On Fri, 2007-01-19 at 12:00 -0200, Mark Boon wrote: > What ticked me off with the cuckoo method is apparently it can loop > and a rehash is needed. Ouch, that better not happen very often!
The whole point is that this cost is extremely tiny when amortized over the run time of the whole algorithm. In other words, the analysis of how efficient the algorithm considers this time. So the answer is that it is indeed a rare occurrence - a fraction of a percent of your run time. When it does happen, you would get a little pause - you probably wouldn't notice it. Some applications cannot deal with pauses such as action games where you cannot just stop the action for even a half a second to rebuild a hash table. In those cases you have to use something different. - Don _______________________________________________ computer-go mailing list [email protected] http://www.computer-go.org/mailman/listinfo/computer-go/
