uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Implementing Radixsort
Uppsala University, Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology. Datalogi.
1998 (English)In: ACM Journal of Experimental Algorithmics., Vol. 3Article in journal (Refereed) Published
Abstract [en]

We present and evaluate several optimization and implementation techniques for string sorting. In particular, we study a recently published radix sorting algorithm, Forward radixsort, that has a provably good worst-case behavior. Our experimental results indicate that radix sorting is considerably faster (often more than twice as fast) than comparison-based sorting methods. This is true even for small input sequences. We also show that it is possible to implement radix sorting so as to achieve good worst-case running time without sacrificing average-case performance. Our implementations are competitive with the best previously published string sorting programs.

Place, publisher, year, edition, pages
1998. Vol. 3
Keyword [en]
Sorting, algorith implementation
URN: urn:nbn:se:uu:diva-25783OAI: oai:DiVA.org:uu-25783DiVA: diva2:53557
Available from: 2007-02-13 Created: 2007-02-13 Last updated: 2011-01-14

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Andersson, Arne
By organisation
Department of Information Technology

Search outside of DiVA

GoogleGoogle Scholar

Total: 180 hits
ReferencesLink to record
Permanent link

Direct link