… | |
… | |
20 | w.b[2] = 0x33; |
20 | w.b[2] = 0x33; |
21 | w.b[3] = 0x44; |
21 | w.b[3] = 0x44; |
22 | |
22 | |
23 | e = w.u; |
23 | e = w.u; |
24 | } |
24 | } |
|
|
25 | |
|
|
26 | #if !HAVE_GCC_BUILTINS |
|
|
27 | int ctz (unsigned int x) |
|
|
28 | { |
|
|
29 | int r = 0; |
|
|
30 | |
|
|
31 | x &= -x; // this isolates the lowest bit |
|
|
32 | |
|
|
33 | if (x & 0xaaaaaaaa) r += 1; |
|
|
34 | if (x & 0xcccccccc) r += 2; |
|
|
35 | if (x & 0xf0f0f0f0) r += 4; |
|
|
36 | if (x & 0xff00ff00) r += 8; |
|
|
37 | if (x & 0xffff0000) r += 16; |
|
|
38 | |
|
|
39 | return r; |
|
|
40 | } |
|
|
41 | |
|
|
42 | int popcount (unsigned int x) |
|
|
43 | { |
|
|
44 | x -= (x >> 1) & 0x55555555; |
|
|
45 | x = ((x >> 2) & 0x33333333) + (x & 0x33333333); |
|
|
46 | x = ((x >> 4) + x) & 0x0f0f0f0f; |
|
|
47 | x *= 0x01010101; |
|
|
48 | |
|
|
49 | return x >> 24; |
|
|
50 | } |
|
|
51 | #endif |
25 | |
52 | |
26 | void * |
53 | void * |
27 | zero_initialized::operator new (size_t s) |
54 | zero_initialized::operator new (size_t s) |
28 | { |
55 | { |
29 | void *p = malloc (s); |
56 | void *p = malloc (s); |