On Wed, Jul 23, 2003 at 09:45:32PM -0400, Ed Tomlinson wrote: > My thoughts were that some nodes are really in trouble, routing to them should > happen very very rarely. With QucikSelection we use the fact that quicksort is > unstable to get a set of nodes that are the best n out of m nodes. Because > of the instability of quicksort, normally the n nodes are in a random order. > This let me simpify code and made the alg faster since we worked less to > get the nodes.
Perhaps, although I suspect that the time requirement to sort 50 values is likely to be pretty inconsequential relative to other CPU demands. Ian. -- Ian Clarke [EMAIL PROTECTED] Coordinator, The Freenet Project http://freenetproject.org/ Founder, Locutus http://locut.us/ Personal Homepage http://locut.us/ian/
pgp00000.pgp
Description: PGP signature