commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Mariusz Krzemien (JIRA)" <>
Subject [jira] Commented: (COLLECTIONS-224) [PATCH] Proposal for a new collection type KeyedBuffer
Date Sun, 01 Oct 2006 11:37:28 GMT
    [ ]

Mariusz Krzemien commented on COLLECTIONS-224:

These classes are also uvailable on - with different
package prefix.

> [PATCH] Proposal for a new collection type KeyedBuffer
> ------------------------------------------------------
>                 Key: COLLECTIONS-224
>                 URL:
>             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:
For more information on JIRA, see:


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

View raw message