- PPL-devel - BUGSENG Mailman

[GIT] ppl/ppl(sparse_matrices): CO_Tree: simplify code in the init() method .
by Marco Poletti 08 Aug '10

08 Aug '10

Module: ppl/ppl Branch: sparse_matrices Commit: 74f9b2763033925deec4ee154f6d0071e1420f6c URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=74f9b2763033… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Sun Aug 8 08:50:12 2010 +0200 CO_Tree: simplify code in the init() method. --- src/CO_Tree.cc | 16 +++------------- 1 files changed, 3 insertions(+), 13 deletions(-) diff --git a/src/CO_Tree.cc b/src/CO_Tree.cc index c7f9229..57fb757 100644 --- a/src/CO_Tree.cc +++ b/src/CO_Tree.cc @@ -162,16 +162,10 @@ PPL::CO_Tree::init(dimension_type reserved_size1) { return; } - height_t l = 0; + max_depth = integer_log2(reserved_size1) + 1; - if (reserved_size1 == 0) - reserved_size1 = 1; - - l = integer_log2(reserved_size1); - // Add 1 to the log. - l++; - - reserved_size = ((dimension_type)1 << l) - 1; + size = 0; + reserved_size = ((dimension_type)1 << max_depth) - 1; indexes = new dimension_type[reserved_size + 2]; data = static_cast<data_type*>(operator new(sizeof(data_type) * (reserved_size + 1))); @@ -183,10 +177,6 @@ PPL::CO_Tree::init(dimension_type reserved_size1) { indexes[0] = 0; indexes[reserved_size + 1] = 0; - max_depth = l; - - size = 0; - PPL_ASSERT(structure_OK()); }

1 0

[GIT] ppl/ppl(sparse_matrices): CO_Tree: use new/delete instead of malloc/ free.
by Marco Poletti 08 Aug '10

08 Aug '10

