SNAP Library 3.0, Developer Reference: TVec< TVal, TSizeTy

TSizeTy MxVals

Vector capacity. Capacity is the size of allocated storage. If MxVals==-1, then ValT is not owned by ...

Definition: ds.h:433

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

TVal * ValT

Definition: ds.h:435

template<class TVal, class TSizeTy>

TVec< TVal, TSizeTy >::TVec ( const TVec< TVal, TSizeTy > & Vec )

Definition at line 888 of file ds.h.

References TVec< TVal, TSizeTy >::MxVals, TVec< TVal, TSizeTy >::Vals, and TVec< TVal, TSizeTy >::ValT.

                                                        {
   MxVals=Vec.MxVals; Vals=Vec.Vals;
   if (MxVals==0){ValT=NULL;} else {ValT=new TVal[MxVals];}
   for (TSizeTy ValN=0; ValN<Vec.Vals; ValN++){ValT[ValN]=Vec.ValT[ValN];}
 }

template<class TVal, class TSizeTy = int>

TVec< TVal, TSizeTy >::TVec ( const TSizeTy & _Vals )

inlineexplicit

Constructs a vector (an array) of length _Vals.

Definition at line 444 of file ds.h.

                                      {
     IAssert(0<=_Vals); MxVals=Vals=_Vals;
     if (_Vals==0){ValT=NULL;} else {ValT=new TVal[_Vals];}}

template<class TVal, class TSizeTy = int>

TVec< TVal, TSizeTy >::TVec	(	const TSizeTy &	_MxVals,
		const TSizeTy &	_Vals
	)

inline

Constructs a vector (an array) of length _Vals, while reserving enough memory to store _MxVals elements.

Definition at line 448 of file ds.h.

                                                     {
     IAssert((0<=_Vals)&&(_Vals<=_MxVals)); MxVals=_MxVals; Vals=_Vals;
     if (_MxVals==0){ValT=NULL;} else {ValT=new TVal[_MxVals];}}

template<class TVal, class TSizeTy = int>

TVec< TVal, TSizeTy >::TVec	(	TVal *	_ValT,
		const TSizeTy &	_Vals
	)

inlineexplicit

Constructs a vector of _Vals elements of memory array _ValT.

