U32half.hlf: def of bend-collections-laws-math@1.0.0.0
Import: import bend-collections-laws-math@1.0.0.0/proofs/lib/u32half.bend as U32half
Lines 20-30 of bend-collections-laws-math@1.0.0.0/proofs/lib/u32half.bend: https://jend.leeeet.dev/read.txt?path=bend-collections-laws-math@1.0.0.0/proofs/lib/u32half.bend&start_line=20&end_line=30

import Base

# The Nat halving the checker can compute structurally (no Nat.div).
def hlf(n: Nat) -> Nat:
  match n:
    case 0n:
      0n
    case 1n+p:
      match p:
        case 0n:
          0n
        case 1n+q:
          1n+hlf(q)

Uses (1):
  https://jend.leeeet.dev/definition.txt?path=Base/base.bend&name=Nat