X-Git-Url: https://git.sesse.net/?a=blobdiff_plain;f=turbopfor-encode.h;h=24e007cdc070e902bb9ea4b250b9d8bbb1d33505;hb=894e2278390c1f9d3bf4246685554246abfc0600;hp=9341efc0b7f4c23552f29dbd115bac508eb6cc1d;hpb=8c40d71acb262d9efe84af89e28a448bddadbabe;p=plocate diff --git a/turbopfor-encode.h b/turbopfor-encode.h index 9341efc..24e007c 100644 --- a/turbopfor-encode.h +++ b/turbopfor-encode.h @@ -15,6 +15,9 @@ #include #include +#ifdef HAS_ENDIAN_H +#include +#endif #include #include #include @@ -94,11 +97,20 @@ unsigned char *write_vb(Docid val, unsigned char *out) template inline unsigned num_bits(Docid x) { +#ifdef __GNUC__ if (x == 0) { return 0; } else { return sizeof(Docid) * CHAR_BIT - __builtin_clz(x); } +#else + for (int i = sizeof(Docid) * CHAR_BIT; i-- > 0;) { + if (x & (Docid{ 1 } << i)) { + return i; + } + } + return 0; +#endif } struct BitWriter {