LockedLookupTable< Key, Value, Hash > Class Template Reference

#include <LockedLookupTable.hpp>

Classes
class	bucket_type

Public Types
typedef Key	key_type
typedef Value	mapped_type
typedef Hash	hash_type

Public Member Functions
	LockedLookupTable (unsigned num_buckets=19, const Hash &hasher_=Hash())
	LockedLookupTable (const LockedLookupTable &other)=delete
LockedLookupTable &	operator= (const LockedLookupTable &other)=delete
Value const &	operator[] (Key &k)
Value	at (Key const &key, Value const &default_value=Value()) const
void	insert (const Key &key, const Value &value)
void	erase (const Key &key)
std::map< Key, Value >	get_map () const
int	max_collisions ()
std::size_t	size ()
void	clear ()

Private Member Functions
bucket_type &	get_bucket (Key const &key) const

Private Attributes
std::vector< std::unique_ptr< bucket_type > >	_buckets
Hash	hasher

Member Typedef Documentation

hash_type

template<typename Key , typename Value , typename Hash = std::hash<Key>>

typedef Hash LockedLookupTable< Key, Value, Hash >::hash_type

key_type

template<typename Key , typename Value , typename Hash = std::hash<Key>>

typedef Key LockedLookupTable< Key, Value, Hash >::key_type

mapped_type

template<typename Key , typename Value , typename Hash = std::hash<Key>>

typedef Value LockedLookupTable< Key, Value, Hash >::mapped_type

Constructor & Destructor Documentation

LockedLookupTable() [1/2]

template<typename Key , typename Value , typename Hash = std::hash<Key>>

LockedLookupTable< Key, Value, Hash >::LockedLookupTable ( unsigned  num_buckets = 19, const Hash &  hasher_ = Hash()  )

inline

    : _buckets(num_buckets), hasher(hasher_)
    {
        for (unsigned i = 0; i < num_buckets; ++i)
            _buckets[i].reset(new bucket_type);
    }

References LockedLookupTable< Key, Value, Hash >::_buckets.

LockedLookupTable() [2/2]

template<typename Key , typename Value , typename Hash = std::hash<Key>>

LockedLookupTable< Key, Value, Hash >::LockedLookupTable ( const LockedLookupTable< Key, Value, Hash > &  other )

delete

Member Function Documentation

at()

template<typename Key , typename Value , typename Hash = std::hash<Key>>

Value LockedLookupTable< Key, Value, Hash >::at ( Key const &  key, Value const &  default_value = Value()  ) const

inline

    {
        return get_bucket(key).at(key, default_value);
    }

References LockedLookupTable< Key, Value, Hash >::bucket_type::at(), and LockedLookupTable< Key, Value, Hash >::get_bucket().

Referenced by BOOST_AUTO_TEST_CASE(), Horizon::Zone::NPCComponent::contact_npc_for_player(), Horizon::Auth::PacketLengthTable::get_hpacket_info(), Horizon::Char::PacketLengthTable::get_hpacket_info(), Horizon::Zone::PacketLengthTable::get_hpacket_info(), Horizon::Zone::ItemDatabase::get_item_by_id(), Horizon::Zone::ItemDatabase::get_item_by_key_name(), Horizon::Zone::MonsterDatabase::get_monster_by_id(), Horizon::Zone::MonsterDatabase::get_monster_by_name(), Horizon::Zone::MonsterDatabase::get_monster_skill_by_id(), Horizon::Zone::GameLogicProcess::MonsterSpawnAgent::get_monster_spawn_info(), Horizon::Zone::NPCComponent::get_npc_from_db(), Horizon::Zone::SkillDatabase::get_skill_by_id(), Horizon::Zone::SkillDatabase::get_skill_by_name(), Horizon::Zone::SkillDatabase::get_skill_tree_by_job_id(), Horizon::Zone::ExpDatabase::get_status_point(), Horizon::Auth::PacketLengthTable::get_tpacket_info(), Horizon::Char::PacketLengthTable::get_tpacket_info(), Horizon::Zone::PacketLengthTable::get_tpacket_info(), Horizon::Zone::ItemDatabase::get_weapon_attribute_modifier(), Horizon::Zone::ItemDatabase::get_weapon_target_size_modifier(), Horizon::Zone::ExpDatabase::load_group(), LockedLookupTable< Key, Value, Hash >::operator[](), and Horizon::Zone::NPCComponent::sync_functions().

Here is the call graph for this function:

Here is the caller graph for this function:

clear()

template<typename Key , typename Value , typename Hash = std::hash<Key>>

void LockedLookupTable< Key, Value, Hash >::clear ( )

inline

    {
        for (unsigned i = 0; i < _buckets.size(); ++i) {
            boost::unique_lock<boost::shared_mutex> lock(_buckets[i]->_mutex);
            _buckets[i]->data.clear();
        }
    }

References LockedLookupTable< Key, Value, Hash >::_buckets.

Referenced by Horizon::Zone::GameLogicProcess::MonsterSpawnAgent::clear_monster_spawn_info().

Here is the caller graph for this function:

erase()

template<typename Key , typename Value , typename Hash = std::hash<Key>>

void LockedLookupTable< Key, Value, Hash >::erase ( const Key &  key )

inline

    {
        get_bucket(key).erase(key);
    }

References LockedLookupTable< Key, Value, Hash >::bucket_type::erase(), and LockedLookupTable< Key, Value, Hash >::get_bucket().

Referenced by BOOST_AUTO_TEST_CASE(), and Horizon::Zone::ExpDatabase::load_group().

Here is the call graph for this function:

