diff --git a/doc/intrusive.qbk b/doc/intrusive.qbk
index 69f11cd..cb642f1 100644
--- a/doc/intrusive.qbk
+++ b/doc/intrusive.qbk
@@ -3703,6 +3703,15 @@ all the objects to be inserted in intrusive containers in containers like `std::
 
 [section:release_notes Release Notes]
 
+[section:release_notes_boost_1_40_00 Boost 1.40 Release]
+
+*  Code cleanup in tree_algorithms.hpp and avl_tree_algorithms.hpp
+*  Fixed bug
+  [@https://svn.boost.org/trac/boost/ticket/3164 #3164].
+
+[endsect]
+
+
 [section:release_notes_boost_1_39_00 Boost 1.39 Release]
 
 *  Optimized `list::merge` and `slist::merge`
diff --git a/example/doc_avl_set.cpp b/example/doc_avl_set.cpp
index 32d339b..985c136 100644
--- a/example/doc_avl_set.cpp
+++ b/example/doc_avl_set.cpp
@@ -34,7 +34,7 @@ class MyClass : public avl_set_base_hook<optimize_size<true> >
    friend bool operator> (const MyClass &a, const MyClass &b)
       {  return a.int_ > b.int_;  }
    friend bool operator== (const MyClass &a, const MyClass &b)
-      {  return a.int_ < b.int_;  }
+      {  return a.int_ == b.int_;  }
 };
 
 //Define an avl_set using the base hook that will store values in reverse order
diff --git a/example/doc_set.cpp b/example/doc_set.cpp
index c996038..49fbe9c 100644
--- a/example/doc_set.cpp
+++ b/example/doc_set.cpp
@@ -34,7 +34,7 @@ class MyClass : public set_base_hook<optimize_size<true> >
    friend bool operator> (const MyClass &a, const MyClass &b)
       {  return a.int_ > b.int_;  }
    friend bool operator== (const MyClass &a, const MyClass &b)
-      {  return a.int_ < b.int_;  }
+      {  return a.int_ == b.int_;  }
 };
 
 //Define a set using the base hook that will store values in reverse order
diff --git a/example/doc_sg_set.cpp b/example/doc_sg_set.cpp
index aa33258..5885b0e 100644
--- a/example/doc_sg_set.cpp
+++ b/example/doc_sg_set.cpp
@@ -33,7 +33,7 @@ class MyClass : public bs_set_base_hook<>
    friend bool operator> (const MyClass &a, const MyClass &b)
       {  return a.int_ > b.int_;  }
    friend bool operator== (const MyClass &a, const MyClass &b)
-      {  return a.int_ < b.int_;  }
+      {  return a.int_ == b.int_;  }
 };
 
 //Define an sg_set using the base hook that will store values in reverse order
diff --git a/example/doc_splay_set.cpp b/example/doc_splay_set.cpp
index 8859165..87ed7e0 100644
--- a/example/doc_splay_set.cpp
+++ b/example/doc_splay_set.cpp
@@ -36,7 +36,7 @@ class MyClass
    friend bool operator> (const MyClass &a, const MyClass &b)
       {  return a.int_ > b.int_;  }
    friend bool operator== (const MyClass &a, const MyClass &b)
-      {  return a.int_ < b.int_;  }
+      {  return a.int_ == b.int_;  }
 };
 
 //Define a set using the base hook that will store values in reverse order
diff --git a/test/avl_set_test.cpp b/test/avl_set_test.cpp
index 55e415c..8b4f16e 100644
--- a/test/avl_set_test.cpp
+++ b/test/avl_set_test.cpp
@@ -132,6 +132,7 @@ int main( int, char* [] )
    test_main_template<boost::intrusive::smart_ptr<void>, false>()();
    test_main_template<void*, true>()();
    test_main_template<boost::intrusive::smart_ptr<void>, true>()();
+
    return boost::report_errors();
 }