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

[Roberto Bagnara]

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=6dcb62003edbef713cf2648594a6a4bbd81831e0
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Aug 11 10:13:24 2010 +0200

    CO_Tree::tree_iterator: remove get_left_child_value() and get_right_child_value().

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

    CO_Tree: don't use get_left_child_value() and get_right_child_value().

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

    CO_Tree: don't use get_left_child_value() and get_right_child_value() in erase().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f382867242203c72a8be1862e835371393fdaca7
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Aug 11 10:01:28 2010 +0200

    CO_Tree: don't use get_left_child_value() and get_right_child_value() without a real need, in rebalance().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ef44fc40d3f405eae91ebdabdc239b85d41ce9e2
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Aug 11 10:00:33 2010 +0200

    CO_Tree: remove assertion from count_used_in_subtree(), weakening its precondition.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=14e6ec51ab8cf4a065d7ec392ebf52d90bb69caa
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Aug 11 09:41:09 2010 +0200

    CO_Tree: add swap() method to iterator and const_iterator, specialize std::swap().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2cfa65641c5bd65c96facbb225e99f415b20a2b5
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Aug 11 09:40:34 2010 +0200

    CO_Tree: add assertion in move_data_from().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=1d4054269522863516652f99c70a685fb45ba398
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Aug 11 09:40:10 2010 +0200

    CO_Tree: cache before_begin() and end() iterators, so users of CO_Tree don't need to recalculate them at each write operation anymore.

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

    CO_Tree: move iterator's and const_iterator's declarations inside the CO_Tree class declaration.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=1b48b7dff1a8d0949cb02bba3858cad88e182ec7
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Aug 10 12:27:25 2010 +0200

    CO_Tree: use Coefficient_zero() in erase(), instead of declaring an equivalent static variable.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=8bc380a5451040bce8a61266df3256953c322d93
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Aug 10 12:24:17 2010 +0200

    Unlimited_Sparse_Row: use the value returned by CO_Tree::erase() when needed.

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

    CO_Tree: add least_common_ancestor() method. Return an iterator to the next element in erase().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=a0d70d1fd4c8c61120f16b89639b10e83e981a93
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Aug 10 12:19:32 2010 +0200

    tests/CO_Tree: don't check the value returned by erase().

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

    CO_Tree: add debugging checks to iterator and const_iterator.

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

    CO_Tree: make count_used_in_subtree() take an iterator parameter by value instead of by reference.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=28c1f80b73cd39b11dcbc94fabf67318f67bfc2d
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Aug 10 09:54:31 2010 +0200

    CO_Tree: make redistribute_elements_in_subtree() take an iterator parameter by value instead of by reference.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=0746c6eb3f8aaa123e18a5767ff29ffd00c1a2a4
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Aug 10 09:51:48 2010 +0200

    CO_Tree: make rebalance() return an iterator instead of taking an iterator parameter by reference.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=0cff8bee69de7c6b0b573c971b1ef74a44038ca8
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Aug 10 09:45:40 2010 +0200

    CO_Tree: make go_down_searching_key() return an iterator instead of taking an iterator parameter by reference.

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

    CO_Tree: make insert_precise return an iterator instead of taking an iterator parameter by reference.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=8ec297fd8da3a1b7e59dc8c88e0a9744eafeb7e5
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Aug 10 09:28:43 2010 +0200

    CO_Tree::tree_iterator: replace has_parent() method with is_root().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=298345fe44e40968cc4da68f2cef05372fc655f5
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Aug 10 09:24:57 2010 +0200

    CO_Tree::tree_iterator: keep a CO_Tree& instead of a CO_Tree* const.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=83c5b3c0dd3ff4b666de12e308a02592ca19a16a
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Aug 10 09:18:42 2010 +0200

    CO_Tree: define height_t as unsigned.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=fc25d0e5d66f5c595d4cecb377e29a766470bc10
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Aug 10 09:18:11 2010 +0200

    CO_Tree::tree_iterator: depth() now returns a height_t instead of an unsigned.

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

    PIP_Tree: avoid compiler warning in release mode.

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

    Dense_Row: remove the get2() method.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=fb1b26006c2c8f04a9207aef032309b2fce69631
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Aug 10 09:03:35 2010 +0200

    Sparse_Row: add include. It is needed for release builds.