gistfile1.txt

let start = 0;
let end = NUM_DOCS_PER_BLOCK;
let mut half = NUM_DOCS_PER_BLOCK / 2;
for _ in 0..7 {
    let mid = start + half;
    let doc = block_docs[mid];
    let cmp = (doc > target);
    (start, end) =
        if (doc <= target) {
            (mid, end)
        }
        else {
            (start, mid)
        };
    half /= 2;
}