Исходное сообщение
"79% встроенных в код сторонних библиотек никогда не обновляю..." Отправлено n00by, 30-Июн-21 17:01
> if(strcmp(s, "hello") == 0) > { ... } > else if(stdcmp(s, "world") = 0) > { ... } > else ... + > И так пара десятков else-if'ов. Хотя сложив все эти строчки в хештабличку, > можно обойтись подсчётом хеша s, и использования этого хеша как индекса > в хештабличке, с дальнейшим switch'ом. Но для этого нужна perfect hash-табличка, > желательно такая, которая собирается в compile-time. Хрен ты найдёшь такое в > репах. Поэтому костыли if-else'ов, или, скажем, libc'овой реализации хеш-таблички (которая > вовсе не perfect, и как её собрать в compile-time я даже > не представляю). Или велосипеды выпиленные лобзиком ad hoc. Идеальный хеш на этапе трансляции подразумевает, что определено конечное множество строк, верно? Не ясно, зачем тогда при ветвлении оперировать со строками, а не с их индексами в массиве (в какой задаче такое может понадобиться). Кроме того, else намекает, что s возможно указывает на произвольное значение, значит вероятна коллизия. В таком случае на этапе трансляции следует генерировать пефиксное дерево (оно может оказаться быстрее, поскольку не требует сканирования всей строки). Но если транслятор произведёт подстановку (inline) strcmp() и оптимизирует, то результирующий код окажется гомоморфен поиску по дереву.

Ваше сообщение
Имя*:
EMail:	Для отправки ответов на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email). Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:
	Введите код, изображенный на картинке: