At 11:30 AM 11/2/2012 +1100, you wrote: >From: John Gilmore >Sent: Friday, 2 November 2012 8:25 AM > >>Long division is not hashing. > >Even long division can be hashing.
Just so. See Knuth, TAoCP, Ch 6.4 . Mike >> Dividing and taking the remainder to >>achieve a more-fewer mapping is---by definition---division-method >>hashing; and it of course makes use of just one divide operation.
