samrushing / irken-compiler

Irken is a statically typed variant of Scheme. Or a lisp-like variant of ML.

Home Page:http://nightmare.com/rushing/irken.html

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

edge case with perfect hash.

samrushing opened this issue · comments

Stumbled on an edge case for the perfect hash generator for ambiguous field lookups.
If there are exactly 4 entries (i.e., two pairs of ambiguous fields) the hash function is unable to fulfill its mandate.

This leads to the compiler spinning forever trying every different hash seed.