SNAP Library 6.0, Developer Reference  2020-12-09 16:24:20
SNAP, a general purpose, high performance system for analysis and manipulation of large networks
Public Types | Public Member Functions | Static Public Member Functions | Private Types | Private Member Functions | Private Attributes | List of all members
THashSet< TKey, THashFunc > Class Template Reference

#include <shash.h>

Collaboration diagram for THashSet< TKey, THashFunc >:
Collaboration graph
[legend]

Public Types

typedef THashSetKeyI< TKey > TIter
 

Public Member Functions

 THashSet ()
 
 THashSet (const THashSet &Set)
 
 THashSet (const int &ExpectVals, const bool &_AutoSizeP=false)
 
 THashSet (const TVec< TKey > &KeyV)
 
 THashSet (TSIn &SIn)
 
void Load (TSIn &SIn)
 
void Save (TSOut &SOut) const
 
void LoadXml (const PXmlTok &XmlTok, const TStr &Nm="")
 
void SaveXml (TSOut &SOut, const TStr &Nm)
 
THashSet & operator= (const THashSet &Set)
 
bool operator== (const THashSet &Set) const
 
const TKey & operator[] (const int &KeyId) const
 
TKey & operator[] (const int &KeyId)
 
::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)
 
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)
 
void AddKeyV (const TVec< TKey > &KeyV)
 
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
 
bool IsKey (const TKey &Key) const
 
bool IsKey (const TKey &Key, int &KeyId) const
 
bool IsKeyId (const int &KeyId) const
 
int FFirstKeyId () const
 
bool FNextKeyId (int &KeyId) const
 
void GetKeyV (TVec< TKey > &KeyV) const
 
void Swap (THashSet &Set)
 
void Defrag ()
 
void Pack ()
 

Static Public Member Functions

static THashSet< TKey > GetSet (const TKey &Key1)
 
static THashSet< TKey > GetSet (const TKey &Key1, const TKey &Key2)
 
static THashSet< TKey > GetSet (const TKey &Key1, const TKey &Key2, const TKey &Key3)
 
static THashSet< TKey > GetSet (const TKey &Key1, const TKey &Key2, const TKey &Key3, const TKey &Key4)
 
static THashSet< TKey > GetSet (const TKey &Key1, const TKey &Key2, const TKey &Key3, const TKey &Key4, const TKey &Key5)
 
static THashSet< TKey > GetSet (const TKey &Key1, const TKey &Key2, const TKey &Key3, const TKey &Key4, const TKey &Key5, const TKey &Key6)
 
static THashSet< TKey > GetSet (const TKey &Key1, const TKey &Key2, const TKey &Key3, const TKey &Key4, const TKey &Key5, const TKey &Key6, const TKey &Key7)
 
static THashSet< TKey > GetSet (const TKey &Key1, const TKey &Key2, const TKey &Key3, const TKey &Key4, const TKey &Key5, const TKey &Key6, const TKey &Key7, const TKey &Key8)
 
static THashSet< TKey > GetSet (const TKey &Key1, const TKey &Key2, const TKey &Key3, const TKey &Key4, const TKey &Key5, const TKey &Key6, const TKey &Key7, const TKey &Key8, const TKey &Key9)
 

Private Types

typedef THashSetKey< TKey > TSetKey
 

Private Member Functions

TSetKey & GetSetKey (const int &KeyId)
 
const TSetKey & GetSetKey (const int &KeyId) const
 
uint GetNextPrime (const uint &Val) const
 
void Resize ()
 

Private Attributes

TIntV PortV
 
TVec< TSetKey > KeyV
 
TBool AutoSizeP
 
TInt FFreeKeyId
 
TInt FreeKeys
 

Detailed Description

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

Definition at line 1047 of file shash.h.

Member Typedef Documentation

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
typedef THashSetKeyI<TKey> THashSet< TKey, THashFunc >::TIter

Definition at line 1049 of file shash.h.

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
typedef THashSetKey<TKey> THashSet< TKey, THashFunc >::TSetKey
private

Definition at line 1051 of file shash.h.

Constructor & Destructor Documentation

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
THashSet< TKey, THashFunc >::THashSet ( )
inline

Definition at line 1066 of file shash.h.

1066  :
1067  PortV(), KeyV(),
1068  AutoSizeP(true), FFreeKeyId(-1), FreeKeys(0) { }
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
THashSet::AutoSizeP
TBool AutoSizeP
Definition: shash.h:1054
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
THashSet< TKey, THashFunc >::THashSet ( const THashSet< TKey, THashFunc > &  Set)
inline

Definition at line 1069 of file shash.h.

1069  :
1070  PortV(Set.PortV), KeyV(Set.KeyV), AutoSizeP(Set.AutoSizeP),
1071  FFreeKeyId(Set.FFreeKeyId), FreeKeys(Set.FreeKeys) { }
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
THashSet::AutoSizeP
TBool AutoSizeP
Definition: shash.h:1054
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
template<class TKey , class THashFunc >
THashSet< TKey, THashFunc >::THashSet ( const int &  ExpectVals,
const bool &  _AutoSizeP = false 
)

Definition at line 1217 of file shash.h.

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

1217  :
1218  PortV(GetNextPrime(ExpectVals/2+1)), KeyV(ExpectVals, 0),
1219  AutoSizeP(_AutoSizeP), FFreeKeyId(-1), FreeKeys(0) {
1220  PortV.PutAll(TInt(-1));
1221 }
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
TVec::PutAll
void PutAll(const TVal &Val)
Sets all elements of the vector to value Val.
Definition: ds.h:1229
THashSet::AutoSizeP
TBool AutoSizeP
Definition: shash.h:1054
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
TInt
Definition: dt.h:1137
THashSet::GetNextPrime
uint GetNextPrime(const uint &Val) const
Definition: shash.h:1184

Here is the call graph for this function:

template<class TKey, class THashFunc >
THashSet< TKey, THashFunc >::THashSet ( const TVec< TKey > &  KeyV)
explicit

Definition at line 1224 of file shash.h.

References THashSet< TKey, THashFunc >::AddKey(), TVec< TVal, TSizeTy >::Len(), THashSet< TKey, THashFunc >::PortV, and TVec< TVal, TSizeTy >::PutAll().

1224  :
1225  PortV(GetNextPrime(_KeyV.Len()/2+1)), KeyV(_KeyV.Len(), 0),
1226  AutoSizeP(false), FFreeKeyId(-1), FreeKeys(0) {
1227  PortV.PutAll(TInt(-1));
1228  for (int i = 0; i < _KeyV.Len(); i++) {
1229  AddKey(_KeyV[i]);
1230  }
1231 }
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
TVec::PutAll
void PutAll(const TVal &Val)
Sets all elements of the vector to value Val.
Definition: ds.h:1229
THashSet::AutoSizeP
TBool AutoSizeP
Definition: shash.h:1054
THashSet::AddKey
int AddKey(const TKey &Key)
Definition: shash.h:1254
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
TInt
Definition: dt.h:1137
THashSet::GetNextPrime
uint GetNextPrime(const uint &Val) const
Definition: shash.h:1184

