An Entry represents a slot in the treap associated with a given key.

Fields

key: Key,

The associated key for this entry.

treap: *Self,

A reference to the treap this entry is apart of.

node: ?*Node,

The current node at this entry.

context: union(enum) {
    inserted_under: ?*Node,
    removed: void,
},

The current state of the entry.

Functions

fn set(self: *Entry, new_node: ?*Node) void

Update’s the Node at this Entry in the treap with the new node.