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

[Roberto Bagnara]

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=670621abc730985fed2607f46af238431354838b
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sun Sep 19 16:42:03 2010 +0200

    MIP_Problem: add a linear_combine() method that takes a Dense_Row and a Sparse_Row, to re-allow dense working costs with sparse matrices.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=33c81bff707ab872a7aebabcea7b69bed7ca4f50
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sun Sep 19 16:39:41 2010 +0200

    MIP_Problem: add assertion.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=e36503c4407e7de35eaf82fcf5aa1a0e047a1b2b
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sun Sep 19 16:39:14 2010 +0200

    MIP_Problem: use working_cost_type instead of using Row directly. Remove unnecessary specialized implementation for sparse working costs.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=16f3e918c5fcefc046e923fa7c4872752143c98d
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Sep 18 19:45:16 2010 +0200

    Sparse_Row, Dense_Row: rename find_create() methods into insert().

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

    Sparse_Row: add documentation.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=46643940371330d07f25592a2b7f57b61d1ee905
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Sep 18 18:34:06 2010 +0200

    test/Sparse_Matrix: add test for the Sparse_Row's constructor from a Dense_Row.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2fe651ae4ee6e3fbb85be8ec8e67bb690f4515e3
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Sep 18 18:33:31 2010 +0200

    Sparse_Row: add a constructor from a Dense_Row.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9cd84e2dc61eea36cd0ee7cd05f9290a780489ac
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Sep 18 18:33:06 2010 +0200

    CO_Tree: add a constructor from a sequence of elements.

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

    src/Makefile.am: remove duplicate filenames from the list.

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

    Indentation fixes, mainly to avoid line wraps.

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

    Fix typo in comment.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=d5385797ea5f8c5c07c67d9aa8c07aa081f5c963
Merge: bc20af849dbe0aa805e4e0216a73a94c837b515f 7f6f8d36f5f925c7ef440823d0223a9fa1b72962
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sat Sep 18 14:48:22 2010 +0200

    Merge remote branch 'origin/master' into sparse_matrices

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=bc20af849dbe0aa805e4e0216a73a94c837b515f
Merge: 90d9338c35f62fa89a86c3b7192b2fa8172d1b20 6cab0f23dfda89b788bf1f7cbb92b5fcbec9dc83
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Fri Sep 17 21:00:57 2010 +0200

    Merge remote branch 'origin/master' into sparse_matrices
    
    Conflicts:
    	src/MIP_Problem.cc

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=90d9338c35f62fa89a86c3b7192b2fa8172d1b20
Merge: ff67a6bed878e178880fcb16019ebe662e56ea51 d91c33b33dbc8b59332d279550366ed55ae9ae38
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Thu Sep 16 21:08:52 2010 +0200

    Merge remote branch 'origin/master' into sparse_matrices

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

    MIP_Problem: remove useless reset() from linear_conbine().

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

    Sparse_Row: optimize the linear_combine() method.

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

    Sparse_Row: don't create stored zeroes in combine_needs_second().

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

    Sparse_Row: document that linear_combine() parameters must not be 0.

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

    MIP_Problem: use Row::linear_combine() in linear_combine().

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

    Sparse_Row: add a linear_combine() method.

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

    Dense_Row: add a linear_combine() method.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=41c1b88df32952004d659a5ed222649507666ce9
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Sep 15 17:49:08 2010 +0200

    MIP_Problem: remove some optimizations meant for dense matrices when using sparse matrices.

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

    PIP_Tree: remove useless code.

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

    PIP_Tree: remove unnecessary temporary variables.

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

    Row, Matrix: avoid inclusion of unnecessary files.

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

    tests/Sparse_Matrix: run the tests only when using sparse matrices.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=46143fc9a592277397e52e57a17d828b36ab4526
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Sep 15 17:10:52 2010 +0200

    CO_Tree: run tests only when using sparse matrices, avoiding compiler errors.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=432dd51be3805437c2553c93bda2efe5db0ee744
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Sep 15 16:43:54 2010 +0200

    PIP_Tree: use Row and Matrix, simplifying code.

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

    PIP_Problem: use Row and Matrix, simplifying code.

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

    CO_Tree.defs.hh: include CO_Tree.types.hh.

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

    Declare typedefs for Row and Matrix, and use them in MIP_Problem.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=abc0e90fa8efaccaaef7ceb4d45ce36a1390c6bf
