Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(342)

Side by Side Diff: fusl/src/locale/__mo_lookup.c

Issue 1573973002: Add a "fork" of musl as //fusl. (Closed) Base URL: https://github.com/domokit/mojo.git@master
Patch Set: Created 4 years, 11 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « fusl/src/locale/__lctrans.c ('k') | fusl/src/locale/big5.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
(Empty)
1 #include <stdint.h>
2 #include <string.h>
3
4 static inline uint32_t swapc(uint32_t x, int c)
5 {
6 return c ? x>>24 | x>>8&0xff00 | x<<8&0xff0000 | x<<24 : x;
7 }
8
9 const char *__mo_lookup(const void *p, size_t size, const char *s)
10 {
11 const uint32_t *mo = p;
12 int sw = *mo - 0x950412de;
13 uint32_t b = 0, n = swapc(mo[2], sw);
14 uint32_t o = swapc(mo[3], sw);
15 uint32_t t = swapc(mo[4], sw);
16 if (n>=size/4 || o>=size-4*n || t>=size-4*n || ((o|t)%4))
17 return 0;
18 o/=4;
19 t/=4;
20 for (;;) {
21 uint32_t ol = swapc(mo[o+2*(b+n/2)], sw);
22 uint32_t os = swapc(mo[o+2*(b+n/2)+1], sw);
23 if (os >= size || ol >= size-os || ((char *)p)[os+ol])
24 return 0;
25 int sign = strcmp(s, (char *)p + os);
26 if (!sign) {
27 uint32_t tl = swapc(mo[t+2*(b+n/2)], sw);
28 uint32_t ts = swapc(mo[t+2*(b+n/2)+1], sw);
29 if (ts >= size || tl >= size-ts || ((char *)p)[ts+tl])
30 return 0;
31 return (char *)p + ts;
32 }
33 else if (n == 1) return 0;
34 else if (sign < 0)
35 n /= 2;
36 else {
37 b += n/2;
38 n -= n/2;
39 }
40 }
41 return 0;
42 }
OLDNEW
« no previous file with comments | « fusl/src/locale/__lctrans.c ('k') | fusl/src/locale/big5.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698