Гость
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / C# Hashtable / 8 сообщений из 8, страница 1 из 1
03.12.2018, 22:46
    #39742170
vah
vah
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
C# Hashtable
Скажите пожалуйста,
какие сложности могут быть связаны с использованием Hashtable?
Заранее благодарен.
...
Рейтинг: 0 / 0
03.12.2018, 22:52
    #39742172
Roman Mejtes
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
C# Hashtable
vahСкажите пожалуйста,
какие сложности могут быть связаны с использованием Hashtable?
Заранее благодарен.
коллизия хеш кодов
...
Рейтинг: 0 / 0
03.12.2018, 23:52
    #39742182
Shocker.Pro
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
C# Hashtable
...
Рейтинг: 0 / 0
04.12.2018, 06:05
    #39742207
Сон Веры Павловны
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
C# Hashtable
Roman MejtesvahСкажите пожалуйста,
какие сложности могут быть связаны с использованием Hashtable?
Заранее благодарен.
коллизия хеш кодов
И?
...
Рейтинг: 0 / 0
04.12.2018, 06:52
    #39742210
fkthat
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
C# Hashtable
Roman Mejtesколлизия хеш кодов

Коллизия не вызывает никакких проблем, кроме возможного снижения производительности. Реальную проблему может вызвать ровно обратная ситуация - когда одинаковые объекты-ключи возвращают разные хеш-коды.
...
Рейтинг: 0 / 0
04.12.2018, 07:30
    #39742216
Сон Веры Павловны
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
C# Hashtable
fkthatRoman Mejtesколлизия хеш кодов

Коллизия не вызывает никакких проблем, кроме возможного снижения производительности. Реальную проблему может вызвать ровно обратная ситуация - когда одинаковые объекты-ключи возвращают разные хеш-коды.
Ну, Липперт некогда писал , что сам как-то лажанулся с реализацией хэшкода, и это было чревато в плане финансовом (как раз из-за просадки производительности). Хотя там вроде как была проблема не с коллизиями, а с балансировкой дерева таблицы (равномерным распределением хэшкода). Но я как-то сомневаюсь, что у ТС ситуация близка к подобным реалиям.
...
Рейтинг: 0 / 0
04.12.2018, 12:11
    #39742327
Roman Mejtes
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
C# Hashtable
fkthatRoman Mejtesколлизия хеш кодов

Коллизия не вызывает никакких проблем, кроме возможного снижения производительности. Реальную проблему может вызвать ровно обратная ситуация - когда одинаковые объекты-ключи возвращают разные хеш-коды.
ыы, где то год назад ковырял говнокод, там был hashtable, в него заполнялись элементы, но потом поиск\проверка не срабатывала :)) копнул чуть глубже, оказалось, что в GetHashcode() элементов вычисляли хеш сумму не из RO полей, поля изменялись, менялась хеш сумма и привет.
...
Рейтинг: 0 / 0
04.12.2018, 12:18
    #39742331
Сон Веры Павловны
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
C# Hashtable
Roman Mejtesтам был hashtable, в него заполнялись элементы, но потом поиск\проверка не срабатывала :)) копнул чуть глубже, оказалось, что в GetHashcode() элементов вычисляли хеш сумму не из RO полей, поля изменялись, менялась хеш сумма и привет.
В generic dictionary будет то же самое - там тоже для поиска элемента используются buckets и итерации поиска по ним на основе хэшкода элемента.
...
Рейтинг: 0 / 0
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / C# Hashtable / 8 сообщений из 8, страница 1 из 1
Целевая тема:
Создать новую тему:
Автор:
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]