Function findInstr

src/e9patch/e9optimize.cpp:194–212

* Find the instruction at the given address. */

 * Find the instruction at the given address.
 */
Instr *findInstr(const Binary *B, intptr_t addr)
{
    Instr *lb = B->Is.front(), *ub = B->Is.end();
    if (lb == nullptr || ub == nullptr)
        return nullptr;
    Instr *Is = lb;
    ssize_t lo = 0, hi = (ub - lb) - 1;
    while (lo <= hi)
    {
        ssize_t mid = (lo + hi) / 2;
        if (addr > Is[mid].addr)
            lo = mid+1;
        else if (addr < Is[mid].addr)
            hi = mid-1;
        else
            return &Is[mid];
    }
    return nullptr;
}

/*
 * Optimize a jump (or call) instruction.