Sciweavers

2 search results - page 1 / 1
» HAT-Trie: A Cache-Conscious Trie-Based Data Structure For St...
Sort
View
116
Voted
ACSC
2007
IEEE
15 years 4 months ago
HAT-Trie: A Cache-Conscious Trie-Based Data Structure For Strings
Tries are the fastest tree-based data structures for managing strings in-memory, but are space-intensive. The burst-trie is almost as fast but reduces space by collapsing trie-cha...
Nikolas Askitis, Ranjan Sinha
ACSC
2003
IEEE
15 years 1 months ago
Efficient Trie-Based Sorting of Large Sets of Strings
Sorting is a fundamental algorithmic task. Many generalpurpose sorting algorithms have been developed, but efficiency gains can be achieved by designing algorithms for specific ki...
Ranjan Sinha, Justin Zobel