Here is the call graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
THashSet< TKey, THashFunc >::THashSet ( TSIn &  SIn)
inlineexplicit

Definition at line 1074 of file shash.h.

1074  :
1075  PortV(SIn), KeyV(SIn),
1076  AutoSizeP(SIn), FFreeKeyId(SIn), FreeKeys(SIn) {
1077  SIn.LoadCs(); }
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
TSIn::LoadCs
virtual void LoadCs()
Definition: fl.cpp:28
THashSet::AutoSizeP
TBool AutoSizeP
Definition: shash.h:1054
THashSet::PortV
TIntV PortV
Definition: shash.h:1052

Member Function Documentation

template<class TKey, class THashFunc >
int THashSet< TKey, THashFunc >::AddKey ( const TKey &  Key)

Definition at line 1254 of file shash.h.

Referenced by TLocClustStat::BagOfWhiskers(), TUndirFFire::BurnGeoFire(), TNetConstraint< PGraph >::CalcConstraints(), TCliqueOverlap::CalculateOverlapMtx(), TSnap::CascFind(), TSnap::CascFindMP(), TTable::CheckAndAddIntNode(), TSnap::CntEdgesToSet(), TSnap::CntUniqDirEdges(), TSnap::CntUniqUndirEdges(), MAPPR::computeProfile(), TAGMUtil::ConnectCmtyVV(), TSnap::ConvertGraph(), TSnap::TSnapDetail::TGetSubGraph< PGraph, false >::Do(), TSnap::TSnapDetail::TConvertSubGraph< POutGraph, PInGraph, IsMultiGraph >::Do(), TSnap::TSnapDetail::TConvertSubGraph< POutGraph, PInGraph, false >::Do(), TArtPointVisitor::FinishNode(), TBiConVisitor::FinishNode(), TAGM::GenAGM(), TSnap::GenConfModel(), TCesna::GenHoldOutAttr(), TSnap::GenPrefAttach(), TSnap::GenRewire(), TSnap::GenSmallWorld(), TSnap::Get1CnCom(), TSnap::Get1CnComSzCnt(), TTimeNENet::Get1stEdgeNet(), TSnap::GetCmnNbrs(), TTable::GetCollidingRows(), TLocClust::GetCutStat(), TSnap::GetEdgeBridges(), TSnap::GetEdgesInOut(), TLocClustStat::TCutInfo::GetFracDegOut(), TCliqueOverlap::GetIntersection(), TAGMUtil::GetIntersection(), TCliqueOverlap::GetMaximalCliques(), TSnap::GetModularity(), TAGMUtil::GetNbhCom(), TCesnaUtil::GetNbhCom(), TAGMFastUtil::GetNbhCom(), TCliqueOverlap::GetNbrs(), TAGMUtil::GetNodeMembership(), TSnap::GetNodeTriads(), TTimeNENet::GetPrefAttach(), TCliqueOverlap::GetRelativeComplement(), THashSet< TInt >::GetSet(), TSnap::GetSubGraph(), TBigNet< TNodeData, IsDir >::GetSubGraph(), TSnap::GetTriadEdges(), TSnap::GetTriads_v0(), TNodeEdgeNet< TNodeData, TEdgeData >::GetUniqEdges(), TSnap::GetWccs(), TSnap::GetWccSzCnt(), TSnap::LoadDyNet(), TSnap::LoadDyNetGraphV(), THashSet< TInt >::LoadXml(), TCluster::MCMC(), TCoda::MLEGradAscent(), TCesna::MLEGradAscent(), TCoda::MLEGradAscentParallel(), TAGMFast::MLENewton(), TLocClustStat::PlotNCPScatter(), TGnuPlot::PlotValMomH(), TAGM::RndConnectInsideCommunity(), TLocClustStat::Run(), TTimeNENet::SaveEdgeTm(), TSnap::SaveMatlabSparseMtx(), TGStatVec::SaveTxt(), TGraphKey::TakeGraph(), TGraphAttributes::TGraphAttributes(), THashSet< TKey, THashFunc >::THashSet(), TTable::ThresholdJoinPerJoinKeyOutputTable(), TMMNet::ToNetwork(), TMMNet::ToNetwork2(), and TMMNet::ToNetworkMP().

1254  {
1255  if ((KeyV.Len()>2*PortV.Len())||PortV.Empty()) {Resize(); }
1256  int PortN=abs(THashFunc::GetPrimHashCd(Key)%PortV.Len());
1257  int HashCd=abs(THashFunc::GetSecHashCd(Key));
1258  int PrevKeyId=-1;
1259  int KeyId=PortV[PortN];
1260 
1261  while ((KeyId!=-1) &&
1262  !((KeyV[KeyId].HashCd==HashCd) && (KeyV[KeyId].Key==Key))) {
1263  PrevKeyId=KeyId; KeyId=KeyV[KeyId].Next; }
1264 
1265  if (KeyId==-1) {
1266  if (FFreeKeyId==-1) {
1267  KeyId=KeyV.Add(TSetKey(-1, HashCd, Key));
1268  } else {
1269  KeyId=FFreeKeyId; FFreeKeyId=KeyV[FFreeKeyId].Next; FreeKeys--;
1270  KeyV[KeyId].Next = -1;
1271  KeyV[KeyId].HashCd = HashCd;
1272  KeyV[KeyId].Key = Key;
1273  }
1274  if (PrevKeyId==-1) {
1275  PortV[PortN]=KeyId;
1276  } else {
1277  KeyV[PrevKeyId].Next=KeyId;
1278  }
1279  }
1280  return KeyId;
1281 }
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
TVec::Empty
bool Empty() const
Tests whether the vector is empty.
Definition: ds.h:570
THashSet::Resize
void Resize()
Definition: shash.h:1196
THashSet::TSetKey
THashSetKey< TKey > TSetKey
Definition: shash.h:1051
THashSet::PortV
TIntV PortV
Definition: shash.h:1052

Here is the caller graph for this function:

template<class TKey, class THashFunc >
void THashSet< TKey, THashFunc >::AddKeyV ( const TVec< TKey > &  KeyV)

Definition at line 1284 of file shash.h.

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

Referenced by TCliqueOverlap::GetCPMCommunities(), and TCesna::SetGraph().

1284  {
1285  for (int i = 0; i < KeyV.Len(); i++) { AddKey(KeyV[i]); }
1286 }
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
THashSet::AddKey
int AddKey(const TKey &Key)
Definition: shash.h:1254

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
TIter THashSet< TKey, THashFunc >::BegI ( ) const
inline

