core.internal.container.treap

Treap container for internal usage.

Types 2

structTreap(E)

Fields

Node * root

Rand rand

Methods

void initialize(ulong randSeed)

void insert(E element) @nogc

void remove(E element)

int opApply(scope int delegate(ref E) nothrow dg)

int opApply(scope int delegate(ref const E) nothrow dg) const

void removeAll()

Node * allocNode(E element) @nogc

Node * insert(Node * node, E element) @nogc

void freeNode(Node * node)

Node * rotateL(Node * root)

Node * rotateR(Node * root)

void remove(Node * * ppnode, E element)

void removeAll(Node * node)

int opApplyHelper(const Node * node, scope int delegate(ref const E) nothrow dg)

Destructors

~this

Nested Templates

Node

private structRand

Random number generators for internal usage.

Fields

private ulong rng_state

false empty

Methods

auto opCall()

uint front() @property

void popFront()