URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=86879cf4f1ff5... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 20:16:42 2010 +0200

CO_Tree: un-inline bisect_in() and bisect_near() methods.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=13bb6ad495c9f... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 20:13:24 2010 +0200

CO_Tree: bisect_in() and bisect_near() methods now take an index as argument instead of a functor.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9229c90074da2... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 19:33:35 2010 +0200

CO_Tree: un-inline some methods.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=3f18e1823103d... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 19:33:10 2010 +0200

Unlimited_Sparse_Row: reorder some method declarations and definitions.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=0b897f9c29da1... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 19:19:39 2010 +0200

Unlimited_Sparse_Row: remove the wrappers for CO_Tree's iterator and const_iterator. They do not add anything useful anymore.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=fbc8c070698d2... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 19:16:14 2010 +0200

CO_Tree: add STL-compliant typedefs in iterator and const_iterator.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9ffdb5e8f6bb3... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 19:03:51 2010 +0200

CO_Tree: iterators no longer allow changing an element's key.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=284438597f2e8... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 18:59:47 2010 +0200

Unlimited_Sparse_Row: move implementation of delete_element_and_shift() and add_zeroes_and_shift() into CO_Tree.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=7a6b0f42a1fed... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 18:34:02 2010 +0200

CO_Tree::const_iterator: remove the get_tree() declaration.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=3224f54a573ee... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 18:28:43 2010 +0200

CO_Tree: rewrite the implementation of const_iterator and iterator to improve performance.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=5e9fb09543fea... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 18:23:15 2010 +0200

CO_Tree: remove some calls to iterators' is_before_begin() and is_at_end() methods.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=54f2e0ccdb725... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 18:18:25 2010 +0200

Unlimited_Sparse_Row: don't use is_before_begin() and is_at_end() methods on CO_Tree iterators.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f2f60b5966afb... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 17:02:06 2010 +0200

CO_Tree: remove get_tree() methods from iterator and const_iterator.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=88482bce54007... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 16:58:35 2010 +0200

CO_Tree: iterator needs not be friend of tree_iterator anymore.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=bc1aaf1dde08f... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 16:57:57 2010 +0200

CO_Tree::tree_iterator: don't access iterators' fields directly.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=0294d9d815fa1... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 16:56:30 2010 +0200

CO_Tree::tree_iterator: add a CO_Tree& argument in the constructor from an iterator.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f46405068f5d2... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 16:45:30 2010 +0200

CO_Tree: iterator and const_iterator need not be friends of CO_Tree anymore.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=816eb7b014d21... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 16:44:40 2010 +0200

CO_Tree: don't access iterator's and const_iterator's fields directly.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=85b5acee61a5a... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 16:43:36 2010 +0200

CO_Tree: remove construct_before_begin() and construct_end() methods.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=26475961a10fa... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 16:43:03 2010 +0200

CO_Tree: don't use construct_before_begin() and construct_end().

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=30abea1fe7e92... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 16:31:45 2010 +0200

CO_Tree: add two-argument constructors to const_iterator and iterator.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=16b014d6be081... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 15:40:31 2010 +0200

CO_Tree: turn always-true if conditions in iterator's and const_iterator's operator++() and operator--() into an assertion.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=4233fd97a4e36... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 15:36:56 2010 +0200

CO_Tree: rename iterator's and const_iterator's get_next_value() into operator++() and get_previuos_value() into operator--().

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=65963ec41f211... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 15:24:07 2010 +0200

CO_Tree: remove operator++() and operator--() from iterator and const_iterator.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2d535f7027fb6... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 15:23:28 2010 +0200

CO_Tree: use CO_Tree::begin() instead of CO_Tree::before_begin(), in OK() and structure_OK().

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=35e720ab0c1cc... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 15:21:48 2010 +0200

CO_Tree: avoid a (possibly dangerous) conversion in the static initializer of unused_index.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=e191baeb9216c... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 15:20:41 2010 +0200

Unlimited_Sparse_Row: use CO_Tree::begin() instead of CO_Tree::before_begin().

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=fe24a17b67092... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 15:11:32 2010 +0200

tests/CO_Tree: don't use CO_Tree::before_begin().

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=7e54ad7c57231... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 15:08:54 2010 +0200

CO_Tree: check the size in OK(), not in structure_OK().

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=5ebfedfb88b52... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 15:07:50 2010 +0200

tests/CO_Tree: don't use CO_Tree::iterator::operator++().

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=143d5edb8f58b... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 12:49:56 2010 +0200

CO_Tree, Unlimited_Sparse_Row: split the iterator and const_iterator main constructor. CO_Tree: make the iterator and const_iterator constructor make the new iterator point to the first value, and add the begin() methods to CO_Tree.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=349f4fadd60ac... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 12:16:25 2010 +0200

CO_Tree: clarify signature of redistribute_elements_in_subtree_helper() and compact_elements_in_the_rightmost_end(). Remove obsolete assertions from redistribute_elements_in_subtree().

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=a682582e182a8... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 12:02:08 2010 +0200

CO_Tree: remove rendundant arguments from redistribute_elements_in_subtree_helper(), remove unreachable code in redistribute_elements_in_subtree().

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=96a2ecbe83d65... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 11:51:33 2010 +0200

CO_Tree: optimize compact_elements_in_the_rightmost_end().

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=e6cc076479f85... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 11:22:58 2010 +0200

CO_Tree: use a dimension_type instead of an iterator in redistribute_elements_in_subtree() and compact_elements_in_the_rightmost_end().

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=eaf8f79ddfc4c... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 11:16:08 2010 +0200

CO_Tree: use a dimension_type instead of an iterator in redistribute_elements_in_subtree_helper().

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9683c51ebc828... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 10:31:09 2010 +0200

CO_Tree: remove depth() method from iterator and const_iterator.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=1366ef425ab43... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 10:26:02 2010 +0200

CO_Tree: add assertions in erase(iterator).

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=42a4458f4a014... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 10:22:28 2010 +0200

CO_Tree: add assertion and comment in go_down_searching_key().

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=7e1265cb653aa... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 10:15:58 2010 +0200

CO_Tree: remove unused insert(tree_iterator, dimension_type, const data_type&) method.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2cac7ac291242... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 10:14:37 2010 +0200

CO_Tree: update documentation on requirements of insert(iterator, dimension_type).

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=75c0fd354ea3a... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 10:12:41 2010 +0200

CO_Tree: optimize insert(iterator, dimension_type, const data_type&) and insert(iterator, dimension_type) methods.

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=0c9a7af03d495... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 09:15:44 2010 +0200

CO_Tree: weaken the preconditions to insert(iterator, dimension_type, const data_type&).

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=4e6c8ec3a4ddd... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 09:12:08 2010 +0200

CO_Tree: improve implementation of insert(dimension_type, const data_type&).

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=1926e858b7698... Author: Marco Poletti poletti.marco@gmail.com Date: Mon Aug 9 09:03:07 2010 +0200

CO_Tree: avoid magic number in insert().