#19075: Speedup creation of Kleber tree
-------------------------------------+-------------------------------------
Reporter: tscrim | Owner: sage-combinat
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.10
Component: combinatorics | Resolution:
Keywords: rigged | Merged in:
configurations, kleber tree | Reviewers:
Authors: Travis Scrimshaw | Work issues:
Report Upstream: N/A | Commit:
Branch: | 33af86e92c739daf4adfce96c3bb3752974bb1e6
public/rigged_configurations/speedup_kleber_tree-19075| Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by tscrim):
From doing some more testing, as soon as the rank hits 7, the children
iterator by using integer points of polytopes is faster than going over
all possible up roots. I'm fairly certain this will hold true for all
cases as this was true for even small examples in type A (the `use_uproot`
was just an extra parameter I added for testing):
{{{
sage: from sage.combinat.rigged_configurations.kleber_tree import
KleberTree
sage: %time K = KleberTree(['A',7,1], [[1,6],[1,1]], use_uproot=True)
CPU times: user 51.3 ms, sys: 8.19 ms, total: 59.5 ms
Wall time: 56.4 ms
sage: %time K = KleberTree(['A',7,1], [[1,6],[1,1]], use_uproot=False)
CPU times: user 14.6 ms, sys: 695 µs, total: 15.3 ms
Wall time: 13.4 ms
sage: %time K = KleberTree(['A',7,1], [[1,3],[1,1]], use_uproot=True)
CPU times: user 12.6 ms, sys: 139 µs, total: 12.8 ms
Wall time: 11.2 ms
sage: %time K = KleberTree(['A',7,1], [[1,3],[1,1]], use_uproot=False)
CPU times: user 8.66 ms, sys: 182 µs, total: 8.84 ms
Wall time: 8.12 ms
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/19075#comment:8>
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.
