7
私はHashSetとDictionaryをC＃で多く使っていて、非常に高速であることがわかりました...C＃HashSet <T>とDictionary <K,V>のような高速C++コンテナ？
私はstd :: mapとstd :: hash_mapを使ってみました。これは予想される動作のようですか？私はstd :: hash_mapの使用で間違っているかもしれない何かがありますか？
または、そこにはC++ハッシュコンテナがありますか？
私はint32sをハッシュしていますが、通常は約100,000個です。
アップデート：C＃とC++でreproを作成しました。 2回の試行を行い、C＃で19msと13ms、C++で約11,000msかかる。
Found 511 values in the intersection, in 19 ms
Found 508 values in the intersection, in 13 ms
C++出力：
Found 308 values in the intersection, in 11764.7ms
Found 316 values in the intersection, in 11742.8ms
（リリースビルドの両方が実行された、両方のコンソールアプリケーションです）
C＃出力がなければなりません
出力（std :: mapの代わりにstdext :: hash_mapを使用）
Found 300 values in the intersection, in 383.552ms
Found 306 values in the intersection, in 2277.02ms
C++出力
Found 292 values in the intersection, in 1037.67ms
Found 302 values in the intersection, in 3663.71ms
ノート（stdext :: hash_map、リリースのx64ビルド使用して）：私はC++に望んでいたよう
- SET2がかなり取り込ま取得されていないが、私が持っていることを期待していましたセット1と50％の交差点（それはC＃で行うように）、しかし、私も彼らが部分的に
C＃の交差しないことを得るためにいくつかの理由で10で私の乱数を乗算しなければならなかった：
0123をstatic void Main(string[] args)
{
int start = DateTime.Now.Millisecond;
int intersectionSize = runIntersectionTest();
int duration = DateTime.Now.Millisecond - start;
Console.WriteLine(String.Format("Found {0} values in the intersection, in {1} ms", intersectionSize, duration));
start = DateTime.Now.Millisecond;
intersectionSize = runIntersectionTest();
duration = DateTime.Now.Millisecond - start;
Console.WriteLine(String.Format("Found {0} values in the intersection, in {1} ms", intersectionSize, duration));
Console.ReadKey();
}
static int runIntersectionTest()
{
Random random = new Random(DateTime.Now.Millisecond);
Dictionary<int,int> theMap = new Dictionary<int,int>();
List<int> set1 = new List<int>();
List<int> set2 = new List<int>();
// Create 100,000 values for set1
for (int i = 0; i < 100000; i++)
{
int value = 1000000000 + i;
set1.Add(value);
}
// Create 1,000 values for set2
for (int i = 0; i < 1000; i++)
{
int value = 1000000000 + (random.Next() % 200000 + 1);
set2.Add(value);
}
// Now intersect the two sets by populating the map
foreach(int value in set1)
{
theMap[value] = 1;
}
int intersectionSize = 0;
foreach (int value in set2)
{
int count;
if (theMap.TryGetValue(value, out count))
{
intersectionSize++;
theMap[value] = 2;
}
}
return intersectionSize;
}
C++：
int runIntersectionTest()
{
std::map<int,int> theMap;
vector<int> set1;
vector<int> set2;
// Create 100,000 values for set1
for (int i = 0; i < 100000; i++)
{
int value = 1000000000 + i;
set1.push_back(value);
}
// Create 1,000 values for set2
for (int i = 0; i < 1000; i++)
{
int random = rand() % 200000 + 1;
random *= 10;
int value = 1000000000 + random;
set2.push_back(value);
}
// Now intersect the two sets by populating the map
for (vector<int>::iterator iterator = set1.begin(); iterator != set1.end(); iterator++)
{
int value = *iterator;
theMap[value] = 1;
}
int intersectionSize = 0;
for (vector<int>::iterator iterator = set2.begin(); iterator != set2.end(); iterator++)
{
int value = *iterator;
map<int,int>::iterator foundValue = theMap.find(value);
if (foundValue != theMap.end())
{
theMap[value] = 2;
intersectionSize++;
}
}
return intersectionSize;
}
int _tmain(int argc, _TCHAR* argv[])
{
srand (time(NULL));
Timer timer;
int intersectionSize = runIntersectionTest();
timer.Stop();
cout << "Found " << intersectionSize << " values in the intersection, in " << timer.GetMilliseconds() << "ms" << endl;
timer.Reset();
intersectionSize = runIntersectionTest();
timer.Stop();
cout << "Found " << intersectionSize << " values in the intersection, in " << timer.GetMilliseconds() << "ms" << endl;
getchar();
return 0;
}
ベンチマークを教えてください。 –
C＃でおそらく10msかかるのは、C++で1,000msかかると思われます。私は明日より制御の比較をしようとします、たぶん各C＃とC + +のコードを投稿してください。 –
ベンチマークを投稿しました。 –