The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 09, 1999
Filed:
Nov. 20, 1995
Jon C Bennett, Ambridge, PA (US);
FORE Systems, Inc., Warrendale, PA (US);
Abstract
The present invention pertains to a method for sorting. The method comprises the steps of forming a decision tree comprised of at least a first level having at least a first entry with either a first result or a second result corresponding to values as they fill a queue. Then, there is the step of reading the result in the first entry of the first level of the decision tree. Next, there is the step of choosing the value in the first entry of the first level from the queue corresponding to the result in the first entry. The present invention comprises a priority queue. The priority queue comprises an array in which elements are stored. Also, the priority queue comprises a controller which stores the elements in the array with no memory reads and a constant number of memory writes so a smallest element in the array can be identified.