boost::heap::constant_time_size — Configures complexity of size()
size()
// In header: <boost/heap/policies.hpp> template<bool T> struct constant_time_size { };
Specifies, whether size() should have linear or constant complexity.