Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re...
by _3u10 on Monday August 21, 2023 @12:31AM
(#37205516)
Something about 5% of things can’t be parallelized which then ends up dominating performance after the 95% of things that can be parallelized are.
[ Parent
| on HN ]
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.
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.
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.