#14110: Speed Up Poset Generation
---------------------------------+------------------------
Reporter: csar | Owner: csar
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.4
Component: combinatorics | Resolution:
Keywords: posets | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: | Stopgaps:
---------------------------------+------------------------
Comment (by jmantysalo):
Replying to [comment:17 tmonteil]:
> Do you think is is possible to rely on the existing nauty package for
the nauty-part, and only add the poset-specific stuff ? Maybe it does not
worth the work if the nauty part is too modified and is a small part of
posetgen.
`nauty_poset.c` starts with "modified by Gunnar Brinkmann for use with
posets." Hence I guess it is inpractical to merge.
Whole code for poset generation is about 7000 lines, so there is not much
space to save.
> Also, do you think upstream could officially distribute its poset code
(within nauty or in a separate tarball) ?
I haven't asked that. But if they are not going to maintain poset code,
then what difference would that do?
--
Ticket URL: <http://trac.sagemath.org/ticket/14110#comment:18>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
