Browsing All Posts filed under »Lucene«

Fast Intersection of Sorted Lists Using SSE Instructions

June 5, 2012


Intersection of sorted lists is a cornerstone operation in many applications including search engines and databases because indexes are often implemented using different types of sorted structures. At GridDynamics, we recently worked on a custom database for realtime web analytics where fast intersection of very large lists of IDs was a must for good performance. From a functional […]


Get every new post delivered to your Inbox.

Join 1,695 other followers