首页>
外国专利>
Methods and systems for fast set-membership tests using one or more processors that support single instruction multiple data instructions
Methods and systems for fast set-membership tests using one or more processors that support single instruction multiple data instructions
展开▼
机译:使用一个或多个支持单指令多数据指令的处理器进行快速集成员资格测试的方法和系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
Methods and apparatuses for determining set-membership using Single Instruction Multiple Data (“SIMD”) architecture are presented herein. Specifically, methods and apparatuses are discussed for determining, in parallel, whether multiple values in a first set of values are members of a second set of values. Many of the methods and systems discussed herein are applied to determining whether one or more rows in a dictionary-encoded column of a database table satisfy one or more conditions based on the dictionary-encoded column. However, the methods and systems discussed herein may apply to many applications executed on a SIMD processor using set-membership tests.
展开▼