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

Sat Aug 7 23:46:22 CEST 2010

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f4f91190949216264dc39e84c828b33e4658a390
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 23:47:04 2010 +0200

    CO_Tree: remove tree-related methods from iterator and const_iterator.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9b0cfe5b36e2e8fe62cac0d216a769bd7762041d
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 23:45:32 2010 +0200

    CO_Tree:: don't use follow_right_childs() in redistribute_elements_in_subtree().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=1cbc51be9525de474424a7b82135e9caf07a53e3
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 23:44:48 2010 +0200

    tests/CO_Tree: don't visit the tree using an iterator.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b2b240adc059c94553b297decaf4db93e2214b0f
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 23:32:37 2010 +0200

    CO_Tree: many changes, preparing removal of tree-related methods from iterator and const_iterator.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=10cd8fc5aef80dcd3339f605338ce39fdc552fb0
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 23:31:08 2010 +0200

    CO_Tree: use a tree_iterator instead of an iterator in insert(dimension_type, const data_type&).

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=172d64e4d153d17bcc50ac701d65a61e5e6cda98
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 23:29:46 2010 +0200

    CO_Tree: use a tree_iterator instead of a const_iterator in structure_OK().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f7c522435252f178ecf63f97eea0bc3c98c4de84
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 23:07:48 2010 +0200

    CO_Tree: dump_subtree() now takes a tree_iterator as argument, instead of an iterator& or a const_iterator&.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=49613dc8d66071419c456548c76e00cdf171d537
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 23:02:11 2010 +0200

    CO_Tree: don't use follow_right_childs_with_value() in compact_elements_in_the_rightmost_end().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=63aa39d99dbffaa0fc6d40ecd880b0785ac6b260
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 22:36:22 2010 +0200

    CO_Tree: remove go_down_searching_key() overloads for iterator and const_iterator arguments.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=4bca043d2881a91631dd3127ab0f0758cbfd403d
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 22:35:30 2010 +0200

    CO_Tree: use a tree_iterator instead of an iterator in insert_precise().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=e678ed342c65f04e556b4d01ebf20f8eb1e152ad
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 22:29:50 2010 +0200

    CO_Tree: remove lower_bound() methods.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=cdf870378db1af5bb79a487f931806d81945941b
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 22:26:00 2010 +0200

    Unlimited_Sparse_Row: use find() instead of go_down_searching_key() in get().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=209c7c604402e7221bdb10bad49c579f59c365e9
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 22:21:12 2010 +0200

    Unlimited_Sparse_Row: use bisect_in() instead of go_down_searching_key() in assign().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=175a90b464866211a6518a32a843fe1874a8849d
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 22:16:14 2010 +0200

    Unlimited_Sparse_Row: use bisect_in() instead of go_down_searching_key() in swap().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f8ecae4744161a5183b3107c85ba32f7e328b204
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 22:11:27 2010 +0200

    Unlimited_Sparse_Row: rename the helper class used as a functor and move it to the beginning of the file.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=4c12d4497e5464465b0b7751bb141a5e3d59fbed
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 22:07:02 2010 +0200

    Unlimited_Sparse_Row: remove find2() and get2() methods.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=381a9c7b3efae0765baf9a5ad3cfa0579d510c15
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 22:06:26 2010 +0200

    Sparse_Row, Sparse_Row_Reference: remove get2() methods.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=5a14af93cedc6a934a27817a954af1fad2fcbfa4
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 22:05:45 2010 +0200

    PIP_Tree: use two calls to get() instead of get2().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=6e030281d127a8dcb7243b9c0aa58b2feb8f5b1c
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 22:05:26 2010 +0200

    MIP_Problem: use two calls to get() instead of get2().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=dfcdb2258f922385d42dfb773a5e61fa3937a7c9
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 21:16:10 2010 +0200

    Unlimited_Sparse_Row: use CO_Tree::bisect_near() in lower_bound() methods with a hint iterator.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=7928e0ae3c53db2f12d6814640b75d6b90903932
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 21:07:59 2010 +0200

    Unlimited_Sparse_Row: use CO_Tree::bisect_near() in find() methods with a hint iterator.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=306e4f325f1c37e714f90e1b982445503ffe6902
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 17:09:30 2010 +0200

    CO_Tree: add bisect_near() methods.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b69571c5b260923966fa707f205542bf9169dc1f
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 15:39:53 2010 +0200

    Unlimited_Sparse_Row: use CO_Tree::bisect_in() in lower_bound().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ac377f7cc45b6dc847e8fbe25ec5f851d460b1a7
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 15:39:10 2010 +0200

    Unlimited_Sparse_Row: remove always-false conditions from find().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=3acd70971ce2bb6af7a835e84f46ee30ddddf6c3
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 15:38:23 2010 +0200

    CO_Tree: fix bisect_in().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=a80b1a46a0a8a6e0a2bae0915f5fdb892a5ae884
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 15:38:05 2010 +0200

    CO_Tree: remove obsolete comment.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=88130c1c3cc4640c4c2620f104b669a8f2ede1f7
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 15:20:34 2010 +0200

    Unlimited_Sparse_Row: use CO_Tree::bisect_in() in the const version of find().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ff30d3a7f707470b7aa2273305f961e7d137c26a
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 15:19:57 2010 +0200

    Unlimited_Sparse_Row: fix the non-const version of find().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b62e847d47bb61aefd6dd64b2f3d96d7ac7a9178
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 15:18:57 2010 +0200

    CO_Tree: make the private bisect_in() a const method, fix a bug in it and add a public bisect_in() for const iterators.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=1206695be46586916e9a0b5f7df147e869318fc9
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 13:53:08 2010 +0200

    CO_Tree: inline bisect_in(), to allow optimizations.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c8d589a3ff1ba4e7726c49153244aba11c5c0f1f
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 13:43:35 2010 +0200

    Unlimited_Sparse_Row: use CO_Tree::bisect_in() in find().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=18cfd33e14e6c1370b98b88c03d36b5b3631a4a5
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 13:42:59 2010 +0200

    CO_Tree: add bisect_in() methods.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=69e4a8bf5c62a20645beb290ed3b5960681b444a
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 12:02:04 2010 +0200

    CO_Tree: remove the const_iterator version of count_used_in_subtree().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=97e9c072611f442564d5a76a882d43979a9febd0
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 11:55:04 2010 +0200

    CO_Tree: use tree_iterator instead of iterator when needed.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=a2c970e393baa1e2d0fa39dd91dbb721f5ed4095
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 11:46:50 2010 +0200

    CO_Tree: split insert_in_empty_tree() out of insert_precise().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ad6af6feaa938338ad11be8409735c28beeb3e3a
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 11:30:48 2010 +0200

    CO_Tree: use a tree_iterator instead of an iterator in move_data_from().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=dff3f51189e2c1398a9c2ecd9a4a304348404623
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 11:17:05 2010 +0200

    CO_Tree: use a tree_iterator instead of an iterator in the constructor from a vector.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=5d58530751f31b6103b62d8922ff376b5294f008
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 11:13:06 2010 +0200

    CO_Tree: add tree_iterator inner class.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=aba8a92a6a197bf121af457c9697239637289ea2
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 10:58:39 2010 +0200

    CO_Tree: split integer base-2 log out of init(), adding the integer_log2() method.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=5a65bb5135bdb76923d1f7c4971072e669473064
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Aug 7 07:51:44 2010 +0200

    CO_Tree: remove unneeded include.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ea0875aeeb0bef8eeda0f3ea095517006f543447
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Fri Aug 6 22:41:52 2010 +0200

    Indentation and whitespace fixes.