Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Minor
    • Resolution: Fixed
    • Fix Version/s: 1.1.0
    • Component/s: None
    • Labels:
      None

      Description

      This could be done using an the atomic ConcurrentMap operations from the Memtable and something like http://code.google.com/p/pcollections/ to replace the ConcurrentSkipListMap in ThreadSafeSortedColumns. The trick is that pcollections does not provide a SortedMap, so we probably need to write our own.

      Googling [persistent sortedmap] I found http://code.google.com/p/actord/source/browse/trunk/actord/src/main/scala/ff/collection (in scala) and http://clojure.org/data_structures#Data Structures-Maps.

        Attachments

        1. snaptree-0.1-SNAPSHOT.jar
          111 kB
          Sylvain Lebresne
        2. row_isolation_test.py
          3 kB
          Cathy Daw
        3. latency-plain.svg
          79 kB
          Brandon Williams
        4. latency.svg
          78 kB
          Brandon Williams
        5. 2893-pauses.txt
          1 kB
          Jonathan Ellis
        6. 0003-Add-AtomicSortedColumn-and-snapTree-v2.patch
          29 kB
          Sylvain Lebresne
        7. 0003-Add-AtomicSortedColumn-and-snapTree.patch
          28 kB
          Sylvain Lebresne
        8. 0002-Make-memtable-use-CF.addAll-v2.patch
          11 kB
          Sylvain Lebresne
        9. 0002-Make-memtable-use-CF.addAll.patch
          11 kB
          Sylvain Lebresne
        10. 0001-Move-deletion-infos-into-ISortedColumns-v2.patch
          31 kB
          Sylvain Lebresne
        11. 0001-Move-deletion-infos-into-ISortedColumns.patch
          30 kB
          Sylvain Lebresne

          Activity

            People

            • Assignee:
              slebresne Sylvain Lebresne
              Reporter:
              jbellis Jonathan Ellis
              Reviewer:
              Jonathan Ellis
            • Votes:
              0 Vote for this issue
              Watchers:
              7 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: