JavaPins - Stories tagged with sse
1
Pins

Fast Intersection of Sorted Lists Using SSE Instructions « Highly Scalable Blog

published 664 days, 13 hours, 25 minutes ago posted by vinaykumarvinaykumar 665 days, 16 hours, 8 minutes ago
Monday, June 25, 2012 3:54:49 PM GMT Sunday, June 24, 2012 1:11:59 PM GMT
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 point of view, we needed mainly a standard boolean query processing, so it was possible to use Solr/Lucene as a platform. How... (more)
category: Open Source | clicked: 2 | comment | | source: highlyscalable.wordpress.com
tags: algorithm, Index, information retrieval, lucene, simd, sse