[metapost] memory problem

Stephan Hennig mailing_list at arcor.de
Wed May 10 11:58:48 CEST 2006


Denis Roegel schrieb:
> On Mon, May 08, 2006 at 06:56:22PM +0200, Boguslaw Jackowski wrote:
>> 
>> Knuth applies ``the standard technique of Gaussian elimination'' to
>> convert a system of equations to the diagonal form. The complexity 
>> of this method is x^3.
> 
> Obviously we can, if we know that there are independent systems of
> equations. If 25 equations/unknowns take 25^3 time, then 100
> independent sets of 25 equations/unknown should take 100*25^3 time,
> and not (25*100)^3 time.

Again speaking about MetaObj: Is it true that speeding up tree or matrix
handling isn't possible by changing MetaPost's equation management since
all objects (and attached paths) create one large equation system there?

Regards
Stephan Hennig


More information about the metapost mailing list