Browsing All Posts filed under »Lucene«

Fast Intersection of Sorted Lists Using SSE Instructions

June 5, 2012

17

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 […]

Follow

Get every new post delivered to your Inbox.

Join 1,624 other followers