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