Статья «Хэширование Пирсона» в Википедии содержит следующую информацию:
Одним из его недостатков по сравнению с другими алгоритмами хеширования, разработанными для 8-разрядных процессоров, является предлагаемая 256-байтовая таблица поиска, которая может быть чрезмерно большой для небольшого микроконтроллера с размером памяти программы порядка сотен байтов. Обходной путь к этому должен использовать простую функцию перестановки вместо таблицы, сохраненной в памяти программы. Однако использование слишком простой функции, такой как T[i] = 255-i, частично отрицает удобство использования как хэш-функцию, поскольку анаграммы приведут к тому же хеш-значению; использование слишком сложной функции, с другой стороны, отрицательно скажется на скорости. Использование функции вместо таблицы также позволяет увеличить размер блока. Такая функция, естественно, должна быть биективной, как и их табличные варианты.
Вопрос: существует ли функция, которая соответствует описанию выше, но не требует генерации простых чисел и никак не зависит от простоты? Если да, какие функции я могу рассмотреть?