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          |
+------------------------------------------------------------+