頻度計数における unordered_map の調整（C++） - やた＠はてな日記

形態素の頻度をカウントするというシンプルなタスクで std::tr1::unordered_map の性能について実験してみました．std::string より const char * の方がメモリを節約できるというような軽い内容です． 実験概要 実験環境は以下のとおりです． 実験環境 CPU：Core 2 Duo U9600 1.60GHz コンパイラ：gcc version 4.4.3 (Ubuntu 4.4.3-4ubuntu5) 入力として使用したのは，ウェブコーパスから抽出した形態素を改行区切りで保存したファイルです． 入力 サイズ：815,793,701 bytes 形態素数：133,940,786 異なり数：516,612 形態素の入力については，std::ios::sync_with_stdio(false) を呼び出した後で std::getline() を使うようにし

[mooz]

独自のハッシュ関数

[souzenzi]

スレッド安全とか例外安全とかかなぐり捨てて、速いです、省メモリですとか言われても、はあ……としか。それらが不要な特殊な状況ではそりゃ効率的だろう。

[nilab]

「std::string から自作のクラスに移行することでメモリを節約できます．簡単な機能のみを実装するのであれば 100 行くらいなので，それほど手間はかかりません」頻度計数における unordered_map の調整（C++）