Definition at line 1105 of file shash.h.

Referenced by TCliqueOverlap::GetIntersection(), TAGMUtil::GetIntersection(), TCliqueOverlap::GetNodeIdWithMaxDeg(), TCliqueOverlap::GetRelativeComplement(), TAGMFit::GradLogLForLambda(), TCliqueOverlap::Intersection(), TAGMUtil::Intersection(), Loss(), TCliqueOverlap::MaxNbrsInCANDNodeId(), TAGMFast::MLENewton(), TAGMFit::SelectLambdaSum(), TMMNet::ToNetwork(), TMMNet::ToNetwork2(), and TMMNet::ToNetworkMP().

1105  {
1106  if (Len()>0) {
1107  if (IsKeyIdEqKeyN()) { return TIter(KeyV.BegI(), KeyV.EndI()); }
1108  int FKeyId=-1; FNextKeyId(FKeyId);
1109  return TIter(KeyV.BegI()+FKeyId, KeyV.EndI()); }
1110  return TIter(KeyV.EndI(), KeyV.EndI());
1111  }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::IsKeyIdEqKeyN
bool IsKeyIdEqKeyN() const
Definition: shash.h:1126
THashSet::Len
int Len() const
Definition: shash.h:1121
THashSet::FNextKeyId
bool FNextKeyId(int &KeyId) const
Definition: shash.h:1341
THashSet::TIter
THashSetKeyI< TKey > TIter
Definition: shash.h:1049

Here is the caller graph for this function:

template<class TKey , class THashFunc >
void THashSet< TKey, THashFunc >::Clr ( const bool &  DoDel = true,
const int &  NoDelLim = -1 
)

Definition at line 1243 of file shash.h.

Referenced by TUndirFFire::BurnGeoFire(), TSnap::CntUniqDirEdges(), TSnap::CntUniqUndirEdges(), TCliqueOverlap::Expand(), TBiConVisitor::FinishNode(), TSnap::GenPrefAttach(), TCliqueOverlap::GetCPMCommunities(), TTimeNENet::GetPrefAttach(), TSnap::GetTriadEdges(), TSnap::GetTriads_v0(), TSnap::GetWccs(), and TLocClustStat::Run().

1243  {
1244  if (DoDel) {
1245  PortV.Clr(); KeyV.Clr();
1246  } else {
1247  PortV.PutAll(TInt(-1));
1248  KeyV.Clr(DoDel, NoDelLim);
1249  }
1250  FFreeKeyId=TInt(-1); FreeKeys=TInt(0);
1251 }
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
TVec::Clr
void Clr(const bool &DoDel=true, const TSizeTy &NoDelLim=-1)
Clears the contents of the vector.
Definition: ds.h:1022
TVec::PutAll
void PutAll(const TVal &Val)
Sets all elements of the vector to value Val.
Definition: ds.h:1229
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
TInt
Definition: dt.h:1137

Here is the caller graph for this function:

template<class TKey , class THashFunc >
void THashSet< TKey, THashFunc >::Defrag ( )

Definition at line 1366 of file shash.h.

References IAssert.

Referenced by TSnap::TSnapDetail::TGetSubGraph< PGraph, false >::Do(), and THashSet< TInt >::SaveXml().

1366  {
1367  if (!IsKeyIdEqKeyN()) {
1368  THashSet<TKey> Set(PortV.Len());
1369  int KeyId=FFirstKeyId();
1370  while (FNextKeyId(KeyId)) {
1371  Set.AddKey(GetKey(KeyId));
1372  }
1373  Pack();
1374  operator=(Set);
1375  IAssert(IsKeyIdEqKeyN());
1376  }
1377 }
IAssert
#define IAssert(Cond)
Definition: bd.h:262
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
THashSet::GetKey
const TKey & GetKey(const int &KeyId) const
Definition: shash.h:1141
THashSet::IsKeyIdEqKeyN
bool IsKeyIdEqKeyN() const
Definition: shash.h:1126
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
THashSet::operator=
THashSet & operator=(const THashSet &Set)
Definition: shash.h:1093
THashSet::FNextKeyId
bool FNextKeyId(int &KeyId) const
Definition: shash.h:1341
THashSet::Pack
void Pack()
Definition: shash.h:1160
THashSet::FFirstKeyId
int FFirstKeyId() const
Definition: shash.h:1154

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
bool THashSet< TKey, THashFunc >::DelIfKey ( const TKey &  Key)
inline

Definition at line 1132 of file shash.h.

1132  {
1133  int KeyId; if (IsKey(Key, KeyId)) {DelKeyId(KeyId); return true;} return false;}
THashSet::DelKeyId
void DelKeyId(const int &KeyId)
Definition: shash.h:1134
THashSet::IsKey
bool IsKey(const TKey &Key) const
Definition: shash.h:1148
template<class TKey, class THashFunc >
void THashSet< TKey, THashFunc >::DelKey ( const TKey &  Key)

Definition at line 1289 of file shash.h.

References IAssert, and IAssertR.

Referenced by THashSet< TInt >::DelKeyId(), and TCliqueOverlap::Expand().

1289  {
1290  IAssert(!PortV.Empty());
1291  int PortN=abs(THashFunc::GetPrimHashCd(Key)%PortV.Len());
1292  int HashCd=abs(THashFunc::GetSecHashCd(Key));
1293  int PrevKeyId=-1;
1294  int KeyId=PortV[PortN];
1295 
1296  while ((KeyId!=-1) &&
1297  !((KeyV[KeyId].HashCd==HashCd) && (KeyV[KeyId].Key==Key))) {
1298  PrevKeyId=KeyId; KeyId=KeyV[KeyId].Next; }
1299 
1300  IAssertR(KeyId!=-1, Key.GetStr());
1301  if (PrevKeyId==-1) {PortV[PortN]=KeyV[KeyId].Next; }
1302  else {KeyV[PrevKeyId].Next=KeyV[KeyId].Next; }
1303  KeyV[KeyId].Next=FFreeKeyId; FFreeKeyId=KeyId; FreeKeys++;
1304  KeyV[KeyId].HashCd=TInt(-1);
1305  KeyV[KeyId].Key=TKey();
1306 }
IAssert
#define IAssert(Cond)
Definition: bd.h:262
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
IAssertR
#define IAssertR(Cond, Reason)
Definition: bd.h:265
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
TVec::Empty
bool Empty() const
Tests whether the vector is empty.
Definition: ds.h:570
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
TInt
Definition: dt.h:1137

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
void THashSet< TKey, THashFunc >::DelKeyId ( const int &  KeyId)
inline

Definition at line 1134 of file shash.h.

