Perfect hash function: Difference between revisions

Revision as of 23:03, 10 March 2022

Revision as of 23:15, 10 March 2022

Line 95:

==Extensions==

===Memory address identity===

A trivial but pervasive example of perfect hashing is implicit in the (virtual) [[Virtual Memory|memory address space]] of a computer. Since each byte of virtual memory is a distinct, unique, directly addressable storage ___location, the value of the (starting) [[Pointer_(computer_programming)|address of any object]] stored in memory can be considered a ''de-facto'' perfect hash of that object into the entire memory address range.{{cn|date<ref>https://books.google.com/books?id=March 2022}}66jBbZYOt-EC&pg=PA254</ref>

===Dynamic perfect hashing===