[CASSANDRA-18598] Use trie for literal index building

• Type: Improvement
• Status: Resolved
• Priority: Normal
• Resolution: Fixed
• Fix Version/s: 5.0-beta2, 5.0, 5.1
• Component/s: Feature/SAI
• Epic Link: Storage Attached Indexes (Phase 2)
• Change Category: Operability
• Complexity: Normal
• Platform: All

Source Control Link

https://github.com/apache/cassandra/commit/3b05051f8678c28bc9d93a89123c68f8d0b93b7b

Test and Documentation Plan

CI runs are in the comments

• Assignee: Mike Adamson
• Reporter: Mike Adamson

Authors

Mike Adamson

Reviewers

Andres de la Peña, Caleb Rackliffe

• Created: 14/Jun/23 15:57
• Updated: 04/Jan/24 18:28
• Resolved: 20/Dec/23 15:53

Description

The BlockBalancedTreeRamBuffer for numerics indexes uses a trie for building indexes in memory before flushing to disk. The RAMStringIndexer for literal indexes does not do this. It uses lucene classes to build the in memory index before flushing.

We should combine both of the in-memory index builders and have them both use the trie.

Issue Links

• links to: GitHub Pull Request #2989
• links to: GitHub Pull Request #2991