https://www.podkulachnik.com/math/ Recent content in Maths on Podkulachnik Hugo en-us Podkulachnik Wed, 11 Jun 2025 21:00:00 -0400 https://www.podkulachnik.com/math/ordering/ Wed, 11 Jun 2025 21:00:00 -0400 https://www.podkulachnik.com/math/ordering/ <h1 id="sorting-and-ordering">Sorting and Ordering</h1> <h2 id="synopsis">Synopsis</h2> <p>Many algorithms in the C++ standard require the use of a set defined with a strict weak ordering in order to use both <code>std::sort</code> and <code>std::stable_sort</code>. This is contrary to the Rust standard library, which uses the trait <code>Cmp</code>, which instead requires a total ordering. I&rsquo;ll be discussing these two concepts and how it relates to floating point numbers, and how the sorting of floats are actually undefined behavior when there is a possibility of NaN.</p>