home *** CD-ROM | disk | FTP | other *** search
/ Peanuts NeXT Software Archives / Peanuts-2.iso / Developer / resources / libraries / HashFile.README < prev    next >
Encoding:
INI File  |  1994-09-03  |  1.8 KB  |  41 lines
  1. [This is a new version of HashFile with several bug fixes - cdl]
  2.  
  3. HashFile is an object class that implements a bridge between the hashed
  4. database library functions, db(3) (used to implement the 'defaults' database
  5. and Digital Librarian index files), and the HashTable object.  It can be
  6. viewed as an alternate interface to the database library functions or as
  7. a type of HashTable that survives program execution.  
  8.  
  9. See HashFile.wn for details.  The HashFile binary code is included as both
  10. a HashFile.o object file and as a libHashFile.a archive file (see Makefile
  11. for usage).  To rebuild the object and archive files, just do 'make'. 
  12.  
  13. The example program, HashExample, can be built by doing 'make HashExample'.
  14. It's database can be built by doing 'HashExample -b < /usr/dict/web2' (or
  15. any other word lists you wish).  It reads up to 7-digit telephone numbers
  16. from stdin and searches the database file PhoneWords.{DL}, printing the
  17. result, if any, to stdout, eg:
  18.  
  19.     > echo '2277666 227 7666' | HashExample
  20.     2277666 barroom bassoon cassoon
  21.     227     bap bar bas cap car cas CBS ccs
  22.     7666    Pomo poon room roon soon
  23.     >
  24.  
  25. The PhoneWords database file has integer keys (up to seven digits)
  26. representing telephone numbers and string values which are the equivalent
  27. words (from the /usr/dict/web2 file) that can be dialed instead.  (Not every
  28. string that matches from web2 is necessarily a useful mnemonic--nor even in
  29. Webster!)
  30.  
  31. Of the nearly 2.4 million possible seven or less digit numbers (87+86+...+81
  32. since zero and one don't have letter mappings), less than 2% have word
  33. mappings in PhoneWords, so you'll probably have to try a lot of numbers
  34. before you get a  match.  (Of the 2% of numbers that do have a match,
  35. over 15% have multiple matches).
  36.  
  37. Comments, suggestions and/or bug reports on the HashFile object and
  38. HashExample welcome.
  39.  
  40. - Christopher Lane (lane@sumex-aim.stanford.edu)
  41.