Patent ID: 9003084
Filing Date: 2015-04-07
Classification: G06F

Abstract:
1. A computer implemented method, including: storing an initial data element in a buffer; receiving, by a computer, a plurality of data elements; storing, by a computer, each of the received plurality of data elements in the buffer, in which after each received individual data element is stored in the buffer, the computer identifies a smallest or largest data element from the data elements stored in the buffer, calculates a difference between the smallest or largest data element and the received individual data element, comparing the difference with a maximum allowable difference value, and determining whether the difference exceeds the maximum allowable difference value indicating that a boundary condition is not satisfied; and when the boundary condition is not satisfied by one or more of the data elements that are stored in the buffer, ejecting, by the computer, one or more data elements from the buffer, wherein the ejected data elements form an output stream of data elements sorted according to a predetermined order.