STABLE SORTING FOR A SORT ACCELERATOR

Patent №

US 5,206,947

Granted

1993-04-27

Filed 1989

Owner

NATIONAL SEMICONDUCTOR CORPORATION, A CORP. OF DE

Lab

AI components

1

kr

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

07375053

A stable sorting system and method for use with a sort accelerator having a rebound sorter as a merger is disclosed. The stable sorting system maintains an output order of records which have equal keys. This output order is the same order of those records as they entered the rebound sorter. Stable sorting is maintained in both the sorting and the merging operations of the sort accelerator. An additional byte is inserted between the key and the data of a record to preserve record order for records having equal keys.

AI classification

Knowledge representation0.90
AI hardware0.00
Natural language0.00
Speech0.00
Vision0.00
Evolutionary computation0.00
Machine learning0.00
Planning0.00

Ownership

NATIONAL SEMICONDUCTOR CORPORATION, A CORP. OF DE

assignment · 50980991

Assignors

EDEM, BRIAN C., HELLIWELL, RICHARD P., JOHNSTON, JOHN T.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC