urbit/shrub
1
1
Fork 0
mirror of https://github.com/urbit/shrub.git synced 2024-12-01 06:35:32 +03:00
Code Issues Packages Projects Releases Wiki Activity

Use 32-bit bit functions in patricia trie

Browse Source
This commit is contained in:
~hatteb-mitlyd 2014-05-07 10:15:07 -07:00
parent 7d9c363d65
commit 8fc3eb3e83
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
outside/bpt/bitmapped_patricia_tree.c
View File

@ -435,15 +435,15 @@ static inline unsigned int bpt_branching_chunk(bpt_t bpt) {
}
static inline unsigned int bpt_popcount(bpt_key_bitmask_t x) {
return __builtin_popcountll(x);
return __builtin_popcount(x);
}
static inline unsigned int bpt_number_of_leading_zeros(bpt_key_t x) {
return __builtin_clzll(x);
return __builtin_clz(x);
}
static inline unsigned int bpt_number_of_trailing_zeros(bpt_key_t x) {
return __builtin_ctzll(x);
return __builtin_ctz(x);
}
static unsigned int bpt_find_diverging_chunk(bpt_key_t a, bpt_key_t b) {