Data structure used to store byte strings. More...

#include <queue.h>

Inheritance diagram for ByteQueue:

Collaboration diagram for ByteQueue:

Classes
class	Walker
	A ByteQueue iterator. More...

Public Member Functions
	ByteQueue (size_t nodeSize=0)
	Construct a ByteQueue. More...

	ByteQueue (const ByteQueue &copy)
	Copy construct a ByteQueue. More...

	~ByteQueue ()

lword	MaxRetrievable () const
	Provides the number of bytes ready for retrieval. More...

bool	AnyRetrievable () const
	Determines whether bytes are ready for retrieval. More...

void	IsolatedInitialize (const NameValuePairs &parameters)
	Initialize or reinitialize this object, without signal propagation. More...

byte *	CreatePutSpace (size_t &size)
	Request space which can be written into by the caller. More...

size_t	Put2 (const byte *inString, size_t length, int messageEnd, bool blocking)
	Input multiple bytes for processing. More...

size_t	Get (byte &outByte)
	Retrieve a 8-bit byte. More...

size_t	Get (byte *outString, size_t getMax)
	Retrieve a block of bytes. More...

size_t	Peek (byte &outByte) const
	Peek a 8-bit byte. More...

size_t	Peek (byte *outString, size_t peekMax) const
	Peek a block of bytes. More...

size_t	TransferTo2 (BufferedTransformation &target, lword &transferBytes, const std::string &channel=DEFAULT_CHANNEL, bool blocking=true)
	Transfer bytes from this object to another BufferedTransformation. More...

size_t	CopyRangeTo2 (BufferedTransformation &target, lword &begin, lword end=LWORD_MAX, const std::string &channel=DEFAULT_CHANNEL, bool blocking=true) const
	Copy bytes from this object to another BufferedTransformation. More...

void	SetNodeSize (size_t nodeSize)

lword	CurrentSize () const

bool	IsEmpty () const

void	Clear ()

void	Unget (byte inByte)

void	Unget (const byte *inString, size_t length)

const byte *	Spy (size_t &contiguousSize) const

void	LazyPut (const byte *inString, size_t size)

void	LazyPutModifiable (byte *inString, size_t size)

void	UndoLazyPut (size_t size)

void	FinalizeLazyPut ()

ByteQueue &	operator= (const ByteQueue &rhs)

bool	operator== (const ByteQueue &rhs) const

bool	operator!= (const ByteQueue &rhs) const

byte	operator[] (lword i) const

void	swap (ByteQueue &rhs)

Public Member Functions inherited from Bufferless< BufferedTransformation >
bool	IsolatedFlush (bool hardFlush, bool blocking)

Public Member Functions inherited from BufferedTransformation
virtual	~BufferedTransformation ()

	BufferedTransformation ()
	Construct a BufferedTransformation. More...

BufferedTransformation &	Ref ()
	Provides a reference to this object. More...

size_t	Put (byte inByte, bool blocking=true)
	Input a byte for processing. More...

size_t	Put (const byte *inString, size_t length, bool blocking=true)
	Input a byte buffer for processing. More...

size_t	PutWord16 (word16 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true)
	Input a 16-bit word for processing. More...

size_t	PutWord32 (word32 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true)
	Input a 32-bit word for processing. More...

virtual bool	CanModifyInput () const
	Determines whether input can be modified by the callee. More...

size_t	PutModifiable (byte *inString, size_t length, bool blocking=true)
	Input multiple bytes that may be modified by callee. More...

bool	MessageEnd (int propagation=-1, bool blocking=true)
	Signals the end of messages to the object. More...

size_t	PutMessageEnd (const byte *inString, size_t length, int propagation=-1, bool blocking=true)
	Input multiple bytes for processing and signal the end of a message. More...

virtual size_t	PutModifiable2 (byte *inString, size_t length, int messageEnd, bool blocking)
	Input multiple bytes that may be modified by callee. More...

unsigned int	GetMaxWaitObjectCount () const
	Retrieves the maximum number of waitable objects. More...

void	GetWaitObjects (WaitObjectContainer &container, CallStack const &callStack)
	Retrieves waitable objects. More...

virtual bool	IsolatedMessageSeriesEnd (bool blocking)
	Marks the end of a series of messages, without signal propagation. More...

virtual void	Initialize (const NameValuePairs &parameters=g_nullNameValuePairs, int propagation=-1)
	Initialize or reinitialize this object, with signal propagation. More...

virtual bool	Flush (bool hardFlush, int propagation=-1, bool blocking=true)
	Flush buffered input and/or output, with signal propagation. More...

