The documentation for Boost.Bimap does not mention that bimap is swappable (but it does not warn explicitly that it is not - which it should IMHO if it is not). When compiling the code (under VC 2008, Boost 1.38) a.swap(b) compiles for a and b being bimap of the same type. How is it then? Adam Badura