I am implementing a simple DHT using the Chord protocol in Java. The details are not important but the thing I'm stuck on is I need to hash strings and then see if one hashed string is "less than" another.
I have some code to compute hashes using SHA1 which returns a 40 digit long hex string (of type String in Java) such as:
However I need to be able to compare two of these so to tell, for example that:
is less than:
This is the complete range of values as the 40 digit string is actually representing 40 hex numbers in the range 0123456789ABCDEF
Does anyone know how to do this?
Thanks in advance.
The values 0..9 and A..F are in hex-digit order in the ASCII character set, so
should do the trick. Unless I'm missing something.