bit-fiddling相关内容

在LFSR实现中有效的位摆动

虽然我有一个很好的LSFR C实现,但我认为我会在Haskell中尝试相同的方法 - 只是为了看看它是如何实现的。到目前为止,我想到的是比C实现慢两个数量级,这引出了一个问题:性能如何提高?显然,位摆动操作是瓶颈,分析器证实了这一点。 以下是使用列表和 Data.Bits 的基线Haskell代码: $ $ p $ import Control.Monad(when) import ..
发布时间:2018-06-04 17:17:28 其他开发

C中的多字加法

我有一个C程序,它使用gcc的 __ uint128_t 这非常棒,但现在我的需求已经超越了它。我有什么选择196或256位的快速算术?我需要的唯一操作是加法(并且我不需要进位位,也就是说,我将使用mod 2 ^ 192或2 ^ 256)。 速度是重要的,所以我不想在一切可能的情况下转向一般的多重精准。 (事实上​​,我的代码在某些地方确实使用了多精度,但是这是关键循环,并且会运行数百亿次, ..
发布时间:2018-04-20 16:28:56 其他开发

取出最低位

给定一个二进制数,什么是去除最低阶位的最快的方法? 01001001010 - > 01001001000 这将在code可用于迭代变量的位。伪code如下: 而(位!= 0){ 指数= getIndexOfLowestOrderBit(比特); DoSomething的(指数); removeLowestOrderBit(比特); } 我使用的是在考虑可能的语言是C和Jav ..
发布时间:2016-08-06 22:35:35 Java开发