Referenced by THashSet< TInt >::DelIfKey(), THashSet< TInt >::DelKeyIdV(), and TSnap::GenRewire().

1134 {DelKey(GetKey(KeyId)); }
THashSet::GetKey
const TKey & GetKey(const int &KeyId) const
Definition: shash.h:1141
THashSet::DelKey
void DelKey(const TKey &Key)
Definition: shash.h:1289

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
void THashSet< TKey, THashFunc >::DelKeyIdV ( const TIntV &  KeyIdV)
inline

Definition at line 1135 of file shash.h.

1135  {
1136  for (int KeyIdN=0; KeyIdN<KeyIdV.Len(); KeyIdN++) {DelKeyId(KeyIdV[KeyIdN]); }}
THashSet::DelKeyId
void DelKeyId(const int &KeyId)
Definition: shash.h:1134
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
bool THashSet< TKey, THashFunc >::Empty ( ) const
inline

Definition at line 1120 of file shash.h.

Referenced by TCoda::MLEGradAscent(), TCoda::MLEGradAscentParallel(), TAGMFast::MLENewton(), and TLocClustStat::Run().

1120 {return Len()==0; }
THashSet::Len
int Len() const
Definition: shash.h:1121

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
TIter THashSet< TKey, THashFunc >::EndI ( ) const
inline

Definition at line 1112 of file shash.h.

Referenced by TCliqueOverlap::GetIntersection(), TAGMUtil::GetIntersection(), TCliqueOverlap::GetNodeIdWithMaxDeg(), TCliqueOverlap::GetRelativeComplement(), TAGMFit::GradLogLForLambda(), TCliqueOverlap::Intersection(), TAGMUtil::Intersection(), Loss(), TCliqueOverlap::MaxNbrsInCANDNodeId(), TAGMFast::MLENewton(), TAGMFit::SelectLambdaSum(), TMMNet::ToNetwork(), TMMNet::ToNetwork2(), and TMMNet::ToNetworkMP().

1112 {return TIter(KeyV.EndI(), KeyV.EndI()); }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::TIter
THashSetKeyI< TKey > TIter
Definition: shash.h:1049

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
int THashSet< TKey, THashFunc >::FFirstKeyId ( ) const
inline

Definition at line 1154 of file shash.h.

1154 {return 0-1; }
template<class TKey , class THashFunc >
bool THashSet< TKey, THashFunc >::FNextKeyId ( int &  KeyId) const

Definition at line 1341 of file shash.h.

Referenced by THashSet< TInt >::BegI().

1341  {
1342  do {KeyId++; } while ((KeyId<KeyV.Len())&&(KeyV[KeyId].HashCd==-1));
1343  return KeyId<KeyV.Len();
1344 }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
void THashSet< TKey, THashFunc >::Gen ( const int &  ExpectVals)
inline

Definition at line 1115 of file shash.h.

Referenced by TCliqueOverlap::CalculateOverlapMtx(), TCoda::GetCmtyS(), TAGMUtil::GetIntersection(), TAGMUtil::GetNbhCom(), TCesnaUtil::GetNbhCom(), TAGMFastUtil::GetNbhCom(), TBigNet< TNodeData, IsDir >::GetSubGraph(), TSnap::GetWccs(), TTimeNENet::SaveEdgeTm(), and TCesna::SetGraph().

1115  {
1116  PortV.Gen(GetNextPrime(ExpectVals/2)); KeyV.Gen(ExpectVals, 0);
1117  FFreeKeyId=-1; FreeKeys=0; PortV.PutAll(TInt(-1)); }
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
TVec::PutAll
void PutAll(const TVal &Val)
Sets all elements of the vector to value Val.
Definition: ds.h:1229
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
TInt
Definition: dt.h:1137
THashSet::GetNextPrime
uint GetNextPrime(const uint &Val) const
Definition: shash.h:1184
TVec::Gen
void Gen(const TSizeTy &_Vals)
Constructs a vector (an array) of _Vals elements.
Definition: ds.h:523

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
TIter THashSet< TKey, THashFunc >::GetI ( const TKey &  Key) const
inline

Definition at line 1113 of file shash.h.

1113 {return TIter(&KeyV[GetKeyId(Key)], KeyV.EndI()); }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::GetKeyId
int GetKeyId(const TKey &Key) const
Definition: shash.h:1328
THashSet::TIter
THashSetKeyI< TKey > TIter
Definition: shash.h:1049
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
const TKey& THashSet< TKey, THashFunc >::GetKey ( const int &  KeyId) const
inline

Definition at line 1141 of file shash.h.

Referenced by THashSet< TInt >::DelKeyId(), TSnap::GetTriads_v0(), TCoda::GradientForNode(), TAGMFast::GradientForRow(), TCesna::GradientForRow(), and THashSet< TInt >::MarkDelKeyId().

1141  {
1142  return GetSetKey(KeyId).Key; }
THashSetKey::Key
TKey Key
Definition: shash.h:985
THashSet::GetSetKey
TSetKey & GetSetKey(const int &KeyId)
Definition: shash.h:1057

Here is the caller graph for this function:

template<class TKey, class THashFunc >
int THashSet< TKey, THashFunc >::GetKeyId ( const TKey &  Key) const

Definition at line 1328 of file shash.h.

Referenced by TCesna::GetComFromNID(), THashSet< TInt >::GetI(), TBigNet< TNodeData, IsDir >::GetSubGraph(), THashSet< TInt >::IsKey(), TSnap::LoadDyNet(), TSnap::LoadDyNetGraphV(), TTimeNENet::SaveEdgeTm(), TCesna::SetAttrHoldOut(), TCesna::SetCmtyVV(), TCesna::SetGraph(), and TGraphKey::TakeGraph().

1328  {
1329  if (PortV.Empty()) {return -1; }
1330  int PortN=abs(THashFunc::GetPrimHashCd(Key)%PortV.Len());
1331  int HashCd=abs(THashFunc::GetSecHashCd(Key));
1332  int KeyId=PortV[PortN];
1333 
1334  while ((KeyId!=-1) &&
1335  !((KeyV[KeyId].HashCd==HashCd) && (KeyV[KeyId].Key==Key))) {
1336  KeyId=KeyV[KeyId].Next; }
1337  return KeyId;
1338 }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
TVec::Empty
bool Empty() const
Tests whether the vector is empty.
Definition: ds.h:570
THashSet::PortV
TIntV PortV
Definition: shash.h:1052

Here is the caller graph for this function:

template<class TKey, class THashFunc >
void THashSet< TKey, THashFunc >::GetKeyV ( TVec< TKey > &  KeyV) const

Definition at line 1347 of file shash.h.

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

