vebtree

Members

vebTree class vebTree: This class represents the VEB tree itself. For the sake of convinience it saves the provided at the initialization step wished maximum element. However at the point of development it is only used for testing. Beyond this, it stores only the reference to the root element, as the theory tells.

fill vebTree fill(uint M)
high uint high(uint value, size_t universeSize): Undocumented in source. Be warned that the author may not have intended to support it.
higherSquareRoot uint higherSquareRoot(size_t value): Undocumented in source. Be warned that the author may not have intended to support it.
index uint index(size_t universeSize, uint x, uint y): Undocumented in source. Be warned that the author may not have intended to support it.
low uint low(uint value, size_t universeSize): Undocumented in source. Be warned that the author may not have intended to support it.
lowerSqrtShift uint lowerSqrtShift(size_t value): Undocumented in source. Be warned that the author may not have intended to support it.
lowerSquareRoot uint lowerSquareRoot(size_t value): Undocumented in source. Be warned that the author may not have intended to support it.
nextPowerOfTwo size_t nextPowerOfTwo(size_t value): Undocumented in source. Be warned that the author may not have intended to support it.

Iveb interface Iveb: This is the interface of a VEB tree. Besides the methods described below, the tree class implements the needed methods for being a range. It is a bidirectional range with slice operations.