Buckets, Capacity, and Load Factor
/
0 Comments
The hash function maps a potentially infinite number of keys on a finite number of buckets. What is the…
Hash Functions
The hash function is responsible for the unordered associative containers' constant access time (best…
Associative Containers – A simple Performance Comparison
Before I take a deeper look insight the interface of the hash tables - officially called unordered associative…
Hash Tables
We missed the hash table in C++ for a long time. They promise to have constant access time. C++11 has…
Type-Traits: Performance Matters
If you look carefully, you see type-traits have a big optimization potential. The type-traits support…
constexpr Functions
constexpr functions are functions that can be executed at compile time. Sounds not so thrilling. But…
constexpr – Variables and Objects
If you declare a variable as constexpr the compiler will evaluate them at compile time. This holds not…
Constant Expressions with constexpr
You can define with the keyword constexpr an expression that can be evaluated at compile time. constexpr…
inline
Thanks to inline, the compiler can replace the function call with the function body. There are two reasons…
The Null Pointer Constant nullptr
The new null pointer nullptr cleans up in C++ with the ambiguity of 0 and the macro NULL.
The number…