Popularity
5.0
Growing
Activity
0.0
Stable
170
5
9

Programming language: Go
License: BSD 2-clause "Simplified" License
Tags: Utility     Text Processing    
Latest version: v1.1.0

radix alternatives and similar packages

Based on the "Utility" category.
Alternatively, view radix alternatives based on common mentions on social networks and blogs.

Do you think we are missing an alternative of radix or a related project?

Add another 'Utility' Package

README

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](res/radix.png)

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