PF_API 0.52
|
Namespaces | |
namespace | HashBenchmarkTests |
Classes | |
class | HashTableUIntKeys |
class | PrecisionTimer |
class | LockableCS |
class | SyncEvent |
class | Thread |
class | TaggedUnion |
Typedefs | |
typedef unsigned int | uint |
typedef unsigned long long | uint64 |
Functions | |
Utils::uint | getCompositeKey (const Math::Point< Utils::uint > &bin_) |
Utils::uint | getCompositeKey (const Math::Point< int > &bin_) |
void | GetFileNamesInDir (const std::string &dir_, std::list< std::string > &fileNames_) |
uint | getCompositeKey (uint x_, uint y_, uint z_) |
uint | HashUIntToUInt (const uint &key_) |
void | Tokenize (const std::string &s_, std::vector< std::string > &tokens_, const std::string &delimiters_=" ") |
void | EraseAll (std::string &s_, const std::string &charsToErase_=" ") |
Variables | |
const uint | INITIAL_TABLE_SIZE = 512 |
const uint | MAX_3D_COMPONENT_KEY = 1024 |
typedef unsigned int OpenSkyNet::Utils::uint |
typedef unsigned long long OpenSkyNet::Utils::uint64 |
void OpenSkyNet::Utils::EraseAll | ( | std::string & | s_, |
const std::string & | charsToErase_ = " " |
||
) | [inline] |
Utils::uint OpenSkyNet::Utils::getCompositeKey | ( | const Math::Point< int > & | bin_ | ) | [inline] |
Overloading Utils::getCompositeKey() to accept Points.
uint OpenSkyNet::Utils::getCompositeKey | ( | uint | x_, |
uint | y_, | ||
uint | z_ | ||
) | [inline] |
Concatenate 3 unsigned ints <= MAX_3D_COMPONENT_KEY to fit inside 1 unsigned int.
Utils::uint OpenSkyNet::Utils::getCompositeKey | ( | const Math::Point< Utils::uint > & | bin_ | ) | [inline] |
Overloading Utils::getCompositeKey() to accept Points.
void OpenSkyNet::Utils::GetFileNamesInDir | ( | const std::string & | dir_, |
std::list< std::string > & | fileNames_ | ||
) | [inline] |
uint OpenSkyNet::Utils::HashUIntToUInt | ( | const uint & | key_ | ) | [inline] |
Hash function adapted from http://www.burtleburtle.net/bob/hash/doobs.html.
void OpenSkyNet::Utils::Tokenize | ( | const std::string & | s_, |
std::vector< std::string > & | tokens_, | ||
const std::string & | delimiters_ = " " |
||
) | [inline] |
Based on code from http://oopweb.com/CPP/Documents/CPPHOWTO/Volume/C++Programming-HOWTO-7.html
const uint OpenSkyNet::Utils::INITIAL_TABLE_SIZE = 512 |
The initial number of keys hash tables can hold.
const uint OpenSkyNet::Utils::MAX_3D_COMPONENT_KEY = 1024 |
A key can be made up of x, y, and z components but all components must still be stored in an unsigned int. Therefore, each component has a max of 10 bits (1024 in base 10).