search

sympy / sympy_benchmarks

Some benchmarks of SymPy
14 stars 32 forks source link

Add some basic benchmarks for Risch #72

Closed asmeurer closed 4 years ago

asmeurer commented 4 years ago

There should be better benchmarks for the other algorithms too, but I didn't attempt to do that here. I also didn't attempt to refactor the other integration benchmarks code.

One question is if these benchmarks are too slow. If they are, we can reduce the 100 parameter.

oscarbenjamin commented 4 years ago

Looks good

asmeurer commented 4 years ago

Another benchmark to include, but is currently way too slow, is 

risch_integrate(Add(*[log(x + i) for i in range(10)]), x)

I think it's partly slow because of the polys (it operates on a Poly with 10 generators), but mostly because the height of the tower and certain ways the algorithm works (every log term is a separate extension in the tower).