TBigStrPool Class Reference

#include <hash.h>

Collaboration diagram for TBigStrPool:

Public Member Functions
	TBigStrPool (TSize MxBfLen=0, uint _GrowBy=16 *1024 *1024)
	TBigStrPool (TSIn &SIn, bool LoadCompact=true)
	TBigStrPool (const TBigStrPool &Pool)
	~TBigStrPool ()
void	Save (TSOut &SOut) const
void	Save (const TStr &fileName)
int	GetStrs () const
TSize	Len () const
TSize	Size () const
bool	Empty () const
char *	operator() () const
TBigStrPool &	operator= (const TBigStrPool &Pool)
::TSize	GetMemUsed ()
int	AddStr (const char *Str, uint Len)
int	AddStr (const char *Str)
int	AddStr (const TStr &Str)
TStr	GetStr (const int &StrId) const
const char *	GetCStr (const int &StrId) const
TStr	GetStrFromOffset (const TSize &Offset) const
const char *	GetCStrFromOffset (const TSize &Offset) const
void	Clr (bool DoDel=false)
int	Cmp (const int &StrId, const char *Str) const
int	GetPrimHashCd (const int &StrId)
int	GetSecHashCd (const int &StrId)

Static Public Member Functions
static PBigStrPool	New (TSize _MxBfLen=0, uint _GrowBy=16 *1024 *1024)
static PBigStrPool	New (TSIn &SIn)
static PBigStrPool	New (const TStr &fileName)
static PBigStrPool	Load (TSIn &SIn, bool LoadCompacted=true)
static PBigStrPool	LoadShM (TShMIn &ShMIn, bool LoadCompact=true)
	Load the string pool with the buffer backed by shared memory. More...
static int	GetPrimHashCd (const char *CStr)
static int	GetSecHashCd (const char *CStr)

Private Member Functions
void	Resize (TSize _MxBfL)
void	LoadPoolShM (TShMIn &ShMIn, bool LoadCompact=true)

Private Attributes
TCRef	CRef
TSize	MxBfL
TSize	BfL
uint	GrowBy
char *	Bf
TVec< TSize >	IdOffV
bool	IsShM

Friends
class	TPt< TBigStrPool >

Detailed Description

Definition at line 711 of file hash.h.

Constructor & Destructor Documentation

TBigStrPool::TBigStrPool	(	TSize	MxBfLen = 0,
		uint	_GrowBy = 16*1024*1024
	)

Definition at line 23 of file hash.cpp.

References AddStr(), Bf, IAssert, and MxBfL.

                                                    : MxBfL(MxBfLen), BfL(0), GrowBy(_GrowBy), Bf(0), IsShM(false) {
  //IAssert(MxBfL >= 0); IAssert(GrowBy >= 0);
  if (MxBfL > 0) { Bf = (char *) malloc(MxBfL);  IAssert(Bf); }
  AddStr(""); // add empty string
}

Here is the call graph for this function:

TBigStrPool::TBigStrPool	(	TSIn &	SIn,
		bool	LoadCompact = true
	)

Definition at line 29 of file hash.cpp.

References TVec< TVal, TSizeTy >::Add(), Bf, BfL, TVec< TVal, TSizeTy >::Gen(), GrowBy, IAssert, IdOffV, TSIn::Load(), TSIn::LoadBf(), TSIn::LoadCs(), MxBfL, and TSizeMx.

                                                    : MxBfL(0), BfL(0), GrowBy(0), Bf(0), IsShM(false) {
  uint64 Tmp;
  SIn.Load(Tmp); IAssert(Tmp <= uint64(TSizeMx)); MxBfL=TSize(Tmp);
  SIn.Load(Tmp); IAssert(Tmp <= uint64(TSizeMx)); BfL=TSize(Tmp);
  SIn.Load(GrowBy);
  IAssert(MxBfL >= BfL);  IAssert(BfL >= 0);  IAssert(GrowBy >= 0);
  if (LoadCompact) MxBfL = BfL;
  if (MxBfL > 0) { Bf = (char *) malloc(MxBfL); IAssert(Bf); }
  if (BfL > 0) { SIn.LoadBf(Bf, BfL); }
  SIn.LoadCs();
  int NStr=0;  SIn.Load(NStr);
  IdOffV.Gen(NStr, 0);
  for (int i = 0; i < NStr; i++) {
    SIn.Load(Tmp);
    IAssert(Tmp <= uint64(TSizeMx));
    IdOffV.Add(TSize(Tmp));
  }
}

