ANALYSIS of ALGORITHMS Bulletin Board
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
GNUstep cookbook: graph enumeration with GMP. (II)
Hi folks,
I have good news concerning the graph enumeration recipe:
- the memory leak is fixed, yielding a program that consumes very
little memory even at high vertex counts
- there is no more excess initialization of GMP intgers, making for a
program that is about 20% faster than the previous version
- the docs are split in two, one section for GMP integers and one for
the enumeration problem, respectively.
I have included the result for n=32, which took about thirteen minutes
on an Athlon XP at 1.6 GHz. (The cookbook itself does not list the
entire GF for n=32, but it is available in a separate file.)
The URL is
http://www.gnustep.it/marko/index.html
Here's to GNUstep!
Best regards,
--
+------------------------------------------------------------+
| Marko Riedel, EDV Neue Arbeit gGmbH, mriedel@neuearbeit.de |
| http://www.geocities.com/markoriedelde/index.html |
+------------------------------------------------------------+