Referenced by TBiConVisitor::FinishNode(), TAGM::GenAGM(), TCesna::GetCmtyVV(), TCliqueOverlap::GetCPMCommunities(), TSnap::GetEdgeBridges(), TLocClustStat::PlotNCPScatter(), and TGStatVec::SaveTxt().

1347  {
1348  KeyV.Clr();
1349  int KeyId=FFirstKeyId();
1350  while (FNextKeyId(KeyId)) {
1351  KeyV.Add(GetKey(KeyId)); }
1352 }
THashSet::GetKey
const TKey & GetKey(const int &KeyId) const
Definition: shash.h:1141
TVec::Clr
void Clr(const bool &DoDel=true, const TSizeTy &NoDelLim=-1)
Clears the contents of the vector.
Definition: ds.h:1022
THashSet::FNextKeyId
bool FNextKeyId(int &KeyId) const
Definition: shash.h:1341
TVec::Add
TSizeTy Add()
Adds a new element at the end of the vector, after its current last element.
Definition: ds.h:602
THashSet::FFirstKeyId
int FFirstKeyId() const
Definition: shash.h:1154

Here is the call graph for this function:

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
::TSize THashSet< TKey, THashFunc >::GetMemUsed ( ) const
inline

Definition at line 1102 of file shash.h.

1102  {
1103  return PortV.GetMemUsed() + KeyV.GetMemUsed() + sizeof(bool) + 2*sizeof(int); }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
TVec::GetMemUsed
TSizeTy GetMemUsed() const
Returns the memory footprint (the number of bytes) of the vector.
Definition: ds.h:511
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
int THashSet< TKey, THashFunc >::GetMxKeyIds ( ) const
inline

Definition at line 1124 of file shash.h.

1124 {return KeyV.Len(); }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
template<class TKey , class THashFunc >
uint THashSet< TKey, THashFunc >::GetNextPrime ( const uint &  Val) const
private

Definition at line 1184 of file shash.h.

References THash< TInt, TInt >::HashPrimes, and THash< TInt, TInt >::HashPrimeT.

Referenced by THashSet< TInt >::Gen().

1184  {
1185  uint* f=(uint*)TIntH::HashPrimeT, *m, *l=(uint*)TIntH::HashPrimeT + (int)TIntH::HashPrimes;
1186  int h, len = (int)TIntH::HashPrimes;
1187  while (len > 0) {
1188  h = len >> 1; m = f + h;
1189  if (*m < Val) { f = m; f++; len = len - h - 1; }
1190  else len = h;
1191  }
1192  return f == l ? *(l - 1) : *f;
1193 }
uint
unsigned int uint
Definition: bd.h:11
THash< TInt, TInt >::HashPrimeT
static const unsigned int HashPrimeT[HashPrimes]
Definition: hash.h:100

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
int THashSet< TKey, THashFunc >::GetPorts ( ) const
inline

Definition at line 1122 of file shash.h.

1122 {return PortV.Len(); }
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
int THashSet< TKey, THashFunc >::GetReservedKeyIds ( ) const
inline

Definition at line 1125 of file shash.h.

1125 { return KeyV.Reserved(); }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
int THashSet< TKey, THashFunc >::GetRndKeyId ( TRnd &  Rnd) const
inline

Definition at line 1144 of file shash.h.

Referenced by TSnap::GenRewire().

1144  {
1145  IAssert(IsKeyIdEqKeyN());
1146  IAssert(Len()>0);
1147  return Rnd.GetUniDevInt(Len()); }
IAssert
#define IAssert(Cond)
Definition: bd.h:262
THashSet::IsKeyIdEqKeyN
bool IsKeyIdEqKeyN() const
Definition: shash.h:1126
THashSet::Len
int Len() const
Definition: shash.h:1121
TRnd::GetUniDevInt
int GetUniDevInt(const int &Range=0)
Definition: dt.cpp:39

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
static THashSet<TKey> THashSet< TKey, THashFunc >::GetSet ( const TKey &  Key1)
inlinestatic

Definition at line 1162 of file shash.h.

1162  {
1163  THashSet<TKey> Set(1); Set.AddKey(Key1); return Set;}
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
static THashSet<TKey> THashSet< TKey, THashFunc >::GetSet ( const TKey &  Key1,
const TKey &  Key2 
)
inlinestatic

Definition at line 1164 of file shash.h.

1164  {
1165  THashSet<TKey> Set(2); Set.AddKey(Key1); Set.AddKey(Key2); return Set;}
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
static THashSet<TKey> THashSet< TKey, THashFunc >::GetSet ( const TKey &  Key1,
const TKey &  Key2,
const TKey &  Key3 
)
inlinestatic

Definition at line 1166 of file shash.h.

1166  {
1167  THashSet<TKey> Set(3); Set.AddKey(Key1); Set.AddKey(Key2); Set.AddKey(Key3); return Set;}
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
static THashSet<TKey> THashSet< TKey, THashFunc >::GetSet ( const TKey &  Key1,
const TKey &  Key2,
const TKey &  Key3,
const TKey &  Key4 
)
inlinestatic

Definition at line 1168 of file shash.h.

1168  {
1169  THashSet<TKey> Set(4); Set.AddKey(Key1); Set.AddKey(Key2); Set.AddKey(Key3); Set.AddKey(Key4); return Set;}
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
static THashSet<TKey> THashSet< TKey, THashFunc >::GetSet ( const TKey &  Key1,
const TKey &  Key2,
const TKey &  Key3,
const TKey &  Key4,
const TKey &  Key5 
)
inlinestatic

Definition at line 1170 of file shash.h.

1170  {
1171  THashSet<TKey> Set(5); Set.AddKey(Key1); Set.AddKey(Key2); Set.AddKey(Key3); Set.AddKey(Key4); Set.AddKey(Key5); return Set;}
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
static THashSet<TKey> THashSet< TKey, THashFunc >::GetSet ( const TKey &  Key1,
const TKey &  Key2,
const TKey &  Key3,
const TKey &  Key4,
const TKey &  Key5,
const TKey &  Key6 
)
inlinestatic

Definition at line 1172 of file shash.h.

1172  {
1173  THashSet<TKey> Set(6); Set.AddKey(Key1); Set.AddKey(Key2); Set.AddKey(Key3); Set.AddKey(Key4); Set.AddKey(Key5); Set.AddKey(Key6); return Set;}
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
static THashSet<TKey> THashSet< TKey, THashFunc >::GetSet ( const TKey &  Key1,
const TKey &  Key2,
const TKey &  Key3,
const TKey &  Key4,
const TKey &  Key5,
const TKey &  Key6,
const TKey &  Key7 
)
inlinestatic

Definition at line 1174 of file shash.h.

