URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=6c60a221e6777... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 16:02:16 2010 +0100
MIP_Problem: fix regression introduced in commit d9bcbc27ab616e36f2dae58b9093078fba05c686
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c981462fe2a35... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 14:47:03 2010 +0100
Unlimited_Sparse_Row_Custom_Slist_Backend::dangerous_iterator::operator++: only update q during debug
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=6772b74e321e5... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 14:33:30 2010 +0100
Unlimited_Sparse_Row_Custom_Slist_Backend: make pop_front() work even when the list has only one element.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=fad1938c4558a... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 14:26:33 2010 +0100
Unlimited_Sparse_Row_Custom_Slist_Backend: add assertions in destructor and push_back().
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=468ed27854f4a... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 14:16:04 2010 +0100
Unlimited_Sparse_Row_Custom_Slist_Backend: add even more assertions in insert() and erase() methods. Fix insert().
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=4995e5beedfd7... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 14:12:15 2010 +0100
Unlimited_Sparse_Row_Custom_Slist_Backend: add more assertions in insert() methods
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2858a50cae26c... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 14:00:30 2010 +0100
Unlimited_Sparse_Row_Custom_Slist_Backend::dangerous_iterator: avoid dereferencing NULL in the default constructor.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f161ba27a2ceb... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 13:47:00 2010 +0100
Unlimited_Sparse_Row_Custom_Slist_Backend::dangerous_operator: define previously declared operator iterator()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=7b9d5a39143b9... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 13:44:03 2010 +0100
Unlimited_Sparse_Row: move some includes to the top, so compilation succeeds.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=8587872d0ae27... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 13:32:52 2010 +0100
MIP_Problem: don't use operator--() on row iterators.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=78107f2602727... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 13:32:25 2010 +0100
Unlimited_Sparse_Row_Custom_Slist_Backend: mark inline methods as inline
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ab654c7538670... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 12:59:32 2010 +0100
Sparse_Matrix: use delete_element_and_shift(). Modify method OK() to follow modifications in Unlimited_Sparse_Row
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=3f2fd6247e154... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 12:53:28 2010 +0100
Unlimited_Sparse_Row: add method delete_element_and_shift
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b22902783afac... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 12:00:43 2010 +0100
Sparse_Matrix_Row: update to follow modifications in Unlimited_Sparse_Row
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2fa0480f8863a... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 11:48:03 2010 +0100
Sparse_Row: update to follow modifications in Unlimited_Sparse_Row
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2869980611bbc... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 11:47:13 2010 +0100
Unlimited_Sparse_Row: fixed typos in documentation and backend requirements
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=d7c2a5713fecd... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 11:32:55 2010 +0100
Sparse_Matrix, Sparse_Row, Unlimited_Sparse_Row: fixed documentation for swap(i,j)
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ccf7cf17a4e6c... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 11:25:02 2010 +0100
Various changes to Unlimited_Sparse_Row and its backends.
Unlimited_Sparse_Row: update the backend requirements for insert() and splice() Unlimited_Sparse_Row: only use backend methods listed as backend requirement.
Unlimited_Sparse_Row_Custom_Slist_Backend: update to meet the new requirements for backends
Unlimited_Sparse_Row_Std_List_Backend: update to meet the new requirements for backends
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f946b39ed7657... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 09:50:45 2010 +0100
Unlimited_Sparse_Row_Std_List_Backend: follow the backend requirements.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=8200fe1a61bc4... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 09:33:41 2010 +0100
Unlimited_Sparse_Row: added documentation on backend requirements. Warning: it's not fully implemented, yet.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ba3bca8c159f1... Author: Marco Poletti marco@desktop.site Date: Tue Feb 23 08:53:15 2010 +0100
Added Unlimited_Sparse_Row_Custom_Slist_Backend. Warning: it doesn't compile when enabled, yet.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=23320fc42fd4c... Author: Marco Poletti marco@desktop.site Date: Mon Feb 22 10:12:18 2010 +0100
Moved the list used by Unlimited_Sparse_Row in a separate class called Unlimited_Sparse_Row_Std_List_Backend, preparing code for new backends
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=8b1139c7459ee... Author: Marco Poletti marco@desktop.site Date: Mon Feb 22 09:14:24 2010 +0100
Sparse_Matrix: include Unlimited_Sparse_Row header instead of Sparse_Row's
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=37d107389174c... Author: Marco Poletti marco@desktop.site Date: Sun Feb 21 16:58:43 2010 +0100
MIP_Problem: optimize erase_artificials()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c0d8db8aed590... Author: Marco Poletti marco@desktop.site Date: Sun Feb 21 15:16:41 2010 +0100
MIP_Problem: optimize a bit get_exiting_base_index()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=77fdced652342... Author: Marco Poletti marco@desktop.site Date: Sun Feb 21 15:07:42 2010 +0100
Optimize further steepest_edge_float_entering_index() and steepest_edge_exact_entering_index()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=055caa8a4f7f1... Author: Marco Poletti marco@desktop.site Date: Sun Feb 21 14:48:59 2010 +0100
Fixed steepest_edge_float_entering_index(), optimized steepest_edge_exact_entering_index().
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=1dd2bb33c265a... Author: Marco Poletti marco@desktop.site Date: Sun Feb 21 14:08:16 2010 +0100
MIP_Problem: optimize method process_pending_constraints().
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c8cdd4d55c6a5... Author: Marco Poletti marco@desktop.site Date: Sun Feb 21 13:41:36 2010 +0100
Some changes (see below) to speed up merge_split_variables().
* Moved permute_columns() from MIP_Problem to Sparse_Matrix and Dense_Matrix (restoring original version in Dense_Matrix). * Added remove_column() in Dense_Matrix and optimized version in Sparse_Matrix. * merge_split_variables(): call remove_column() instead of permute_columns()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=012292ce2b7bb... Author: Marco Poletti marco@desktop.site Date: Sun Feb 21 11:41:22 2010 +0100
MIP_Problem: optimize method permute_columns() using swap(i,j) methods
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=0f555e8943f07... Author: Marco Poletti marco@desktop.site Date: Sun Feb 21 11:40:28 2010 +0100
Sparse_Matrix_Row: added fast swap(i,j) methods to swap elements.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=bc015835402ed... Author: Marco Poletti marco@desktop.site Date: Sun Feb 21 11:40:06 2010 +0100
Sparse_Row: added fast swap(i,j) methods to swap elements.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=3a2f73a8975d0... Author: Marco Poletti marco@desktop.site Date: Sun Feb 21 11:39:42 2010 +0100
Dense_Row: added swap(i,j) methods, for compatibility with Sparse_Row.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=705ed87dddf81... Author: Marco Poletti marco@desktop.site Date: Sun Feb 21 11:38:53 2010 +0100
Unlimited_Sparse_Row: added fast swap(i,j) methods to swap elements.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=4a71c41e512c3... Author: Marco Poletti marco@desktop.site Date: Sat Feb 20 22:38:36 2010 +0100
Various changes (see below) to speed up steepest_edge_float_entering_index()
Added iterator and const_iterator in Dense_Row. Added typedefs for matrix-row iterators and removed existing ones.
Used these changes to optimize steepest_edge_float_entering_index() for speed. Memory usage increased approximately by 4*tableau.num_columns()*sizeof(Coefficient), in both versions.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c6e66d24b216c... Author: Marco Poletti marco@desktop.site Date: Sat Feb 20 17:52:47 2010 +0100
MIP_Problem: use x.reset(i) instead of x[i]=0, 2 occurrencies fixed.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=19b10f0b693fd... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 18:35:09 2010 +0100
MIP_Problem: optimize second version of linear_combine()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=d88709da1010b... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 18:23:38 2010 +0100
MIP_Problem: optimize third version of linear_combine()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=22844856f3570... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 17:45:47 2010 +0100
MIP_Problem: use reset() in linear_combine()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=8b4449c25c1e7... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 17:27:25 2010 +0100
Sparse_Matrix: added typedefs: matrix_row_const_reference_type and matrix_row_const_reference_const_iterator
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=a08b5691f8591... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 16:33:45 2010 +0100
Added reset() methods in Unlimited_Sparse_Row, Sparse_Row, Dense_Row, Sparse_Matrix_Row
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=3aab68f3fc8e4... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 15:18:02 2010 +0100
Moved back normalize() from MIP_Problem to Row and Unlimited_Sparse_Row. Restored optimized version for Unlimited_Sparse_Row.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9decbc2866d02... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 13:39:10 2010 +0100
Sparse_Matrix: make the OK() method faster
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ef5d873b10e00... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 13:34:48 2010 +0100
Sparse_Row: make the OK() method faster
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=bdf0b3e195475... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 13:32:35 2010 +0100
Sparse_Matrix: make the OK() method faster
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c71df1941e077... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 13:09:05 2010 +0100
Sparse_Matrix: inlined methods
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=4b3068cd3e2bb... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 12:57:48 2010 +0100
Unlimited_Sparse_Row: inline methods
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9204f48a8e1e9... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 12:34:57 2010 +0100
Sparse_Row: inline methods
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=665ce310e7623... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 12:20:10 2010 +0100
MIP_Problem: fix linear_combine(): pass first argument by reference instead of by value
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=1a3c3d28f70cb... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 11:55:49 2010 +0100
Sparse_Matrix: removed old prototype for normalize()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=32fbd6a159435... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 11:51:01 2010 +0100
Sparse_Matrix: pass template arguments by reference or const reference when appropriate
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=8f56065e7a42e... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 11:45:50 2010 +0100
Unlimited_Sparse_Row: pass template arguments by reference or const reference when appropriate
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=45bcbb3b21447... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 11:15:07 2010 +0100
Rename template argument to avoid confusion in normalize()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=0fac5fdea5d03... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 10:53:26 2010 +0100
Pass argument to normalize() by reference
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=43b97c4070808... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 09:49:38 2010 +0100
Move static const 'zero' from Unlimited_Sparse_Row to Unlimited_Sparse_Row::get()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=7fcad9079aa3a... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 09:13:01 2010 +0100
Sparse_Matrix_Row: removed optimized version of normalize(), trying to pass checks
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2a639661b4984... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 09:12:07 2010 +0100
Sparse_Matrix_Row: removed conversion operator to Sparse_Row
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c226f40c639a8... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 09:09:01 2010 +0100
Moved normalize() to MIP_Problem
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=5c21fc0abf4b5... Author: Marco Poletti marco@desktop.site Date: Mon Feb 15 08:59:17 2010 +0100
Dense_Row: removed set() method
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=5c719f19f9f81... Author: Marco Poletti marco@desktop.site Date: Sun Feb 14 22:01:33 2010 +0100
Factorized permute_columns from Sparse_Matrix and Dense_Matrix to MIP_Problem
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=89327ed43e976... Author: Marco Poletti marco@desktop.site Date: Sun Feb 14 21:50:17 2010 +0100
MIP_Problem: reverted optimizations in linear_combine(), trying to pass checks
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=5de633469e88f... Author: Marco Poletti marco@desktop.site Date: Sun Feb 14 20:12:07 2010 +0100
Unlimited_Sparse_Row: dump zero elements, too, in ascii_dump()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=137ea543735b5... Author: Marco Poletti marco@desktop.site Date: Sun Feb 14 20:10:07 2010 +0100
Unlimited_Sparse_Row: add assertion in get() method
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c0d9ef022f7c6... Author: Marco Poletti marco@desktop.site Date: Sun Feb 14 20:09:12 2010 +0100
Unlimited_Sparse_Row: reimplement find() methods to make them faster
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=3239e61645de5... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 22:05:08 2010 +0100
MIP_Problem: fix linear_combine version used with sparse matrixes
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=d0f7acc4b2f6a... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 21:33:50 2010 +0100
Sparse_Matrix_Row: add assertion in reset()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=17d90a21740aa... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 21:29:36 2010 +0100
Sparse_Matrix: speed up ascii_load
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9830187560567... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 21:20:33 2010 +0100
Sparse_Row: speed up a little the resize() method
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b2df37a98a126... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 21:14:07 2010 +0100
Unlimited_Sparse_Row: fixed operator==
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=47e088b2ca32b... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 21:06:03 2010 +0100
Unlimited_Sparse_Row: fixed operator[]
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=021869668eb95... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 20:55:12 2010 +0100
MIP_Problem: don't pass Row::Flags() to the working cost constructor, in template constructors of MIP_Problem
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b2fa0f1f87fee... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 18:05:59 2010 +0100
First version that compiles with -D"USE_PPL_SPARSE_MATRIX"
Sparse_Matrix_Row: remove unary_compose, compose1() and select2nd. Sparse_Matrix_Row: add apply_to_data() and applier_to_data. Sparse_Matrix_Row: use apply_to_data() in for_each_nonzero()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=8e72e95f959c7... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 15:09:03 2010 +0100
Sparse_Matrix_Row: move select2nd, compose1, unary_compose implementations to .inlines.hh. Use typename instead of class
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ded8aa899bcc5... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 15:06:06 2010 +0100
Sparse_Matrix: add class select2nd
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b014751e3c62b... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 14:45:46 2010 +0100
Sparse_Matrix: add class unary_compose and static method compose1()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b8bafea539bce... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 14:03:36 2010 +0100
Sparse_Matrix: added method permute_columns(). Sparse_Matrix_Row: added method normalize().
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2d2f12ebbfd0b... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 13:36:49 2010 +0100
Sparse_Matrix: add erase_to_end() method
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f45e54a7424da... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 12:42:40 2010 +0100
Sparse_Matrix_Row: rewrite implementation of method OK()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=e23956660a65f... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 12:40:16 2010 +0100
Matrix_Sparse_Row: added swap() method and std::swap specialization.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=588165b00ae2b... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 12:27:23 2010 +0100
Sparse_Row: added swap() method and std::swap specialization.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ac1d72683d61b... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 12:23:14 2010 +0100
Unlimited_Sparse_Row.cc: don't unnecessarily break a short line
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=01bd868290af7... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 12:21:13 2010 +0100
Unlimited_Sparse_Row: added swap() method and std::swap specialization.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=756c46225fcec... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 12:10:53 2010 +0100
Sparse_Matrix_Row: add for_each_nonzero() method
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b962be7d0b79f... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 11:49:03 2010 +0100
MIP_Problem.cc: many optimizations, that mainly affect the Sparse_Matrix implementation
* Row element access is no longer O(1), so use aliases to need only one access. * Use get() intead of operator[] for read-only access. * Move element access to end of boolean expression, to exploit lazy evaluation.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=e856214a569e2... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 11:18:39 2010 +0100
Sparse_Matrix_Row: add get() method and operator[]
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=11fb0f8fdb0e9... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 11:17:00 2010 +0100
Sparse_Row: remove infinite recursion due to a typo
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=94c781dc4fae4... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 11:13:07 2010 +0100
Sparse_Matrix_Row: added size() method
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=46a167d62bda8... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 11:06:54 2010 +0100
MIP_Problem: overload method linear_combine() to work with sparse matrixes' rows
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=e3178b21a9665... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 09:41:40 2010 +0100
Sparse_Row, Unlimited_Sparse_Row: add operator[], remove set() method
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=cb016e17c626d... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 09:24:10 2010 +0100
Unlimited_Sparse_Matrix: add PPL_ASSERT(OK()) at end of method ascii_load()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=600eb07d81bcd... Author: Marco Poletti marco@desktop.site Date: Fri Feb 12 09:23:17 2010 +0100
Unlimited_Sparse_Matrix: use pair<int,int> as value_type. Warning: users of the class will be able to violate the internal constraint using Unlimited_Sparse_Matrix::iterator .
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=4d60bf0a46fa6... Author: Marco Poletti marco@desktop.site Date: Thu Feb 11 19:40:34 2010 +0100
MIP_Problem.cc: fixed indentation, replaced tabs with spaces
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=db6a4fb27b354... Author: Marco Poletti marco@desktop.site Date: Thu Feb 11 16:29:21 2010 +0100
Dense_Row: added get() and set() methods
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=0cd54efeedbe2... Author: Marco Poletti marco@desktop.site Date: Thu Feb 11 16:23:58 2010 +0100
Sparse_Row: added get() and set() methods
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=30b8e01153233... Author: Marco Poletti marco@desktop.site Date: Thu Feb 11 16:20:28 2010 +0100
Unlimited_Sparse_Row: added get() and set() methods
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=7a2e16d1f74ae... Author: Marco Poletti marco@desktop.site Date: Thu Feb 11 10:48:01 2010 +0100
MIP_Problem: always use Dense_Row as row_type
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ec2d34f5f40a0... Author: Marco Poletti marco@desktop.site Date: Thu Feb 11 10:32:20 2010 +0100
MIP_Problem: correct typedef for matrix_row_reference_type
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=754bbfeba229d... Author: Marco Poletti marco@desktop.site Date: Thu Feb 11 10:17:30 2010 +0100
Sparse_Row: added method shrink(), needed for compatibility with Dense_Row
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9b703edd77531... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 22:15:55 2010 +0100
Dense_matrix: wrap long lines
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=62283ac4e3780... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 22:12:56 2010 +0100
Dense_Matrix: fixed Doxygen comment
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=10789393a9572... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 22:10:27 2010 +0100
Sparse_Matrix: add method remove_trailing_columns(). fixed Doxygen comment
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=fb710eed08b1a... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 22:05:02 2010 +0100
Sparse_Matrix: added add_zero_rows(), add_zero_columns() and add_zero_rows_and_columns() methods.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c96e59e638a25... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 22:03:30 2010 +0100
Various changes needed to use for_each_nonzero() in MIP_Problem.
Dense_Row: add for_each_nonzero() and for_each_nonzero() const methods. MIP_Problem: use for_each_nonzero() in process_pending_constraints(). Unlimited_Sparse_Row: modify for_each_nonzero() methods' signature to match those in Dense_row.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=822b5e25992a9... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 21:15:53 2010 +0100
Unlimited_Sparse_Row: add method for_each_nonzero() and for_each_nonzero() const
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c094e2c975ca7... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 21:03:11 2010 +0100
Type changes in Sparse_Matrix, Unlimited_Sparse_Matrix Sparse_Matrix: don't define key_type, use dimension_type. Sparse_Matrix: always pass dimension_type by value and const Unlimited_Sparse_Row: don't define dimension_type, data_type, pointer, reference and size_type Unlimited_Sparse_Row: always pass dimension_type by value and const
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f542ab1c25c39... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 19:18:08 2010 +0100
Sparse_Row: don't declare key_type, size_type and dimension_type. Always pass dimension_type values by value and as const.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c38dba472f410... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 18:37:32 2010 +0100
Many changes on Dense_Matrix, MIP_Problem and Dense_Row
Dense_Matrix: now it is a copy of the class Matrix that uses Dense_Row instead of Row MIP_Problem: use Dense_Row instead of Row MIP_Problem: use typedefs for row reference and const row reference
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9cd2faa000711... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 18:27:01 2010 +0100
Sparse_Row: add methods construct(sz) and construct(sz,capacity) for compatibility with Dense_Row
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c342920188370... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 10:14:07 2010 +0100
Added class Dense_Row, that (currently) mirrors Row. It will be modified to have a subset of methods in Sparse_Row.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=76e501e1606cc... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 09:20:19 2010 +0100
Dense_Matrix: fix include error. Sparse_Matrix: add methods for_each_row() and for_each_row() const.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9b1880eaa96fd... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 09:13:32 2010 +0100
Dense_Matrix: added methods for_each_row() and for_each_row() const
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=5438cea363894... Author: Marco Poletti marco@desktop.site Date: Wed Feb 10 08:35:17 2010 +0100
Sparse_Row: added methods ascii_dump() and ascii_load()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=8189ccf426b47... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 21:27:31 2010 +0100
Sparse_Matrix: added methods ascii_load() and ascii_dump()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=16b5a39752412... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 21:27:13 2010 +0100
Unlimited_Sparse_Row: added methods ascii_load() and ascii_dump()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=fe79299f768be... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 20:56:50 2010 +0100
Sparse_Matrix: rename width_ to num_columns_. Add methods num_rows() and num_columns.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=42c964327ad4c... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 20:53:38 2010 +0100
Dense_matrix: comment out methods external_memory_in_bytes() and total_memory_in_bytes()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=e490360a08d2f... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 20:53:08 2010 +0100
MIP_Problem: comment out methods external_memory_in_bytes() and total_memory_in_bytes()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=802a572a1a5c7... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 19:07:47 2010 +0100
MIP_Problem.defs.hh: use either Dense_Matrix or Sparse_Matrix instead of Matrix
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=5c13a951e479e... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 19:06:26 2010 +0100
Dense_Matrix.inlines.hh: removed useless includes
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=6564f96336a02... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 17:12:07 2010 +0100
Added class Dense_Matrix, that (currently) mirrors Matrix. It will be modified to have a subset of methods in Sparse_Matrix.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=aa22a19f551d2... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 16:19:51 2010 +0100
Sparse_Matrix: add resize() methods
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=3916aa61ab00e... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 16:19:25 2010 +0100
Unlimited_Sparse_Row: make class Assignable
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b052d8743017f... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 13:01:19 2010 +0100
Sparse_Matrix: added operator[]
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2e0c171f5d85f... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 12:50:23 2010 +0100
Removed spaces at end of line in Sparse_matrix
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=3621844ea66fa... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 12:48:34 2010 +0100
Added Sparse_Matrix class
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=07ce27e88277e... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 12:22:56 2010 +0100
Sparse_Row: modify argument order in constructor
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c3dbe1ea7e6c4... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 10:58:59 2010 +0100
Sparse_Row: Added cast operator to Unlimited_Sparse_Row
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=be88ec737f816... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 10:30:19 2010 +0100
Sparse_Row: check the contained Unlimited_Sparse_Row object's invariant in OK()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=15255e9b4e338... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 10:28:34 2010 +0100
Unlimited_Sparse_Row: assert Ok() before returning in methods that modify the object
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b0cae63eb3331... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 10:26:23 2010 +0100
Unlimited_Sparse_Row: add the OK() method
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b634ac119cb33... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 10:19:28 2010 +0100
Sparse_Row: avoid copy in constructor passing std::vector parameter by const reference
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=06da7b221498a... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 10:17:52 2010 +0100
Sparse_Row: rename method Ok() to OK()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=4f6d931bbbd90... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 10:10:48 2010 +0100
Sparse_Row: assert Ok() before returning in methods that modify the object
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=92051ae1ba624... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 10:04:48 2010 +0100
Unlimited_Sparse_Row: fixed operator==()
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c37f1ccade37a... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 10:01:36 2010 +0100
Unlimited_Sparse_Row: removed not-needed includes
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=6161bf7a1082b... Author: Marco Poletti marco@desktop.site Date: Tue Feb 9 09:49:40 2010 +0100
Created classes Sparse_Row and Unlimited_Sparse_Row