Skip to content
This repository has been archived by the owner on Sep 23, 2023. It is now read-only.

Fitting running times #19

Open
Jorge-C opened this issue Jan 7, 2014 · 0 comments
Open

Fitting running times #19

Jorge-C opened this issue Jan 7, 2014 · 0 comments

Comments

@Jorge-C
Copy link
Member

Jorge-C commented Jan 7, 2014

(@josenavas I know I already told you this a while ago but I find it
much easier to keep track of stuff if it's in the issue tracker!)

In curve_fitting there's a while loop that, even if it would always
exit in exact arithmetic, is not guaranteed to do so in floating point
math.

A much more robust (and faster) method is to take logarithms of the
data and fit that to a straight line whose slope tells us if the
algorithm is linear, quadratic...

This is very robust, and besides handling all the currently handled
cases, it would also fit negative powers (think time vs number of
processors).

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Projects
None yet
Development

No branches or pull requests

2 participants