Loading...
#include <stdint.h> #include <string.h> static inline uint32_t swapc(uint32_t x, int c) { return c ? x>>24 | x>>8&0xff00 | x<<8&0xff0000 | x<<24 : x; } const char *__mo_lookup(const void *p, size_t size, const char *s) { const uint32_t *mo = p; int sw = *mo - 0x950412de; uint32_t b = 0, n = swapc(mo[2], sw); uint32_t o = swapc(mo[3], sw); uint32_t t = swapc(mo[4], sw); if (n>=size/4 || o>=size-4*n || t>=size-4*n || ((o|t)%4)) return 0; o/=4; t/=4; for (;;) { uint32_t ol = swapc(mo[o+2*(b+n/2)], sw); uint32_t os = swapc(mo[o+2*(b+n/2)+1], sw); if (os >= size || ol >= size-os || ((char *)p)[os+ol]) return 0; int sign = strcmp(s, (char *)p + os); if (!sign) { uint32_t tl = swapc(mo[t+2*(b+n/2)], sw); uint32_t ts = swapc(mo[t+2*(b+n/2)+1], sw); if (ts >= size || tl >= size-ts || ((char *)p)[ts+tl]) return 0; return (char *)p + ts; } else if (n == 1) return 0; else if (sign < 0) n /= 2; else { b += n/2; n -= n/2; } } return 0; } |