#include <hash_set.hh>

Inheritance diagram for hash_set< Value, Extractor, Hasher, Equal >:

[legend]

Classes
class	Iter

Public Types
using	value_type = Value

using	iterator = Iter< hash_set, Value >

using	const_iterator = Iter< const hash_set, const Value >

Public Member Functions
	hash_set (unsigned initialSize=0, Extractor extract_=Extractor(), Hasher hasher_=Hasher(), Equal equal_=Equal())

	hash_set (const hash_set &source)

	hash_set (hash_set &&source) noexcept

	hash_set (std::initializer_list< Value > args)

	~hash_set ()

hash_set &	operator= (const hash_set &source)

hash_set &	operator= (hash_set &&source) noexcept

template<typename K >
bool	contains (const K &key) const

template<typename V >
std::pair< iterator, bool >	insert (V &&value)

template<typename V >
std::pair< iterator, bool >	insert_noCapacityCheck (V &&value)

template<typename V >
iterator	insert_noDuplicateCheck (V &&value)

template<typename V >
iterator	insert_noCapacityCheck_noDuplicateCheck (V &&value)

template<typename... Args>
std::pair< iterator, bool >	emplace (Args &&... args)

template<typename... Args>
std::pair< iterator, bool >	emplace_noCapacityCheck (Args &&... args)

template<typename... Args>
iterator	emplace_noDuplicateCheck (Args &&... args)

template<typename... Args>
iterator	emplace_noCapacityCheck_noDuplicateCheck (Args &&... args)

template<typename K >
bool	erase (const K &key)

void	erase (iterator it)

bool	empty () const

unsigned	size () const

void	clear ()

template<typename K >
iterator	find (const K &key)

template<typename K >
const_iterator	find (const K &key) const

iterator	begin ()

const_iterator	begin () const

iterator	end ()

const_iterator	end () const

unsigned	capacity () const

void	reserve (unsigned count)

Friends
void	swap (hash_set &x, hash_set &y) noexcept

auto	begin (hash_set &s)

auto	begin (const hash_set &s)

auto	end (hash_set &s)

auto	end (const hash_set &s)

Detailed Description

template<typename Value, typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>
class hash_set< Value, Extractor, Hasher, Equal >

Definition at line 274 of file hash_set.hh.

Member Typedef Documentation

◆ const_iterator

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

using hash_set< Value, Extractor, Hasher, Equal >::const_iterator = Iter<const hash_set, const Value>

Definition at line 353 of file hash_set.hh.

◆ iterator

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

using hash_set< Value, Extractor, Hasher, Equal >::iterator = Iter< hash_set, Value>

Definition at line 352 of file hash_set.hh.

◆ value_type

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

using hash_set< Value, Extractor, Hasher, Equal >::value_type = Value

Definition at line 280 of file hash_set.hh.

Constructor & Destructor Documentation

◆ hash_set() [1/4]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

hash_set< Value, Extractor, Hasher, Equal >::hash_set	(	unsigned	initialSize = `0`,
		Extractor	extract_ = `Extractor()`,
		Hasher	hasher_ = `Hasher()`,
		Equal	equal_ = `Equal()`
	)

inlineexplicit

Definition at line 356 of file hash_set.hh.

References hash_set< Value, Extractor, Hasher, Equal >::reserve().

◆ hash_set() [2/4]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

hash_set< Value, Extractor, Hasher, Equal >::hash_set ( const hash_set< Value, Extractor, Hasher, Equal > & source )

inline

Definition at line 365 of file hash_set.hh.

References hash_set< Value, Extractor, Hasher, Equal >::insert_noCapacityCheck_noDuplicateCheck(), and hash_set< Value, Extractor, Hasher, Equal >::reserve().

◆ hash_set() [3/4]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

hash_set< Value, Extractor, Hasher, Equal >::hash_set ( hash_set< Value, Extractor, Hasher, Equal > && source )

inlinenoexcept

Definition at line 381 of file hash_set.hh.

◆ hash_set() [4/4]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

hash_set< Value, Extractor, Hasher, Equal >::hash_set ( std::initializer_list< Value > args )

inlineexplicit

Definition at line 395 of file hash_set.hh.

References hash_set< Value, Extractor, Hasher, Equal >::insert_noCapacityCheck(), and hash_set< Value, Extractor, Hasher, Equal >::reserve().

◆ ~hash_set()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

hash_set< Value, Extractor, Hasher, Equal >::~hash_set ( )

inline

Definition at line 401 of file hash_set.hh.

References hash_set< Value, Extractor, Hasher, Equal >::clear().

