THash< TKey, TDat, THashFunc > Class Template Reference

#include <hash.h>

Collaboration diagram for THash< TKey, TDat, THashFunc >:

Classes
class	THashKeyDatCmp
class	TLoadTHKeyDatInitializer

Public Types
enum	{ HashPrimes =32 }
typedef THashKeyDatI< TKey, TDat >	TIter

Public Member Functions
	THash ()
	THash (const THash &Hash)
	THash (const int &ExpectVals, const bool &_AutoSizeP=false)
	THash (TSIn &SIn)
void	LoadShM (TShMIn &ShMIn)
	Load THash from shared memory file. Copying/Deleting Keys is illegal. More...
template<typename TDatInitFn >
void	LoadShM (TShMIn &ShMIn, TDatInitFn Fn)
	Load THash from shared memory passing in the Dat initializer. More...
void	Load (TSIn &SIn)
void	Save (TSOut &SOut) const
void	LoadXml (const PXmlTok &XmlTok, const TStr &Nm="")
void	SaveXml (TSOut &SOut, const TStr &Nm)
THash &	operator= (const THash &Hash)
bool	operator== (const THash &Hash) const
bool	operator< (const THash &Hash) const
const TDat &	operator[] (const int &KeyId) const
	The [] operator takes KeyId, use GetDat() if you need value access via the key. More...
TDat &	operator[] (const int &KeyId)
TDat &	operator() (const TKey &Key)
::TSize	GetMemUsed () const
TIter	BegI () const
TIter	EndI () const
TIter	GetI (const TKey &Key) const
void	Gen (const int &ExpectVals)
void	Clr (const bool &DoDel=true, const int &NoDelLim=-1, const bool &ResetDat=true)
bool	Empty () const
int	Len () const
int	GetPorts () const
bool	IsAutoSize () const
int	GetMxKeyIds () const
int	GetReservedKeyIds () const
bool	IsKeyIdEqKeyN () const
int	AddKey (const TKey &Key)
TDat &	AddDatId (const TKey &Key)
TDat &	AddDat (const TKey &Key)
TDat &	AddDat (const TKey &Key, const TDat &Dat)
void	DelKey (const TKey &Key)
bool	DelIfKey (const TKey &Key)
void	DelKeyId (const int &KeyId)
void	DelKeyIdV (const TIntV &KeyIdV)
void	MarkDelKey (const TKey &Key)
void	MarkDelKeyId (const int &KeyId)
const TKey &	GetKey (const int &KeyId) const
int	GetKeyId (const TKey &Key) const
int	GetRndKeyId (TRnd &Rnd) const
	Get an index of a random element. If the hash table has many deleted keys, this may take a long time. More...
