| # buf = n0 + n + 2 * NODE_HEADER_SIZE + n2 + node-size-headerless(nd), # buf0 = # buf, # buf2 = # buf, buf2[n1] = buf0[n1], align↑(node-size-headerless(nd), 2 * NODE_HEADER_SIZE) = n2 + node-size-headerless(nd), subarray(buf0, n + NODE_HEADER_SIZE, node-size-headerless(nd) + NODE_HEADER_SIZE + n0 + n2) = subarray(buf, n + NODE_HEADER_SIZE, node-size-headerless(nd) + NODE_HEADER_SIZE + n0 + n2), subarray(buf2, (n + NODE_HEADER_SIZE) + node-size-headerless(nd), NODE_HEADER_SIZE + n0 + n2) = subarray(buf0, (n + NODE_HEADER_SIZE) + node-size-headerless(nd), NODE_HEADER_SIZE + n0 + n2), n1 < n, n1 < n + NODE_HEADER_SIZE, n1 < # buf, is-encoded(nd, subarray(buf2, n + NODE_HEADER_SIZE, node-size-headerless(nd))), is-encoded(nodeheader(node-size-headerless(nd), false), subarray(buf0, n, NODE_HEADER_SIZE)), 2 * NODE_HEADER_SIZE + n + n2 + node-size-headerless(nd) ≤ # buf, (n2 + node-size-headerless(nd)) + n + NODE_HEADER_SIZE ≤ # buf, n + 2 * NODE_HEADER_SIZE + n2 + node-size-headerless(nd) ≤ # buf, n + NODE_HEADER_SIZE ≤ # buf, (n + NODE_HEADER_SIZE) + node-size-headerless(nd) ≤ # buf, (n + NODE_HEADER_SIZE + node-size-headerless(nd)) + n2 ≤ # buf, n + NODE_HEADER_SIZE + node-size-headerless(nd) ≤ # buf, ∀ n3. n3 < n → buf0[n3] = buf[n3] ⊦ buf0[n1] = buf[n1], buf = mkbuf(0) |
Used terms: n1