Search mechanism for a queue system

Details Search mechanism for a queue system Search mechanism for a queue system

Filed on

1997-12-19

Date issued

2000-02-29

Examiner

Lee, Thomas C.

Patent Class

Electrical computers and digital data processing systems: input/

SubClass

Input/output data processing

SubSubClass

Input/output data buffering

Other Related Categories

710 52, 707 3, 707102, G06F 702

Type

Patent

Status

active

Patent number

060322071

Description

ABSTRACT:
A search mechanism improves the performance of a queue system including a queue for storing a plurality of data items and search mechanism by maintaining a key cache data structure having an array of entries, each of which have a key field and a pointer field. The key and pointer fields respectively of each cache entry are used for storing a key value of a different one of the enqueued data items of the queue and a pointer to that enqueued item. The key of each data item to be enqueued is used to generate an index value for accessing a location of the key cache array to obtain immediate access to the corresponding enqueued data item thereby reducing the search time for determining the proper point within the queue for inserting the data item to be added.

REFERENCES:
patent: 5327557 (1994-07-01), Emmond
patent: 5418947 (1995-05-01), Hsu et al.
patent: 5671406 (1997-09-01), Lubbers et al.

Affiliated with

Also associated with

Rating

Search mechanism for a queue system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Search mechanism for a queue system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search mechanism for a queue system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-692729