gbl::HashSet< K, H, P > Class Template Reference

Inheritance diagram for gbl::HashSet< K, H, P >:

Collaboration diagram for gbl::HashSet< K, H, P >:

Public Types
using	BaseType
using	reference
using	const_reference
using	pointer
using	const_pointer
using	size_type
using	key_type
using	value_type
using	hasher
using	key_equal
using	iterator
Public Types inherited from gbl::HashSetBase< HashSet< K, H, P >, K >
using	HashSetBaseType
using	DerivedType
using	KeyType
using	key_type
using	value_type
using	reference
using	const_reference
using	pointer
using	const_pointer
using	const_iterator
using	allocator_type
using	size_type
using	difference_type

Public Member Functions
	HashSet (size_type capacity, const H &hash=H(), const P &pred=P(), Context *pCtx=nullptr)
	HashSet (size_type capacity, const H &hash, Context *pContext)
	HashSet (size_type capacity, Context *pContext)
	HashSet (type_compatible_container_readable< value_type > auto &&init, size_type capacity=0, const H hasher=H(), const P pred=P(), Context *pCtx=nullptr)
	HashSet (type_compatible_container_readable< value_type > auto &&init, size_type capacity, H hasher, Context *pCtx)
	HashSet (type_compatible_container_readable< value_type > auto &&init, size_type capacity, Context *pCtx)
	HashSet (type_compatible_iterator_readable< value_type > auto first, type_compatible_iterator_readable< value_type > auto last, size_type capacity=0, const H &hash=H(), const P &pred=P(), Context *pCtx=nullptr)
	HashSet (type_compatible_iterator_readable< value_type > auto first, type_compatible_iterator_readable< value_type > auto last, size_type capacity, const H &hash, Context *pCtx)
	HashSet (type_compatible_iterator_readable< value_type > auto first, type_compatible_iterator_readable< value_type > auto last, size_type capacity, Context *pCtx)
	HashSet (HashSet &other)
	HashSet (HashSet &other, Context *pCtx)
	HashSet (HashSet &&other)
	HashSet (HashSet &&other, Context *pCtx)
HashSet &	operator= (const HashSet &other)
HashSet &	operator= (const HashSet &&other)
HashSet &	operator= (type_compatible_container_readable< value_type > auto &&init)
pointer	get (const key_type &key) noexcept
reference	at (const key_type &key)
iterator	find (const key_type &key) noexcept
pointer	set (const key_type &key) noexcept
bool	insert (const key_type &key) noexcept
void	insert_or_assign (const key_type &key) noexcept
bool	erase (const key_type &key) noexcept
pointer	extract (const key_type &key) noexcept
void	clear (void) noexcept
template<typename... Args>
bool	emplace (const key_type &key, Args &&... args)
template<typename... Args>
bool	try_emplace (const key_type &key, Args &&... args) noexcept
pointer	probe (size_type position) noexcept
iterator	next (iterator *pPrev)
iterator	begin (void)
iterator	end (void)
Public Member Functions inherited from gbl::HashSetBase< HashSet< K, H, P >, K >
	operator const GblHashSet * () const
decltype(auto)	getSet (void) const
decltype(auto)	getSet (void)
size_type	size (void) const noexcept
size_type	bucket_count (void) const noexcept
size_type	bucket_size (void) const noexcept
bool	empty (void) const noexcept
GblContext *	context (void) const noexcept
const_pointer	get (const key_type &key) const noexcept
const_reference	at (const key_type &key) const
size_type	count (const key_type &key) const noexcept
bool	contains (const key_type &key) const noexcept
const_pointer	probe (size_type position) const noexcept
const_iterator	find (const key_type &key) const noexcept
bool	for_each (F &&fn) const noexcept
const_iterator	next (const_iterator *pPrev) const
const_iterator	cbegin (void) const
auto	begin (void) const
const_iterator	cend (void) const
auto	end (void) const
	operator const GblHashSet * () const
decltype(auto)	getSet (void) const
decltype(auto)	getSet (void)
size_type	size (void) const noexcept
size_type	bucket_count (void) const noexcept
size_type	bucket_size (void) const noexcept
bool	empty (void) const noexcept
GblContext *	context (void) const noexcept
const_pointer	get (const key_type &key) const noexcept
const_reference	at (const key_type &key) const
size_type	count (const key_type &key) const noexcept
bool	contains (const key_type &key) const noexcept
const_pointer	probe (size_type position) const noexcept
const_iterator	find (const key_type &key) const noexcept
bool	for_each (F &&fn) const noexcept
const_iterator	next (const_iterator *pPrev) const
const_iterator	cbegin (void) const
auto	begin (void) const
const_iterator	cend (void) const
auto	end (void) const

Protected Member Functions
const GblHashSet *	set_ (void) const
GblHashSet *	set_ (void)

Friends
class	HashSetBase< HashSet< K, H, P >, K >

Additional Inherited Members
Data Fields inherited from GblHashSet
struct {
GblContext *   pCtx
size_t   entrySize
size_t   capacity
GblHashSetHashFn   pFnHash
GblHashSetCmpFn   pFnCompare
GblHashSetDtorFn   pFnDestruct
size_t   bucketSize
size_t   bucketCount
size_t   count
size_t   mask
void *   pBuckets
void *   pSpare
void *   pUserdata
}	private_

Detailed Description

template<typename K, typename H, typename P>
class gbl::HashSet< K, H, P >

Definition at line 116 of file gimbal_hash_set.hpp.

Member Typedef Documentation

BaseType

template<typename K, typename H, typename P>

using gbl::HashSet< K, H, P >::BaseType

Definition at line 123 of file gimbal_hash_set.hpp.

reference

template<typename K, typename H, typename P>

using gbl::HashSet< K, H, P >::reference

Definition at line 124 of file gimbal_hash_set.hpp.

const_reference

template<typename K, typename H, typename P>

using gbl::HashSet< K, H, P >::const_reference

Definition at line 125 of file gimbal_hash_set.hpp.

pointer

template<typename K, typename H, typename P>

using gbl::HashSet< K, H, P >::pointer

Definition at line 126 of file gimbal_hash_set.hpp.

const_pointer

template<typename K, typename H, typename P>

using gbl::HashSet< K, H, P >::const_pointer

Definition at line 127 of file gimbal_hash_set.hpp.

size_type

template<typename K, typename H, typename P>

using gbl::HashSet< K, H, P >::size_type

Definition at line 128 of file gimbal_hash_set.hpp.

key_type

template<typename K, typename H, typename P>

using gbl::HashSet< K, H, P >::key_type

Definition at line 129 of file gimbal_hash_set.hpp.

value_type

template<typename K, typename H, typename P>

using gbl::HashSet< K, H, P >::value_type

Definition at line 130 of file gimbal_hash_set.hpp.

hasher

template<typename K, typename H, typename P>

using gbl::HashSet< K, H, P >::hasher

Definition at line 131 of file gimbal_hash_set.hpp.

key_equal

template<typename K, typename H, typename P>

using gbl::HashSet< K, H, P >::key_equal

Definition at line 132 of file gimbal_hash_set.hpp.

iterator

template<typename K, typename H, typename P>

using gbl::HashSet< K, H, P >::iterator

Definition at line 133 of file gimbal_hash_set.hpp.

Constructor & Destructor Documentation

HashSet() [1/12]

template<typename K, typename H, typename P>

gbl::HashSet< K, H, P >::HashSet ( size_type capacity, const H & hash = H(), const P & pred = P(), Context * pCtx = nullptr )

inline

Definition at line 434 of file gimbal_hash_set.hpp.

                                                        :
    hasher_(hash),
    comparator_(pred)
{
    GblHashSet_construct(this,
                         sizeof(K),
                         hasherCb_,
                         comparatorCb_,
                         destructCb_,
                         capacity,
                         pCtx,
                         this);
}

HashSet() [2/12]

template<typename K, typename H, typename P>

gbl::HashSet< K, H, P >::HashSet ( size_type capacity, const H & hash, Context * pContext )

inline

Definition at line 452 of file gimbal_hash_set.hpp.

                                      :
    HashSet(capacity, hash, P(), pContext) {}

HashSet() [3/12]

template<typename K, typename H, typename P>

gbl::HashSet< K, H, P >::HashSet ( size_type capacity, Context * pContext )

inline

Definition at line 458 of file gimbal_hash_set.hpp.

                                      :
    HashSet(capacity, H(), pContext) {}

HashSet() [4/12]

template<typename K, typename H, typename P>

gbl::HashSet< K, H, P >::HashSet ( void )

inline

Definition at line 463 of file gimbal_hash_set.hpp.

                                    :
    HashSet(0) {}

HashSet() [5/12]

template<typename K, typename H, typename P>

gbl::HashSet< K, H, P >::HashSet ( type_compatible_container_readable< value_type > auto && init, size_type capacity = 0, const H hasher = H(), const P pred = P(), Context * pCtx = nullptr )

inline

Definition at line 467 of file gimbal_hash_set.hpp.

                                     :
    HashSet(capacity, hasher, pred, pCtx)
{
    for(auto&& it: init) insert(std::forward<decltype(it)>(it));
}

HashSet() [6/12]

template<typename K, typename H, typename P>

gbl::HashSet< K, H, P >::HashSet ( type_compatible_container_readable< value_type > auto && init, size_type capacity, H hasher, Context * pCtx )

inline

Definition at line 478 of file gimbal_hash_set.hpp.

                                     :
    HashSet(std::forward<decltype(init)>(init), capacity, hasher, P(), pCtx) {}

HashSet() [7/12]

template<typename K, typename H, typename P>

gbl::HashSet< K, H, P >::HashSet ( type_compatible_container_readable< value_type > auto && init, size_type capacity, Context * pCtx )

inline

Definition at line 485 of file gimbal_hash_set.hpp.

                                     :
    HashSet(std::forward<decltype(init)>(init), capacity, H(), pCtx) {}

HashSet() [8/12]

template<typename K, typename H, typename P>

gbl::HashSet< K, H, P >::HashSet ( type_compatible_iterator_readable< value_type > auto first, type_compatible_iterator_readable< value_type > auto last, size_type capacity = 0, const H & hash = H(), const P & pred = P(), Context * pCtx = nullptr )

inline

Definition at line 491 of file gimbal_hash_set.hpp.

                                     :
    HashSet(capacity, hash, pred, pCtx)
{
    for(auto it = first; it < last; ++it) {
        insert(*it);
    }
}

HashSet() [9/12]

template<typename K, typename H, typename P>

gbl::HashSet< K, H, P >::HashSet ( type_compatible_iterator_readable< value_type > auto first, type_compatible_iterator_readable< value_type > auto last, size_type capacity, const H & hash, Context * pCtx )

inline

Definition at line 505 of file gimbal_hash_set.hpp.

                                     :
    HashSet(std::move(first), std::move(last), capacity, hash, P(), pCtx) {}

HashSet() [10/12]

template<typename K, typename H, typename P>

gbl::HashSet< K, H, P >::HashSet ( type_compatible_iterator_readable< value_type > auto first, type_compatible_iterator_readable< value_type > auto last, size_type capacity, Context * pCtx )

inline

Definition at line 513 of file gimbal_hash_set.hpp.

                                     :
    HashSet(std::move(first), std::move(last), capacity, H(), pCtx) {}

HashSet() [11/12]

template<typename K, typename H, typename P>

gbl::HashSet< K, H, P >::HashSet ( HashSet< K, H, P > & other )

inline

Definition at line 527 of file gimbal_hash_set.hpp.

                                              :
    HashSet(other, other.context()) {}

HashSet() [12/12]

template<typename K, typename H, typename P>

gbl::HashSet< K, H, P >::HashSet ( HashSet< K, H, P > & other, Context * pCtx )

inline

Definition at line 522 of file gimbal_hash_set.hpp.

                                                              {
    GblHashSet_clone(this, &other, pCtx);
}

~HashSet()

template<typename K, typename H, typename P>

gbl::HashSet< K, H, P >::~HashSet ( void )

inline

Definition at line 531 of file gimbal_hash_set.hpp.

                                      {
    GblHashSet_destruct(this);
}

Member Function Documentation

set_() [1/2]

template<typename K, typename H, typename P>

const GblHashSet * gbl::HashSet< K, H, P >::set_ ( void ) const

inlineprotected

Definition at line 428 of file gimbal_hash_set.hpp.

{ return static_cast<const GblHashSet*>(this); }

set_() [2/2]

template<typename K, typename H, typename P>

GblHashSet * gbl::HashSet< K, H, P >::set_ ( void )

inlineprotected

Definition at line 431 of file gimbal_hash_set.hpp.

{ return static_cast<GblHashSet*>(this); }

operator=() [1/3]

template<typename K, typename H, typename P>

auto gbl::HashSet< K, H, P >::operator= ( const HashSet< K, H, P > & other )

inline

Definition at line 536 of file gimbal_hash_set.hpp.

                                                                        {
    GblHashSet_assignClone(this, &other);
    return *this;
}

operator=() [2/3]

template<typename K, typename H, typename P>

auto gbl::HashSet< K, H, P >::operator= ( const HashSet< K, H, P > && other )

inline

Definition at line 542 of file gimbal_hash_set.hpp.

                                                                         {
    GblHashSet_assignMove(this, &other);
    return *this;
}

operator=() [3/3]

template<typename K, typename H, typename P>

auto gbl::HashSet< K, H, P >::operator= ( type_compatible_container_readable< value_type > auto && init )

inline

Definition at line 548 of file gimbal_hash_set.hpp.

                                                                                                              {
    clear();
    for(auto&& it: init) insert(std::forward<decltype(it)>(it));
    return *this;
}

get()

template<typename K, typename H, typename P>

auto gbl::HashSet< K, H, P >::get ( const key_type & key )

inlinenoexcept

Definition at line 555 of file gimbal_hash_set.hpp.

                                                                         {
    return static_cast<pointer>(GblHashSet_get(this, &key));
}

at()

template<typename K, typename H, typename P>

auto gbl::HashSet< K, H, P >::at ( const key_type & key )

inline

Definition at line 560 of file gimbal_hash_set.hpp.

                                                                 {
    key_type* pKey = nullptr;
    GblThread_callRecordSet(NULL, NULL);
    pKey = reinterpret_cast<key_type*>(GblHashSet_at(this, &key));
    Exception::checkThrow(*GblThread_callRecord(NULL));
    return *pKey;
}

find()

template<typename K, typename H, typename P>

auto gbl::HashSet< K, H, P >::find ( const key_type & key )

inlinenoexcept

Definition at line 569 of file gimbal_hash_set.hpp.

                                                                           {
    return GblHashSet_find(this, &key);
}

set()

template<typename K, typename H, typename P>

auto gbl::HashSet< K, H, P >::set ( const key_type & key )

inlinenoexcept

Definition at line 574 of file gimbal_hash_set.hpp.

                                                                         {
    return static_cast<pointer>(GblHashSet_set(this, &key));
}

insert()

template<typename K, typename H, typename P>

bool gbl::HashSet< K, H, P >::insert ( const key_type & key )

inlinenoexcept

Definition at line 579 of file gimbal_hash_set.hpp.

                                                                 {
    return GblHashSet_insert(this, &key);
}

insert_or_assign()

template<typename K, typename H, typename P>

void gbl::HashSet< K, H, P >::insert_or_assign ( const key_type & key )

inlinenoexcept

Definition at line 584 of file gimbal_hash_set.hpp.

                                                                           {
    GblHashSet_insertOrAssign(this, &key);
}

erase()

template<typename K, typename H, typename P>

bool gbl::HashSet< K, H, P >::erase ( const key_type & key )

inlinenoexcept

Definition at line 589 of file gimbal_hash_set.hpp.

                                                                {
    return GblHashSet_erase(this, &key);
}

extract()

template<typename K, typename H, typename P>

auto gbl::HashSet< K, H, P >::extract ( const key_type & key )

inlinenoexcept

Definition at line 594 of file gimbal_hash_set.hpp.

                                                                             {
    return GblHashSet_extract(this, &key);
}

clear()

template<typename K, typename H, typename P>

void gbl::HashSet< K, H, P >::clear ( void )

inlinenoexcept

Definition at line 599 of file gimbal_hash_set.hpp.

                                                 {
    GblHashSet_clear(this);
}

emplace()

template<typename K, typename H, typename P>

template<typename... Args>

bool gbl::HashSet< K, H, P >::emplace ( const key_type & key, Args &&... args )

inline

Definition at line 618 of file gimbal_hash_set.hpp.

                                                                         {
    pointer pData = static_cast<pointer>(GblHashSet_emplace(this, &key));
    GBL_ASSERT(pData);
    new (pData) key_type(std::forward<Args>(args)...);
    return true;
}

try_emplace()

template<typename K, typename H, typename P>

template<typename... Args>

bool gbl::HashSet< K, H, P >::try_emplace ( const key_type & key, Args &&... args )

inlinenoexcept

Definition at line 610 of file gimbal_hash_set.hpp.

                                                                                      {
    pointer pData = static_cast<pointer>(GblHashSet_emplace(this, &key));
    if(pData) new (pData) key_type(std::forward<Args>(args)...);
    return pData;
}

probe()

template<typename K, typename H, typename P>

auto gbl::HashSet< K, H, P >::probe ( size_type position )

inlinenoexcept

Definition at line 604 of file gimbal_hash_set.hpp.

                                                                          {
    return reinterpret_cast<pointer>(GblHashSet_probe(this, position));
}

next()

template<typename K, typename H, typename P>

auto gbl::HashSet< K, H, P >::next ( iterator * pPrev )

inline

Definition at line 626 of file gimbal_hash_set.hpp.

                                                              {
    return GblHashSet_next(this, pPrev);
}

begin()

template<typename K, typename H, typename P>

auto gbl::HashSet< K, H, P >::begin ( void )

inline

Definition at line 631 of file gimbal_hash_set.hpp.

                                                    {
    return next(nullptr);
}

end()

template<typename K, typename H, typename P>

auto gbl::HashSet< K, H, P >::end ( void )

inline

Definition at line 636 of file gimbal_hash_set.hpp.

                                                  {
    return iterator(this, this->bucket_count());
}

Friends And Related Symbol Documentation

HashSetBase< HashSet< K, H, P >, K >

template<typename K, typename H, typename P>

friend class HashSetBase< HashSet< K, H, P >, K >

friend

Definition at line 103 of file gimbal_hash_set.hpp.

---

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

• gimbal_hash_set.hpp