Here is the call graph for this function:

TBigStrPool::TBigStrPool ( const TBigStrPool &  Pool )

inline

Definition at line 724 of file hash.h.

References IAssert.

                                       : MxBfL(Pool.MxBfL), BfL(Pool.BfL), GrowBy(Pool.GrowBy) {
    Bf = (char *) malloc(Pool.MxBfL); IAssert(Bf); memcpy(Bf, Pool.Bf, Pool.BfL); }

TBigStrPool::~TBigStrPool ( )

inline

Definition at line 726 of file hash.h.

References IAssert.

{ if (Bf && !IsShM) free(Bf); else IAssert(MxBfL == 0 || IsShM);  MxBfL = 0; BfL = 0; }

Member Function Documentation

int TBigStrPool::AddStr	(	const char *	Str,
		uint	Len
	)

Definition at line 95 of file hash.cpp.

References TVec< TVal, TSizeTy >::Add(), Assert, Bf, BfL, IAssertR, IdOffV, TVec< TVal, TSizeTy >::Len(), Len(), MxBfL, and Resize().

Referenced by TStrHash< TDat, TStringPool, THashFunc >::AddKey(), and TBigStrPool().

                                                 {
  IAssertR(Len > 0, "String too short (lenght includes the null character)");  //J: if (! Len) return -1;
  Assert(Str);  Assert(Len > 0);
  if (Len == 1 && IdOffV.Len() > 0) { return 0; } // empty string
  if (BfL + Len > MxBfL) { Resize(BfL + Len); }
  memcpy(Bf + BfL, Str, Len);
  TSize Pos = BfL;  BfL += Len;  
  IdOffV.Add(Pos);
  return IdOffV.Len()-1;
}

Here is the call graph for this function:

Here is the caller graph for this function:

int TBigStrPool::AddStr ( const char *  Str )

inline

Definition at line 752 of file hash.h.

References AddStr().

Referenced by AddStr().

{ return AddStr(Str, uint(strlen(Str)) + 1); }

Here is the call graph for this function:

Here is the caller graph for this function:

int TBigStrPool::AddStr ( const TStr &  Str )

inline

Definition at line 753 of file hash.h.

References AddStr(), TStr::CStr(), and TStr::Len().

Referenced by AddStr().

{ return AddStr(Str.CStr(), Str.Len() + 1); }

Here is the call graph for this function:

Here is the caller graph for this function:

void TBigStrPool::Clr ( bool  DoDel = false )

inline

Definition at line 765 of file hash.h.

                               {
    BfL = 0; if (DoDel && Bf) {if (!IsShM) { free(Bf);} Bf = 0; MxBfL = 0;}}

int TBigStrPool::Cmp ( const int &  StrId, const char *  Str  ) const

inline

Definition at line 767 of file hash.h.

References Assert.

Referenced by TStrHash< TDat, TStringPool, THashFunc >::AddKey(), and TStrHash< TDat, TStringPool, THashFunc >::GetKeyId().

                                                   { Assert(StrId < GetStrs());
    if (StrId != 0) return strcmp(Bf + (TSize)IdOffV[StrId], Str); else return strcmp("", Str); }

Here is the caller graph for this function:

bool TBigStrPool::Empty ( ) const

inline

Definition at line 744 of file hash.h.

Referenced by TStrHash< TInt, TBigStrPool >::SetPool().

{ return ! Len(); }

Here is the caller graph for this function:

const char* TBigStrPool::GetCStr ( const int &  StrId ) const

inline

Definition at line 757 of file hash.h.

References Assert, TStr::CStr(), and TStr::GetNullStr().

Referenced by TStrHash< TInt, TBigStrPool >::GetKey(), TStrHash< TInt, TBigStrPool >::KeyFromOfs(), and TStrHash< TDat, TStringPool, THashFunc >::Resize().

                                              { Assert(StrId < GetStrs());
    if (StrId == 0) return TStr::GetNullStr().CStr(); else return (Bf + (TSize)IdOffV[StrId]); }

Here is the call graph for this function:

Here is the caller graph for this function:

const char* TBigStrPool::GetCStrFromOffset ( const TSize &  Offset ) const

inline

Definition at line 762 of file hash.h.

References Assert, TStr::CStr(), and TStr::GetNullStr().

                                                           { Assert(Offset < BfL);
    if (Offset == 0) return TStr::GetNullStr().CStr(); else return Bf + Offset; }

Here is the call graph for this function:

::TSize TBigStrPool::GetMemUsed ( )

inline

Definition at line 747 of file hash.h.

Referenced by TStrHash< TInt, TBigStrPool >::GetMemUsed().

                    {
        return 4 * sizeof(int) + IdOffV.GetMemUsed() + MxBfL;
  }

Here is the caller graph for this function:

int TBigStrPool::GetPrimHashCd ( const char *  CStr )

static

Definition at line 106 of file hash.cpp.

References TStrHashF_DJB::GetPrimHashCd().

                                               {
  return TStrHashF_DJB::GetPrimHashCd(CStr);
}

Here is the call graph for this function:

int TBigStrPool::GetPrimHashCd ( const int &  StrId )

inline

Definition at line 772 of file hash.h.

References Assert, and TPt< TRec >::GetPrimHashCd().

                                      { Assert(StrId < GetStrs());
    if (StrId != 0) return GetPrimHashCd(Bf + (TSize)IdOffV[StrId]); else return GetPrimHashCd(""); }

Here is the call graph for this function:

int TBigStrPool::GetSecHashCd ( const char *  CStr )

static

Definition at line 110 of file hash.cpp.

References TStrHashF_DJB::GetSecHashCd().

                                              {
  return TStrHashF_DJB::GetSecHashCd(CStr);
}

Here is the call graph for this function:

int TBigStrPool::GetSecHashCd ( const int &  StrId )

inline

Definition at line 774 of file hash.h.

References Assert, and TPt< TRec >::GetSecHashCd().

                                     { Assert(StrId < GetStrs());
    if (StrId != 0) return GetSecHashCd(Bf + (TSize)IdOffV[StrId]); else return GetSecHashCd(""); }

Here is the call graph for this function:

TStr TBigStrPool::GetStr ( const int &  StrId ) const

inline

Definition at line 755 of file hash.h.

References Assert, and TStr::GetNullStr().

                                      { Assert(StrId < GetStrs());
    if (StrId == 0) return TStr::GetNullStr(); else return TStr(Bf + (TSize)IdOffV[StrId]); }

Here is the call graph for this function:

TStr TBigStrPool::GetStrFromOffset ( const TSize &  Offset ) const

inline

Definition at line 760 of file hash.h.

References Assert, and TStr::GetNullStr().

                                                   { Assert(Offset < BfL);
    if (Offset == 0) return TStr::GetNullStr(); else return TStr(Bf + Offset); }

Here is the call graph for this function:

int TBigStrPool::GetStrs ( ) const

inline

Definition at line 741 of file hash.h.

{ return IdOffV.Len(); }

TSize TBigStrPool::Len ( ) const

inline

Definition at line 742 of file hash.h.

