noniso

Peter Dobcsanyi p.dobcsanyi at designtheory.org
Mon May 10 20:34:49 BST 2004


I have upgraded the pydesign package on dtrs to the current development
version.

There are now three programs in the package:

    bdstat      Statistical Expander for Block Designs
    noniso      Isomorphism Filter for Block Designs
    bdtool      Tool to manipulate ext-rep files

 Typing the program names without arguments will print a short help
 message.

Other changes:

    - All programs except input either from stdin, or plain ext-rep file
      or compressed ext-rep file.

    - All programs can pretty print their output in a standard indented
      format.  The default is compact format, no indents no line breaks.

    - Some enhancements / minor fixes in ext_rep and block_design
      modules.

At the moment, noniso uses the dreadnaut program (of the Nauty package)
as an external process similarly to GRAPE. The difference is that noniso
does not use intermediate files instead it communicates with dreadnaut
directly. Even this method seems to be a performance (and system
management) bottleneck when one wants to filter thousands of designs.

The final and much better solution will be the "pynauty" C extension
module which makes the Nauty library functions directly callable form
Python.

Right now bdtool cannot do too much, let me know what kind of
functionalities you would like to see. Removing selected subtrees and
adding the <info> subtree are planned.

Please try using the programs, I need feedback.

--             ,
    Peter Dobcsanyi



More information about the Developers mailing list