4 ms·
I think it's something like that, that division is slower than multiplication in the chip. Also, a lot of hashing had to do with prime fields, and polynomials
by 19eightyfour 9y ago
I think it's something like that, that division is slower than multiplication in the chip.
Also, a lot of hashing had to do with prime fields, and polynomials in them, and people seem to be able to do most of the maths without division. Or when they do divide, then are using powers of two, so thru can just use bit shifts, which are faster.
So there's a lot of "discrete" type math in hashing...i don't see why we couldn't have more continuous or factional math.
Afterall, Huffman coding is good, but arithmetic coding, which i believe uses fractional math, is better. Probably more hashing can be done the way that I'm doing here. So happy to find this new thing.
I'm thinking FPGA... They do floating point right? GPU? Same right? I think continued Egyptian fraction hashing could be on the up.