Цитата
Ну вот как раз если бегать по словарю и сравнивать строки хоть как, то размер будет влиять.
Только при поиске в середине строки и нечетком сравнении. Тут же по сути дела идет побитовое, т.к сравниваем мы с начала строки и ее содержимое и словарь вообще никак не интересуют. Либо точное побитовое совпадение, либо мимо. Тут скорее есть обратная проблема - при маленьком словаре выше вероятность одинакого начала имен, что будет приводить к более долгому сравнению.
Цитата
В православных плюсах есть unordered_map и куча его братьев с хешированием, вот там все что ты описал. Только луа на си написан, а реализации хешей не увидел.
Насколько я понимаю Lua это один сплошной vector. Учитывая что по сути все данные в луа есть таблица, то видимо что-то нахимичили с хеш таблицами или над тем же вектором поиздевались. Слабо представляю себе реализацию языка полностью состоящего из древообразных таблиц без использования хеш таблиц.
Сообщение отредактировал DarkMaster - 5.8.2018, 20:30