wadeg: На какой базе? На каких данных? На каком железе?
Чувство морального удовлетворения от доказательства "в интернете кто-то не прав" (или от приобретенного опыта "вот оно что бывает, Михалыч, база X настолько интересная, что ключ по числу у нее такой же тормозной, как и ключ по строке), затраты времени и электроэнергии мне не компенсирует.
Проведите опыт сами. Потом, можете также показать, что XML по производительности сопоставим с хранением данных в бинарных файлах.
Илья Т.: Процессору проще сравнивать числа, нежели строки. Особенно, если требуется не просто сравнение строк бит-в-бит, а, например, регистронезависимое сравнение, или сравнение, нечувствительное к кодировке.
Егор Фоллиа: Появление некомпилируемого рантайма в таком проекте увеличивает требования к железу в три-пять раз. А железо для таких применений все еще дороже программистов на C.
Никита Воронцов: Начнем с того, что реализаций таких таблиц довольно много, поэтому огульно отправлять что-то там учить, как минимум, некорректно. Некоторые так и вовсе в случае коллизии начинают работать как линейный поиск.
Пока автор не обозначит масштаб трагедии, что-то обсуждать-смысла нет.
Никита Воронцов: И как же по-вашему будет работать хэш-таблица, не использующая сортировку? Она строится так, чтобы в процессе построения сортировка сохранялась.
В моем алгоритме, можно использовать и такие структуры. Однако, проблема в том, что тогда будет труднее сделать решение параллельным.
Егор Воронцов: А что, цифровых регистраторов не бывает? По этому вашему Jack AV наверняка идет видеосигнал, который можно воткнуть, скажем, в телевизор.
Так вот, большинство TV-тюнеров прекрасно понимают не только сигнал с антенны, но и этот вот полуфабрикат.
