def h.elen_put_hit.c

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

import Base
import bend-kit-collections@0.1.4.1/hmap.bend as M

2209def h.elen_put_hit.c(
2210  ~K: Data, ~V: Data, ~eq: K -> K -> Bool, +key: K, +val: V,
2211  +rest: List<&2, M.Entry<K, V>>, +k: K, +v: V, -w: V, b: Bool,
2212  hit: {h.egc(~K, ~V, ~eq, b, val, rest, k) == Some{w} : Maybe<&2, V>},
2213  ih: {M.HMap.entries.get(~K, ~V, ~eq, rest, k) == Some{w} : Maybe<&2, V>}
2214    -> {h.len(K, V, M.HMap.entries.put(~K, ~V, ~eq, rest, k, v)) == h.len(K, V, rest) : Nat}
2215) -> {h.len(K, V, h.epc(~K, ~V, ~eq, b, key, val, rest, k, v)) == 1n+h.len(K, V, rest) : Nat}:
2216  match b:
2217    case True{}:
2218      {==}
2219    case False{}:
2220      Equal.cong(Nat, Nat, x => 1n+x, h.len(K, V, M.HMap.entries.put(~K, ~V, ~eq, rest, k, v)),
2221        h.len(K, V, rest), ih(hit))