假设我有两个名为IN和MASK的二进制输入。实际字段大小可能是32到256位，具体取决于用于完成任务的指令集。两个输入都会更改每个呼叫。
Inputs:
IN = ...1100010010010100...
MASK = ...0001111010111011...
Output:
OUT = ...0001111010111000...
编辑：来自一些评论讨论的另一个示例结果
IN = ...11111110011010110...
MASK = ...01011011001111110...
Output:
OUT = ...01011011001111110...
我想获得1位IN所在的MASK的连续相邻1位。（是否有这种操作的总称？也许我没有适当地称呼我的搜索词。）我正在尝试找到一种更快的方法。我愿意使用任何x86或x86 SIMD扩展，这些扩展都可以在最少的cpu周期内完成。首选更广泛的数据类型SIMD，因为它将使我能够立即处理更多数据。
我想出的最好的天真解决方案是以下伪代码，该伪代码手动向左移，直到没有更多匹配的位，然后向右重复：
// (using the variables above)
testL = testR = OUT = (IN & MASK);
LoopL:
testL = (testL << 1) & MASK;
if (testL != 0) {
OUT = OUT | testL;
goto LoopL;
}
LoopR:
testR = (testR >> 1) & MASK;
if (testR != 0) {
OUT = OUT | testR;
goto …