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 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.

            :
    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 1069 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 1217 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 1224 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 1074 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 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().

                                                     {
  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 1284 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 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().

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

                                                                          {
  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 1366 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 1132 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 1289 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 1134 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 1135 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 1120 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 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().

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

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

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

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

Referenced by THashSet< TInt >::DelKeyId(), TSnap::GetTriads_v0(), 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 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().

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

                                                              {
  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 1102 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 1124 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 1184 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 1122 of file shash.h.

{return PortV.Len(); }

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

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

inline

Definition at line 1125 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 1144 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 1162 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 1164 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 1166 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 1168 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 1170 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 1172 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 1174 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 1176 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 1178 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 1057 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 1060 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 1123 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 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().

{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 1149 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 1151 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 1126 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 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().

{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 1078 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 1086 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 1309 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 1139 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 1093 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 1234 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 1099 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 1100 of file shash.h.

{return GetSetKey(KeyId).Key; }

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

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

inline

Definition at line 1160 of file shash.h.

{KeyV.Pack(); }

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.

                                       {
  // 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 1082 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 1090 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 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().

                                                  {
  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 1054 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 1055 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 1055 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 1053 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 1052 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