| BRANCH_SIZE = # zbrar, iast[adr] = indexnode(brar, bv1, nused), indexnode(brar, bv1, nused) = save(mkznode(rp, zbrar, bv1, false, nused)), sorted(zbrar, 0, nused), adr ∈ iast, nused ≤ BRANCH_SIZE ⊦ (∃ n. n < nused ∧ load(brar[n]).entry? ∧ load(brar[n]).key = key) ↔ (∃ n. n < nused ∧ zbrar[n].entry? ∧ zbrar[n].key = key) |
BRANCH_SIZE = # zbrar, iast[adr] = indexnode(brar, bv1, nused), indexnode(brar, bv1, nused) = save(mkznode(rp, zbrar, bv1, false, nused)), sorted(zbrar, 0, nused), adr ∈ iast, nused ≤ BRANCH_SIZE, ∃ n. n < nused ∧ load(brar[n]).entry? ∧ load(brar[n]).key = key ⊦ ∃ n. n < nused ∧ zbrar[n].entry? ∧ zbrar[n].key = key
BRANCH_SIZE = # zbrar, iast[adr] = indexnode(brar, bv1, nused), indexnode(brar, bv1, nused) = save(mkznode(rp, zbrar, bv1, false, nused)), sorted(zbrar, 0, nused), adr ∈ iast, nused ≤ BRANCH_SIZE, ∃ n. n < nused ∧ zbrar[n].entry? ∧ zbrar[n].key = key ⊦ ∃ n. n < nused ∧ load(brar[n]).entry? ∧ load(brar[n]).key = key