Fitting a regular expression to a list of words
Explains how to fit a list of words into a compact regular expression using trie data structures, with examples in Python and grep/ripgrep.
Explains how to fit a list of words into a compact regular expression using trie data structures, with examples in Python and grep/ripgrep.
Interview with Branimir Lambov, a Cassandra committer at IBM, discussing his work on Trie in LSM Tree and compaction strategies.
A technical guide explaining the Trie data structure, its implementation in C#, and its advantages for autocomplete and search operations.