def rot_hi.bnd

bend-kit-collections@0.1.4.1 · PROOF.bend:451

import Base
import bend-kit-collections@0.1.4.1/LAWS.bend as Laws
import bend-kit-collections@0.1.4.1/omap.bend as O

451def rot_hi.bnd(
452  ~K: Data, ~V: Data, ~cmp: K -> K -> Cmp, ~trans: Trans(~K, ~cmp),
453  lo: O.OMap<K, V>, +lb: Maybe<&2, K>, +ub: Maybe<&2, K>, +k: K, +v: V,
454  +hi: O.OMap<K, V>,
455  ea: {Laws.above(~K, ~cmp, lb, k) == True{} : Bool},
456  +eb: {Laws.below(~K, ~cmp, ub, k) == True{} : Bool},
457  +el: {Laws.bounded(~K, ~V, ~cmp, lo, lb, Some{k}) == True{} : Bool},
458  eh: {Laws.bounded(~K, ~V, ~cmp, hi, Some{k}, ub) == True{} : Bool}
459) -> {Laws.bounded(~K, ~V, ~cmp, O.OMap.rot_hi(K, V, k, v, lo, hi), lb, ub) == True{} : Bool}:
460  match lo:
461    case O.OTip{}:
462      bn.i(~K, ~V, ~cmp, lb, ub, k, v, O.OTip{}, hi, ea, eb, el, eh)
463    case O.OBin{s, +lk, +lv, +ll, +lh}:
464      rot_hi.pick.bnd(~K, ~V, ~cmp, ~trans,
465        U32.is_lt((O.OMap.size(K, V, lh) + 1 : U32),
466          (2 * (O.OMap.size(K, V, ll) + 1) : U32)),
467        lb, ub, k, v, lk, lv, ll, lh, hi, eb, el, eh)