gperf

ちょっと前のエントリでgperfでkey比較処理がなんで必要なのか疑問に思っていた。
なぜkeyの比較が必要になるかというと、perfect hash functionの候補外のkeyが渡された場合に同じhash値が出てしまう可能性があるからだった。