What is std::pair for, why would I use it, and what benefits does boost::compressed_pair bring?
std::pair
boost::compressed_pair
It's standard class for storing a pair of values. It's returned/used by some standard functions, like std::map::insert.
std::map::insert
boost::compressed_pair claims to be more efficient: see here