Martin Leitner‑Ankerl

Comprehensive C++ Hashmap Benchmarks 2022

Where I've spent way too much time creating benchmarks of C++ hashmaps

Posted on August 27, 2022

It’s been over 3 years since I’ve spent considerable time finding the best C++ hashmap. After several requests I finally gave in and redid the benchmark with state of C++ hashmaps as of August 2022. This took much more work than I initially anticipated, mostly due to the fact that benchmarks take a looong time, and writing everything up and creating a representation that is actually useful takes even more time. Thanks everyone who annoyingly kept asking me for updates

[Read More]

Kindle Paperwhite Tips

Some helpful Tricks

Posted on August 23, 2019

I recently upgraded from my 8 year old Kindle Keyboard (2011) to a brand new Kindle Paperwhite (2019, generation 10). So far, it is a great upgrade. Here are some tricks that I found useful: [Read More]

Hashmaps Benchmarks - Conclusion

Finding the Fastest, Memory Efficient Hashmap

Posted on April 1, 2019

Table of Contents [Read More]

Hashmaps Benchmarks - Iterating

Finding the Fastest, Memory Efficient Hashmap

Posted on April 1, 2019

Table of Contents [Read More]

Hashmaps Benchmarks - Find 1 -- 1M std::string

Finding the Fastest, Memory Efficient Hashmap

Posted on April 1, 2019

Table of Contents [Read More]

Hashmaps Benchmarks - Find 1 -- 100k std::string

Finding the Fastest, Memory Efficient Hashmap

Posted on April 1, 2019

Table of Contents [Read More]

Hashmaps Benchmarks - Find 1 -- 500k uint64_t

Finding the Fastest, Memory Efficient Hashmap

Posted on April 1, 2019

Table of Contents [Read More]

Hashmaps Benchmarks - Find 1 -- 2000 uint64_t

Finding the Fastest, Memory Efficient Hashmap

Posted on April 1, 2019

Table of Contents [Read More]

Hashmaps Benchmarks - Insert & Erase std::string

Finding the Fastest, Memory Efficient Hashmap

Posted on April 1, 2019

Table of Contents [Read More]

Hashmaps Benchmarks - Insert & Erase uint64_t

Finding the Fastest, Memory Efficient Hashmap

Posted on April 1, 2019

Table of Contents [Read More]

Hashmaps Benchmarks - Insert & Access with Varying Probability int

Finding the Fastest, Memory Efficient Hashmap

Posted on April 1, 2019

Table of Contents [Read More]

Hashmaps Benchmarks - Insert & Erase 100M int

Finding the Fastest, Memory Efficient Hashmap

Posted on April 1, 2019

Table of Contents [Read More]

Hashmaps Benchmarks - Construction & Insert 1 int & Destruction

Finding the Fastest, Memory Efficient Hashmap

Posted on April 1, 2019

Table of Contents [Read More]

Hashmaps Benchmarks - Construction & Destruction

Finding the Fastest, Memory Efficient Hashmap

Posted on April 1, 2019

Table of Contents [Read More]

Hashmaps Benchmarks - Overview

Finding the Fastest, Memory Efficient Hashmap

Posted on April 1, 2019

Table of Contents [Read More]

Fast Random bool in C++

With lots of benchmarks

Posted on December 8, 2018

While playing around with fast random number generators, I’ve started contemplating what’s the fastest way to uniformly generate random boolean values. The correct solution is this (never mind the bad seeding of mt19937, but it’s just too cumbersome to do it correctly): [Read More]

[Read More]

Essential Linux Dev Stuff

Posted on May 9, 2017

I’ve recently started developing more in Linux, here is a collection of tools, tips and tricks to get the most out of the box. I’ll expand this list from time to time. [Read More]

Martin Leitner‑Ankerl

Martin Leitner‑Ankerl

Comprehensive C++ Hashmap Benchmarks 2022

Where I've spent way too much time creating benchmarks of C++ hashmaps

Kindle Paperwhite Tips

Some helpful Tricks

Hashmaps Benchmarks - Conclusion

Finding the Fastest, Memory Efficient Hashmap

Hashmaps Benchmarks - Iterating

Finding the Fastest, Memory Efficient Hashmap

Hashmaps Benchmarks - Find 1 -- 1M std::string

Finding the Fastest, Memory Efficient Hashmap

Hashmaps Benchmarks - Find 1 -- 100k std::string

Finding the Fastest, Memory Efficient Hashmap

Hashmaps Benchmarks - Find 1 -- 500k uint64_t

Finding the Fastest, Memory Efficient Hashmap

Hashmaps Benchmarks - Find 1 -- 2000 uint64_t

Finding the Fastest, Memory Efficient Hashmap

Hashmaps Benchmarks - Insert & Erase std::string

Finding the Fastest, Memory Efficient Hashmap

Hashmaps Benchmarks - Insert & Erase uint64_t

Finding the Fastest, Memory Efficient Hashmap

Hashmaps Benchmarks - Insert & Access with Varying Probability int

Finding the Fastest, Memory Efficient Hashmap

Hashmaps Benchmarks - Insert & Erase 100M int

Finding the Fastest, Memory Efficient Hashmap

Hashmaps Benchmarks - Construction & Insert 1 int & Destruction

Finding the Fastest, Memory Efficient Hashmap

Hashmaps Benchmarks - Construction & Destruction

Finding the Fastest, Memory Efficient Hashmap

Hashmaps Benchmarks - Overview

Finding the Fastest, Memory Efficient Hashmap

Fast Random bool in C++

With lots of benchmarks

Visualizing Bitcoin's Unspent Transaction Output

UTXO in all it's glory

Free Secure Web: Jekyll & Github Pages & Cloudflare

Ruby to Dot - Graph any Class Hierarchy

Essential Linux Dev Stuff