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...
Using constexpr quick-sort in C++17
June 3, 2017•737 words
So I've written about compile time quick-sort twice before ( 2011 and 2015 ,) but now with C++17's upcoming support, I thought I'd try it again. Ge...
Higher order functions as an enabler for lazy evaluation
January 8, 2017•1,472 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,207 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...
Expressing strings as types with C++17 constexpr lambdas
August 25, 2016•650 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 ...
Succinct and helpful C++ template compilation errors
May 18, 2016•1,279 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,329 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,...