Details

    • Type: Improvement Improvement
    • Status: Resolved
    • Priority: Minor 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.

      1. 2893-pauses.txt
        1 kB
        Jonathan Ellis
      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. 0003-Add-AtomicSortedColumn-and-snapTree-v2.patch
        29 kB
        Sylvain Lebresne
      6. 0002-Make-memtable-use-CF.addAll-v2.patch
        11 kB
        Sylvain Lebresne
      7. 0001-Move-deletion-infos-into-ISortedColumns-v2.patch
        31 kB
        Sylvain Lebresne
      8. snaptree-0.1-SNAPSHOT.jar
        111 kB
        Sylvain Lebresne
      9. 0003-Add-AtomicSortedColumn-and-snapTree.patch
        28 kB
        Sylvain Lebresne
      10. 0002-Make-memtable-use-CF.addAll.patch
        11 kB
        Sylvain Lebresne
      11. 0001-Move-deletion-infos-into-ISortedColumns.patch
        30 kB
        Sylvain Lebresne
      There are no Sub-Tasks for this issue.

        Activity

          People

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

            Dates

            • Created:
              Updated:
              Resolved:

              Development