//*****************************************************************
/*
  JackTrip: A System for High-Quality Audio Network Performance
  over the Internet

  Copyright (c) 2008 Juan-Pablo Caceres, Chris Chafe.
  SoundWIRE group at CCRMA, Stanford University.

  Permission is hereby granted, free of charge, to any person
  obtaining a copy of this software and associated documentation
  files (the "Software"), to deal in the Software without
  restriction, including without limitation the rights to use,
  copy, modify, merge, publish, distribute, sublicense, and/or sell
  copies of the Software, and to permit persons to whom the
  Software is furnished to do so, subject to the following
  conditions:

  The above copyright notice and this permission notice shall be
  included in all copies or substantial portions of the Software.

  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
  OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
  NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
  HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
  WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
  FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
  OTHER DEALINGS IN THE SOFTWARE.
*/
//*****************************************************************

/**
 * \file RingBuffer.h
 * \author Juan-Pablo Caceres
 * \date July 2008
 */

#ifndef __RINGBUFFER_H__
#define __RINGBUFFER_H__

#include <QWaitCondition>
#include <QMutex>
#include <QMutexLocker>

#include "jacktrip_types.h"

#include <atomic>

//using namespace JackTripNamespace;


/** \brief Provides a ring-buffer (or circular-buffer) that can be written to and read from
 * asynchronously (blocking) or synchronously (non-blocking).
 *
 * The RingBuffer is an array of \b NumSlots slots of memory
 * each of which is of size \b SlotSize bytes (8-bits). Slots can be read and
 * written asynchronously/synchronously by multiple threads.
 */
class RingBuffer
{
public:

    /** \brief The class constructor
   * \param SlotSize Size of one slot in bytes
   * \param NumSlots Number of slots
   */
    RingBuffer(int SlotSize, int NumSlots);

    /** \brief The class destructor
   */
    virtual ~RingBuffer();

    /** \brief Insert a slot into the RingBuffer from ptrToSlot. This method will block until
   * there's space in the buffer.
   *
   * The caller is responsible to make sure sizeof(WriteSlot) = SlotSize. This
   * method should be use when the caller can block against its output, like
   * sending/receiving UDP packets. It shouldn't be used by audio. For that, use the
   * insertSlotNonBlocking.
   * \param ptrToSlot Pointer to slot to insert into the RingBuffer
   */
    void insertSlotBlocking(const int8_t* ptrToSlot);

    /** \brief Read a slot from the RingBuffer into ptrToReadSlot. This method will block until
   * there's space in the buffer.
   *
   * The caller is responsible to make sure sizeof(ptrToReadSlot) = SlotSize. This
   * method should be use when the caller can block against its input, like
   * sending/receiving UDP packets. It shouldn't be used by audio. For that, use the
   * readSlotNonBlocking.
   * \param ptrToReadSlot Pointer to read slot from the RingBuffer
   */
    void readSlotBlocking(int8_t* ptrToReadSlot);

    /** \brief Same as insertSlotBlocking but non-blocking (asynchronous)
   * \param ptrToSlot Pointer to slot to insert into the RingBuffer
   */
    virtual bool insertSlotNonBlocking(const int8_t* ptrToSlot, int len, int lostLen);

    /** \brief Same as readSlotBlocking but non-blocking (asynchronous)
   * \param ptrToReadSlot Pointer to read slot from the RingBuffer
   */
    virtual void readSlotNonBlocking(int8_t* ptrToReadSlot);
    virtual void readBroadcastSlot(int8_t* ptrToReadSlot);

    struct IOStat {
        uint32_t underruns;
        uint32_t overflows;
        int32_t skew;
        int32_t skew_raw;
        int32_t level;
        uint32_t buf_dec_overflows;
        uint32_t buf_dec_pktloss;
        uint32_t buf_inc_underrun;
        uint32_t buf_inc_compensate;
        int32_t broadcast_skew;
        int32_t broadcast_delta;

        int32_t autoq_corr;
        int32_t autoq_rate;
    };
    virtual bool getStats(IOStat* stat, bool reset);

protected:

    /** \brief Sets the memory in the Read Slot when uderrun occurs. By default,
   * this sets it to 0. Override this method in a subclass for a different behavior.
   * \param ptrToReadSlot Pointer to read slot from the RingBuffer
   */
    virtual void setUnderrunReadSlot(int8_t* ptrToReadSlot);

    /** \brief Uses the last read slot to set the memory in the Read Slot.
   *
   * The last read slot is the last packet that arrived, so if no new packets are received,
   * it keeps looping the same packet.
   * \param ptrToReadSlot Pointer to read slot from the RingBuffer
   */
    virtual void setMemoryInReadSlotWithLastReadSlot(int8_t* ptrToReadSlot);

    /// \brief Resets the ring buffer for reads under-runs non-blocking
    void underrunReset();
    /// \brief Resets the ring buffer for writes over-flows non-blocking
    void overflowReset();
    /// \brief Helper method to debug, prints member variables to terminal
    void debugDump() const;
    void updateReadStats();

    /*const*/ int mSlotSize; ///< The size of one slot in byes
    /*const*/ int mNumSlots; ///< Number of Slots
    /*const*/ int mTotalSize; ///< Total size of the mRingBuffer = mSlotSize*mNumSlotss
    uint32_t mReadPosition; ///< Read Positions in the RingBuffer (Tail)
    uint32_t mWritePosition; ///< Write Position in the RingBuffer (Head)
    int mFullSlots; ///< Number of used (full) slots, in slot-size
    int8_t* mRingBuffer; ///< 8-bit array of data (1-byte)
    int8_t* mLastReadSlot; ///< Last slot read

    // Thread Synchronization Private Members
    QMutex mMutex; ///< Mutex to protect read and write operations
    QWaitCondition mBufferIsNotFull; ///< Buffer not full condition to monitor threads
    QWaitCondition mBufferIsNotEmpty; ///< Buffer not empty condition to monitor threads

    // IO stat
    int mStatUnit;
    uint32_t mUnderruns;
    uint32_t mOverflows;
    int32_t  mSkewRaw;
    double   mLevelCur;
    double   mLevelDownRate;
    int32_t  mLevel;

    uint32_t mBufDecOverflow;
    uint32_t mBufDecPktLoss;
    uint32_t mBufIncUnderrun;
    uint32_t mBufIncCompensate;

    // temp counters for reads
    uint32_t mReadsNew;
    uint32_t mUnderrunsNew;
    int32_t  mSkew0;

    // broadcast counters
    int32_t mBroadcastSkew;
    int32_t mBroadcastDelta;
};

#endif