Comment

Comment by eesmith

No, you have not fixed the article.

You've made it a different sort of wrong.

"Another probing sequence used in Python dictionaries is quadratic probing" is contradicted by the very source code you link to.

Compare your "but it can also cause some slots to be skipped or repeated" with dictobject.c's "repeating that 2^i times generates each int in range(2^i) exactly once (see any text on random-number generation for proof)."

How are you coming up with all of these wrong things? Start with why you thought Python used MurmurHash3.

parent eesmith 3 years ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton