{"id":13413997,"url":"https://github.com/yourbasic/radix","last_synced_at":"2025-03-14T20:31:02.514Z","repository":{"id":57480831,"uuid":"93867851","full_name":"yourbasic/radix","owner":"yourbasic","description":"A fast string sorting algorithm (MSD radix sort)","archived":false,"fork":false,"pushed_at":"2018-03-08T12:29:25.000Z","size":1424,"stargazers_count":192,"open_issues_count":0,"forks_count":11,"subscribers_count":8,"default_branch":"master","last_synced_at":"2024-07-31T20:53:13.816Z","etag":null,"topics":["go","golang","radix-sort","sorting-algorithms","string-sorting"],"latest_commit_sha":null,"homepage":"","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"bsd-2-clause","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/yourbasic.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":"2017-06-09T14:38:58.000Z","updated_at":"2024-06-03T11:57:11.000Z","dependencies_parsed_at":"2022-09-26T17:41:22.468Z","dependency_job_id":null,"html_url":"https://github.com/yourbasic/radix","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fradix","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fradix/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fradix/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fradix/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/yourbasic","download_url":"https://codeload.github.com/yourbasic/radix/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243642076,"owners_count":20323954,"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","radix-sort","sorting-algorithms","string-sorting"],"created_at":"2024-07-30T20:01:54.790Z","updated_at":"2025-03-14T20:31:01.986Z","avatar_url":"https://github.com/yourbasic.png","language":"Go","readme":"# Your basic radix sort [![GoDoc](https://godoc.org/github.com/yourbasic/radix?status.svg)][godoc-radix]\n\n### A fast string sorting algorithm\n\nThis is an optimized sorting algorithm equivalent to `sort.Strings`\nin the Go standard library. For string sorting, a carefully implemented\nradix sort can be considerably faster than Quicksort, sometimes\n**more than twice as fast**.\n\n### MSD radix sort\n\n![Radix sort](res/radix.png)\n\nA discussion of **MSD radix sort**, its implementation and a comparison\nwith other well-known sorting algorithms can be found in\n[Implementing radixsort][implradix]. In summary, MSD radix sort\nuses O(n) extra space and runs in O(n+B) worst-case time,\nwhere n is the number of strings to be sorted and B\nis the number of bytes that must be inspected to sort the strings.\n\n### Installation\n\nOnce you have [installed Go][golang-install], run the `go get` command\nto install the `radix` package:\n\n    go get github.com/yourbasic/radix\n\n\n### Documentation\n\nThere is an online reference for the package at\n[godoc.org/github.com/yourbasic/radix][godoc-radix].\n\n\n### Roadmap\n\n* The API of this library is frozen.\n* Version numbers adhere to [semantic versioning][sv].\n\nStefan Nilsson – [korthaj](https://github.com/korthaj)\n\n[godoc-radix]: https://godoc.org/github.com/yourbasic/radix\n[golang-install]: http://golang.org/doc/install.html\n[implradix]: https://www.nada.kth.se/~snilsson/publications/Radixsort-implementation/\n[sv]: http://semver.org/\n","funding_links":[],"categories":["Text Processing","文本处理","文本處理","Go","\u003cspan id=\"文字处理-text-processing\"\u003e文字处理 Text Processing\u003c/span\u003e","Template Engines","文本处理`解析和操作文本的代码库`","Utility","Bot Building"],"sub_categories":["HTTP Clients","实用程序/Miscellaneous","交流","高級控制台界面","\u003cspan id=\"高级控制台用户界面-advanced-console-uis\"\u003e高级控制台用户界面 Advanced Console UIs\u003c/span\u003e","Utility/Miscellaneous","查询语","Advanced Console UIs","高级控制台界面"],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyourbasic%2Fradix","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fyourbasic%2Fradix","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyourbasic%2Fradix/lists"}