simongog / sdsl-lite

Succinct Data Structure Library 2.0
Other
2.21k stars 350 forks source link

Could use intel avx instructions when possible? #184

Open rockeet opened 10 years ago

rockeet commented 10 years ago

avx instruction has 256 bits instructions such as 256 bits popcount, this could improve the bit operations speed, could you add support for it?

simongog commented 10 years ago

Hi @rockeet, currently we use the 64-bit popcount. I'm not sure, if 256 instructions work with the current memory alignment. Can you please give me a reference to the 256 bit popcount operation in avx, so that I can have a look? Thanks.

ysh329 commented 7 years ago

@rockeet @simongog Hi, my two old friends, I'm also finding 256 bit popcount, do you find it! :laughing: