Как сделать память константной (убрать зависимость от числа уникальных символов)?

Чтобы сделать использование памяти константным и убрать зависимость от числа уникальных символов, обычно применяют техники, которые не хранят данные напрямую для каждого уникального символа, а используют фиксированные структуры или алгоритмы с постоянным объемом памяти.

Например, если речь идет о подсчёте частот символов, вместо хранения частоты для каждого уникального символа можно использовать фиксированный массив, размер которого равен максимально возможному количеству символов (например, 256 для ASCII). Тогда память не зависит от количества уникальных символов в конкретной строке, а всегда константна.

В Go это можно сделать так:

func countASCIIChars(s string) [256]int {
    var counts [256]int
    for i := 0; i < len(s); i++ {
        counts[s[i]]++
    }
    return counts
}

Если же набор символов больше (например, Unicode), и нужно сделать память константной, можно использовать хеш-функции с фиксированным размером таблиц или алгоритмы с фиксированным объемом памяти, например, подсчет с помощью Bloom-фильтров или других probabilistic data structures.

Итог: чтобы убрать зависимость памяти от числа уникальных символов, нужно использовать структуры с фиксированным размером, заранее известным и не зависящим от входных данных.