Re:Kth: High-Performance Selection Algorithms for Go
by nnx on Wednesday December 04, 2024 @07:30PM
(#42323565)
This looks interesting but I can't think of an use case. Can you share some examples where it could be useful?
[ Parent
| on HN ]
Re:Kth: High-Performance Selection Algorithms for Go
by tsenart on Wednesday December 04, 2024 @08:36PM
(#42323933)
Yes! A typical use case is to efficiently implement ORDER BY LIMIT N in SQL databases in a way that doesn’t require sorting the entire column just to get those first N items.
Re:Kth: High-Performance Selection Algorithms for Go
by johnthescott on Sunday December 08, 2024 @02:26AM
(#42355574)
i assume this go code runs in the client since pg does not support golang server side. why would a client side ordering be faster than doing in the database?