Kth: High-Performance Selection Algorithms for Go
github.comRequest: version the library so it's a little easier to manage.
Author here! Will do eventually.
This looks interesting but I can't think of an use case. Can you share some examples where it could be useful?
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.
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?
This is to implement a database, not use one.