Module: ppl/ppl Branch: sparse_matrices Commit: f60831af32063af3c27545f290406252cc41ba98 URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f60831af3206… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Sun Aug 8 08:44:31 2010 +0200 CO_Tree: use new/delete instead of malloc/free. --- src/CO_Tree.cc | 24 ++++++++---------------- src/CO_Tree.inlines.hh | 29 +++++++++++------------------ 2 files changed, 19 insertions(+), 34 deletions(-) diff --git a/src/CO_Tree.cc b/src/CO_Tree.cc index 495e616..c7f9229 100644 --- a/src/CO_Tree.cc +++ b/src/CO_Tree.cc @@ -172,19 +172,16 @@ PPL::CO_Tree::init(dimension_type reserved_size1) { l++; reserved_size = ((dimension_type)1 << l) - 1; - // We use malloc() instead of operator new(), because we want to use - // realloc(). - indexes = static_cast<dimension_type*>(malloc(sizeof(dimension_type) - * (reserved_size + 2))); - data = static_cast<data_type*>(malloc(sizeof(data_type) - * (reserved_size + 1))); + indexes = new dimension_type[reserved_size + 2]; + data = static_cast<data_type*>(operator new(sizeof(data_type) + * (reserved_size + 1))); // Mark all pairs as unused. for (dimension_type i = 1; i <= reserved_size; ++i) - new (&(indexes[i])) dimension_type(unused_index); + indexes[i] = unused_index; // These are used as markers by iterators. - new (&(indexes[0])) dimension_type(0); - new (&(indexes[reserved_size + 1])) dimension_type(0); + indexes[0] = 0; + indexes[reserved_size + 1] = 0; max_depth = l; @@ -200,15 +197,10 @@ PPL::CO_Tree::destroy() { for (dimension_type i = 1; i <= reserved_size; ++i) { if (indexes[i] != unused_index) data[i].~data_type(); - indexes[i].~dimension_type(); } - indexes[0].~dimension_type(); - indexes[reserved_size + 1].~dimension_type(); - // We use malloc()/free() instead of operator new()/operator delete() - // because we want to use realloc(). - free(static_cast<void*>(indexes)); - free(static_cast<void*>(data)); + delete [] indexes; + operator delete(static_cast<void*>(data)); } } diff --git a/src/CO_Tree.inlines.hh b/src/CO_Tree.inlines.hh index 5b1279d..43ee3a5 100644 --- a/src/CO_Tree.inlines.hh +++ b/src/CO_Tree.inlines.hh @@ -529,37 +529,30 @@ CO_Tree::rebuild_bigger_tree() { else { dimension_type new_reserved_size = reserved_size*2 + 1; - dimension_type* new_indexes - = static_cast<dimension_type*>(malloc(sizeof(dimension_type) - * (new_reserved_size + 2))); + dimension_type* new_indexes = new dimension_type[new_reserved_size + 2]; data_type* new_data - = static_cast<data_type*>(malloc(sizeof(data_type) - * (new_reserved_size + 1))); + = static_cast<data_type*>(operator new(sizeof(data_type) + * (new_reserved_size + 1))); - new (&(new_indexes[1])) dimension_type(unused_index); + new_indexes[1] = unused_index; for (dimension_type i = 1, j = 2; i <= reserved_size; ++i, ++j) { if (indexes[i] == unused_index) - new (&(new_indexes[j])) dimension_type(unused_index); + new_indexes[j] = unused_index; else { - new (&(new_indexes[j])) dimension_type(indexes[i]); + new_indexes[j] = indexes[i]; move_data_element(new_data[j], data[i]); } - indexes[i].~dimension_type(); ++j; - new (&(new_indexes[j])) dimension_type(unused_index); + new_indexes[j] = unused_index; } - // These were used as markers by iterators. - indexes[0].~dimension_type(); - indexes[reserved_size + 1].~dimension_type(); - // These are used as markers by iterators. - new (&(new_indexes[0])) dimension_type(0); - new (&(new_indexes[new_reserved_size + 1])) dimension_type(0); + new_indexes[0] = 0; + new_indexes[new_reserved_size + 1] = 0; - free(indexes); - free(data); + delete [] indexes; + operator delete(data); indexes = new_indexes; data = new_data;

1 0

[GIT] ppl/ppl(sparse_matrices): New commits
by Roberto Bagnara 07 Aug '10

07 Aug '10

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f4f911909492… Author: Marco Poletti <poletti.marco(a)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=9b0cfe5b36e2… Author: Marco Poletti <poletti.marco(a)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=1cbc51be9525… Author: Marco Poletti <poletti.marco(a)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=b2b240adc059… Author: Marco Poletti <poletti.marco(a)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=10cd8fc5aef8… Author: Marco Poletti <poletti.marco(a)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=172d64e4d153… Author: Marco Poletti <poletti.marco(a)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=f7c522435252… Author: Marco Poletti <poletti.marco(a)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=49613dc8d660… Author: Marco Poletti <poletti.marco(a)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=63aa39d99dbf… Author: Marco Poletti <poletti.marco(a)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=4bca043d2881… Author: Marco Poletti <poletti.marco(a)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=e678ed342c65… Author: Marco Poletti <poletti.marco(a)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=cdf870378db1… Author: Marco Poletti <poletti.marco(a)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=209c7c604402… Author: Marco Poletti <poletti.marco(a)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=175a90b46486… Author: Marco Poletti <poletti.marco(a)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=f8ecae474416… Author: Marco Poletti <poletti.marco(a)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=4c12d4497e54… Author: Marco Poletti <poletti.marco(a)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=381a9c7b3efa… Author: Marco Poletti <poletti.marco(a)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=5a14af93cedc… Author: Marco Poletti <poletti.marco(a)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=6e030281d127… Author: Marco Poletti <poletti.marco(a)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=dfcdb2258f92… Author: Marco Poletti <poletti.marco(a)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=7928e0ae3c53… Author: Marco Poletti <poletti.marco(a)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=306e4f325f1c… Author: Marco Poletti <poletti.marco(a)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=b69571c5b260… Author: Marco Poletti <poletti.marco(a)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=ac377f7cc45b… Author: Marco Poletti <poletti.marco(a)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=3acd70971ce2… Author: Marco Poletti <poletti.marco(a)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=a80b1a46a0a8… Author: Marco Poletti <poletti.marco(a)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=88130c1c3cc4… Author: Marco Poletti <poletti.marco(a)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=ff30d3a7f707… Author: Marco Poletti <poletti.marco(a)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=b62e847d47bb… Author: Marco Poletti <poletti.marco(a)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=1206695be465… Author: Marco Poletti <poletti.marco(a)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=c8d589a3ff1b… Author: Marco Poletti <poletti.marco(a)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=18cfd33e14e6… Author: Marco Poletti <poletti.marco(a)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=69e4a8bf5c62… Author: Marco Poletti <poletti.marco(a)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=97e9c072611f… Author: Marco Poletti <poletti.marco(a)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=a2c970e393ba… Author: Marco Poletti <poletti.marco(a)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=ad6af6feaa93… Author: Marco Poletti <poletti.marco(a)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=dff3f51189e2… Author: Marco Poletti <poletti.marco(a)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=5d58530751f3… Author: Marco Poletti <poletti.marco(a)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=aba8a92a6a19… Author: Marco Poletti <poletti.marco(a)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=5a65bb5135bd… Author: Marco Poletti <poletti.marco(a)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=ea0875aeeb0b… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 22:41:52 2010 +0200 Indentation and whitespace fixes.

1 0

[GIT] ppl/ppl(sparse_matrices): New commits
by Roberto Bagnara 06 Aug '10

06 Aug '10

URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f9c17825ac91… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 11:57:31 2010 +0200 CO_Tree: remove duplicated forward-declarations of iterator and const_iterator. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=3c332a413b70… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 11:54:54 2010 +0200 Dense_Row, Sparse_Row, Unlimited_Sparse_Row: use names like i and j for index arguments, rather that c, c1 and c2. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=6cda4a83ec6b… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 11:40:03 2010 +0200 Dense_Row, Sparse_Row, Sparse_Matrix, Unlimited_Sparse_Row: Remove the useless const qualifier from dimension_type arguments passsed by value. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ff0bb6b25cc2… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 10:28:58 2010 +0200 Unlimited_Sparse_Row, Sparse_Row, Dense_Row: reorder arguments in find(), lower_bound(), find_create() as done in the STL. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=d2f8730b9b23… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 09:19:07 2010 +0200 CO_Tree: reorder arguments to insert(), using the same order as in std::map<T>::insert(). URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=d6540bb89445… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 09:09:32 2010 +0200 CO_Tree: rename inorder_iterator and inorder_const_iterator into iterator and const_iterator. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=6039f1e24d78… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 08:39:43 2010 +0200 CO_Tree, Unlimited_Sparse_Row, Sparse_Row, Sparse_Matrix: make some constructors explicit. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=e654c53f6d19… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 08:29:00 2010 +0200 CO_Tree: remove level_data struct. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c027078e4cd8… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 08:26:15 2010 +0200 CO_Tree: remove unordered iterators. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=a576675c060f… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 08:26:00 2010 +0200 Unlimited_Sparse_Row: remove unordered iterators. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=fbb53abe3693… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 08:25:50 2010 +0200 Sparse_Row: remove unordered iterators. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=6631d5def045… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 08:25:41 2010 +0200 Dense_Row: remove unordered iterators. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=76e1f7aebd07… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 08:24:04 2010 +0200 MIP_Problem: don't use unordered iterators. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=52da0431756a… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 08:23:55 2010 +0200 PIP_Problem: don't use unordered iterators. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b7a0d0e12537… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Fri Aug 6 08:23:45 2010 +0200 PIP_Tree: don't use unordered iterators. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=d2a73526b37b… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Thu Aug 5 19:27:15 2010 +0200 CO_Tree: simplify some method signatures, exploiting the fact that now iterators are always lightweight. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9693f4df4cbe… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Thu Aug 5 18:04:02 2010 +0200 CO_Tree: remove the VeB and BFS layouts. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=a94a8c6a2370… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Thu Aug 5 17:46:51 2010 +0200 Unlimited_Sparse_Row: merge {find,lower_bound}_helper methods into the corresponding find and lower_bound methods. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b5f0b0e71c8f… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Thu Aug 5 17:35:47 2010 +0200 Unlimited_Sparse_Row: remove unused find_create_helper() methods. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=51b07bbb9766… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Thu Aug 5 17:25:26 2010 +0200 Dense_Row, Sparse_Row, Unlimited_Sparse_Row: drop {find,find_create,lower_bound}_{assign,hint_assign} methods. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=34c6265c854b… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Thu Aug 5 16:15:32 2010 +0200 Dense_Row, Sparse_Row, Unlimited_Sparse_Row: remove some method overloads that are no longer needed. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=1a8d01829b0d… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Thu Aug 5 15:51:34 2010 +0200 Remove dangerous_iterator: it was needed only for compatibility with some old sparse implementations. URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=03e2deaa1122… Author: Marco Poletti <poletti.marco(a)gmail.com> Date: Thu Aug 5 14:44:48 2010 +0200 Drop sparse implementations based on std::list, on std::vector and on the custom-implemented single-linked list.

1 0

[GIT] ppl/ppl(ppl-0_11-branch): Invalid case option in map_space_dimensions removed.
by Patricia Hill 06 Aug '10

06 Aug '10

Module: ppl/ppl Branch: ppl-0_11-branch Commit: 67de295843fed6fea6e24602dbfb4edff8e0efb8 URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=67de295843fe… Author: Patricia Hill <p.m.hill(a)leeds.ac.uk> Date: Thu Aug 5 13:25:17 2010 +0100 Invalid case option in map_space_dimensions removed. --- src/Grid.templates.hh | 1 - 1 files changed, 0 insertions(+), 1 deletions(-) diff --git a/src/Grid.templates.hh b/src/Grid.templates.hh index f509fe5..a425a32 100644 --- a/src/Grid.templates.hh +++ b/src/Grid.templates.hh @@ -249,7 +249,6 @@ Grid::map_space_dimensions(const Partial_Function& pfunc) { case Grid_Generator::POINT: new_gensys.insert(grid_point(e, old_g.divisor())); break; - case Grid_Generator::CLOSURE_POINT: default: PPL_ASSERT(0); }

1 0

[GIT] ppl/ppl(ppl-0_11-branch): Added a space after :: to avoid Doxygen ( incorrect) autolink generation.
by Enea Zaffanella 06 Aug '10

06 Aug '10

Module: ppl/ppl Branch: ppl-0_11-branch Commit: 11614b6938c0aa22262fbb9dca5dd30d1b10a6a8 URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=11614b6938c0… Author: Enea Zaffanella <zaffanella(a)cs.unipr.it> Date: Thu Aug 5 09:31:34 2010 +0200 Added a space after :: to avoid Doxygen (incorrect) autolink generation. --- .../ppl_interface_generator_java_classes_java.m4 | 2 +- 1 files changed, 1 insertions(+), 1 deletions(-) diff --git a/interfaces/Java/parma_polyhedra_library/ppl_interface_generator_java_classes_java.m4 b/interfaces/Java/parma_polyhedra_library/ppl_interface_generator_java_classes_java.m4 index 5588db0..2ec119b 100644 --- a/interfaces/Java/parma_polyhedra_library/ppl_interface_generator_java_classes_java.m4 +++ b/interfaces/Java/parma_polyhedra_library/ppl_interface_generator_java_classes_java.m4 @@ -108,7 +108,7 @@ m4_include(`ppl_interface_generator_copyright')`'dnl package parma_polyhedra_library; /*! \brief - Java class interfacing C++ m4_this_cplusplus_class`'::iterator + Java class interfacing C++ m4_this_cplusplus_class`':: iterator \ingroup PPL_java_interface */ public class m4_this_class`'_Iterator extends PPL_Object {

1 0

[GIT] ppl/ppl(ppl-0_11-branch): Corrected mismatch in parameter name ( for documentation purposes only).
by Enea Zaffanella 06 Aug '10

06 Aug '10

Module: ppl/ppl Branch: ppl-0_11-branch Commit: 2b1e6916be4fa0f4ea839a0714e0376787f217a9 URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2b1e6916be4f… Author: Enea Zaffanella <zaffanella(a)cs.unipr.it> Date: Thu Aug 5 08:42:34 2010 +0200 Corrected mismatch in parameter name (for documentation purposes only). --- .../parma_polyhedra_library/PIP_Solution_Node.java | 2 +- 1 files changed, 1 insertions(+), 1 deletions(-) diff --git a/interfaces/Java/parma_polyhedra_library/PIP_Solution_Node.java b/interfaces/Java/parma_polyhedra_library/PIP_Solution_Node.java index 8bb11c9..5b95922 100644 --- a/interfaces/Java/parma_polyhedra_library/PIP_Solution_Node.java +++ b/interfaces/Java/parma_polyhedra_library/PIP_Solution_Node.java @@ -39,5 +39,5 @@ public class PIP_Solution_Node extends PIP_Tree_Node { \param var The variable being queried. */ - public native Linear_Expression parametric_values(Variable d); + public native Linear_Expression parametric_values(Variable var); }

1 0

[GIT] ppl/ppl(master): Invalid case option in map_space_dimensions removed.
by Patricia Hill 05 Aug '10

05 Aug '10

Module: ppl/ppl Branch: master Commit: 67de295843fed6fea6e24602dbfb4edff8e0efb8 URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=67de295843fe… Author: Patricia Hill <p.m.hill(a)leeds.ac.uk> Date: Thu Aug 5 13:25:17 2010 +0100 Invalid case option in map_space_dimensions removed. --- src/Grid.templates.hh | 1 - 1 files changed, 0 insertions(+), 1 deletions(-) diff --git a/src/Grid.templates.hh b/src/Grid.templates.hh index f509fe5..a425a32 100644 --- a/src/Grid.templates.hh +++ b/src/Grid.templates.hh @@ -249,7 +249,6 @@ Grid::map_space_dimensions(const Partial_Function& pfunc) { case Grid_Generator::POINT: new_gensys.insert(grid_point(e, old_g.divisor())); break; - case Grid_Generator::CLOSURE_POINT: default: PPL_ASSERT(0); }

1 0

[GIT] ppl/ppl(floating_point): Small style improvement in the use of iterators.
by Fabio Bossi 05 Aug '10

05 Aug '10

Module: ppl/ppl Branch: floating_point Commit: 3eac74ffc2b92eb519964c0146fea6205b655b71 URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=3eac74ffc2b9… Author: Fabio Bossi <bossi(a)cs.unipr.it> Date: Thu Aug 5 11:32:27 2010 +0200 Small style improvement in the use of iterators. --- src/Float.templates.hh | 14 ++++---------- 1 files changed, 4 insertions(+), 10 deletions(-) diff --git a/src/Float.templates.hh b/src/Float.templates.hh index 287fb4f..fe7219c 100644 --- a/src/Float.templates.hh +++ b/src/Float.templates.hh @@ -134,11 +134,8 @@ void discard_occurrences(std::map<dimension_type, typename FP_Linear_Form_Abstract_Store::iterator i = lf_store.begin(); typename FP_Linear_Form_Abstract_Store::iterator ls_end = lf_store.end(); while (i != ls_end) { - if((i->second).coefficient(var) != 0) { - typename FP_Linear_Form_Abstract_Store::iterator i_old = i; - ++i; - lf_store.erase(i_old); - } + if((i->second).coefficient(var) != 0) + lf_store.erase(i++); else ++i; } @@ -162,11 +159,8 @@ void upper_bound_assign(std::map<dimension_type, while (i1 != i1_end) { typename FP_Linear_Form_Abstract_Store::const_iterator i2 = ls2.find(i1->first); - if ((i2 == i2_end) || (i1->second != i2->second)) { - typename FP_Linear_Form_Abstract_Store::iterator i1_old = i1; - ++i1; - ls1.erase(i1_old); - } + if ((i2 == i2_end) || (i1->second != i2->second)) + ls1.erase(i1++); else ++i1; }

1 0

[GIT] ppl/ppl(master): Added a space after :: to avoid Doxygen (incorrect) autolink generation.
by Enea Zaffanella 05 Aug '10

05 Aug '10

Module: ppl/ppl Branch: master Commit: 11614b6938c0aa22262fbb9dca5dd30d1b10a6a8 URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=11614b6938c0… Author: Enea Zaffanella <zaffanella(a)cs.unipr.it> Date: Thu Aug 5 09:31:34 2010 +0200 Added a space after :: to avoid Doxygen (incorrect) autolink generation. --- .../ppl_interface_generator_java_classes_java.m4 | 2 +- 1 files changed, 1 insertions(+), 1 deletions(-) diff --git a/interfaces/Java/parma_polyhedra_library/ppl_interface_generator_java_classes_java.m4 b/interfaces/Java/parma_polyhedra_library/ppl_interface_generator_java_classes_java.m4 index 5588db0..2ec119b 100644 --- a/interfaces/Java/parma_polyhedra_library/ppl_interface_generator_java_classes_java.m4 +++ b/interfaces/Java/parma_polyhedra_library/ppl_interface_generator_java_classes_java.m4 @@ -108,7 +108,7 @@ m4_include(`ppl_interface_generator_copyright')`'dnl package parma_polyhedra_library; /*! \brief - Java class interfacing C++ m4_this_cplusplus_class`'::iterator + Java class interfacing C++ m4_this_cplusplus_class`':: iterator \ingroup PPL_java_interface */ public class m4_this_class`'_Iterator extends PPL_Object {

1 0