vebtree

Members

Functions

bin void bin(size_t n): Undocumented in source. Be warned that the author may not have intended to support it.
generateDebugString string generateDebugString(string identifier1, size_t identifier2, size_t baseSize, uint currentSeed, size_t M): Undocumented in source. Be warned that the author may not have intended to support it.
generateVEBtree auto generateVEBtree(uint currentSeed, size_t front, size_t back, size_t M): Undocumented in source. Be warned that the author may not have intended to support it.
vebRoot auto vebRoot(size_t universe): The tree creator function. Optionally, the base size can be provided at compile time, however, the best results are achieved with the default base size of CHAR_BIT * size_t.sizeof

Manifest constants

NIL enum NIL;: define the absence of a key to be -1.
powersOfTwo enum powersOfTwo;: Undocumented in source.
testMultiplier enum testMultiplier;: Undocumented in source.

Structs

VEBroot struct VEBroot(size_t baseSize): A van Emde Boas node implementation

See Also

Thomas H. Cormen, Clifford Stein, Ronald L. Rivest, and Charles E. Leiserson. 2001. <em>Introduction to Algorithms</em> (2nd ed.). McGraw-Hill Higher Education. the idea of using bit operations was reused from the C++ implementation found at http://www.keithschwarz.com/interesting/code/van-emde-boas-tree/

Meta

Source

See Source File

modules

vebtree