Patent ID: 8543743
Filing Date: 2013-09-24
Classification: G06F

Abstract:
1. A method executed by at least one processor comprising: identifying a queue comprising a sequence of arrays, each of said arrays having a head pointer, a tail pointer, a head index, and a tail index; in each of said arrays, said head pointer containing a pointer to one of said arrays ahead of said array, except when said array is a head array, said head pointer contains null; in each of said arrays, said tail pointer containing a pointer to one of said arrays behind said array, except when said array is a tail array, said tail pointer contains null; said head index being a pointer to a head element within said array; said tail index being a pointer to a tail element within said array; determining that said head array is a first of said sequence of arrays; determining that said head index in said head array is pointing to an element within said head array; retrieving said element from said head array; attempting to change said head index to point to a next element in said head array; failing to change said head index; retrieving a new head index; and attempting to change said new head index to point to said next element in said head array.