Re: [freenet-dev] Re: Possible flaw in swapping algorithm as implemented in Freenet

Tue, 22 Aug 2006 09:27:45 -0700


On 21 Aug 2006, at 14:58, Matthew Toseland wrote:

Could it significantly slow down reaching optimality? Could it in fact
be partly responsible for the simulated O(n^2) swaps needed?

Anyway, should I change it to A/B, or keep it at A^2/B^2 ?

You should change it to A/B.  It may not make much of a difference, but we may as well get the algorithm right.

Ian.

Ian Clarke: Co-Founder & Chief Scientist Revver, Inc.
phone: 323.871.2828 | personal blog - http://locut.us/blog

Attachment: PGP.sig
Description: This is a digitally signed message part

_______________________________________________
Devl mailing list
[email protected]
http://emu.freenetproject.org/cgi-bin/mailman/listinfo/devl

Reply via email to