Browse Prior Art Database

Fast Sort of Ordered, or Partially Ordered, Data

IP.com Disclosure Number: IPCOM000035175D
Original Publication Date: 1989-Jun-01
Included in the Prior Art Database: 2005-Jan-28

Publishing Venue

IBM

Related People

Authors:
Arnold, HH Cuan, V Welti, PJ [+details]

Abstract

Sorts are generally optimized for sorting of random data. This technique provides extremely fast sorting of data that is ordered, or partially ordered, with minimal impact to the speed of sorting random data.