PROOF.bs.check_shift: def of bend-osdev-algo@0.1.0.0
Import: import bend-osdev-algo@0.1.0.0/PROOF.bend as PROOF
Lines 1163-1168 of bend-osdev-algo@0.1.0.0/PROOF.bend: https://jend.leeeet.dev/read.txt?path=bend-osdev-algo@0.1.0.0/PROOF.bend&start_line=1163&end_line=1168

import Base
import bend-osdev-algo@0.1.0.0/bsearch.bend as S

def bs.check_shift(m: Maybe<&2, U32>, +i: Nat, +key: U32, e: {S.bsearch.find.check(1n+i, m, key) == None{} : Maybe<&2, Nat>}) -> {S.bsearch.find.check(i, m, key) == None{} : Maybe<&2, Nat>}:
  match m:
    case None{}:
      {==}
    case Some{y}:
      bs.hit_shift(U32.is_eq(y, key), i, e)

Uses (6):
  https://jend.leeeet.dev/definition.txt?path=Base/base.bend&name=Maybe
  https://jend.leeeet.dev/definition.txt?path=Base/base.bend&name=Nat
  https://jend.leeeet.dev/definition.txt?path=Base/base.bend&name=U32
  https://jend.leeeet.dev/definition.txt?path=Base/base.bend&name=U32.is_eq
  https://jend.leeeet.dev/definition.txt?path=bend-osdev-algo@0.1.0.0/PROOF.bend&name=bs.hit_shift
  https://jend.leeeet.dev/definition.txt?path=bend-osdev-algo@0.1.0.0/bsearch.bend&name=bsearch.find.check