Benchmarks

Univariate polynomial real root isolation — average times in ms

Benchmarks comparing real root isolation methods for univariate polynomials. Data source: symbolic-computation.info. Times are averages in milliseconds over multiple instances.

Methods: ST = Sturm, SV = Sleeve, SN = Symbolic Numeric, CF, NCF, NCF2, D = Descartes, BD = Bitstream Descartes, RS


Source Type Degree Bitsize ST SV SN CF NCF NCF2 D BD RS