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

        Activity

        Gavin made changes -
        Workflow patch-available, re-open possible [ 12748948 ] reopen-resolved, no closed status, patch-avail, testing [ 12756746 ]
        Gavin made changes -
        Workflow no-reopen-closed, patch-avail [ 12620177 ] patch-available, re-open possible [ 12748948 ]
        Sylvain Lebresne made changes -
        Status Patch Available [ 10002 ] Resolved [ 5 ]
        Reviewer jbellis
        Resolution Fixed [ 1 ]
        Jonathan Ellis made changes -
        Attachment 2893-pauses.txt [ 12512166 ]
        Cathy Daw made changes -
        Attachment row_isolation_test.py [ 12511215 ]
        Brandon Williams made changes -
        Attachment latency-plain.svg [ 12508301 ]
        Brandon Williams made changes -
        Attachment latency.svg [ 12508280 ]
        Sylvain Lebresne made changes -
        Sylvain Lebresne made changes -
        Status Open [ 1 ] Patch Available [ 10002 ]
        Fix Version/s 1.1 [ 12317615 ]
        Sylvain Lebresne made changes -
        Attachment snaptree-0.1-SNAPSHOT.jar [ 12503858 ]
        Sylvain Lebresne made changes -
        Jonathan Ellis made changes -
        Assignee Sylvain Lebresne [ slebresne ]
        Jonathan Ellis made changes -
        Field Original Value New Value
        Description This could be done using something an AtomicReference and something like http://code.google.com/p/pcollections/ but with a SortedMap (for the columnfamily.columns collection). So we probably need to write our own. 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.
        Jonathan Ellis created issue -

          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