Сообщение Re[2]: [Голосование] Нужен ли binary tree если есть hash таб от 06.07.2017 2:19
Изменено 06.07.2017 2:22 Mystic Artifact
Re[2]: [Голосование] Нужен ли binary tree если есть hash таблица
Здравствуйте, alex_public, Вы писали:
Моя интерпретация вопроса создаёт в голове картину: раз, мы тут хэштаблицу вставили (и она вполне подходит), а потом сидим-сидим и вдруг подумали — да тут же лучше двоичное дерево! Разумеется такого не происходило, т.к. это ещё надо как-то доказать, что оно (двоичное дерево) лучше. С другой стороны, если данные изначально "деревянные" — то и вопроса о хэш-таблице не стоит. Поэтому, и мой выбор — "Нет, такого не происходило.". Но это не значит, что двоичное дерево это какое-то зло. Кроме того, если бы скажем в шарпе за Dictionary скрывалась хэш-таблица с открытой адресацией — то я бы почти никогда и не использовал её, хотя сам алгоритм в некоторых случаях даёт наилучшие результаты и отлично масштабируется или довольно просто делается lock-free. Кстати про lock-free тоже вопрос интересный можно сочинить... "как часто вы сидели-сидели а потом решили, блин, да тут нужна lock-free hash-table?".
PS: Я ещё неделю назад хотел написать уточнение, но удержался. Сегодня нет.
Моя интерпретация вопроса создаёт в голове картину: раз, мы тут хэштаблицу вставили (и она вполне подходит), а потом сидим-сидим и вдруг подумали — да тут же лучше двоичное дерево! Разумеется такого не происходило, т.к. это ещё надо как-то доказать, что оно (двоичное дерево) лучше. С другой стороны, если данные изначально "деревянные" — то и вопроса о хэш-таблице не стоит. Поэтому, и мой выбор — "Нет, такого не происходило.". Но это не значит, что двоичное дерево это какое-то зло. Кроме того, если бы скажем в шарпе за Dictionary скрывалась хэш-таблица с открытой адресацией — то я бы почти никогда и не использовал её, хотя сам алгоритм в некоторых случаях даёт наилучшие результаты и отлично масштабируется или довольно просто делается lock-free. Кстати про lock-free тоже вопрос интересный можно сочинить... "как часто вы сидели-сидели а потом решили, блин, да тут нужна lock-free hash-table?".
PS: Я ещё неделю назад хотел написать уточнение, но удержался. Сегодня нет.
Re[2]: [Голосование] Нужен ли binary tree если есть hash таб
Здравствуйте, alex_public, Вы писали:
Моя интерпретация вопросаМой интерпретатор языка невольно создаёт в голове картину: раз, мы тут хэштаблицу вставили (и она вполне подходит), а потом сидим-сидим и вдруг подумали — да тут же лучше двоичное дерево! Разумеется такого не происходило, т.к. это ещё надо как-то доказать, что оно (двоичное дерево) лучше. С другой стороны, если данные изначально "деревянные" — то и вопроса о хэш-таблице не стоит. Поэтому, и мой выбор — "Нет, такого не происходило.". Но это не значит, что двоичное дерево это какое-то зло. Кроме того, если бы скажем в шарпе за Dictionary скрывалась хэш-таблица с открытой адресацией — то я бы почти никогда и не использовал её, хотя сам алгоритм в некоторых случаях даёт наилучшие результаты и отлично масштабируется или довольно просто делается lock-free. Кстати про lock-free тоже вопрос интересный можно сочинить... "как часто вы сидели-сидели а потом решили, блин, да тут нужна lock-free hash-table?".
PS: Я ещё неделю назад хотел написать уточнение, но удержался. Сегодня нет.
PS: Я ещё неделю назад хотел написать уточнение, но удержался. Сегодня нет.