1174  {
1175  THashSet<TKey> Set(7); Set.AddKey(Key1); Set.AddKey(Key2); Set.AddKey(Key3); Set.AddKey(Key4); Set.AddKey(Key5); Set.AddKey(Key6); Set.AddKey(Key7); return Set;}
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
static THashSet<TKey> THashSet< TKey, THashFunc >::GetSet ( const TKey &  Key1,
const TKey &  Key2,
const TKey &  Key3,
const TKey &  Key4,
const TKey &  Key5,
const TKey &  Key6,
const TKey &  Key7,
const TKey &  Key8 
)
inlinestatic

Definition at line 1176 of file shash.h.

1176  {
1177  THashSet<TKey> Set(8); Set.AddKey(Key1); Set.AddKey(Key2); Set.AddKey(Key3); Set.AddKey(Key4); Set.AddKey(Key5); Set.AddKey(Key6); Set.AddKey(Key7); Set.AddKey(Key8); return Set;}
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
static THashSet<TKey> THashSet< TKey, THashFunc >::GetSet ( const TKey &  Key1,
const TKey &  Key2,
const TKey &  Key3,
const TKey &  Key4,
const TKey &  Key5,
const TKey &  Key6,
const TKey &  Key7,
const TKey &  Key8,
const TKey &  Key9 
)
inlinestatic

Definition at line 1178 of file shash.h.

1178  {
1179  THashSet<TKey> Set(9); Set.AddKey(Key1); Set.AddKey(Key2); Set.AddKey(Key3); Set.AddKey(Key4); Set.AddKey(Key5); Set.AddKey(Key6); Set.AddKey(Key7); Set.AddKey(Key8); Set.AddKey(Key9); return Set;}
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
TSetKey& THashSet< TKey, THashFunc >::GetSetKey ( const int &  KeyId)
inlineprivate

Definition at line 1057 of file shash.h.

Referenced by THashSet< TInt >::GetKey(), and THashSet< TInt >::operator[]().

1057  {
1058  TSetKey& SetKey=KeyV[KeyId];
1059  Assert(SetKey.HashCd!=-1); return SetKey; }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::TSetKey
THashSetKey< TKey > TSetKey
Definition: shash.h:1051
Assert
#define Assert(Cond)
Definition: bd.h:251

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
const TSetKey& THashSet< TKey, THashFunc >::GetSetKey ( const int &  KeyId) const
inlineprivate

Definition at line 1060 of file shash.h.

1060  {
1061  const TSetKey& SetKey=KeyV[KeyId];
1062  Assert(SetKey.HashCd!=-1); return SetKey; }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::TSetKey
THashSetKey< TKey > TSetKey
Definition: shash.h:1051
Assert
#define Assert(Cond)
Definition: bd.h:251
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
bool THashSet< TKey, THashFunc >::IsAutoSize ( ) const
inline

Definition at line 1123 of file shash.h.

1123 {return AutoSizeP; }
THashSet::AutoSizeP
TBool AutoSizeP
Definition: shash.h:1054
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
bool THashSet< TKey, THashFunc >::IsKey ( const TKey &  Key) const
inline

Definition at line 1148 of file shash.h.

Referenced by TLocClustStat::BagOfWhiskers(), TUndirFFire::BurnGeoFire(), TNetConstraint< PGraph >::CalcConstraints(), TSnap::CascFind(), TSnap::CascFindMP(), TTable::CheckAndAddIntNode(), TSnap::CntEdgesToSet(), MAPPR::computeProfile(), TAGMUtil::ConnectCmtyVV(), THashSet< TInt >::DelIfKey(), TLocClustStat::FindBestCut(), TSnap::GenConfModel(), TCesna::GenHoldOutAttr(), TSnap::GenRewire(), TSnap::GenSmallWorld(), TTimeNENet::Get1stEdgeNet(), TCesnaUtil::GetConductance(), TAGMUtil::GetConductance(), TAGMFastUtil::GetConductance(), TLocClust::GetCutStat(), TCliqueOverlap::GetIntersection(), TAGMUtil::GetIntersection(), TSnap::GetNodeTriads(), TCliqueOverlap::GetRelativeComplement(), TSnap::GetTriadEdges(), TCliqueOverlap::Intersection(), TAGMUtil::Intersection(), TTable::Intersection(), Loss(), TCliqueOverlap::MaxNbrsInCANDNodeId(), TTable::Minus(), TCoda::MLEGradAscent(), TCoda::MLEGradAscentParallel(), TAGMFast::MLENewton(), THashSet< TKey, THashFunc >::operator==(), TTable::ProjectInPlace(), TAGM::RndConnectInsideCommunity(), TLocClustStat::Run(), TCesna::SetCmtyVV(), TCesna::SetGraph(), TTable::ThresholdJoinPerJoinKeyOutputTable(), and TTable::Union().

1148 {return GetKeyId(Key)!=-1; }
THashSet::GetKeyId
int GetKeyId(const TKey &Key) const
Definition: shash.h:1328

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
bool THashSet< TKey, THashFunc >::IsKey ( const TKey &  Key,
int &  KeyId 
) const
inline

Definition at line 1149 of file shash.h.

1149  {
1150  KeyId=GetKeyId(Key); return KeyId!=-1; }
THashSet::GetKeyId
int GetKeyId(const TKey &Key) const
Definition: shash.h:1328
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
bool THashSet< TKey, THashFunc >::IsKeyId ( const int &  KeyId) const
inline

Definition at line 1151 of file shash.h.

1151  {
1152  return (0<=KeyId)&&(KeyId<KeyV.Len())&&(KeyV[KeyId].HashCd!=-1); }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
bool THashSet< TKey, THashFunc >::IsKeyIdEqKeyN ( ) const
inline

Definition at line 1126 of file shash.h.

Referenced by THashSet< TInt >::BegI(), and THashSet< TInt >::GetRndKeyId().

1126 {return FreeKeys==0; }
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
int THashSet< TKey, THashFunc >::Len ( ) const
inline

Definition at line 1121 of file shash.h.

