Branimir, thank you for sharing these results. The numbers are exciting - particularly the UCS test in which compaction keeps up, and your note mentioning 30% larger L0 flushes due to the more compact memory representation.
Great work. — Scott > On Feb 7, 2022, at 8:39 AM, Branimir Lambov <blam...@apache.org> wrote: > > > Added some performance results to the ticket: > https://issues.apache.org/jira/browse/CASSANDRA-17240 > > Regards, > Branimir > >> On Sat, Feb 5, 2022 at 10:59 PM Dinesh Joshi <djo...@apache.org> wrote: >> This is excellent. Thanks for opening up this CEP. It would be great to get >> some stats around GC allocation rate / memory pressure, read & write >> latencies, etc. compared to existing implementation. >> >> Dinesh >> >>> On Jan 18, 2022, at 2:13 AM, Branimir Lambov <blam...@apache.org> wrote: >>> >>> The memtable pluggability API (CEP-11) is per-table to enable memtable >>> selection that suits specific workflows. It also makes full sense to permit >>> per-node configuration, both to be able to modify the configuration to suit >>> heterogeneous deployments better, as well as to test changes for >>> improvements such as this one. >>> Recognizing this, the patch comes with a modification to the API that >>> defines memtable templates in cassandra.yaml (i.e. per node) and allows the >>> schema to select a template (in addition to being able to specify the full >>> memtable configuration). One could use this e.g. by adding: >>> memtable_templates: >>> trie: >>> class: TrieMemtable >>> shards: 16 >>> skiplist: >>> class: SkipListMemtable >>> memtable: >>> template: skiplist >>> (which defines two templates and specifies the default memtable >>> implementation to use) to cassandra.yaml and specifying WITH memtable = >>> {'template' : 'trie'} in the table schema. >>> >>> I intend to commit this modification with the memtable API >>> (CASSANDRA-17034/CEP-11). >>> >>> Performance comparisons will be published soon. >>> >>> Regards, >>> Branimir >>> >>>> On Fri, Jan 14, 2022 at 4:15 PM Jeff Jirsa <jji...@gmail.com> wrote: >>>> Sounds like a great addition >>>> >>>> Can you share some of the details around gc and latency improvements >>>> you’ve observed with the list? >>>> >>>> Any specific reason the confirmation is through schema vs yaml? Presumably >>>> it’s so a user can test per table, but this changes every host in a >>>> cluster, so the impact of a bug/regression is much higher. >>>> >>>> >>>>>> On Jan 10, 2022, at 1:30 AM, Branimir Lambov <blam...@apache.org> wrote: >>>>>> >>>>> >>>>> We would like to contribute our TrieMemtable to Cassandra. >>>>> >>>>> https://cwiki.apache.org/confluence/display/CASSANDRA/CEP-19%3A+Trie+memtable+implementation >>>>> >>>>> This is a new memtable solution aimed to replace the legacy >>>>> implementation, developed with the following objectives: >>>>> - lowering the on-heap complexity and the ability to store memtable >>>>> indexing structures off-heap, >>>>> - leveraging byte order and a trie structure to lower the memory >>>>> footprint and improve mutation and lookup performance. >>>>> >>>>> The new memtable relies on CASSANDRA-6936 to translate to and from >>>>> byte-ordered representations of types, and CASSANDRA-17034 / CEP-11 to >>>>> plug into Cassandra. The memtable is built on multiple shards of custom >>>>> in-memory single-writer multiple-reader tries, whose implementation uses >>>>> a combination of state-of-the-art and novel features for greater >>>>> efficiency. >>>>> >>>>> The CEP's JIRA ticket >>>>> (https://issues.apache.org/jira/browse/CASSANDRA-17240) contains the >>>>> initial version of the implementation. In its current form it achieves >>>>> much better garbage collection latency, significantly bigger data sizes >>>>> between flushes for the same memory allocation, as well as drastically >>>>> increased write throughput, and we expect the memory and garbage >>>>> collection improvements to go much further with upcoming improvements to >>>>> the solution. >>>>> >>>>> I am interested in hearing your thoughts on the proposal. >>>>> >>>>> Regards, >>>>> Branimir >>>>> >>