Почему HashSet намного медленнее, чем HashSet?C#

Место общения программистов C#
Ответить Пред. темаСлед. тема
Anonymous
 Почему HashSet намного медленнее, чем HashSet?

Сообщение Anonymous »

Я хотел сохранить местоположения некоторых пикселей, не допуская дублирования, поэтому первое, что приходит на ум, — это HashSet
или подобные классы. Однако это кажется очень медленным по сравнению с чем-то вроде HashSet.

Например, этот код:

Код: Выделить всё

HashSet
 points = new HashSet();
using (Bitmap img = new Bitmap(1000, 1000))
{
for (int x = 0; x < img.Width; x++)
{
for (int y = 0; y < img.Height; y++)
{
points.Add(new Point(x, y));
}
}
}
занимает около 22,5 секунд.

В то время как следующий код (который не является хорошим выбором для очевидные причины) занимает всего 1,6 секунды:

Код: Выделить всё

HashSet points = new HashSet();
using (Bitmap img = new Bitmap(1000, 1000))
{
for (int x = 0; x < img.Width; x++)
{
for (int y = 0; y < img.Height; y++)
{
points.Add(x + "," + y);
}
}
}
Итак, мои вопросы:


[*] Есть ли для этого причина? Я проверил этот ответ, но 22,5 секунды — это намного больше, чем цифры, указанные в этом ответе.
[*]Есть ли лучший способ хранить баллы без дубликатов?
< /ул>

Подробнее здесь: https://stackoverflow.com/questions/461 ... hsetstring
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «C#»