Details
-
Type:
New Feature
-
Status: Resolved
-
Priority:
Major
-
Resolution: Won't Fix
-
Affects Version/s: None
-
Fix Version/s: None
-
Component/s: Buffer
-
Labels:None
Description
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.
Activity
| Field | Original Value | New Value |
|---|---|---|
| Attachment | KeyedPriorityBuffer-patch.txt [ 12341659 ] |
These classes are also uvailable on http://sharedpool.cvs.sourceforge.net - with different package prefix.
| Workflow | jira [ 12384751 ] | Default workflow, editable Closed status [ 12607070 ] |
The Buffer interface has been removed now, so this is not going to be added anymore.
| Status | Open [ 1 ] | Resolved [ 5 ] |
| Resolution | Won't Fix [ 2 ] |
| Affects Version/s | 4.0-beta-1 [ 12311987 ] |
generated with svn diff