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> </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>&r == &(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> </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>&r == &(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> </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> </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&</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>&r == &!r</tt><br />
+ implies <tt>r.to_parent() == s.to_parent()</tt>.<br />
+ <tt>&r == &(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