#include <C4StringTable.h>

Inheritance diagram for C4Set< T >:

Public Member Functions
	C4Set ()

	~C4Set ()

	C4Set (const C4Set &b)

C4Set &	operator= (const C4Set &b)

void	CompileFunc (class StdCompiler pComp, class C4ValueNumbers )

void	Clear ()

template<typename H >
T &	Get (H e) const

template<typename H >
bool	Has (H e) const

unsigned int	GetSize () const

T *	Add (T const &e)

T *	Add (T &&e)

template<typename H >
void	Remove (H e)

T const *	First () const

T const *	Next (T const *p) const

void	Swap (C4Set< T > *S2)

std::list< const T * >	GetSortedListOfElementPointers () const

unsigned int	Hash (C4PropList *const &e)

Static Public Member Functions
template<typename H >
static unsigned int	Hash (const H &)

template<typename H >
static bool	Equals (const T &, const H &)

static bool	Equals (const T &a, const T &b)

static bool	SortFunc (const T p1, const T p2)

Detailed Description

template<typename T>
class C4Set< T >

Definition at line 118 of file C4StringTable.h.

Constructor & Destructor Documentation

◆ C4Set() [1/2]

template<typename T >

C4Set< T >::C4Set ( )

inline

Definition at line 171 of file C4StringTable.h.

            : Table(new T[Capacity])
     {
         ClearTable();
     }

◆ ~C4Set()

template<typename T >

C4Set< T >::~C4Set ( )

inline

Definition at line 175 of file C4StringTable.h.

     {
         delete[] Table;
     }

◆ C4Set() [2/2]

template<typename T >

C4Set< T >::C4Set ( const C4Set< T > & b )

inline

Definition at line 179 of file C4StringTable.h.

                           : Capacity(0), Size(0), Table(0)
     {
         *this = b;
     }

References b.

Member Function Documentation

◆ Add() [1/2]

template<typename T >

T* C4Set< T >::Add ( T && e )

inline

Definition at line 227 of file C4StringTable.h.

     {
         MaintainCapacity();
         T * r = AddInternal(std::move(e));
         ++Size;
         return r;
     }

◆ Add() [2/2]

template<typename T >

T* C4Set< T >::Add ( T const & e )

inline

Definition at line 220 of file C4StringTable.h.

     {
         MaintainCapacity();
         T * r = AddInternal(e);
         ++Size;
         return r;
     }

Referenced by C4PropListNumbered::AcquireNumber(), C4PropListScript::C4PropListScript(), C4PropListNumbered::CompileFunc(), and C4PropList::SetPropertyByS().

Here is the caller graph for this function:

◆ Clear()

template<typename T >

void C4Set< T >::Clear ( )

inline

Definition at line 194 of file C4StringTable.h.

     {
         ClearTable();
         Size = 0;
     }

Referenced by C4PropList::Clear(), C4ScriptHost::Clear(), and C4ScriptHost::Preparse().

Here is the caller graph for this function:

◆ CompileFunc()

template<typename T >

void C4Set< T >::CompileFunc	(	class StdCompiler *	pComp,
		class C4ValueNumbers *	numbers
	)

Definition at line 418 of file C4PropList.cpp.

 {
     bool fNaming = pComp->hasNaming();
     if (pComp->isDeserializer())
     {
         // Compiling: Empty previous
         Clear();
         // Read size (binary only)
         uint32_t iSize;
         if (!pComp->hasNaming()) pComp->Value(iSize);
         // Read new
         do
         {
             // No entries left to read?
             if (!fNaming && !iSize--)
                 break;
             // Read entries
             try
             {
                 T e;
                 // This could use the same technique StdArrayAdapt uses
                 // instead of hardcoding mkParAdapt here
                 pComp->Value(mkParAdapt(e, numbers));
                 Add(e);
             }
             catch (StdCompiler::NotFoundException *pEx)
             {
                 // No value found: Stop reading loop
                 delete pEx;
                 break;
             }
         }
         while (pComp->Separator(StdCompiler::SEP_SEP));
     }
     else
     {
         // Write size (binary only)
         if (!fNaming)
         {
             int32_t iSize = GetSize();
             pComp->Value(iSize);
         }
         // Write all entries
         const T * p = First();
         while (p)
         {
             pComp->Value(mkParAdapt(*const_cast<T *>(p), numbers));
             p = Next(p);
             if (p) pComp->Separator(StdCompiler::SEP_SEP);
         }
     }
 }

References StdCompiler::hasNaming(), StdCompiler::isDeserializer(), iSize, mkParAdapt(), StdCompiler::SEP_SEP, StdCompiler::Separator(), and StdCompiler::Value().

Here is the call graph for this function:

◆ Equals() [1/2]

template<typename T >

template<typename H >

static bool C4Set< T >::Equals	(	const T &	,
		const H &
	)

static

Referenced by C4Set< T >::Get(), C4Set< T >::Has(), and C4Set< T >::Remove().

Here is the caller graph for this function:

◆ Equals() [2/2]

template<typename T >

static bool C4Set< T >::Equals	(	const T &	a,
		const T &	b
	)

inlinestatic

Definition at line 170 of file C4StringTable.h.

170 { return a == b; }

a

#define a

Definition: C4MapCreatorS2.cpp:1533

References a, and b.

◆ First()

template<typename T >

T const* C4Set< T >::First ( ) const

inline

Definition at line 253 of file C4StringTable.h.

253 { return Next(Table - 1); }

References C4Set< T >::Next().

Referenced by C4PropList::begin(), C4PropListNumbered::CheckPropList(), C4PropListNumbered::ClearNumberedPropLists(), C4PropListScript::ClearScriptPropLists(), C4ScriptHost::CopyPropList(), C4PropList::Denumerate(), C4PropList::EnumerateOwnFuncs(), C4PropList::GetProperties(), C4Set< T >::GetSortedListOfElementPointers(), C4PropList::GetSortedLocalProperties(), C4PropList::GetUnsortedProperties(), C4PropList::operator==(), C4PropListNumbered::ShelveNumberedPropLists(), and C4StringTable::~C4StringTable().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Get()

template<typename T >

template<typename H >

T& C4Set< T >::Get ( H e ) const

inline

Definition at line 199 of file C4StringTable.h.

     {
         unsigned int h = Hash(e);
         T * r = &Table[h % Capacity];
         while (*r && !Equals(*r, e))
         {
             r = &Table[++h % Capacity];
         }
         return *r;
     }

References C4Set< T >::Equals(), and C4Set< T >::Hash().

Referenced by C4PropListNumbered::AcquireNumber(), C4PropList::CompileFunc(), C4PropListNumbered::CompileFunc(), C4PropList::EnumerateOwnFuncs(), C4StringTable::FindString(), C4PropListNumbered::GetByNumber(), C4PropList::GetFunc(), C4PropList::GetPropertyArray(), C4PropList::GetPropertyBool(), C4PropList::GetPropertyByS(), C4PropList::GetPropertyInt(), C4PropList::GetPropertyP(), C4PropList::GetPropertyPropList(), C4PropList::GetPropertyStr(), and C4PropList::SetPropertyByS().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ GetSize()

template<typename T >

unsigned int C4Set< T >::GetSize ( ) const

inline

Definition at line 219 of file C4StringTable.h.

219 { return Size; }

Referenced by C4PropList::AppendDataString(), C4PropList::begin(), C4PropListScript::ClearScriptPropLists(), C4PropList::GetProperties(), C4PropList::operator==(), C4PropListNumbered::ResetEnumerationIndex(), C4PropListNumbered::ShelveNumberedPropLists(), C4PropList::ToJSON(), and C4StringTable::~C4StringTable().

Here is the caller graph for this function:

◆ GetSortedListOfElementPointers()

template<typename T >

std::list<const T *> C4Set< T >::GetSortedListOfElementPointers ( ) const

inline

Definition at line 279 of file C4StringTable.h.

     {
         // return a list of pointers to all elements in this set sorted by the standard less-than operation
         // of the elements
         // elements of resulting lists are guarantueed to be non-nullptr
         // list remains valid as long as this set is not changed
         std::list<const T *> result;
         for (const T *p = First(); p; p = Next(p)) result.push_back(p);
         result.sort(C4Set<T>::SortFunc);
         return result;
     }

References C4Set< T >::First(), and C4Set< T >::Next().

Referenced by C4PropList::AppendDataString(), C4PropList::GetSortedLocalProperties(), and C4PropList::ToJSON().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Has()

template<typename T >

template<typename H >

bool C4Set< T >::Has ( H e ) const

inline

Definition at line 209 of file C4StringTable.h.

     {
         unsigned int h = Hash(e);
         T * r = &Table[h % Capacity];
         while (*r && !Equals(*r, e))
         {
             r = &Table[++h % Capacity];
         }
         return !!*r;
     }

References C4Set< T >::Equals(), and C4Set< T >::Hash().

Referenced by C4PropList::CompileFunc(), C4PropList::GetFunc(), C4PropList::GetPropertyArray(), C4PropList::GetPropertyBool(), C4PropList::GetPropertyByS(), C4PropList::GetPropertyInt(), C4PropList::GetPropertyP(), C4PropList::GetPropertyPropList(), C4PropList::GetPropertyStr(), C4PropList::HasProperty(), and C4PropList::SetPropertyByS().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Hash() [1/2]

unsigned int C4Set< C4PropList * >::Hash< C4PropList * > ( C4PropList *const & e )

Definition at line 1063 of file C4PropList.cpp.

 {
     return C4Set<C4PropListNumbered *>::Hash(static_cast<int>(reinterpret_cast<intptr_t>(e)));
 }

References C4Set< T >::Hash().

Here is the call graph for this function:

◆ Hash() [2/2]

template<typename T >

template<typename H >

static unsigned int C4Set< T >::Hash ( const H & )

static

Referenced by C4Set< T >::Get(), C4Set< T >::Has(), C4Set< T >::Hash(), and C4Set< T >::Remove().

Here is the caller graph for this function:

◆ Next()

template<typename T >

T const* C4Set< T >::Next ( T const * p ) const

inline

Definition at line 254 of file C4StringTable.h.

     {
         while (++p != &Table[Capacity])
         {
             if (*p) return p;
         }
         return nullptr;
     }

Referenced by C4PropList::begin(), C4PropListNumbered::CheckPropList(), C4PropListNumbered::ClearNumberedPropLists(), C4Set< C4PropListScript * >::CompileFunc(), C4ScriptHost::CopyPropList(), C4PropList::Denumerate(), C4PropList::EnumerateOwnFuncs(), C4Set< T >::First(), C4PropList::GetProperties(), C4Set< T >::GetSortedListOfElementPointers(), C4PropList::GetSortedLocalProperties(), C4PropList::GetUnsortedProperties(), C4PropList::operator==(), C4PropListNumbered::ShelveNumberedPropLists(), and C4StringTable::~C4StringTable().

Here is the caller graph for this function:

◆ operator=()

template<typename T >

C4Set& C4Set< T >::operator= ( const C4Set< T > & b )

inline

Definition at line 183 of file C4StringTable.h.

     {
         Capacity = b.Capacity;
         Size = b.Size;
         delete[] Table;
         Table = new T[Capacity];
         for (unsigned int i = 0; i < Capacity; ++i)
             Table[i] = b.Table[i];
         return *this;
     }

References b.

◆ Remove()

template<typename T >

template<typename H >

void C4Set< T >::Remove ( H e )

inline

Definition at line 234 of file C4StringTable.h.

     {
         unsigned int h = Hash(e);
         T * r = &Table[h % Capacity];
         while (*r && !Equals(*r, e))
         {
             r = &Table[++h % Capacity];
         }
         assert(*r);
         *r = T{};
         --Size;
         // Move entries which might have collided with e
         while (*(r = &Table[++h % Capacity]))
         {
             T m = *r;
             *r = T{};
             AddInternal(std::move(m));
         }
     }

References C4Set< T >::Equals(), and C4Set< T >::Hash().

Referenced by C4PropListNumbered::ClearNumber(), C4PropList::CompileFunc(), C4PropList::ResetProperty(), C4PropListNumbered::~C4PropListNumbered(), C4PropListScript::~C4PropListScript(), and C4String::~C4String().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SortFunc()

template<typename T >

static bool C4Set< T >::SortFunc	(	const T *	p1,
		const T *	p2
	)

inlinestatic

Definition at line 274 of file C4StringTable.h.

     {
         // elements are guarantueed to be non-nullptr
         return *p1<*p2;
     }

◆ Swap()

template<typename T >

void C4Set< T >::Swap ( C4Set< T > * S2 )

inline

Definition at line 262 of file C4StringTable.h.

     {
         unsigned int Capacity2 = S2->Capacity;
         unsigned int Size2 = S2->Size;
         T * Table2 = S2->Table;
         S2->Capacity = Capacity;
         S2->Size = Size;
         S2->Table = Table;
         Capacity = Capacity2;
         Size = Size2;
         Table = Table2;
     }

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

Public Member Functions

Static Public Member Functions

Detailed Description

template<typename T> class C4Set< T >

Constructor & Destructor Documentation

◆ C4Set() [1/2]

◆ ~C4Set()

◆ C4Set() [2/2]

Member Function Documentation

◆ Add() [1/2]

◆ Add() [2/2]

◆ Clear()

◆ CompileFunc()

◆ Equals() [1/2]

◆ Equals() [2/2]

◆ First()

◆ Get()

◆ GetSize()

◆ GetSortedListOfElementPointers()

◆ Has()

◆ Hash() [1/2]

◆ Hash() [2/2]

◆ Next()

◆ operator=()

◆ Remove()

◆ SortFunc()

◆ Swap()

template<typename T>
class C4Set< T >