[metapost] memory problem

Denis.Roegel at loria.fr Denis.Roegel at loria.fr
Wed May 10 23:38:49 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?

In a given metaobj object, all equations make up only one system,
so the solution is (for me) to slightly change the handling of
some memory consuming paths (such as round corners). metapost
won't be able to separate these equations, since they are not
made up of different sets of independent equations. 

What creates different sets of independent equations are equations
produced by different (unlinked) objects.

Denis





More information about the metapost mailing list