SIMD Compression and the Intersection of Sorted Integers (simdco...

SIMD Compression and the Intersection of Sorted IntegersDaniel Lemire LICEF Research CenterTELUQ, Université du Québec5800 Saint-DenisMontreal, QC H2S 3L5 Can.lemire@gmail.comLeonid Boytsov Language Technologies InstituteCarnegie Mellon University5000 Forbes AvePittsburgh, PA 15213, USAsrchvrs@cmu.eduNathan Kurz Verse Communications84 La EspiralOrinda, CA 94563 USAnate@verse.comABSTRACTSorted lists of integers are commonly used in inverted in- dexes and database systems. They are often compres