Дед Нечипор, изучасй историю не по телевизору а по архивам. очень много интересного для себя ткроешь

Дед Нечипор, белая с косой?

Дед Нечипор, так если отрезанная Украина по-человечески будет сотрудничать с вольным городом… так может это будет означать что разум вернулся к ним? Важно, чтобы были гарантии безопасности в том числе от России от посягательств Украины.

Дед Нечипор, эргодичность, точнее не эргодичность, это фундамент трейдинга :). Спутать эргодичный процесс с не эргодичным будет стоить еще больше денег чем стационарный и не стационарный :).

Дед Нечипор, a «эргодических» почему не выделено? :)

Дед Нечипор, все толкутся на пятачке стационарных эргодических систем. Вот и еще один нашелся из тех, кто ищет не там, где потерял, а там, где светло.

Подтверждаю — вариант, предложенный Кириллом Гудковым, дает более чем отличный результат для моего набора данных.

Для оценки использовал коэффициент качества K=Ss/Sh,
где S — суммарное количество элементов словаря, которые нужно «посетить» и сравнить на равенство, при условии, что по одному разу будет искаться каждое слово, присутствующее в словаре (набор для поиска = содержимому словаря)

Ss (sequential) = N*(N+1)/2
Sh (hash) = сумма всех Mi*(Mi+1)/2, где Mi — количество элементов словаря, для которых значение хеша=i (i=[0;MaxHashValue]); граничные значения: N (best case); N*(N+1)/2 (worst case)
Теоретический максимум коэффициента качества — (N+1)/2, где N — размер словаря.
Грубо говоря, показывает, во сколько раз вариант с использованием хеш-таблицы быстрее варианта последовательного перебора по всему словарю (если не учитывать много важных факторов)

Как упоминал Кирилл, нужно подбирать, на какое количество бит нужно сместить результат умножения.
Если не производить предобработки строки перед хешированием, распределение в координатах «Y-качество»-«X-смещение» напоминает гауссову кривую с двумя пиками.
Если «ужать» строку, ограничив алфавит до «0»-«Z» — становится однопиковой с чуть более высоким уровнем вершины, но разница с вариантом без предобработки небольшая — порядка 3%

Протестировал на моем наборе:
Словарь — 311 тикеров опционов на фьючерсы
Размер хеша — 11 бит (хеш-таблица на 2048 элементов)
В результате: качество — 94.2% от теор. максимума без предобработки, 97.4% от теор. максимума с предобработкой

если урезать размер хеша до 9 бит (хеш-таблица на 512 элементов): качество — 80% от теор. максимума без предобработки
если урезать размер хеша до 10 бит (хеш-таблица на 1024 элементов): качество — 89,7% от теор. максимума без предобработки

Дед Нечипор, фантазий на запросы технической направленности у ChatGPT не встречал, тем более, что такие вещи проверяются.