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

        Hide
        Mariusz Krzemien added a comment -

        generated with svn diff

        Show
        Mariusz Krzemien added a comment - generated with svn diff
        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.
        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.

          People

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

            Dates

            • Created:
              Updated:
              Resolved:

              Development