commons-issues mailing list archives

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

     [ https://issues.apache.org/jira/browse/COLLECTIONS-224?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Thomas Neidhart closed COLLECTIONS-224.
---------------------------------------

> [PATCH] Proposal for a new collection type KeyedBuffer
> ------------------------------------------------------
>
>                 Key: COLLECTIONS-224
>                 URL: https://issues.apache.org/jira/browse/COLLECTIONS-224
>             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
(v6.3.4#6332)

Mime
View raw message