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 mumumu on Monday August 21, 2023 @01:00AM (#37205656)
In hardware engineering this is called critical path.
[ Parent | on HN ]
Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re... by memefrog on Monday August 21, 2023 @01:29AM (#37205777)
That is about latency, but Amdahl's law is about throughput I think.
[ Parent | on HN ]
Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re... by CyberDildonics on Monday August 21, 2023 @09:05AM (#37209018)
Amdahl's law is not about latency or throughput, it is about optimizing one part of a program having diminishing returns relative to the part that isn't optimized. It is not really a law, it is more common sense that most people would never assume needs to be explicitly said.
[ Parent | on HN ]