[Boost-commit] svn:boost r46033 - in sandbox/SOC/2006/tree/trunk: . boost/tree boost/tree/algorithm boost/tree/augmentors boost/tree/balancers boost/tree/comparators boost/tree/detail boost/tree/detail/cursor boost/tree/detail/iterator boost/tree/detail/node libs/tree/doc libs/tree/doc/html libs/tree/test

From: ockham_at_[hidden]
Date: 2008-06-01 18:15:46

Author: bernhard.reiter
Date: 2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
New Revision: 46033
URL: http://svn.boost.org/trac/boost/changeset/46033

Log:
* Add to_parent(), to_begin() and to_after() to proposal.html
* Extend copyright notice to 2008.
Text files modified: 
   sandbox/SOC/2006/tree/trunk/TODO                                                |     6 +-                                      
   sandbox/SOC/2006/tree/trunk/boost/tree/algorithm.hpp                            |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/algorithm/inorder.hpp                    |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/algorithm/postorder.hpp                  |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/algorithm/preorder.hpp                   |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/ascending.hpp                            |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/ascending_iterator.hpp                   |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/augmentors/interval.hpp                  |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/augmentors/rank.hpp                      |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/augmentors/unaugmented.hpp               |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/balanced_tree.hpp                        |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/balancers/red_black.hpp                  |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/balancers/treap.hpp                      |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/balancers/unbalanced.hpp                 |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/binary_tree.hpp                          |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/comparators/string.hpp                   |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/cursor.hpp                               |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/cursor_helpers.hpp                       |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/detail/cursor/forest.hpp                 |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/detail/cursor/multiway.hpp               |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/detail/cursor/nary.hpp                   |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/detail/iterator/augmented.hpp            |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/detail/iterator/bidirectional.hpp        |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/detail/node/nary.hpp                     |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/detail/node/traits.hpp                   |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/detail/range_helpers.hpp                 |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/forest.hpp                               |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/inorder.hpp                              |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/inorder_iterator.hpp                     |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/iterator.hpp                             |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/multiway_tree.hpp                        |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/nary_tree.hpp                            |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/postorder.hpp                            |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/postorder_iterator.hpp                   |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/preorder.hpp                             |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/preorder_iterator.hpp                    |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/search.hpp                               |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/searcher.hpp                             |     2                                         
   sandbox/SOC/2006/tree/trunk/boost/tree/traversal.hpp                            |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/doc/Jamfile.v2                            |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/doc/concepts.qbk                          |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/doc/cursor.qbk                            |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/doc/glossary.qbk                          |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/doc/hierarchy.qbk                         |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/doc/html/proposal.html                    |    62 ++++++++++++++++++++++++++++++--------- 
   sandbox/SOC/2006/tree/trunk/libs/tree/doc/index.html                            |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/doc/overview.qbk                          |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/doc/tree.qbk                              |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/doc/tutorial.qbk                          |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/Jamfile.v2                           |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/binary_tree_test.cpp                 |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/forest_test.cpp                      |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/helpers.hpp                          |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/interval_search_binary_tree_test.cpp |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/key_search_binary_tree_test.cpp      |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/multiway_tree_test.cpp               |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/nary_tree_test.cpp                   |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/range_helpers_test.cpp               |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/rank_search_binary_tree_test.cpp     |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/red_black_tree_test.cpp              |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/rotate_binary_tree_test.cpp          |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/search_ordered_vector_test.cpp       |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/string_search_binary_tree_test.cpp   |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/subtree_algorithms_checks.hpp        |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/subtree_algorithms_test.cpp          |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/test_tree_traversal_data.hpp         |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/traverse_binary_tree_test.cpp        |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/treap_test.cpp                       |     2                                         
   sandbox/SOC/2006/tree/trunk/libs/tree/test/unbalanced_binary_tree_test.cpp      |     2                                         
   69 files changed, 118 insertions(+), 84 deletions(-)

