getEntryFor

Lookup the Entry for the given key in the treap. The Entry act's as a slot in the treap to insert/replace/remove the node associated with the key.

Function parameters

Parameters

self:*Self
key:Key

Functions in this namespace

Functions

Treap

Source

Implementation

pub fn getEntryFor(self: *Self, key: Key) Entry {
    var parent: ?*Node = undefined;
    const node = self.find(key, &parent);

    return Entry{
        .key = key,
        .treap = self,
        .node = node,
        .context = .{ .inserted_under = parent },
    };
}