Bulat_Ziganshin
Silver Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Цитата: И ещё, fast, normal и max отличаются чем-то кроме matchfinder'a (bt4/hc4/ht4), длины слова и mc? | ещё алгоритмом: fast -> a0, normal/max -> a1. a0 это алгоритм ленивого (быстрого) поиска строк, а a1 - оптимального (медленного) Цитата: Так что у меня такой вопрос, для уяснения некоторых настроек: какие значения mc выставляются по умолчанию при bt4, hc4 и ht4? Если не ошибаюсь, в первых двух при длине слова 128 выставляется 80 и 40 соотвественно, а что насчёт ht4? | по умолчанию fb32 (fast bytes, макс. длина копируемой строки). для bt4 по умолчанию mc = fb/2+16, для hc4/ht4 по умолчанию mc=fb/4+8. в настройки fast/normal/max включены подходящие настройки mc, а в своих экспериментах их лучше явно прописывать, не полагаясь на эту формулу Цитата: Там всё ещё действует ограничение, требующее mc в виде степени двойки? | ограничение снято, но память при этом используется неэффективно. скажем, при mc10 каждая строка хеша будет иметь 16 элементов, но испольоваться из них только 10 |