Uploaded image for project: 'HBase'
  1. HBase
  2. HBASE-4002

Int array based skip list

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Minor
    • Resolution: Later
    • None
    • None
    • None
    • None

    Description

      We can implement an AtomicIntegerArray based skip list, where the int values point to locations in a byte block structure. This can be useful for testing against ConcurrentSkipListMap. It can also be used in Lucene for the realtime terms dictionary.

      Attachments

        1. HBASE-4002.patch
          9 kB
          Jason Rutherglen
        2. HBASE-4002.patch
          10 kB
          Jason Rutherglen
        3. HBASE-4002.patch
          30 kB
          Jason Rutherglen
        4. HBASE-4002.patch
          30 kB
          Jason Rutherglen

        Issue Links

          relates to

          Improvement - An improvement or enhancement to an existing feature or task. LUCENE-3245 Realtime terms dictionary

          • Minor - Minor loss of function, or other problem where easy workaround is present.
          • Open

          Improvement - An improvement or enhancement to an existing feature or task. HBASE-3993 Alternatives to ConcurrentSkipListMap in MemStore

          • Minor - Minor loss of function, or other problem where easy workaround is present.
          • Closed

          Activity

            People

              Unassigned Unassigned
              jasonrutherglen Jason Rutherglen
              Votes:
              0 Vote for this issue
              Watchers:
              5 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: