THashSet< TKey, THashFunc > Class Template Reference

#include <shash.h>

Collaboration diagram for THashSet< TKey, THashFunc >:

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 1041 of file shash.h.

Member Typedef Documentation

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

typedef THashSetKeyI<TKey> THashSet< TKey, THashFunc >::TIter

Definition at line 1043 of file shash.h.

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

typedef THashSetKey<TKey> THashSet< TKey, THashFunc >::TSetKey

private

Definition at line 1045 of file shash.h.

Constructor & Destructor Documentation

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

THashSet< TKey, THashFunc >::THashSet ( )

inline

Definition at line 1060 of file shash.h.

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

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

THashSet< TKey, THashFunc >::THashSet ( const THashSet< TKey, THashFunc > &  Set )

inline

Definition at line 1063 of file shash.h.

                               :
    PortV(Set.PortV), KeyV(Set.KeyV), AutoSizeP(Set.AutoSizeP),
    FFreeKeyId(Set.FFreeKeyId), FreeKeys(Set.FreeKeys) { }

template<class TKey , class THashFunc >

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

Definition at line 1211 of file shash.h.

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

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

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 1218 of file shash.h.

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

                                                           :
 PortV(GetNextPrime(_KeyV.Len()/2+1)), KeyV(_KeyV.Len(), 0),
 AutoSizeP(false), FFreeKeyId(-1), FreeKeys(0) {
  PortV.PutAll(TInt(-1));
  for (int i = 0; i < _KeyV.Len(); i++) {
    AddKey(_KeyV[i]);
  }
}

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 1068 of file shash.h.

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

Member Function Documentation

template<class TKey, class THashFunc >

int THashSet< TKey, THashFunc >::AddKey

(

const TKey &

Key

)

Definition at line 1248 of file shash.h.

Referenced by TLocClustStat::BagOfWhiskers(), TUndirFFire::BurnGeoFire(), TNetConstraint< PGraph >::CalcConstraints(), TCliqueOverlap::CalculateOverlapMtx(), TSnap::CntEdgesToSet(), TSnap::CntUniqDirEdges(), TSnap::CntUniqUndirEdges(), 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(), 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(), 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(), and THashSet< TKey, THashFunc >::THashSet().

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

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

  if (KeyId==-1) {
    if (FFreeKeyId==-1) {
      KeyId=KeyV.Add(TSetKey(-1, HashCd, Key));
    } else {
      KeyId=FFreeKeyId; FFreeKeyId=KeyV[FFreeKeyId].Next; FreeKeys--;
      KeyV[KeyId].Next = -1;
      KeyV[KeyId].HashCd = HashCd;
      KeyV[KeyId].Key = Key;
    }
    if (PrevKeyId==-1) {
      PortV[PortN]=KeyId;
    } else {
      KeyV[PrevKeyId].Next=KeyId;
    }
  }
  return KeyId;
}

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 1278 of file shash.h.

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

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

                                                              {
  for (int i = 0; i < KeyV.Len(); i++) { AddKey(KeyV[i]); }
}

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 1099 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(), and TAGMFit::SelectLambdaSum().

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

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 1237 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(), TSnap::GetWccs(), and TLocClustStat::Run().

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

Here is the caller graph for this function:

template<class TKey , class THashFunc >

void THashSet< TKey, THashFunc >::Defrag

(

)

Definition at line 1360 of file shash.h.

References IAssert.

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

                                       {
  if (!IsKeyIdEqKeyN()) {
    THashSet<TKey> Set(PortV.Len());
    int KeyId=FFirstKeyId();
    while (FNextKeyId(KeyId)) {
      Set.AddKey(GetKey(KeyId));
    }
    Pack();
    operator=(Set);
    IAssert(IsKeyIdEqKeyN());
  }
}

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 1126 of file shash.h.

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

template<class TKey, class THashFunc >

void THashSet< TKey, THashFunc >::DelKey

(

const TKey &

Key

)

Definition at line 1283 of file shash.h.

References IAssert, and IAssertR.

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

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

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

  IAssertR(KeyId!=-1, Key.GetStr());
  if (PrevKeyId==-1) {PortV[PortN]=KeyV[KeyId].Next; }
  else {KeyV[PrevKeyId].Next=KeyV[KeyId].Next; }
  KeyV[KeyId].Next=FFreeKeyId; FFreeKeyId=KeyId; FreeKeys++;
  KeyV[KeyId].HashCd=TInt(-1);
  KeyV[KeyId].Key=TKey();
}

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 1128 of file shash.h.

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

{DelKey(GetKey(KeyId)); }

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 1129 of file shash.h.

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

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

bool THashSet< TKey, THashFunc >::Empty ( ) const

inline

Definition at line 1114 of file shash.h.

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

{return Len()==0; }

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 1106 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(), and TAGMFit::SelectLambdaSum().

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

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 1148 of file shash.h.

{return 0-1; }

template<class TKey , class THashFunc >

bool THashSet< TKey, THashFunc >::FNextKeyId

(

int &

KeyId

)

const

Definition at line 1335 of file shash.h.

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

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

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 1109 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().

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

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 1107 of file shash.h.

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

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

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

inline

Definition at line 1135 of file shash.h.

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

                                             {
    return GetSetKey(KeyId).Key; }

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 1322 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().

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

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

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 1341 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().

                                                              {
  KeyV.Clr();
  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 THashFunc = TDefaultHashFunc<TKey>>

::TSize THashSet< TKey, THashFunc >::GetMemUsed ( ) const

inline

Definition at line 1096 of file shash.h.

                           {
    return PortV.GetMemUsed() + KeyV.GetMemUsed() + sizeof(bool) + 2*sizeof(int); }

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

int THashSet< TKey, THashFunc >::GetMxKeyIds ( ) const

inline

Definition at line 1118 of file shash.h.

{return KeyV.Len(); }

template<class TKey , class THashFunc >

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

private

Definition at line 1178 of file shash.h.

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

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

                                                                  {
  uint* f=(uint*)TIntH::HashPrimeT, *m, *l=(uint*)TIntH::HashPrimeT + (int)TIntH::HashPrimes;
  int h, len = (int)TIntH::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 THashFunc = TDefaultHashFunc<TKey>>

int THashSet< TKey, THashFunc >::GetPorts ( ) const

inline

Definition at line 1116 of file shash.h.

{return PortV.Len(); }

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

int THashSet< TKey, THashFunc >::GetReservedKeyIds ( ) const

inline

Definition at line 1119 of file shash.h.

{ return KeyV.Reserved(); }

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

int THashSet< TKey, THashFunc >::GetRndKeyId ( TRnd &  Rnd ) const

inline

Definition at line 1138 of file shash.h.

Referenced by TSnap::GenRewire().

                                   {
    IAssert(IsKeyIdEqKeyN());
    IAssert(Len()>0);
    return Rnd.GetUniDevInt(Len()); }

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 1156 of file shash.h.

                                                {
        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 1158 of file shash.h.

                                                                  {
    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 1160 of file shash.h.

                                                                                    {
    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 1162 of file shash.h.

                                                                                                      {
    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 1164 of file shash.h.

                                                                                                                        {
    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 1166 of file shash.h.

                                                                                                                                          {
    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 1168 of file shash.h.

                                                                                                                                                            {
    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 1170 of file shash.h.

                                                                                                                                                                              {
    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 1172 of file shash.h.

                                                                                                                                                                                                {
    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 1051 of file shash.h.

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

                                       {
    TSetKey& SetKey=KeyV[KeyId];
    Assert(SetKey.HashCd!=-1); return SetKey; }

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 1054 of file shash.h.

                                                   {
    const TSetKey& SetKey=KeyV[KeyId];
    Assert(SetKey.HashCd!=-1); return SetKey; }

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

bool THashSet< TKey, THashFunc >::IsAutoSize ( ) const

inline

Definition at line 1117 of file shash.h.

{return AutoSizeP; }

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

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

inline

Definition at line 1142 of file shash.h.

Referenced by TLocClustStat::BagOfWhiskers(), TUndirFFire::BurnGeoFire(), TNetConstraint< PGraph >::CalcConstraints(), TSnap::CntEdgesToSet(), 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(), Loss(), TCliqueOverlap::MaxNbrsInCANDNodeId(), TCoda::MLEGradAscent(), TCoda::MLEGradAscentParallel(), TAGMFast::MLENewton(), THashSet< TKey, THashFunc >::operator==(), TAGM::RndConnectInsideCommunity(), TLocClustStat::Run(), TCesna::SetCmtyVV(), and TCesna::SetGraph().

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

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 1143 of file shash.h.

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

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

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

inline

Definition at line 1145 of file shash.h.

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

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

bool THashSet< TKey, THashFunc >::IsKeyIdEqKeyN ( ) const

inline

Definition at line 1120 of file shash.h.

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

{return FreeKeys==0; }

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 1115 of file shash.h.

Referenced by TLocClustStat::BagOfWhiskers(), THashSet< TInt >::BegI(), TUndirFFire::BurnGeoFire(), TAGMFit::CalcPNoComByCmtyVV(), 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(), 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().

{return KeyV.Len()-FreeKeys; }

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 1072 of file shash.h.

Referenced by TCesna::Load().

                       {
    PortV.Load(SIn); KeyV.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 THashFunc = TDefaultHashFunc<TKey>>

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

inline

Definition at line 1080 of file shash.h.

                                                         {
    XLoadHd(Nm); TVec<TSetKey> KeyV; XLoad(KeyV); XLoad(AutoSizeP);
    for (int KeyN=0; KeyN<KeyV.Len(); KeyN++) {
      AddKey(KeyV[KeyN].Key); }}

template<class TKey, class THashFunc >

void THashSet< TKey, THashFunc >::MarkDelKey

(

const TKey &

Key

)

Definition at line 1303 of file shash.h.

References IAssert, and IAssertR.

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

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

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

  IAssertR(KeyId!=-1, Key.GetStr());
  if (PrevKeyId==-1) {PortV[PortN]=KeyV[KeyId].Next; }
  else {KeyV[PrevKeyId].Next=KeyV[KeyId].Next; }
  KeyV[KeyId].Next=FFreeKeyId; FFreeKeyId=KeyId; FreeKeys++;
  KeyV[KeyId].HashCd=TInt(-1);
}

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 1133 of file shash.h.

{MarkDelKey(GetKey(KeyId)); }

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

THashSet& THashSet< TKey, THashFunc >::operator= ( const THashSet< TKey, THashFunc > &  Set )

inline

Definition at line 1087 of file shash.h.

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

template<class TKey , class THashFunc >

bool THashSet< TKey, THashFunc >::operator==

(

const THashSet< TKey, THashFunc > &

Set

)

const

Definition at line 1228 of file shash.h.

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

                                                                    {
  if (Len() != Set.Len()) { return false; }
  for (int k = FFirstKeyId(); FNextKeyId(k); k++) {
    if (! Set.IsKey(GetKey(k))) { return false; }
  }
  return true;
}

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 1093 of file shash.h.

{return GetSetKey(KeyId).Key; }

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

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

inline

Definition at line 1094 of file shash.h.

{return GetSetKey(KeyId).Key; }

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

void THashSet< TKey, THashFunc >::Pack ( )

inline

Definition at line 1154 of file shash.h.

{KeyV.Pack(); }

template<class TKey , class THashFunc >

void THashSet< TKey, THashFunc >::Resize ( )

private

Definition at line 1190 of file shash.h.

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

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

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

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

inline

Definition at line 1076 of file shash.h.

Referenced by TCesna::Save().

                               {
    PortV.Save(SOut); KeyV.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 THashFunc = TDefaultHashFunc<TKey>>

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

inline

Definition at line 1084 of file shash.h.

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

template<class TKey , class THashFunc >

void THashSet< TKey, THashFunc >::Swap

(

THashSet< TKey, THashFunc > &

Set

)

Definition at line 1349 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().

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

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 1048 of file shash.h.

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

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

TInt THashSet< TKey, THashFunc >::FFreeKeyId

private

Definition at line 1049 of file shash.h.

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

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

TInt THashSet< TKey, THashFunc >::FreeKeys

private

Definition at line 1049 of file shash.h.

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

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

TVec<TSetKey> THashSet< TKey, THashFunc >::KeyV

private

Definition at line 1047 of file shash.h.

Referenced by THashSet< TInt >::BegI(), THashSet< TInt >::EndI(), THashSet< TInt >::Gen(), THashSet< TInt >::GetI(), THashSet< TInt >::GetMemUsed(), THashSet< TInt >::GetMxKeyIds(), THashSet< TInt >::GetReservedKeyIds(), THashSet< TInt >::GetSetKey(), THashSet< TInt >::IsKeyId(), THashSet< TInt >::Len(), THashSet< TInt >::Load(), THashSet< TInt >::LoadXml(), THashSet< TInt >::operator=(), THashSet< TInt >::Pack(), THashSet< TInt >::Save(), THashSet< TInt >::SaveXml(), and THashSet< TKey, THashFunc >::Swap().

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

TIntV THashSet< TKey, THashFunc >::PortV

private

Definition at line 1046 of file shash.h.

Referenced by THashSet< TInt >::Gen(), THashSet< TInt >::GetMemUsed(), THashSet< TInt >::GetPorts(), THashSet< TInt >::Load(), THashSet< TInt >::operator=(), THashSet< TInt >::Save(), THashSet< TKey, THashFunc >::Swap(), and THashSet< TKey, THashFunc >::THashSet().

---

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

• glib-core/shash.h