Хэш-таблица vs. дерево поиска
От: adontz Грузия http://adontz.wordpress.com/
Дата: 24.12.05 11:28
Оценка:
Здравствуйте, Mab, Вы писали:

Mab>Очень странная идея. Зачем сортировать хеши?

A>>Вобщем "operator <" это проверенное временем решение, а GetHashCode() приблуда .Net
Mab>Это не верно. Есть принципально два способа огранизации коллекций, поддерживающих быстрый поиск.

Ты внимательно почитай о чём речь. Мы говорили не о коллекциях, а об операторе switch по любым объектам. Чтобы это было реализовано не абы как, а качественно, из констант после case надо построить двочное дерево поиска. А для этого надо сами эти константы упорядочить. Иначе switch ничем не будет отличаться от последовательности if, а нам такой switch не нужен!

02.01.06 16:47: Ветка выделена из темы Чего не хватает в C#?
Автор: Кирилл Осенков
Дата: 07.12.05
— VladD2
A journey of a thousand miles must begin with a single step © Lau Tsu
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.