[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=18de031713fb9378872bb4785568dba89e67a136
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Mar 10 17:58:43 2010 +0100

    PIP_Tree.cc: optimize static function row_normalize() for sparse rows.

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

    PIP_Tree.cc: optimize static function find_lexico_minimum_column() for sparse matrices.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=765f126fd7d4df007b86024d0ae8f3a216729713
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Mar 10 17:48:31 2010 +0100

    Dense_Row: added const find() methods and lower_bound() methods.

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

    PIP_Tree.cc: optimize static function column_lower() for sparse matrices.

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

    PIP_Tree.cc: optimize static function complement_assign() for sparse rows.

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

    MIP_Problem: make linear_combine() work when both row arguments are the same row.

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

    Add sparse backend based on std::vector. Only MIP_Problem is supported as yet.

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

    PIP_Tree: add_mul_assign_row() and sub_assign() now work with backends that define PPL_SPARSE_BACKEND_INVALIDATES_REFERENCES.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b44870850f5427a7afd7017b2fd56834a1340ae6
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Mar 10 10:23:21 2010 +0100

    MIP_Problem: support sparse backends that define PPL_SPARSE_BACKEND_INVALIDATES_REFERENCES.

URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=d613de2d6780b8d5dbe89a811a81c78194d439c8
Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Wed Mar 10 09:53:20 2010 +0100

    Unlimited_Sparse_Row: backends can now invalidate iterators and references in most methods, if they define PPL_SPARSE_BACKEND_INVALIDATES_REFERENCES.