Boots – shoes – and leggings
Patent
1995-11-20
1999-02-09
Teska, Kevin J.
Boots, shoes, and leggings
395607, 364DIG1, 3642229, 364DIG2, 3649623, 3649654, G06F 706
Patent
active
058705848
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.
REFERENCES:
patent: 4873687 (1989-10-01), Breu
patent: 4893302 (1990-01-01), Hemmady et al.
patent: 4899333 (1990-02-01), Roediger
patent: 4946045 (1990-08-01), Ditchburn et al.
patent: 4958341 (1990-09-01), Hemmady et al.
patent: 4987539 (1991-01-01), Moore et al.
patent: 4989257 (1991-01-01), Horowitz
patent: 5130983 (1992-07-01), Heffner, III
"Lazy Queue: An Efficient Implementation of the Pending-event Set", by Ronngren et al., IEEE, Simulation Symposium, 1991, pp. 194-204.
"Zero-One Sorting on the Mesh", by Krizanc et al., IEEE, Parallel and Distributed Processing, 1993 Symposium (5th), pp. 641-647.
"Using Difficulty of Prediction to Decrease Computation: Fast Sort, Priority Queue and Convex Hull on Entropy Bounded Inputs", by Chen et al. IEEE, Foundations of Computer Science, 1993 34th Annual Symposium, pp. 104-112.
"Sequential decoding of convolutional codes by a compressed multiple queue algorithm", by Kuo et al., IEEE, Proceedings-Communications, vol. 141, No. 4, Aug. 1994, pp. 212-222.
"An Implementation of the Generalized Stack Algorithm Using a Partially Sorting Algorithm", by Achtmann et al., IEEE, Singapore ICCS '94, pp. 129-133.
"A Heep of Data", by I. Beichl and F. Sullivan, IEEE ComputationalScience & Engineering, Jun. 1996, pp. 11-14.
FORE Systems, Inc.
Frejd Russell W.
Schwartz Ansel M.
Teska Kevin J.
LandOfFree
Method and apparatus for sorting elements does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for sorting elements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for sorting elements will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1958341