BBHash icon indicating copy to clipboard operation
BBHash copied to clipboard

Published 20 hours ago • verified publisher icon rizkg

Faster popcount

Open gsauthof opened this issue 4 years ago • 1 comments

Looking at your popcount code in

https://github.com/rizkg/BBHash/blob/6bb97c4218198d3e5dd60c7eadb5267a79959a6d/BooPHF.h#L170-L189

it's perhaps worthwhile noting that you could speed-up your popcounts by using the GCC __builtin_pocount() and __builtin_popcountl() intrinsics when available, instead. Which would be compiled into a single POPCNT instruction on some CPUs - e.g. on not too old Intel ones.

gsauthof avatar Oct 31 '20 13:10 gsauthof

nice idea..!

rchikhi avatar Oct 31 '20 17:10 rchikhi