id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,merged,author,reviewer,upstream,work_issues,branch,commit,dependencies,stopgaps
23835,Replace Maxima with Pynac/Singular in Expression.factor(),rws,,"The default for symbolic factorization should be changed. Maxima as default should be replaced with a call to Pynac's `factor()` implementation, which itself uses Singular at the moment. Maxima should be made available via `ex.factor(algorithm=...)`.
As an example of performance gain here one of the Fateman benchmarks:
{{{
sage: var('a b c k s y z')
(a, b, c, k, s, y, z)
sage: f = (1+x+y+z)^20+1
sage: g = (f*(f+1)).expand()
sage: %time _=g.factor()
}}}
This takes 11 seconds on 8.1.beta5 and 3.3 seconds with Pynac factor (identical time using polynomial ring).",enhancement,closed,major,sage-8.4,symbolics,fixed,performance,tscrim,,Ralf Stephan,Travis Scrimshaw,N/A,,19cff3a90c5996aad903cf82a90ec31a97b8728f,,#23950,