Re:My Favorite Algorithm: Linear Time Median Finding
by buildbot on Friday July 26, 2024 @11:21AM
(#41079367)
This is true, but a big advantage of the single pass method is data reuse. Instead of loading each element twice, you load each element once. Per bit, reading/writing to external memory is massively more energy intensive than any compute op. Orders of magnitude more.
[ Parent
| on HN ]
There are no comments on this comment yet.