Member Function Documentation

◆ begin() [1/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

iterator hash_set< Value, Extractor, Hasher, Equal >::begin ( )

inline

Definition at line 570 of file hash_set.hh.

References hash_set< Value, Extractor, Hasher, Equal >::end(), and UNREACHABLE.

◆ begin() [2/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

const_iterator hash_set< Value, Extractor, Hasher, Equal >::begin ( ) const

inline

Definition at line 583 of file hash_set.hh.

References hash_set< Value, Extractor, Hasher, Equal >::end(), and UNREACHABLE.

◆ capacity()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

unsigned hash_set< Value, Extractor, Hasher, Equal >::capacity ( ) const

inline

Definition at line 606 of file hash_set.hh.

References gl::min().

◆ clear()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

void hash_set< Value, Extractor, Hasher, Equal >::clear ( )

inline

Definition at line 543 of file hash_set.hh.

Referenced by hash_set< Value, Extractor, Hasher, Equal >::operator=(), and hash_set< Value, Extractor, Hasher, Equal >::~hash_set().

◆ contains()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

template<typename K >

bool hash_set< Value, Extractor, Hasher, Equal >::contains ( const K & key ) const

inline

Definition at line 444 of file hash_set.hh.

◆ emplace()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

template<typename... Args>

std::pair<iterator, bool> hash_set< Value, Extractor, Hasher, Equal >::emplace ( Args &&... args )

inline

Definition at line 471 of file hash_set.hh.

◆ emplace_noCapacityCheck()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

template<typename... Args>

std::pair<iterator, bool> hash_set< Value, Extractor, Hasher, Equal >::emplace_noCapacityCheck ( Args &&... args )

inline

Definition at line 476 of file hash_set.hh.

◆ emplace_noCapacityCheck_noDuplicateCheck()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

template<typename... Args>

iterator hash_set< Value, Extractor, Hasher, Equal >::emplace_noCapacityCheck_noDuplicateCheck ( Args &&... args )

inline

Definition at line 486 of file hash_set.hh.

◆ emplace_noDuplicateCheck()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

template<typename... Args>

iterator hash_set< Value, Extractor, Hasher, Equal >::emplace_noDuplicateCheck ( Args &&... args )

inline

Definition at line 481 of file hash_set.hh.

Referenced by openmsx::InputArchiveBase2::addPointer(), openmsx::InputArchiveBase2::resetSharedPtr(), openmsx::GlobalCliComm::update(), and openmsx::MSXCliComm::update().

◆ empty()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

bool hash_set< Value, Extractor, Hasher, Equal >::empty ( ) const

inline

Definition at line 533 of file hash_set.hh.

Referenced by openmsx::RomDatabase::RomDatabase().

◆ end() [1/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

iterator hash_set< Value, Extractor, Hasher, Equal >::end ( )

inline

Definition at line 596 of file hash_set.hh.

Referenced by hash_set< Value, Extractor, Hasher, Equal >::begin(), and lookup().

◆ end() [2/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

const_iterator hash_set< Value, Extractor, Hasher, Equal >::end ( ) const

inline

Definition at line 601 of file hash_set.hh.

◆ erase() [1/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

template<typename K >

bool hash_set< Value, Extractor, Hasher, Equal >::erase ( const K & key )

inline

Definition at line 492 of file hash_set.hh.

Referenced by openmsx::UnmapHostFiles::onDirEntry().

◆ erase() [2/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

void hash_set< Value, Extractor, Hasher, Equal >::erase ( iterator it )

inline

Definition at line 513 of file hash_set.hh.

References UNREACHABLE.

◆ find() [1/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

template<typename K >

iterator hash_set< Value, Extractor, Hasher, Equal >::find ( const K & key )

inline

Definition at line 559 of file hash_set.hh.

Referenced by lookup(), and openmsx::InputArchiveBase2::resetSharedPtr().

◆ find() [2/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

template<typename K >

const_iterator hash_set< Value, Extractor, Hasher, Equal >::find ( const K & key ) const

inline

Definition at line 565 of file hash_set.hh.

◆ insert()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

template<typename V >

std::pair<iterator, bool> hash_set< Value, Extractor, Hasher, Equal >::insert ( V && value )

inline

Definition at line 450 of file hash_set.hh.

◆ insert_noCapacityCheck()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

template<typename V >

std::pair<iterator, bool> hash_set< Value, Extractor, Hasher, Equal >::insert_noCapacityCheck ( V && value )

inline

Definition at line 455 of file hash_set.hh.

Referenced by hash_set< Value, Extractor, Hasher, Equal >::hash_set().

◆ insert_noCapacityCheck_noDuplicateCheck()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

template<typename V >

iterator hash_set< Value, Extractor, Hasher, Equal >::insert_noCapacityCheck_noDuplicateCheck ( V && value )

inline

Definition at line 465 of file hash_set.hh.

Referenced by hash_set< Value, Extractor, Hasher, Equal >::hash_set(), and hash_set< Value, Extractor, Hasher, Equal >::operator=().

◆ insert_noDuplicateCheck()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

template<typename V >

iterator hash_set< Value, Extractor, Hasher, Equal >::insert_noDuplicateCheck ( V && value )

inline

Definition at line 460 of file hash_set.hh.

◆ operator=() [1/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

hash_set& hash_set< Value, Extractor, Hasher, Equal >::operator= ( const hash_set< Value, Extractor, Hasher, Equal > & source )

inline

Definition at line 407 of file hash_set.hh.

References hash_set< Value, Extractor, Hasher, Equal >::clear(), hash_set< Value, Extractor, Hasher, Equal >::insert_noCapacityCheck_noDuplicateCheck(), and hash_set< Value, Extractor, Hasher, Equal >::reserve().

◆ operator=() [2/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

hash_set& hash_set< Value, Extractor, Hasher, Equal >::operator= ( hash_set< Value, Extractor, Hasher, Equal > && source )

inlinenoexcept

Definition at line 427 of file hash_set.hh.

◆ reserve()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

void hash_set< Value, Extractor, Hasher, Equal >::reserve ( unsigned count )

inline

Definition at line 615 of file hash_set.hh.

References LZ4::count(), and cstd::fill().

Referenced by hash_set< Value, Extractor, Hasher, Equal >::hash_set(), and hash_set< Value, Extractor, Hasher, Equal >::operator=().

◆ size()

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

unsigned hash_set< Value, Extractor, Hasher, Equal >::size ( ) const

inline

Definition at line 538 of file hash_set.hh.

Friends And Related Function Documentation

◆ begin [1/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

auto begin ( const hash_set< Value, Extractor, Hasher, Equal > & s )

friend

Definition at line 649 of file hash_set.hh.

◆ begin [2/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

auto begin ( hash_set< Value, Extractor, Hasher, Equal > & s )

friend

Definition at line 648 of file hash_set.hh.

◆ end [1/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

auto end ( const hash_set< Value, Extractor, Hasher, Equal > & s )

friend

Definition at line 651 of file hash_set.hh.

◆ end [2/2]

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

auto end ( hash_set< Value, Extractor, Hasher, Equal > & s )

friend

Definition at line 650 of file hash_set.hh.

◆ swap

template<typename Value , typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>

void swap	(	hash_set< Value, Extractor, Hasher, Equal > &	x,
		hash_set< Value, Extractor, Hasher, Equal > &	y
	)

friend

Definition at line 636 of file hash_set.hh.

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

hash_set.hh

Classes

Public Types

Public Member Functions

Friends

Detailed Description

template<typename Value, typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>> class hash_set< Value, Extractor, Hasher, Equal >

Member Typedef Documentation

◆ const_iterator

◆ iterator

◆ value_type

Constructor & Destructor Documentation

◆ hash_set() [1/4]

◆ hash_set() [2/4]

◆ hash_set() [3/4]

◆ hash_set() [4/4]

◆ ~hash_set()

Member Function Documentation

◆ begin() [1/2]

◆ begin() [2/2]

◆ capacity()

◆ clear()

◆ contains()

◆ emplace()

◆ emplace_noCapacityCheck()

◆ emplace_noCapacityCheck_noDuplicateCheck()

◆ emplace_noDuplicateCheck()

◆ empty()

◆ end() [1/2]

◆ end() [2/2]

◆ erase() [1/2]

◆ erase() [2/2]

◆ find() [1/2]

◆ find() [2/2]

◆ insert()

◆ insert_noCapacityCheck()

◆ insert_noCapacityCheck_noDuplicateCheck()

◆ insert_noDuplicateCheck()

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ reserve()

◆ size()

Friends And Related Function Documentation

◆ begin [1/2]

◆ begin [2/2]

◆ end [1/2]

◆ end [2/2]

◆ swap

template<typename Value, typename Extractor = hash_set_impl::Identity, typename Hasher = std::hash<hash_set_impl::ExtractedType<Value, Extractor>>, typename Equal = std::equal_to<>>
class hash_set< Value, Extractor, Hasher, Equal >