Merge: df7a6c989c0c19ed661e1a0af488096f98fc8d0b 10c6e068e1bffe92c73954fbc1e4943756d7fdb8
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Sep 15 14:39:50 2010 +0200

    Merge remote branch 'origin/master' into sparse_matrices
    
    Conflicts:
    	src/MIP_Problem.cc

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

    tests/Sparse_Matrix/sparserow1: don't trigger assertions in Sparse_Row::lower_bound().

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

    PIP_Tree: return if there are no candidates, in find_lexico_minimum_column().

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

    MIP_Problem: add comment.

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

    MIP_Problem: optimize further steepest_edge_exact_entering_index() for sparse working_cost rows.

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

    MIP_Problem: use a hint iterator for insertions in working_cost, in process_pending_constraints().

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

    MIP_Problem: optimize further steepest_edge_float_entering_index() for sparse working_cost rows.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=30a048b00fe98b60a13b378261908e4373a275d3
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Sep 14 14:56:03 2010 +0200

    MIP_Problem: optimize process_pending_constraints() for sparse working_cost rows.

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

    MIP_Problem: optimize second_phase() for sparse working_cost rows.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=07dfb14d484ef7b552388152934e3e0ae6f1099b
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Sep 14 14:26:46 2010 +0200

    MIP_Problem: fix regression in textbook_entering_index(), introduced in commit 6880A6.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f6a93645a5b8962c983417805da7e948fb56d446
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Sep 14 13:39:00 2010 +0200

    MIP_Problem: optimize second_phase() for sparse working_cost rows (#4).

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2c0d6052ae00776f5b2892cd374decbb432635e8
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Sep 14 13:38:42 2010 +0200

    MIP_Problem: avoid an unnecessary copy of the working_cost row, in second_phase().

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2d1cbd6415aecfeee9c6841ff0dd3f8a7b06600e
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Sep 14 13:26:37 2010 +0200

    MIP_Problem: optimize second_phase() for sparse working_cost rows (#3).

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=8bbd7540511b6942a999f47e90a500c2e903f0cb
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Sep 14 13:24:01 2010 +0200

    MIP_Problem: optimize second_phase() for sparse working_cost rows (#2).

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=42a7e27f4267424e17e6875cd1a08724cb4e0ce7
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Sep 14 13:21:59 2010 +0200

    MIP_Problem: optimize second_phase() for sparse working_cost rows (#1).

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b5e34c8856404ef44bdda5ec3a6c656137346835
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Sep 14 12:36:09 2010 +0200

    MIP_Problem: little optimizations for sparse working_cost rows.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=6880a6746e15a65b13f2b7b70ce741c9540791fe
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Sep 14 12:30:38 2010 +0200

    MIP_Problem: optimize textbook_entering_index() for sparse working_cost rows.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=92e46ffb3c1023ee0fb67f149674023a947f9563
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Sep 14 12:28:37 2010 +0200

    MIP_Problem: optimize steepest_edge_float_entering_index() for sparse working_cost rows.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c2aa82c4a7c984a3f71664734c1b37dc1bea7ab1
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Sep 14 12:23:52 2010 +0200

    MIP_Problem: optimize steepest_edge_exact_entering_index() for sparse working_cost rows.

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

    MIP_Problem: optimize process_pending_constraints() for sparse working_cost rows.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=1c643c26434574b11f0cfdbd46f8d4f58a0c0647
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Tue Sep 14 11:53:30 2010 +0200

    Sparse_Row: add some assertions.

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

    MIP_Problem: use a sparse working_cost when using sparse matrices.

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

    Sparse_Row: add a constructor and two copy-constructors that take a capacity parameter.