in reply to Re^8: RFC: Is there a solution to the flaw in my hash mechanism? ($o != $i)
in thread RFC: Is there a solution to the flaw in my hash mechanism? (And are there any others?)

Sorry, I mistook the context of that statement due to lazy reading.

Another approach would be a bitmap.

You could even avoid a bitmap by, for example, sharding odd hash values into one hash table and even hash values into a second hash table. Then the 0 bit could indicate "empty" though the meaning of the value of that bit would be reversed between the two tables.

- tye        

  • Comment on Re^9: RFC: Is there a solution to the flaw in my hash mechanism? (sentinel)

In Section Seekers of Perl Wisdom