Mike Adamson created CASSANDRA-18598:
----------------------------------------
Summary: Use trie in BlockBalancedTreeRamBuffer
Key: CASSANDRA-18598
URL: https://issues.apache.org/jira/browse/CASSANDRA-18598
Project: Cassandra
Issue Type: Improvement
Reporter: Mike Adamson
The BlockBalancedTreeRamBuffer currently doesn't sort terms as they are added
so the terms need sorting before they are added to the BlockBalancedTree.
If we used a trie in place of the ByteBlockPool the terms would be sorted. They
could also take advantage of the prefix compression in the trie which would
allow larger segments on disk.
If the requirement to sort was removed from the BlockBalancedTree we could
remove the PointValues implementations that are needed by the Lucene sorter.
This could allow for significant simplification of the codebase during the
write phase.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
