Circular buffer with n sequential real and virtual entry positio

Details Circular buffer with n sequential real and virtual entry positio Circular buffer with n sequential real and virtual entry positio

1997-03-10

1999-07-13

Lee, Thomas C.

395876, G06F 1314

Patent

active

059239000

ABSTRACT:
The invention relates to a circular buffer containing a sequence of entries, and in particular to determining a sequential priority among entries which both fulfill a given condition and are contained in said sequence. This problem is not straightforward, because said sequence of entries may wrap-around in said circular buffer, which means that said sequence of entries extends beyond the last entry position of the buffer. According to the invention, first, a number of virtual entry positions, which is at least equal to the number of real entry positions in the buffer, is added to the non-occupied part of the buffer. In a second step, each entry which fulfills the given condition blocks a certain number of adjacent entries, including said virtual entries. One entry will remain which is not blocked, and which also fulfills the given condition. This entry is the entry with sequential priority.

REFERENCES:
patent: 3967249 (1976-06-01), Taniyama et al.
patent: 4028664 (1977-06-01), Monahan et al.
patent: 4121285 (1978-10-01), Chen
patent: 4482949 (1984-11-01), Cates
patent: 4533994 (1985-08-01), Harrill et al.
patent: 5091874 (1992-02-01), Watanabe et al.
patent: 5125083 (1992-06-01), Fite et al.
patent: 5212778 (1993-05-01), Dally et al.
patent: 5361375 (1994-11-01), Ogi
patent: 5381528 (1995-01-01), Brunelle
patent: 5491824 (1996-02-01), Koshi
patent: 5513375 (1996-04-01), Peters
patent: 5649139 (1997-07-01), Weinreb et al.
patent: 5694617 (1997-12-01), Webb et al.
patent: 5721858 (1998-02-01), White et al.
patent: 5778245 (1998-07-01), Papworth et al.
patent: 5832304 (1998-11-01), Bauman et al.

Affiliated with

Also associated with

Rating

Circular buffer with n sequential real and virtual entry positio does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circular buffer with n sequential real and virtual entry positio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circular buffer with n sequential real and virtual entry positio will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2286379