libalgebra:快速的仅C标头库用于popcntpospopcnt和集合代数运算 源码

利伯代尔 libalgebra.h是仅用于标头的C / C ++库,用于: 计算数组中设置的位数(“ population count”, popcnt ) 计算数组中每个位置的设置位数(“位置人口计数”, pospopcnt ) 在位图上执行集合代数运算,包括并集,交集和差异基数 使用专门的CPU指令,如 , , , , 。 libalgebra.h已使用GCC,Clang和MSVC编译器成功测试。 论文描述了核心算法: Daniel Lemire,Nathan Kurz和WojciechMuła的进行(2016年11月23日)。 Marcus DR Klarqvist和WojciechMuła和Daniel Lemire的 D.Lemire,G.Ssi-Yan-Kai和O.Kaser的《始终(2016年3月21日)。 加速 AVX512BW计算机上的样本性能指标(实