LINUX.ORG.RU

История изменений

Исправление abcq, (текущая версия) :

Там все намного прозаичнее оказалось, unordered_set имеет хеш сбоку припека, а сравнения идут через итератор и «равенство» (ну по крайней мере это стандартное поведение через find и contains), с каком-то смысле это похоже на сравнение по хешу, тем что ключи уникальны, но это все же разные вещи по причине того, что «равенство» и ключ можно интерпретировать по разному, что может сказаться на скорости. Опять же с минимальными правками код Рината это код на С++ (в основном хедеры иначе нужно будет подключить, ну и малокфри заменить на ньюделит, получится приблизительно тоже самое по цифрам. Забавно что вы не заметили всего этого выше, потому что мы все это уже обсудили :3

Исходная версия abcq, :

Там все намного прозаичнее оказалось, unordered_set имеет хеш сбоку припека, а сравнения идут через итератор и «равенство» (ну по крайней мере это стандартное поведение через find и contains), с каком-то смысле это похоже на сравнение по хешу, тем что ключи уникальны, но это все же разные вещи по причине того, что «равенство» и ключ можно интерпретировать по разному, что может сказаться на скорости. Опять же с минимальными правками код рината это код на С++ (в основном хедеры иначе нужно будет подключить, ну и малокфри заменить на ньюделит, получится приблизительно тоже самое по цифрам. Забавно что вы не заметили всего этого выше, потому что мы все это уже обсудили :3