Search mechanism for a rotating pointer buffer

Details Search mechanism for a rotating pointer buffer Search mechanism for a rotating pointer buffer

1997-11-03

1999-07-06

Shin, Christopher B.

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output data buffering

711137, 39580026, G06F 1200

Patent

active

059192518

ABSTRACT:
A first hit scanning circuit scans hit signals identifying entries within a rotating buffer which are storing a search value for a first of the hit signals which is nearest a start pointer which identifies one of the entries. The first hit scanning circuit divides the hit signals into multiple subsets, and independently scans each subset for a first hit within the subset. In parallel, the first hit scanning circuit generates a set of lookahead signals by scanning each subset for at least one hit. The lookahead signals are then scanned for a first lookahead signal, and the scanned subset signals are qualified with the scanned lookahead signals.

REFERENCES:
patent: 5537552 (1996-07-01), Ogasawara et al.
patent: 5584037 (1996-12-01), Papworth et al.
patent: 5586295 (1996-12-01), Tran
patent: 5778245 (1998-07-01), Papworth et al.
patent: 5829028 (1998-10-01), Lynch et al.
patent: 5878244 (1999-03-01), Witt et al.

Affiliated with

Also associated with

Rating

Search mechanism for a rotating pointer buffer 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 rotating pointer buffer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search mechanism for a rotating pointer buffer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-895989