代码

typedef unsigned long U;
typedef unsigned long long U64;

static char **initial_argv;
static U initial_argc;

U getauxval(U key) {
    char **p = initial_argv + initial_argc + 1;
    while (*p) ++p;
    U *aux = (U *)(p + 1);
    while (aux[0]) {
        if (aux[0] == key) return aux[1];
        aux += 2;
    }
    return 0;
}

int binary_search(const unsigned *a, int n, unsigned x) {
    unsigned lo = 0, hi = (unsigned)n - 1;
    for (;;) {
        unsigned lv = a[lo], hv = a[hi];
        if (x == lv) return (int)lo;
        if (x == hv) return (int)hi;
        unsigned pos = lo + (unsigned)((U64)(x - lv) * (hi - lo) / (hv - lv));
        unsigned value = a[pos];
        if (value == x) return (int)pos;
        if (value < x)
            lo = pos + 1;
        else
            hi = pos - 1;
    }
}

__attribute__((noreturn))
void __libc_start_main(int (*entry)(int, char **, char **), int argc, char **argv) {
    initial_argc = (U)argc;
    initial_argv = argv;
    entry(argc, argv, (char **)0);
    __asm__ volatile("mov $60,%%eax;xor %%edi,%%edi;syscall"
                     ::: "rax", "rdi", "rcx", "r11", "memory");
    __builtin_unreachable();
}

评测结果