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