Referenced by TLocClustStat::BagOfWhiskers(), THashSet< TInt >::BegI(), TUndirFFire::BurnGeoFire(), TAGMFit::CalcPNoComByCmtyVV(), TSnap::CascFind(), TSnap::CntUniqDirEdges(), TSnap::CntUniqUndirEdges(), TAGMUtil::ConnectCmtyVV(), TSnap::TSnapDetail::TGetSubGraph< PGraph, false >::Do(), THashSet< TInt >::Empty(), TCliqueOverlap::Expand(), TSnap::GenPrefAttach(), TSnap::GenRewire(), TSnap::GenSmallWorld(), TCesnaUtil::GetConductance(), TAGMUtil::GetConductance(), TAGMFastUtil::GetConductance(), TLocClust::GetCutStat(), TAGMFit::GetEdgeJointCom(), TCliqueOverlap::GetIntersection(), TAGMUtil::GetIntersection(), TUndirFFire::GetNBurned(), TTimeNENet::GetPrefAttach(), THashSet< TInt >::GetRndKeyId(), TSnap::GetTriads_v0(), TNodeEdgeNet< TNodeData, TEdgeData >::GetUniqEdges(), TCoda::GradientForNode(), TAGMFast::GradientForRow(), TCesna::GradientForRow(), TAGMFit::GradLogLForLambda(), TCliqueOverlap::Intersection(), TAGMUtil::Intersection(), TAGMFit::Likelihood(), Loss(), THashSet< TKey, THashFunc >::operator==(), TGnuPlot::PlotValMomH(), TNetInfBs::SavePajek(), TLocClustStat::SaveTxtInfo(), TAGMFit::SeekJoin(), TAGMFit::SeekLeave(), and TAGMFit::SeekSwitch().

1121 {return KeyV.Len()-FreeKeys; }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
void THashSet< TKey, THashFunc >::Load ( TSIn &  SIn)
inline

Definition at line 1078 of file shash.h.

Referenced by TCesna::Load().

1078  {
1079  PortV.Load(SIn); KeyV.Load(SIn);
1080  AutoSizeP=TBool(SIn); FFreeKeyId=TInt(SIn); FreeKeys=TInt(SIn);
1081  SIn.LoadCs(); }
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
TVec::Load
void Load(TSIn &SIn)
Definition: ds.h:946
TSIn::LoadCs
virtual void LoadCs()
Definition: fl.cpp:28
THashSet::AutoSizeP
TBool AutoSizeP
Definition: shash.h:1054
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
TInt
Definition: dt.h:1137
TBool
Definition: dt.h:974

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
void THashSet< TKey, THashFunc >::LoadXml ( const PXmlTok &  XmlTok,
const TStr &  Nm = "" 
)
inline

Definition at line 1086 of file shash.h.

1086  {
1087  XLoadHd(Nm); TVec<TSetKey> KeyV; XLoad(KeyV); XLoad(AutoSizeP);
1088  for (int KeyN=0; KeyN<KeyV.Len(); KeyN++) {
1089  AddKey(KeyV[KeyN].Key); }}
XLoadHd
#define XLoadHd(Nm)
Definition: bd.h:312
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
XLoad
#define XLoad(Nm)
Definition: bd.h:315
THashSet::AutoSizeP
TBool AutoSizeP
Definition: shash.h:1054
THashSet::AddKey
int AddKey(const TKey &Key)
Definition: shash.h:1254
TVec
Vector is a sequence TVal objects representing an array that can change in size.
Definition: ds.h:430
template<class TKey, class THashFunc >
void THashSet< TKey, THashFunc >::MarkDelKey ( const TKey &  Key)

Definition at line 1309 of file shash.h.

References IAssert, and IAssertR.

Referenced by THashSet< TInt >::MarkDelKeyId().

1309  {
1310  IAssert(!PortV.Empty());
1311  int PortN=abs(THashFunc::GetPrimHashCd(Key)%PortV.Len());
1312  int HashCd=abs(THashFunc::GetSecHashCd(Key));
1313  int PrevKeyId=-1;
1314  int KeyId=PortV[PortN];
1315 
1316  while ((KeyId!=-1) &&
1317  !((KeyV[KeyId].HashCd==HashCd) && (KeyV[KeyId].Key==Key))) {
1318  PrevKeyId=KeyId; KeyId=KeyV[KeyId].Next; }
1319 
1320  IAssertR(KeyId!=-1, Key.GetStr());
1321  if (PrevKeyId==-1) {PortV[PortN]=KeyV[KeyId].Next; }
1322  else {KeyV[PrevKeyId].Next=KeyV[KeyId].Next; }
1323  KeyV[KeyId].Next=FFreeKeyId; FFreeKeyId=KeyId; FreeKeys++;
1324  KeyV[KeyId].HashCd=TInt(-1);
1325 }
IAssert
#define IAssert(Cond)
Definition: bd.h:262
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
IAssertR
#define IAssertR(Cond, Reason)
Definition: bd.h:265
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
TVec::Empty
bool Empty() const
Tests whether the vector is empty.
Definition: ds.h:570
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
TInt
Definition: dt.h:1137

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
void THashSet< TKey, THashFunc >::MarkDelKeyId ( const int &  KeyId)
inline

Definition at line 1139 of file shash.h.

1139 {MarkDelKey(GetKey(KeyId)); }
THashSet::GetKey
const TKey & GetKey(const int &KeyId) const
Definition: shash.h:1141
THashSet::MarkDelKey
void MarkDelKey(const TKey &Key)
Definition: shash.h:1309
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
THashSet& THashSet< TKey, THashFunc >::operator= ( const THashSet< TKey, THashFunc > &  Set)
inline

Definition at line 1093 of file shash.h.

1093  {
1094  if (this!=&Set) {
1095  PortV=Set.PortV; KeyV=Set.KeyV; AutoSizeP=Set.AutoSizeP;
1096  FFreeKeyId=Set.FFreeKeyId; FreeKeys=Set.FreeKeys; }
1097  return *this; }
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
THashSet::AutoSizeP
TBool AutoSizeP
Definition: shash.h:1054
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
template<class TKey , class THashFunc >
bool THashSet< TKey, THashFunc >::operator== ( const THashSet< TKey, THashFunc > &  Set) const

Definition at line 1234 of file shash.h.

References THashSet< TKey, THashFunc >::IsKey(), and THashSet< TKey, THashFunc >::Len().

1234  {
1235  if (Len() != Set.Len()) { return false; }
1236  for (int k = FFirstKeyId(); FNextKeyId(k); k++) {
1237  if (! Set.IsKey(GetKey(k))) { return false; }
1238  }
1239  return true;
1240 }
THashSet::IsKey
bool IsKey(const TKey &Key) const
Definition: shash.h:1148
THashSet::GetKey
const TKey & GetKey(const int &KeyId) const
Definition: shash.h:1141
THashSet::Len
int Len() const
Definition: shash.h:1121
THashSet::FNextKeyId
bool FNextKeyId(int &KeyId) const
Definition: shash.h:1341
THashSet::FFirstKeyId
int FFirstKeyId() const
Definition: shash.h:1154

Here is the call graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
const TKey& THashSet< TKey, THashFunc >::operator[] ( const int &  KeyId) const
inline

Definition at line 1099 of file shash.h.

1099 {return GetSetKey(KeyId).Key; }
THashSetKey::Key
TKey Key
Definition: shash.h:985
THashSet::GetSetKey
TSetKey & GetSetKey(const int &KeyId)
Definition: shash.h:1057
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
TKey& THashSet< TKey, THashFunc >::operator[] ( const int &  KeyId)
inline

