Sparse trie