Skip Navigation

TechNews @radiation.party irradiated @radiation.party

12mo ago

[HN] FreeBSD replaces bubblesort with mergesort on SYSINTs, results in 100x speed

twitter.com /cperciva/status/1693127769901969772

[ comments | sourced from HackerNews ]

Performance @programming.dev agilob @programming.dev 12mo ago

FreeBSD (HEAD) no longer spends time running a bubblesort on its SYSINITs. We're now running a mergesort which is ~100x faster

twitter.com /cperciva/status/1693127769901969772

Hacker News @lemmy.smeargle.fans bot @lemmy.smeargle.fans

12mo ago

FreeBSD replaces bubblesort with mergesort on SYSINTs

twitter.com /cperciva/status/1693127769901969772

2 comments

Seriously? I’m shocked this is news. This is 1st year computer science degree stuff.

I mean, glad they figured it out I suppose.
- For real, this must be a joke. Bubble sort is the canonical example of a slow algorithms primarily to motivate why the others are better.