[PPL-devel] [GIT] ppl/ppl(sparse_matrices): New commits

Mon Aug 9 20:16:49 CEST 2010

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=86879cf4f1ff5a153410f79860544686c61145d0
Author: Marco Poletti <poletti.marco at 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=13bb6ad495c9f6a1de413426b8d79fee87297490
Author: Marco Poletti <poletti.marco at 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=9229c90074da244ae92cf2ab565955f8f675e276
Author: Marco Poletti <poletti.marco at 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=3f18e1823103dcda5d9a87390b1c75852b864726
Author: Marco Poletti <poletti.marco at 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=0b897f9c29da1b210c158feda7baf44bef23aba9
Author: Marco Poletti <poletti.marco at 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=fbc8c070698d29e2d01e27fbc584b14057e0d65a
Author: Marco Poletti <poletti.marco at 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=9ffdb5e8f6bb37ae1f57fd2c143645ddacaf5435
Author: Marco Poletti <poletti.marco at 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=284438597f2e881de19beafe8a6338afdfec98ce
Author: Marco Poletti <poletti.marco at 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=7a6b0f42a1fedf5bb499d8e25a4adc16ba2f5c39
Author: Marco Poletti <poletti.marco at 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=3224f54a573eefe324607927d382dde935198767
Author: Marco Poletti <poletti.marco at 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=5e9fb09543fea00b4316142c6d8bfa6ec8315434
Author: Marco Poletti <poletti.marco at 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=54f2e0ccdb725140ac3483566900705a2f5b5062
Author: Marco Poletti <poletti.marco at 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=f2f60b5966afb1641fd329029d820ca014f1135c
Author: Marco Poletti <poletti.marco at 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=88482bce540078e88f2cf569d36494e4fd44332b
Author: Marco Poletti <poletti.marco at 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=bc1aaf1dde08f575caf7da6092f955514f36e354
Author: Marco Poletti <poletti.marco at 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=0294d9d815fa172750ed6aec0430bef7372c973e
Author: Marco Poletti <poletti.marco at 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=f46405068f5d2ba199721be236efb8bfa81b2fde
Author: Marco Poletti <poletti.marco at 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=816eb7b014d215a1965b1d670cd1cc3cf11f08d3
Author: Marco Poletti <poletti.marco at 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=85b5acee61a5a47a4524b355e185c7d92574d386
Author: Marco Poletti <poletti.marco at 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=26475961a10fafeb19b03369a301f2c328ed68d7
Author: Marco Poletti <poletti.marco at 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=30abea1fe7e9204262c70aa14726983e79c54631
Author: Marco Poletti <poletti.marco at 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=16b014d6be081482a20a84f08cf28cc2940c77db
Author: Marco Poletti <poletti.marco at 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=4233fd97a4e3679a696448e8f18db5aaae4106cd
Author: Marco Poletti <poletti.marco at 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=65963ec41f211f313ef11a9e4381ca42a00de815
Author: Marco Poletti <poletti.marco at 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=2d535f7027fb62a31bc9ac016413a5a82630a210
Author: Marco Poletti <poletti.marco at 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=35e720ab0c1cc7d6964796e8ead8d4e7f2384308
Author: Marco Poletti <poletti.marco at 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=e191baeb9216c3c1d81379497bac7d3367b87b73
Author: Marco Poletti <poletti.marco at 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=fe24a17b670929aee70a2e586c5286b6c8e6185a
Author: Marco Poletti <poletti.marco at 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=7e54ad7c572319f2493088bb30e0ae29a3090abc
Author: Marco Poletti <poletti.marco at 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=5ebfedfb88b52bd18e363d437166a52995f7abcb
Author: Marco Poletti <poletti.marco at 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=143d5edb8f58bab45886af0e8d698b16f3918918
Author: Marco Poletti <poletti.marco at 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=349f4fadd60ac931e5ae796b8c90e6a8b4c311ed
Author: Marco Poletti <poletti.marco at 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=a682582e182a86a8795e1ac93bbfc5ca9eb6b18f
Author: Marco Poletti <poletti.marco at 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=96a2ecbe83d65c885f6bfab1cb2752c5acf2d170
Author: Marco Poletti <poletti.marco at 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=e6cc076479f8594a6def532c45a5fcd1c30d45a7
Author: Marco Poletti <poletti.marco at 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=eaf8f79ddfc4c1e0677ca6a007e6247515904afd
Author: Marco Poletti <poletti.marco at 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=9683c51ebc828940d66a1550a395577752c613b3
Author: Marco Poletti <poletti.marco at 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=1366ef425ab43e67be6a9002229ab9dc754ad259
Author: Marco Poletti <poletti.marco at 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=42a4458f4a014e1c0c4223cd33baef9daee92ee6
Author: Marco Poletti <poletti.marco at 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=7e1265cb653aaf9572f35d0926b91ae8242ca038
Author: Marco Poletti <poletti.marco at 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=2cac7ac29124244fdf4de927844ca8056fd36cfc
Author: Marco Poletti <poletti.marco at 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=75c0fd354ea3a2e5a45a91a16fe0ca11c1bd0992
Author: Marco Poletti <poletti.marco at 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=0c9a7af03d495c32593c41f4ac6673ab154d24cb
Author: Marco Poletti <poletti.marco at 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=4e6c8ec3a4ddd90799b062faacabf74e11e9c260
Author: Marco Poletti <poletti.marco at 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=1926e858b76981bc902bec176fc79455e5e7ed6e
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Mon Aug 9 09:03:07 2010 +0200

    CO_Tree: avoid magic number in insert().