This site's content was compiled from 1993 to 2006. Beyond that, Google is your friend.
Steven White
This class allows a sorted file to be searched using the binary file search algorithm. Duplicate entries are allowed and the entry seperator can be easily changed.
Steven White originally wrote this class to search a 17,000 word dictionary for a natural language parser project.
This class is easy to use, but the file to be searched must have the first delimted field sorted, for example:
a,,DET,a, aardvark,a,OB,aardvark, aback,,MAN,aback abacus,t,OB,abacus, abalone,a,OB,abalone,
The default seperator is a comma but any other character can be used.
Also included is a utility (written in C) called DSort. DSort will sort a delimited file. Type DSort at the prompt with no arguments for it's parameters.