Two handed insertion and deletion algorithm for circular buffer

A computer system for selecting an eviction location of an item to evict and an insertion location for a new item in a circular buffer, the computer system comprising:

• one or more computer processors;
• one or more computer readable storage device;
• program instructions stored on the computer readable storage device for execution by at least one of the one or more processors, the program instructions comprising:
• program instructions to move, in a circular buffer, in the same direction both of i) an insertion pointer to a first buffer entry, and ii) an eviction pointer to a second buffer entry that includes a first item, such that a constant number of buffer entries is maintained between the eviction pointer and the insertion pointer;
• and
• program instructions to respond to an eviction of the first item from the second buffer entry, by inserting, in the circular buffer, a new item into a third buffer entry that is located such that the third buffer entry is pointed to by the eviction pointer before being pointed to by the insertion pointer as the eviction pointer and the insertion pointer continue to move around the circular buffer.

A computer program product for selecting an eviction location of an item to evict and an insertion location for a new item in a circular buffer, the computer program product comprising:

• one or more computer-readable storage device and program instructions stored on the one or more computer-readable storage media, the program instructions comprising:
• program instructions to move, in a circular buffer, in the same direction both of i) an insertion pointer to a first buffer entry, and ii) an eviction pointer to a second buffer entry that includes a first item, such that a constant number of buffer entries is maintained between the eviction pointer and the insertion pointer;
• and
• program instructions to respond to an eviction of the first item from the second buffer entry, by inserting, in the circular buffer, a new item into a third buffer entry that is located such that the third buffer entry is pointed to by the eviction pointer before being pointed to by the insertion pointer as the eviction pointer and the insertion pointer continue to move around the circular buffer.