commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Thomas Neidhart (JIRA)" <>
Subject [jira] [Closed] (COLLECTIONS-224) [PATCH] Proposal for a new collection type KeyedBuffer
Date Fri, 27 Nov 2015 21:48:13 GMT


Thomas Neidhart closed COLLECTIONS-224.

> [PATCH] Proposal for a new collection type KeyedBuffer
> ------------------------------------------------------
>                 Key: COLLECTIONS-224
>                 URL:
>             Project: Commons Collections
>          Issue Type: New Feature
>          Components: Buffer
>            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 was sent by Atlassian JIRA

View raw message