Referenced by AddStr().

{ return BfL; }

Here is the caller graph for this function:

static PBigStrPool TBigStrPool::Load ( TSIn &  SIn, bool  LoadCompacted = true  )

inlinestatic

Definition at line 731 of file hash.h.

{ return PBigStrPool(new TBigStrPool(SIn, LoadCompacted)); }

void TBigStrPool::LoadPoolShM ( TShMIn &  ShMIn, bool  LoadCompact = true  )

private

Definition at line 48 of file hash.cpp.

References TVec< TVal, TSizeTy >::Add(), TShMIn::AdvanceCursor(), Bf, BfL, TVec< TVal, TSizeTy >::Gen(), GrowBy, IAssert, IdOffV, IsShM, TSIn::Load(), TSIn::LoadBf(), TShMIn::LoadCs(), MxBfL, and TSizeMx.

Referenced by LoadShM().

                                                             {
  uint64 Tmp;
  ShMIn.Load(Tmp); IAssert(Tmp <= uint64(TSizeMx)); MxBfL=TSize(Tmp);
  ShMIn.Load(Tmp); IAssert(Tmp <= uint64(TSizeMx)); BfL=TSize(Tmp);
  ShMIn.Load(GrowBy); IAssert(MxBfL >= BfL);  IAssert(BfL >= 0);  IAssert(GrowBy >= 0);
  IsShM = true;
  if (LoadCompact) {
    MxBfL = BfL;
    Bf = (char*)(ShMIn.AdvanceCursor(BfL));
    IsShM = true;
  } else {
    if (MxBfL > 0) { Bf = (char *) malloc(MxBfL); IAssert(Bf); IsShM = false;}
    if (BfL > 0) { ShMIn.LoadBf(Bf, BfL); }
    IsShM = false;
  }
  ShMIn.LoadCs();
  int NStr=0;
  ShMIn.Load(NStr);
  IdOffV.Gen(NStr, 0);
  for (int i = 0; i < NStr; i++) {
    ShMIn.Load(Tmp);
    IAssert(Tmp <= uint64(TSizeMx));
    IdOffV.Add(TSize(Tmp));
  }
}

Here is the call graph for this function:

Here is the caller graph for this function:

static PBigStrPool TBigStrPool::LoadShM ( TShMIn &  ShMIn, bool  LoadCompact = true  )

inlinestatic

Load the string pool with the buffer backed by shared memory.

Definition at line 733 of file hash.h.

References LoadPoolShM().

                                                                     {
    TBigStrPool* StrPool = new TBigStrPool();
    StrPool->LoadPoolShM(ShMIn, LoadCompact);
    return PBigStrPool(StrPool);
  }

Here is the call graph for this function:

static PBigStrPool TBigStrPool::New ( TSize  _MxBfLen = 0, uint  _GrowBy = 16*1024*1024  )

inlinestatic

Definition at line 728 of file hash.h.

{ return PBigStrPool(new TBigStrPool(_MxBfLen, _GrowBy)); }

static PBigStrPool TBigStrPool::New ( TSIn &  SIn )

inlinestatic

Definition at line 729 of file hash.h.

{ return new TBigStrPool(SIn); }

static PBigStrPool TBigStrPool::New ( const TStr &  fileName )

inlinestatic

Definition at line 730 of file hash.h.

References TFIn::New().

{ PSIn SIn = TFIn::New(fileName); return new TBigStrPool(*SIn); }

Here is the call graph for this function:

char* TBigStrPool::operator() ( ) const

inline

Definition at line 745 of file hash.h.

{ return Bf; }

TBigStrPool & TBigStrPool::operator=

(

const TBigStrPool &

Pool

)

Definition at line 85 of file hash.cpp.

References Bf, BfL, GrowBy, IAssert, and MxBfL.

                                                             {
  if (this != &Pool) {
    GrowBy = Pool.GrowBy;  MxBfL = Pool.MxBfL;  BfL = Pool.BfL;
    if (Bf) free(Bf); else IAssert(MxBfL == 0);
    Bf = (char *) malloc(MxBfL);  IAssert(Bf);  memcpy(Bf, Pool.Bf, BfL);
  }
  return *this;
}

void TBigStrPool::Resize ( TSize  _MxBfL )

private

Definition at line 3 of file hash.cpp.

References Bf, TStr::Fmt(), TInt::GetMn(), GrowBy, IAssert, IAssertR, IsShM, and MxBfL.

Referenced by AddStr().

                                     {
  TSize newSize = MxBfL;
  while (newSize < _MxBfL) {
    if (newSize >= GrowBy && GrowBy > 0) newSize += GrowBy;
    else if (newSize > 0) newSize *= 2;
    else newSize = TInt::GetMn(GrowBy, 1024);
  }
  if (newSize > MxBfL) {
    if (IsShM) {
      Bf = (char*) malloc(newSize);
      IsShM = false;
    } else {
      Bf = (char *) realloc(Bf, newSize);
    }
    IAssertR(Bf, TStr::Fmt("old Bf size: %u, new size: %u", MxBfL, newSize).CStr());
    MxBfL = newSize;
  }
  IAssert(MxBfL >= _MxBfL);
}

Here is the call graph for this function:

Here is the caller graph for this function:

void TBigStrPool::Save

(

TSOut &

SOut

)

const

Definition at line 75 of file hash.cpp.

References Bf, BfL, GrowBy, IdOffV, TVec< TVal, TSizeTy >::Len(), MxBfL, TSOut::Save(), TSOut::SaveBf(), and TSOut::SaveCs().

                                        {
  SOut.Save(uint64(MxBfL));  SOut.Save(uint64(BfL));  SOut.Save(GrowBy);
  if (BfL > 0) { SOut.SaveBf(Bf, BfL); }
  SOut.SaveCs();
  SOut.Save(IdOffV.Len());
  for (int i = 0; i < IdOffV.Len(); i++) {
    SOut.Save(uint64(IdOffV[i])); 
  }
}

Here is the call graph for this function:

void TBigStrPool::Save ( const TStr &  fileName )

inline

Definition at line 739 of file hash.h.

References Save().

Referenced by Save().

{ TFOut FOut(fileName); Save(FOut); }

Here is the call graph for this function:

Here is the caller graph for this function:

TSize TBigStrPool::Size ( ) const

inline

Definition at line 743 of file hash.h.

{ return MxBfL; }

Friends And Related Function Documentation

friend class TPt< TBigStrPool >

friend

Definition at line 711 of file hash.h.

Member Data Documentation

char* TBigStrPool::Bf

private

Definition at line 715 of file hash.h.

Referenced by AddStr(), LoadPoolShM(), operator=(), Resize(), Save(), and TBigStrPool().

TSize TBigStrPool::BfL

private

Definition at line 713 of file hash.h.

Referenced by AddStr(), LoadPoolShM(), operator=(), Save(), and TBigStrPool().

TCRef TBigStrPool::CRef

private

Definition at line 711 of file hash.h.

uint TBigStrPool::GrowBy

private

Definition at line 714 of file hash.h.

Referenced by LoadPoolShM(), operator=(), Resize(), Save(), and TBigStrPool().

TVec<TSize> TBigStrPool::IdOffV

private

Definition at line 716 of file hash.h.

Referenced by AddStr(), LoadPoolShM(), Save(), and TBigStrPool().

bool TBigStrPool::IsShM

private

Definition at line 717 of file hash.h.

Referenced by LoadPoolShM(), and Resize().

TSize TBigStrPool::MxBfL

private

Definition at line 713 of file hash.h.

Referenced by AddStr(), LoadPoolShM(), operator=(), Resize(), Save(), and TBigStrPool().

---

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

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