RE: [gui-dev] QueryRouteTable.java.patch (second version)

"Sam Berlin" <[email protected]> Sat, 27 Nov 2004 20:45:01 -0500
Newsgroups gmane.network.gnutella.limewire.gui.devel
Organization LimeWire
Message-ID <[email protected]>
> I see... Couldn't we use multiple sub-bitsets?

Yup, we could.  Greg's been suggesting this idea.  Perhaps we'll actually
get around to doing it sometime soon. :)

> The problem is that, despite tables are sparsely used, their distribution
> is still random, and the coverage still uniform, so solutions with double
> indirections will too often give the worst case where nothing can be
> gained.

Exactly -- the extreme optimizations that are required in order to make
patch processing bearable on the CPU make it very difficult to come up with
a workable solution.

Thanks,
 Sam

_______________________________________________
gui-dev mailing list
[email protected]
http://www.limewire.org/mailman/listinfo/gui-dev