This site's content was compiled from 1993 to 2006. Beyond that, Google is your friend.

Binary File Searcher

Maintainer

Steven White

Description

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.

Categories

Versions

Links

Details

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.

Supported compilers

Licensing

Dependencies

Packages using Binary File Searcher

Google
 
Web eiffelzone.com