commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Mariusz Krzemien (JIRA)" <>
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
             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
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:
For more information on JIRA, see:


To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message