Method lower_bound

src/e9patch/e9misc.cpp:105–123

* Find the first instruction >= the offset. */

 * Find the first instruction >= the offset.
 */
Instr *InstrSet::lower_bound(off_t offset) const
{
    if (lb == ub) return nullptr;
    const Instr *Is = lb;
    ssize_t lo = 0, hi = (ub - lb) - 1, mid = 0;
    while (lo <= hi)
    {
        mid = (lo + hi) / 2;
        if (offset > (off_t)Is[mid].offset)
            lo = mid+1;
        else if (offset < (off_t)Is[mid].offset)
            hi = mid-1;
        else
            return (Instr *)&Is[mid];
    }
    if ((off_t)Is[mid].offset < offset)
        mid++;
    return (Is[mid].offset == 0? nullptr: (Instr *)&Is[mid]);
}

/*
 * Find the instruction for the given offset.