On 10 sep. 2013, at 15:41, "Igor Tandetnik" <i...@tandetnik.org> wrote:

> Not exponential - polynomial. Between 500 and 10000 the size of input 
> increases x20, so the time increase of x400 would be consistent with a 
> quadratic algorithm. Your observed measurements are even better than that.

You're right, thanks for correcting me. However, our basic issue stays the 
same. We would expect an linear increasement while the increasement is actually 
polynomial and still can't figure out why the increasement in time could not be 
linear in this case.
_______________________________________________
sqlite-users mailing list
sqlite-users@sqlite.org
http://sqlite.org:8080/cgi-bin/mailman/listinfo/sqlite-users

Reply via email to