Posts
Performance of flat maps
August 7, 2017•1,967 words
A flat map is a data structure that maps a key to a value, and that stores the data in a compact flat memory structure to get better cache hit rate...
constexpr quicksort in C++17
June 3, 2017•717 words
So I've written about compile time quick sort twice before ( 2011 and 2015 ,) but now when C++17 support is becoming available, I thought I'd try i...
Higher order functions as an enabler for lazy evaluation
January 8, 2017•1,465 words
Yesterday's post about Generating lambdas for clarity and performance showed how to make use of higher order functions to improve clarity while giv...
Generate lambdas for clarity and performance
January 7, 2017•1,197 words
Higher order functions , functions that operate on other functions or returns functions, are familiar to those who have had some experience with fu...
Serializing structs with C++17 structured bindings
December 29, 2016•3,519 words
Serializing data in C++ is a surprisingly difficult problem. There are many libraries for it with varying degrees of finesse, power and ease of use...
strings as types with c++17 constexpr lambdas
August 25, 2016•633 words
Recently I stumbled upon a question by @arne_mertz of Simplify C++ fame (if you don't read that blog, start now!) about using string literals as ty...
Succinct and helpful C++ template compilation errors
May 18, 2016•1,274 words
We've all experienced them, the long and unhelpful compilation errors from templates, usually referring to some internal header you didn't even kno...
A flexible lexicographical comparator for C++ structs
January 1, 2016•1,314 words
We've all hand crafted comparison operators for structs with many members, and we've all cursed the tedium. It's all right for equality comparison,...