You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@commons.apache.org by "Mariusz Krzemien (JIRA)" <ji...@apache.org> on 2006/10/01 13:37:28 UTC
[jira] Commented: (COLLECTIONS-224) [PATCH] Proposal for a new
collection type KeyedBuffer
[ http://issues.apache.org/jira/browse/COLLECTIONS-224?page=comments#action_12438970 ]
Mariusz Krzemien commented on COLLECTIONS-224:
----------------------------------------------
These classes are also uvailable on http://sharedpool.cvs.sourceforge.net - with different package prefix.
> [PATCH] Proposal for a new collection type KeyedBuffer
> ------------------------------------------------------
>
> Key: COLLECTIONS-224
> URL: http://issues.apache.org/jira/browse/COLLECTIONS-224
> Project: Commons Collections
> Issue Type: New Feature
> Components: Buffer
> Affects Versions: 3.3
> Reporter: Mariusz Krzemien
> Attachments: KeyedPriorityBuffer-patch.txt
>
>
> Patch contains three new files:
> KeyedPriorityBuffer - class based on PriorityBuffer; with additional support for fast search and remove
> KeyedBuffer - general interface for all buffers containing key-identified elements
> TestKeyedPriorityBuffer - JUnit test cases
> Rationale for introducing new types: I needed a buffer with additional fast search (both get and remove) of elements. I wanted a buffer with search characteristics of a HashMap. But one cannot simply put together a Buffer with a HashMap since the Map needs to have an access to the internal buffer data structures to manage fast remove(key).
> KeyedPriorityBuffer is mixin of a PriorityBuffer with a internal HashMap managing fast search operations.
> KeyedBuffer is a general interface for all such buffers supporting key operations. It extends Map rather than Collection since imho it is more natural.
--
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators: http://issues.apache.org/jira/secure/Administrators.jspa
-
For more information on JIRA, see: http://www.atlassian.com/software/jira
---------------------------------------------------------------------
To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org