id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
26433 Slowness in generic quo_rem caruso "While working on #26405, I noticed that the generic implementation of `quo_rem` is very slow. Indeed, compare:
{{{
sage: R. = Zq(2^3)
sage: S. = R[]
sage: P = S.random_element(degree=100)
sage: t = R.random_element()
sage: %timeit _ = P(t)
10000 loops, best of 3: 145 µs per loop
sage: Q = x - t
sage: %timeit _ = P % Q
1000 loops, best of 3: 1.06 ms per loop
}}}" defect closed major sage-8.5 commutative algebra fixed Xavier Caruso, Travis Scrimshaw Travis Scrimshaw N/A 7047040f0fb3294c955241d3751f6b168ea020ef