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

Thu Aug 12 16:49:48 CEST 2010

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

    CO_Tree: fix comment.

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

    CO_Tree: inline insert_in_empty_tree(), un-inline least_common_ancestor().

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

    CO_Tree: improve comments.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=257c035ff1009552b5a15fdd5b341f3c5281410a
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Thu Aug 12 16:22:49 2010 +0200

    CO_Tree, CO_Tree::const_iterator: change the value_type definition.

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

    CO_Tree: now go_down_searching_key() is a method of CO_Tree::tree_iterator instead of CO_Tree.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=d721b80f3f676ac81329b2c871dd740117ff1889
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Thu Aug 12 16:05:13 2010 +0200

    CO_Tree: rename redistribute_elements_in_subtree_helper() into redistribute_elements_in_subtree().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=127785a4aefacfe74b90bd0e6a7e256b6127c817
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Thu Aug 12 16:04:31 2010 +0200

    CO_Tree: improve comment.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ddf46eb5db0f627b7d5dde0aa65fa28e58d4fd00
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Thu Aug 12 16:00:51 2010 +0200

    CO_Tree: update documentation with the new constants' names.

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

    CO_Tree: merge the redistribute_elements_in_subtree() method into rebalance().

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

    CO_Tree: simplify code in rebalance().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b356189cdc08ef97d987188fa4fccf8f0571c6e0
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Thu Aug 12 15:58:42 2010 +0200

    CO_Tree: make the OK() method private.

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

    Unlimited_Sparse_Row: remove the OK() method.

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

    Sparse_Row, Sparse_Row_Reference: don't call Unlimited_Sparse_Row::OK() in the OK() methods.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2e714b7243f5d1b3885532269bdd2bc1d49c15c3
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Thu Aug 12 15:56:56 2010 +0200

    Sparse_Matrix: don't call Unlimited_Sparse_Row::OK() in the OK() method.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=aba89797f78a010cc22679e9baa962e36db9fc5f
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Thu Aug 12 14:49:47 2010 +0200

    CO_Tree: don't use float/double for densities, use exact calculations instead.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=0769fc57e75438cf5b04961e2a8f70e48cbff1ad
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Thu Aug 12 14:34:08 2010 +0200

    CO_Tree: sort method implementations in the same order as method declarations.

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

    CO_Tree: fix typo in comment.

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

    CO_Tree: remove unnecessary includes.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c902d1c0444afb817821955225f1a171a40489fe
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Thu Aug 12 07:56:38 2010 +0200

    CO_Tree: add check on reserved_size in structure_OK().

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

    CO_Tree::iterator: fix constructor documentation.

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

    CO_Tree::iterator, CO_Tree::const_iterator: make Member_Access_Helper and Const_Member_Access_Helper private, add documentation.

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

    CO_Tree: rewrite most of the documentation, add documentation.

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

    CO_Tree::const_iterator: make Const_Member_Access_Helper private, add documentation.

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

    CO_Tree: add compile-time check for height_t.

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

    CO_Tree: improve code readability and adjust stack size in redistribute_elements_in_subtree_helper().

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

    CO_Tree: improve readability of move_data_from().

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

    CO_Tree: improve code readability and adjust stack size, in the constructor from an std::vector.

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

    CO_Tree: optimize increase_keys_after().

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

    CO_Tree: fix bug in increase_keys_after().

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

    Unlimited_Sparse_Row: use the new contract of end() to avoid calculations of end() at each write operation.

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

    Unlimited_Sparse_Row: clarify code in reset() and reset_after().

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

    Unlimited_Sparse_Row: use PPL_DIRTY_TEMP_COEFFICIENT when possible.

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

    Unlimited_Sparse_Row: use the same signature and contract used in CO_Tree for before_begin() and end(). Add documentation for begin() methods.

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

    Unlimited_Sparse_Row: add before_begin() methods.

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

    Unlimited_Sparse_Row: use bisect() instead of bisect_in() when needed.

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

    Unlimited_Sparse_Row: fix indentation.

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

    CO_Tree: improve readability of bisect_near().

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

    CO_Tree: improve documentation of bisect() methods.

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

    CO_Tree: remove always-true condition in erase().

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

    CO_Tree: improve readability of erase().

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

    CO_Tree: fix external_memory_in_bytes().

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

    CO_Tree: weaken the requirements for bisect_near() methods.

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

    CO_Tree: add bisect() methods.

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

    CO_Tree::tree_iterator: optimize follow_{left,right}_childs_with_value() methods.