Managing buffer conditions through sorting

摘要

Systems and techniques include, in some implementations, a computer implemented method storing a portion of data elements present in a first buffer in a second buffer in response to detecting an overflow condition of the first buffer, wherein the data elements in the first buffer are sorted according to a predetermined order, and inserting a proxy data element in the first buffer to represent the portion of data elements stored to the second buffer.

主权项

1. A computer implemented method, including:
moving, by a processor, one or more data elements that are stored in a first buffer into a second buffer in response to detecting an overflow condition of the first buffer, wherein the data elements that are stored in the first buffer are sorted according to a predetermined order; creating a proxy element in the first buffer that references the data elements moved into the second buffer; moving one or more of the data elements that are stored in the second buffer into the first buffer based on a position of the proxy element in the first buffer, wherein the data elements that are moved into the first buffer are stored in the first buffer according to the predetermined order; specifying a maximum allowable difference between values of any two data elements stored in the first buffer; and applying a boundary condition to the one or more data elements that are stored in the first buffer, wherein the boundary condition is representative of the specified maximum allowable difference between values of any two data elements stored in the first buffer.