Fast Sorted Set Intersection using SIMD Instructions (p1 SCHLEGEL) 计算机科学

Fast Sorted-Set Intersection using SIMD InstructionsBenjamin Schlegel TU DresdenDresden, Germanybenjamin.schlegel@tu- dresden.deThomas Willhalm Intel GmbHMunich, Germanythomas.willhalm@intel.comWolfgang Lehner TU DresdenDresden, Germanywolfgang.lehner@tu- dresden.deABSTRACT In this paper, we focus on sorted-set intersection which is an important part in many algorithms, e.g., RID-list inter- section, inverted indexes, and others. In contrast to tradi- tional scalar sorted-set intersection algori