Frank D. Engel, Jr. wrote:
-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1
Okay, so anyone want to report on this one (untested, but should be rather efficient):
This algorithm assumes that every item in the exclusion list is included in the master list, that there are no duplicate items in either list, and that both lists are in ascending numeric order:
That assumption isn't met by the earlier test data - so I can't do an exact comparison with the earlier cases.
But with 10,000 in the full list, and 1,667 in the smaller list (instead of 5000), the times are
new code: 183 ms
difference: 15 ms
Surprising - I expected it to be faster, but I tried a few variants and they all had much the same timings.
-- Alex Tweedly http://www.tweedly.net
-- No virus found in this outgoing message. Checked by AVG Anti-Virus. Version: 7.0.308 / Virus Database: 266.8.6 - Release Date: 30/03/2005
_______________________________________________ use-revolution mailing list [email protected] http://lists.runrev.com/mailman/listinfo/use-revolution
