github.com/wangjohn/quickselect
The quickselect package provides primitives for finding the smallest k elements in slices and user-defined collections. The primitives used in the package are modeled off of the standard sort library for Go. Quickselect uses Hoare's Selection Algorithm which finds the smallest k elements in expected O(n) time, and is thus an asymptotically optimal algorithm (and is faster than sorting or heap implementations).
Ecosystem
proxy.golang.org
proxy.golang.org
Latest Release
over 9 years ago
v0.0.0-20161129230411-ed8402a42d5f
over 9 years ago
Versions
1
1
Dependent Packages
22
22
Dependent Repos
205
205
Loading...
Readme
Loading...
Links
| Registry | proxy.golang.org |
| Source | Repository |
| Docs | Documentation |
| JSON API | View JSON |
| CodeMeta | codemeta.json |
Package Details
| PURL |
pkg:golang/github.com/wangjohn/quickselect
spec |
| License | MIT |
| Namespace | github.com/wangjohn |
| First Release | over 9 years ago |
| Last Synced | 14 days ago |
Repository
| Stars | 26 on GitHub |
| Forks | 7 on GitHub |
| Docker Dependents | 48 |
| Docker Downloads | 11,236,358 |
Rankings on proxy.golang.org
Overall
Top 3.3%
Dependent packages
Top 1.0%
Dependent repos
Top 0.4%
Forks
Top 7.4%
Docker downloads
Top 0.4%