News for hackers. Stuff that matters.
Re:Nearly All Binary Searches and Mergesorts Are Broken (2006) by kragen on Sunday November 06, 2022 @09:25PM (#33500339)
Interesting, I never realized that fields weren't algebras!
Re:Nearly All Binary Searches and Mergesorts Are Broken (2006) by JadeNB on Monday November 07, 2022 @05:23PM (#33513419)
> Interesting, I never realized that fields weren't algebras!

One has to be quite careful with the terminology when crossing disciplines, as here. Fields are, rather boringly, algebras over themselves, in what I dare to call the ‘usual’ sense of an algebra over a field (https://en.wikipedia.org/wiki/Algebra_over_a_field). Rather what hither_shores is saying is that the collection of fields does not form a variety of algebras, in the sense of universal algebra https://en.wikipedia.org/wiki/Variety_(universal_algebra) (which is itself quite different from the algebraic-geometry sense https://en.wikipedia.org/wiki/Algebraic_variety). See, for example, https://math.stackexchange.com/questions/3756136/why-is-the-... .

Re:Nearly All Binary Searches and Mergesorts Are Broken (2006) by kragen on Monday November 07, 2022 @07:34PM (#33514554)
Ouch! Thanks for clarifying (at least, I hope it will turn out to be clarifying after I read some more...)