speed results

Subject: speed results
From: Joaquín Cuenca Abela (cuenca@celium.net)
Date: Fri Apr 13 2001 - 21:17:35 CDT

• sorted by: [ date ] [ thread ] [ subject ] [ author ]
• Next message: Patrick Lam: "Re: first results of the firsts perl tests..."
• Previous message: Hilary Cheng: "Re: About Cygwin"
• Next in thread: Sam TH: "Re: speed results"
• Reply: Sam TH: "Re: speed results"
• Reply: Hubert Figuiere: "Re: speed results"
• Reply: Martin Sevior: "Re: speed results"
• Reply: Aaron Lehmann: "Re: speed results"

In my tests, the algorithm to write a new word is ~O(n^2.5)
Attached is a graph showing time(nb of words).

I think that we should aim for 1.0 at (ideally) O(1), or at least
O(log(n)).
Worse than that is simply unacceptable.

Cheers,

--
Joaquín Cuenca Abela
cuenca@celium.net

• Next message: Patrick Lam: "Re: first results of the firsts perl tests..."
• Previous message: Hilary Cheng: "Re: About Cygwin"
• Next in thread: Sam TH: "Re: speed results"
• Reply: Sam TH: "Re: speed results"
• Reply: Hubert Figuiere: "Re: speed results"
• Reply: Martin Sevior: "Re: speed results"
• Reply: Aaron Lehmann: "Re: speed results"

This archive was generated by hypermail 2b25 : Fri Apr 13 2001 - 21:17:43 CDT