#include <stdlib.h>

void* bsearch(const void* key,
              const void* base,
              size_t nel,
              size_t width,
              int (*cmp)(const void*, const void*)) {
  void* try
    ;
  int sign;
  while (nel > 0) {
    try
      = (char*)base + width * (nel / 2);
    sign = cmp(key, try);
    if (!sign)
      return try
        ;
    else if (nel == 1)
      break;
    else if (sign < 0)
      nel /= 2;
    else {
      base = try
        ;
      nel -= nel / 2;
    }
  }
  return NULL;
}