Yes, I can see that. The linear congruential hash will be faster than
the CRC32 on most modern machines, where we have fast multiplies vs
multi-cycle table access.
If it's true that the CRC32 is actually less random as well, I'd
consider dropping the others and just going with the linear
> And it can be made to be MP
> safe, SGI did that and managed to get 455,000 random fetches/second
> on an 8 way R4400 (each of these is about the same as the original
> Pentium at 150Mhz).
Did I mention that your linear congruential hash rated among the best
of all I've tested? It's possible it might be further improved along
the lines I suggested. I'll try this pretty soon.
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to firstname.lastname@example.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/