News for hackers. Stuff that matters.

A comment on FreeBSD replaces bubblesort with mergesort on SYSINTs, results in 100x speed. Parent comment

Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re... by adam_oxla on Monday August 21, 2023 @07:44AM (#37208175)
It is surprising how popular is using O(N^2) algorithms that are simple in implementation even in extremely popular libraries. E. g. ICU search method: https://github.com/unicode-org/icu/blob/a7a2fdbcf257fa22c7a2... ICU is used by Python, Windows or OpenOffice.
[ Parent | on HN ]

There are no comments on this comment yet.