Uploaded image for project: 'Cassandra'
  1. Cassandra
  2. CASSANDRA-17240

CEP-19: Trie memtable implementation

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Normal
    • Resolution: Fixed
    • 5.0-alpha1, 5.0
    • Local/Memtable
    • None

    Description

      Trie-based memtable implementation as described in CEP-19, built on top of CASSANDRA-17034 and CASSANDRA-6936.

      The implementation is available in this branch.

      Attachments

        1. latency-1_1-95.png
          121 kB
          Branimir Lambov
        2. latency-9_1-95.png
          120 kB
          Branimir Lambov
        3. density_SG.html.gz
          4.94 MB
          Branimir Lambov
        4. throughput_SG.png
          157 kB
          Branimir Lambov
        5. throughput_apache.png
          153 kB
          Branimir Lambov
        6. density_test_with_sharding.html.gz
          8.58 MB
          Branimir Lambov
        7. TrieMemtable-OSS.png
          208 kB
          Branimir Lambov
        8. SkipListMemtable-OSS.png
          207 kB
          Branimir Lambov

        Issue Links

          Activity

            People

              blambov Branimir Lambov
              blambov Branimir Lambov
              Branimir Lambov
              Andres de la Peña, Caleb Rackliffe
              Votes:
              1 Vote for this issue
              Watchers:
              15 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 13.5h
                  13.5h