sinjuginas/rpm-build
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

set.c: use __builtin_ffs to count vlen bits

Browse Source
This commit is contained in:
Alexey Tourbin 2011-06-08 10:24:24 +04:00
parent 292af70160
commit 0cfbd8401f
1 changed files with 11 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
lib/set.c
View File

@ -534,19 +534,18 @@ int decode_base62_golomb(const char *base62, int Mshift, unsigned *v)
c >>= n - left;
n = left;
vlen:
do {
n--;
if (c & 1) {
c >>= 1;
r = c;
rfill = n;
state = ST_MBITS;
goto rcheck;
}
c >>= 1;
q++;
if (c == 0) {
q += n;
return;
}
while (n > 0);
int vbits = __builtin_ffs(c);
n -= vbits;
c >>= vbits;
q += vbits - 1;
r = c;
rfill = n;
state = ST_MBITS;
goto rcheck;
}
inline void put4bits(unsigned c) { putNbits(c, 4); }
inline void put6bits(unsigned c) { putNbits(c, 6); }