TSnapQueue< TVal > Class Template Reference

Fast Queue used by the TBreathFS (uses memcpy to move objects TVal around). More...

#include <gbase.h>

Collaboration diagram for TSnapQueue< TVal >:

Public Member Functions
	TSnapQueue ()
	TSnapQueue (const int &MxVals)
	Constructor that reserves enough memory for a queue with MxVals elements. More...
	TSnapQueue (const int &MxVals, const int &MaxFirst)
	TSnapQueue (const TSnapQueue &Queue)
	TSnapQueue (TSIn &SIn)
	Constructor that loads the queue from a (binary) stream SIn. More...
void	Save (TSOut &SOut) const
	Saves the queue to a (binary) stream SOut. More...
TSnapQueue &	operator= (const TSnapQueue &Queue)
const TVal &	operator[] (const int &ValN) const
	Returns the value of the ValN element in the queue, but does not remove the element. More...
void	Sample (const int num, TRnd &Rnd=TInt::Rnd)
void	Clr (const bool &DoDel=true)
	Deletes all elements from the queue. More...
void	Gen (const int &MxVals, const int &MaxFirst=1024)
bool	Empty () const
	Tests whether the queue is empty (contains no elements). More...
int	Len () const
	Returns the number of elements in the queue. More...
int	GetFirst () const
	Returns the location of the first element in the queue. More...
int	GetLast () const
	Returns the location of the last element in the queue. More...
int	Reserved () const
const TVal &	Top () const
	Returns the value of the first element in the queue, but does not remove the element. More...
void	Pop ()
	Removes the first element from the queue. More...
void	Push (const TVal &Val)
	Adds an element at the end of the queue. More...

Private Attributes
TInt	MxFirst
TInt	First
TInt	Last
TVec< TVal >	ValV

Detailed Description

template<class TVal>
class TSnapQueue< TVal >

Fast Queue used by the TBreathFS (uses memcpy to move objects TVal around).

Definition at line 158 of file gbase.h.

Constructor & Destructor Documentation

template<class TVal>

TSnapQueue< TVal >::TSnapQueue ( )

inline

Definition at line 164 of file gbase.h.

: MxFirst(1024), First(0), Last(0), ValV(MxFirst, 0) { }

template<class TVal>

TSnapQueue< TVal >::TSnapQueue ( const int &  MxVals )

inline

Constructor that reserves enough memory for a queue with MxVals elements.

Definition at line 166 of file gbase.h.

: MxFirst(1024+MxVals/10), First(0), Last(0), ValV(TInt::GetMx(MxFirst, MxVals), 0) { }

template<class TVal>

TSnapQueue< TVal >::TSnapQueue ( const int &  MxVals, const int &  MaxFirst  )

inline

Definition at line 167 of file gbase.h.

                                                     : MxFirst(MaxFirst),
    First(0), Last(0), ValV(TInt::GetMx(MxFirst, MxVals), 0) { }

template<class TVal>

TSnapQueue< TVal >::TSnapQueue ( const TSnapQueue< TVal > &  Queue )

inline

Definition at line 169 of file gbase.h.

: MxFirst(Queue.MxFirst), First(Queue.First), Last(Queue.Last), ValV(Queue.ValV) { }

template<class TVal>

TSnapQueue< TVal >::TSnapQueue ( TSIn &  SIn )

inlineexplicit

Constructor that loads the queue from a (binary) stream SIn.

Definition at line 171 of file gbase.h.

: MxFirst(SIn), First(SIn), Last(SIn), ValV(SIn) { }

Member Function Documentation

template<class TVal>

void TSnapQueue< TVal >::Clr ( const bool &  DoDel = true )

inline

Deletes all elements from the queue.

Definition at line 194 of file gbase.h.

Referenced by TSnap::GetEgonetAttr(), TSnap::GetEgonetHop(), TSnap::GetInEgonetAttr(), TSnap::GetInEgonetHop(), TSnap::GetInEgonetSub(), TSnap::GetInEgonetSubAttr(), TSnap::GetOutEgonetAttr(), and TSnap::GetOutEgonetHop().

{ ValV.Clr(DoDel);  First=Last=0; }

Here is the caller graph for this function:

template<class TVal>

bool TSnapQueue< TVal >::Empty ( ) const

inline

Tests whether the queue is empty (contains no elements).

Definition at line 199 of file gbase.h.

Referenced by TSnap::CascFind(), TSnap::CascFindMP(), MAPPR::computeAPPR(), TSnap::GetEgonetAttr(), TSnap::GetEgonetHop(), TSnap::GetInEgonetAttr(), TSnap::GetInEgonetHop(), TSnap::GetInEgonetSub(), TSnap::GetInEgonetSubAttr(), TSnap::GetOutEgonetAttr(), and TSnap::GetOutEgonetHop().

{return First==Last;}

Here is the caller graph for this function:

template<class TVal>

void TSnapQueue< TVal >::Gen ( const int &  MxVals, const int &  MaxFirst = 1024  )

inline

Definition at line 195 of file gbase.h.

                                                        {
    MxFirst=MaxFirst; First=Last=0; ValV.Gen(MxVals, 0); }

template<class TVal>

int TSnapQueue< TVal >::GetFirst ( ) const

inline

Returns the location of the first element in the queue.

Definition at line 203 of file gbase.h.

{ return First; }

template<class TVal>

int TSnapQueue< TVal >::GetLast ( ) const

inline

Returns the location of the last element in the queue.

Definition at line 205 of file gbase.h.

{ return Last; }

template<class TVal>

int TSnapQueue< TVal >::Len ( ) const

inline

Returns the number of elements in the queue.

Definition at line 201 of file gbase.h.

Referenced by TSnap::GetInEgonetSub(), TSnap::GetInEgonetSubAttr(), and TSnapQueue< int >::Push().

