Sciweavers

SODA
1997
ACM

Fast Algorithms for Sorting and Searching Strings

14 years 6 days ago
Fast Algorithms for Sorting and Searching Strings
We present theoretical algorithms for sorting and searching multikey data, and derive from them practical C implementations for applications in which keys are character strings. The sorting algorithm blends Quicksort and radix sort; it is competitive with the best known C sort codes. The searching algorithm blends tries and binary search trees; it is faster than hashing and other commonly used search methods. The basic ideas behind the algorithms date back at least to the 1960s, but their practical utility has been overlooked. We also present extensions to more complex string problems, such as partial-match searching.
Jon Louis Bentley, Robert Sedgewick
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 1997
Where SODA
Authors Jon Louis Bentley, Robert Sedgewick
Comments (0)