A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
An O(n!) algorithm with downloads for Win98 and Unix platforms.
Article describing and discussing the SoundEx searching algorithm and enhancements to make it more accurate. Includes SoundEx conversion form and Open licensed source code in C, JavaScript, and Perl.
From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution.
A simple test suite to measure the costs (in terms of needed comparisons and needed data moves) of different sorting algorithms. Unix sources.
Infers an hierarchical structure from a sequence of discrete symbols. Site includes examples, source code, description, publications, and an on-line demonstration.
ANSI C implementation of E. Ukkonen's algorithm that makes it convenient to do string matching against a data set in O(N) time. Includes source code, an interface in Perl, and a write-up.
Computers /
Computer_Science /
Database_Theory
|