VEBroot.next

The successor search method of the van Emde Boas tree.

struct VEBroot(size_t baseSize)
@nogc const pure
size_t
next
(
size_t val
)
if (
(baseSize & (baseSize - 1)) == 0
)

Parameters

val size_t

The key the next greater neighbor of which is looked for.

Return Value

Type: size_t

Ditto. If the next greater neighbor is missing a number out of bounds of the tree is returned.

Meta