使用SIMD指令的表查找

摘要

系统及方法涉及查找表的条目。处理器接收一或多个单指令多数据SIMD指令，包含指定索引的第一子集的第一SIMD指令。使用交叉开关通过索引的所述第一子集查找表条目的第一子集。所述第一SIMD指令的第一向量输出是基于所述交叉开关的输出是否属于表条目的所需子集。类似地，第二、第三及第四SIMD指令指定索引的对应第二、第三及第四子集，以使用所述交叉开关查找其余表条目。所述交叉开关的大小是基于索引的所述子集中的用于查找表条目的索引的数目。