int	GetRndKeyId (TRnd &Rnd, const double &EmptyFrac)
	Get an index of a random element. If the hash table has many deleted keys, defrag the hash table first (that's why the function is non-const). More...
bool	IsKey (const TKey &Key) const
bool	IsKey (const TKey &Key, int &KeyId) const
bool	IsKeyId (const int &KeyId) const
const TDat &	GetDat (const TKey &Key) const
TDat &	GetDat (const TKey &Key)
TDat	GetDatWithDefault (const TKey &Key, TDat DefaultValue)
void	GetKeyDat (const int &KeyId, TKey &Key, TDat &Dat) const
bool	IsKeyGetDat (const TKey &Key, TDat &Dat) const
int	FFirstKeyId () const
bool	FNextKeyId (int &KeyId) const
void	GetKeyV (TVec< TKey > &KeyV) const
void	GetDatV (TVec< TDat > &DatV) const
void	GetKeyDatPrV (TVec< TPair< TKey, TDat > > &KeyDatPrV) const
void	GetDatKeyPrV (TVec< TPair< TDat, TKey > > &DatKeyPrV) const
void	GetKeyDatKdV (TVec< TKeyDat< TKey, TDat > > &KeyDatKdV) const
void	GetDatKeyKdV (TVec< TKeyDat< TDat, TKey > > &DatKeyKdV) const
void	Swap (THash &Hash)
void	Defrag ()
void	Pack ()
void	Sort (const bool &CmpKey, const bool &Asc)
void	SortByKey (const bool &Asc=true)
void	SortByDat (const bool &Asc=true)

Static Public Attributes
static const unsigned int	HashPrimeT [HashPrimes]

Private Types
typedef THashKeyDat< TKey, TDat >	THKeyDat
typedef TPair< TKey, TDat >	TKeyDatP

Private Member Functions
THKeyDat &	GetHashKeyDat (const int &KeyId)
const THKeyDat &	GetHashKeyDat (const int &KeyId) const
uint	GetNextPrime (const uint &Val) const
void	Resize ()

Private Attributes
TIntV	PortV
TVec< THKeyDat >	KeyDatV
TBool	AutoSizeP
TInt	FFreeKeyId
TInt	FreeKeys

Detailed Description

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>
class THash< TKey, TDat, THashFunc >

Definition at line 97 of file hash.h.

Member Typedef Documentation

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

typedef THashKeyDat<TKey, TDat> THash< TKey, TDat, THashFunc >::THKeyDat

private

Definition at line 104 of file hash.h.

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

typedef THashKeyDatI<TKey, TDat> THash< TKey, TDat, THashFunc >::TIter

Definition at line 102 of file hash.h.

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

typedef TPair<TKey, TDat> THash< TKey, TDat, THashFunc >::TKeyDatP

private

Definition at line 105 of file hash.h.

Member Enumeration Documentation

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

anonymous enum

Enumerator
HashPrimes

Definition at line 99 of file hash.h.

{HashPrimes=32};

Constructor & Destructor Documentation

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

THash< TKey, TDat, THashFunc >::THash ( )

inline

Definition at line 145 of file hash.h.

         :
    PortV(), KeyDatV(),
    AutoSizeP(true), FFreeKeyId(-1), FreeKeys(0){}

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

THash< TKey, TDat, THashFunc >::THash ( const THash< TKey, TDat, THashFunc > &  Hash )

inline

Definition at line 148 of file hash.h.

                          :
    PortV(Hash.PortV), KeyDatV(Hash.KeyDatV), AutoSizeP(Hash.AutoSizeP),
    FFreeKeyId(Hash.FFreeKeyId), FreeKeys(Hash.FreeKeys){}

template<class TKey , class TDat , class THashFunc >

THash< TKey, TDat, THashFunc >::THash ( const int &  ExpectVals, const bool &  _AutoSizeP = false  )

explicit

Definition at line 343 of file hash.h.

References THash< TKey, TDat, THashFunc >::PortV, and TVec< TVal, TSizeTy >::PutAll().

                                                                                :
  PortV(GetNextPrime(ExpectVals/2)), KeyDatV(ExpectVals, 0),
  AutoSizeP(_AutoSizeP), FFreeKeyId(-1), FreeKeys(0){
  PortV.PutAll(TInt(-1));
}

Here is the call graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

THash< TKey, TDat, THashFunc >::THash ( TSIn &  SIn )

inlineexplicit

Definition at line 152 of file hash.h.

                           :
    PortV(SIn), KeyDatV(SIn),
    AutoSizeP(SIn), FFreeKeyId(SIn), FreeKeys(SIn){
    SIn.LoadCs();}

Member Function Documentation

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TDat& THash< TKey, TDat, THashFunc >::AddDat ( const TKey &  Key )

inline

Definition at line 238 of file hash.h.

Referenced by TCascade::Add(), TUnionFind::Add(), TNIBs::AddCasc(), TTable::AddColType(), TMMNet::AddCrossNet(), TNIBs::AddDomainNm(), TCrossNet::AddEdge(), TNEGraph::AddEdge(), TNodeEdgeNet< TNodeData, TEdgeData >::AddEdge(), TNEANet::AddEdge(), THttpRq::AddFldVal(), THttpResp::AddFldVal(), TCrossNet::AddFltAttrDatE(), TNEANetMP::AddFltAttrDatE(), TNEANet::AddFltAttrDatE(), TNEANetMP::AddFltAttrDatN(), TNEANet::AddFltAttrDatN(), TCrossNet::AddFltAttrE(), TNEANetMP::AddFltAttrE(), TNEANet::AddFltAttrE(), TNEANetMP::AddFltAttrN(), TNEANet::AddFltAttrN(), THttpResp::AddHdFld(), TTable::AddIdColumn(), TCrossNet::AddIntAttrDatE(), TNEANetMP::AddIntAttrDatE(), TNEANet::AddIntAttrDatE(), TNEANetMP::AddIntAttrDatN(), TNEANet::AddIntAttrDatN(), TCrossNet::AddIntAttrE(), TNEANetMP::AddIntAttrE(), TNEANet::AddIntAttrE(), TNEANetMP::AddIntAttrN(), TNEANet::AddIntAttrN(), TModeNet::AddIntVAttrByHashN(), TModeNet::AddIntVAttrByVecN(), TNEANet::AddIntVAttrDatE(), TNEANet::AddIntVAttrDatN(), TNEANet::AddIntVAttrE(), TNEANet::AddIntVAttrN(), TTable::AddJointRow(), TMMNet::AddMode(), TMMNet::AddModeNet(), TModeNet::AddNbrType(), TTable::AddNJointRowsMP(), TUNGraph::AddNode(), TNGraph::AddNode(), TNEGraph::AddNode(), TNodeEdgeNet< TNodeData, TEdgeData >::AddNode(), TNEANet::AddNode(), TUndirNet::AddNode(), TDirNet::AddNode(), TNetInfBs::AddNodeNm(), TNIBs::AddNodeNm(), TUNGraph::AddNodeUnchecked(), TNGraph::AddNodeUnchecked(), TNodeEdgeNet< TNodeData, TEdgeData >::AddNodeUnchecked(), TNEANet::AddNodeUnchecked(), TUndirNet::AddNodeUnchecked(), TDirNet::AddNodeUnchecked(), TSnap::TSnapDetail::TCNMQMatrix::TCmtyDat::AddQ(), TILx::AddRw(), TOLx::AddRw(), TAttr::AddSAttr(), TAttrPair::AddSAttr(), TAttr::AddSAttrDat(), TAttrPair::AddSAttrDat(), TCrossNet::AddStrAttrDatE(), TNEANetMP::AddStrAttrDatE(), TNEANet::AddStrAttrDatE(), TNEANetMP::AddStrAttrDatN(), TNEANet::AddStrAttrDatN(), TCrossNet::AddStrAttrE(), TNEANetMP::AddStrAttrE(), TNEANet::AddStrAttrE(), TNEANetMP::AddStrAttrN(), TNEANet::AddStrAttrN(), TTable::Aggregate(), TLocClust::ApproxPageRank(), TGStat::AvgGStat(), TLocClustStat::BagOfWhiskers(), TLocClustStat::BagOfWhiskers2(), TNIBs::BSG(), TForestFire::BurnExpFire(), TForestFire::BurnGeoFire(), TTable::CheckAndAddFltNode(), TSnap::TSnapDetail::TCNMQMatrix::CmtyCMN(), TSnap::CmtyEvolutionFileBatch(), TSnap::CmtyEvolutionFileBatchV(), TSnap::CommunityGirvanNewman(), TAGMUtil::ConnectCmtyVV(), CreateEmptyFeatures(), CreateNodeIdMtxIdxHash(), TMom::Def(), TTable::Defrag(), TArtPointVisitor::DiscoverNode(), TBiConVisitor::DiscoverNode(), TSccVisitor< PGraph, OnlyCount >::DiscoverNode(), TLocClust::DrawWhiskers(), TSpecFunc::EntropyBias(), TSnap::EventImportance(), TSnap::EventImportance1(), TSnap::FastCorePeriphery(), TSnap::FastCorePeripheryGC(), TNIBs::FG(), TZipIn::FillFExtToCmdH(), TZipOut::FillFExtToCmdH(), TCesnaUtil::FilterLowEntropy(), FindRoles(), TSccVisitor< PGraph, OnlyCount >::FinishNode(), TNetInfBs::GenCascade(), TNIBs::GenCascade(), TSnap::GetBetweennessCentr(), TSnap::GetBfsEffDiam(), TSnap::GetBiConSzCnt(), TSnap::GetClustCf(), TAGMFast::GetCmtyVV(), TCoda::GetCmtyVV(), TAGMFit::GetCmtyVV(), TCesna::GetCmtyVV(), TSnap::GetDegCnt(), TCnCom::GetDfsVisitor(), TSnap::GetEigenVectorCentr(), TSnap::GetGroupDegreeCentr(), TSnap::GetGroupDegreeCentr0(), TSnap::GetHits(), TSnap::GetHitsMP(), TSnap::GetInDegCnt(), GetNIdSorted(), TCoda::GetNIDValH(), TSnap::GetNodeClustCf(), TAGMUtil::GetNodeMembership(), TSnap::GetNodesAtHops(), TGraphEnumUtils::GetNormalizedMap(), TSnap::GetOutDegCnt(), TSnap::GetPageRank(), TSnap::GetPageRank_v1(), TSnap::GetPageRankMP(), TMaxPriorityQueue< TVal >::GetPriorities(), TLxSymStr::GetSSym(), TBigNet< TNodeData, IsDir >::GetSubGraph(), TMMNet::GetSubgraphByCrossNet(), TMMNet::GetSubgraphByModeNet(), TXmlObjSer::GetTagNm(), TCoda::GetTopCIDs(), TSnap::GetTriadParticip(), TGStat::GetValStr(), TSnap::GetWeightedBetweennessCentr(), TSnap::GetWeightedPageRank(), TSnap::GetWeightedPageRankMP(), TSnap::GetWeightedShortestPath(), TCoda::GradientForNode(), TAGMFast::GradientForRow(), TCesna::GradientForRow(), TTable::GroupAux(), TSnap::TSnapDetail::inComp(), TSnap::Infomap(), TSnap::TSnapDetail::InfomapOnlineIncrement(), TNetInfBs::Init(), TUniChDb::InitScripts(), TUniChDb::InitSpecialCasing(), TUniChDb::InitWordAndSentenceBoundaryFlags(), TMaxPriorityQueue< TVal >::Insert(), TSnap::IntFlowBiDBFS(), TBigNet< TNodeData, IsDir >::InvertFromSources(), LearnEmbeddings(), TTimeNet::LoadArxiv(), TAGMUtil::LoadEdgeListStr(), TNIBs::LoadGroundTruthNodesTxt(), TNetInfBs::LoadGroundTruthTxt(), TNIBs::LoadGroundTruthTxt(), TKeyDatFl< TKey, TDat, THashFunc >::LoadHash(), TNIBs::LoadInferredNodesTxt(), TNIBs::LoadInferredTxt(), TCesnaUtil::LoadNIDAttrHFromNIDKH(), TSnap::LoadNodeList(), TUniCaseFolding::LoadTxt(), TUniChDb::LoadTxt(), TSnap::TSnapDetail::MapEquationNew2Modules(), TSnap::MaxCPGreedyBetter(), TSnap::MaxCPGreedyBetter1(), TSnap::MaxCPGreedyBetter2(), TSnap::MaxCPGreedyBetter3(), TCluster::MCMC(), TCoda::MLEGradAscentParallel(), TDGraphCounter::operator()(), THash< TPair, THash >::operator()(), THttpResp::ParseHttpResp(), THttpRq::ParseHttpRq(), TNcpGraphsBase::PlotAvgNcp(), TLocClustStat::PlotBoltzmanCurve(), TSnap::PlotEigValDistr(), TLocClustStat::PlotPhiDistr(), PlotRoles(), TSnap::PlotShortPathDistr(), TSnap::PlotSngValDistr(), TAGMFit::PrintSummary(), TXmlLx::PutEntityVal(), TXmlLx::PutPEntityVal(), TSnap::ReadEdgeSchemaFromFile(), TSnap::ReadNodeSchemaFromFile(), TSnap::ReebRefine(), TSnap::ReebSimplify(), TTable::Reindex(), TModeNet::RemoveCrossNets(), TTable::RemoveFirstRow(), TTable::RemoveRow(), TTable::RequestIndexFlt(), TTable::RequestIndexInt(), TTable::RequestIndexStrMap(), TBigNet< TNodeData, IsDir >::Rewire(), TAGMUtil::RewireCmtyVV(), TTable::Save(), TSnap::SavePajek(), TBigNet< TNodeData, IsDir >::SaveToDisk(), TTable::SelfSimJoinPerGroup(), TAGMFast::SetCmtyVV(), TCoda::SetCmtyVV(), TXmlChDef::SetEntityVal(), THtmlLxChDef::SetEscStr(), TPredicate::SetFltVal(), TPredicate::SetIntVal(), TPredicate::SetStrVal(), TGStat::SetVal(), TNIBs::SG(), TD34GraphCounter::TD34GraphCounter(), TTable::ThresholdJoinCountCollisions(), TTable::ThresholdJoinCountPerJoinKeyCollisions(), THttpRq::THttpRq(), TMMNet::ToNetwork(), TMMNet::ToNetwork2(), TMMNet::ToNetworkMP(), TArtPointVisitor::TreeEdge(), TBiConVisitor::TreeEdge(), TNIBs::UpdateDiff(), and TTable::UpdateGrouping().

{return KeyDatV[AddKey(Key)].Dat;}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TDat& THash< TKey, TDat, THashFunc >::AddDat ( const TKey &  Key, const TDat &  Dat  )

inline

Definition at line 239 of file hash.h.

                                                {
    return KeyDatV[AddKey(Key)].Dat=Dat;}

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TDat& THash< TKey, TDat, THashFunc >::AddDatId ( const TKey &  Key )

inline

Definition at line 236 of file hash.h.

                                 {
    int KeyId=AddKey(Key); return KeyDatV[KeyId].Dat=KeyId;}

template<class TKey, class TDat , class THashFunc >

int THash< TKey, TDat, THashFunc >::AddKey

(

const TKey &

Key

)

Definition at line 373 of file hash.h.

Referenced by TUniTrie< TInt >::Add(), THash< TPair, THash >::AddDat(), THash< TPair, THash >::AddDatId(), TTable::AddNodeAttributes(), TTmProfiler::AddTimer(), TLocClustStat::BagOfWhiskers(), TTable::CheckAndAddFltNode(), TTimeNENet::GetEdgeTmBuckets(), TSnap::GetSngVals(), TSnap::GetSngVec(), TTimeNet::GetTmBuckets(), TTimeNENet::GetTmBuckets(), TUniChDb::InitDerivedCoreProperties(), TUniChDb::InitLineBreaks(), TAGMFit::InitNodeData(), TUniChDb::InitPropList(), TUniChDb::InitScripts(), THtmlTok::IsBreakTag(), TAGMFit::JoinCom(), TTable::KeepSortedRows(), TUniChDb::LoadTxt(), PreprocessNode(), TSnap::PrintInfo(), TUniChDb::TSubcatHelper::ProcessComment(), TGraphKey::TakeGraph(), TGraphKey::TakeSig(), and TUniChDb::TestComposition().

                                                       {
  if ((KeyDatV.Len()>2*PortV.Len())||PortV.Empty()){Resize();}
  const int PortN=abs(THashFunc::GetPrimHashCd(Key)%PortV.Len());
  const int HashCd=abs(THashFunc::GetSecHashCd(Key));
  int PrevKeyId=-1;
  int KeyId=PortV[PortN];
  while ((KeyId!=-1) &&
   !((KeyDatV[KeyId].HashCd==HashCd) && (KeyDatV[KeyId].Key==Key))){
    PrevKeyId=KeyId; KeyId=KeyDatV[KeyId].Next;}

  if (KeyId==-1){
    if (FFreeKeyId==-1){
      KeyId=KeyDatV.Add(THKeyDat(-1, HashCd, Key));
    } else {
      KeyId=FFreeKeyId; FFreeKeyId=KeyDatV[FFreeKeyId].Next; FreeKeys--;
      //KeyDatV[KeyId]=TKeyDat(-1, HashCd, Key); // slow version
      KeyDatV[KeyId].Next=-1;
      KeyDatV[KeyId].HashCd=HashCd;
      KeyDatV[KeyId].Key=Key;
      //KeyDatV[KeyId].Dat=TDat(); // already empty
    }
    if (PrevKeyId==-1){
      PortV[PortN]=KeyId;
    } else {
      KeyDatV[PrevKeyId].Next=KeyId;
    }
  }
  return KeyId;
}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TIter THash< TKey, TDat, THashFunc >::BegI ( ) const

inline

Definition at line 213 of file hash.h.

Referenced by TNIBs::AddCasc(), TTable::Aggregate(), AppendFeatures(), ProcessedGraph::assignWeights_undir(), TCrossNet::AttrNameEI(), TNEANetMP::AttrNameEI(), TNEANetMP::AttrNameNI(), TCrossNet::AttrValueEI(), TNEANetMP::AttrValueEI(), TNEANetMP::AttrValueNI(), TMMNet::BegCrossNetI(), TNEANet::BegEAIntVI(), TCrossNet::BegEdgeI(), TNEGraph::BegEI(), TNodeEdgeNet< TSecTm, TSecTm >::BegEI(), TNEANet::BegEI(), TCascade::BegI(), TGHash< TUInt64 >::BegI(), TBPGraph::BegLNI(), TModeNet::BegMMNI(), TMMNet::BegModeNetI(), TNEANet::BegNAIntVI(), TBigNet< TNodeData, IsDir >::BegNI(), TNodeNet< TSecTm >::BegNI(), TUNGraph::BegNI(), TNGraph::BegNI(), TNodeEDatNet< TStr, TFltFltH >::BegNI(), TNEGraph::BegNI(), TBPGraph::BegNI(), TNodeEdgeNet< TSecTm, TSecTm >::BegNI(), TNEANet::BegNI(), TUndirNet::BegNI(), TDirNet::BegNI(), TBPGraph::BegRNI(), MotifCluster::BifanMotifAdjacency(), TTable::BuildGraph(), TSnap::CmtyEvolutionFileBatch(), TSnap::CmtyEvolutionJson(), MAPPR::computeProfile(), ConvertFeatureToMatrix(), TMMNet::ConvertToSparse(), TNEANet::ConvertToSparse(), CreateEmptyFeatures(), CreateNodeIdMtxIdxHash(), TAttr::DelSAttrId(), TAttrPair::DelSAttrId(), TAGMFast::DotProduct(), TCoda::DotProduct(), TCesna::DotProduct(), TSnap::EventImportance(), TSnap::EventImportance1(), TSnap::FastCorePeriphery(), TSnap::FastCorePeripheryGC(), TCrossNet::FltAttrNameEI(), TNEANetMP::FltAttrNameEI(), TNEANetMP::FltAttrNameNI(), TCrossNet::FltAttrValueEI(), TNEANetMP::FltAttrValueEI(), TNEANetMP::FltAttrValueNI(), FPrintRoles(), TNetInfBs::GenCascade(), TNIBs::GenCascade(), TNEANet::GetAttrENames(), TNEANet::GetAttrNNames(), TNIBs::GetGroundTruthGraphAtT(), TNIBs::GetGroundTruthNetworkAtT(), TSnap::GetGroupDegreeCentr(), TAttr::GetIdVSAttr(), TAttrPair::GetIdVSAttr(), TNIBs::GetInferredGraphAtT(), TNIBs::GetInferredNetworkAtT(), GetNIdSorted(), GetNodeId(), TAGMUtil::GetNodeMembership(), GetNthFeature(), GetNumFeatures(), TAttr::GetSAttrV(), TAttrPair::GetSAttrV(), TMMNet::GetSubgraphByCrossNet(), TMMNet::GetSubgraphByModeNet(), TNIBs::Init(), Inner(), TCrossNet::IntAttrNameEI(), TNEANetMP::IntAttrNameEI(), TNEANetMP::IntAttrNameNI(), TCrossNet::IntAttrValueEI(), TNEANetMP::IntAttrValueEI(), TNEANetMP::IntAttrValueNI(), TCoda::LikelihoodForNode(), TAGMFast::LikelihoodForRow(), TCesna::LikelihoodForRow(), TMMNet::LoadNetworkShM(), TSnap::MaxCPGreedyBetter(), TSnap::MaxCPGreedyBetter1(), TSnap::MaxCPGreedyBetter2(), TSnap::MaxCPGreedyBetter3(), TAGMFast::MLEGradAscent(), TCoda::MLEGradAscent(), TAGMFast::MLEGradAscentParallel(), TCoda::MLEGradAscentParallel(), TCesna::MLEGradAscentParallel(), TAGMFast::MLENewton(), TAGMFast::Norm2(), TCoda::Norm2(), TCesna::Norm2(), PlotRoles(), TCesna::PredictAttrK(), MAPPR::printAPPR(), PrintFeatures(), TTable::PrintGrouping(), PrintRoles(), TSnap::ReadEdgesFromFile(), TSnap::ReadNodesFromFile(), TSnap::ReebRefine(), TSnap::ReebSimplify(), TModeNet::RemoveCrossNets(), TTable::Save(), TNetInfBs::SaveCascades(), TNIBs::SaveCascades(), TNIBs::SaveGroundTruth(), TNIBs::SaveGroundTruthPajek(), TNIBs::SaveInferred(), TNIBs::SaveInferredPajek(), TNetInfBs::SavePajek(), TNetInfBs::SavePlaneTextNet(), TNIBs::SaveSites(), TBigNet< TNodeData, IsDir >::SaveToDisk(), TTable::SelfSimJoinPerGroup(), MotifCluster::SpectralCut(), TTable::SpliceByGroup(), TCrossNet::StrAttrNameEI(), TNEANetMP::StrAttrNameEI(), TNEANetMP::StrAttrNameNI(), TCrossNet::StrAttrValueEI(), TNEANetMP::StrAttrValueEI(), TNEANetMP::StrAttrValueNI(), TAGMFast::Sum(), TCoda::Sum(), TCesna::Sum(), TTable::ThresholdJoinOutputTable(), TTable::ThresholdJoinPerJoinKeyOutputTable(), TMMNet::TMMNet(), TSnap::ToNetwork(), TMMNet::ToNetwork(), TSnap::ToNetworkMP(), TTable::Unique(), and UnweightedGraphRepresentation().

                     {
    if (Len() == 0){return TIter(KeyDatV.EndI(), KeyDatV.EndI());}
    if (IsKeyIdEqKeyN()) { return TIter(KeyDatV.BegI(), KeyDatV.EndI());}
    int FKeyId=-1;  FNextKeyId(FKeyId);
    return TIter(KeyDatV.BegI()+FKeyId, KeyDatV.EndI()); }

Here is the caller graph for this function:

template<class TKey , class TDat , class THashFunc >

void THash< TKey, TDat, THashFunc >::Clr	(	const bool &	DoDel = true,
		const int &	NoDelLim = -1,
		const bool &	ResetDat = true
	)

Definition at line 361 of file hash.h.

Referenced by TTable::AddIdColumn(), TTable::AddNJointRowsMP(), TLocClust::ApproxPageRank(), TNIBs::BSG(), TAttr::Clr(), TCascade::Clr(), TAttrPair::Clr(), TGHash< TUInt64 >::Clr(), TBigNet< TNodeData, IsDir >::Clr(), TNodeNet< TSecTm >::Clr(), TUniCaseFolding::Clr(), TUNGraph::Clr(), TCrossNet::Clr(), TNEANetMP::Clr(), TNGraph::Clr(), TNodeEDatNet< TStr, TFltFltH >::Clr(), TNEGraph::Clr(), TBPGraph::Clr(), TUniTrie< TInt >::Clr(), TUniChDb::Clr(), TNodeEdgeNet< TSecTm, TSecTm >::Clr(), TNEANet::Clr(), TUndirNet::Clr(), TDirNet::Clr(), TSnap::CmtyEvolutionFileBatch(), MAPPR::computeAPPR(), TNIBs::FG(), TNetInfBs::GenCascade(), TNIBs::GenCascade(), TTable::GenerateColTypeMap(), TSnap::GetBetweennessCentr(), TSnap::GetNodeClustCf(), TAGMUtil::GetNodeMembership(), TSnap::GetShortPath(), TSnap::GetWeightedBetweennessCentr(), TSnap::GetWeightedShortestPath(), TNIBs::Init(), TCesnaUtil::LoadNIDAttrHFromNIDKH(), TCoda::MLEGradAscentParallel(), TTable::ProjectInPlace(), TTable::Reindex(), TNIBs::Reset(), and TNIBs::SG().

                                                                                                  {
  if (DoDel){
    PortV.Clr(); KeyDatV.Clr();
  } else {
    PortV.PutAll(TInt(-1));
    KeyDatV.Clr(DoDel, NoDelLim);
    if (ResetDat){KeyDatV.PutAll(THKeyDat());}
  }
  FFreeKeyId=TInt(-1); FreeKeys=TInt(0);
}

Here is the caller graph for this function:

template<class TKey , class TDat , class THashFunc >

void THash< TKey, TDat, THashFunc >::Defrag

(

)

Definition at line 555 of file hash.h.

References IAssert.

Referenced by TGHash< TUInt64 >::Defrag(), TUNGraph::Defrag(), TNGraph::Defrag(), TNEGraph::Defrag(), TNodeEdgeNet< TNodeData, TEdgeData >::Defrag(), TNEANet::Defrag(), TUndirNet::Defrag(), TDirNet::Defrag(), TCoda::MLEGradAscentParallel(), and TBigNet< TNodeData, IsDir >::Rewire().

                                         {
  if (!IsKeyIdEqKeyN()){
    THash<TKey, TDat, THashFunc> Hash(PortV.Len());
    int KeyId=FFirstKeyId(); TKey Key; TDat Dat;
    while (FNextKeyId(KeyId)){
      GetKeyDat(KeyId, Key, Dat);
      Hash.AddDat(Key, Dat);
    }
    Pack();
    operator=(Hash);
    IAssert(IsKeyIdEqKeyN());
  }
}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

bool THash< TKey, TDat, THashFunc >::DelIfKey ( const TKey &  Key )

inline

Definition at line 243 of file hash.h.

Referenced by TAttr::DelSAttrId(), TAttrPair::DelSAttrId(), and TCoda::MLEGradAscentParallel().

                                {
    int KeyId; if (IsKey(Key, KeyId)){DelKeyId(KeyId); return true;} return false;}

Here is the caller graph for this function:

template<class TKey, class TDat , class THashFunc >

void THash< TKey, TDat, THashFunc >::DelKey

(

const TKey &

Key

)

Definition at line 404 of file hash.h.

References IAssert.

Referenced by TCascade::Del(), TCrossNet::DelAttrE(), TNEANet::DelAttrE(), TNEANet::DelAttrN(), TTable::DelColType(), TMMNet::DelCrossNet(), TCrossNet::DelEdge(), TNEGraph::DelEdge(), TNodeEdgeNet< TNodeData, TEdgeData >::DelEdge(), TNEANet::DelEdge(), THash< TPair, THash >::DelKeyId(), TSnap::TSnapDetail::TCNMQMatrix::TCmtyDat::DelLink(), TMMNet::DelModeNet(), TModeNet::DelNbrType(), TUNGraph::DelNode(), TNGraph::DelNode(), TNEGraph::DelNode(), TBPGraph::DelNode(), TNodeEdgeNet< TNodeData, TEdgeData >::DelNode(), TNEANet::DelNode(), TUndirNet::DelNode(), TDirNet::DelNode(), TAttr::DelSAttrDat(), TAttrPair::DelSAttrDat(), TAGMFit::LeaveCom(), TSnap::MaxCPGreedyBetter(), TSnap::MaxCPGreedyBetter1(), TSnap::MaxCPGreedyBetter2(), TSnap::MaxCPGreedyBetter3(), TMaxPriorityQueue< TVal >::PopMax(), TSnap::ReebRefine(), TSnap::ReebSimplify(), TBigNet< TNodeData, IsDir >::Rewire(), and TUniChDb::TSubcatHelper::~TSubcatHelper().

                                                        {
  IAssert(!PortV.Empty());
  const int PortN=abs(THashFunc::GetPrimHashCd(Key)%PortV.Len());
  const int HashCd=abs(THashFunc::GetSecHashCd(Key));
  int PrevKeyId=-1;
  int KeyId=PortV[PortN];

  while ((KeyId!=-1) &&
   !((KeyDatV[KeyId].HashCd==HashCd) && (KeyDatV[KeyId].Key==Key))){
    PrevKeyId=KeyId; KeyId=KeyDatV[KeyId].Next;}

  //IAssertR(KeyId!=-1, Key.GetStr()); //J: some classes do not provide GetStr()?
  IAssert(KeyId!=-1); //J: some classes do not provide GetStr()?
  if (PrevKeyId==-1){PortV[PortN]=KeyDatV[KeyId].Next;}
  else {KeyDatV[PrevKeyId].Next=KeyDatV[KeyId].Next;}
  KeyDatV[KeyId].Next=FFreeKeyId; FFreeKeyId=KeyId; FreeKeys++;
  KeyDatV[KeyId].HashCd=TInt(-1);
  KeyDatV[KeyId].Key=TKey();
  KeyDatV[KeyId].Dat=TDat();
}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

void THash< TKey, TDat, THashFunc >::DelKeyId ( const int &  KeyId )

inline

Definition at line 245 of file hash.h.

Referenced by THash< TPair, THash >::DelIfKey(), and THash< TPair, THash >::DelKeyIdV().

{DelKey(GetKey(KeyId));}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

void THash< TKey, TDat, THashFunc >::DelKeyIdV ( const TIntV &  KeyIdV )

inline

Definition at line 246 of file hash.h.

                                     {
    for (int KeyIdN=0; KeyIdN<KeyIdV.Len(); KeyIdN++){DelKeyId(KeyIdV[KeyIdN]);}}

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

bool THash< TKey, TDat, THashFunc >::Empty ( ) const

inline

Definition at line 227 of file hash.h.

Referenced by TSnap::TSnapDetail::CmtyGirvanNewmanStep(), TGHash< TUInt64 >::Empty(), TUniTrie< TInt >::Empty(), TSpecFunc::EntropyBias(), TZipIn::FillFExtToCmdH(), TZipOut::FillFExtToCmdH(), TCesnaUtil::FilterLowEntropy(), TZipIn::GetCmd(), TZipOut::GetCmd(), TILx::GetSym(), TGStat::GetValStr(), TZipIn::IsZipExt(), TZipOut::IsZipExt(), TSnap::TSnapDetail::TCNMQMatrix::MergeBestQ(), TGStat::operator<(), TLocClust::SupportSweep(), and TUniChDb::TSubcatHelper::~TSubcatHelper().

{return Len()==0;}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TIter THash< TKey, TDat, THashFunc >::EndI ( ) const

inline

Definition at line 218 of file hash.h.

Referenced by TNIBs::AddCasc(), TTable::Aggregate(), AppendFeatures(), TBPGraph::BegLNI(), TBPGraph::BegRNI(), MotifCluster::BifanMotifAdjacency(), TTable::BuildGraph(), MAPPR::computeProfile(), ConvertFeatureToMatrix(), TMMNet::ConvertToSparse(), CreateEmptyFeatures(), CreateNodeIdMtxIdxHash(), TAttr::DelSAttrId(), TAttrPair::DelSAttrId(), TAGMFast::DotProduct(), TCoda::DotProduct(), TCesna::DotProduct(), TMMNet::EndCrossNetI(), TNEANet::EndEAIntVI(), TCrossNet::EndEdgeI(), TNEGraph::EndEI(), TNodeEdgeNet< TSecTm, TSecTm >::EndEI(), TNEANet::EndEI(), TCascade::EndI(), TGHash< TUInt64 >::EndI(), TModeNet::EndMMNI(), TMMNet::EndModeNetI(), TNEANet::EndNAIntVI(), TBigNet< TNodeData, IsDir >::EndNI(), TNodeNet< TSecTm >::EndNI(), TUNGraph::EndNI(), TNGraph::EndNI(), TNodeEDatNet< TStr, TFltFltH >::EndNI(), TNEGraph::EndNI(), TBPGraph::EndNI(), TNodeEdgeNet< TSecTm, TSecTm >::EndNI(), TNEANet::EndNI(), TUndirNet::EndNI(), TDirNet::EndNI(), TSnap::EventImportance(), TSnap::EventImportance1(), TSnap::FastCorePeripheryGC(), FPrintRoles(), TNetInfBs::GenCascade(), TNEANet::GetAttrENames(), TNEANet::GetAttrNNames(), TNIBs::GetGroundTruthGraphAtT(), TNIBs::GetGroundTruthNetworkAtT(), TSnap::GetGroupDegreeCentr(), TAttr::GetIdVSAttr(), TAttrPair::GetIdVSAttr(), TNIBs::GetInferredGraphAtT(), TNIBs::GetInferredNetworkAtT(), TBPGraph::GetNI(), GetNIdSorted(), GetNodeId(), TAGMUtil::GetNodeMembership(), GetNthFeature(), TAttr::GetSAttrV(), TAttrPair::GetSAttrV(), TMMNet::GetSubgraphByCrossNet(), TMMNet::GetSubgraphByModeNet(), TNIBs::Init(), TCoda::LikelihoodForNode(), TAGMFast::LikelihoodForRow(), TCesna::LikelihoodForRow(), TMMNet::LoadNetworkShM(), TSnap::MaxCPGreedyBetter(), TSnap::MaxCPGreedyBetter1(), TSnap::MaxCPGreedyBetter2(), TSnap::MaxCPGreedyBetter3(), TAGMFast::MLEGradAscent(), TCoda::MLEGradAscent(), TAGMFast::MLEGradAscentParallel(), TCoda::MLEGradAscentParallel(), TCesna::MLEGradAscentParallel(), TAGMFast::MLENewton(), TAGMFast::Norm2(), TCoda::Norm2(), TCesna::Norm2(), PlotRoles(), TCesna::PredictAttrK(), MAPPR::printAPPR(), PrintFeatures(), TTable::PrintGrouping(), PrintRoles(), TSnap::ReadEdgesFromFile(), TSnap::ReadNodesFromFile(), TSnap::ReebRefine(), TSnap::ReebSimplify(), TModeNet::RemoveCrossNets(), TTable::Save(), TNetInfBs::SaveCascades(), TNIBs::SaveCascades(), TNIBs::SaveGroundTruth(), TNIBs::SaveGroundTruthPajek(), TNIBs::SaveInferred(), TNIBs::SaveInferredPajek(), TNetInfBs::SavePajek(), TNetInfBs::SavePlaneTextNet(), TNIBs::SaveSites(), TBigNet< TNodeData, IsDir >::SaveToDisk(), TTable::SelfSimJoinPerGroup(), MotifCluster::SpectralCut(), TTable::SpliceByGroup(), TAGMFast::Sum(), TCoda::Sum(), TCesna::Sum(), TTable::ThresholdJoinOutputTable(), TTable::ThresholdJoinPerJoinKeyOutputTable(), TMMNet::TMMNet(), TSnap::ToNetwork(), TMMNet::ToNetwork(), TSnap::ToNetworkMP(), TTable::Unique(), and UnweightedGraphRepresentation().

{return TIter(KeyDatV.EndI(), KeyDatV.EndI());}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

int THash< TKey, TDat, THashFunc >::FFirstKeyId ( ) const

inline

Definition at line 278 of file hash.h.

Referenced by TGnuPlot::AddPlot(), TUNGraph::Defrag(), TNGraph::Defrag(), TNEGraph::Defrag(), TNodeEdgeNet< TNodeData, TEdgeData >::Defrag(), TNEANet::Defrag(), TUndirNet::Defrag(), TDirNet::Defrag(), TUNGraph::Dump(), TNGraph::Dump(), TUndirNet::Dump(), TDirNet::Dump(), TNGraph::GetEdges(), TDirNet::GetEdges(), TNEGraph::GetEIdV(), TNodeEdgeNet< TNodeData, TEdgeData >::GetEIdV(), TNEANet::GetEIdV(), TUNGraph::GetNIdV(), TNGraph::GetNIdV(), TNEGraph::GetNIdV(), TNodeEdgeNet< TNodeData, TEdgeData >::GetNIdV(), TNEANet::GetNIdV(), TUndirNet::GetNIdV(), TDirNet::GetNIdV(), TUniChDb::InitLineBreaks(), TUniChDb::InitScripts(), TUniChDb::InitWordAndSentenceBoundaryFlags(), TUNGraph::IsOk(), TNGraph::IsOk(), TNEGraph::IsOk(), TNodeEdgeNet< TNodeData, TEdgeData >::IsOk(), TNEANet::IsOk(), TUndirNet::IsOk(), TDirNet::IsOk(), TUniChDb::LoadTxt(), TGnuPlot::PlotValCntH(), TGnuPlot::PlotValMomH(), TGnuPlot::PlotValRank(), TKeyDatFl< TKey, TDat, THashFunc >::Save(), TUniChDb::TestComposition(), TUniChDb::TestWbFindNonIgnored(), and TUniChDb::TSubcatHelper::~TSubcatHelper().

{return 0-1;}

Here is the caller graph for this function:

template<class TKey , class TDat , class THashFunc >

bool THash< TKey, TDat, THashFunc >::FNextKeyId

(

int &

KeyId

)

const

Definition at line 478 of file hash.h.

Referenced by TGnuPlot::AddPlot(), THash< TPair, THash >::BegI(), TUNGraph::Defrag(), TNGraph::Defrag(), TNEGraph::Defrag(), TNodeEdgeNet< TNodeData, TEdgeData >::Defrag(), TNEANet::Defrag(), TUndirNet::Defrag(), TDirNet::Defrag(), TUNGraph::Dump(), TNGraph::Dump(), TUndirNet::Dump(), TDirNet::Dump(), TGHash< TUInt64 >::FNextKeyId(), TNGraph::GetEdges(), TDirNet::GetEdges(), TNEGraph::GetEIdV(), TNodeEdgeNet< TNodeData, TEdgeData >::GetEIdV(), TNEANet::GetEIdV(), TUNGraph::GetNIdV(), TNGraph::GetNIdV(), TNEGraph::GetNIdV(), TNodeEdgeNet< TNodeData, TEdgeData >::GetNIdV(), TNEANet::GetNIdV(), TUndirNet::GetNIdV(), TDirNet::GetNIdV(), TUniChDb::InitLineBreaks(), TUniChDb::InitScripts(), TUniChDb::InitWordAndSentenceBoundaryFlags(), TUNGraph::IsOk(), TNGraph::IsOk(), TNEGraph::IsOk(), TNodeEdgeNet< TNodeData, TEdgeData >::IsOk(), TNEANet::IsOk(), TUndirNet::IsOk(), TDirNet::IsOk(), TUniChDb::LoadTxt(), TSnap::TSnapDetail::TCNMQMatrix::MergeBestQ(), TGnuPlot::PlotValCntH(), TGnuPlot::PlotValMomH(), TGnuPlot::PlotValRank(), TKeyDatFl< TKey, TDat, THashFunc >::Save(), TUniChDb::TestComposition(), TUniChDb::TestWbFindNonIgnored(), TSnap::TSnapDetail::TCNMQMatrix::TCmtyDat::UpdateMaxQ(), and TUniChDb::TSubcatHelper::~TSubcatHelper().

                                                              {
  do {KeyId++;} while ((KeyId<KeyDatV.Len()) && (KeyDatV[KeyId].HashCd==-1));
  return KeyId<KeyDatV.Len();
}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

void THash< TKey, TDat, THashFunc >::Gen ( const int &  ExpectVals )

inline

Definition at line 222 of file hash.h.

Referenced by TCesnaUtil::FilterLowEntropy(), TGHash< TUInt64 >::Gen(), TSnap::GetEigenVectorCentr(), TSnap::GetHits(), TSnap::GetHitsMP(), TCoda::GetNIDValH(), TSnap::GetPageRank(), TSnap::GetPageRank_v1(), TSnap::GetPageRankMP(), TSnap::GetWeightedPageRank(), TSnap::GetWeightedPageRankMP(), TCoda::GradientForNode(), TAGMFast::GradientForRow(), TCesna::GradientForRow(), TAGMFit::InitNodeData(), TAGMUtil::LoadEdgeListStr(), TKeyDatFl< TKey, TDat, THashFunc >::LoadHash(), TCesnaUtil::LoadNIDAttrHFromNIDKH(), TNodeNet< TSecTm >::Reserve(), TUNGraph::Reserve(), TNGraph::Reserve(), TNodeEDatNet< TStr, TFltFltH >::Reserve(), TNEGraph::Reserve(), TNodeEdgeNet< TSecTm, TSecTm >::Reserve(), TNEANet::Reserve(), TUndirNet::Reserve(), and TDirNet::Reserve().

                                 {
    PortV.Gen(GetNextPrime(ExpectVals/2)); KeyDatV.Gen(ExpectVals, 0);
    FFreeKeyId=-1; FreeKeys=0; PortV.PutAll(TInt(-1));}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

const TDat& THash< TKey, TDat, THashFunc >::GetDat ( const TKey &  Key ) const

inline

Definition at line 262 of file hash.h.

Referenced by TSnap::TSnapDetail::_GirvanNewmanGetModularity(), TNEANet::AddAttributes(), TMMNet::AddCrossNet(), TCrossNet::AddEdge(), TNEANetMP::AddEdge(), TNEANet::AddEdge(), AddEgonetFeatures(), TCrossNet::AddFltAttrDatE(), TNEANetMP::AddFltAttrDatE(), TNEANet::AddFltAttrDatE(), TNEANetMP::AddFltAttrDatN(), TNEANet::AddFltAttrDatN(), TCrossNet::AddIntAttrDatE(), TNEANetMP::AddIntAttrDatE(), TNEANet::AddIntAttrDatE(), TNEANetMP::AddIntAttrDatN(), TNEANet::AddIntAttrDatN(), TNEANet::AddIntVAttrDatE(), TNEANet::AddIntVAttrDatN(), AddLocalFeatures(), TNEANetMP::AddNode(), TTable::AddNodeAttributes(), TAttr::AddSAttrDat(), TAttrPair::AddSAttrDat(), TCrossNet::AddStrAttrDatE(), TNEANetMP::AddStrAttrDatE(), TNEANet::AddStrAttrDatE(), TNEANetMP::AddStrAttrDatN(), TNEANet::AddStrAttrDatN(), TTable::Aggregate(), AppendFeatures(), TNEANet::AppendIntVAttrDatE(), TNEANet::AppendIntVAttrDatN(), TLocClust::ApproxPageRank(), AssignBinValue(), TArtPointVisitor::BackEdge(), TBiConVisitor::BackEdge(), TLocClustStat::BagOfWhiskers(), TLocClustStat::BagOfWhiskers2(), TCrossNet::BegEAFltI(), TNEANetMP::BegEAFltI(), TCrossNet::BegEAIntI(), TNEANetMP::BegEAIntI(), TCrossNet::BegEAStrI(), TNEANetMP::BegEAStrI(), TNEANetMP::BegNAFltI(), TNEANetMP::BegNAIntI(), TNEANetMP::BegNAStrI(), TSnap::BorgattiEverettMeasure(), TNIBs::BSG(), TTable::BuildGraph(), TTable::CheckAndAddFltNode(), TSnap::TSnapDetail::chekIfCrossing(), TModeNet::ClrNbr(), TSnap::CmtyEvolutionFileBatch(), TSnap::CmtyEvolutionFileBatchV(), MAPPR::computeProfile(), TAGMUtil::ConnectCmtyVV(), TNEANet::ConvertToSparse(), TCrossNet::DelAttrDatE(), TNEANetMP::DelAttrDatE(), TNEANet::DelAttrDatE(), TNEANetMP::DelAttrDatN(), TNEANet::DelAttrDatN(), TCrossNet::DelAttrE(), TNEANet::DelAttrE(), TNEANet::DelAttrN(), TMMNet::DelCrossNet(), TCrossNet::DelEdge(), TNEANet::DelFromIntVAttrDatN(), TMMNet::DelModeNet(), TModeNet::DelNbrType(), TBPGraph::DelNode(), TAttr::DelSAttrDat(), TAttrPair::DelSAttrDat(), TAGMFast::DotProduct(), TCoda::DotProduct(), TCesna::DotProduct(), TCodaAnalyzer::Draw2ModeCommunity(), TCodaAnalyzer::Dump2ModeCommunities(), TAGMUtil::DumpCmtyVV(), TCesnaUtil::DumpNIDAttrHToMetis(), TNEANet::EdgeAttrIsIntVDeleted(), TCrossNet::EndEAFltI(), TNEANetMP::EndEAFltI(), TCrossNet::EndEAIntI(), TNEANetMP::EndEAIntI(), TCrossNet::EndEAStrI(), TNEANetMP::EndEAStrI(), TNEANetMP::EndNAFltI(), TNEANetMP::EndNAIntI(), TNEANetMP::EndNAStrI(), TSpecFunc::EntropyBias(), TPredicate::EvalAtomicPredicate(), TSnap::EventImportance(), TSnap::EventImportance1(), TNIBs::FG(), TCesnaUtil::FilterLowEntropy(), TSnap::FindAugV(), TArtPointVisitor::FinishNode(), TBiConVisitor::FinishNode(), TSccVisitor< PGraph, OnlyCount >::FinishNode(), TArtPointVisitor::FwdEdge(), TNetInfBs::GenCascade(), TNIBs::GenCascade(), GenerateRecursiveFeatures(), TNEANet::GetAttrIndE(), TNEANet::GetAttrIndN(), TCrossNet::GetAttrTypeE(), TModeNet::GetAttrTypeN(), TSnap::GetBetweennessCentr(), TSnap::GetBfsTree(), TNIBs::GetCasc(), TNIBs::GetCascadeId(), TZipIn::GetCmd(), TZipOut::GetCmd(), TAGMFast::GetCmtyVV(), TCesna::GetCmtyVV(), TD34GraphCounter::GetCnt(), TTable::GetColIdx(), TTable::GetColType(), TTable::GetColTypeMap(), TMMNet::GetCrossId(), TMMNet::GetCrossName(), TMMNet::GetCrossNetByName(), TGHash< TUInt64 >::GetDat(), TCnCom::GetDfsVisitor(), TNIBs::GetDomainId(), TCrossNet::GetEAFltI(), TNEANetMP::GetEAFltI(), TCrossNet::GetEAIntI(), TNEANetMP::GetEAIntI(), TCrossNet::GetEAStrI(), TNEANetMP::GetEAStrI(), TNodeEdgeNet< TSecTm, TSecTm >::GetEDat(), TNEGraph::GetEdge(), TNodeEdgeNet< TSecTm, TSecTm >::GetEdge(), TNEANet::GetEdge(), TCrossNet::GetEdgeAttrValue(), TNEANetMP::GetEdgeAttrValue(), TNEANet::GetEdgeAttrValue(), TTimeNENet::GetEdgeTmBuckets(), TSnap::GetEigenVectorCentr(), THttpRq::GetFldVal(), THttpResp::GetFldVal(), THttpResp::GetFldValV(), TCrossNet::GetFltAttrDatE(), TNEANetMP::GetFltAttrDatE(), TNEANet::GetFltAttrDatE(), TNEANetMP::GetFltAttrDatN(), TNEANet::GetFltAttrDatN(), TCrossNet::GetFltAttrDefaultE(), TNEANet::GetFltAttrDefaultE(), TNEANet::GetFltAttrDefaultN(), TNEANetMP::GetFltAttrVecE(), TNEANet::GetFltAttrVecE(), TTable::GetFltNodePropertyTable(), TTable::GetFltRowIdxByVal(), TUrlEnv::GetFullUrlStr(), TSnap::GetGroupDegreeCentr0(), TSnap::GetGroupFarnessCentr(), TSnap::GetHits(), TSnap::GetHitsMP(), TAttr::GetIdVSAttr(), TAttrPair::GetIdVSAttr(), TCrossNet::GetIntAttrDatE(), TNEANetMP::GetIntAttrDatE(), TNEANet::GetIntAttrDatE(), TNEANetMP::GetIntAttrDatN(), TNEANet::GetIntAttrDatN(), TCrossNet::GetIntAttrDefaultE(), TNEANet::GetIntAttrDefaultE(), TNEANet::GetIntAttrDefaultN(), TNEANetMP::GetIntAttrIndE(), TNEANet::GetIntAttrIndE(), TNEANetMP::GetIntAttrIndN(), TNEANet::GetIntAttrIndN(), TTable::GetIntRowIdxByVal(), TNEANet::GetIntVAttrDatE(), TNEANet::GetIntVAttrDatN(), TSccVisitor< PGraph, OnlyCount >::GetMinDiscTm(), TMMNet::GetModeId(), TMMNet::GetModeName(), TMMNet::GetModeNetByName(), GetMtxIdx(), TNEANetMP::GetNAFltI(), TNEANetMP::GetNAIntI(), TNEANetMP::GetNAStrI(), TBigNet< TNodeData, IsDir >::GetNDat(), TNodeNet< TSecTm >::GetNDat(), TNodeEDatNet< TStr, TFltFltH >::GetNDat(), TNodeEdgeNet< TSecTm, TSecTm >::GetNDat(), TModeNet::GetNeighborsByCrossNet(), TGraphAnf< PGraph >::GetNIdOffset(), TBigNet< TNodeData, IsDir >::GetNode(), TNodeNet< TSecTm >::GetNode(), TUNGraph::GetNode(), TNGraph::GetNode(), TNodeEDatNet< TStr, TFltFltH >::GetNode(), TNEGraph::GetNode(), TNodeEdgeNet< TSecTm, TSecTm >::GetNode(), TNEANet::GetNode(), TUndirNet::GetNode(), TDirNet::GetNode(), TNEANetMP::GetNodeAttrValue(), TNEANet::GetNodeAttrValue(), TNetInfBs::GetNodeInfo(), TNIBs::GetNodeInfo(), TNetInfBs::GetNodeNm(), TNIBs::GetNodeNm(), TGraphEnumUtils::GetNormalizedGraph(), TSnap::GetPageRank_v1(), TCascade::GetParent(), TMaxPriorityQueue< TVal >::GetPriority(), TCascade::GetProb(), TILx::GetRw(), TAttr::GetSAttrDat(), TAttrPair::GetSAttrDat(), TAttr::GetSAttrId(), TAttrPair::GetSAttrId(), TAttr::GetSAttrName(), TAttrPair::GetSAttrName(), TAGMFast::GetStepSizeByLineSearch(), TCoda::GetStepSizeByLineSearch(), TCesna::GetStepSizeByLineSearch(), TCrossNet::GetStrAttrDatE(), TNEANetMP::GetStrAttrDatE(), TNEANet::GetStrAttrDatE(), TNEANetMP::GetStrAttrDatN(), TNEANet::GetStrAttrDatN(), TCrossNet::GetStrAttrDefaultE(), TNEANet::GetStrAttrDefaultE(), TNEANet::GetStrAttrDefaultN(), TTable::GetStrRowIdxByMap(), TMMNet::GetSubgraphByCrossNet(), TMMNet::GetSubgraphByModeNet(), TCascade::GetTm(), TTimeNet::GetTmBuckets(), TTimeNENet::GetTmBuckets(), TGStat::GetVal(), TGStat::GetValStr(), TSnap::GetWeightedBetweennessCentr(), TSnap::GetWeightedPageRank(), TSnap::GetWeightedPageRankMP(), TSnap::GetWeightedShortestPath(), TAGMUtil::GVizComGraph(), TSnap::TSnapDetail::inComp(), TSnap::Infomap(), TSnap::InfomapOnline(), TSnap::TSnapDetail::InfomapOnlineIncrement(), TNetInfBs::Init(), TUniChDb::InitWordAndSentenceBoundaryFlags(), TBigNet< TNodeData, IsDir >::InvertFromSources(), TNEANetMP::IsFltAttrE(), TNEANet::IsFltAttrE(), TNEANetMP::IsIntAttrE(), TNEANet::IsIntAttrE(), TNEANetMP::IsStrAttrE(), TNEANet::IsStrAttrE(), TTable::Join(), LearnEmbeddings(), TTimeNet::LoadArxiv(), TNIBs::LoadInferredNodesTxt(), TNIBs::LoadInferredTxt(), TCesnaUtil::LoadNIDAttrHFromNIDKH(), TUniChDb::LoadTxt(), TSnap::TSnapDetail::MapEquationNew2Modules(), TCluster::MCMC(), TSnap::TSnapDetail::TCNMQMatrix::MergeBestQ(), TCesna::MLEGradAscent(), TAGMFast::MLEGradAscentParallel(), TCoda::MLEGradAscentParallel(), TCesna::MLEGradAscentParallel(), TNEANet::NodeAttrIsIntVDeleted(), TD34GraphCounter::operator()(), TDGraphCounter::operator()(), TGHash< TUInt64 >::operator()(), TGStat::operator<(), THash< TKey, TDat, THashFunc >::operator==(), TUnionFind::Parent(), TSnap::PearsonCorrelation(), TUnionFind::Rank(), TSnap::ReebRefine(), TSnap::ReebSimplify(), TModeNet::RemoveCrossNets(), TTable::RequestIndexFlt(), TTable::RequestIndexInt(), TTable::RequestIndexStrMap(), TBigNet< TNodeData, IsDir >::Rewire(), TAGMUtil::SaveBipartiteGephi(), TNetInfBs::SaveEdgeInfo(), TAGMUtil::SaveGephi(), TNetInfBs::SaveGroundTruth(), TSnap::SaveGViz(), TSnap::SavePajek(), TNIBs::SaveSites(), TTable::SelfSimJoinPerGroup(), TNodeEdgeNet< TNodeData, TEdgeData >::SetNDat(), TMaxPriorityQueue< TVal >::SetPriority(), TNIBs::SG(), TTable::SpliceByGroup(), TMaxPriorityQueue< TVal >::Swap(), TTable::ThresholdJoinCountCollisions(), TTable::ThresholdJoinCountPerJoinKeyCollisions(), TMMNet::TMMNet(), TSnap::ToNetwork(), TMMNet::ToNetwork(), TMMNet::ToNetwork2(), TMMNet::ToNetworkMP(), TSnap::ToNetworkMP(), TNIBs::UpdateDiff(), TTable::UpdateFltFromTable(), TTable::UpdateGrouping(), and TCascade::UpdateProb().

{return KeyDatV[GetKeyId(Key)].Dat;}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TDat& THash< TKey, TDat, THashFunc >::GetDat ( const TKey &  Key )

inline

Definition at line 263 of file hash.h.

{return KeyDatV[GetKeyId(Key)].Dat;}

template<class TKey, class TDat, class THashFunc >

void THash< TKey, TDat, THashFunc >::GetDatKeyKdV

(

TVec< TKeyDat< TDat, TKey > > &

DatKeyKdV

)

const

Definition at line 533 of file hash.h.

                                                                                           {
  DatKeyKdV.Gen(Len(), 0);
  TKey Key; TDat Dat;
  int KeyId=FFirstKeyId();
  while (FNextKeyId(KeyId)){
    GetKeyDat(KeyId, Key, Dat);
    DatKeyKdV.Add(TKeyDat<TDat, TKey>(Dat, Key));
  }
}

template<class TKey, class TDat, class THashFunc >

void THash< TKey, TDat, THashFunc >::GetDatKeyPrV

(

TVec< TPair< TDat, TKey > > &

DatKeyPrV

)

const

Definition at line 511 of file hash.h.

Referenced by TGHash< TUInt64 >::GetDatKeyPrV().

                                                                                         {
  DatKeyPrV.Gen(Len(), 0);
  TKey Key; TDat Dat;
  int KeyId=FFirstKeyId();
  while (FNextKeyId(KeyId)){
    GetKeyDat(KeyId, Key, Dat);
    DatKeyPrV.Add(TPair<TDat, TKey>(Dat, Key));
  }
}

Here is the caller graph for this function:

template<class TKey , class TDat, class THashFunc >

void THash< TKey, TDat, THashFunc >::GetDatV

(

TVec< TDat > &

DatV

)

const

Definition at line 492 of file hash.h.

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

Referenced by TAGMUtil::ConnectCmtyVV(), TGHash< TUInt64 >::GetDatV(), TAGMUtil::RewireCmtyVV(), and TTable::TTable().

                                                                 {
  DatV.Gen(Len(), 0);
  int KeyId=FFirstKeyId();
  while (FNextKeyId(KeyId)){
    DatV.Add(GetHashKeyDat(KeyId).Dat);}
}

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TDat THash< TKey, TDat, THashFunc >::GetDatWithDefault ( const TKey &  Key, TDat  DefaultValue  )

inline

Definition at line 264 of file hash.h.

Referenced by TSnap::GetPersonalizedPageRankBidirectional().

                                                             {
    int KeyId = GetKeyId(Key);
    return KeyId >= 0 ? KeyDatV[KeyId].Dat : DefaultValue;
  }

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

THKeyDat& THash< TKey, TDat, THashFunc >::GetHashKeyDat ( const int &  KeyId )

inlineprivate

Definition at line 136 of file hash.h.

Referenced by THash< TPair, THash >::GetKey(), THash< TPair, THash >::GetKeyDat(), THash< TPair, THash >::IsKeyGetDat(), and THash< TPair, THash >::operator[]().

                                           {
    THKeyDat& KeyDat=KeyDatV[KeyId];
    Assert(KeyDat.HashCd!=-1); return KeyDat;}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

const THKeyDat& THash< TKey, TDat, THashFunc >::GetHashKeyDat ( const int &  KeyId ) const

inlineprivate

Definition at line 139 of file hash.h.

                                                        {
    const THKeyDat& KeyDat=KeyDatV[KeyId];
    Assert(KeyDat.HashCd!=-1); return KeyDat;}

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TIter THash< TKey, TDat, THashFunc >::GetI ( const TKey &  Key ) const

inline

Definition at line 220 of file hash.h.

Referenced by TMMNet::GetCrossNetI(), TNEANet::GetEAIntVI(), TCrossNet::GetEdgeI(), TNEGraph::GetEI(), TNodeEdgeNet< TSecTm, TSecTm >::GetEI(), TNEANet::GetEI(), TGHash< TUInt64 >::GetI(), TModeNet::GetMMNI(), TMMNet::GetModeNetI(), TNEANet::GetNAIntVI(), TBigNet< TNodeData, IsDir >::GetNI(), TNodeNet< TSecTm >::GetNI(), TUNGraph::GetNI(), TNGraph::GetNI(), TNodeEDatNet< TStr, TFltFltH >::GetNI(), TNEGraph::GetNI(), TBPGraph::GetNI(), TNodeEdgeNet< TSecTm, TSecTm >::GetNI(), TNEANet::GetNI(), TUndirNet::GetNI(), TDirNet::GetNI(), TCrossNet::IsFltAttrDeletedE(), TNEANet::IsFltAttrDeletedE(), TNEANet::IsFltAttrDeletedN(), TCrossNet::IsIntAttrDeletedE(), TNEANet::IsIntAttrDeletedE(), TNEANet::IsIntAttrDeletedN(), TNEANet::IsIntVAttrDeletedE(), TNEANet::IsIntVAttrDeletedN(), TCrossNet::IsStrAttrDeletedE(), TNEANet::IsStrAttrDeletedE(), and TNEANet::IsStrAttrDeletedN().

{return TIter(&KeyDatV[GetKeyId(Key)], KeyDatV.EndI());}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

const TKey& THash< TKey, TDat, THashFunc >::GetKey ( const int &  KeyId ) const

inline

Definition at line 252 of file hash.h.

Referenced by TGnuPlot::AddPlot(), TTable::Aggregate(), TLocClustStat::BagOfWhiskers(), TLocClustStat::BagOfWhiskers2(), TNIBs::BSG(), TForestFire::BurnExpFire(), TForestFire::BurnGeoFire(), TSnap::CmtyEvolutionFileBatch(), TSnap::TSnapDetail::CmtyGirvanNewmanStep(), TNEANet::ConvertToSparse(), TMom::Def(), THash< TPair, THash >::DelKeyId(), TUnionFind::Dump(), TCoda::DumpMemberships(), TCesnaUtil::DumpNIDAttrHToNIDK(), TNIBs::FG(), TCesnaUtil::FilterLowEntropy(), TLocClust::FindBestCut(), TNIBs::GenCascade(), TSnap::GetBfsEffDiam(), TSnap::GetBfsTree(), TSnap::GetClustCf(), TAGMFast::GetCmtyVV(), TCoda::GetCmtyVV(), TCesna::GetCmtyVV(), TLocClustStat::GetCurveStat(), TSnap::GetDegCnt(), TNEGraph::GetEIdV(), TNodeEdgeNet< TNodeData, TEdgeData >::GetEIdV(), TNEANet::GetEIdV(), TSnap::GetEigenVectorCentr(), TD34GraphCounter::GetId(), TSnap::GetInDegCnt(), TGHash< TUInt64 >::GetKey(), TUnionFind::GetKeyI(), TSnap::TSnapDetail::TCNMQMatrix::TCmtyDat::GetMxQNId(), TUNGraph::GetNIdV(), TNGraph::GetNIdV(), TNEGraph::GetNIdV(), TNodeEdgeNet< TNodeData, TEdgeData >::GetNIdV(), TNEANet::GetNIdV(), TUndirNet::GetNIdV(), TDirNet::GetNIdV(), TCascade::GetNode(), TAGMUtil::GetNodeMembership(), TNetConstraint< PGraph >::GetNodePr(), TSnap::GetNodesAtHop(), TSnap::GetOutDegCnt(), TNEGraph::GetRndEId(), TNodeEdgeNet< TSecTm, TSecTm >::GetRndEId(), TNEANet::GetRndEId(), TBigNet< TNodeData, IsDir >::GetRndNId(), TNodeNet< TSecTm >::GetRndNId(), TUNGraph::GetRndNId(), TNGraph::GetRndNId(), TNodeEDatNet< TStr, TFltFltH >::GetRndNId(), TNEGraph::GetRndNId(), TNodeEdgeNet< TSecTm, TSecTm >::GetRndNId(), TNEANet::GetRndNId(), TUndirNet::GetRndNId(), TDirNet::GetRndNId(), TUniChDb::GetScriptName(), TAGMFast::GetStepSizeByLineSearch(), TCoda::GetStepSizeByLineSearch(), TCesna::GetStepSizeByLineSearch(), THttpRq::GetStr(), TUniChDb::InitScripts(), TUniChDb::InitWordAndSentenceBoundaryFlags(), TNIBs::LabelBurstAutomaton(), TTimeNet::LoadArxiv(), TNIBs::LoadGroundTruthTxt(), TNIBs::LoadInferredTxt(), TUniChDb::LoadTxt(), THash< TPair, THash >::MarkDelKeyId(), TSnap::TSnapDetail::TCNMQMatrix::MergeBestQ(), TCesna::MLEGradAscent(), TAGMFast::MLEGradAscentParallel(), TCoda::MLEGradAscentParallel(), TCesna::MLEGradAscentParallel(), TSnap::PlotShortPathDistr(), TGnuPlot::PlotValCntH(), TGnuPlot::PlotValMomH(), TBigNet< TNodeData, IsDir >::Rewire(), TAGMUtil::RewireCmtyNID(), TAGMFit::SampleTransition(), TKeyDatFl< TKey, TDat, THashFunc >::Save(), TCesna::SetGraph(), TNIBs::SG(), TLocClust::SupportSweep(), TUniChDb::TestComposition(), TUniChDb::TestWbFindNonIgnored(), and TUniChDb::TSubcatHelper::~TSubcatHelper().

{ return GetHashKeyDat(KeyId).Key;}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

void THash< TKey, TDat, THashFunc >::GetKeyDat ( const int &  KeyId, TKey &  Key, TDat &  Dat  ) const

inline

Definition at line 271 of file hash.h.

Referenced by TGHash< TUInt64 >::GetKeyDat().

                                                               {
    const THKeyDat& KeyDat=GetHashKeyDat(KeyId);
    Key=KeyDat.Key; Dat=KeyDat.Dat;}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc >

void THash< TKey, TDat, THashFunc >::GetKeyDatKdV

(

TVec< TKeyDat< TKey, TDat > > &

KeyDatKdV

)

const

Definition at line 522 of file hash.h.

                                                                                           {
  KeyDatKdV.Gen(Len(), 0);
  TKey Key; TDat Dat;
  int KeyId=FFirstKeyId();
  while (FNextKeyId(KeyId)){
    GetKeyDat(KeyId, Key, Dat);
    KeyDatKdV.Add(TKeyDat<TKey, TDat>(Key, Dat));
  }
}

template<class TKey, class TDat, class THashFunc >

void THash< TKey, TDat, THashFunc >::GetKeyDatPrV

(

TVec< TPair< TKey, TDat > > &

KeyDatPrV

)

const

Definition at line 500 of file hash.h.

Referenced by TGStat::AvgGStat(), TSnap::GetBiConSzCnt(), TTimeNENet::GetEdgeTmBuckets(), TGHash< TUInt64 >::GetKeyDatPrV(), TSnap::GetNodesAtHops(), TSnap::GetSccSzCnt(), TTimeNet::GetTmBuckets(), TTimeNENet::GetTmBuckets(), TSnap::GetTriadParticip(), TGnuPlot::PlotCntOverTm(), TSnap::PlotEigValDistr(), and TSnap::PlotSngValDistr().

                                                                                         {
  KeyDatPrV.Gen(Len(), 0);
  TKey Key; TDat Dat;
  int KeyId=FFirstKeyId();
  while (FNextKeyId(KeyId)){
    GetKeyDat(KeyId, Key, Dat);
    KeyDatPrV.Add(TPair<TKey, TDat>(Key, Dat));
  }
}

Here is the caller graph for this function:

template<class TKey, class TDat , class THashFunc >

int THash< TKey, TDat, THashFunc >::GetKeyId

(

const TKey &

Key

)

const

Definition at line 466 of file hash.h.

Referenced by TNEANet::AddAttributes(), TUniChDb::AddDecomposition(), TCrossNet::AddEdge(), TNEANet::AddEdge(), TCrossNet::AddFltAttrDatE(), TNEANet::AddFltAttrDatE(), TNEANet::AddFltAttrDatN(), TCrossNet::AddIntAttrDatE(), TNEANet::AddIntAttrDatE(), TNEANet::AddIntAttrDatN(), TNEANet::AddIntVAttrDatE(), TNEANet::AddIntVAttrDatN(), TSnap::TSnapDetail::TCNMQMatrix::TCmtyDat::AddQ(), TCrossNet::AddStrAttrDatE(), TNEANet::AddStrAttrDatE(), TNEANet::AddStrAttrDatN(), TNEANet::AppendIntVAttrDatE(), TNEANet::AppendIntVAttrDatN(), TUniChDb::Compose(), TCrossNet::DelAttrDatE(), TNEANet::DelAttrDatE(), TNEANet::DelAttrDatN(), TCrossNet::DelEdge(), TNEANet::DelEdge(), TNEANet::DelFromIntVAttrDatN(), TNEANet::DelNode(), TCrossNet::EdgeAttrIsFltDeleted(), TNEANet::EdgeAttrIsFltDeleted(), TCrossNet::EdgeAttrIsIntDeleted(), TNEANet::EdgeAttrIsIntDeleted(), TNEANet::EdgeAttrIsIntVDeleted(), TCrossNet::EdgeAttrIsStrDeleted(), TNEANet::EdgeAttrIsStrDeleted(), TNEANet::FltAttrValueNI(), TUniCaseFolding::Fold(), TUniCaseFolding::FoldInPlace(), TUniChDb::GetCaseConverted(), TUniChDb::GetCat(), TUniChDb::GetCharName(), TUniChDb::GetCombiningClass(), THash< TPair, THash >::GetDat(), THash< TPair, THash >::GetDatWithDefault(), TCrossNet::GetEAFltI(), TNEANet::GetEAFltI(), TCrossNet::GetEAIntI(), TNEANet::GetEAIntI(), TNEANet::GetEAIntVI(), TCrossNet::GetEAStrI(), TNEANet::GetEAStrI(), TCrossNet::GetEdgeAttrValue(), TNEANet::GetEdgeAttrValue(), THtmlLxChDef::GetEscStr(), TCrossNet::GetFltAttrDatE(), TNEANet::GetFltAttrDatE(), TNEANet::GetFltAttrDatN(), TNEANet::GetFltAttrIndDatE(), TNEANet::GetFltAttrIndDatN(), TNEANet::GetFltKeyIdE(), THash< TPair, THash >::GetI(), TCrossNet::GetIntAttrDatE(), TNEANet::GetIntAttrDatE(), TNEANet::GetIntAttrDatN(), TNEANet::GetIntAttrIndDatE(), TNEANet::GetIntAttrIndDatN(), TNEANet::GetIntVAttrDatE(), TNEANet::GetIntVAttrDatN(), TGHash< TUInt64 >::GetKeyId(), TNEANet::GetNAFltI(), TNEANet::GetNAIntI(), TNEANet::GetNAIntVI(), TNEANet::GetNAStrI(), TNEANet::GetNodeAttrValue(), TUniChDb::GetSbFlags(), TUniChDb::GetScript(), TUniChDb::GetScriptByName(), TUniChDb::GetSimpleCaseConverted(), TSnap::GetSngVals(), TSnap::GetSngVec(), TLxSymStr::GetSSym(), TCrossNet::GetStrAttrDatE(), TNEANet::GetStrAttrDatE(), TNEANet::GetStrAttrDatN(), TNEANet::GetStrAttrIndDatE(), TNEANet::GetStrAttrIndDatN(), TUniChDb::GetSubCat(), TILx::GetSym(), TUniChDb::GetWbFlags(), TUniChDb::InitDerivedCoreProperties(), TUniChDb::InitLineBreaks(), TUniChDb::InitPropList(), TUniChDb::InitScripts(), TUniChDb::InitWordAndSentenceBoundaryFlags(), TNEANet::IntAttrValueNI(), TNEANet::IntVAttrValueEI(), TNEANet::IntVAttrValueNI(), TUniChDb::IsGetChInfo(), THash< TPair, THash >::IsKey(), TUniChDb::IsPrivateUse(), TUniChDb::IsSbFlag(), TUniChDb::IsSurrogate(), TUniChDb::IsWbFlag(), TUniChDb::IsWbIgnored(), TUniChDb::LoadTxt(), TNEANet::NodeAttrIsFltDeleted(), TNEANet::NodeAttrIsIntDeleted(), TNEANet::NodeAttrIsIntVDeleted(), TNEANet::NodeAttrIsStrDeleted(), TUniChDb::TSubcatHelper::SetCat(), TNEANet::StrAttrValueNI(), TLocClust::SupportSweep(), TGraphKey::TakeGraph(), TGraphKey::TakeSig(), TUniChDb::TSubcatHelper::TestCat(), and TUniChDb::ToSimpleCaseConverted().

                                                                {
  if (PortV.Empty()){return -1;}
  const int PortN=abs(THashFunc::GetPrimHashCd(Key)%PortV.Len());
  const int HashCd=abs(THashFunc::GetSecHashCd(Key));
  int KeyId=PortV[PortN];
  while ((KeyId!=-1) &&
   !((KeyDatV[KeyId].HashCd==HashCd) && (KeyDatV[KeyId].Key==Key))){
    KeyId=KeyDatV[KeyId].Next;}
  return KeyId;
}

Here is the caller graph for this function:

template<class TKey, class TDat , class THashFunc >

void THash< TKey, TDat, THashFunc >::GetKeyV

(

TVec< TKey > &

KeyV

)

const

Definition at line 484 of file hash.h.

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

Referenced by TNEANet::AddAttributes(), TCrossNet::AddEdge(), TNEANet::AddEdge(), TModeNet::Clr(), TCoda::GetCmtyVV(), TModeNet::GetCrossNetNames(), TGHash< TUInt64 >::GetKeyV(), TCoda::GetTopCIDs(), TBreathFS< PGraph >::GetVisitedNIdV(), TBigNet< TNodeData, IsDir >::Rewire(), TMMNet::ToNetworkMP(), and TTable::TTable().

                                                                 {
  KeyV.Gen(Len(), 0);
  int KeyId=FFirstKeyId();
  while (FNextKeyId(KeyId)){
    KeyV.Add(GetKey(KeyId));}
}

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

::TSize THash< TKey, TDat, THashFunc >::GetMemUsed ( ) const

inline

Definition at line 201 of file hash.h.

Referenced by TAttr::GetMemUsed(), and TTable::GetMemUsedKB().

                           {
    // return PortV.GetMemUsed()+KeyDatV.GetMemUsed()+sizeof(bool)+2*sizeof(int);}
      int64 MemUsed = sizeof(bool)+2*sizeof(int);
      MemUsed += int64(PortV.Reserved()) * int64(sizeof(TInt));
      for (int KeyDatN = 0; KeyDatN < KeyDatV.Len(); KeyDatN++) {
          MemUsed += int64(2 * sizeof(TInt));
          MemUsed += int64(KeyDatV[KeyDatN].Key.GetMemUsed());
          MemUsed += int64(KeyDatV[KeyDatN].Dat.GetMemUsed());
      }
      return ::TSize(MemUsed);
  }

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

int THash< TKey, TDat, THashFunc >::GetMxKeyIds ( ) const

inline

Definition at line 231 of file hash.h.

Referenced by TAttr::AddSAttr(), TAttrPair::AddSAttr(), TGHash< TUInt64 >::GetMxKeyIds(), and TBigNet< TNodeData, IsDir >::Rewire().

{return KeyDatV.Len();}

Here is the caller graph for this function:

template<class TKey , class TDat , class THashFunc >

uint THash< TKey, TDat, THashFunc >::GetNextPrime ( const uint &  Val ) const

private

Definition at line 307 of file hash.h.

Referenced by THash< TPair, THash >::Gen().

                                                                     {
  const uint* f=(const uint*)HashPrimeT, *m, *l=(const uint*)HashPrimeT + (int)HashPrimes;
  int h, len = (int)HashPrimes;
  while (len > 0) {
    h = len >> 1;  m = f + h;
    if (*m < Val) { f = m;  f++;  len = len - h - 1; }
    else len = h;
  }
  return f == l ? *(l - 1) : *f;
}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

int THash< TKey, TDat, THashFunc >::GetPorts ( ) const

inline

Definition at line 229 of file hash.h.

Referenced by TGHash< TUInt64 >::GetPorts().

{return PortV.Len();}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

int THash< TKey, TDat, THashFunc >::GetReservedKeyIds ( ) const

inline

Definition at line 232 of file hash.h.

{return KeyDatV.Reserved();}

template<class TKey , class TDat , class THashFunc >

int THash< TKey, TDat, THashFunc >::GetRndKeyId

(

TRnd &

Rnd

)

const

Get an index of a random element. If the hash table has many deleted keys, this may take a long time.

Definition at line 444 of file hash.h.

References TRnd::GetUniDevInt(), and IAssert.

Referenced by TNEGraph::GetRndEId(), TNodeEdgeNet< TSecTm, TSecTm >::GetRndEId(), TNEANet::GetRndEId(), TBigNet< TNodeData, IsDir >::GetRndNId(), TNodeNet< TSecTm >::GetRndNId(), TUNGraph::GetRndNId(), TNGraph::GetRndNId(), TNodeEDatNet< TStr, TFltFltH >::GetRndNId(), TNEGraph::GetRndNId(), TNodeEdgeNet< TSecTm, TSecTm >::GetRndNId(), TNEANet::GetRndNId(), TUndirNet::GetRndNId(), TDirNet::GetRndNId(), TBigNet< TNodeData, IsDir >::Rewire(), and TAGMFit::SampleTransition().

                                                              {
  IAssert(! Empty());
  int KeyId = abs(Rnd.GetUniDevInt(KeyDatV.Len()));
  while (KeyDatV[KeyId].HashCd == -1) { // if the index is empty, just try again
    KeyId = abs(Rnd.GetUniDevInt(KeyDatV.Len())); }
  return KeyId;
}

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TKey , class TDat , class THashFunc >

int THash< TKey, TDat, THashFunc >::GetRndKeyId	(	TRnd &	Rnd,
		const double &	EmptyFrac
	)

Get an index of a random element. If the hash table has many deleted keys, defrag the hash table first (that's why the function is non-const).

Definition at line 455 of file hash.h.

References TRnd::GetUniDevInt(), and IAssert.

                                                                                {
  IAssert(! Empty());
  if (FreeKeys/double(Len()+FreeKeys) > EmptyFrac) { Defrag(); }
  int KeyId = Rnd.GetUniDevInt(KeyDatV.Len());
  while (KeyDatV[KeyId].HashCd == -1) { // if the index is empty, just try again
    KeyId = Rnd.GetUniDevInt(KeyDatV.Len());
  }
  return KeyId;
}

Here is the call graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

bool THash< TKey, TDat, THashFunc >::IsAutoSize ( ) const

inline

Definition at line 230 of file hash.h.

Referenced by TGHash< TUInt64 >::IsAutoSize().

{return AutoSizeP;}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

bool THash< TKey, TDat, THashFunc >::IsKey ( const TKey &  Key ) const

inline

Definition at line 258 of file hash.h.

Referenced by TMMNet::AddCrossNet(), TCrossNet::AddFltAttrDatE(), TNEANetMP::AddFltAttrDatE(), TNEANet::AddFltAttrDatE(), TNEANetMP::AddFltAttrDatN(), TNEANet::AddFltAttrDatN(), TCrossNet::AddFltAttrE(), TNEANet::AddFltAttrE(), TNEANet::AddFltAttrN(), TCrossNet::AddIntAttrDatE(), TNEANetMP::AddIntAttrDatE(), TNEANet::AddIntAttrDatE(), TNEANetMP::AddIntAttrDatN(), TNEANet::AddIntAttrDatN(), TCrossNet::AddIntAttrE(), TNEANet::AddIntAttrE(), TNEANet::AddIntAttrN(), TMMNet::AddModeNet(), TModeNet::AddNbrType(), TModeNet::AddNeighbor(), TTable::AddNodeAttributes(), TILx::AddRw(), TOLx::AddRw(), TAttr::AddSAttr(), TAttr::AddSAttrDat(), TAttrPair::AddSAttrDat(), TCrossNet::AddStrAttrDatE(), TNEANetMP::AddStrAttrDatE(), TNEANet::AddStrAttrDatE(), TNEANetMP::AddStrAttrDatN(), TNEANet::AddStrAttrDatN(), TCrossNet::AddStrAttrE(), TNEANet::AddStrAttrE(), TNEANet::AddStrAttrN(), TArtPointVisitor::BackEdge(), TBiConVisitor::BackEdge(), TLocClustStat::BagOfWhiskers(), TLocClustStat::BagOfWhiskers2(), TNIBs::BSG(), TTable::BuildGraph(), TForestFire::BurnExpFire(), TForestFire::BurnGeoFire(), TTable::CheckAndAddFltNode(), TSnap::CmtyEvolutionFileBatch(), TCrossNet::DelAttrE(), TNEANet::DelAttrE(), TNEANet::DelAttrN(), TMMNet::DelCrossNet(), THash< TPair, THash >::DelIfKey(), TMMNet::DelModeNet(), TModeNet::DelNeighbor(), TNEANet::DelNode(), TAttr::DelSAttrDat(), TAttrPair::DelSAttrDat(), TAGMFast::DotProduct(), TCoda::DotProduct(), TCesna::DotProduct(), TCodaAnalyzer::Draw2ModeCommunity(), TCodaAnalyzer::Dump2ModeCommunities(), TAGMUtil::DumpCmtyVV(), TCesnaUtil::DumpNIDAttrHToMetis(), TSpecFunc::EntropyBias(), TSnap::FastCorePeripheryGC(), TCesnaUtil::FilterLowEntropy(), TArtPointVisitor::FinishNode(), TBiConVisitor::FinishNode(), TNetInfBs::GenCascade(), TNIBs::GenCascade(), TCrossNet::GetAttrTypeE(), TModeNet::GetAttrTypeN(), TZipIn::GetCmd(), TZipOut::GetCmd(), TTable::GetColIdx(), TTable::GetCollidingRows(), TMMNet::GetCrossId(), TMMNet::GetCrossName(), TCnCom::GetDfsVisitor(), TTimeNENet::GetEdgeTmBuckets(), THttpRq::GetFldVal(), THttpResp::GetFldVal(), THttpResp::GetFldValV(), TCrossNet::GetFltAttrDefaultE(), TNEANet::GetFltAttrDefaultE(), TNEANet::GetFltAttrDefaultN(), TTable::GetFltRowIdxByVal(), TNIBs::GetGroundTruthGraphAtT(), TNIBs::GetGroundTruthNetworkAtT(), TSnap::GetGroupDegreeCentr(), TSnap::GetGroupDegreeCentr0(), TAttr::GetIdVSAttr(), TAttrPair::GetIdVSAttr(), TNIBs::GetInferredGraphAtT(), TNIBs::GetInferredNetworkAtT(), TCrossNet::GetIntAttrDefaultE(), TNEANet::GetIntAttrDefaultE(), TNEANet::GetIntAttrDefaultN(), TTable::GetIntRowIdxByVal(), TMMNet::GetModeId(), TMMNet::GetModeName(), TMaxPriorityQueue< TVal >::GetPriority(), TAttr::GetSAttrDat(), TAttrPair::GetSAttrDat(), TAttr::GetSAttrId(), TAttrPair::GetSAttrId(), TAttr::GetSAttrName(), TAttrPair::GetSAttrName(), TAttr::GetSAttrV(), TAttrPair::GetSAttrV(), TCrossNet::GetStrAttrDefaultE(), TNEANet::GetStrAttrDefaultE(), TNEANet::GetStrAttrDefaultN(), TTable::GetStrRowIdxByMap(), TMMNet::GetSubgraphByCrossNet(), TMMNet::GetSubgraphByModeNet(), TTimeNet::GetTmBuckets(), TTimeNENet::GetTmBuckets(), TGStat::GetVal(), TGStat::GetValStr(), TSnap::GetWeightedShortestPath(), TUniTrie< TInt >::Has1Gram(), TGStat::HasVal(), TSnap::TSnapDetail::inComp(), TNetInfBs::Init(), TUniChDb::InitWordAndSentenceBoundaryFlags(), TSnap::Intersect(), TSnap::IntFlowBiDBFS(), TNEANet::IntVAttrValueEI(), TNEANet::IntVAttrValueNI(), THtmlTok::IsBreakTag(), TNIBs::IsCascade(), TTable::IsColName(), TNIBs::IsDomainNm(), TCrossNet::IsEdge(), TNEGraph::IsEdge(), TNodeEdgeNet< TSecTm, TSecTm >::IsEdge(), TNEANet::IsEdge(), THttpRq::IsFldNm(), THttpResp::IsFldNm(), TNEANetMP::IsFltAttrE(), TNEANet::IsFltAttrE(), TNEANetMP::IsIntAttrE(), TNEANet::IsIntAttrE(), TGHash< TUInt64 >::IsKey(), TUnionFind::IsKey(), THash< TPair, THash >::IsKeyGetDat(), TBPGraph::IsLNode(), TCascade::IsNode(), TBigNet< TNodeData, IsDir >::IsNode(), TNodeNet< TSecTm >::IsNode(), TUNGraph::IsNode(), TNGraph::IsNode(), TNodeEDatNet< TStr, TFltFltH >::IsNode(), TNEGraph::IsNode(), TNodeEdgeNet< TSecTm, TSecTm >::IsNode(), TNEANet::IsNode(), TUndirNet::IsNode(), TDirNet::IsNode(), TNetInfBs::IsNodeNm(), TNIBs::IsNodeNm(), TBPGraph::IsRNode(), TNEANetMP::IsStrAttrE(), TNEANet::IsStrAttrE(), TZipIn::IsZipExt(), TZipOut::IsZipExt(), TTable::Join(), LearnEmbeddings(), TTimeNet::LoadArxiv(), TNIBs::LoadInferredNodesTxt(), TNIBs::LoadInferredTxt(), TCesnaUtil::LoadNIDAttrHFromNIDKH(), TUniCaseFolding::LoadTxt(), TUniChDb::LoadTxt(), TSnap::TSnapDetail::MapEquationNew2Modules(), MapIdsToFirstN(), TSnap::TSnapDetail::TCNMQMatrix::MergeBestQ(), TCoda::MLEGradAscentParallel(), TD34GraphCounter::operator()(), TDGraphCounter::operator()(), TGStat::operator<(), THash< TKey, TDat, THashFunc >::operator==(), PreprocessNode(), TSnap::ReebRefine(), TModeNet::RemoveCrossNets(), TTable::RequestIndexFlt(), TTable::RequestIndexInt(), TTable::RequestIndexStrMap(), TBigNet< TNodeData, IsDir >::Rewire(), TAGMUtil::RewireCmtyNID(), TAGMFit::SampleTransition(), TAGMUtil::SaveBipartiteGephi(), TNIBs::SaveCascades(), TAGMUtil::SaveGephi(), TNetInfBs::SaveGroundTruth(), TNIBs::SaveGroundTruth(), TNIBs::SaveGroundTruthPajek(), TSnap::SaveGViz(), TNIBs::SaveInferred(), TNIBs::SaveInferredEdges(), TNIBs::SaveInferredPajek(), TSnap::SavePajek(), TNIBs::SaveSites(), TTable::SelfSimJoinPerGroup(), TMaxPriorityQueue< TVal >::SetPriority(), TNIBs::SG(), TUniChDb::TestComposition(), TTable::ThresholdJoinCountCollisions(), TTable::ThresholdJoinCountPerJoinKeyCollisions(), TSnap::ToNetwork(), TMMNet::ToNetwork(), TMMNet::ToNetwork2(), TMMNet::ToNetworkMP(), TSnap::ToNetworkMP(), TNIBs::UpdateDiff(), TTable::UpdateFltFromTable(), TTable::UpdateGrouping(), and TUniChDb::TSubcatHelper::~TSubcatHelper().

{return GetKeyId(Key)!=-1;}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

bool THash< TKey, TDat, THashFunc >::IsKey ( const TKey &  Key, int &  KeyId  ) const

inline

Definition at line 259 of file hash.h.

{ KeyId=GetKeyId(Key); return KeyId!=-1;}

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

bool THash< TKey, TDat, THashFunc >::IsKeyGetDat ( const TKey &  Key, TDat &  Dat  ) const

inline

Definition at line 274 of file hash.h.

Referenced by TSnap::GetBfsEffDiam(), TXmlLx::IsEntityNm(), TGHash< TUInt64 >::IsKeyGetDat(), TBigNet< TNodeData, IsDir >::IsNode(), and TXmlLx::IsPEntityNm().

                                                     {int KeyId;
    if (IsKey(Key, KeyId)){Dat=GetHashKeyDat(KeyId).Dat; return true;}
    else {return false;}}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

bool THash< TKey, TDat, THashFunc >::IsKeyId ( const int &  KeyId ) const

inline

Definition at line 260 of file hash.h.

Referenced by TGHash< TUInt64 >::IsKeyId().

                                       {
    return (0<=KeyId)&&(KeyId<KeyDatV.Len())&&(KeyDatV[KeyId].HashCd!=-1);}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

bool THash< TKey, TDat, THashFunc >::IsKeyIdEqKeyN ( ) const

inline

Definition at line 233 of file hash.h.

Referenced by THash< TPair, THash >::BegI(), TUNGraph::Defrag(), TNGraph::Defrag(), TNEGraph::Defrag(), TNodeEdgeNet< TNodeData, TEdgeData >::Defrag(), TNEANet::Defrag(), TUndirNet::Defrag(), TDirNet::Defrag(), and TGHash< TUInt64 >::IsKeyIdEqKeyN().

{return FreeKeys==0;}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

int THash< TKey, TDat, THashFunc >::Len ( ) const

inline

Definition at line 228 of file hash.h.

Referenced by TNIBs::AddCasc(), TNIBs::AddDomainNm(), TModeNet::AddIntVAttrByHashN(), TGnuPlot::AddPlot(), TILx::AddRw(), TOLx::AddRw(), TTable::Aggregate(), TLocClust::ApproxPageRank(), AssignBinValue(), ProcessedGraph::assignWeights_undir(), TLocClustStat::BagOfWhiskers(), TLocClustStat::BagOfWhiskers2(), THash< TPair, THash >::BegI(), TNIBs::BSG(), TForestFire::BurnExpFire(), TForestFire::BurnGeoFire(), TTable::CheckAndAddFltNode(), TSnap::TSnapDetail::TCNMQMatrix::CmtyCMN(), TSnap::CmtyEvolutionFileBatch(), TSnap::CmtyEvolutionFileBatchV(), TSnap::CmtyEvolutionJson(), ConvertFeatureToMatrix(), TMom::Def(), TAGMFast::DotProduct(), TCoda::DotProduct(), TCesna::DotProduct(), TUnionFind::Dump(), TCoda::DumpMemberships(), TCesnaUtil::DumpNIDAttrHToNIDK(), THash< TPair, THash >::Empty(), TSnap::TSnapDetail::Equation(), TSnap::FastCorePeriphery(), TSnap::FastCorePeripheryGC(), TNIBs::FG(), TCesnaUtil::FilterLowEntropy(), TLocClust::FindBestCut(), TNIBs::GenCascade(), TCesnaUtil::GetAttrs(), TSnap::GetBfsEffDiam(), TSnap::GetBfsTree(), TNIBs::GetCascs(), TSnap::GetClustCf(), TMMNet::GetCrossNets(), TLocClustStat::GetCurveStat(), TSnap::GetDegCnt(), TCrossNet::GetEdges(), TNEGraph::GetEdges(), TNodeEdgeNet< TSecTm, TSecTm >::GetEdges(), TNEANet::GetEdges(), TSnap::GetEigenVectorCentr(), TSnap::GetGroupDegreeCentr(), TSnap::GetGroupDegreeCentr0(), TSnap::GetGroupFarnessCentr(), TSnap::GetHits(), TSnap::GetHitsMP(), TSnap::GetInDegCnt(), TBPGraph::GetLNodes(), TCascade::GetMaxTm(), TMMNet::GetModeNets(), TSnap::GetNodeEcc(), TAGMUtil::GetNodeMembership(), TBigNet< TNodeData, IsDir >::GetNodes(), TNodeNet< TSecTm >::GetNodes(), TUNGraph::GetNodes(), TNGraph::GetNodes(), TNodeEDatNet< TStr, TFltFltH >::GetNodes(), TNEGraph::GetNodes(), TNodeEdgeNet< TSecTm, TSecTm >::GetNodes(), TNEANet::GetNodes(), TUndirNet::GetNodes(), TDirNet::GetNodes(), TSnap::GetNodesAtHop(), TSnap::GetNodesAtHops(), TBreathFS< PGraph >::GetNVisited(), TSnap::GetOutDegCnt(), TSnap::GetPageRank_v1(), TBPGraph::GetRNodes(), TSnap::GetShortPath(), TLxSymStr::GetSSym(), TAGMFast::GetStepSizeByLineSearch(), TCoda::GetStepSizeByLineSearch(), TCesna::GetStepSizeByLineSearch(), THttpRq::GetStr(), TSnap::GetSubTreeSz(), TCoda::GetTopCIDs(), TGStat::GetVals(), TSnap::GetWeightedPageRank(), TCoda::GradientForNode(), TAGMFast::GradientForRow(), TCesna::GradientForRow(), TSnap::Infomap(), TSnap::InfomapOnline(), TUniChDb::InitScripts(), THtmlTok::IsBreakTag(), TNIBs::LabelBurstAutomaton(), TD34GraphCounter::Len(), TCascade::Len(), TGHash< TUInt64 >::Len(), TUnionFind::Len(), TNetConstraint< PGraph >::Len(), TCascade::LenAfterT(), TCascade::LenBeforeT(), TTimeNet::LoadArxiv(), TAGMUtil::LoadEdgeListStr(), TNIBs::LoadGroundTruthTxt(), TNIBs::LoadInferredTxt(), TCesnaUtil::LoadNIDAttrHFromNIDKH(), TUniCaseFolding::LoadTxt(), TUniChDb::LoadTxt(), TCesna::MLEGradAscent(), TAGMFast::MLEGradAscentParallel(), TCoda::MLEGradAscentParallel(), TCesna::MLEGradAscentParallel(), THash< TKey, TDat, THashFunc >::operator==(), TSnap::PlotShortPathDistr(), TGnuPlot::PlotValCntH(), TGnuPlot::PlotValRank(), TSnap::PrintInfo(), TAGMFit::PrintSummary(), TSnap::ReebRefine(), TBigNet< TNodeData, IsDir >::Rewire(), TAGMUtil::RewireCmtyNID(), TAGMFit::SampleTransition(), TKeyDatFl< TKey, TDat, THashFunc >::Save(), TNIBs::SaveGroundTruthPajek(), TNIBs::SaveInferredPajek(), TBigNet< TNodeData, IsDir >::SaveToDisk(), TTable::SelfSimJoinPerGroup(), TCesna::SetGraph(), TNIBs::SG(), TLocClust::SupportSweep(), and MAPPR::sweepAPPR().

{return KeyDatV.Len()-FreeKeys;}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

void THash< TKey, TDat, THashFunc >::Load ( TSIn &  SIn )

inline

Definition at line 177 of file hash.h.

Referenced by TAttr::Load(), TAGMFit::Load(), TUniCaseFolding::Load(), TUniChDb::Load(), and TBigNet< TNodeData, IsDir >::LoadNodeDatH().

                      {
    PortV.Load(SIn); KeyDatV.Load(SIn);
    AutoSizeP=TBool(SIn); FFreeKeyId=TInt(SIn); FreeKeys=TInt(SIn);
    SIn.LoadCs();
  }

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

void THash< TKey, TDat, THashFunc >::LoadShM ( TShMIn &  ShMIn )

inline

Load THash from shared memory file. Copying/Deleting Keys is illegal.

Definition at line 157 of file hash.h.

Referenced by TUNGraph::LoadGraphShM(), TNGraph::LoadGraphShM(), TNodeNet< TSecTm >::LoadNetworkShM(), TMMNet::LoadNetworkShM(), TNodeEDatNet< TStr, TFltFltH >::LoadNetworkShM(), TNodeEdgeNet< TSecTm, TSecTm >::LoadNetworkShM(), TUndirNet::LoadNetworkShM(), TDirNet::LoadNetworkShM(), TModeNet::LoadShM(), TCrossNet::LoadShM(), and TTable::LoadTableShM().

                              {
    PortV.LoadShM(ShMIn);
    KeyDatV.Load(ShMIn);
    AutoSizeP=TBool(ShMIn);
    FFreeKeyId=TInt(ShMIn);
    FreeKeys=TInt(ShMIn);
    ShMIn.LoadCs();
  }

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

template<typename TDatInitFn >

void THash< TKey, TDat, THashFunc >::LoadShM ( TShMIn &  ShMIn, TDatInitFn  Fn  )

inline

Load THash from shared memory passing in the Dat initializer.

Definition at line 167 of file hash.h.

                                             {
    TLoadTHKeyDatInitializer<TDatInitFn> HKeyDatFn(Fn);
    PortV.LoadShM(ShMIn);
    KeyDatV.LoadShM(ShMIn, HKeyDatFn);
    AutoSizeP=TBool(ShMIn);
    FFreeKeyId=TInt(ShMIn);
    FreeKeys=TInt(ShMIn);
    ShMIn.LoadCs();
  }

template<class TKey , class TDat , class THashFunc >

void THash< TKey, TDat, THashFunc >::LoadXml	(	const PXmlTok &	XmlTok,
		const TStr &	Nm = ""
	)

Definition at line 127 of file xmlser.h.

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

                                                                                {
  XLoadHd(Nm); TVec<THashKeyDat<TKey, TDat> > KeyDatV; XLoad(KeyDatV); XLoad(AutoSizeP);
        for (int KeyDatN=0; KeyDatN<KeyDatV.Len(); KeyDatN++){
                AddDat(KeyDatV[KeyDatN].Key, KeyDatV[KeyDatN].Dat);}}

Here is the call graph for this function:

template<class TKey, class TDat , class THashFunc >

void THash< TKey, TDat, THashFunc >::MarkDelKey

(

const TKey &

Key

)

Definition at line 426 of file hash.h.

References IAssert, and IAssertR.

Referenced by THash< TPair, THash >::MarkDelKeyId().

                                                            {
  // MarkDelKey is same as Delkey except last two lines
  IAssert(!PortV.Empty());
  const int PortN=abs(THashFunc::GetPrimHashCd(Key)%PortV.Len());
  const int HashCd=abs(THashFunc::GetSecHashCd(Key));
  int PrevKeyId=-1;
  int KeyId=PortV[PortN];
  while ((KeyId!=-1) &&
   !((KeyDatV[KeyId].HashCd==HashCd) && (KeyDatV[KeyId].Key==Key))){
    PrevKeyId=KeyId; KeyId=KeyDatV[KeyId].Next;}
  IAssertR(KeyId!=-1, Key.GetStr());
  if (PrevKeyId==-1){PortV[PortN]=KeyDatV[KeyId].Next;}
  else {KeyDatV[PrevKeyId].Next=KeyDatV[KeyId].Next;}
  KeyDatV[KeyId].Next=FFreeKeyId; FFreeKeyId=KeyId; FreeKeys++;
  KeyDatV[KeyId].HashCd=TInt(-1);
}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

void THash< TKey, TDat, THashFunc >::MarkDelKeyId ( const int &  KeyId )

inline

Definition at line 250 of file hash.h.

{MarkDelKey(GetKey(KeyId));}

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TDat& THash< TKey, TDat, THashFunc >::operator() ( const TKey &  Key )

inline

Definition at line 200 of file hash.h.

{return AddDat(Key);}

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

bool THash< TKey, TDat, THashFunc >::operator< ( const THash< TKey, TDat, THashFunc > &  Hash ) const

inline

Definition at line 196 of file hash.h.

{ Fail; return true; }

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

THash& THash< TKey, TDat, THashFunc >::operator= ( const THash< TKey, TDat, THashFunc > &  Hash )

inline

Definition at line 190 of file hash.h.

                                     {
    if (this!=&Hash){
      PortV=Hash.PortV; KeyDatV=Hash.KeyDatV; AutoSizeP=Hash.AutoSizeP;
      FFreeKeyId=Hash.FFreeKeyId; FreeKeys=Hash.FreeKeys;}
    return *this;}

template<class TKey , class TDat , class THashFunc >

bool THash< TKey, TDat, THashFunc >::operator==

(

const THash< TKey, TDat, THashFunc > &

Hash

)

const

Definition at line 350 of file hash.h.

References THash< TKey, TDat, THashFunc >::GetDat(), THash< TKey, TDat, THashFunc >::IsKey(), and THash< TKey, TDat, THashFunc >::Len().

                                                                     {
  if (Len() != Hash.Len()) { return false; }
  for (int i = FFirstKeyId(); FNextKeyId(i); ) {
    const TKey& Key = GetKey(i);
    if (! Hash.IsKey(Key)) { return false; }
    if (GetDat(Key) != Hash.GetDat(Key)) { return false; }
  }
  return true;
}

Here is the call graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

const TDat& THash< TKey, TDat, THashFunc >::operator[] ( const int &  KeyId ) const

inline

The [] operator takes KeyId, use GetDat() if you need value access via the key.

Definition at line 198 of file hash.h.

{return GetHashKeyDat(KeyId).Dat;}

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TDat& THash< TKey, TDat, THashFunc >::operator[] ( const int &  KeyId )

inline

Definition at line 199 of file hash.h.

{return GetHashKeyDat(KeyId).Dat;}

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

void THash< TKey, TDat, THashFunc >::Pack ( )

inline

Definition at line 289 of file hash.h.

Referenced by TUNGraph::Defrag(), TUndirNet::Defrag(), and TGHash< TUInt64 >::Pack().

{KeyDatV.Pack();}

Here is the caller graph for this function:

template<class TKey , class TDat , class THashFunc >

void THash< TKey, TDat, THashFunc >::Resize ( )

private

Definition at line 319 of file hash.h.

References THashKeyDat< TKey, TDat >::HashCd, THashKeyDat< TKey, TDat >::Key, and THashKeyDat< TKey, TDat >::Next.

                                         {
  // resize & initialize port vector
  //if (PortV.Len()==0){PortV.Gen(17);}
  //else {PortV.Gen(2*PortV.Len()+1);}
  if (PortV.Len()==0){
    PortV.Gen(17);
  } else if (AutoSizeP&&(KeyDatV.Len()>2*PortV.Len())){
    PortV.Gen(GetNextPrime(PortV.Len()+1));
  } else {
    return;
  }
  PortV.PutAll(TInt(-1));
  // rehash keys
  for (int KeyId=0; KeyId<KeyDatV.Len(); KeyId++){
    THKeyDat& KeyDat=KeyDatV[KeyId];
    if (KeyDat.HashCd!=-1){
      const int PortN = abs(THashFunc::GetPrimHashCd(KeyDat.Key) % PortV.Len());
      KeyDat.Next=PortV[PortN];
      PortV[PortN]=KeyId;
    }
  }
}

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

void THash< TKey, TDat, THashFunc >::Save ( TSOut &  SOut ) const

inline

Definition at line 183 of file hash.h.

Referenced by TKeyDatFl< TKey, TDat, THashFunc >::Save(), TAttr::Save(), TAGMFit::Save(), TModeNet::Save(), TGStat::Save(), TCascade::Save(), TNetInfBs::Save(), TAttrPair::Save(), TNodeNet< TSecTm >::Save(), TUNGraph::Save(), TNIBs::Save(), TUniCaseFolding::Save(), TNEANetMP::Save(), TCrossNet::Save(), TNGraph::Save(), TMMNet::Save(), TNodeEDatNet< TStr, TFltFltH >::Save(), PHash< TKey, TDat >::Save(), TNEGraph::Save(), TTable::Save(), TBPGraph::Save(), TUniChDb::Save(), TNodeEdgeNet< TSecTm, TSecTm >::Save(), TNEANet::Save(), TUndirNet::Save(), TDirNet::Save(), TNEANet::Save_V1(), TUndirNet::Save_V1(), TDirNet::Save_V1(), and TNEANet::Save_V2().

                               {
    PortV.Save(SOut); KeyDatV.Save(SOut);
    AutoSizeP.Save(SOut); FFreeKeyId.Save(SOut); FreeKeys.Save(SOut);
    SOut.SaveCs();}

Here is the caller graph for this function:

template<class TKey , class TDat , class THashFunc >

void THash< TKey, TDat, THashFunc >::SaveXml	(	TSOut &	SOut,
		const TStr &	Nm
	)

Definition at line 133 of file xmlser.h.

References XSave, and XSaveHd.

                                                                      {
  Defrag(); XSaveHd(Nm); XSave(KeyDatV); XSave(AutoSizeP);}

template<class TKey , class TDat , class THashFunc >

void THash< TKey, TDat, THashFunc >::Sort	(	const bool &	CmpKey,
		const bool &	Asc
	)

Definition at line 570 of file hash.h.

References IAssertR, and THashKeyDat< TKey, TDat >::Next.

Referenced by THash< TPair, THash >::SortByDat(), and THash< TPair, THash >::SortByKey().

                                                                           {
  IAssertR(IsKeyIdEqKeyN(), "THash::Sort only works when table has no deleted keys.");
  TIntV TargV(Len()), MapV(Len()), StateV(Len());
  for (int i = 0; i < TargV.Len(); i++) {
    TargV[i] = i; MapV[i] = i; StateV[i] = i;
  }
  // sort KeyIds
  THashKeyDatCmp HashCmp(*this, CmpKey, Asc);
  TargV.SortCmp(HashCmp);
  // now sort the update vector
  THashKeyDat<TKey, TDat> Tmp;
  for (int i = 0; i < TargV.Len()-1; i++) {
    const int SrcPos = MapV[TargV[i]];
    const int Loc = i;
    // swap data
    Tmp = KeyDatV[SrcPos];
    KeyDatV[SrcPos] = KeyDatV[Loc];
    KeyDatV[Loc] = Tmp;
    // swap keys
    MapV[StateV[i]] = SrcPos;
    StateV.Swap(Loc, SrcPos);
  }
  for (int i = 0; i < TargV.Len(); i++) {
    MapV[TargV[i]] = i; }
  for (int p = 0; p < PortV.Len(); p++) {
    if (PortV[p] != -1) {
      PortV[p] = MapV[PortV[p]]; } }
  for (int i = 0; i < KeyDatV.Len(); i++) {
    if (KeyDatV[i].Next != -1) {
      KeyDatV[i].Next = MapV[KeyDatV[i].Next]; }
  }
}

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

void THash< TKey, TDat, THashFunc >::SortByDat ( const bool &  Asc = true )

inline

Definition at line 292 of file hash.h.

Referenced by TNIBs::BSG(), TSnap::TSnapDetail::CmtyGirvanNewmanStep(), MAPPR::computeProfile(), TSnap::FastCorePeriphery(), TSnap::FastCorePeripheryGC(), TNIBs::FG(), TCesnaUtil::FilterLowEntropy(), TLocClust::FindBestCut(), TNetInfBs::GenCascade(), TNIBs::GenCascade(), TSnap::GetBfsTree(), TAGMFast::GetCmtyVV(), TCoda::GetCmtyVV(), TCesna::GetCmtyVV(), GetNIdSorted(), TCoda::GetNIDValH(), TCoda::GetTopCIDs(), TSnap::Infomap(), TSnap::InfomapOnline(), TSnap::MaxCPGreedyBetter(), TSnap::MaxCPGreedyBetter1(), TSnap::MaxCPGreedyBetter2(), TSnap::MaxCPGreedyBetter3(), TNIBs::SG(), TCascade::Sort(), TNodeEdgeNet< TSecTm, TSecTm >::SortEIdByDat(), TNodeNet< TSecTm >::SortNIdByDat(), TNodeEDatNet< TStr, TFltFltH >::SortNIdByDat(), TNodeEdgeNet< TSecTm, TSecTm >::SortNIdByDat(), TTimeNENet::SortNodeEdgeTimes(), and TNIBs::SortNodeNmByVol().

{ Sort(false, Asc); }

Here is the caller graph for this function:

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

void THash< TKey, TDat, THashFunc >::SortByKey ( const bool &  Asc = true )

inline

Definition at line 291 of file hash.h.

Referenced by TLocClustStat::BagOfWhiskers(), TLocClustStat::BagOfWhiskers2(), TSnap::PlotShortPathDistr(), TNodeEdgeNet< TSecTm, TSecTm >::SortEIdById(), TNodeNet< TSecTm >::SortNIdById(), TNodeEDatNet< TStr, TFltFltH >::SortNIdById(), and TNodeEdgeNet< TSecTm, TSecTm >::SortNIdById().

{ Sort(true, Asc); }

Here is the caller graph for this function:

template<class TKey , class TDat , class THashFunc >

void THash< TKey, TDat, THashFunc >::Swap

(

THash< TKey, TDat, THashFunc > &

Hash

)

Definition at line 544 of file hash.h.

References THash< TKey, TDat, THashFunc >::AutoSizeP, THash< TKey, TDat, THashFunc >::FFreeKeyId, THash< TKey, TDat, THashFunc >::FreeKeys, THash< TKey, TDat, THashFunc >::KeyDatV, THash< TKey, TDat, THashFunc >::PortV, and Swap().

Referenced by TSnap::GetShortPath().

                                                   {
  if (this!=&Hash){
    PortV.Swap(Hash.PortV);
    KeyDatV.Swap(Hash.KeyDatV);
    ::Swap(AutoSizeP, Hash.AutoSizeP);
    ::Swap(FFreeKeyId, Hash.FFreeKeyId);
    ::Swap(FreeKeys, Hash.FreeKeys);
  }
}

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TBool THash< TKey, TDat, THashFunc >::AutoSizeP

private

Definition at line 108 of file hash.h.

Referenced by THash< TPair, THash >::IsAutoSize(), THash< TPair, THash >::Load(), THash< TPair, THash >::LoadShM(), THash< TPair, THash >::operator=(), THash< TPair, THash >::Save(), and THash< TKey, TDat, THashFunc >::Swap().

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TInt THash< TKey, TDat, THashFunc >::FFreeKeyId

private

Definition at line 109 of file hash.h.

Referenced by THash< TPair, THash >::Gen(), THash< TPair, THash >::Load(), THash< TPair, THash >::LoadShM(), THash< TPair, THash >::operator=(), THash< TPair, THash >::Save(), and THash< TKey, TDat, THashFunc >::Swap().

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TInt THash< TKey, TDat, THashFunc >::FreeKeys

private

Definition at line 109 of file hash.h.

Referenced by THash< TPair, THash >::Gen(), THash< TPair, THash >::IsKeyIdEqKeyN(), THash< TPair, THash >::Len(), THash< TPair, THash >::Load(), THash< TPair, THash >::LoadShM(), THash< TPair, THash >::operator=(), THash< TPair, THash >::Save(), and THash< TKey, TDat, THashFunc >::Swap().

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

const unsigned int THash< TKey, TDat, THashFunc >::HashPrimeT

static

Initial value:

={
  3ul, 5ul, 11ul, 23ul,
  53ul,         97ul,         193ul,       389ul,       769ul,
  1543ul,       3079ul,       6151ul,      12289ul,     24593ul,
  49157ul,      98317ul,      196613ul,    393241ul,    786433ul,
  1572869ul,    3145739ul,    6291469ul,   12582917ul,  25165843ul,
  50331653ul,   100663319ul,  201326611ul, 402653189ul, 805306457ul,
  1610612741ul, 3221225473ul, 4294967291ul
}

Definition at line 100 of file hash.h.

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TVec<THKeyDat> THash< TKey, TDat, THashFunc >::KeyDatV

private

Definition at line 107 of file hash.h.

Referenced by THash< TPair, THash >::AddDat(), THash< TPair, THash >::AddDatId(), THash< TPair, THash >::BegI(), THash< TPair, THash >::EndI(), THash< TPair, THash >::Gen(), THash< TPair, THash >::GetDat(), THash< TPair, THash >::GetDatWithDefault(), THash< TPair, THash >::GetHashKeyDat(), THash< TPair, THash >::GetI(), THash< TPair, THash >::GetMemUsed(), THash< TPair, THash >::GetMxKeyIds(), THash< TPair, THash >::GetReservedKeyIds(), THash< TPair, THash >::IsKeyId(), THash< TPair, THash >::Len(), THash< TPair, THash >::Load(), THash< TPair, THash >::LoadShM(), THash< TPair, THash >::operator=(), THash< TPair, THash >::Pack(), THash< TPair, THash >::Save(), and THash< TKey, TDat, THashFunc >::Swap().

template<class TKey, class TDat, class THashFunc = TDefaultHashFunc<TKey>>

TIntV THash< TKey, TDat, THashFunc >::PortV

private

Definition at line 106 of file hash.h.

Referenced by THash< TPair, THash >::Gen(), THash< TPair, THash >::GetMemUsed(), THash< TPair, THash >::GetPorts(), THash< TPair, THash >::Load(), THash< TPair, THash >::LoadShM(), THash< TPair, THash >::operator=(), THash< TPair, THash >::Save(), THash< TKey, TDat, THashFunc >::Swap(), and THash< TKey, TDat, THashFunc >::THash().

---

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

• glib-core/hash.h
• glib-core/xmlser.h