文章检索
文章检索
文章检索
轮极熙域  -  追求简约

一个属于自己的网络空间,分享学习、技术、新闻、热点、生活等乱七八糟的东西,也是一个默默奋斗的“收藏夹”。

四种GCC内置位运算函数
时间:2018-10-23 作者:半凡烟竹 标签:c++

四种GCC内置位运算函数

    此外,这些函数都有相应的usigned long和usigned long long版本,只需要在函数名后面加上l或ll就可以了,比如int __builtin_clzll。

    上述函数,均不需要添加头文件,因为它们是GCC的内置函数,为汇编实现,因此只需要用GCC进行编译即可!


   速率测试:测试__builtin_parity函数,计算2^28次运算。

    方法一:利用维基上的快速汉明重量计算,然后模2,时间1.23秒

    方法二:利用__builtin_parity函数,时间0.26秒,速度提升4倍多

    但 __builtin_popcount计算1的个数时间为1.55秒,而快速汉明重量计算仅需要1.21秒。

找到这个这个,是因为[洛谷 P4932 浏览器]……



© 2018-2019 upwill.cn 版权所有 | ICP备案号:冀ICP备18006040号-1| 冀公网安备 13018402000194号