WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1990003609) IMPROVED SORTING METHOD
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1990/003609    International Application No.:    PCT/US1988/003355
Publication Date: 05.04.1990 International Filing Date: 29.09.1988
Chapter 2 Demand Filed:    30.04.1990    
IPC:
G06F 7/24 (2006.01)
Applicants: McCAULEY, Peter, B. [US/US]; (US)
Inventors: McCAULEY, Peter, B.; (US)
Agent: REIN, Barry, D.; Pennie & Edmonds, 1155 Avenue of the Americas, New York, NY 10036 (US)
Priority Data:
Title (EN) IMPROVED SORTING METHOD
(FR) PROCEDE AMELIORE DE TRI
Abstract: front page image
(EN)A method is disclosed which provides for sorting computer data records in a minimum amount of time. Records are sorted according to their keys, typically from the most significant digit, or character, to the least significant. The records are placed in or associated with various bins depending on the character on which the record is presently being sorted (3-17). These bins are linked together (20-44) and appended to a front section when they are completely sorted (45). A first process (3-17) in the present invention involves testing for equality between characters in adjacent records, and if equality does exist, not performing numerous otherwise necessary but tedious and time consuming procedures. A second process (3-17, 20-44) involves the use of an auxiliary or ''bins used'' table to identify the bins actually used in the current group of records. This auxiliary table is used to determine which bins to process if only a few bins are used. These two novel processes independently and in combination result in a reliably faster and more efficient sorting procedure than previously known, and may be applied to any type of bin type sorting procedure.
(FR)On décrit un procédé permettant de trier des enregistrements de données informatiques dans un laps de temps minimum. Les enregistrements sont triés en fonction de leurs clés, et plus précisément du chiffre ou caractère le plus significatif du chiffre ou caractère le moins significatif. Les enregistrements sont placés dans ou associés avec diverses cases selon le caractère sur lequel se fonde le tri en cours (3-17). Ces cases sont regroupées (20-44) et annexées à une section frontale lorsqu'elles ont été complètement triées (45). Une première étape (3-7) de la présente invention consiste à rechercher une égalité entre des caractères situés dans des enregistrements adjacents, et s'il y a égalité, à ne pas effectuer nombre d'autres procédures longues et laborieuses qui, en d'autres circonstances, seraient nécessaires. Une seconde étape (3-17, 20-44) consiste à utiliser une table auxiliaire ou ''de cases utilisées'' pour identifier les cases réellement utilisées dans le groupe donné d'enregistrement. Cette table auxiliaire permet de déterminer quelles sont les cases à traiter lorsque quelques cases seulement sont utilisées. Ces deux nouveaux procédés, que ce soit indépendamment ou en combinaison, peuvent s'appliquer à tous les types de procédure de tri par cases et constituent une procédure fiable de tri, plus rapide et plus efficace que les autres procédures connues à ce jour.
Designated States: AU, DK, JP, KR, SU.
European Patent Office (AT, BE, CH, DE, FR, GB, IT, LU, NL, SE).
Publication Language: English (EN)
Filing Language: English (EN)