commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Mariusz Krzemien (JIRA)" <j...@apache.org>
Subject [jira] Created: (COLLECTIONS-224) [PATCH] Proposal for a new collection type KeyedBuffer
Date Mon, 25 Sep 2006 18:55:51 GMT
[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


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


Mime
View raw message