boost::container::cache_begin
// In header: <boost/container/options.hpp> template<bool Enabled> struct cache_begin { };
This option setter specifies if the container will cache the first non-empty bucket so that begin() is O(1) instead of searching for the first non-empty bucket (which can be O(bucket_size()))