代码之家 › 专栏 › 技术社区 › willeM_ Van Onsem

按位相等

bit-manipulation optimization c c#

willeM_ Van Onsem · 技术社区 · 15 年前

我需要在两个字节之间执行位相等。这意味着,例如,如果我有两个字节:00011011和00011110,结果是11111 010 我看到的唯一快速的方法是使用下面的语句

byte a, b;//set input bytes
byte c = ~(a^b);//output bytes

但我想知道是否有更快的解决方案。在这些相等操作之后,我想屏蔽我需要的位。所以我需要使用和操作。所以代码变成:

byte a, b;//set input bytes
byte m;//mask, intresting bits are set to 1, others to 0
byte c = (~(a^b))&m;//output bytes

难道没有任何更快更简单的方法不需要使用所有这些位操作,因为这部分代码将经常被调用吗?

4 回复 | 直到 15 年前

Mark Byers 15 年前

我怀疑它能在更少的操作中完成。这看起来是最理想的。也许您可以将~(a^b)存储在查找表(256*256个条目)中?我怀疑你会得到很多好处,甚至可能使事情更糟,但你可以试试看。

Chris Marsh 15 年前

对于这种优化,您寻找的位置是错误的;您最终不会在这里找到任何更好的位操作。即使你这样做了,也很难加快速度。真正的胜利将来自于一次处理的不仅仅是一个字节。处理器已经需要做大量的位移位和屏蔽操作,这样它就可以假装您正在处理字节。一次处理字节1个字的数组,或者使用向量指令(如果可用)。

Grzenio 15 年前

这些行动似乎足够快,可以说是诚实的。我认为你不应该试图进一步优化它们,而是先完成你的软件,看看你对整体性能是否满意,如果不满意的话,使用一个分析器。我相当肯定问题会出在别的地方。

Michael Krauklis 15 年前

您需要的是XNOR操作。不幸的是,C/Mono不支持这种功能。我认为你的解决方案是最佳的。

推荐文章

Mr. W · 如何生成一个重复的整数,如二进制中的1001001001,时间复杂度为O(n)?

6 月前

giantjenga · 优化整数向量到二进制向量的转换

6 月前

Costinean Sebastian · 如何优化使用for循环处理大型数组的MATLAB脚本的执行时间?"

6 月前

Daniel Lobo · 使用约束进行优化

6 月前

Imyaf · 在什么条件下,在组装时对“if”和“if-else”进行比较?

10 月前

Sergio · python中大量数字的乘法

11 月前

Kiran Raj R · 为什么尽管使用了useMemo和useCallback,我的React组件却意外地重新渲染?

1 年前

Sergey Dev · 临时表与表变量

1 年前

JoReyner · 单字符元素的空间差异:列表<字符>与列表<字符串>

1 年前

John · 减少C中的内存消耗++

1 年前