virtual bool	MessageSeriesEnd (int propagation=-1, bool blocking=true)
	Marks the end of a series of messages, with signal propagation. More...

virtual void	SetAutoSignalPropagation (int propagation)
	Set propagation of automatically generated and transferred signals. More...

virtual int	GetAutoSignalPropagation () const
	Retrieve automatic signal propagation value. More...

size_t	GetWord16 (word16 &value, ByteOrder order=BIG_ENDIAN_ORDER)
	Retrieve a 16-bit word. More...

size_t	GetWord32 (word32 &value, ByteOrder order=BIG_ENDIAN_ORDER)
	Retrieve a 32-bit word. More...

size_t	PeekWord16 (word16 &value, ByteOrder order=BIG_ENDIAN_ORDER) const
	Peek a 16-bit word. More...

size_t	PeekWord32 (word32 &value, ByteOrder order=BIG_ENDIAN_ORDER) const
	Peek a 32-bit word. More...

lword	TransferTo (BufferedTransformation &target, lword transferMax=LWORD_MAX, const std::string &channel=DEFAULT_CHANNEL)
	move transferMax bytes of the buffered output to target as input More...

virtual lword	Skip (lword skipMax=LWORD_MAX)
	Discard skipMax bytes from the output buffer. More...

lword	CopyTo (BufferedTransformation &target, lword copyMax=LWORD_MAX, const std::string &channel=DEFAULT_CHANNEL) const
	copy copyMax bytes of the buffered output to target as input More...

lword	CopyRangeTo (BufferedTransformation &target, lword position, lword copyMax=LWORD_MAX, const std::string &channel=DEFAULT_CHANNEL) const
	Copy bytes from this object using an index to another BufferedTransformation. More...

virtual lword	TotalBytesRetrievable () const
	Provides the number of bytes ready for retrieval. More...

virtual unsigned int	NumberOfMessages () const
	Provides the number of meesages processed by this object. More...

virtual bool	AnyMessages () const
	Determines if any messages are available for retrieval. More...

virtual bool	GetNextMessage ()
	Start retrieving the next message. More...

virtual unsigned int	SkipMessages (unsigned int count=UINT_MAX)
	Skip a number of meessages. More...

unsigned int	TransferMessagesTo (BufferedTransformation &target, unsigned int count=UINT_MAX, const std::string &channel=DEFAULT_CHANNEL)
	Transfer messages from this object to another BufferedTransformation. More...

unsigned int	CopyMessagesTo (BufferedTransformation &target, unsigned int count=UINT_MAX, const std::string &channel=DEFAULT_CHANNEL) const
	Copy messages from this object to another BufferedTransformation. More...

virtual void	SkipAll ()
	Skip all messages in the series. More...

void	TransferAllTo (BufferedTransformation &target, const std::string &channel=DEFAULT_CHANNEL)
	Transfer all bytes from this object to another BufferedTransformation. More...

void	CopyAllTo (BufferedTransformation &target, const std::string &channel=DEFAULT_CHANNEL) const
	Copy messages from this object to another BufferedTransformation. More...

virtual bool	GetNextMessageSeries ()
	Retrieve the next message in a series. More...

virtual unsigned int	NumberOfMessagesInThisSeries () const
	Provides the number of messages in a series. More...

virtual unsigned int	NumberOfMessageSeries () const
	Provides the number of messages in a series. More...

size_t	TransferMessagesTo2 (BufferedTransformation &target, unsigned int &messageCount, const std::string &channel=DEFAULT_CHANNEL, bool blocking=true)
	Transfer messages from this object to another BufferedTransformation. More...

size_t	TransferAllTo2 (BufferedTransformation &target, const std::string &channel=DEFAULT_CHANNEL, bool blocking=true)
	Transfer all bytes from this object to another BufferedTransformation. More...

size_t	ChannelPut (const std::string &channel, byte inByte, bool blocking=true)
	Input a byte for processing on a channel. More...

size_t	ChannelPut (const std::string &channel, const byte *inString, size_t length, bool blocking=true)
	Input a byte buffer for processing on a channel. More...

size_t	ChannelPutModifiable (const std::string &channel, byte *inString, size_t length, bool blocking=true)
	Input multiple bytes that may be modified by callee on a channel. More...

size_t	ChannelPutWord16 (const std::string &channel, word16 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true)
	Input a 16-bit word for processing on a channel. More...

size_t	ChannelPutWord32 (const std::string &channel, word32 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true)
	Input a 32-bit word for processing on a channel. More...