Modified: sandbox/SOC/2006/tree/trunk/TODO
==============================================================================
--- sandbox/SOC/2006/tree/trunk/TODO	(original)
+++ sandbox/SOC/2006/tree/trunk/TODO	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,5 +1,5 @@
 [/ 
- /  Copyright (c) 2006, Bernhard Reiter
+ /  Copyright (c) 2006-2008, Bernhard Reiter
  /
  /  Distributed under the Boost Software License, Version 1.0.
  /  (See accompanying file LICENSE_1_0.txt or copy at
@@ -15,8 +15,6 @@
 
 General:
 
-* Introduce to_parent() (replaces operator!() as of the proposal), to_begin() and to_end()
-  cursor members that work on "*this" cursor instead of returning a new object.
 * Should const_cursor have cbegin(), cend() and cparent() members?
 * Implement "flat" (sequential *order representation) trees (cf. Knuth, Fundamental Algorithms,
   pp. 348--351). Those should be especially useful for automated testing of "real" (binary, 
@@ -60,6 +58,8 @@
 
 Proposal:
 
+* Add a revision log:
+ * Add to_parent() (replaces operator!()), to_begin() and to_end() descending cursor members.
 * cursor's begin(), end() and parent() members now only return cursor, same for const_cursor.
   (This somewhat breaks with container requirements, but it makes sense this way.)
 * Add InputCursor requirements: binary cursor if it's a binary_tree member function, etc.

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/algorithm.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/algorithm.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/algorithm.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/algorithm/inorder.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/algorithm/inorder.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/algorithm/inorder.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/algorithm/postorder.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/algorithm/postorder.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/algorithm/postorder.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/algorithm/preorder.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/algorithm/preorder.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/algorithm/preorder.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/ascending.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/ascending.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/ascending.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/ascending_iterator.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/ascending_iterator.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/ascending_iterator.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/augmentors/interval.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/augmentors/interval.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/augmentors/interval.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/augmentors/rank.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/augmentors/rank.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/augmentors/rank.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/augmentors/unaugmented.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/augmentors/unaugmented.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/augmentors/unaugmented.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/balanced_tree.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/balanced_tree.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/balanced_tree.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/balancers/red_black.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/balancers/red_black.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/balancers/red_black.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/balancers/treap.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/balancers/treap.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/balancers/treap.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/balancers/unbalanced.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/balancers/unbalanced.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/balancers/unbalanced.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/binary_tree.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/binary_tree.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/binary_tree.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/comparators/string.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/comparators/string.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/comparators/string.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/cursor.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/cursor.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/cursor.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/cursor_helpers.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/cursor_helpers.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/cursor_helpers.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/detail/cursor/forest.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/detail/cursor/forest.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/detail/cursor/forest.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/detail/cursor/multiway.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/detail/cursor/multiway.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/detail/cursor/multiway.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/detail/cursor/nary.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/detail/cursor/nary.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/detail/cursor/nary.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/detail/iterator/augmented.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/detail/iterator/augmented.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/detail/iterator/augmented.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/detail/iterator/bidirectional.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/detail/iterator/bidirectional.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/detail/iterator/bidirectional.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/detail/node/nary.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/detail/node/nary.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/detail/node/nary.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/detail/node/traits.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/detail/node/traits.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/detail/node/traits.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/detail/range_helpers.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/detail/range_helpers.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/detail/range_helpers.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/forest.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/forest.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/forest.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/inorder.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/inorder.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/inorder.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/inorder_iterator.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/inorder_iterator.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/inorder_iterator.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/iterator.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/iterator.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/iterator.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/multiway_tree.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/multiway_tree.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/multiway_tree.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/nary_tree.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/nary_tree.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/nary_tree.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/postorder.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/postorder.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/postorder.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/postorder_iterator.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/postorder_iterator.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/postorder_iterator.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/preorder.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/preorder.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/preorder.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/preorder_iterator.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/preorder_iterator.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/preorder_iterator.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/search.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/search.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/search.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/searcher.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/searcher.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/searcher.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/traversal.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/traversal.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/traversal.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/doc/Jamfile.v2
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/doc/Jamfile.v2	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/doc/Jamfile.v2	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-#  Copyright (c) 2006, Bernhard Reiter
+#  Copyright (c) 2006-2008, Bernhard Reiter
 #
 #  Distributed under the Boost Software License, Version 1.0.
 #  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/doc/concepts.qbk
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/doc/concepts.qbk	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/doc/concepts.qbk	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,5 +1,5 @@
 [/
- /  Copyright (c) 2006, Bernhard Reiter
+ /  Copyright (c) 2006-2008, Bernhard Reiter
  /
  /  Distributed under the Boost Software License, Version 1.0.
  /  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/doc/cursor.qbk
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/doc/cursor.qbk	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/doc/cursor.qbk	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,5 +1,5 @@
 [/ 
- /  Copyright (c) 2006, Bernhard Reiter
+ /  Copyright (c) 2006-2008, Bernhard Reiter
  / 
  /  Distributed under the Boost Software License, Version 1.0.
  /  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/doc/glossary.qbk
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/doc/glossary.qbk	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/doc/glossary.qbk	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,5 +1,5 @@
 [/ 
- /  Copyright (c) 2006, Bernhard Reiter
+ /  Copyright (c) 2006-2008, Bernhard Reiter
  /
  /  Distributed under the Boost Software License, Version 1.0.
  /  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/doc/hierarchy.qbk
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/doc/hierarchy.qbk	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/doc/hierarchy.qbk	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,5 +1,5 @@
 [/
- /  Copyright (c) 2006, Bernhard Reiter
+ /  Copyright (c) 2006-2008, Bernhard Reiter
  /
  /  Distributed under the Boost Software License, Version 1.0.
  /  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/doc/html/proposal.html
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/doc/html/proposal.html	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/doc/html/proposal.html	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -3145,30 +3145,63 @@
                   <td><tt>cursor</tt> or <tt>const_cursor</tt> for constant
                   a</td>
 
-                  <td>pre: <tt>a</tt> is non-leaf.</td>
+                  <td>&nbsp;</td>
 
-                  <td>constant</td>
+                  <td>constant<br />
+                  pre: <tt>a</tt> is non-leaf.</td>
                 </tr>
 
                 <tr>
+                  <td><tt>a.to_begin()</tt></td>
+
+                  <td><tt>X&</tt></td>
+
+                  <td><tt>a = a.begin();</tt></td>
+
+                  <td>constant<br />
+                  pre: <tt>a</tt> is non-leaf.<br />
+                  post: <tt>a</tt> is non-on-top.<br />
+                  <tt>r == s</tt> and <tt>r</tt> is non-leaf
+                  implies <tt>r.to_begin() == s.to_begin()</tt>.<br />
+                  <tt>&amp;r == &amp;(r.to_begin())</tt></td>
+                </tr>
+                
+                <tr>
                   <td><tt>a.end()</tt></td>
 
                   <td><tt>cursor</tt> or <tt>const_cursor</tt> for constant
                   a</td>
 
-                  <td>pre: <tt>a</tt> is non-leaf.</td>
+                  <td>&nbsp;</td>
 
-                  <td>constant</td>
+                  <td>constant<br />
+                  pre: <tt>a</tt> is non-leaf.</td>
                 </tr>
 
                 <tr>
+                  <td><tt>a.to_end()</tt></td>
+
+                  <td><tt>X&</tt></td>
+
+                  <td><tt>a = a.end();</tt></td>
+
+                  <td>constant<br />
+                  pre: <tt>a</tt> is non-leaf.<br />
+                  post: <tt>a</tt> is non-on-top.<br />
+                  <tt>r == s</tt> and <tt>r</tt> is non-leaf
+                  implies <tt>r.to_end() == s.to_end()</tt>.<br />
+                  <tt>&amp;r == &amp;(r.to_end())</tt></td>
+                </tr>
+                
+                <tr>
                   <td><tt>a.cbegin()</tt></td>
 
                   <td><tt>const_cursor</tt></td>
 
-                  <td>pre: <tt>a</tt> is non-leaf.</td>
+                  <td>&nbsp;</td>
 
-                  <td>constant</td>
+                  <td>constant<br />
+                  pre: <tt>a</tt> is non-leaf.</td>
                 </tr>
 
                 <tr>
@@ -3176,9 +3209,10 @@
 
                   <td><tt>const_cursor</tt></td>
 
-                  <td>pre: <tt>a</tt> is non-leaf.</td>
+                  <td>&nbsp;</td>
 
-                  <td>constant</td>
+                  <td>constant<br />
+                  pre: <tt>a</tt> is non-leaf.</td>
                 </tr>
 
                 <tr>
@@ -3187,10 +3221,10 @@
                   <td><tt>size_type</tt></td>
 
                   <td><tt>std::distance(b.begin(), a)</tt> if <tt>b</tt> is
-                  <tt>a</tt>'s parent.<br />
-                  pre: <tt>a</tt> is non-on-top.</td>
+                  <tt>a</tt>'s parent.</td>
 
-                  <td>Linear in <tt>b.size()</tt></td>
+                  <td>Linear in <tt>b.size()</tt><br />
+                  pre: <tt>a</tt> is non-on-top.</td>
                 </tr>
               </tbody>
             </table>
@@ -3422,7 +3456,7 @@
                 </tr>
 
                 <tr>
-                  <td><tt>!r</tt></td>
+                  <td><tt>r.to_parent</tt></td>
 
                   <td><tt>X&amp;</tt></td>
 
@@ -3432,8 +3466,8 @@
                   cursor.<br />
                   post: <tt>r</tt> is internal.<br />
                   <tt>r == s</tt> and <tt>r</tt> is internal and non-on-top
-                  implies <tt>!r == !s</tt>.<br />
-                  <tt>&amp;r == &amp;!r</tt><br />
+                  implies <tt>r.to_parent() == s.to_parent()</tt>.<br />
+                  <tt>&amp;r == &amp;(r.to_parent())</tt><br />
                   (Note A)</td>
                 </tr>
               </tbody>

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/doc/index.html
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/doc/index.html	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/doc/index.html	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -4,7 +4,7 @@
                       "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
 
 <!--
-  Copyright (c) 2006, Bernhard Reiter
+  Copyright (c) 2006-2008, Bernhard Reiter
 
   Distributed under the Boost Software License, Version 1.0.
   (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/doc/overview.qbk
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/doc/overview.qbk	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/doc/overview.qbk	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,5 +1,5 @@
 [/
- /  Copyright (c) 2006, Bernhard Reiter
+ /  Copyright (c) 2006-2008, Bernhard Reiter
  /
  /  Distributed under the Boost Software License, Version 1.0.
  /  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/doc/tree.qbk
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/doc/tree.qbk	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/doc/tree.qbk	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,5 +1,5 @@
 [/
- /  Copyright (c) 2006, Bernhard Reiter
+ /  Copyright (c) 2006-2008, Bernhard Reiter
  /
  /  Distributed under the Boost Software License, Version 1.0.
  /  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/doc/tutorial.qbk
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/doc/tutorial.qbk	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/doc/tutorial.qbk	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,5 +1,5 @@
 [/
- /  Copyright (c) 2006, Bernhard Reiter
+ /  Copyright (c) 2006-2008, Bernhard Reiter
  /
  /  Distributed under the Boost Software License, Version 1.0.
  /  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/Jamfile.v2
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/Jamfile.v2	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/Jamfile.v2	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-#  Copyright (c) 2006, Bernhard Reiter
+#  Copyright (c) 2006-2008, Bernhard Reiter
 #
 #  Distributed under the Boost Software License, Version 1.0.
 #  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/binary_tree_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/binary_tree_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/binary_tree_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/forest_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/forest_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/forest_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/helpers.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/helpers.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/helpers.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/interval_search_binary_tree_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/interval_search_binary_tree_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/interval_search_binary_tree_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/key_search_binary_tree_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/key_search_binary_tree_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/key_search_binary_tree_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/multiway_tree_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/multiway_tree_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/multiway_tree_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/nary_tree_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/nary_tree_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/nary_tree_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/range_helpers_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/range_helpers_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/range_helpers_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/rank_search_binary_tree_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/rank_search_binary_tree_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/rank_search_binary_tree_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/red_black_tree_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/red_black_tree_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/red_black_tree_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/rotate_binary_tree_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/rotate_binary_tree_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/rotate_binary_tree_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/search_ordered_vector_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/search_ordered_vector_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/search_ordered_vector_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/string_search_binary_tree_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/string_search_binary_tree_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/string_search_binary_tree_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/subtree_algorithms_checks.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/subtree_algorithms_checks.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/subtree_algorithms_checks.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/subtree_algorithms_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/subtree_algorithms_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/subtree_algorithms_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/test_tree_traversal_data.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/test_tree_traversal_data.hpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/test_tree_traversal_data.hpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/traverse_binary_tree_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/traverse_binary_tree_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/traverse_binary_tree_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/treap_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/treap_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/treap_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at

Modified: sandbox/SOC/2006/tree/trunk/libs/tree/test/unbalanced_binary_tree_test.cpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/libs/tree/test/unbalanced_binary_tree_test.cpp	(original)
+++ sandbox/SOC/2006/tree/trunk/libs/tree/test/unbalanced_binary_tree_test.cpp	2008-06-01 18:15:40 EDT (Sun, 01 Jun 2008)
@@ -1,4 +1,4 @@
-//  Copyright (c) 2006, Bernhard Reiter
+//  Copyright (c) 2006-2008, Bernhard Reiter
 //
 //  Distributed under the Boost Software License, Version 1.0.
 //  (See accompanying file LICENSE_1_0.txt or copy at