Asynchronous data structure pull application programming interface (API) for stream systems
US8141080B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 30, 2007 |
| Grant date | Mar 20, 2012 |
| Priority date | — |
| Expiry date | Dec 16, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/4881
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided are techniques for processing data items. A limit on the number of dequeue operations allowed in a current step of processing for a queue-like data structure is set, wherein the number of allowed dequeue operations limit at least one of an amount of CPU resources and an amount of memory resources to be used by an operator. The operator to perform processing is selected and the operator is activated by passing control to the operator, which then dequeues data constrained by the limits set. In response to receiving control back from the operator, the data structure size is examined to determine whether the operator made forward progress in that the operator enqueued or dequeued at least one data item.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.