{return Last-First;}

Here is the caller graph for this function:

template<class TVal>

TSnapQueue& TSnapQueue< TVal >::operator= ( const TSnapQueue< TVal > &  Queue )

inline

Definition at line 175 of file gbase.h.

                                                 { if (this != &Queue) { MxFirst=Queue.MxFirst;
    First=Queue.First; Last=Queue.Last; ValV=Queue.ValV; } return *this; }

template<class TVal>

const TVal& TSnapQueue< TVal >::operator[] ( const int &  ValN ) const

inline

Returns the value of the ValN element in the queue, but does not remove the element.

Definition at line 178 of file gbase.h.

{ return ValV[First+ValN]; }

template<class TVal>

void TSnapQueue< TVal >::Pop ( )

inline

Removes the first element from the queue.

Definition at line 211 of file gbase.h.

Referenced by TSnap::CascFind(), TSnap::CascFindMP(), MAPPR::computeAPPR(), TSnap::GetEgonetAttr(), TSnap::GetEgonetHop(), TSnap::GetInEgonetAttr(), TSnap::GetInEgonetHop(), TSnap::GetInEgonetSub(), TSnap::GetInEgonetSubAttr(), TSnap::GetOutEgonetAttr(), and TSnap::GetOutEgonetHop().

             { First++;
    if (First==Last) { ValV.Clr(false); First=Last=0; } }

Here is the caller graph for this function:

template<class TVal>

void TSnapQueue< TVal >::Push ( const TVal &  Val )

inline

Adds an element at the end of the queue.

Definition at line 214 of file gbase.h.

Referenced by TSnap::CascFind(), TSnap::CascFindMP(), MAPPR::computeAPPR(), TSnap::GetEgonetAttr(), TSnap::GetEgonetHop(), TSnap::GetInEgonetAttr(), TSnap::GetInEgonetHop(), TSnap::GetInEgonetSub(), TSnap::GetInEgonetSubAttr(), TSnap::GetNodeWcc(), TSnap::GetOutEgonetAttr(), TSnap::GetOutEgonetHop(), TSnap::GetTreeSig(), and TSnap::IsWeaklyConn().

                             {
    if (First>0 && (First > MxFirst || ValV.Len() == ValV.Reserved()) && ! ValV.Empty()) {
      //printf("[move cc queue.Len:%d-->%d]", ValV.Len(),Len()); TExeTm Tm;
      memmove(ValV.BegI(), ValV.GetI(First), sizeof(TVal)*Len());
      ValV.Del(Len(), ValV.Len()-1);  Last-=First;  First=0;
      //printf("[%s]\n", Tm.GetStr()); fflush(stdout);
    }
    //if (ValV.Len() == ValV.Reserved()){ printf("[resizeCCQ]"); fflush(stdout); }
    Last++;  ValV.Add(Val);
  }

Here is the caller graph for this function:

template<class TVal>

int TSnapQueue< TVal >::Reserved ( ) const

inline

Definition at line 206 of file gbase.h.

{ return ValV.Reserved(); }

template<class TVal>

void TSnapQueue< TVal >::Sample ( const int  num, TRnd &  Rnd = TInt::Rnd  )

inline

Definition at line 181 of file gbase.h.

Referenced by TSnap::GetInEgonetSub(), and TSnap::GetInEgonetSubAttr().

                                                {
    const int size = Last - First;
    int loc;
    TVal temp;
    for (int i = 0; i < num && i < size; ++i) {
      loc = Rnd.GetUniDevInt(size - i) + First + i;
      temp = ValV[loc];
      ValV[loc] = ValV[First + i];
      ValV[First + i] = temp;
    }
  }

Here is the caller graph for this function:

template<class TVal>

void TSnapQueue< TVal >::Save ( TSOut &  SOut ) const

inline

Saves the queue to a (binary) stream SOut.

Definition at line 173 of file gbase.h.

{ MxFirst.Save(SOut); First.Save(SOut); Last.Save(SOut); ValV.Save(SOut); }

template<class TVal>

const TVal& TSnapQueue< TVal >::Top ( ) const

inline

Returns the value of the first element in the queue, but does not remove the element.

Definition at line 209 of file gbase.h.

Referenced by TSnap::CascFind(), TSnap::CascFindMP(), MAPPR::computeAPPR(), TSnap::GetEgonetAttr(), TSnap::GetEgonetHop(), TSnap::GetInEgonetAttr(), TSnap::GetInEgonetHop(), TSnap::GetInEgonetSub(), TSnap::GetInEgonetSubAttr(), TSnap::GetOutEgonetAttr(), and TSnap::GetOutEgonetHop().

{ return ValV[First]; }

Here is the caller graph for this function:

Member Data Documentation

template<class TVal>

TInt TSnapQueue< TVal >::First

private

Definition at line 161 of file gbase.h.

Referenced by TSnapQueue< int >::GetFirst(), TSnapQueue< int >::Len(), TSnapQueue< int >::operator=(), TSnapQueue< int >::Push(), TSnapQueue< int >::Sample(), and TSnapQueue< int >::Top().

template<class TVal>

TInt TSnapQueue< TVal >::Last

private

Definition at line 161 of file gbase.h.

Referenced by TSnapQueue< int >::Empty(), TSnapQueue< int >::GetLast(), and TSnapQueue< int >::operator=().

template<class TVal>

TInt TSnapQueue< TVal >::MxFirst

private

Definition at line 160 of file gbase.h.

Referenced by TSnapQueue< int >::operator=().

template<class TVal>

TVec<TVal> TSnapQueue< TVal >::ValV

private

Definition at line 162 of file gbase.h.

Referenced by TSnapQueue< int >::operator=().

---

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

• snap-core/gbase.h