#20078: Minimal non faces of simplicial complexes: Improve speed
-------------------------------------+-------------------------------------
Reporter: jipilab | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-7.1
Component: algebraic | Resolution:
topology | Merged in:
Keywords: simplicial | Reviewers:
complex, minimal nonface | Work issues:
Authors: Jean-Philippe | Commit:
Labbé | a231b06024e9fc1f327615631d6efb1a67b7d3a6
Report Upstream: N/A | Stopgaps:
Branch: |
u/jipilab/minnonface |
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by jipilab):
> sage: %time SC.minimal_nonfaces()
> CPU times: user 427 ms, sys: 94.1 ms, total: 521 ms
> Wall time: 533 ms
> {(9, 3, 6), (1, 10, 6), (2, 10, 7), (2, 10, 5), (1, 10, 7), (1, 4, 9),
(1, 4, 7), (8, 1, 4), (11, 4, 7), (10, 3, 7), (1, 6, 9), (8, 2, 5), (9,
11, 6), (0, 8, 3), (8, 1, 5), (0, 8, 5), (9, 11, 4), (10, 4, 7), (1, 10,
5), (0, 3, 7), (9, 2, 11), (0, 3, 6), (2, 11, 7), (0, 4, 7), (2, 11, 5),
(1, 10, 4), (0, 8, 4), (10, 3, 6)}
This is now:
sage: %time SC.minimal_nonfaces()
CPU times: user 54.5 ms, sys: 4.31 ms, total: 58.8 ms
Wall time: 108 ms
{(9, 3, 6), (1, 10, 6), (2, 10, 7), (2, 10, 5), (1, 10, 7), (1, 4, 9), (1,
4, 7), (8, 1, 4), (11, 4, 7), (10, 3, 7), (1, 6, 9), (8, 2, 5), (9, 11,
6), (0, 8, 3), (0, 3, 7), (0, 8, 5), (9, 11, 4), (10, 4, 7), (1, 10, 5),
(8, 1, 5), (9, 2, 11), (0, 3, 6), (2, 11, 7), (0, 4, 7), (2, 11, 5), (1,
10, 4), (0, 8, 4), (10, 3, 6)}
--
Ticket URL: <http://trac.sagemath.org/ticket/20078#comment:20>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