bool	ChannelMessageEnd (const std::string &channel, int propagation=-1, bool blocking=true)
	Signal the end of a message. More...

size_t	ChannelPutMessageEnd (const std::string &channel, const byte *inString, size_t length, int propagation=-1, bool blocking=true)
	Input multiple bytes for processing and signal the end of a message. More...

virtual byte *	ChannelCreatePutSpace (const std::string &channel, size_t &size)
	Request space which can be written into by the caller. More...

virtual size_t	ChannelPut2 (const std::string &channel, const byte *inString, size_t length, int messageEnd, bool blocking)
	Input multiple bytes for processing on a channel. More...

virtual size_t	ChannelPutModifiable2 (const std::string &channel, byte *inString, size_t length, int messageEnd, bool blocking)
	Input multiple bytes that may be modified by callee on a channel. More...

virtual bool	ChannelFlush (const std::string &channel, bool hardFlush, int propagation=-1, bool blocking=true)
	Flush buffered input and/or output on a channel. More...

virtual bool	ChannelMessageSeriesEnd (const std::string &channel, int propagation=-1, bool blocking=true)
	Marks the end of a series of messages on a channel. More...

virtual void	SetRetrievalChannel (const std::string &channel)
	Sets the default retrieval channel. More...

virtual bool	Attachable ()
	Determines whether the object allows attachment. More...

virtual BufferedTransformation *	AttachedTransformation ()
	Returns the object immediately attached to this object. More...

virtual const BufferedTransformation *	AttachedTransformation () const
	Returns the object immediately attached to this object. More...

virtual void	Detach (BufferedTransformation *newAttachment=0)
	Delete the current attachment chain and attach a new one. More...

virtual void	Attach (BufferedTransformation *newAttachment)
	Add newAttachment to the end of attachment chain. More...

Public Member Functions inherited from Algorithm
virtual	~Algorithm ()

	Algorithm (bool checkSelfTestStatus=true)
	Interface for all crypto algorithms. More...

virtual std::string	AlgorithmName () const
	Provides the name of this algorithm. More...

Public Member Functions inherited from Clonable
virtual	~Clonable ()

virtual Clonable *	Clone () const
	Copies this object. More...

Public Member Functions inherited from Waitable
virtual	~Waitable ()

bool	Wait (unsigned long milliseconds, CallStack const &callStack)
	Wait on this object. More...

Private Member Functions
void	CleanupUsedNodes ()

void	CopyFrom (const ByteQueue &copy)

void	Destroy ()

Private Attributes
bool	m_autoNodeSize

size_t	m_nodeSize

ByteQueueNode *	m_head

ByteQueueNode *	m_tail

byte *	m_lazyString

size_t	m_lazyLength

bool	m_lazyStringModifiable

Friends
class	Walker

Additional Inherited Members
Static Public Attributes inherited from BufferedTransformation
static const std::string &	NULL_CHANNEL = DEFAULT_CHANNEL

Static Protected Member Functions inherited from BufferedTransformation
static int	DecrementPropagation (int propagation)
	Decrements the propagation count while clamping at 0. More...

Detailed Description

Data structure used to store byte strings.

The queue is implemented as a linked list of byte arrays

Definition at line 20 of file queue.h.

Constructor & Destructor Documentation

ByteQueue::ByteQueue ( size_t nodeSize = 0 )

Construct a ByteQueue.

Parameters

nodeSize the initial node size

Internally, ByteQueue uses a ByteQueueNode to store bytes, and nodeSize determines the size of the ByteQueueNode. A value of 0 indicates the ByteQueueNode should be automatically sized, which means a value of 256 is used.

Definition at line 133 of file queue.cpp.

Here is the call graph for this function:

ByteQueue::ByteQueue ( const ByteQueue & copy )

Copy construct a ByteQueue.

Parameters

copy	the other ByteQueue

Definition at line 147 of file queue.cpp.

Here is the call graph for this function:

ByteQueue::~ByteQueue ( )

Definition at line 171 of file queue.cpp.

Here is the call graph for this function:

Member Function Documentation

bool ByteQueue::AnyRetrievable ( ) const

inlinevirtual

Determines whether bytes are ready for retrieval.

Returns: true if bytes are available for retrieval, false otherwise

Reimplemented from BufferedTransformation.

Definition at line 37 of file queue.h.

Here is the call graph for this function:

void ByteQueue::CleanupUsedNodes ( )

private

Definition at line 245 of file queue.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void ByteQueue::Clear ( )

