Google C++スタイルガイド 所感
すごくいまさらなんですが． もう1年以上も前になるかな，GoogleのC++のスタイルガイドというのが公開されて，なかなか読む暇が無くてずっとあとで読む上体だったんだけど，昨日ちらっと読んでみたらなかなかおもしろくて寝不 … [Read more…]
Algorithm
gperfとTokyo Cabinetのスピードを比較してみた
ここ何回かgperfのメモを取ってきて，かつここには書かなかったけど個人的にサンプルプログラムを作って改めて思ったんだけど，gperfってルックアップがめちゃくちゃ高速なわけですね．完全ハッシュなので当然っちゃー当然なの … [Read more…]
gperfは色んなプログラミング言語の予約語の認識部分で使われている
超個人的なエントリで恐縮です。 先日完全ハッシュ関数に関して調査していたのですが、 perfect hash function(完全ハッシュ関数)の概要|http://blog.broomie.net/index.cgi … [Read more…]
perfect hash functionの概要
perfect hash function(完全ハッシュ関数)に関する調査。 perfect hash functionとは wikipediaにはperfect hash functionは以下のようにまとまっている。 … [Read more…]