what about it? It's probabilistic which immediately disqualifies it as an alternatively to a trie. On top of this it doesn't support range queries, prefix checks, sorting, associating metadata with keys and many other features. It only shines in cases when it's ok to have false positives and we cannot afford to spend O(N) memory.
How about a bloom filter?
what about it? It's probabilistic which immediately disqualifies it as an alternatively to a trie. On top of this it doesn't support range queries, prefix checks, sorting, associating metadata with keys and many other features. It only shines in cases when it's ok to have false positives and we cannot afford to spend O(N) memory.