sympy/sympy — pull request #1948 by cheatiiit (2013-03-28 14:06:42+00:00)
Title: Hermite quadratic version to Mack's Linear version 

Have reduced the time complexity involved in the hermite reduction (method) from m^2 to m-1 by using Mack's linear version instead of the quadratic function.
Also no partial fraction decomposition of f(input function )or square-free factorization of its denominator is required decreasing the time complexity further