Highly Scalable Blog

Articles on Big Data, NoSQL, and Highly Scalable Software Engineering

  • BLOG
  • ABOUT

Follow @ikatsov
Follow Highly Scalable Blog on WordPress.com

Authors

  • Ilya Katsov
    • Data Mining Problems in Retail
    • In-Stream Big Data Processing
    • Distributed Algorithms in NoSQL Databases
    • Speeding Up Hadoop Builds Using Distributed Unit Tests
    • Fast Intersection of Sorted Lists Using SSE Instructions

Blog Stats

  • 1,775,873 hits

Tag: analysis

on 02Jan2012May 28, 2012

Performance of Priority Queue Sorting with Pagination

by Ilya Katsov
3

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

Blog at WordPress.com.
  • Follow Following
    • Highly Scalable Blog
    • Join 3,108 other followers
    • Already have a WordPress.com account? Log in now.
    • Highly Scalable Blog
    • Customize
    • Follow Following
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar
 

Loading Comments...