Patent ID: 9069702
Filing Date: 2015-06-30
Classification: G06F

Abstract:
1. A non-transitory computer-readable medium storing computer-executable instructions that when executed by a computer cause the computer to perform a method, the method comprising: accessing a least-recently-used (LRU) data structure associated with a dual-purpose buffer to support satisfying ingest requests and to support satisfying read requests, the LRU data structure having a head and a tail; controlling the LRU data structure to allocate an active ingest page from the head of the LRU data structure to support satisfying a particular ingest request; controlling the LRU data structure to allocate an active read page from the head of the LRU data structure to support satisfying a particular read request; controlling the LRU data structure to cause the active ingest page to re-enter the LRU data structure at the tail of the LRU data structure; controlling the LRU data structure to cause the active read page to re-enter the LRU data structure at the tail of the LRU data structure; and controlling the LRU data structure to cause a retired ingest page to re-enter the LRU data structure at the head of the LRU data structure, where the active ingest page becomes the retired ingest page upon completing support of satisfying the particular ingest request.