Browsing All posts tagged under »information retrieval«

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

Performance of Priority Queue Sorting with Pagination

January 2, 2012


In web applications, it is a very common task  to sort some set of items according to the user-selected criteria and  return only the first or N-th page of the sorted result. The page size can be much less than the total number of items, hence it is typically not reasonable to sort the entire set and […]

Ultimate Sets and Maps for Java, Part II

January 1, 2012


This post is a second part of Ultimate Sets and Maps for Java. In the first part, we discussed memory-efficient implementations of sets and maps. These data structures efficiently support contains(key) operation. In this part of the article, we discuss more advanced querying: How to efficiently test that a collection of items meets a filtering criteria contains(key1) AND contains(key2) […]


Get every new post delivered to your Inbox.

Join 1,695 other followers