Recursion

David Eagles (eaglesd@planets.com.au)
Tue, 9 Jan 1996 22:12:58 +-1100


Seems to me like there are quite a few people using CRC-like methods to =
detect recursion. As I am in the process of trying to work out a means =
of inter-robot communication, I think it may be useful to use a standard =
CRC algorithm. This way, communicating robots can more quickly and =
easily determine which URL's to exchange/reject.

Now the tricky part - everyone will have they're own technique/algorithm =
for this so what will the standard be? Does anyone have a particularly =
good algorithm they would care to make available. It should produce a =
value which can be represented on any machine architecture (ie. doesn't =
use long long's, etc). A single or double "long" value may be the most =
simple, but of course suggestions would be welcomed (I won't suggest =
using a crypto key generation algorithm, even though I'd like to).

Regards,
David