// Copyright (c) 2004-2009 Nokia Corporation and/or its subsidiary(-ies).

// All rights reserved.

// This component and the accompanying materials are made available

// under the terms of the License "Symbian Foundation License v1.0" to Symbian Foundation members and "Symbian Foundation End User License Agreement v1.0" to non-members

// which accompanies this distribution, and is available

// at the URL "http://www.symbianfoundation.org/legal/licencesv10.html".

//

// Initial Contributors:

// Nokia Corporation - initial contribution.

//

// Contributors:

//

// Description:

// sbque.h - TCP sequence block queue

// Defines a queue for keeping tabs on contiguous blocks of sequence numbers.

//

/**

 @file sbque.h

 @publishedAll

 @released

*/

#ifndef __SBQUE_H__

#define __SBQUE_H__

#include "tcpseq.h"

/** Sequence Block.

@publishedAll

@released

*/

class SequenceBlock

	{

  	friend class SequenceBlockQueue;

private:

    SequenceBlock(TTcpSeqNum aLeft, TTcpSeqNum aRight) : iLeft(aLeft), iRight(aRight) {}

    TDblQueLink iLink;

public:

    TTcpSeqNum  iLeft;

    TTcpSeqNum  iRight;

	};

/** Sequence Block Queue.

@publishedAll

@released

*/

class SequenceBlockQueue : public TDblQue<SequenceBlock>

	{

 public:

    SequenceBlockQueue() : TDblQue<SequenceBlock>(_FOFF(SequenceBlock, iLink)) { iCount = 0; iOrdered = ETrue; }

    inline ~SequenceBlockQueue() { Clear(); }

    IMPORT_C SequenceBlock *AddOrdered(TTcpSeqNum aLeft, TTcpSeqNum aRight);

    IMPORT_C SequenceBlock *AddUnordered(TTcpSeqNum aLeft, TTcpSeqNum aRight);

    inline SequenceBlock *AddOrdered(const SequenceBlock *aBlock) { return AddOrdered(aBlock->iLeft, aBlock->iRight); }

    inline SequenceBlock *AddUnordered(const SequenceBlock *aBlock) { return AddUnordered(aBlock->iLeft, aBlock->iRight); }

    IMPORT_C SequenceBlock *Find(TTcpSeqNum aSeq);

    IMPORT_C TInt FindGap(TTcpSeqNum& aLeft, TTcpSeqNum& aRight);

    IMPORT_C void Prune(TTcpSeqNum aLeft);

    IMPORT_C void Limit(TInt aCount);

    IMPORT_C void Clear();

    inline TInt Count() const { return iCount; }

    inline TInt ByteCount() const { return iBytes; }

private:

    TInt iCount;

    TInt iBytes;

    TBool iOrdered;

	};

typedef TDblQueIter<SequenceBlock> SequenceBlockQueueIter;

#endif