Более эффективный is_permutation и сопутствующие изменения

[galushin]

• https://deque.blog/2017/04/04/lost-in-permutation-complexity/
• https://deque.blog/2017/04/10/still-lost-in-permutation-complexity/
• https://deque.blog/2017/04/14/lost-in-permutation-test-complexity/

Автор предлагает два подхода:

• На основе хэш-таблиц
• Копирование, сортировка и сравнение

is_permutation применяется во множестве тестов! Более эффективный алгоритм может быть крайне полезен для самого репозитория!

Проблема в том, что для этих алгоритмов требуется дополнительная память