Definition at line 1100 of file shash.h.

1100 {return GetSetKey(KeyId).Key; }
THashSetKey::Key
TKey Key
Definition: shash.h:985
THashSet::GetSetKey
TSetKey & GetSetKey(const int &KeyId)
Definition: shash.h:1057
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
void THashSet< TKey, THashFunc >::Pack ( )
inline

Definition at line 1160 of file shash.h.

1160 {KeyV.Pack(); }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
template<class TKey , class THashFunc >
void THashSet< TKey, THashFunc >::Resize ( )
private

Definition at line 1196 of file shash.h.

References THashSetKey< TKey >::HashCd, THashSetKey< TKey >::Key, and THashSetKey< TKey >::Next.

1196  {
1197  // resize & initialize port vector
1198  if (PortV.Len()==0) {PortV.Gen(17); }
1199  else if (AutoSizeP&&(KeyV.Len()>2*PortV.Len())) {
1200  PortV.Gen(GetNextPrime(PortV.Len()+1));
1201  } else {
1202  return;
1203  }
1204  PortV.PutAll(TInt(-1));
1205  // reSet keys
1206  for (int KeyId=0; KeyId<KeyV.Len(); KeyId++) {
1207  TSetKey& SetKey=KeyV[KeyId];
1208  if (SetKey.HashCd!=-1) {
1209  int PortN=abs(THashFunc::GetPrimHashCd(SetKey.Key)%PortV.Len());
1210  SetKey.Next=PortV[PortN];
1211  PortV[PortN]=KeyId;
1212  }
1213  }
1214 }
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
TVec::PutAll
void PutAll(const TVal &Val)
Sets all elements of the vector to value Val.
Definition: ds.h:1229
THashSet::AutoSizeP
TBool AutoSizeP
Definition: shash.h:1054
THashSet::TSetKey
THashSetKey< TKey > TSetKey
Definition: shash.h:1051
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
TInt
Definition: dt.h:1137
THashSet::GetNextPrime
uint GetNextPrime(const uint &Val) const
Definition: shash.h:1184
TVec::Gen
void Gen(const TSizeTy &_Vals)
Constructs a vector (an array) of _Vals elements.
Definition: ds.h:523
template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
void THashSet< TKey, THashFunc >::Save ( TSOut &  SOut) const
inline

Definition at line 1082 of file shash.h.

Referenced by TCesna::Save().

1082  {
1083  PortV.Save(SOut); KeyV.Save(SOut);
1084  AutoSizeP.Save(SOut); FFreeKeyId.Save(SOut); FreeKeys.Save(SOut);
1085  SOut.SaveCs(); }
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
TInt::Save
void Save(TSOut &SOut) const
Definition: dt.h:1153
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
TBool::Save
void Save(TSOut &SOut) const
Definition: dt.h:995
TVec::Save
void Save(TSOut &SOut) const
Definition: ds.h:954
TSOut::SaveCs
void SaveCs()
Definition: fl.h:171
THashSet::AutoSizeP
TBool AutoSizeP
Definition: shash.h:1054
THashSet::PortV
TIntV PortV
Definition: shash.h:1052

Here is the caller graph for this function:

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
void THashSet< TKey, THashFunc >::SaveXml ( TSOut &  SOut,
const TStr &  Nm 
)
inline

Definition at line 1090 of file shash.h.

1090  {
1091  Defrag(); XSaveHd(Nm); XSave(KeyV); XSave(AutoSizeP); }
THashSet::Defrag
void Defrag()
Definition: shash.h:1366
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
XSaveHd
#define XSaveHd(Nm)
Definition: bd.h:318
XSave
#define XSave(Nm)
Definition: bd.h:333
THashSet::AutoSizeP
TBool AutoSizeP
Definition: shash.h:1054
template<class TKey , class THashFunc >
void THashSet< TKey, THashFunc >::Swap ( THashSet< TKey, THashFunc > &  Set)

Definition at line 1355 of file shash.h.

References THashSet< TKey, THashFunc >::AutoSizeP, THashSet< TKey, THashFunc >::FFreeKeyId, THashSet< TKey, THashFunc >::FreeKeys, THashSet< TKey, THashFunc >::KeyV, THashSet< TKey, THashFunc >::PortV, and Swap().

1355  {
1356  if (this!=&Set) {
1357  PortV.Swap(Set.PortV);
1358  KeyV.Swap(Set.KeyV);
1359  ::Swap(AutoSizeP, Set.AutoSizeP);
1360  ::Swap(FFreeKeyId, Set.FFreeKeyId);
1361  ::Swap(FreeKeys, Set.FreeKeys);
1362  }
1363 }
THashSet::FFreeKeyId
TInt FFreeKeyId
Definition: shash.h:1055
THashSet::KeyV
TVec< TSetKey > KeyV
Definition: shash.h:1053
THashSet::FreeKeys
TInt FreeKeys
Definition: shash.h:1055
TVec::Swap
void Swap(TVec< TVal, TSizeTy > &Vec)
Swaps the contents of the vector with Vec.
Definition: ds.h:1101
THashSet::AutoSizeP
TBool AutoSizeP
Definition: shash.h:1054
THashSet::PortV
TIntV PortV
Definition: shash.h:1052
THashSet::Swap
void Swap(THashSet &Set)
Definition: shash.h:1355

Here is the call graph for this function:

Member Data Documentation

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
TBool THashSet< TKey, THashFunc >::AutoSizeP
private

Definition at line 1054 of file shash.h.

Referenced by THashSet< TInt >::IsAutoSize(), THashSet< TInt >::operator=(), and THashSet< TKey, THashFunc >::Swap().

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
TInt THashSet< TKey, THashFunc >::FFreeKeyId
private

Definition at line 1055 of file shash.h.

Referenced by THashSet< TInt >::operator=(), and THashSet< TKey, THashFunc >::Swap().

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
TInt THashSet< TKey, THashFunc >::FreeKeys
private

Definition at line 1055 of file shash.h.

Referenced by THashSet< TInt >::Len(), THashSet< TInt >::operator=(), and THashSet< TKey, THashFunc >::Swap().

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
TVec<TSetKey> THashSet< TKey, THashFunc >::KeyV
private

Definition at line 1053 of file shash.h.

Referenced by THashSet< TInt >::LoadXml(), THashSet< TInt >::operator=(), and THashSet< TKey, THashFunc >::Swap().

template<class TKey, class THashFunc = TDefaultHashFunc<TKey>>
TIntV THashSet< TKey, THashFunc >::PortV
private

Definition at line 1052 of file shash.h.

Referenced by THashSet< TInt >::operator=(), THashSet< TKey, THashFunc >::Swap(), and THashSet< TKey, THashFunc >::THashSet().

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