radix

A fast string sorting algorithm (MSD radix sort)

Github星跟踪图

Your basic radix sort GoDoc

A fast string sorting algorithm

This is an optimized sorting algorithm equivalent to sort.Strings
in the Go standard library. For string sorting, a carefully implemented
radix sort can be considerably faster than Quicksort, sometimes
more than twice as fast.

MSD radix sort

Radix sort

A discussion of MSD radix sort, its implementation and a comparison
with other well-known sorting algorithms can be found in
Implementing radixsort. In summary, MSD radix sort
uses O(n) extra space and runs in O(n+B) worst-case time,
where n is the number of strings to be sorted and B
is the number of bytes that must be inspected to sort the strings.

Installation

Once you have installed Go, run the go get command
to install the radix package:

go get github.com/yourbasic/radix

Documentation

There is an online reference for the package at
godoc.org/github.com/yourbasic/radix.

Roadmap

Stefan Nilsson – korthaj

主要指标

概览
名称与所有者yourbasic/radix
主编程语言Go
编程语言Go (语言数: 1)
平台
许可证BSD 2-Clause "Simplified" License
所有者活动
创建于2017-06-09 14:38:58
推送于2018-03-08 12:29:25
最后一次提交2018-03-08 13:29:24
发布数2
最新版本名称1.1.0 (发布于 )
第一版名称1.0.0 (发布于 )
用户参与
星数193
关注者数7
派生数11
提交数63
已启用问题?
问题数1
打开的问题数0
拉请求数2
打开的拉请求数0
关闭的拉请求数0
项目设置
已启用Wiki?
已存档?
是复刻?
已锁定?
是镜像?
是私有?