Definition at line 206 of file queue.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void ByteQueue::CopyFrom ( const ByteQueue & copy )

private

Definition at line 153 of file queue.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

size_t ByteQueue::CopyRangeTo2	(	BufferedTransformation &	target,
		lword &	begin,
		lword	end = `LWORD_MAX`,
		const std::string &	channel = `DEFAULT_CHANNEL`,
		bool	blocking = `true`
	)		const

virtual

Copy bytes from this object to another BufferedTransformation.

Parameters

target	the destination BufferedTransformation
begin	the 0-based index of the first byte to copy in the stream
end	the 0-based index of the last byte to copy in the stream
channel	the channel on which the transfer should occur
blocking	specifies whether the object should block when processing input

Returns: the number of bytes that remain in the copy block (i.e., bytes not copied)

CopyRangeTo2 copies bytes from this object to the destination. The bytes are not removed from this object. Copying begins at the index position in the current stream, and not from an absolute position in the stream.

begin is an IN and OUT parameter. When the call is made, begin is the starting position of the copy. When the call returns, begin is the position of the first byte that was not copied (which may be different tahn end). begin can be used for subsequent calls to CopyRangeTo2.

Implements BufferedTransformation.

Definition at line 375 of file queue.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

byte * ByteQueue::CreatePutSpace ( size_t & size )

virtual

Request space which can be written into by the caller.

Parameters

size	the requested size of the buffer

The purpose of this method is to help avoid extra memory allocations.

size is an IN and OUT parameter and used as a hint. When the call is made, size is the requested size of the buffer. When the call returns, size is the size of the array returned to the caller.

The base class implementation sets size to 0 and returns NULL.

Note: Some objects, like ArraySink, cannot create a space because its fixed. In the case of an ArraySink, the pointer to the array is returned and the size is remaining size.

Reimplemented from BufferedTransformation.

Definition at line 418 of file queue.cpp.

Here is the call graph for this function:

lword ByteQueue::CurrentSize ( ) const

Definition at line 191 of file queue.cpp.

Here is the caller graph for this function:

void ByteQueue::Destroy ( )

private

Definition at line 176 of file queue.cpp.

Here is the caller graph for this function:

void ByteQueue::FinalizeLazyPut ( )

Definition at line 292 of file queue.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

size_t ByteQueue::Get ( byte & outByte )

virtual

Retrieve a 8-bit byte.

Parameters

outByte the 8-bit value to be retrieved

Returns: the number of bytes consumed during the call.

Use the return value of Get to detect short reads.

Reimplemented from BufferedTransformation.

Definition at line 300 of file queue.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

size_t ByteQueue::Get	(	byte *	outString,
		size_t	getMax
	)

virtual

Retrieve a block of bytes.

Parameters

outString	a block of bytes
getMax	the number of bytes to Get

Returns: the number of bytes consumed during the call.

Use the return value of Get to detect short reads.

Reimplemented from BufferedTransformation.

Definition at line 318 of file queue.cpp.

Here is the call graph for this function:

bool ByteQueue::IsEmpty ( ) const

Definition at line 201 of file queue.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void ByteQueue::IsolatedInitialize ( const NameValuePairs & parameters )

virtual

Initialize or reinitialize this object, without signal propagation.

Parameters

parameters a set of NameValuePairs to initialize this object

Exceptions

NotImplemented

IsolatedInitialize() is used to initialize or reinitialize an object using a variable number of arbitrarily typed arguments. The function avoids the need for multiple constructors providing all possible combintations of configurable parameters.

IsolatedInitialize() does not call Initialize() on attached transformations. If initialization should be propagated, then use the Initialize() function.

If a derived class does not override IsolatedInitialize(), then the base class throws NotImplemented.

Reimplemented from BufferedTransformation.

Definition at line 185 of file queue.cpp.

Here is the call graph for this function:

void ByteQueue::LazyPut	(	const byte *	inString,
		size_t	size
	)

Definition at line 260 of file queue.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void ByteQueue::LazyPutModifiable	(	byte *	inString,
		size_t	size
	)

Definition at line 275 of file queue.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

lword ByteQueue::MaxRetrievable ( ) const

inlinevirtual

Provides the number of bytes ready for retrieval.

Returns: the number of bytes ready for retrieval

All retrieval functions return the actual number of bytes retrieved, which is the lesser of the request number and MaxRetrievable()

Reimplemented from BufferedTransformation.

Definition at line 35 of file queue.h.

Here is the caller graph for this function:

bool ByteQueue::operator!= ( const ByteQueue & rhs ) const