Here is the caller graph for this function:

get_bucket()

template<typename Key , typename Value , typename Hash = std::hash<Key>>

bucket_type & LockedLookupTable< Key, Value, Hash >::get_bucket ( Key const &  key ) const

inlineprivate

    {
        const std::size_t bucket_index = hasher(key) % _buckets.size();
        return *_buckets[bucket_index];
    }

References LockedLookupTable< Key, Value, Hash >::_buckets, and LockedLookupTable< Key, Value, Hash >::hasher.

Referenced by LockedLookupTable< Key, Value, Hash >::at(), LockedLookupTable< Key, Value, Hash >::erase(), and LockedLookupTable< Key, Value, Hash >::insert().

Here is the caller graph for this function:

get_map()

template<typename Key , typename Value , typename Hash = std::hash<Key>>

std::map< Key, Value > LockedLookupTable< Key, Value, Hash >::get_map ( ) const

inline

    {
        std::map<Key, Value> res;
 
        for (unsigned i = 0; i < _buckets.size(); ++i) {
            boost::unique_lock<boost::shared_mutex> lock(_buckets[i]->_mutex);
            for (typename bucket_type::bucket_iterator it = _buckets[i]->data.begin();
                 it != _buckets[i]->data.end();
                 ++it) {
                res.insert(*it);
            }
        }
 
        return res;
    }

References LockedLookupTable< Key, Value, Hash >::_buckets.

Referenced by BOOST_AUTO_TEST_CASE().

Here is the caller graph for this function:

insert()

template<typename Key , typename Value , typename Hash = std::hash<Key>>

void LockedLookupTable< Key, Value, Hash >::insert ( const Key &  key, const Value &  value  )

inline

    {
        get_bucket(key).insert(key, value);
    }

References LockedLookupTable< Key, Value, Hash >::get_bucket(), and LockedLookupTable< Key, Value, Hash >::bucket_type::insert().

Referenced by Horizon::Zone::NPCComponent::add_npc_to_db(), BOOST_AUTO_TEST_CASE(), Horizon::Zone::ExpDatabase::load_group(), Horizon::Zone::MonsterDatabase::load_internal(), Horizon::Zone::SkillDatabase::load_internal_skill_db(), Horizon::Zone::SkillDatabase::load_internal_skill_tree(), Horizon::Zone::ItemDatabase::load_items(), Horizon::Zone::MonsterDatabase::load_skill_internal(), Horizon::Zone::ExpDatabase::load_status_point_table(), Horizon::Zone::ItemDatabase::load_weapon_attribute_modifiers_db(), Horizon::Zone::ItemDatabase::load_weapon_target_size_modifiers_db(), and Horizon::Zone::GameLogicProcess::MonsterSpawnAgent::register_monster_spawn_info().

Here is the call graph for this function:

Here is the caller graph for this function:

max_collisions()

template<typename Key , typename Value , typename Hash = std::hash<Key>>

int LockedLookupTable< Key, Value, Hash >::max_collisions ( )

inline

{ return _buckets[0]->data.size() ? _buckets[0]->data.size() - 1 : 0; }

References LockedLookupTable< Key, Value, Hash >::_buckets.

Referenced by BOOST_AUTO_TEST_CASE(), and Horizon::Zone::ItemDatabase::load().

Here is the caller graph for this function:

operator=()

template<typename Key , typename Value , typename Hash = std::hash<Key>>

LockedLookupTable & LockedLookupTable< Key, Value, Hash >::operator= ( const LockedLookupTable< Key, Value, Hash > &  other )

delete

operator[]()

template<typename Key , typename Value , typename Hash = std::hash<Key>>

Value const & LockedLookupTable< Key, Value, Hash >::operator[] ( Key &  k )

inline

{ at(k); }

References LockedLookupTable< Key, Value, Hash >::at().

Here is the call graph for this function:

size()

template<typename Key , typename Value , typename Hash = std::hash<Key>>

std::size_t LockedLookupTable< Key, Value, Hash >::size ( )

inline

    {
        std::size_t count = 0;
 
        for (unsigned i = 0; i < _buckets.size(); ++i) {
            boost::unique_lock<boost::shared_mutex> lock(_buckets[i]->_mutex);
            for (typename bucket_type::bucket_iterator it = _buckets[i]->data.begin();
                 it != _buckets[i]->data.end();
                 ++it) {
                count++;
            }
        }
 
        return count;
    }

References LockedLookupTable< Key, Value, Hash >::_buckets, and GridTypeListIterator::count().

Referenced by BOOST_AUTO_TEST_CASE(), Horizon::Zone::ExpDatabase::get_status_point(), and Horizon::Zone::ItemDatabase::load_items().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

_buckets

template<typename Key , typename Value , typename Hash = std::hash<Key>>

std::vector<std::unique_ptr<bucket_type> > LockedLookupTable< Key, Value, Hash >::_buckets

private

Referenced by LockedLookupTable< Key, Value, Hash >::clear(), LockedLookupTable< Key, Value, Hash >::get_bucket(), LockedLookupTable< Key, Value, Hash >::get_map(), LockedLookupTable< Key, Value, Hash >::LockedLookupTable(), LockedLookupTable< Key, Value, Hash >::max_collisions(), and LockedLookupTable< Key, Value, Hash >::size().

hasher

template<typename Key , typename Value , typename Hash = std::hash<Key>>

Hash LockedLookupTable< Key, Value, Hash >::hasher

private

Referenced by LockedLookupTable< Key, Value, Hash >::get_bucket().

---

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

• src/Core/Multithreading/LockedLookupTable.hpp