Commons Collections
  1. Commons Collections
  2. COLLECTIONS-224

[PATCH] Proposal for a new collection type KeyedBuffer

    Details

    • Type: New Feature New Feature
    • Status: Resolved
    • Priority: Major 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

        Transition Time In Source Status Execution Times Last Executer Last Execution Date
        Open Open Resolved Resolved
        2395d 23h 41m 1 Thomas Neidhart 17/Apr/13 19:37
        Thomas Neidhart made changes -
        Affects Version/s 4.0-beta-1 [ 12311987 ]
        Thomas Neidhart made changes -
        Status Open [ 1 ] Resolved [ 5 ]
        Resolution Won't Fix [ 2 ]
        Hide
        Thomas Neidhart added a comment -

        The Buffer interface has been removed now, so this is not going to be added anymore.

        Show
        Thomas Neidhart added a comment - The Buffer interface has been removed now, so this is not going to be added anymore.
        Mark Thomas made changes -
        Workflow jira [ 12384751 ] Default workflow, editable Closed status [ 12607070 ]
        Hide
        Mariusz Krzemien added a comment -

        These classes are also uvailable on http://sharedpool.cvs.sourceforge.net - with different package prefix.

        Show
        Mariusz Krzemien added a comment - These classes are also uvailable on http://sharedpool.cvs.sourceforge.net - with different package prefix.
        Mariusz Krzemien made changes -
        Field Original Value New Value
        Attachment KeyedPriorityBuffer-patch.txt [ 12341659 ]
        Hide
        Mariusz Krzemien added a comment -

        generated with svn diff

        Show
        Mariusz Krzemien added a comment - generated with svn diff
        Mariusz Krzemien created issue -

          People

          • Assignee:
            Unassigned
            Reporter:
            Mariusz Krzemien
          • Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development