diff -purN orig/boost/bimap/container_adaptor/associative_container_adaptor.hpp boost_1_37_0/boost/bimap/container_adaptor/associative_container_adaptor.hpp
--- orig/boost/bimap/container_adaptor/associative_container_adaptor.hpp	2008-11-03 14:07:25.000000000 -0500
+++ boost_1_37_0/boost/bimap/container_adaptor/associative_container_adaptor.hpp	2008-11-03 14:07:31.000000000 -0500
@@ -186,6 +186,14 @@ class associative_container_adaptor :
     }
 
     template< class CompatibleKey >
+    BOOST_DEDUCED_TYPENAME base_::size_type count(const CompatibleKey & k) const
+    {
+        return this->base().count(
+            this->template functor<key_to_base>()(k)
+        );
+    }
+
+    template< class CompatibleKey >
     BOOST_DEDUCED_TYPENAME base_::iterator find(const CompatibleKey & k)
     {
         return this->template functor<typename base_::iterator_from_base>()