go：アレイ内の別個の値を数えます - パフォーマンスのヒント

Question

私はいくつかの問題をgo mapを最適化しています。
文字列の配列に頻度テーブル（別々の出現を数えます）を生成したいと思います。私のコードは小さな配列に対してうまくいきますが、100k +構造で作業を始めるときには、多くの異なる値があります。

私のアプローチは、異なる値を持つ配列を生成し、値を比較し、（文字列にマップされた）カウンタ変数を増やすことです。

counter := make(map[string]int)  
    for _, distinct := range distinctStrArray{ 
     for _, row := range StrArray{ 
      if (row == distinct){ 
       counter[distinct]++ 
      } 
     } 
    } 

Iは、入力配列は、以前にソートして（マップの変更の数を最小にする）別のアプローチを試みました。これは少し速いです。

count:=0 
    for _, distinct := range distinctStrArray{ 
     for _, row := range StrArray{ 
      if (row == distinct){ 
       count++ 
      } 
     } 
    counter[distinct] += count 
    count= 0 
    } 

は、あなたが、私はシンプルな数（個別の）タイプの問題を最適化するために何ができるかのいずれかの提案を持っていますか...？私は何でもできる。
ありがとう！

Answer 1

文脈がなければ、個別の値の別々の配列をダンプします。生成には時間がかかり、ネストループが必要になります。あなたには、いくつかの別の目的のためにカウントなしの明確な文字列のリストが必要な場合は、あなたが簡単に後からそれを得ることができ

counter := make(map[string]int)  
for _, row := range StrArray { 
    counter[row]++ 
} 

：

二番目の配列には他の目的ではありませんと仮定すると、私のようなものを使用したいです

distinctStrings := make([]string, len(counter)) 
i := 0 
for k := range counter { 
    distinctStrings[i] = k 
    i++ 
} 

異なる文字列の配列の反復はO（n）ですが、キーによるマップアクセスはO（log（n））です。それはO（n^2）からO（n * log（n））にあなたの全体を取ります。これは大きなデータセットでは大幅に改善されるはずです。しかし、あらゆる最適化と同様に、テスト、測定、分析、最適化。