def delete_far_right

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

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

1481def delete_far_right(~K: Data, ~V: Data, ~cmp: K -> K -> Cmp, m: TreeMap<K, V, cmp>, +p: Nat, +w: Nat, +pn: Node<K>, +wn: Node<K>, +far_red: Bool) -> TreeMap<K, V, cmp> & DeleteFix:
1482  match far_red:
1483    case True{}:
1484      delete_borrow_right(~K, ~V, ~cmp, m, p, w, pn, wn)
1485    case False{}:
1486      delete_borrow_read_right(~K, ~V, ~cmp, rotate_left(~K, ~V, ~cmp, set_red(~K, ~V, ~cmp, set_red(~K, ~V, ~cmp, m, node_right(~K, wn), False{}), w, True{}), w), p)

Uses (12)

Used by (1)