radix - a fast string sort algorithm

5 years ago

source link: https://www.tuicool.com/articles/eyqAVzE
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

Your basic radix sort

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

fYRbEzI.png!web

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

The API of this library is frozen.
Version numbers adhere to semantic versioning .

Stefan Nilsson – korthaj

Recommend

chrispenner.ca 4 years ago
Cache

Radix Sort, Trie Trees, and Maps from Representable Functors

Radix Sort, Trie Trees, and Maps from Representable Functors ...

dev.to 3 years ago
Cache

Code: Radix sort revisited

Code: Radix sort revisited Jul 4 Originally published at

sarunw.com 3 years ago
Cache

Sleep sort: A sorting algorithm without compare

Sleep sort: A sorting algorithm without compare 14 Jun 2020 ⋅ 3 min read ⋅ Swift

www.codesd.com 3 years ago
Cache

Sort column by string in sql server?

Sort column by string in sql server? advertisements LogID Title Message 1 Error Occured Could not find stored procedure 'RT_SE...

thispointer.com 3 years ago
Cache

Sort Array of Objects by String Property Value in Javascript

Sort Array of Objects by String Property Value in Javascript While working with javascript objects and arrays, developers often need to sort the object array based on string property va...

www.codercorner.com 3 years ago
Cache

Radix Sort Revisited

Radix Sort Revisited Radix Sort Revisited Pierre Terdiman Last revision: 04.01.2000 In every decent programmer’s toolbox lies a strange weapon called a Radix Sort. Where does it come from ? Who i...