package MinorP2.DS;

import java.util.LinkedList;

public class BufferPool<T> {
	
   class Buffer {
      long    offset;    // file offset of this data record
      T       data;      // buffered data record
        
      /**
       * @param offset  file offset of buffered record
       * @param data    buffered record
       */
      public Buffer(long offset, T data) { . . . }
	}
	
   /**
    *  @param Capacity    size limit of the pool
    *  @param dbFront     client-supplied mediator for reading records
    */
   public BufferPool(int Capacity, dbParser dbFront) { ... }
	
   /**
    *  @param offset      file offset of requested record
    *  @return            (reference to) requested record, or null
    */
   public T Get(long offset) { ... }

   LinkedList<Buffer> Pool;  // stores elems in MRU to LRU order
   int Capacity;
   dbParser<T> dbFront;
}