~/jendhub

def replace_found

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

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

707def replace_found(~K: Data, ~V: Data, ~cmp: K -> K -> Cmp, +v: V, r: TreeMap<K, V, cmp> & Search) -> TreeMap<K, V, cmp> & Maybe<&2, V>:
708  match r:
709    case Tuple{m, Search{0n, p, on_left}}:
710      (m, None{})
711    case Tuple{m, Search{1n+i, p, on_left}}:
712      exchange(~K, ~V, ~cmp, m, 1n+i, Some{v})

Uses (8)

Used by (1)