home *** CD-ROM | disk | FTP | other *** search
/ InfoMagic Source Code 1993 July / THE_SOURCE_CODE_CD_ROM.iso / gnu / cperf-2.1 / src / gperf-to-do < prev    next >
Encoding:
Text File  |  1989-11-01  |  1.0 KB  |  23 lines
  1. 1. provide output diagnostics that explain how many input keys total,
  2.    how many after dealing with static links, and finally, after the
  3.    algorithm is complete, how many dynamic duplicates do we now
  4.    have.
  5. 2. fix up GATHER_STATISTICS for all instrumentation.
  6. 3. Useful idea:
  7.  
  8.    a. Generate the wordlist as a contiguous block of keywords, as before.
  9.       This wordlist *must* be sorted by hash value.
  10.  
  11.    b. generate the lookup_array, which are an array of signed {chars,shorts,ints},
  12.       which ever allows full coverage of the wordlist dimensions.  If the
  13.       value v, where v = lookup_array[hash(str,len)], is >= 0, then we
  14.       simply use this result as a direct access into wordlist to snag
  15.       the keyword for comparison.  
  16.  
  17.    c. Otherwise, if v is < 0 this is an indication that we'll need to
  18.       search through some number of duplicates hash values.  Using a 
  19.       hash linking scheme we'd then index into a duplicate_address
  20.       table that would provide the starting index and total length of
  21.       the duplicate entries to consider sequentially.
  22.  
  23.