翻資料的時候覺得怎麼跟印象中的不太一樣,多花些時間翻了一下,發現原來有兩個東西同名...
一個是 GNU 的 gperf,給定字串集合,產生 C 或 C++ 的 perfect hash function (i.e. no collision):
GNU gperf is a perfect hash function generator. For a given list of strings, it produces a hash function and hash table, in form of C or C++ code, for looking up a value depending on the input string. The hash function is perfect, which means that the hash table has no collisions, and the hash table lookup needs a single string comparison only.
另外一個是 Google 弄出來的 gperftools,malloc()
的替代品以及效能分析工具:
gperftools is a collection of a high-performance multi-threaded malloc() implementation, plus some pretty nifty performance analysis tools.