nugetのWEBサイト(https://www.nuget.org/packages/)でパッケージのインストールコマンドが掲載されていますが、これをVisual Studio 2015のプロジェクトで行う手順は下記になります。
SQLite.dllを例にしています。
1. Visual Studio 2015のメインメニューから、「表示 > その他のウィンドウ > パッケージ マネージャー コンソール」を開きます。
2. 「パッケージ マネージャー コンソール」がポップアップで表示されるので、「Install-Package （パッケージ名）」を入力しEnter。
3. プロジェクトに合ったバージョンのパッケージがダウンロードされプロジェクトに追加されます。
4. dllはpackagesフォルダ配下にダウンロードされているので、Visual Studio 2010のプロジェクトなどへこのフォルダからdllを手動コピーするのにも便利です。
C#のDictionaryはマルチスレッドに弱く、Add()をマルチスレッドで繰り返すと5万件程度で「IndexOutOfRangeException」が発生します。
List<T>ならマルチスレッドでAdd()を繰り返しても、1500万件程度まで「OutOfMemoryException」は発生しませんでした。
DictionaryのAdd()をlockで囲み、その部分だけシングルスレッドにすれば解消されますが、.Net2.0以上にはList<T>という、マルチスレッドに強く使い勝手も良い機能があるので、初めからDictionaryを使わずにList<T>で統一するのが望ましいです。
以下は実験した結果。
実験に使用したソース => Src実証実験をダウンロード
■実証実験1（シングルスレッド）
DictionaryをシングルスレッドでAdd()し、「Key、Value」の文字数を横方向に爆発させた場合、「OutOfMemoryException」になる。
a、コード
Dictionary<string, string> dict = new Dictionary<string, string>();
string Key = "";
string Value = "";
while (true)
{
Key += "a";
Value += "b";
dict.Add(Key, Value);
}
b、結果
■実証実験2（シングルスレッド）
DictionaryをシングルスレッドでAdd()し、「Key、Value」の要素数を縦方向に爆発させた場合、1000万件程度で「OutOfMemoryException」になる。
a、コード
Dictionary<string, string> dict = new Dictionary<string, string>();
long Key = 0;
long Value = 0;
while (true)
{
dict.Add(Key.ToString(), Value.ToString());
Key++;
Value++;
}
b、結果
■実証実験3（マルチスレッド）
DictionaryをマルチスレッドでAdd()し、「Key、Value」の要素数を縦方向に爆発させた場合、5万件程度で「IndexOutOfRangeException」になる。
a、コード
public class C実験3
{
Dictionary<string, string> dict = new Dictionary<string, string>();
public void DictionaryAdd(object id)
{
long Key = 0;
long Value = 0;
while (true)
{
dict.Add((string)id + Key.ToString(), Value.ToString());
Key++;
Value++;
}
}
}
private void 実証実験3()
{
var 実験3 = new C実験3();
var t1 = new Thread(new ParameterizedThreadStart(実験3.DictionaryAdd));
var t2 = new Thread(new ParameterizedThreadStart(実験3.DictionaryAdd));
var t3 = new Thread(new ParameterizedThreadStart(実験3.DictionaryAdd));
t1.Start("A");
t2.Start("B");
t3.Start("C");
}
b、結果
■実証実験4（マルチスレッド lock有り）
DictionaryをマルチスレッドでAdd()する際、Add()だけlockさせ、「Key、Value」の要素数を縦方向に爆発させた場合、1000万件程度で「OutOfMemoryException」になる。
a、コード
public class C実験4
{
Dictionary<string, string> dict = new Dictionary<string, string>();
public void DictionaryAdd(object id)
{
long Key = 0;
long Value = 0;
while (true)
{
lock (dict)
{
dict.Add((string)id + Key.ToString(), Value.ToString());
}
Key++;
Value++;
}
}
}
private void 実証実験4()
{
var 実験4 = new C実験4();
var t1 = new Thread(new ParameterizedThreadStart(実験4.DictionaryAdd));
var t2 = new Thread(new ParameterizedThreadStart(実験4.DictionaryAdd));
var t3 = new Thread(new ParameterizedThreadStart(実験4.DictionaryAdd));
t1.Start("A");
t2.Start("B");
t3.Start("C");
}
b、結果
■実証実験5（List<T> マルチスレッド）
List<T>をマルチスレッドでAdd()し、「Key、Value」の要素数を縦方向に爆発させた場合、1500万件程度で「OutOfMemoryException」になる。
a、コード
public class C実験5
{
private class StrData
{
public string str1;
public string str2;
}
List dict = new List();
public void DictionaryAdd(object ThreadId)
{
long Key = 0;
long Value = 0;
while (true)
{
dict.Add(new StrData { str1 = (string)ThreadId + Key.ToString(), str2 = Value.ToString() });
Key++;
Value++;
}
}
}
private void 実証実験5()
{
var 実験5 = new C実験5();
var t1 = new Thread(new ParameterizedThreadStart(実験5.DictionaryAdd));
var t2 = new Thread(new ParameterizedThreadStart(実験5.DictionaryAdd));
var t3 = new Thread(new ParameterizedThreadStart(実験5.DictionaryAdd));
t1.Start("A");
t2.Start("B");
t3.Start("C");
}
b、結果
Excel、C#を使い、特定の値が小さくなるほど、指数関数的に結果が大きくなる計算式 を元に、最大値が3程度になるように計算式を調整してみた。
一番左の「1」と、2つの「7」の値を変更する事で、指数関数的減衰は維持したまま、最大値を変えることができる。
変更した結果、どういう値になるかは、Excelで実際に計算してみると、分かりやすい。
【計算式】
y = 1 + (7 * LOG(x + 1) - 7 * LOG(x))
【Excel関数だと】
=1+(7*LOG(セル+1)-7*LOG(セル))
【C#だと】
public static double Get指数関数的減衰_最大値3程度(double x)
{
return 1 + (7 * System.Math.Log10(x + 1) - 7 * System.Math.Log10(x));
}
以下のようなグラフの値を求めたい時に使える。
数学では「指数関数的減衰」というらしい。
【計算式】
y = (LOG(x + 1) - LOG(x))
【Excel関数だと】
=(LOG(セル+1)-LOG(セル))
【C#だと】
public static double Get指数関数的減衰_基本式(double x)
{
return (System.Math.Log10(x + 1) - System.Math.Log10(x));
}
以下のようなグラフの値を求めたい時に使える。
最近のコメント