home *** CD-ROM | disk | FTP | other *** search
/ Fresh Fish 4 / FreshFish_May-June1994.bin / bbs / gnu / libg++-2.5.3-bin.lha / man / cat1 / gperf.0
Encoding:
Text File  |  1993-12-07  |  1.1 KB  |  67 lines
  1.  
  2.  
  3.  
  4. GPERF(1)                                                 GPERF(1)
  5.  
  6.  
  7. NNAAMMEE
  8.        gperf - generate a perfect hash function from a key set
  9.  
  10. SSYYNNOOPPSSIISS
  11.        ggppeerrff [ --aaddgghhiijjkkllnnoopprrssSSttvv ] [ _k_e_y_f_i_l_e ]
  12.  
  13. DDEESSCCRRIIPPTTIIOONN
  14.        _g_p_e_r_f  reads  a  set  of  ``keys''  from  _k_e_y_f_i_l_e  (or, by
  15.        default, from the standard input) and attempts to  find  a
  16.        non-minimal  perfect  hashing  function  that recognizes a
  17.        member of the key set in constant, i.e., O(1),  time.   If
  18.        such a function is found the program generates a pair of _C
  19.        source code routines that perform the  hashing  and  table
  20.        lookup.   All  generated  code is directed to the standard
  21.        output.
  22.  
  23.        Please refer to the _g_p_e_r_f_._t_e_x_i_n_f_o file for  more  informa-
  24.        tion.  This file is distributed with _g_p_e_r_f release.
  25.  
  26.  
  27.  
  28.  
  29.  
  30.  
  31.  
  32.  
  33.  
  34.  
  35.  
  36.  
  37.  
  38.  
  39.  
  40.  
  41.  
  42.  
  43.  
  44.  
  45.  
  46.  
  47.  
  48.  
  49.  
  50.  
  51.  
  52.  
  53.  
  54.  
  55.  
  56.  
  57.  
  58.  
  59.  
  60.  
  61.  
  62.  
  63.  
  64.                         December 16, 1988                       1
  65.  
  66.  
  67.