WILLIAM WOLF
Broker in Boston, MA
License number
Massachusetts 91854
Issued Date
Nov 1, 1986
Expiration Date
Jun 21, 1989
Type
Salesperson
Address
Address
Boston, MA 02114
Professional information
Method For Sorting Data In A Computer At High Speed By Using Data Word Values For Address Locations
US Patent:
5369762, Nov 29, 1994
Filed:
Jun 28, 1990
Appl. No.:
7/546026
Inventors:
William M. Wolf - Boston MA
International Classification:
G06F 15411, G06F 736
US Classification:
395600
Abstract:
The invention comprises a method of completely sorting an unsorted data table in a single pass through the data. The method uses a relatively large amount of computer memory, but sorts the data at great speed. Specifically, each unsorted data word is scaled to a size equal to or less than the number of address locations in a sort table. The scaled value created for each unsorted data word is converted to an address increment which is added to the initial address of the sort table. The unsorted data word is then stored into the sort table at the above calculated address that is related to the value of the data word. In this way, most words are placed in a sorted arrangement without comparison or iteration. The invention also comprises a method for resolving conflicts where a calculated address for an unsorted data word already contains a sorted data word. In this case both words are then sorted with respect to each other to create a data subclass and stored in an auxiliary storage table.