Very cool analysis.

I would add: A lot of regex work is still being done out of boost.regex; maybe people still haven't done the switch for most projects? For example, I think boost.regex is still used in Chrome.

Just ran your code on boost, looks like "shared_mutex" is the least used header there.

I use <future> all the time (in boost, no less) so it might be selection bias.