~/jendhub

def search_key

bend-collections@1.0.0.0 · src/containers/balanced_search_tree.bend:262

import bend-collections@1.0.0.0/src/containers/balanced_search_tree.bend as BalancedSearchTree
import Base

262def search_key(~K: Data, ~V: Data, ~cmp: K -> K -> Cmp, +id: Nat, +k: K, r: NodeStore<K> & Maybe<&2, K>) -> NodeStore<K> & (Nat & Maybe<&2, Cmp>):
263  match r:
264    case Tuple{nodes, None{}}:
265      (nodes, (id, None{}))
266    case Tuple{nodes, Some{key}}:
267      (nodes, (id, Some{cmp(k, key)}))

Uses (6)

Used by (1)