id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
10976 computing order of a certain subgroup of a permutation group is double dog slow (compared to Magma) was swenson "{{{
--- sage
def foo(n):
G = SymmetricGroup(n)
H = G.stabilizer(n//2)
return H.order()
time n = foo(200) // approx 399 seconds
--- magma
n foo(n)
G := Sym(n);
H := Stabiliser(G,n div 2);
return Order(H);
end function;
time n := foo(200); // approx 0.40 seconds
}}}
See also trac #10804 which is all about the underlying algorithms and ideas related to this problem. " enhancement closed major sage-5.0 group theory fixed sd32 sage-5.0.beta8 Christopher Swenson William Stein N/A