| Index: fusl/src/locale/__mo_lookup.c
|
| diff --git a/fusl/src/locale/__mo_lookup.c b/fusl/src/locale/__mo_lookup.c
|
| new file mode 100644
|
| index 0000000000000000000000000000000000000000..d18ab7744246bd286fbc8a67117c320a29169700
|
| --- /dev/null
|
| +++ b/fusl/src/locale/__mo_lookup.c
|
| @@ -0,0 +1,42 @@
|
| +#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;
|
| +}
|
|
|