search

galushin / saga

GNU General Public License v3.0
0 stars 0 forks source link

Аудит отношений порядка в алгоритмах #1257

Open galushin opened 11 months ago

galushin commented 11 months ago

Алгоритм квадратичный, описан в https://github.com/CppCon/CppCon2023/blob/main/Presentations/a_long_journey_of_changing_stdsort_implementation_at_scale.pdf

https://www.youtube.com/watch?v=NKn1pAoB2MM

Контракт для sort упоминает проверку отношений порядка https://wg21.link/p3212