Integer predecessor search
4 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Loglog-time integer dictionaryInteger predecessor queriesSpace-lean integer predecessorWord-RAM predecessor theory
search-structures
- Van Emde Boas treestandalonestandardsearch-structures
- X-fast triestandalonespecialistsearch-structures
- Y-fast trieBucketed x-fast indirectionspecialistsearch-structures
- Fusion treestandalonespecialistsearch-structures