[PPL-devel] ppl/src Matrix.cc

Roberto Bagnara roberto at spartacus.cs.unipr.it
Fri Jan 31 21:53:38 CET 2003


CVSROOT:	/cvs/ppl
Module name:	ppl
Changes by:	roberto at cs.unipr.it	2003-01-31 21:53:37

Modified files:
	src            : Matrix.cc 

Log message:
	Fixed a very serious performance bug in Matrix::add_pending_rows()
	whereby adding one row to a matrix with `n' rows had complexity O(n)
	instead of amortized constant.

Patches:
http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/Matrix.cc.diff?cvsroot=ppl&r1=1.49&r2=1.50




More information about the PPL-devel mailing list