The data is not copied and the vector does not own the memory (i.e., the vector won't free the memory at destruction).

Definition at line 455 of file ds.h.

455 :

456 MxVals(-1), Vals(_Vals), ValT(_ValT){}

TSizeTy MxVals

Vector capacity. Capacity is the size of allocated storage. If MxVals==-1, then ValT is not owned by ...

Definition: ds.h:433

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

TVal * ValT

Definition: ds.h:435

template<class TVal, class TSizeTy = int>

TVec< TVal, TSizeTy >::~TVec ( )

inline

Definition at line 457 of file ds.h.

457 {if ((ValT!=NULL) && (MxVals!=-1)){delete[] ValT;}}

TSizeTy MxVals

Vector capacity. Capacity is the size of allocated storage. If MxVals==-1, then ValT is not owned by ...

Definition: ds.h:433

TVal * ValT

Definition: ds.h:435

template<class TVal, class TSizeTy = int>

TVec< TVal, TSizeTy >::TVec ( TSIn & SIn )

inlineexplicit

Definition at line 458 of file ds.h.

458 : MxVals(0), Vals(0), ValT(NULL){Load(SIn);}

TVec::Load

void Load(TSIn &SIn)

Definition: ds.h:895

TSizeTy MxVals

Vector capacity. Capacity is the size of allocated storage. If MxVals==-1, then ValT is not owned by ...

Definition: ds.h:433

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

TVal * ValT

Definition: ds.h:435

Member Function Documentation

template<class TVal, class TSizeTy = int>

TSizeTy TVec< TVal, TSizeTy >::Add ( )

inline

Adds a new element at the end of the vector, after its current last element.

This increases the vector size by one.

Definition at line 574 of file ds.h.

574 { AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");

575 if (Vals==MxVals){Resize();} return Vals++;}

TSizeTy MxVals

Vector capacity. Capacity is the size of allocated storage. If MxVals==-1, then ValT is not owned by ...

Definition: ds.h:433

#define AssertR(Cond, Reason)

Definition: bd.h:258

void Resize(const TSizeTy &_MxVals=-1)

Resizes the vector so that it can store at least _MxVals.

Definition: ds.h:846

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

TSizeTy TVec< TVal, TSizeTy >::Add ( const TVal & Val )

inline

Adds a new element at the end of the vector, after its current last element.

The content of Val is copied to the new element.

Definition at line 580 of file ds.h.

580 { AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");

581 if (Vals==MxVals){Resize();} ValT[Vals]=Val; return Vals++;}

TSizeTy MxVals

Vector capacity. Capacity is the size of allocated storage. If MxVals==-1, then ValT is not owned by ...

Definition: ds.h:433

#define AssertR(Cond, Reason)

Definition: bd.h:258

void Resize(const TSizeTy &_MxVals=-1)

Resizes the vector so that it can store at least _MxVals.

Definition: ds.h:846

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

TVal * ValT

Definition: ds.h:435

template<class TVal, class TSizeTy = int>

TSizeTy TVec< TVal, TSizeTy >::Add ( TVal & Val )

inline

Definition at line 582 of file ds.h.

582 { AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");

583 if (Vals==MxVals){Resize();} ValT[Vals]=Val; return Vals++;}

TSizeTy MxVals

Vector capacity. Capacity is the size of allocated storage. If MxVals==-1, then ValT is not owned by ...

Definition: ds.h:433

#define AssertR(Cond, Reason)

Definition: bd.h:258

void Resize(const TSizeTy &_MxVals=-1)

Resizes the vector so that it can store at least _MxVals.

Definition: ds.h:846

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

TVal * ValT

Definition: ds.h:435

template<class TVal, class TSizeTy = int>

TSizeTy TVec< TVal, TSizeTy >::Add	(	const TVal &	Val,
		const TSizeTy &	ResizeLen
	)

inline

Adds element Val at the end of the vector. #TVec::Add2.

Definition at line 585 of file ds.h.

585 { AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");

586 if (Vals==MxVals){Resize(MxVals+ResizeLen);} ValT[Vals]=Val; return Vals++;}

TSizeTy MxVals

Vector capacity. Capacity is the size of allocated storage. If MxVals==-1, then ValT is not owned by ...

Definition: ds.h:433

#define AssertR(Cond, Reason)

Definition: bd.h:258

void Resize(const TSizeTy &_MxVals=-1)

Resizes the vector so that it can store at least _MxVals.

Definition: ds.h:846

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

TVal * ValT

Definition: ds.h:435

template<class TVal, class TSizeTy >

TSizeTy TVec< TVal, TSizeTy >::AddBackSorted	(	const TVal &	Val,
		const bool &	Asc
	)

Adds element Val to a sorted vector.

Parameters

Asc	Adds the element so that ascending (if `true`) or descending (if `false`) order is maintained.

Definition at line 1078 of file ds.h.

References AssertR.

                                                                           {
   AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
   Add();
   TSizeTy ValN=Vals-2;
   while ((ValN>=0)&&((Asc&&(Val<ValT[ValN]))||(!Asc&&(Val>ValT[ValN])))){
     ValT[ValN+1]=ValT[ValN]; ValN--;}
   ValT[ValN+1]=Val;
   return ValN+1;
 }

template<class TVal, class TSizeTy >

TSizeTy TVec< TVal, TSizeTy >::AddMerged ( const TVal & Val )

Adds element Val to a sorted vector only if the element Val is not already in the vector.

Uses binary search to check whether an element is already in the vector.

Definition at line 1089 of file ds.h.

References AssertR.

                                                      {
   AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
   TSizeTy ValN=SearchBin(Val);
   if (ValN==-1){return AddSorted(Val);}
   else {GetVal(ValN)=Val; return -1;}
 }

template<class TVal, class TSizeTy = int>

TSizeTy TVec< TVal, TSizeTy >::AddMP ( const TVal & Val )

inline

Adds element Val at the end of the vector in a thread safe manner, returns the element index in the vector. TVec::AddMP.

Definition at line 589 of file ds.h.

Referenced by TSnap::GetShortestDistancesMP2().

589 { const int Idx = __sync_fetch_and_add(&Vals, 1);

590 ValT[Idx]=Val; return Idx;}

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

Referenced by TPackVec< TVal >::AddV(), TVecPool< TVal, TSizeTy >::AddV(), TGLib_OLD::TVecPool< TVal >::AddV(), TGraphAnf< PGraph >::AvgLstZero(), TCrossNet::BegEAIntI(), TNEANetMP::BegEAIntI(), TNEANet::BegEAIntI(), THash< TPair, THash >::BegI(), TNEANetMP::BegNAIntI(), TNEANet::BegNAIntI(), TTable::BuildGraph(), TSnap::CascFind(), TSnap::CascFindMP(), TGraphAnf< PGraph >::GetGraphAnf(), TGraphAnf< PGraph >::GetNodeAnf(), TGraphAnf< PGraph >::InitAnfBits(), TVec< TSparseGroup >::IsSortedCmp(), TSparseColMatrix::PMultiply(), TSparseColMatrix::PMultiplyT(), TSnapQueue< int >::Push(), TVecPool< TInt >::PutV(), TGLib_OLD::TVecPool< TVal >::PutV(), TBigNet< TNodeData, IsDir >::SetInNIdV(), TBigNet< TNodeData, IsDir >::SetOutNIdV(), TVec< TSparseGroup >::SortCmp(), Sweep(), TBreathFS< PGraph >::TopDownStep(), TSubGraphEnum< TGraphCounter >::TSVec::TSVec(), and TGraphAnf< PGraph >::Union().

TVal * ValT

Definition: ds.h:435

Here is the caller graph for this function:

template<class TVal, class TSizeTy>

TSizeTy TVec< TVal, TSizeTy >::AddSorted	(	const TVal &	Val,
		const bool &	Asc = `true`,
		const TSizeTy &	_MxVals = `-1`
	)

Adds element Val to a sorted vector.

Parameters

Asc	Adds the element so that ascending (if `true`) or descending (if `false`) order is maintained.

Definition at line 1063 of file ds.h.

References AssertR, and Swap().

Referenced by TNGraphMP::AddEdge(), TUNGraph::AddEdge(), TNGraph::AddEdge(), TNEANetMP::AddEdge(), TNEGraph::AddEdge(), TNodeEdgeNet< TNodeData, TEdgeData >::AddEdge(), TNEANet::AddEdge(), TUNGraph::AddEdge2(), TNGraph::AddEdge2(), and TUNGraph::AddNode().

                                                                                               {
   AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
   TSizeTy ValN=Add(Val);
   if (Asc){
     while ((ValN>0)&&(ValT[ValN]<ValT[ValN-1])){
       Swap(ValN, ValN-1); ValN--;}
   } else {
     while ((ValN>0)&&(ValT[ValN]>ValT[ValN-1])){
       Swap(ValN, ValN-1); ValN--;}
   }
   if ((_MxVals!=-1)&&(Len()>_MxVals)){Del(_MxVals, Len()-1);}
   return ValN;
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal, class TSizeTy >

TSizeTy TVec< TVal, TSizeTy >::AddUnique ( const TVal & Val )

Adds element Val to a vector only if the element Val is not already in the vector.

Does not assume the vector to be sorted and thus uses linear search to check whether Val is already in the vector.

Definition at line 1104 of file ds.h.

References AssertR.

Referenced by THitInfo::AddKeyword().

                                                      {
   AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
   TSizeTy ValN=SearchForw(Val);
   if (ValN==-1){return Add(Val);}
   else {GetVal(ValN)=Val; return -1;}
 }

Here is the caller graph for this function:

template<class TVal, class TSizeTy>

TSizeTy TVec< TVal, TSizeTy >::AddV ( const TVec< TVal, TSizeTy > & ValV )

Adds the elements of the vector ValV to the to end of the vector.

Definition at line 1056 of file ds.h.

References AssertR, and TVec< TVal, TSizeTy >::Vals.

Referenced by TTable::AddTable(), TUniChDb::LoadTxt_ProcessDecomposition(), TUStr::operator+=(), TWChA::operator+=(), TTimeNet::PlotCCfOverTm(), TTimeNet::PlotEffDiam(), TTimeNENet::PlotEffDiam(), TTimeNet::PlotMedianDegOverTm(), TTimeNet::PlotMissingPast(), TUniChDb::TestFindNextWordOrSentenceBoundary(), TTimeNet::TimeGrowth(), TTimeNENet::TimeGrowth(), and TMMNet::ToNetworkMP().

                                                                 {
   AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
   for (TSizeTy ValN=0; ValN<ValV.Vals; ValN++){Add(ValV[ValN]);}
   return Len();
 }

Here is the caller graph for this function:

template<class TVal, class TSizeTy>

TSizeTy TVec< TVal, TSizeTy >::AddVMerged ( const TVec< TVal, TSizeTy > & ValV )

Adds elements of ValV to a sorted vector only if a particular element is not already in the vector.

Uses binary search to check whether an element is already in the vector.

Definition at line 1097 of file ds.h.

References AssertR, and TVec< TVal, TSizeTy >::Vals.

                                                                       {
   AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
   for (TSizeTy ValN=0; ValN<ValV.Vals; ValN++){AddMerged(ValV[ValN]);}
   return Len();
 }

template<class TVal, class TSizeTy = int>

TIter TVec< TVal, TSizeTy >::BegI ( ) const

inline

Returns an iterator pointing to the first element in the vector.

Definition at line 565 of file ds.h.

565 {return ValT;}

Referenced by TGnuPlot::AddPwrFit3(), TLocClustStat::BagOfWhiskers(), TLocClustStat::BagOfWhiskers2(), TForestFire::BurnExpFire(), TForestFire::BurnGeoFire(), TUndirFFire::BurnGeoFire(), TCliqueOverlap::CalculateOverlapMtx(), TUStr::Clr(), TWChA::Clr(), TCnCom::Clr(), TMAGParam< TMAGNodeBern >::Clr(), TGStatVec::Clr(), TSnapQueue< int >::Clr(), TLocClustStat::Clr(), TCrossNet::Clr(), TNEANetMP::Clr(), TUniTrie< TInt >::Clr(), TUniChDb::Clr(), TVecPool< TInt >::Clr(), TGLib_OLD::TVecPool< TVal >::Clr(), TVVec< TFlt >::Clr(), TNEANet::Clr(), TVVVec< TVal >::Clr(), TSStack< TInt >::Clr(), TQQueue< TInt >::Clr(), TXmlLx::ClrArgV(), TSnap::TSnapDetail::CmtyGirvanNewmanStep(), TSnap::CommunityGirvanNewman(), TUniChDb::Compose(), TUniCodec::DecodeUtf16FromBytes(), TUniCodec::DecodeUtf16FromWords(), TUniCodec::DecodeUtf8(), TUniChDb::Decompose(), TUniChDb::DecomposeAndCompose(), TMom::Def(), THitInfo::DelKeywords(), TVec< TVal, TSizeTy >::Diff(), TBreathFS< PGraph >::DoBfsHybrid(), TSpecFunc::EntropyFracDim(), TSubGraphsEnum::EnumSubGraphs(), TUniChDb::ExtractStarters(), TLocClust::FindBestCut(), TQQueue< TInt >::Gen(), TBlobBs::GenBlockLenV(), TAGMUtil::GenCmtyVVFromPL(), TSnap::GenGeoPrefAttach(), TSnap::Get1CnCom(), TSnap::Get1CnComSzCnt(), TUnicode::GetAllCodecs(), TUniChDb::GetCaseConverted(), TSnap::GetCmnNbrs(), THttpResp::GetCookieKeyValDmPathQuV(), TCliqueOverlap::GetCPMCommunities(), TLocClustStat::GetCurveStat(), THttpResp::GetFldValV(), TFFile::GetFNmV(), TGraphAnf< PGraph >::GetGraphAnf(), TSnap::GetInvParticipRat(), TSnap::GetKCoreEdges(), TSnap::GetKCoreNodes(), THashSet< TKey, THashFunc >::GetKeyV(), TSnap::GetLen2Paths(), TILx::GetLnV(), TCliqueOverlap::GetMaxCliques(), TCliqueOverlap::GetMaximalCliques(), TSnap::GetMxDegNId(), TSnap::GetMxInDegNId(), TSnap::GetMxOutDegNId(), TUniChDb::TUcdFileReader::GetNextLine(), TGraphAnf< PGraph >::GetNodeAnf(), TTree< TVal >::GetNodeIdV(), TGHash< TDat >::GetNodeMap(), TSnap::GetNodesAtHop(), TWebPg::GetOutDescUrlStrKdV(), TWebPg::GetOutUrlV(), TBreathFS< PGraph >::GetRndPath(), TUniChDb::GetSimpleCaseConverted(), TSnap::GetSngVec(), THtmlLx::GetSym(), TXmlTok::GetTagTokV(), TXmlDoc::GetTagTokV(), THtmlLx::GetTokStrV(), TTimeNENet::GetTriadEdges(), TSnap::GetTriads(), TSnap::GetTriads_v0(), TVecPool< TInt >::GetV(), TGLib_OLD::TVecPool< TVal >::GetV(), TILx::GetVarBoolV(), TILx::GetVarFltV(), TILx::GetVarIntV(), TEnv::GetVarNmV(), TEnv::GetVarNmValV(), TILx::GetVarStrPrV(), TILx::GetVarStrV(), TILx::GetVarStrVV(), TSnap::GetWccs(), TUStr::GetWordUStrV(), TKroneckerLL::GradDescentConvergence(), TNetInfBs::Init(), TNIBs::Init(), ChibaNishizekiWeighter::Initialize(), TTable::InitRowIdBuckets(), TVec< TVal, TSizeTy >::Intrs(), TInt::LoadFrugalIntV(), TLAMisc::LoadMatlabTFltVV(), TGnuPlot::LoadTs(), TXmlDoc::LoadTxt(), TSs::LoadTxtFldV(), TGUtil::MakeExpBins(), TGnuPlot::MakeExpBins(), TLocClustStat::MakeExpBins(), TSsParserMP::Next(), TSsParser::Next(), TSsParserMP::NextFromIndex(), TSsParser::NextSlow(), TUniChDb::TUcdFileReader::ParseCodePointList(), TSnapQueue< int >::Pop(), TQQueue< TInt >::Pop(), TTable::QSortPar(), TSubGraphsEnum::RecurBfs(), TSubGraphsEnum::RecurBfs1(), TSnap::ReebRefine(), TKroneckerLL::RestoreGraph(), TLocClustStat::Run(), TTable::SelfSimJoinPerGroup(), TSparseOps< TKey, TDat >::SparseMerge(), TStrUtil::SplitLines(), TStr::SplitOnAllAnyCh(), TStr::SplitOnAllCh(), TStrUtil::SplitOnCh(), TStr::SplitOnNonAlNum(), TStr::SplitOnStr(), TStr::SplitOnWs(), TStrUtil::SplitSentences(), TStrUtil::SplitWords(), TLocClust::SupportSweep(), TUniCodec::TestUtf16(), TUniCodec::TestUtf8(), THtmlHldV::THtmlHldV(), TTimeNENet::TimeGrowth(), TSnap::ToGraphMP3(), TLAMisc::ToSpVec(), T8BitCodec< TEncoding_ISO8859_3 >::ToUnicode(), TTable::TTable(), and TUniCodec::WordsToBytes().

TVal * ValT

Definition: ds.h:435

Here is the caller graph for this function:

template<class TVal , class TSizeTy>

void TVec< TVal, TSizeTy >::BSort	(	const TSizeTy &	MnLValN,
		const TSizeTy &	MxRValN,
		const bool &	Asc
	)

Bubble sorts the values between positions MnLValN...MxLValN.

Parameters

Asc	Sorts the elements in ascending (if `true`) or descending (if `false`) order.

Definition at line 1171 of file ds.h.

References Swap().

                                                                                               {
   for (TSizeTy ValN1=MnLValN; ValN1<=MxRValN; ValN1++){
     for (TSizeTy ValN2=MxRValN; ValN2>ValN1; ValN2--){
       if (Asc){
         if (ValT[ValN2]<ValT[ValN2-1]){Swap(ValN2, ValN2-1);}
       } else {
         if (ValT[ValN2]>ValT[ValN2-1]){Swap(ValN2, ValN2-1);}
       }
     }
   }
 }

Here is the call graph for this function:

template<class TVal, class TSizeTy = int>

template<class TCmp >

static void TVec< TVal, TSizeTy >::BSortCmp	(	TIter	BI,
		TIter	EI,
		const TCmp &	Cmp
	)

inlinestatic

Bubble sorts the values between positions BI...EI under the comparator Cmp.

Definition at line 719 of file ds.h.

                                                             {
     for (TIter i = BI; i != EI; ++i) {
       for (TIter j = EI-1; j != i; --j) {
         if (Cmp(*j, *(j-1))) { SwapI(j, j-1); } } } }

template<class TVal , class TSizeTy>

void TVec< TVal, TSizeTy >::Clr	(	const bool &	DoDel = `true`,
		const TSizeTy &	NoDelLim = `-1`
	)

Clears the contents of the vector.

Vector's memory gets deallocated only if DoDel=true or if vector's capacity is greater than NoDelLim.

Definition at line 971 of file ds.h.

References IAssertR.

                                                                        {
   if ((DoDel)||((!DoDel)&&(NoDelLim!=-1)&&(MxVals>NoDelLim))){
     if ((ValT!=NULL)&&(MxVals!=-1)){delete[] ValT;}
     MxVals=Vals=0; ValT=NULL;
   } else {
     IAssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
     Vals=0;
   }
 }

Here is the caller graph for this function:

template<class TVal, class TSizeTy>

void TVec< TVal, TSizeTy >::CopyUniqueFrom	(	TVec< TVal, TSizeTy > &	Vec,
		TInt	Offset,
		TInt	Sz
	)

Copy Sz values from Vec starting at Offset.

Definition at line 1029 of file ds.h.

References TVec< TVal, TSizeTy >::ValT.

Referenced by TSnap::ToGraphMP(), TSnap::ToNetworkMP(), and TSnap::ToNetworkMP2().

                                                                                       {
   if (this!=&Vec){
     if (ValT!=NULL && MxVals!=-1 && MxVals < Sz){
       delete[] ValT;
       ValT=new TVal[Sz];
     }
     if (Sz == 0) { Vals = 0; return; }
     ValT[0] = Vec.ValT[Offset];
     Vals = 1;
     for (TSizeTy ValN=1; ValN<Sz; ValN++){
       if (ValT[Vals-1] != Vec.ValT[Offset+ValN]) {
         ValT[Vals++] = Vec.ValT[Offset+ValN];
       }
     }
   }
 }

Here is the caller graph for this function:

template<class TVal, class TSizeTy >

TSizeTy TVec< TVal, TSizeTy >::Count ( const TVal & Val ) const

Counts the number of occurrences of Val in the vector.

Definition at line 1446 of file ds.h.

                                                         {
   TSizeTy Count = 0;
   for (TSizeTy i = 0; i < Len(); i++){
     if (Val == ValT[i]){Count++;}}
   return Count;
 }

template<class TVal , class TSizeTy>

void TVec< TVal, TSizeTy >::Del ( const TSizeTy & ValN )

Removes the element at position ValN.

Definition at line 1130 of file ds.h.

References Assert, and AssertR.

Referenced by TGStatVec::Del(), TNGraphMP::DelEdge(), TUNGraph::DelEdge(), TNGraph::DelEdge(), TBPGraph::DelEdge(), TUndirNet::DelEdge(), TDirNet::DelEdge(), TVec< TSparseGroup >::DelLast(), TNodeNet< TNodeData >::DelNode(), TNGraphMP::DelNode(), TUNGraph::DelNode(), TNGraph::DelNode(), TNodeEDatNet< TNodeData, TEdgeData >::DelNode(), TBPGraph::DelNode(), TUndirNet::DelNode(), TDirNet::DelNode(), TSnap::findMinimum(), TSnap::GenGeoPrefAttach(), TSnap::Get1CnCom(), TSnap::Get1CnComSzCnt(), TSvd::GetCfV(), TSnap::GetRndSubGraph(), TTable::ProjectInPlace(), TSnapQueue< int >::Push(), TQQueue< TInt >::Push(), TKroneckerLL::RestoreGraph(), TSvd::Svd(), and TSvd::Svd1Based().

                                                 {
   AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
   Assert((0<=ValN)&&(ValN<Vals));
   for (TSizeTy MValN=ValN+1; MValN<Vals; MValN++){
     ValT[MValN-1]=ValT[MValN];}
   ValT[--Vals]=TVal();
 }

Here is the caller graph for this function:

template<class TVal , class TSizeTy>

void TVec< TVal, TSizeTy >::Del	(	const TSizeTy &	MnValN,
		const TSizeTy &	MxValN
	)

Removes the elements at positions MnValN...MxValN.

Definition at line 1139 of file ds.h.

References Assert, and AssertR.

                                                                          {
   AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
   Assert((0<=MnValN)&&(MnValN<Vals)&&(0<=MxValN)&&(MxValN<Vals));
   Assert(MnValN<=MxValN);
   for (TSizeTy ValN=MxValN+1; ValN<Vals; ValN++){
     ValT[MnValN+ValN-MxValN-1]=ValT[ValN];}
   for (TSizeTy ValN=Vals-MxValN+MnValN-1; ValN<Vals; ValN++){
     ValT[ValN]=TVal();}
   Vals-=MxValN-MnValN+1;
 }

template<class TVal, class TSizeTy >

void TVec< TVal, TSizeTy >::DelAll ( const TVal & Val )

Removes all occurrences of element Val.

Definition at line 1159 of file ds.h.

References AssertR.

                                                {
   AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
   TSizeTy ValN;
   while ((ValN=SearchForw(Val))!=-1){Del(ValN);}
 }

template<class TVal, class TSizeTy >

bool TVec< TVal, TSizeTy >::DelIfIn ( const TVal & Val )

Removes the first occurrence of element Val.

Definition at line 1151 of file ds.h.

References AssertR.

Referenced by TNEGraph::DelEdge(), TNodeEdgeNet< TNodeData, TEdgeData >::DelEdge(), TNEANet::DelEdge(), TNEANet::DelFromIntVAttrDatN(), TCodaAnalyzer::Draw2ModeCommunity(), and TCodaAnalyzer::Dump2ModeCommunities().

                                                 {
   AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
   TSizeTy ValN=SearchForw(Val);
   if (ValN!=-1){Del(ValN); return true;}
   else {return false;}
 }

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

void TVec< TVal, TSizeTy >::DelLast ( )

inline

Removes the last element of the vector.

Definition at line 635 of file ds.h.

Referenced by ChibaNishizekiWeighter::CliqueEnum(), TAGMUtil::ConnectCmtyVV(), TGStatVec::DelLast(), TCliqueOverlap::Expand(), TSnap::GetBetweennessCentr(), TSnap::GetWeightedBetweennessCentr(), TKroneckerLL::MetroGibbsSampleNext(), TSsParserMP::Next(), TSsParser::Next(), TSsParserMP::NextFromIndex(), TSsParser::NextSlow(), TSStack< TInt >::Pop(), TMaxPriorityQueue< TVal >::PopMax(), TAGMFit::RemoveEmptyCom(), TAGMUtil::RewireCmtyNID(), TGnuPlot::SaveEps(), TGnuPlot::SavePng(), TStrUtil::SplitOnCh(), and TStrUtil::SplitWords().

635 {Del(Len()-1);}

TVec::Del

void Del(const TSizeTy &ValN)

Removes the element at position ValN.

Definition: ds.h:1130

Referenced by TGnuPlot::AddErrBar(), TGnuPlot::AddExpFit(), TTable::AddJointRow(), TGnuPlot::AddLinFit(), TGnuPlot::AddLogFit(), TGnuPlot::AddPlot(), TGnuPlot::AddPwrFit1(), TGnuPlot::AddPwrFit2(), TGnuPlot::AddPwrFit3(), TGStat::AvgGStat(), TLocClustStat::BagOfWhiskers(), TLocClustStat::BagOfWhiskers2(), TForestFire::BurnExpFire(), TForestFire::BurnGeoFire(), TUndirFFire::BurnGeoFire(), TGnuPlot::CreatePlotFile(), TBreathFS< PGraph >::DoBfsHybrid(), TMAGAffMtx::Empty(), TKronMtx::Empty(), TUStr::Empty(), TWChA::Empty(), TCnCom::Empty(), TGStatVec::Empty(), THeap< TTriple >::Empty(), PVec< TVal >::Empty(), TSnap::Get1CnCom(), TSnap::Get1CnComSzCnt(), TStr::GetChStr(), TSnap::GetClustCf(), TLocClustStat::TCutInfo::GetFracDegOut(), TEnv::GetIfArgPrefixStrV(), TSnap::GetInvParticipRat(), TMAGAffMtx::GetMtx(), TKronMtx::GetMtx(), TSnap::GetMxBiCon(), TSnap::GetMxDegNId(), TSnap::GetMxInDegNId(), TSnap::GetMxOutDegNId(), TSnap::GetMxScc(), TSnap::GetMxWcc(), TBreathFS< PGraph >::GetRndPath(), TSnap::GetShortestDistances(), TSnap::GetShortestDistancesMP2(), TStr::GetStr(), TSnap::GetWeightedShortestPath(), TUStr::GetWordUStrV(), TLocClustStat::ImposeNCP(), TTable::IncrementNext(), TBigNet< TNodeData, IsDir >::IsIsoNode(), TBigNet< TNodeData, IsDir >::IsOk(), TLAMisc::LoadMatlabTFltVV(), TSs::LoadTxt(), TGnuPlot::MakeExpBins(), TLocClustStat::MakeExpBins(), TLinReg::New(), TSvd::New(), TSsParserMP::Next(), TSsParser::Next(), TSsParser::NextSlow(), TNcpGraphsBase::PlotBestWhisker(), TTimeNet::PlotEffDiam(), TSnap::PlotEigValDistr(), PlotGrad(), TSnap::PlotInvParticipRat(), TTimeNet::PlotMissingPast(), TLocClustStat::PlotNCP(), TNcpGraphsBase::PlotNcpMin(), TLocClustStat::PlotNCPModul(), TNcpGraphsBase::PlotRewBestWhisker(), TNcpGraphsBase::PlotRewNcpMin(), TSnap::PlotSngValDistr(), PlotTrueAndEst(), TGnuPlot::PlotValMomH(), TSnapQueue< int >::Push(), TGraphKey::SaveGViz(), TNcpGraphsBase::SaveTxtNcpMin(), TStrUtil::SplitOnCh(), and TStrUtil::SplitWords().

TSizeTy Len() const

Returns the number of elements in the vector.

Definition: ds.h:547

Here is the caller graph for this function:

template<class TVal, class TSizeTy>

void TVec< TVal, TSizeTy >::Diff ( const TVec< TVal, TSizeTy > & ValV )

Subtracts ValV from this vector. Assumes the vectors are sorted!

This vector keeps only elements that do not appear in ValV.

Definition at line 1360 of file ds.h.

                                                              {
   TVec<TVal, TSizeTy> DiffVec;
   Diff(ValV, DiffVec);
   MoveFrom(DiffVec);
 }

template<class TVal, class TSizeTy>

void TVec< TVal, TSizeTy >::Diff	(	const TVec< TVal, TSizeTy > &	ValV,
		TVec< TVal, TSizeTy > &	DstValV
	)		const

Sets DstValV to the difference between this vector and ValV. Assumes the vectors are sorted!

DstValV has all the elements of this vector that do not appear in ValV.

Definition at line 1398 of file ds.h.

References TVec< TVal, TSizeTy >::Add(), TVec< TVal, TSizeTy >::Clr(), TVec< TVal, TSizeTy >::GetVal(), and TVec< TVal, TSizeTy >::Len().

                                                                                                   {
   DstValV.Clr();
   TSizeTy ValN1=0, ValN2=0;
   while (ValN1<Len() && ValN2<ValV.Len()) {
     const TVal& Val1 = GetVal(ValN1);
     while (ValN2<ValV.Len() && Val1>ValV.GetVal(ValN2)) ValN2++;
     if (ValN2<ValV.Len()) {
       if (Val1!=ValV.GetVal(ValN2)) { DstValV.Add(Val1); }
       ValN1++;
     }
   }
   for (TSizeTy RestValN1=ValN1; RestValN1<Len(); RestValN1++){
     DstValV.Add(GetVal(RestValN1));}
 }

Here is the call graph for this function:

template<class TVal, class TSizeTy = int>

bool TVec< TVal, TSizeTy >::Empty ( ) const

inline

Tests whether the vector is empty.

This means the vector contains zero elements (while its capacity may be greater than zero).

Definition at line 542 of file ds.h.

542 {return Vals==0;}

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

TIter TVec< TVal, TSizeTy >::EndI ( ) const

inline

Returns an iterator referring to the past-the-end element in the vector.

Definition at line 567 of file ds.h.

Referenced by THash< TPair, THash >::BegI(), TTable::BuildGraph(), TSnap::CascFind(), TSnap::CascFindMP(), TCrossNet::EndEAIntI(), TNEANetMP::EndEAIntI(), TNEANet::EndEAIntI(), THash< TPair, THash >::EndI(), TNEANetMP::EndNAIntI(), TNEANet::EndNAIntI(), THash< TPair, THash >::GetI(), TAGMUtil::GetNodeMembership(), TVec< TSparseGroup >::IsSortedCmp(), TVec< TSparseGroup >::SortCmp(), Sweep(), and TBreathFS< PGraph >::TopDownStep().

567 {return ValT+Vals;}

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

Referenced by TLocClustStat::BagOfWhiskers(), TLocClustStat::BagOfWhiskers2(), TForestFire::BurnExpFire(), TForestFire::BurnGeoFire(), TLogRegFit::CalcLogRegGradient(), TLogRegFit::CalcLogRegNewton(), TCliqueOverlap::CalculateOverlapMtx(), TSnap::TSnapDetail::TCNMQMatrix::CmtyCMN(), TMAGFitBern::CountAttr(), TMom::Def(), TMAGFitBern::DoEMAlg(), TMAGFitBern::DoEStepApxOneIter(), TMAGFitBern::DoEStepOneIter(), TMAGFitBern::DoMStep(), TSpecFunc::EntropyFracDim(), TSubGraphsEnum::EnumSubGraphs(), TAGMFast::FindComsByCV(), TUniChDb::FindSentenceBoundaries(), TUniChDb::FindWordBoundaries(), TKronNoise::FlipEdgeNoise(), THash< TPair, THash >::Gen(), TSnapQueue< int >::Gen(), THashSet< TInt >::Gen(), TVVec< TFlt >::Gen(), TVVVec< TVal >::Gen(), TSubGraphsEnum::Gen2Graphs(), TBlobBs::GenFFreeBlobPtV(), TCesna::GenHoldOutAttr(), TCesnaUtil::GenHoldOutPairs(), TAGMFastUtil::GenHoldOutPairs(), TMAGAffMtx::GenMtx(), TKronMtx::GenMtx(), TAGMUtil::GenPLSeq(), TBlobBs::GetBlockLenV(), TLocClustStat::GetBoltzmanCurveStat(), TSvd::GetCfUncerV(), TLogRegPredict::GetCfy(), TStr::GetChStr(), TSnap::GetClustCf(), TCodaAnalyzer::GetCmtyVAll(), TAGMFast::GetCmtyVV(), TCoda::GetCmtyVV(), TAGMFit::GetCmtyVV(), TCesna::GetCmtyVV(), TCoda::GetCmtyVVUnSorted(), TCesna::GetCmtyVVUnSorted(), TVVec< TVal >::GetCol(), THashMP< TKey, TDat, THashFunc >::GetDatV(), THash< TKey, TDat, THashFunc >::GetDatV(), TSparseHash< TKey, TDat, GroupSize >::GetDatV(), TStrHash< TDat, TStringPool, THashFunc >::GetDatV(), TSnap::GetDegCnt(), TSnap::GetDegSeqV(), TMAGParam< TNodeAttr >::GetDimV(), TTimeNENet::GetEdgeBuckets(), TAGMFit::GetEdgeJointCom(), TTimeNENet::GetEdgeTmBuckets(), TTimeNENet::GetEIdByTm(), TNEANetMP::GetEIdV(), TNEGraph::GetEIdV(), TNodeEdgeNet< TNodeData, TEdgeData >::GetEIdV(), TNEANet::GetEIdV(), TBlobBs::GetFFreeBlobPtV(), TGraphAnf< PGraph >::GetGraphAnf(), TSnap::GetInDegCnt(), TGraphEnumUtils::GetIsoGraphs(), TGHash< TDat >::GetKeyIdByDat(), TGHash< TDat >::GetKeyIdByGSz(), THashMP< TKey, TDat, THashFunc >::GetKeyV(), THash< TKey, TDat, THashFunc >::GetKeyV(), TSparseHash< TKey, TDat, GroupSize >::GetKeyV(), TSparseSet< TKey, GroupSize >::GetKeyV(), TStrHash< TDat, TStringPool, THashFunc >::GetKeyV(), TBPGraph::GetLNIdV(), TComb::GetNext(), TTimeNet::GetNIdByTm(), TTimeNENet::GetNIdByTm(), TCesnaUtil::GetNIdPhiV(), TAGMFastUtil::GetNIdPhiV(), TNGraphMP::GetNIdV(), TUNGraph::GetNIdV(), TNGraph::GetNIdV(), TNEANetMP::GetNIdV(), TNEGraph::GetNIdV(), TBPGraph::GetNIdV(), TNodeEdgeNet< TNodeData, TEdgeData >::GetNIdV(), TNEANet::GetNIdV(), TUndirNet::GetNIdV(), TDirNet::GetNIdV(), TGraphAnf< PGraph >::GetNodeAnf(), TTimeNet::GetNodeBuckets(), TTimeNENet::GetNodeBuckets(), TSnap::GetNodeWcc(), TCoda::GetNonEdgePairScores(), TSnap::GetOutDegCnt(), TAGMFit::GetQV(), TBPGraph::GetRNIdV(), TVVec< TVal >::GetRow(), TSnap::GetShortestDistances(), TSnap::GetShortestDistancesMP2(), TSnap::TSnapDetail::GetSphereDev(), TStrHash< TDat, TStringPool, THashFunc >::GetStrIdV(), TVec< TVal, TSizeTy >::GetSubValV(), TQQueue< TInt >::GetSubValV(), TTimeNet::GetTmBuckets(), TTimeNENet::GetTmBuckets(), TSnap::GetTreeSig(), TGStatVec::GetValV(), TLinReg::GetXV(), TSvd::GetXV(), TMAGFitBern::GradApxAffMtx(), TKroneckerLL::GradDescent(), TLogRegFit::Gradient(), TCoda::GradientForNode(), TAGMFast::GradientForRow(), TCesna::GradientForRow(), TCesna::GradientForWK(), TAGMFit::GradLogLForLambda(), TForestFire::Infect(), TForestFire::InfectAll(), TForestFire::InfectRnd(), TGraphAnf< PGraph >::InitAnfBits(), TKroneckerLL::InitLL(), TAGMFit::InitNodeData(), TTable::InitRowIdBuckets(), TSimpleGraph::Join(), TCoda::LikelihoodForNode(), TAGMFast::LikelihoodForRow(), TCesna::LikelihoodForRow(), TAGMUtil::LoadCmtyVV(), TKeyDatFl< TKey, TDat, THashFunc >::LoadDatV(), TKeyDatFl< TKey, TDat, THashFunc >::LoadKeyV(), TCesnaUtil::LoadNIDAttrHFromNIDKH(), TGnuPlot::LoadTs(), TMAGNodeBern::LoadTxt(), TMAGNodeBeta::LoadTxt(), TMAGFitBern::MakeCCDF(), TGnuPlot::MakeExpBins(), TLocClustStat::MakeExpBins(), TAGMFast::NeighborComInit(), TCoda::NeighborComInit(), TCesna::NeighborComInit(), TMom::NewV(), TSparseSVD::Project(), TWChA::PutCStr(), TAGMFast::RandomInit(), TCoda::RandomInit(), TCesna::RandomInit(), TKronNoise::RemoveEdgeNoise(), TKronMaxLL::RoundTheta(), TKroneckerLL::RunEStep(), TKroneckerLL::RunKronEM(), TKroneckerLL::SampleGradient(), TMAGNodeSimple::SaveTxt(), TMAGNodeBern::SaveTxt(), TMAGNodeBeta::SaveTxt(), TUniChDb::SbEx_Add(), TKroneckerLL::SetBestDegPerm(), TAGMFast::SetCmtyVV(), TCoda::SetCmtyVV(), TCesna::SetCmtyVV(), TKroneckerLL::SetDegPerm(), TKroneckerLL::SetGraph(), TKroneckerLL::SetIPerm(), TKroneckerLL::SetOrderPerm(), TMAGAffMtx::SetRndMtx(), TKronMtx::SetRndMtx(), TKroneckerLL::SetRndPerm(), TSparseSVD::SimpleLanczos(), TMAGFitBern::SortAttrOrdering(), TSvd::Svd(), TSvd::Svd1Based(), TGStat::TakeConnComp(), TGraphKey::TakeGraph(), TGraphKey::TakeSig(), TGStat::TakeSpectral(), TGStat::TakeTriadPart(), TBigStrPool::TBigStrPool(), TUniChDb::TestFindNextWordOrSentenceBoundary(), TKroneckerLL::TestSamplePerm(), TUniCodec::TestUtf16(), TUniCodec::TestUtf8(), TUniChDb::TestWbFindNonIgnored(), TGraphKey::TGraphKey(), TMAGFitBern::TMAGFitBern(), TMAGNodeBeta::TMAGNodeBeta(), TSnap::ToGraphMP3(), TLAMisc::ToVec(), TSubGraphEnum< TGraphCounter >::TSVec::TSVec(), TVecPool< TVal, TSizeTy >::TVecPool(), TGLib_OLD::TVecPool< TVal >::TVecPool(), TVec< TVal, TSizeTy >::Union(), TMAGFitBern::UpdateApxPhiMI(), TMAGFitBern::UpdatePhi(), and TMAGFitBern::UpdatePhiMI().

TVal * ValT

Definition: ds.h:435

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

void TVec< TVal, TSizeTy >::Gen ( const TSizeTy & _Vals )

inline

Constructs a vector (an array) of _Vals elements.

Definition at line 495 of file ds.h.

                                 { IAssert(0<=_Vals);
     if (ValT!=NULL && MxVals!=-1){delete[] ValT;} MxVals=Vals=_Vals;
     if (MxVals==0){ValT=NULL;} else {ValT=new TVal[MxVals];}}

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

void TVec< TVal, TSizeTy >::Gen	(	const TSizeTy &	_MxVals,
		const TSizeTy &	_Vals
	)

inline

Constructs a vector (an array) of _Vals elements, while reserving enough memory for _MxVals elements.

Definition at line 499 of file ds.h.

                                                         { IAssert((0<=_Vals)&&(_Vals<=_MxVals));
     if (ValT!=NULL  && MxVals!=-1){delete[] ValT;} MxVals=_MxVals; Vals=_Vals;
     if (_MxVals==0){ValT=NULL;} else {ValT=new TVal[_MxVals];}}

template<class TVal, class TSizeTy = int>

void TVec< TVal, TSizeTy >::GenExt	(	TVal *	_ValT,
		const TSizeTy &	_Vals
	)

inline

Constructs a vector of _Vals elements of memory array _ValT.

The data is not copied and the vector does not own the memory (the vector won't free the memory at destruction).

Definition at line 506 of file ds.h.

Referenced by TNGraphMP::AddNode(), TUNGraph::AddNode(), TNGraph::AddNode(), TUndirNet::AddNode(), TDirNet::AddNode(), TVecPool< TInt >::GetV(), and TGLib_OLD::TVecPool< TVal >::GetV().

                                                 {
     if (ValT!=NULL && MxVals!=-1){delete[] ValT;}
     MxVals=-1; Vals=_Vals; ValT=_ValT;}

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

TVal& TVec< TVal, TSizeTy >::GetAddDat ( const TVal & Val )

inline

Returns reference to the first occurrence of element Val.

If the element does not exist, we add it at the end of the vector.

Definition at line 811 of file ds.h.

811 { AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");

812 const TSizeTy ValN=SearchForw(Val); if (ValN==-1){Add(Val); return Last();} else {return GetVal(ValN);}}

const TVal & GetVal(const TSizeTy &ValN) const

Returns a reference to the element at position ValN in the vector.

Definition: ds.h:621

TVec::Last

const TVal & Last() const

Returns a reference to the last element of the vector.

Definition: ds.h:551

TSizeTy MxVals

Vector capacity. Capacity is the size of allocated storage. If MxVals==-1, then ValT is not owned by ...

Definition: ds.h:433

TSizeTy SearchForw(const TVal &Val, const TSizeTy &BValN=0) const

Returns the position of an element with value Val.

Definition: ds.h:1487

#define AssertR(Cond, Reason)

Definition: bd.h:258

TVec::Add

TSizeTy Add()

Adds a new element at the end of the vector, after its current last element.

Definition: ds.h:574

template<class TVal, class TSizeTy = int>

const TVal& TVec< TVal, TSizeTy >::GetDat ( const TVal & Val ) const

inline

Returns reference to the first occurrence of element Val.

Definition at line 807 of file ds.h.

Referenced by AppendFeatures(), TSnap::CmtyEvolutionFileBatch(), TBPGraph::DelEdge(), TGHash< TDat >::GetNodeMap(), TAGMFast::MLEGradAscentParallel(), TCoda::MLEGradAscentParallel(), TCesna::MLEGradAscentParallel(), PrintFeatures(), TTable::PrintGrouping(), TSnap::ReebRefine(), TSnap::ReebSimplify(), TNetInfBs::SaveObjInfo(), TAGMFast::SetCmtyVV(), TCoda::SetCmtyVV(), TTable::SpliceByGroup(), and TMMNet::ToNetwork2().

807 { return GetVal(SearchForw(Val));}

const TVal & GetVal(const TSizeTy &ValN) const

Returns a reference to the element at position ValN in the vector.

Definition: ds.h:621

TSizeTy SearchForw(const TVal &Val, const TSizeTy &BValN=0) const

Returns the position of an element with value Val.

Definition: ds.h:1487

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

TIter TVec< TVal, TSizeTy >::GetI ( const TSizeTy & ValN ) const

inline

Returns an iterator an element at position ValN.

Definition at line 569 of file ds.h.

Referenced by TCrossNet::GetEAIntI(), TNEANetMP::GetEAIntI(), TNEANet::GetEAIntI(), TNEANetMP::GetNAIntI(), TNEANet::GetNAIntI(), and TSnapQueue< int >::Push().

569 {return ValT+ValN;}

TVal * ValT

Definition: ds.h:435

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

TSizeTy TVec< TVal, TSizeTy >::GetMemSize ( ) const

inline

Returns the memory size (the number of bytes) of a binary representation.

Definition at line 486 of file ds.h.

486 {

487 return TSizeTy(2*sizeof(TVal)+sizeof(TSizeTy)*Vals);}

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

template<class TVal, class TSizeTy = int>

TSizeTy TVec< TVal, TSizeTy >::GetMemUsed ( ) const

inline

Returns the memory footprint (the number of bytes) of the vector.

Definition at line 483 of file ds.h.

Referenced by TWChA::GetMemUsed(), THash< TPair, THash >::GetMemUsed(), GroupStmt::GetMemUsed(), TStrHash< TInt, TBigStrPool >::GetMemUsed(), THashSet< TInt >::GetMemUsed(), and TTable::GetMemUsedKB().

483 {

484 return TSizeTy(2*sizeof(TSizeTy)+sizeof(TVal*)+MxVals*sizeof(TVal));}

TSizeTy MxVals

Vector capacity. Capacity is the size of allocated storage. If MxVals==-1, then ValT is not owned by ...

Definition: ds.h:433

Here is the caller graph for this function:

template<class TVal , class TSizeTy >

TSizeTy TVec< TVal, TSizeTy >::GetMxValN ( ) const

Returns the position of the largest element in the vector.

Definition at line 1514 of file ds.h.

                                              {
   if (Vals==0){return -1;}
   TSizeTy MxValN=0;
   for (TSizeTy ValN=1; ValN<Vals; ValN++){
     if (ValT[ValN]>ValT[MxValN]){MxValN=ValN;}
   }
   return MxValN;
 }

template<class TVal , class TSizeTy>

TSizeTy TVec< TVal, TSizeTy >::GetPivotValN	(	const TSizeTy &	LValN,
		const TSizeTy &	RValN
	)		const

Picks three random elements at positions LValN...RValN and returns the middle one.

Definition at line 1201 of file ds.h.

References TInt::GetRnd(), and TInt::Mx.

                                                                                           {
   TSizeTy SubVals=RValN-LValN+1;
   if (SubVals > TInt::Mx-1) { SubVals = TInt::Mx-1; }
   const TSizeTy ValN1=LValN+TInt::GetRnd(int(SubVals));
   const TSizeTy ValN2=LValN+TInt::GetRnd(int(SubVals));
   const TSizeTy ValN3=LValN+TInt::GetRnd(int(SubVals));
   const TVal& Val1=ValT[ValN1];
   const TVal& Val2=ValT[ValN2];
   const TVal& Val3=ValT[ValN3];
   if (Val1<Val2){
     if (Val2<Val3){return ValN2;}
     else if (Val3<Val1){return ValN1;}
     else {return ValN3;}
   } else {
     if (Val1<Val3){return ValN1;}
     else if (Val3<Val2){return ValN2;}
     else {return ValN3;}
   }
 }

Here is the call graph for this function:

template<class TVal, class TSizeTy = int>

template<class TCmp >

static TIter TVec< TVal, TSizeTy >::GetPivotValNCmp	(	const TIter &	BI,
		const TIter &	EI,
		const TCmp &	Cmp
	)

inlinestatic

Picks three random elements at positions BI...EI and returns the middle one under the comparator Cmp.

Definition at line 698 of file ds.h.

Referenced by TVec< TSparseGroup >::QSortCmp().

                                                                                   {
     TSizeTy SubVals=TSizeTy(EI-BI); if (SubVals > TInt::Mx-1) { SubVals = TInt::Mx-1; }
     const TSizeTy ValN1=TInt::GetRnd(SubVals), ValN2=TInt::GetRnd(SubVals), ValN3=TInt::GetRnd(SubVals);
     const TVal& Val1 = *(BI+ValN1);  const TVal& Val2 = *(BI+ValN2); const TVal& Val3 = *(BI+ValN3);
     if (Cmp(Val1, Val2)) {
       if (Cmp(Val2, Val3)) return BI+ValN2;
       else if (Cmp(Val3, Val1)) return BI+ValN1;
       else return BI+ValN3;
     } else {
       if (Cmp(Val1, Val3)) return BI+ValN1;
       else if (Cmp(Val3, Val2)) return BI+ValN2;
       else return BI+ValN3; } }

Here is the caller graph for this function:

template<class TVal , class TSizeTy >

int TVec< TVal, TSizeTy >::GetPrimHashCd ( ) const

Returns primary hash code of the vector. Used by THash.

Definition at line 948 of file ds.h.

References TPairHashImpl2::GetHashCd().

Referenced by TMAGAffMtx::GetPrimHashCd(), TKronMtx::GetPrimHashCd(), TGraphKey::GetPrimHashCd(), TCnCom::GetPrimHashCd(), GroupStmt::GetPrimHashCd(), and TVecHashF_OldGLib< TVec >::GetPrimHashCd().

                                              {
   int hc = 0;
   for (TSizeTy i=0; i<Vals; i++){
     hc = TPairHashImpl::GetHashCd(hc, ValT[i].GetPrimHashCd());
   }
   return hc;
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

const TVal& TVec< TVal, TSizeTy >::GetRndVal ( TRnd & Rnd = TInt::Rnd ) const

inline

Returns a reference to a random element in the vector.

Definition at line 561 of file ds.h.

Referenced by TSnap::SamplePersonalizedPageRank().

561 { return GetVal(Rnd.GetUniDevInt(Len())); }

TSizeTy Len() const

Returns the number of elements in the vector.

Definition: ds.h:547

const TVal & GetVal(const TSizeTy &ValN) const

Returns a reference to the element at position ValN in the vector.

Definition: ds.h:621

TRnd::GetUniDevInt

int GetUniDevInt(const int &Range=0)

Definition: dt.cpp:39

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

TVal& TVec< TVal, TSizeTy >::GetRndVal ( TRnd & Rnd = TInt::Rnd )

inline

Returns a reference to a random element in the vector.

Definition at line 563 of file ds.h.

563 { return GetVal(Rnd.GetUniDevInt(Len())); }

TSizeTy Len() const

Returns the number of elements in the vector.

Definition: ds.h:547

const TVal & GetVal(const TSizeTy &ValN) const

Returns a reference to the element at position ValN in the vector.

Definition: ds.h:621

TRnd::GetUniDevInt

int GetUniDevInt(const int &Range=0)

Definition: dt.cpp:39

template<class TVal , class TSizeTy >

int TVec< TVal, TSizeTy >::GetSecHashCd ( ) const

Returns secondary hash code of the vector. Used by THash.

Definition at line 960 of file ds.h.

References TPairHashImpl2::GetHashCd().

Referenced by TMAGAffMtx::GetSecHashCd(), TKronMtx::GetSecHashCd(), TGraphKey::GetSecHashCd(), TCnCom::GetSecHashCd(), GroupStmt::GetSecHashCd(), and TVecHashF_OldGLib< TVec >::GetSecHashCd().

                                             {
   int hc = 0;
   for (TSizeTy i=0; i<Vals; i++){
     hc = TPairHashImpl::GetHashCd(hc, ValT[i].GetSecHashCd());
   }
   if (Vals > 0) {
     hc = TPairHashImpl::GetHashCd(hc, ValT[0].GetSecHashCd()); }
   return hc;
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal, class TSizeTy>

void TVec< TVal, TSizeTy >::GetSubValV	(	const TSizeTy &	BValN,
		const TSizeTy &	EValN,
		TVec< TVal, TSizeTy > &	ValV
	)		const

Fills ValV with elements at positions BValN...EValN.

Definition at line 1112 of file ds.h.

References TVec< TVal, TSizeTy >::Add(), TVec< TVal, TSizeTy >::Gen(), TInt::GetInRng(), and TInt::GetMx().

Referenced by TKroneckerLL::ChainGelmapRubinPlot(), TWChA::GetSubWChA(), TWChA::IsPrefix(), TWChA::IsSufix(), TMAGFitBern::NextPermutation(), and TLocClustStat::Run().

                                                                                                                      {
   const TSizeTy BValN=TInt::GetInRng(_BValN, 0, Len()-1);
   const TSizeTy EValN=TInt::GetInRng(_EValN, 0, Len()-1);
   const TSizeTy SubVals=TInt::GetMx(0, EValN-BValN+1);
   SubValV.Gen(SubVals, 0);
   for (TSizeTy ValN=BValN; ValN<=EValN; ValN++){
     SubValV.Add(GetVal(ValN));}
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

static TVec<TVal, TSizeTy> TVec< TVal, TSizeTy >::GetV ( const TVal & Val1 )

inlinestatic

Returns a vector on element Val1.

Definition at line 817 of file ds.h.

Referenced by TAGMUtil::GVizComGraph(), TBigNet< TNodeData, IsDir >::InvertFromSources(), TLocClust::SavePajek(), TBigNet< TNodeData, IsDir >::SetInNIdV(), and TBigNet< TNodeData, IsDir >::SetOutNIdV().

817 {

818 TVec<TVal, TSizeTy> V(1, 0); V.Add(Val1); return V;}

Vector is a sequence TVal objects representing an array that can change in size.

Definition: ds.h:429

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

static TVec<TVal, TSizeTy> TVec< TVal, TSizeTy >::GetV	(	const TVal &	Val1,
		const TVal &	Val2
	)

inlinestatic

Returns a vector on elements Val1, Val2.

Definition at line 820 of file ds.h.

820 {

821 TVec<TVal, TSizeTy> V(2, 0); V.Add(Val1); V.Add(Val2); return V;}

Vector is a sequence TVal objects representing an array that can change in size.

Definition: ds.h:429

template<class TVal, class TSizeTy = int>

static TVec<TVal, TSizeTy> TVec< TVal, TSizeTy >::GetV	(	const TVal &	Val1,
		const TVal &	Val2,
		const TVal &	Val3
	)

inlinestatic

Returns a vector on elements Val1...Val3.

Definition at line 823 of file ds.h.

823 {

824 TVec<TVal, TSizeTy> V(3, 0); V.Add(Val1); V.Add(Val2); V.Add(Val3); return V;}

Vector is a sequence TVal objects representing an array that can change in size.

Definition: ds.h:429

template<class TVal, class TSizeTy = int>

static TVec<TVal, TSizeTy> TVec< TVal, TSizeTy >::GetV	(	const TVal &	Val1,
		const TVal &	Val2,
		const TVal &	Val3,
		const TVal &	Val4
	)

inlinestatic

Returns a vector on elements Val1...Val4.

Definition at line 826 of file ds.h.

826 {

827 TVec<TVal, TSizeTy> V(4, 0); V.Add(Val1); V.Add(Val2); V.Add(Val3); V.Add(Val4); return V;}

Vector is a sequence TVal objects representing an array that can change in size.

Definition: ds.h:429

template<class TVal, class TSizeTy = int>

static TVec<TVal, TSizeTy> TVec< TVal, TSizeTy >::GetV	(	const TVal &	Val1,
		const TVal &	Val2,
		const TVal &	Val3,
		const TVal &	Val4,
		const TVal &	Val5
	)

inlinestatic

Returns a vector on elements Val1...Val5.

Definition at line 829 of file ds.h.

829 {

830 TVec<TVal, TSizeTy> V(5, 0); V.Add(Val1); V.Add(Val2); V.Add(Val3); V.Add(Val4); V.Add(Val5); return V;}

Vector is a sequence TVal objects representing an array that can change in size.

Definition: ds.h:429

template<class TVal, class TSizeTy = int>

static TVec<TVal, TSizeTy> TVec< TVal, TSizeTy >::GetV	(	const TVal &	Val1,
		const TVal &	Val2,
		const TVal &	Val3,
		const TVal &	Val4,
		const TVal &	Val5,
		const TVal &	Val6
	)

inlinestatic

Returns a vector on elements Val1...Val6.

Definition at line 832 of file ds.h.

832 {

833 TVec<TVal, TSizeTy> V(6, 0); V.Add(Val1); V.Add(Val2); V.Add(Val3); V.Add(Val4); V.Add(Val5); V.Add(Val6); return V;}

Vector is a sequence TVal objects representing an array that can change in size.

Definition: ds.h:429

template<class TVal, class TSizeTy = int>

static TVec<TVal, TSizeTy> TVec< TVal, TSizeTy >::GetV	(	const TVal &	Val1,
		const TVal &	Val2,
		const TVal &	Val3,
		const TVal &	Val4,
		const TVal &	Val5,
		const TVal &	Val6,
		const TVal &	Val7
	)

inlinestatic

Returns a vector on elements Val1...Val7.

Definition at line 835 of file ds.h.

835 {

836 TVec<TVal, TSizeTy> V(7, 0); V.Add(Val1); V.Add(Val2); V.Add(Val3); V.Add(Val4); V.Add(Val5); V.Add(Val6); V.Add(Val7); return V;}

Vector is a sequence TVal objects representing an array that can change in size.

Definition: ds.h:429

template<class TVal, class TSizeTy = int>

static TVec<TVal, TSizeTy> TVec< TVal, TSizeTy >::GetV	(	const TVal &	Val1,
		const TVal &	Val2,
		const TVal &	Val3,
		const TVal &	Val4,
		const TVal &	Val5,
		const TVal &	Val6,
		const TVal &	Val7,
		const TVal &	Val8
	)

inlinestatic

Returns a vector on elements Val1...Val8.

Definition at line 838 of file ds.h.

838 {

839 TVec<TVal, TSizeTy> V(8, 0); V.Add(Val1); V.Add(Val2); V.Add(Val3); V.Add(Val4); V.Add(Val5); V.Add(Val6); V.Add(Val7); V.Add(Val8); return V;}

Vector is a sequence TVal objects representing an array that can change in size.

Definition: ds.h:429

template<class TVal, class TSizeTy = int>

static TVec<TVal, TSizeTy> TVec< TVal, TSizeTy >::GetV	(	const TVal &	Val1,
		const TVal &	Val2,
		const TVal &	Val3,
		const TVal &	Val4,
		const TVal &	Val5,
		const TVal &	Val6,
		const TVal &	Val7,
		const TVal &	Val8,
		const TVal &	Val9
	)

inlinestatic

Returns a vector on elements Val1...Val9.

Definition at line 841 of file ds.h.

841 {

842 TVec<TVal, TSizeTy> V(9, 0); V.Add(Val1); V.Add(Val2); V.Add(Val3); V.Add(Val4); V.Add(Val5); V.Add(Val6); V.Add(Val7); V.Add(Val8); V.Add(Val9); return V;}

Referenced by TSnap::CascFind(), TSnap::CascFindMP(), TSnap::CascGraphSource(), TSnap::CascGraphTime(), TVec< TVal, TSizeTy >::Diff(), TCrossNet::EdgeAttrIsIntDeleted(), TNEANetMP::EdgeAttrIsIntDeleted(), TNEANet::EdgeAttrIsIntDeleted(), TSnap::findMinimum(), TVec< TSparseGroup >::GetAddDat(), TVec< TSparseGroup >::GetDat(), TCrossNet::GetEdgeAttrValue(), TNEANetMP::GetEdgeAttrValue(), TNEANet::GetEdgeAttrValue(), TNEANetMP::GetNodeAttrValue(), TNEANet::GetNodeAttrValue(), TVec< TSparseGroup >::GetRndVal(), TSnap::GetShortestDistances(), TSnap::GetShortestDistancesMP2(), TCrossNet::IntAttrValueEI(), TNEANetMP::IntAttrValueEI(), TNEANet::IntAttrValueEI(), TNEANetMP::IntAttrValueNI(), TNEANet::IntAttrValueNI(), TVec< TVal, TSizeTy >::Intrs(), TVec< TVal, TSizeTy >::IntrsLen(), TVec< TSparseGroup >::Last(), TNEANetMP::NodeAttrIsIntDeleted(), TNEANet::NodeAttrIsIntDeleted(), TSnap::ToGraphMP(), TSnap::ToNetworkMP(), TSnap::ToNetworkMP2(), TVec< TVal, TSizeTy >::Union(), and TVec< TVal, TSizeTy >::UnionLen().

Vector is a sequence TVal objects representing an array that can change in size.

Definition: ds.h:429

template<class TVal, class TSizeTy = int>

const TVal& TVec< TVal, TSizeTy >::GetVal ( const TSizeTy & ValN ) const

inline

Returns a reference to the element at position ValN in the vector.

Definition at line 621 of file ds.h.

621 {return operator[](ValN);}

TVec::operator[]

const TVal & operator[](const TSizeTy &ValN) const

Returns a reference to the element at position ValN in the vector.

Definition: ds.h:475

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

TVal& TVec< TVal, TSizeTy >::GetVal ( const TSizeTy & ValN )

inline

Returns a reference to the element at position ValN in the vector.

Definition at line 623 of file ds.h.

623 {return operator[](ValN);}

TVec::operator[]

const TVal & operator[](const TSizeTy &ValN) const

Returns a reference to the element at position ValN in the vector.

Definition: ds.h:475

template<class TVal , class TSizeTy>

TStr TVec< TVal, TSizeTy >::GetXOutOfBoundsErrMsg ( const TSizeTy & ValN ) const

protected

Constructs the out of bounds error message.

Definition at line 879 of file ds.h.

References TInt::GetStr(), and GetTypeNm().

Referenced by TVec< TSparseGroup >::LastLast(), TVec< TSparseGroup >::operator[](), and TVec< TSparseGroup >::SetVal().

                                                                          {
   return TStr()+
   "Index:"+TInt::GetStr(ValN)+
   " Vals:"+TInt::GetStr(Vals)+
   " MxVals:"+TInt::GetStr(MxVals)+
   " Type:"+GetTypeNm(*this);
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal, class TSizeTy>

void TVec< TVal, TSizeTy >::Ins	(	const TSizeTy &	ValN,
		const TVal &	Val
	)

Inserts new element Val before the element at position ValN.

Definition at line 1122 of file ds.h.

References Assert, and AssertR.

Referenced by TCrossNet::AddEdge(), TNEANetMP::AddEdge(), TNEANet::AddEdge(), TCrossNet::AddFltAttrDatE(), TNEANetMP::AddFltAttrDatE(), TNEANet::AddFltAttrDatE(), TNEANetMP::AddFltAttrDatN(), TNEANet::AddFltAttrDatN(), TCrossNet::AddFltAttrE(), TNEANetMP::AddFltAttrE(), TNEANet::AddFltAttrE(), TNEANetMP::AddFltAttrN(), TNEANet::AddFltAttrN(), TCrossNet::AddIntAttrDatE(), TNEANetMP::AddIntAttrDatE(), TNEANet::AddIntAttrDatE(), TNEANetMP::AddIntAttrDatN(), TNEANet::AddIntAttrDatN(), TCrossNet::AddIntAttrE(), TNEANetMP::AddIntAttrE(), TNEANet::AddIntAttrE(), TNEANetMP::AddIntAttrN(), TNEANet::AddIntAttrN(), TNEANet::AddIntVAttrDatE(), TNEANet::AddIntVAttrE(), TNEANetMP::AddNode(), TNEANet::AddNode(), TCrossNet::AddStrAttrDatE(), TNEANetMP::AddStrAttrDatE(), TNEANet::AddStrAttrDatE(), TNEANetMP::AddStrAttrDatN(), TNEANet::AddStrAttrDatN(), TCrossNet::AddStrAttrE(), TNEANetMP::AddStrAttrE(), TNEANet::AddStrAttrE(), TNEANetMP::AddStrAttrN(), and TNEANet::AddStrAttrN().

                                                                  {
   AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
   Add();  Assert((0<=ValN)&&(ValN<Vals));
   for (TSizeTy MValN=Vals-2; MValN>=ValN; MValN--){ValT[MValN+1]=ValT[MValN];}
   ValT[ValN]=Val;
 }

Here is the caller graph for this function:

template<class TVal, class TSizeTy>

void TVec< TVal, TSizeTy >::Intrs ( const TVec< TVal, TSizeTy > & ValV )

Sets this vector to its intersection with ValV. Assumes the vectors are sorted!

Definition at line 1346 of file ds.h.

                                                               {
   TVec<TVal, TSizeTy> IntrsVec;
   Intrs(ValV, IntrsVec);
   MoveFrom(IntrsVec);
 }

template<class TVal, class TSizeTy>

void TVec< TVal, TSizeTy >::Intrs	(	const TVec< TVal, TSizeTy > &	ValV,
		TVec< TVal, TSizeTy > &	DstValV
	)		const

Sets DstValV to the intersection of this vector and ValV. Assumes the vectors are sorted!

Definition at line 1367 of file ds.h.

References TVec< TVal, TSizeTy >::Add(), TVec< TVal, TSizeTy >::Clr(), TVec< TVal, TSizeTy >::GetVal(), and TVec< TVal, TSizeTy >::Len().

                                                                                                    {
   DstValV.Clr();
   TSizeTy ValN1=0, ValN2=0;
   while ((ValN1<Len())&&(ValN2<ValV.Len())){
     const TVal& Val1=GetVal(ValN1);
     while ((ValN2<ValV.Len())&&(Val1>ValV.GetVal(ValN2))){
       ValN2++;}
     if ((ValN2<ValV.Len())&&(Val1==ValV.GetVal(ValN2))){
       DstValV.Add(Val1); ValN2++;}
     ValN1++;
   }
 }

Here is the call graph for this function:

template<class TVal, class TSizeTy>

TSizeTy TVec< TVal, TSizeTy >::IntrsLen ( const TVec< TVal, TSizeTy > & ValV ) const

Returns the size of the intersection of vectors this and ValV. Assumes the vectors are sorted!

Definition at line 1414 of file ds.h.

References TVec< TVal, TSizeTy >::GetVal(), and TVec< TVal, TSizeTy >::Len().

Referenced by TSnap::ReebSimplify().

                                                                            {
   TSizeTy Cnt=0, ValN1=0, ValN2=0;
   while ((ValN1<Len())&&(ValN2<ValV.Len())){
     const TVal& Val1=GetVal(ValN1);
     while ((ValN2<ValV.Len())&&(Val1>ValV.GetVal(ValN2))){
       ValN2++;}
     if ((ValN2<ValV.Len())&&(Val1==ValV.GetVal(ValN2))){
       ValN2++; Cnt++;}
     ValN1++;
   }
   return Cnt;
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

bool TVec< TVal, TSizeTy >::IsExt ( ) const

inline

Returns true if the vector was created using the GenExt().

In this case the vector does not own the memory (and won't free the memory at destruction).

Definition at line 513 of file ds.h.

513 {return MxVals==-1;}

TSizeTy MxVals

Vector capacity. Capacity is the size of allocated storage. If MxVals==-1, then ValT is not owned by ...

Definition: ds.h:433

template<class TVal, class TSizeTy = int>

bool TVec< TVal, TSizeTy >::IsIn ( const TVal & Val ) const

inline

Checks whether element Val is a member of the vector.

Definition at line 797 of file ds.h.

Referenced by TSnap::CmtyEvolutionFileBatchV(), THtmlLx::IsArg(), TXmlLx::IsArgNm(), TSStack< TInt >::IsIn(), TPreproc::IsSubstId(), TCesnaUtil::LoadNIDAttrHFromNIDKH(), TSs::LoadTxt(), TModeNet::RemoveCrossNets(), TNIBs::SaveInferred(), TNIBs::SaveInferredPajek(), and TPreproc::TPreproc().

797 {return SearchForw(Val)!=-1;}

TSizeTy SearchForw(const TVal &Val, const TSizeTy &BValN=0) const

Returns the position of an element with value Val.

Definition: ds.h:1487

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

bool TVec< TVal, TSizeTy >::IsIn	(	const TVal &	Val,
		TSizeTy &	ValN
	)		const

inline

Checks whether element Val is a member of the vector.

Position of Val is returned in ValN.

Definition at line 801 of file ds.h.

801 { ValN=SearchForw(Val); return ValN!=-1;}

Referenced by TGStatVec::Add(), THist::Add(), TGnuPlot::AddPwrFit3(), TSnap::TSnapDetail::CalcEffDiam(), TCliqueOverlap::CalculateOverlapMtx(), TAGMUtil::ConnectCmtyVV(), TMAGFitBern::DoEStep(), TSubGraphsEnum::EnumSubGraphs(), TCesna::FindComs(), TAGMUtil::FindComsByAGM(), TAGMFast::FindComsByCV(), TCoda::FindComsByCV(), TSccVisitor< PGraph, OnlyCount >::FinishNode(), TBlobBs::GenBlockLenV(), TSnap::GenGeoPrefAttach(), TVec< TSparseGroup >::GetAddDat(), TSnap::GetBfsEffDiam(), TLogRegPredict::GetCfy(), TCliqueOverlap::GetCPMCommunities(), TSnap::GetEigVec(), TEnv::GetIfArgPrefixStrV(), TComb::GetNext(), TGraphAnf< PGraph >::GetNodeAnf(), TCliqueOverlap::GetOverlapCliques(), TSnap::GetSngVec(), TILx::GetVarStrVV(), TUStr::GetWordUStrV(), TUniChDb::InitSpecialCasing(), TSimpleGraph::Join(), TNIBs::LabelBurstAutomaton(), TGStatVec::Last(), TGnuPlot::MakeExpBins(), TLocClustStat::MakeExpBins(), TKroneckerLL::MetroGibbsSampleNext(), TSsParserMP::Next(), TSsParser::Next(), TSsParserMP::NextFromIndex(), TSsParser::NextSlow(), TSnap::PlotEigValDistr(), TSnap::PlotInvParticipRat(), TSnap::PlotSccDistr(), TSnap::PlotShortPathDistr(), TSnap::PlotSngValDistr(), TSnap::PlotWccDistr(), TCesna::PredictAttrK(), TAGMFit::RemoveEmptyCom(), TAGMUtil::RewireCmtyNID(), THist::SaveStat(), TSparseSVD::SimpleLanczos(), TStrUtil::SplitOnCh(), TStrUtil::SplitWords(), TSnap::TestAnf(), TFFile::TFFile(), TNcpGraphsBase::TNcpGraphsBase(), and TSStack< TInt >::Top().

TSizeTy SearchForw(const TVal &Val, const TSizeTy &BValN=0) const

Returns the position of an element with value Val.

Definition: ds.h:1487

template<class TVal, class TSizeTy = int>

bool TVec< TVal, TSizeTy >::IsInBin ( const TVal & Val ) const

inline

Checks whether element Val is a member of the vector.

Uses binary search and thus assumes the vector is sorted.

Definition at line 805 of file ds.h.

805 {return SearchBin(Val)!=-1;}

TVec::SearchBin

TSizeTy SearchBin(const TVal &Val) const

Returns the position of an element with value Val.

Definition: ds.h:1454

template<class TVal , class TSizeTy>

void TVec< TVal, TSizeTy >::ISort	(	const TSizeTy &	MnLValN,
		const TSizeTy &	MxRValN,
		const bool &	Asc
	)

Insertion sorts the values between positions MnLValN...MxLValN.

Parameters

Asc	Sorts the elements in ascending (if `true`) or descending (if `false`) order.

Definition at line 1184 of file ds.h.

Referenced by TTable::GroupAux().

                                                                                               {
   if (MnLValN<MxRValN){
     for (TSizeTy ValN1=MnLValN+1; ValN1<=MxRValN; ValN1++){
       TVal Val=ValT[ValN1]; TSizeTy ValN2=ValN1;
       if (Asc){
         while ((ValN2>MnLValN)&&(ValT[ValN2-1]>Val)){
           ValT[ValN2]=ValT[ValN2-1]; ValN2--;}
       } else {
         while ((ValN2>MnLValN)&&(ValT[ValN2-1]<Val)){
           ValT[ValN2]=ValT[ValN2-1]; ValN2--;}
       }
       ValT[ValN2]=Val;
     }
   }
 }

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

template<class TCmp >

static void TVec< TVal, TSizeTy >::ISortCmp	(	TIter	BI,
		TIter	EI,
		const TCmp &	Cmp
	)

inlinestatic

Insertion sorts the values between positions BI...EI under the comparator Cmp.

Definition at line 725 of file ds.h.

Referenced by TVec< TSparseGroup >::QSortCmp().

                                                             {
     if (BI + 1 < EI) {
       for (TIter i = BI, j; i != EI; ++i) { TVal Tmp=*i;  j=i;
         while (j > BI && Cmp(Tmp, *(j-1))) { *j = *(j-1); --j; } *j=Tmp; } } }

Here is the caller graph for this function:

template<class TVal , class TSizeTy >

bool TVec< TVal, TSizeTy >::IsSorted ( const bool & Asc = true ) const

Checks whether the vector is sorted in ascending (if Asc=true) or descending (if Asc=false) order.

Definition at line 1259 of file ds.h.

Referenced by TBigNet< TNodeData, IsDir >::AddNode(), TBigNet< TNodeData, IsDir >::AddUndirNode(), TSnap::GenDegSeq(), TNodeNet< TNodeData >::IsOk(), TUNGraph::IsOk(), TNGraphMP::IsOk(), TNGraph::IsOk(), TNEANetMP::IsOk(), TNodeEDatNet< TNodeData, TEdgeData >::IsOk(), TNEGraph::IsOk(), TNodeEdgeNet< TNodeData, TEdgeData >::IsOk(), TNEANet::IsOk(), TUndirNet::IsOk(), TDirNet::IsOk(), TStatTest::KsTest(), TGnuPlot::MakeExpBins(), and TBigNet< TNodeData, IsDir >::SortEdgeV().

                                                         {
   if (Asc){
     for (TSizeTy ValN=0; ValN<Vals-1; ValN++){
       if (ValT[ValN]>ValT[ValN+1]){return false;}}
   } else {
     for (TSizeTy ValN=0; ValN<Vals-1; ValN++){
       if (ValT[ValN]<ValT[ValN+1]){return false;}}
   }
   return true;
 }

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

template<class TCmp >

bool TVec< TVal, TSizeTy >::IsSortedCmp ( const TCmp & Cmp ) const

inline

Checks whether the vector is sorted according to the comparator Cmp.

Definition at line 742 of file ds.h.

                                           {
     if (EndI() == BegI()) return true;
     for (TIter i = BegI(); i != EndI()-1; ++i) {
       if (Cmp(*(i+1), *i)){return false;} } return true; }

template<class TVal, class TSizeTy = int>

const TVal& TVec< TVal, TSizeTy >::Last ( ) const

inline

Returns a reference to the last element of the vector.

Definition at line 551 of file ds.h.

551 {return GetVal(Len()-1);}

TSizeTy Len() const

Returns the number of elements in the vector.

Definition: ds.h:547

const TVal & GetVal(const TSizeTy &ValN) const

Returns a reference to the element at position ValN in the vector.

Definition: ds.h:621

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

TVal& TVec< TVal, TSizeTy >::Last ( )

inline

Returns a reference to the last element of the vector.

Definition at line 553 of file ds.h.

553 {return GetVal(Len()-1);}

TSizeTy Len() const

Returns the number of elements in the vector.

Definition: ds.h:547

const TVal & GetVal(const TSizeTy &ValN) const

Returns a reference to the element at position ValN in the vector.

Definition: ds.h:621

template<class TVal, class TSizeTy = int>

const TVal& TVec< TVal, TSizeTy >::LastLast ( ) const

inline

Returns a reference to the one before last element of the vector.

Definition at line 557 of file ds.h.

Referenced by TGraphAnf< PGraph >::GetGraphAnf().

557 { AssertR(1<Vals, GetXOutOfBoundsErrMsg(Vals-2)); return ValT[Vals-2];}

#define AssertR(Cond, Reason)

Definition: bd.h:258

TVec::GetXOutOfBoundsErrMsg

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

TStr GetXOutOfBoundsErrMsg(const TSizeTy &ValN) const

Constructs the out of bounds error message.

Definition: ds.h:879

TVal * ValT

Definition: ds.h:435

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

TVal& TVec< TVal, TSizeTy >::LastLast ( )

inline

Returns a reference to the one before last element of the vector.

Definition at line 559 of file ds.h.

559 { AssertR(1<Vals, GetXOutOfBoundsErrMsg(Vals-2)); return ValT[Vals-2];}

#define AssertR(Cond, Reason)

Definition: bd.h:258

TVec::GetXOutOfBoundsErrMsg

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

TStr GetXOutOfBoundsErrMsg(const TSizeTy &ValN) const

Constructs the out of bounds error message.

Definition: ds.h:879

TVal * ValT

Definition: ds.h:435

template<class TVal, class TSizeTy = int>

TSizeTy TVec< TVal, TSizeTy >::LastValN ( ) const

inline

Returns the position of the last element.

Definition at line 555 of file ds.h.

555 {return Len()-1;}

TSizeTy Len() const

Returns the number of elements in the vector.

Definition: ds.h:547

template<class TVal, class TSizeTy = int>

TSizeTy TVec< TVal, TSizeTy >::Len ( ) const

inline

Returns the number of elements in the vector.

This is the number of actual objects held in the vector, which is not necessarily equal to its storage capacity.

Definition at line 547 of file ds.h.

547 {return Vals;}

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

Here is the caller graph for this function:

template<class TVal , class TSizeTy >

void TVec< TVal, TSizeTy >::Load ( TSIn & SIn )

Definition at line 895 of file ds.h.

References TSIn::Load().

Referenced by TAGMFit::Load(), TAGMFast::Load(), TCoda::Load(), THash< TPair, THash >::Load(), TCesna::Load(), TStrHash< TInt, TBigStrPool >::Load(), THashSet< TInt >::Load(), TUniChDb::Load(), TVVec< TFlt >::Load(), TLogRegPredict::TLogRegPredict(), and TVec< TSparseGroup >::TVec().

                                        {
   if ((ValT!=NULL)&&(MxVals!=-1)){delete[] ValT;}
   SIn.Load(MxVals); SIn.Load(Vals); MxVals=Vals;
   if (MxVals==0){ValT=NULL;} else {ValT=new TVal[MxVals];}
   for (TSizeTy ValN=0; ValN<Vals; ValN++){ValT[ValN]=TVal(SIn);}
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal , class TSizeTy >

void TVec< TVal, TSizeTy >::LoadXml	(	const PXmlTok &	XmlTok,
		const TStr &	Nm = `""`
	)

Definition at line 103 of file xmlser.h.

References TXmlTok::GetSubTok(), TXmlTok::GetSubToks(), TPt< TRec >::LoadXml(), and XLoadHd.

                                                                       {
   XLoadHd(Nm);
   TSizeTy SubToks=XmlTok->GetSubToks(); Gen(SubToks, 0);
   for (TSizeTy SubTokN=0; SubTokN<SubToks; SubTokN++){
     PXmlTok SubTok=XmlTok->GetSubTok(SubTokN);
     TVal Val; Val.LoadXml(SubTok, TStr()); Add(Val);
   }
 }

Here is the call graph for this function:

template<class TVal , class TSizeTy >

void TVec< TVal, TSizeTy >::Merge ( )

Sorts the vector and only keeps a single element of each value.

Definition at line 1292 of file ds.h.

References AssertR, TVec< TVal, TSizeTy >::Len(), and TVec< TVal, TSizeTy >::Sort().

Referenced by TUniChDb::InitWordAndSentenceBoundaryFlags().

                                {
   AssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
   TVec<TVal, TSizeTy> SortedVec(*this); SortedVec.Sort();
   Clr();
   for (TSizeTy ValN=0; ValN<SortedVec.Len(); ValN++){
     if ((ValN==0)||(SortedVec[ValN-1]!=SortedVec[ValN])){
       Add(SortedVec[ValN]);}
   }
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal, class TSizeTy>

void TVec< TVal, TSizeTy >::MoveFrom ( TVec< TVal, TSizeTy > & Vec )

Takes over the data and the capacity from Vec.

No memory gets copied and Vec gets destroyed.

Definition at line 1020 of file ds.h.

References TVec< TVal, TSizeTy >::MxVals, TVec< TVal, TSizeTy >::Vals, and TVec< TVal, TSizeTy >::ValT.

Referenced by TSpecFunc::EntropyFracDim(), and TSubGraphsEnum::Gen2Graphs().

                                                           {
   if (this!=&Vec){
     if (ValT!=NULL && MxVals!=-1){delete[] ValT;}
     MxVals=Vec.MxVals; Vals=Vec.Vals; ValT=Vec.ValT;
     Vec.MxVals=0; Vec.Vals=0; Vec.ValT=NULL;
   }
 }

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

TSizeTy TVec< TVal, TSizeTy >::MoveLastMP	(	const TVal &	Val,
		int	Inc
	)

inline

Reserves space after the current last element in a thread safe manner, returning the old vector size.

The method assumes that the space has been preallocated. It does not perform any checks and it does not resize the vector space. The method is thread-safe.

Definition at line 594 of file ds.h.

594 { const int Idx = __sync_fetch_and_add(&Vals, Inc);

595 return Idx;}

Referenced by TNodeNet< TNodeData >::Defrag(), TNGraphMP::Defrag(), TNGraph::Defrag(), TNEANetMP::Defrag(), TNodeEDatNet< TNodeData, TEdgeData >::Defrag(), TNEGraph::Defrag(), TNodeEdgeNet< TNodeData, TEdgeData >::Defrag(), TNEANet::Defrag(), TDirNet::Defrag(), TCliqueOverlap::Expand(), TGHash< TDat >::InitPermutations(), TAGMUtil::LoadCmtyVV(), THash< TPair, THash >::Pack(), TStrHash< TInt, TBigStrPool >::Pack(), TNGraphMP::TNode::PackNIdV(), TUNGraph::TNode::PackNIdV(), TNGraph::TNode::PackNIdV(), TBPGraph::TNode::PackNIdV(), TNGraphMP::TNode::PackOutNIdV(), TUNGraph::TNode::PackOutNIdV(), TNGraph::TNode::PackOutNIdV(), TBPGraph::TNode::PackOutNIdV(), TGraphKey::TakeGraph(), TGraphKey::TakeSig(), and TLAMisc::ToSpVec().

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

template<class TVal , class TSizeTy >

bool TVec< TVal, TSizeTy >::NextPerm ( )

Generates next permutation of the elements in the vector.

Assuming we started with a sorted vector repeated calls to NextPerm() will generate all permutations of the elements of the vector. Returns false when the last permutation is reached.

Definition at line 1303 of file ds.h.

References Swap().

Referenced by TGHash< TDat >::InitPermutations().

                                    {
   // start with a sorted sequence to obtain all permutations
   TSizeTy First = 0, Last = Len(), Next = Len()-1;
   if (Last < 2) return false;
   for(; ; ) {
     // find rightmost element smaller than successor
     TSizeTy Next1 = Next;
     if (GetVal(--Next) < GetVal(Next1)) { // swap with rightmost element that's smaller, flip suffix
       TSizeTy Mid = Last;
       for (; GetVal(Next) >= GetVal(--Mid); ) { }
       Swap(Next, Mid);
       Reverse(Next1, Last-1);
       return true;
     }
     if (Next == First) { // pure descending, flip all
       Reverse();
       return false;
     }
   }
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

TVec<TVal, TSizeTy>& TVec< TVal, TSizeTy >::operator+ ( const TVal & Val )

inline

Appends value Val to the vector.

Definition at line 467 of file ds.h.

467 {Add(Val); return *this;}

TVec::Add

TSizeTy Add()

Adds a new element at the end of the vector, after its current last element.

Definition: ds.h:574

template<class TVal, class TSizeTy>

bool TVec< TVal, TSizeTy >::operator< ( const TVec< TVal, TSizeTy > & Vec ) const

Lexicographically compares two vectors.

For example, (a,b) < (a',b') if and only if a < a' or (a = a' and b < b').

Definition at line 930 of file ds.h.

References TVec< TVal, TSizeTy >::Len(), and TVec< TVal, TSizeTy >::ValT.

                                                                         {
   if (this==&Vec){return false;}
   if (Len()==Vec.Len()){
     for (TSizeTy ValN=0; ValN<Vals; ValN++){
       if (ValT[ValN]<Vec.ValT[ValN]){return true;}
       else if (ValT[ValN]>Vec.ValT[ValN]){return false;}
       else {}
     }
     return false;
   } else {
     return Len()<Vec.Len();
   }
 }

Here is the call graph for this function:

template<class TVal, class TSizeTy>

TVec< TVal, TSizeTy > & TVec< TVal, TSizeTy >::operator= ( const TVec< TVal, TSizeTy > & Vec )

Assigns new contents to the vector, replacing its current content.

Definition at line 910 of file ds.h.

References TVec< TVal, TSizeTy >::Vals, and TVec< TVal, TSizeTy >::ValT.

                                                                                  {
   if (this!=&Vec){
     if ((ValT!=NULL)&&(MxVals!=-1)){delete[] ValT;}
     MxVals=Vals=Vec.Vals;
     if (MxVals==0){ValT=NULL;} else {ValT=new TVal[MxVals];}
     for (TSizeTy ValN=0; ValN<Vec.Vals; ValN++){ValT[ValN]=Vec.ValT[ValN];}
   }
   return *this;
 }

template<class TVal, class TSizeTy>

bool TVec< TVal, TSizeTy >::operator== ( const TVec< TVal, TSizeTy > & Vec ) const

Checks that the two vectors have the same contents.

Definition at line 921 of file ds.h.

References TVec< TVal, TSizeTy >::Len(), and TVec< TVal, TSizeTy >::ValT.

                                                                          {
   if (this==&Vec){return true;}
   if (Len()!=Vec.Len()){return false;}
   for (TSizeTy ValN=0; ValN<Vals; ValN++){
     if (ValT[ValN]!=Vec.ValT[ValN]){return false;}}
   return true;
 }

Here is the call graph for this function:

template<class TVal, class TSizeTy = int>

const TVal& TVec< TVal, TSizeTy >::operator[] ( const TSizeTy & ValN ) const

inline

Returns a reference to the element at position ValN in the vector.

Definition at line 475 of file ds.h.

Referenced by TVec< TSparseGroup >::GetVal().

                                                     {
     AssertR((0<=ValN)&&(ValN<Vals), GetXOutOfBoundsErrMsg(ValN));
     return ValT[ValN];}

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

TVal& TVec< TVal, TSizeTy >::operator[] ( const TSizeTy & ValN )

inline

Returns a reference to the element at position ValN in the vector.

Definition at line 479 of file ds.h.

                                        {
     AssertR((0<=ValN)&&(ValN<Vals), GetXOutOfBoundsErrMsg(ValN));
     return ValT[ValN];}

template<class TVal , class TSizeTy >

void TVec< TVal, TSizeTy >::Pack ( )

Reduces vector capacity (frees memory) to match its size.

Definition at line 1005 of file ds.h.

References IAssert, and IAssertR.

                               {
   IAssertR(MxVals!=-1, "This vector was obtained from TVecPool. Such vectors cannot change its size!");
   if (Vals==0){
     if (ValT!=NULL){delete[] ValT;} ValT=NULL;
   } else
     if (Vals<MxVals){
       MxVals=Vals;
       TVal* NewValT=new TVal[MxVals];
       IAssert(NewValT!=NULL);
       for (TSizeTy ValN=0; ValN<Vals; ValN++){NewValT[ValN]=ValT[ValN];}
       delete[] ValT; ValT=NewValT;
     }
 }

Here is the caller graph for this function:

template<class TVal , class TSizeTy>

TSizeTy TVec< TVal, TSizeTy >::Partition	(	const TSizeTy &	MnLValN,
		const TSizeTy &	MxRValN,
		const bool &	Asc
	)

Partitions the values between positions MnLValN...MxLValN.

Helper function used by QSort().

Parameters

Asc	Sorts the elements in ascending (if `true`) or descending (if `false`) order.

Definition at line 1222 of file ds.h.

References forever, and Swap().

                                                                                                      {
   TSizeTy PivotValN=GetPivotValN(MnLValN, MxRValN);
   Swap(PivotValN, MnLValN);
   TVal PivotVal=ValT[MnLValN];
   TSizeTy LValN=MnLValN-1;  TSizeTy RValN=MxRValN+1;
   forever {
     if (Asc){
       do {RValN--;} while (ValT[RValN]>PivotVal);
       do {LValN++;} while (ValT[LValN]<PivotVal);
     } else {
       do {RValN--;} while (ValT[RValN]<PivotVal);
       do {LValN++;} while (ValT[LValN]>PivotVal);
     }
     if (LValN<RValN){Swap(LValN, RValN);}
     else {return RValN;}
   };
 }

Here is the call graph for this function:

template<class TVal, class TSizeTy = int>

template<class TCmp >

static TIter TVec< TVal, TSizeTy >::PartitionCmp	(	TIter	BI,
		TIter	EI,
		const TVal	Pivot,
		const TCmp &	Cmp
	)

inlinestatic

Partitions the values between positions BI...EI under the comparator Cmp.

Definition at line 712 of file ds.h.

Referenced by TVec< TSparseGroup >::QSortCmp().

                                                                                    {
     forever {
       while (Cmp(*BI, Pivot)){++BI;}  --EI;
       while (Cmp(Pivot, *EI)){--EI;}
       if (!(BI<EI)){return BI;}  SwapI(BI, EI);  ++BI; } }

Here is the caller graph for this function:

template<class TVal , class TSizeTy >

bool TVec< TVal, TSizeTy >::PrevPerm ( )

Generates previous permutation of the elements in the vector.

Returns false when the first permutation is reached.

Definition at line 1325 of file ds.h.

References Swap().

                                    {
   TSizeTy First = 0, Last = Len(), Next = Len()-1;
   if (Last < 2) return false;
   for(; ; ) {
     // find rightmost element not smaller than successor
     TSizeTy Next1 = Next;
     if (GetVal(--Next) >= GetVal(Next1)) { // swap with rightmost element that's not smaller, flip suffix
       TSizeTy Mid = Last;
       for (; GetVal(Next) < GetVal(--Mid); ) { }
       Swap(Next, Mid);
       Reverse(Next1, Last);
       return true;
     }
     if (Next == First) { // pure descending, flip all
       Reverse();
       return false;
     }
   }
 }

Here is the call graph for this function:

template<class TVal, class TSizeTy >

void TVec< TVal, TSizeTy >::PutAll ( const TVal & Val )

Sets all elements of the vector to value Val.

Definition at line 1166 of file ds.h.

Referenced by TMAGFitBern::ComputeApxAdjLL(), TMAGFitBern::ComputeMI(), TMAGFitBern::CountAttr(), MotifCluster::DegreeOrdering(), TMAGFitBern::DoEStepApxOneIter(), TMAGFitBern::DoEStepOneIter(), TMAGFitBern::DoMStep(), TLAMisc::FillZero(), TUniChDb::FindSentenceBoundaries(), TUniChDb::FindWordBoundaries(), THash< TPair, THash >::Gen(), THashSet< TInt >::Gen(), TKronMtx::GetInitMtx(), TTable::GetSchema(), TMAGFitBern::GradAffMtx(), TMAGFitBern::GradApxAffMtx(), TKroneckerLL::GradDescentConvergence(), TGraphAnf< PGraph >::InitAnfBits(), ChibaNishizekiWeighter::Initialize(), TKroneckerLL::InitLL(), TBigNet< TNodeData, IsDir >::IsolateNode(), TAGMFast::MLEGradAscentParallel(), TCoda::MLEGradAscentParallel(), TCesna::MLEGradAscentParallel(), MotifCluster::NFiedlerVector(), TVVec< TFlt >::PutAll(), TMAGAffMtx::PutAllMtx(), TKronMtx::PutAllMtx(), TMAGFitBern::RandomInit(), TKroneckerLL::SampleGradient(), TMAGParam< TMAGNodeBern >::SetMtxAll(), SymeigsSmallest(), TUniChDb::TestFindNextWordOrSentenceBoundary(), TKroneckerLL::TestKronDescent(), TKroneckerLL::TestSamplePerm(), THash< TKey, TDat, THashFunc >::THash(), THashSet< TKey, THashFunc >::THashSet(), THtmlLxChDef::THtmlLxChDef(), THttpChDef::THttpChDef(), TLxChDef::TLxChDef(), TMAGNodeBern::TMAGNodeBern(), TMAGNodeBeta::TMAGNodeBeta(), TLAMisc::ToVec(), TStrHash< TInt, TBigStrPool >::TStrHash(), and TTable::UpdateFltFromTableMP().

                                                {
   for (TSizeTy ValN=0; ValN<Vals; ValN++){ValT[ValN]=Val;}
 }

Here is the caller graph for this function:

template<class TVal , class TSizeTy>

void TVec< TVal, TSizeTy >::QSort	(	const TSizeTy &	MnLValN,
		const TSizeTy &	MxRValN,
		const bool &	Asc
	)

Quick sorts the values between positions MnLValN...MxLValN.

Helper function used by Sort().

Parameters

Asc	Sorts the elements in ascending (if `true`) or descending (if `false`) order.

Definition at line 1241 of file ds.h.

Referenced by TSnap::GetTreeSig().

                                                                                               {
   if (MnLValN<MxRValN){
     if (MxRValN-MnLValN<20){
       ISort(MnLValN, MxRValN, Asc);
     } else {
       TSizeTy SplitValN=Partition(MnLValN, MxRValN, Asc);
       QSort(MnLValN, SplitValN, Asc);
       QSort(SplitValN+1, MxRValN, Asc);
     }
   }
 }

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

template<class TCmp >

static void TVec< TVal, TSizeTy >::QSortCmp	(	TIter	BI,
		TIter	EI,
		const TCmp &	Cmp
	)

inlinestatic

Quick sorts the values between positions BI...EI under the comparator Cmp.

Definition at line 731 of file ds.h.

Referenced by TVec< TSparseGroup >::QSortCmp(), TPackVec< TVal >::Sort(), and TVec< TSparseGroup >::SortCmp().

                                                             {
     if (BI + 1 < EI) {
       if (EI - BI < 20) { ISortCmp(BI, EI, Cmp); }
       else { const TVal Val = *GetPivotValNCmp(BI, EI, Cmp);
         TIter Split = PartitionCmp(BI, EI, Val, Cmp);
         QSortCmp(BI, Split, Cmp);  QSortCmp(Split, EI, Cmp); } } }

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

void TVec< TVal, TSizeTy >::Reduce ( const TSizeTy & _Vals = -1 )

inline

Reduces the vector's length to _Vals elements, which must be less than the current length.

Definition at line 528 of file ds.h.

Referenced by TSnap::GetShortestDistances(), TSnap::GetShortestDistancesMP2(), TSnap::GetTriads(), TSnap::GetTriangleCnt(), and TSnap::GetUniqueNbrV().

528 {Vals = _Vals;}

Referenced by TTable::AddIdColumn(), TNumericalStuff::CholeskyDecomposition(), TNumericalStuff::CholeskySolve(), TSnap::GetCmnNbrs(), TSnap::GetLen2Paths(), TBigNet< TNodeData, IsDir >::GetNIdV(), TNodeNet< TNodeData >::GetNIdV(), TNodeEDatNet< TNodeData, TEdgeData >::GetNIdV(), TSnap::GetNodeInDegV(), TSnap::GetNodeOutDegV(), TTable::GetPartitionRanges(), TSnap::GetTriads(), TSnap::GetTriads_v0(), TSnap::GetTriangleCnt(), TSnap::GetUniqueNbrV(), TTable::Join(), TSparseSVD::Lanczos(), TSparseSVD::Lanczos2(), TNumericalStuff::LUDecomposition(), TSnap::MapHits(), TSnap::MapPageRank(), TSparseSVD::OrtoIterSVD(), TUNGraph::ReserveNIdDeg(), TNGraphMP::ReserveNIdInDeg(), TNGraph::ReserveNIdInDeg(), TNGraphMP::ReserveNIdOutDeg(), TNGraph::ReserveNIdOutDeg(), TTable::ResizeTable(), TTable::SelectAtomicConst(), TUniCodec::TestUtf16(), TUniCodec::TestUtf8(), TSnap::ToGraphMP(), TSnap::ToNetworkMP(), and TSnap::ToNetworkMP2().

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

void TVec< TVal, TSizeTy >::Reserve ( const TSizeTy & _MxVals )

inline

Reserves enough memory for the vector to store _MxVals elements.

Definition at line 515 of file ds.h.

515 {Resize(_MxVals);}

void Resize(const TSizeTy &_MxVals=-1)

Resizes the vector so that it can store at least _MxVals.

Definition: ds.h:846

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

void TVec< TVal, TSizeTy >::Reserve	(	const TSizeTy &	_MxVals,
		const TSizeTy &	_Vals
	)

inline

Reserves enough memory for the vector to store _MxVals elements and sets its length to _Vals.

Definition at line 517 of file ds.h.

517 { IAssert((0<=_Vals)&&(_Vals<=_MxVals)); Resize(_MxVals); Vals=_Vals;}

IAssert

#define IAssert(Cond)

Definition: bd.h:262

void Resize(const TSizeTy &_MxVals=-1)

Resizes the vector so that it can store at least _MxVals.

Definition: ds.h:846

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

template<class TVal, class TSizeTy = int>

TSizeTy TVec< TVal, TSizeTy >::Reserved ( ) const

inline

Returns the size of allocated storage capacity.

Definition at line 549 of file ds.h.

Referenced by THash< TPair, THash >::GetMemUsed(), TStrHash< TInt, TBigStrPool >::GetMemUsed(), THash< TPair, THash >::GetReservedKeyIds(), TSnapQueue< int >::Push(), TSnapQueue< int >::Reserved(), and TStrHash< TInt, TBigStrPool >::Reserved().

549 {return MxVals;}

TSizeTy MxVals

Vector capacity. Capacity is the size of allocated storage. If MxVals==-1, then ValT is not owned by ...

Definition: ds.h:433

Here is the caller graph for this function:

template<class TVal , class TSizeTy>

void TVec< TVal, TSizeTy >::Resize ( const TSizeTy & _MxVals = -1 )

protected

Resizes the vector so that it can store at least _MxVals.

Definition at line 846 of file ds.h.

References TStr::CStr(), FailR, TStr::Fmt(), TInt::GetStr(), GetTypeNm(), IAssert, IAssertR, and TInt::Mx.

Referenced by TVec< TSparseGroup >::Add(), and TVec< TSparseGroup >::Reserve().

                                                       {
   IAssertR(MxVals!=-1, TStr::Fmt("Can not increase the capacity of the vector. %s. [Program failed to allocate more memory. Solution: Get a bigger machine and a 64-bit compiler.]", GetTypeNm(*this).CStr()).CStr());
   IAssertR(MxVals!=(TInt::Mx-1024), TStr::Fmt("Buffer size at maximum. %s. [Program refuses to allocate more memory. Solution-1: Send your test case to developers.]", GetTypeNm(*this).CStr()).CStr());
   if (_MxVals==-1){
     if (Vals==0){MxVals=16;} else {MxVals*=2;}
   } else {
     if (_MxVals<=MxVals){return;} else {MxVals=_MxVals;}
   }
   if (MxVals < 0) {
     MxVals = TInt::Mx-1024;
   }
   if (ValT==NULL){
     try {
       ValT=new TVal[MxVals];
     }
     catch (std::exception Ex){
       FailR(TStr::Fmt("TVec::Resize: %s, Length:%s, Capacity:%s, New capacity:%s, Type:%s [Program failed to allocate more memory. Solution: Get a bigger machine and a 64-bit compiler.]",
         Ex.what(), TInt::GetStr(Vals).CStr(), TInt::GetStr(MxVals).CStr(), TInt::GetStr(_MxVals).CStr(), GetTypeNm(*this).CStr()).CStr());}
   } else {
     TVal* NewValT = NULL;
     try {
       NewValT=new TVal[MxVals];
     }
     catch (std::exception Ex){
       FailR(TStr::Fmt("TVec::Resize: %s, Length:%s, Capacity:%s, New capacity:%s, Type:%s [Program failed to allocate more memory. Solution: Get a bigger machine and a 64-bit compiler.]",
         Ex.what(), TInt::GetStr(Vals).CStr(), TInt::GetStr(MxVals).CStr(), TInt::GetStr(_MxVals).CStr(), GetTypeNm(*this).CStr()).CStr());}
     IAssert(NewValT!=NULL);
     for (TSizeTy ValN=0; ValN<Vals; ValN++){NewValT[ValN]=ValT[ValN];}
     delete[] ValT; ValT=NewValT;
   }
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal , class TSizeTy >

void TVec< TVal, TSizeTy >::Reverse ( )

Reverses the order of the elements in the vector.

Definition at line 1286 of file ds.h.

References Swap().

Referenced by TSpecFunc::EntropyFracDim(), TBreathFS< PGraph >::GetRndPath(), and TStr::IsWcMatch().

                                  {
   for (TSizeTy ValN=0; ValN<Vals/2; ValN++){
     Swap(ValN, Vals-ValN-1);}
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

void TVec< TVal, TSizeTy >::Reverse	(	TSizeTy	LValN,
		TSizeTy	RValN
	)

inline

Reverses the order of elements between LValN...RValN.

Definition at line 692 of file ds.h.

692 { Assert(LValN>=0 && RValN<Len()); while (LValN < RValN){Swap(LValN++, RValN--);} }

Referenced by TNGraphMP::DelEdge(), TUNGraph::DelEdge(), TNGraph::DelEdge(), TBPGraph::DelEdge(), TUndirNet::DelEdge(), TDirNet::DelEdge(), TNodeNet< TNodeData >::DelNode(), TNGraphMP::DelNode(), TUNGraph::DelNode(), TNGraph::DelNode(), TNodeEDatNet< TNodeData, TEdgeData >::DelNode(), TBPGraph::DelNode(), TUndirNet::DelNode(), TDirNet::DelNode(), TVec< TSparseGroup >::IsInBin(), TNEANetMP::TNode::IsInEId(), TNEGraph::TNode::IsInEId(), TNodeEdgeNet< TNodeData, TEdgeData >::TNode::IsInEId(), TNodeNet< TNodeData >::TNode::IsInNId(), TNGraphMP::TNode::IsInNId(), TNGraph::TNode::IsInNId(), TNodeEDatNet< TNodeData, TEdgeData >::TNode::IsInNId(), TGraphKey::IsIsomorph(), TUNGraph::TNode::IsNbrNId(), TBPGraph::TNode::IsNbrNId(), TCnCom::IsNIdIn(), TNEANetMP::TNode::IsOutEId(), TNEGraph::TNode::IsOutEId(), TNodeEdgeNet< TNodeData, TEdgeData >::TNode::IsOutEId(), TNodeNet< TNodeData >::TNode::IsOutNId(), TNGraphMP::TNode::IsOutNId(), and TNGraph::TNode::IsOutNId().

TSizeTy Len() const

Returns the number of elements in the vector.

Definition: ds.h:547

TVec::Swap

void Swap(TVec< TVal, TSizeTy > &Vec)

Swaps the contents of the vector with Vec.

Definition: ds.h:1047

Assert

#define Assert(Cond)

Definition: bd.h:251

template<class TVal , class TSizeTy >

void TVec< TVal, TSizeTy >::Save ( TSOut & SOut ) const

Definition at line 903 of file ds.h.

References TSOut::Save().

Referenced by TBlobBs::PutFFreeBlobPtV(), TGraphKey::Save(), TJsonVal::Save(), TAGMFit::Save(), TNodeNet< TNodeData >::TNode::Save(), TNGraphMP::TNode::Save(), TNEANetMP::TNode::Save(), TUStr::Save(), TUNGraph::TNode::Save(), TAGMFast::Save(), TWChA::Save(), THitInfo::Save(), TCoda::Save(), TCnCom::Save(), TNetInfBs::Save(), TFSet::Save(), THash< TPair, THash >::Save(), TGStatVec::Save(), TSnapQueue< int >::Save(), TLogRegPredict::Save(), TNcpGraphsBase::Save(), TCesna::Save(), TNEANetMP::Save(), TNGraph::TNode::Save(), TCrossNet::Save(), TNodeEDatNet< TNodeData, TEdgeData >::TNode::Save(), TNEGraph::TNode::Save(), TStrHash< TInt, TBigStrPool >::Save(), TBPGraph::TNode::Save(), TTable::Save(), TNodeEdgeNet< TNodeData, TEdgeData >::TNode::Save(), THashSet< TInt >::Save(), TUniChDb::Save(), TNEANet::Save(), PVec< TVal >::Save(), TVVec< TFlt >::Save(), TVVVec< TVal >::Save(), TSStack< TInt >::Save(), TQQueue< TInt >::Save(), and TNEANet::Save_V1().

                                                 {
   if (MxVals!=-1){SOut.Save(MxVals);} else {SOut.Save(Vals);}
   SOut.Save(Vals);
   for (TSizeTy ValN=0; ValN<Vals; ValN++){ValT[ValN].Save(SOut);}
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal , class TSizeTy >

void TVec< TVal, TSizeTy >::SaveXml	(	TSOut &	SOut,
		const TStr &	Nm
	)		const

Definition at line 113 of file xmlser.h.

References TInt::GetStr(), and XSaveHdArg.

                                                                    {
   XSaveHdArg(Nm, "Vals", TInt::GetStr(Vals));
   for (TSizeTy ValN=0; ValN<Vals; ValN++){ValT[ValN].SaveXml(SOut, TStr());}
 }

Here is the call graph for this function:

template<class TVal, class TSizeTy >

TSizeTy TVec< TVal, TSizeTy >::SearchBack ( const TVal & Val ) const

Returns the position of an element with value Val.

If the element is not found return value is -1. Uses backward linear search.

Definition at line 1494 of file ds.h.

                                                              {
   for (TSizeTy ValN=Vals-1; ValN>=0; ValN--){
     if (Val==ValT[ValN]){return ValN;}}
   return -1;
 }

template<class TVal, class TSizeTy >

TSizeTy TVec< TVal, TSizeTy >::SearchBin ( const TVal & Val ) const

Returns the position of an element with value Val.

If the element is not found return value is -1. Uses binary search and thus assumes the vector is sorted.

Definition at line 1454 of file ds.h.

                                                             {
   TSizeTy LValN=0, RValN=Len()-1;
   while (RValN>=LValN){
     TSizeTy ValN=(LValN+RValN)/2;
     if (Val==ValT[ValN]){return ValN;}
     if (Val<ValT[ValN]){RValN=ValN-1;} else {LValN=ValN+1;}
   }
   return -1;
 }

Here is the caller graph for this function:

template<class TVal, class TSizeTy>

TSizeTy TVec< TVal, TSizeTy >::SearchBin	(	const TVal &	Val,
		TSizeTy &	InsValN
	)		const

Returns the position of an element with value Val.

If the element is not found return value is -1. Uses binary search and thus assumes the vector is sorted.

Definition at line 1465 of file ds.h.

                                                                               {
   TSizeTy LValN=0, RValN=Len()-1;
   while (RValN>=LValN){
     TSizeTy ValN=(LValN+RValN)/2;
     if (Val==ValT[ValN]){InsValN=ValN; return ValN;}
     if (Val<ValT[ValN]){RValN=ValN-1;} else {LValN=ValN+1;}
   }
   InsValN=LValN; return -1;
 }

template<class TVal, class TSizeTy>

TSizeTy TVec< TVal, TSizeTy >::SearchBinLeft	(	const TVal &	Val,
		TSizeTy &	InsValN
	)		const

Returns the position of an element with value Val.

If the element is not found return value is -1. Uses binary search and thus assumes the vector is sorted.

Definition at line 1476 of file ds.h.

                                                                                   {
   TSizeTy LValN=0, RValN=Len()-1;
   while (RValN>=LValN){
     TSizeTy ValN=(LValN+RValN)/2;
     if (Val==ValT[ValN]){InsValN=ValN; return ValN;}
     if (Val<ValT[ValN]){RValN=ValN-1;} else {LValN=ValN+1;}
   }
   InsValN=RValN; return -1;
 }

template<class TVal, class TSizeTy>

TSizeTy TVec< TVal, TSizeTy >::SearchForw	(	const TVal &	Val,
		const TSizeTy &	BValN = `0`
	)		const

Returns the position of an element with value Val.

If the element is not found return value is -1. Uses linear search starting at position BValN.

Definition at line 1487 of file ds.h.

Referenced by TTree< TVal >::DelNode(), TVec< TSparseGroup >::GetAddDat(), THtmlLx::GetArg(), TXmlLx::GetArgVal(), TXmlTok::GetBoolArgVal(), TVec< TSparseGroup >::GetDat(), TTmInfo::GetDayOfWeekN(), TXmlTok::GetFltArgVal(), TXmlTok::GetIntArgVal(), TTmInfo::GetMonthN(), TXmlTok::GetStrArgVal(), TVec< TSparseGroup >::IsIn(), THtmlLx::PutArg(), and TWChA::SearchCh().

                                                                                    {
   for (TSizeTy ValN=BValN; ValN<Vals; ValN++){
     if (Val==ValT[ValN]){return ValN;}}
   return -1;
 }

Here is the caller graph for this function:

template<class TVal, class TSizeTy>

TSizeTy TVec< TVal, TSizeTy >::SearchVForw	(	const TVec< TVal, TSizeTy > &	ValV,
		const TSizeTy &	BValN = `0`
	)		const

Returns the starting position of vector ValV.

If the vector is not found return value is -1.

Definition at line 1501 of file ds.h.

References TVec< TVal, TSizeTy >::Len().

Referenced by TWChA::SearchStr().

                                                                                                     {
   TSizeTy ValVLen=ValV.Len();
   for (TSizeTy ValN=BValN; ValN<Vals-ValVLen+1; ValN++){
     bool Found=true;
     for (TSizeTy SubValN=0; SubValN<ValVLen; SubValN++){
       if (ValV[SubValN]!=GetVal(ValN+SubValN)){Found=false; break;}
     }
     if (Found){return ValN;}
   }
   return -1;
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

void TVec< TVal, TSizeTy >::SetVal	(	const TSizeTy &	ValN,
		const TVal &	Val
	)

inline

Sets the value of element at position ValN to Val.

Definition at line 625 of file ds.h.

Referenced by TBreathFS< PGraph >::DoBfsHybrid(), TTable::Rename(), and TBreathFS< PGraph >::TopDownStep().

625 {AssertR((0<=ValN)&&(ValN<Vals), GetXOutOfBoundsErrMsg(ValN)); ValT[ValN] = Val;}

#define AssertR(Cond, Reason)

Definition: bd.h:258

TVec::GetXOutOfBoundsErrMsg

TSizeTy Vals

Vector length. Length is the number of elements stored in the vector.

Definition: ds.h:434

TStr GetXOutOfBoundsErrMsg(const TSizeTy &ValN) const

Constructs the out of bounds error message.

Definition: ds.h:879

Referenced by TNGraphMP::AddNode(), TUNGraph::AddNode(), TNGraph::AddNode(), TUndirNet::AddNode(), TDirNet::AddNode(), TGnuPlot::AddPlot(), TTable::AggregateVector(), TLocClustStat::BagOfWhiskers(), TLocClustStat::BagOfWhiskers2(), TSnap::CascFind(), TSnap::CascFindMP(), TMom::Def(), MotifCluster::DegreeOrdering(), TMAGFitBern::DoEStepOneIter(), TLocClust::DrawWhiskers(), TMAGAffMtx::Dump(), TKronMtx::Dump(), TSubGraphsEnum::EnumSubGraphs(), TBiConVisitor::FinishNode(), TSubGraphsEnum::Gen2Graphs(), TBlobBs::GenBlockLenV(), TMAGAffMtx::GetAvgAbsErr(), TKronMtx::GetAvgAbsErr(), TMAGAffMtx::GetAvgFroErr(), TKronMtx::GetAvgFroErr(), TNetInfBs::GetBestEdge(), TSnap::GetBfsEffDiam(), TSnap::GetBiConSzCnt(), TNetInfBs::GetBound(), TSnap::GetClustCf(), TCodaAnalyzer::GetCmtyVAll(), TCliqueOverlap::GetCPMCommunities(), TLocClustStat::GetCurveStat(), TSnap::GetDegCnt(), TTimeNENet::GetEdgeTmBuckets(), TTimeNENet::GetEIdByTm(), TSnap::GetEigVals(), TSnap::GetEigVec(), TSnap::GetInDegCnt(), TSnap::GetInvParticipRat(), TGHash< TDat >::GetKeyIdByDat(), TGHash< TDat >::GetKeyIdByGSz(), TTimeNet::GetNIdByTm(), TTimeNENet::GetNIdByTm(), TSnap::GetNodesAtHops(), TSnap::GetOutDegCnt(), TSnap::GetSccs(), TSnap::GetSccSzCnt(), TSnap::GetSngVals(), TSnap::GetSngVec(), TTimeNet::GetTmBuckets(), TTimeNENet::GetTmBuckets(), TSnap::GetTriadParticip(), TGStatVec::GetValV(), TSnap::GetWccs(), TSnap::GetWccSzCnt(), TKroneckerLL::GradDescentConvergence(), TNetInfBs::GreedyOpt(), TUniChDb::InitWordAndSentenceBoundaryFlags(), TBigNet< TNodeData, IsDir >::InvertFromSources(), TNIBs::LabelBurstAutomaton(), TSparseSVD::Lanczos(), TSparseSVD::Lanczos2(), TVec< TVal, TSizeTy >::Merge(), TCoda::NeighborComInit(), TCesna::NeighborComInit(), TMAGFitBern::NextPermutation(), TNcpGraphsBase::PlotBestWhisker(), TTimeNet::PlotEffDiam(), TTimeNENet::PlotEffDiam(), TSnap::PlotEigValDistr(), TSnap::PlotEigValRank(), TFfGGen::PlotFireSize(), TNcpGraphsBase::PlotNcpMin(), TLocClustStat::PlotNCPModul(), TNcpGraphsBase::PlotRewBestWhisker(), TNcpGraphsBase::PlotRewNcpMin(), TSnap::PlotSngValDistr(), TSnap::PlotSngValRank(), TSnap::PlotSngVec(), TGnuPlot::PlotValMomH(), TGnuPlot::PlotValOverTm(), TSubGraphsEnum::RecurBfs(), TSubGraphsEnum::RecurBfs1(), TGStatVec::SaveTxt(), TNcpGraphsBase::SaveTxtNcpMin(), TKroneckerLL::SetBestDegPerm(), TKroneckerLL::SetDegPerm(), TSparseSVD::SimpleLanczos(), TCnCom::Sort(), TTuple< TVal, NVals >::Sort(), TBigNet< TNodeData, IsDir >::SortEdgeV(), TNGraphMP::TNode::SortNIdV(), TUNGraph::TNode::SortNIdV(), TNGraph::TNode::SortNIdV(), SummarizeConnectedComponents(), SymeigsSmallest(), TGraphKey::TakeGraph(), TGraphKey::TakeSig(), TGStat::TakeSpectral(), TUniChDb::TestWbFindNonIgnored(), TSparseRowMatrix::TSparseRowMatrix(), and TMAGFitBern::UnNormalizeAffMtxV().

TVal * ValT

Definition: ds.h:435

Here is the caller graph for this function:

template<class TVal , class TSizeTy >

void TVec< TVal, TSizeTy >::Shuffle ( TRnd & Rnd )

Randomly shuffles the elements of the vector.

Definition at line 1271 of file ds.h.

References TRnd::GetUniDevInt(), TRnd::GetUniDevInt64(), TInt::Mx, and Swap().

Referenced by TForestFire::BurnGeoFire(), TUndirFFire::BurnGeoFire(), TKronNoise::FlipEdgeNoise(), TSnap::GetBetweennessCentr(), TSnap::GetBfsEffDiam(), TSnap::GetRndSubGraph(), TSnap::GetTriads(), TSnap::GetTriads_v0(), TSnap::GetWeightedBetweennessCentr(), TSnap::Infomap(), TAGMFast::MLENewton(), TSnap::PlotShortPathDistr(), TKronNoise::RemoveEdgeNoise(), TKronNoise::RemoveNodeNoise(), TKroneckerLL::SetRndPerm(), and TQQueue< TInt >::Shuffle().

                                           {
   if (Len() < TInt::Mx) {
     for (TSizeTy ValN=0; ValN<Vals-1; ValN++){
       const int Range = int(Vals-ValN);
       Swap(ValN, ValN+Rnd.GetUniDevInt(Range));
     }
   } else {
     for (TSizeTy ValN=0; ValN<Vals-1; ValN++){
       const TSizeTy Range = Vals-ValN;
       Swap(ValN, TSizeTy(ValN+Rnd.GetUniDevInt64(Range)));
     }
   }
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal , class TSizeTy >

void TVec< TVal, TSizeTy >::Sort ( const bool & Asc = true )

Sorts the elements of the vector.

Use a combination if quicksort and insertion sort.

Parameters

Asc	Sorts the elements in ascending (if `true`) or descending (if `false`) order.

Definition at line 1254 of file ds.h.

                                              {
   QSort(0, Len()-1, Asc);
 }

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

template<class TCmp >

void TVec< TVal, TSizeTy >::SortCmp ( const TCmp & Cmp )

inline

Sorts the elements of the vector using the comparator Cmp.

Definition at line 739 of file ds.h.

Referenced by TGStatVec::Sort().

739 { QSortCmp(BegI(), EndI(), Cmp);}

TVec::EndI

TIter EndI() const

Returns an iterator referring to the past-the-end element in the vector.

Definition: ds.h:567

TVec::BegI

TIter BegI() const

Returns an iterator pointing to the first element in the vector.

Definition: ds.h:565

TVec::QSortCmp

static void QSortCmp(TIter BI, TIter EI, const TCmp &Cmp)

Quick sorts the values between positions BI...EI under the comparator Cmp.

Definition: ds.h:731

Here is the caller graph for this function:

template<class TVal, class TSizeTy>

void TVec< TVal, TSizeTy >::Swap ( TVec< TVal, TSizeTy > & Vec )

Swaps the contents of the vector with Vec.

Definition at line 1047 of file ds.h.

References TVec< TVal, TSizeTy >::MxVals, Swap(), TVec< TVal, TSizeTy >::Vals, and TVec< TVal, TSizeTy >::ValT.

Referenced by TGnuPlot::AddPlot(), TGnuPlot::AddPwrFit3(), TForestFire::BurnExpFire(), TForestFire::BurnGeoFire(), TUndirFFire::BurnGeoFire(), TSnap::TSnapDetail::TCNMQMatrix::CmtyCMN(), TSnap::CommunityGirvanNewman(), TGStatVec::DelAfter(), TGStatVec::DelBefore(), TGStatVec::DelSmallNodes(), TLocClustStat::GetBoltzmanCurveStat(), TLocClustStat::GetCurveStat(), TTable::Partition(), TTable::PartitionKeyVal(), TLocClustStat::PlotNCPModul(), TVec< TSparseGroup >::Reverse(), TKroneckerLL::SampleNextPerm(), TTimeNENet::SetRndEdgeTimes(), TMAGFitBern::SortAttrOrdering(), TMAGAffMtx::Swap(), TKronMtx::Swap(), TMaxPriorityQueue< TVal >::Swap(), TKroneckerLL::SwapNodesLL(), and TKroneckerLL::UpdateGraphDLL().

                                                       {
   if (this!=&Vec){
     ::Swap(MxVals, Vec.MxVals);
     ::Swap(Vals, Vec.Vals);
     ::Swap(ValT, Vec.ValT);
   }
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TVal, class TSizeTy = int>

void TVec< TVal, TSizeTy >::Swap	(	const TSizeTy &	ValN1,
		const TSizeTy &	ValN2
	)

inline

Swaps elements at positions ValN1 and ValN2.

Definition at line 644 of file ds.h.

644 { const TVal Val=ValT[ValN1]; ValT[ValN1]=ValT[ValN2]; ValT[ValN2]=Val;}