Boots – shoes – and leggings
Patent
1996-06-28
1999-02-16
An, Meng-Ai T.
Boots, shoes, and leggings
395280, 39520043, 3642468, G06F 1300
Patent
active
058729380
ABSTRACT:
A priority queue structure and algorithm for managing the structure which in most cases performs in constant time. In other words, most of the time the inventive algorithm performs its work in an amount of time that is independent on the number of priority classes or elements that exist in the queue. The queue itself consists of a linked list of elements ordered into subqueues corresponding to priority classes, with higher priority subqueues appearing earlier in the queue. An array of priority pointers contains an entry for each subqueue that points to the last element of each subqueue. Elements are removed for processing from the top of the queue. Removal takes constant time. Items are inserted into an appropriate subqueue by linking it at the end of its respective subqueue. The only case that requires a variable amount of time depending on the length of the queue and the number of priority classes occurs when an item is added to an empty subqueue which is of lower priority than the element at the top of the queue. All subsequent additions to that subqueue consume constant time until the subqueue becomes empty once again. A feature of the invention prevents the possibility of perpetually locking out lower priority items in the queue by promoting the priority of a preempted item residing directly below a newly inserted item on the queue.
REFERENCES:
patent: 4320455 (1982-03-01), Woods et al.
patent: 4423480 (1983-12-01), Bauer et al.
patent: 4965716 (1990-10-01), Sweeney
patent: 5040127 (1991-08-01), Gerson
patent: 5278969 (1994-01-01), Pashan et al.
patent: 5410722 (1995-04-01), Cornaby
patent: 5485586 (1996-01-01), Brash et al.
patent: 5491799 (1996-02-01), Kreuzenztein et al.
patent: 5521916 (1996-05-01), Choudhury et al.
patent: 5546546 (1996-08-01), Bell et al.
patent: 5630123 (1997-05-01), Hogge
"Data Structures and Algorithms", A. V. Aho, et al., Addison-Wesley Publishing Company, 1983, pp. 135-143.
"Algorithms", Robert Sedgewick, Princeton University, Addison-Wesley Publishing Company, Inc., 1983, pp. 127-141.
An Meng-Ai T.
Herndon Jerry W.
International Business Machines Corp.
Thlang Eric S.
LandOfFree
Service priority queue implemented with ordered sub-queues and s does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Service priority queue implemented with ordered sub-queues and s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Service priority queue implemented with ordered sub-queues and s will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2069961