inline

Definition at line 73 of file queue.h.

Here is the call graph for this function:

ByteQueue & ByteQueue::operator= ( const ByteQueue & rhs )

Definition at line 433 of file queue.cpp.

Here is the call graph for this function:

bool ByteQueue::operator== ( const ByteQueue & rhs ) const

Definition at line 440 of file queue.cpp.

Here is the call graph for this function:

byte ByteQueue::operator[] ( lword i ) const

Definition at line 457 of file queue.cpp.

Here is the call graph for this function:

size_t ByteQueue::Peek ( byte & outByte ) const

virtual

Peek a 8-bit byte.

Parameters

outByte the 8-bit value to be retrieved

Returns: the number of bytes read during the call.

Peek does not remove bytes from the object. Use the return value of Get to detect short reads.

Reimplemented from BufferedTransformation.

Definition at line 324 of file queue.cpp.

Here is the call graph for this function:

size_t ByteQueue::Peek	(	byte *	outString,
		size_t	peekMax
	)		const

virtual

Peek a block of bytes.

Parameters

outString	a block of bytes
peekMax	the number of bytes to Peek

Returns: the number of bytes read during the call.

Peek does not remove bytes from the object. Use the return value of Get to detect short reads.

Reimplemented from BufferedTransformation.

Definition at line 337 of file queue.cpp.

Here is the call graph for this function:

size_t ByteQueue::Put2	(	const byte *	inString,
		size_t	length,
		int	messageEnd,
		bool	blocking
	)

virtual

Input multiple bytes for processing.

Parameters

inString	the byte buffer to process
length	the size of the string, in bytes
messageEnd	means how many filters to signal MessageEnd() to, including this one
blocking	specifies whether the object should block when processing input

Derived classes must implement Put2().

Implements BufferedTransformation.

Definition at line 220 of file queue.cpp.

Here is the call graph for this function:

void ByteQueue::SetNodeSize ( size_t nodeSize )

Definition at line 141 of file queue.cpp.

Here is the caller graph for this function:

const byte * ByteQueue::Spy ( size_t & contiguousSize ) const

Definition at line 406 of file queue.cpp.

Here is the caller graph for this function:

void ByteQueue::swap ( ByteQueue & rhs )

Definition at line 471 of file queue.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

size_t ByteQueue::TransferTo2	(	BufferedTransformation &	target,
		lword &	byteCount,
		const std::string &	channel = `DEFAULT_CHANNEL`,
		bool	blocking = `true`
	)

virtual

Transfer bytes from this object to another BufferedTransformation.

Parameters

target	the destination BufferedTransformation
byteCount	the number of bytes to transfer
channel	the channel on which the transfer should occur
blocking	specifies whether the object should block when processing input

Returns: the number of bytes that remain in the transfer block (i.e., bytes not transferred)

TransferTo() removes bytes from this object and moves them to the destination. Transfer begins at the index position in the current stream, and not from an absolute position in the stream.

byteCount is an IN and OUT parameter. When the call is made, byteCount is the requested size of the transfer. When the call returns, byteCount is the number of bytes that were transferred.

Implements BufferedTransformation.

Definition at line 343 of file queue.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void ByteQueue::UndoLazyPut ( size_t size )

Definition at line 284 of file queue.cpp.

void ByteQueue::Unget ( byte inByte )

Definition at line 385 of file queue.cpp.

Here is the caller graph for this function:

void ByteQueue::Unget	(	const byte *	inString,
		size_t	length
	)

Definition at line 390 of file queue.cpp.

Here is the call graph for this function:

Friends And Related Function Documentation

friend class Walker

friend

Definition at line 113 of file queue.h.

Member Data Documentation

bool ByteQueue::m_autoNodeSize

private

Definition at line 120 of file queue.h.

ByteQueueNode* ByteQueue::m_head

private

Definition at line 122 of file queue.h.

size_t ByteQueue::m_lazyLength

private

Definition at line 124 of file queue.h.

byte* ByteQueue::m_lazyString

private

Definition at line 123 of file queue.h.

bool ByteQueue::m_lazyStringModifiable

private

Definition at line 125 of file queue.h.

size_t ByteQueue::m_nodeSize

private

Definition at line 121 of file queue.h.

ByteQueueNode * ByteQueue::m_tail

private

Definition at line 122 of file queue.h.

The documentation for this class was generated from the following files:

src/cryptopp/queue.h
src/cryptopp/queue.cpp

Classes

Public Member Functions

Private Member Functions

Private Attributes

Friends

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation