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

Public Types
using	BaseType = HashSetBase< HashSet< K, H, P >, K >

using	reference = typename BaseType::reference

using	const_reference = typename BaseType::const_reference

using	pointer = typename BaseType::pointer

using	const_pointer = typename BaseType::const_pointer

using	size_type = typename BaseType::size_type

using	key_type = typename BaseType::key_type

using	value_type = typename BaseType::value_type

using	hasher = H

using	key_equal = P

using	iterator = HashSetIterator< HashSet< K, H, P >, K >

Public Types inherited from gbl::HashSetBase< HashSet< K, H, P >, K >
using	HashSetBaseType = HashSetBase< HashSet< K, H, P >, K >

using	DerivedType = HashSet< K, H, P >

using	KeyType = K

using	key_type = KeyType

using	value_type = KeyType

using	reference = value_type &

using	const_reference = const value_type &

using	pointer = value_type *

using	const_pointer = const value_type *

using	const_iterator = HashSetIterator< std::add_const_t< HashSetBase< HashSet< K, H, P >, K > >, K >

using	allocator_type = Context *

using	size_type = Size

using	difference_type = ptrdiff_t

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

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 = HashSetBase<HashSet<K, H, P>, K>

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 = typename BaseType::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 = typename BaseType::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 = typename BaseType::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 = typename BaseType::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 = typename BaseType::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 = typename BaseType::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 = typename BaseType::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 = H

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 = P

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 = HashSetIterator<HashSet<K, H, P>, K>

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.

454 :

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

459 :

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

463 :

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

481 :

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

487 :

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

509 :

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

516 :

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

527 :

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

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

GblHashSet

Hash-table based abstract associative container with C++-style STL std::unoredered_set API.

Definition gimbal_hash_set.h:39

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

431{ 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

Public Types

Public Member Functions

Protected Member Functions

Friends

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ BaseType

◆ reference

◆ const_reference

◆ pointer

◆ const_pointer

◆ size_type

◆ key_type

◆ value_type

◆ hasher

◆ key_equal

◆ iterator

Constructor & Destructor Documentation

◆ HashSet() [1/12]

◆ HashSet() [2/12]

◆ HashSet() [3/12]

◆ HashSet() [4/12]

◆ HashSet() [5/12]

◆ HashSet() [6/12]

◆ HashSet() [7/12]

◆ HashSet() [8/12]

◆ HashSet() [9/12]

◆ HashSet() [10/12]

◆ HashSet() [11/12]

◆ HashSet() [12/12]

◆ ~HashSet()

Member Function Documentation

◆ set_() [1/2]

◆ set_() [2/2]

◆ operator=() [1/3]

◆ operator=() [2/3]

◆ operator=() [3/3]

◆ get()

◆ at()

◆ find()

◆ set()

◆ insert()

◆ insert_or_assign()

◆ erase()

◆ extract()

◆ clear()

◆ emplace()

◆ try_emplace()

◆ probe()

◆ next()

◆ begin()

◆ end()

Friends And Related Symbol Documentation

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