Boost 1.40 changes

[SVN r54339]

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`

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

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

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

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

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();
 }