#5537: [with patch, negative review] bug in __cmp__ in permgroup_element.pyx
--------------------------+-------------------------------------------------
Reporter: jhpalmieri | Owner: robertwb
Type: defect | Status: new
Priority: major | Milestone: sage-3.4.2
Component: group_theory | Keywords:
--------------------------+-------------------------------------------------
Comment(by rbeezer):
Replying to [comment:2 robertwb]:
I spent some time with this earlier today, and had the same concerns about
speed. I grabbed a random element of S_20 and of S_10 and then compared
them repeatedly in a loop. One trip through the loop took about 0.8
seconds (including starting up Sage). Then for 2000 iterations the speed
was 7.555s in 3.4 and 7.937s with the patch. Other runs with different
number of iterations also indicated about 5-10% longer runtimes. I was
just about to do more careful timings with timeit, but won't bother
pending a new patch.
I also added the following to the sage-devel thread, being current
behavior under 3.4. A variant should maybe be added to the docstring.
{{{
sage: G=SymmetricGroup(8)
sage: H=SymmetricGroup(2)
sage: a=H('(1,2)')
sage: b=G('(1,2)(3,4)')
sage: a==b
True
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5537#comment:3>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
