ckolivas/lrzip
1
0
Fork 0
mirror of https://github.com/ckolivas/lrzip.git synced 2025-12-06 07:12:00 +01:00
Code Issues Actions Packages Projects Releases Wiki Activity

Use ffsl for a faster lesser_bitness function.

Browse source
This commit is contained in:
Con Kolivas 2012-03-11 00:11:11 +11:00
parent 84e42de8da
commit f792f72aa5
1 changed files with 3 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

10
rzip.c
View file

@ -343,13 +343,9 @@ static int minimum_bitness(struct rzip_state *st, tag t)
* set than b? */ * set than b? */
static int lesser_bitness(tag a, tag b) static int lesser_bitness(tag a, tag b)
{ {
tag mask; a ^= 0xffffffffffffffff;
b ^= 0xffffffffffffffff;
for (mask = 0; mask != (tag) - 1; mask = ((mask << 1) | 1)) { return (ffsll(a) < ffsll(b));
if ((a & b & mask) != mask)
break;
}
return ((a & mask) < (b & mask));
} }
/* If hash bucket is taken, we spill into next bucket(s). Secondary hashing /* If hash bucket is taken, we spill into next bucket(s). Secondary hashing