/* Copyright (C) 2014 InfiniDB, Inc.

   This program is free software; you can redistribute it and/or
   modify it under the terms of the GNU General Public License
   as published by the Free Software Foundation; version 2 of
   the License.

   This program is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   GNU General Public License for more details.

   You should have received a copy of the GNU General Public License
   along with this program; if not, write to the Free Software
   Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston,
   MA 02110-1301, USA. */

#ifndef FILEBLOCKREQUESTQUEUE_H
#define FILEBLOCKREQUESTQUEUE_H

/***************************************************************************
 *
 *   $Id: fileblockrequestqueue.h 483 2008-02-10 20:23:28Z rdempsey $
 *
 *   jrodriguez@calpont.com   *
 *                                                                         *
 ***************************************************************************/

#include <deque>
#include <pthread.h>
#include <iostream>
#include "filerequest.h"

/**
        @author Jason Rodriguez <jrodriguez@calpont.com>
*/

/**
 * @brief definition of the block request queue as stl std::priority_queue
 **/
namespace dbbc
{
typedef std::deque<fileRequest*> fileBlockRequestQueue_t;

/**
 * @brief class to hold requests for disk blocks in a queue. sorted by the size of a request
 **/

class fileBlockRequestQueue
{
 public:
  /**
   * @brief default ctor
   **/
  fileBlockRequestQueue();

  /**
   * @brief dtor
   **/
  virtual ~fileBlockRequestQueue();

  /**
   * @brief add a request to the queue
   **/
  int push(fileRequest& blk);

  /**
   * @brief get the next request from the queue and delete it from the queue
   **/
  fileRequest* pop(void);

  /**
   * @brief true if no reuquests are in the queue. false if there are requests in the queue
   **/
  bool empty() const;

  /**
   * @brief number of requests in the queue
   **/
  uint32_t size() const
  {
    return queueSize;
  }

  /**
   * @brief queue will stop accecpting requests in preparation for the dtor
   **/
  void stop();

 protected:
  pthread_mutex_t mutex;
  pthread_cond_t notEmpty;
  fileBlockRequestQueue_t fbQueue;
  uint32_t queueSize;
  uint32_t readersWaiting;

 private:
  // do not implement
  fileBlockRequestQueue(const fileBlockRequestQueue& Q)
  {
  }
  const fileBlockRequestQueue& operator=(const fileBlockRequestQueue& Q);

  /**
   * @brief pointer to the next request to be popped from the queue
   **/
  fileRequest* top() const;
};
}  // namespace dbbc
#endif
