{"id":13712336,"url":"https://github.com/hslam/topk","last_synced_at":"2025-03-30T11:30:36.906Z","repository":{"id":57549738,"uuid":"306973484","full_name":"hslam/topk","owner":"hslam","description":"Package topk finds the top k elements in the collection.","archived":false,"fork":false,"pushed_at":"2020-12-23T13:07:21.000Z","size":11,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2024-11-13T22:35:43.738Z","etag":null,"topics":["go","golang","heap","heap-sort","min-heap","top","top-k"],"latest_commit_sha":null,"homepage":"","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/hslam.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2020-10-24T21:19:20.000Z","updated_at":"2022-06-02T08:21:35.000Z","dependencies_parsed_at":"2022-09-26T18:41:46.682Z","dependency_job_id":null,"html_url":"https://github.com/hslam/topk","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hslam%2Ftopk","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hslam%2Ftopk/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hslam%2Ftopk/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hslam%2Ftopk/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/hslam","download_url":"https://codeload.github.com/hslam/topk/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246313592,"owners_count":20757446,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["go","golang","heap","heap-sort","min-heap","top","top-k"],"created_at":"2024-08-02T23:01:17.301Z","updated_at":"2025-03-30T11:30:36.856Z","avatar_url":"https://github.com/hslam.png","language":"Go","funding_links":[],"categories":["Repositories"],"sub_categories":[],"readme":"# topk\n[![PkgGoDev](https://pkg.go.dev/badge/github.com/hslam/topk)](https://pkg.go.dev/github.com/hslam/topk)\n[![Build Status](https://github.com/hslam/topk/workflows/build/badge.svg)](https://github.com/hslam/topk/actions)\n[![codecov](https://codecov.io/gh/hslam/topk/branch/master/graph/badge.svg)](https://codecov.io/gh/hslam/topk)\n[![Go Report Card](https://goreportcard.com/badge/github.com/hslam/topk)](https://goreportcard.com/report/github.com/hslam/topk)\n[![LICENSE](https://img.shields.io/github/license/hslam/topk.svg?style=flat-square)](https://github.com/hslam/topk/blob/master/LICENSE)\n\nPackage topk finds the top k elements in the collection.\n\n## Feature\n* Min Heap\n* Top K\n* Sort Top K\n\n## Get started\n\n### Install\n```\ngo get github.com/hslam/topk\n```\n### Import\n```\nimport \"github.com/hslam/topk\"\n```\n### Usage\n#### Example\n```go\npackage main\n\nimport (\n\t\"fmt\"\n\t\"github.com/hslam/topk\"\n)\n\ntype list []int\n\nfunc (h list) Len() int           { return len(h) }\nfunc (h list) Less(i, j int) bool { return h[i] \u003c h[j] }\nfunc (h list) Swap(i, j int)      { h[i], h[j] = h[j], h[i] }\n\nfunc main() {\n\tTop(list{5, 10, 2, 7, 1}, 3, false)\n\tTop(list{5, 10, 2, 7, 1}, 3, true)\n}\n\nfunc Top(l list, k int, sortK bool) {\n\tfmt.Printf(\"list:%v,k:%d,sortK:%t\\t\", l, k, sortK)\n\ttopk.Top(l, k, sortK)\n\tfmt.Printf(\"==\u003e\\ttop%d:%v\\n\", k, l[:k])\n}\n```\n\n#### Output\n```\nlist:[5 10 2 7 1],k:3,sortK:false\t==\u003e\ttop3:[5 10 7]\nlist:[5 10 2 7 1],k:3,sortK:true\t==\u003e\ttop3:[10 7 5]\n```\n\n### License\nThis package is licensed under a MIT license (Copyright (c) 2020 Meng Huang)\n\n\n### Author\ntopk was written by Meng Huang.\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhslam%2Ftopk","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhslam%2Ftopk","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhslam%2Ftopk/lists"}