#11128: Limit case bug for conjugate_position in words
---------------------------------------+------------------------------------
Reporter: slabbe | Owner: slabbe
Type: defect | Status: needs_review
Priority: major | Milestone: sage-4.7
Component: combinatorics | Keywords:
Author: Sébastien Labbé | Upstream: N/A
Reviewer: Alexandre Blondin Massé | Merged:
Work_issues: |
---------------------------------------+------------------------------------
Comment(by slabbe):
Here is one example of speed improvement :
{{{
sage: w = Word([0..20])
sage: z = Word([7..20] + [0..6])
}}}
BEFORE:
{{{
sage: %timeit w.is_conjugate_with(z)
125 loops, best of 3: 2.2 ms per loop
}}}
AFTER:
{{{
sage: %timeit w.is_conjugate_with(z)
625 loops, best of 3: 99 µs per loop
sage: 2.2 / 0.099
22.2222222222222
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11128#comment:4>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
