読者です 読者をやめる 読者になる 読者になる

gperf

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