aboutsummaryrefslogtreecommitdiff
path: root/contrib/gperf/src/perfect.h
blob: c5b9443413d58c9d30589bff1dd741e5c0218efc (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
/* Provides high-level routines to manipulate the keyword list
   structures the code generation output. 

   Copyright (C) 1989 Free Software Foundation, Inc.
   written by Douglas C. Schmidt (schmidt@ics.uci.edu)

This file is part of GNU GPERF.

GNU GPERF is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 1, or (at your option)
any later version.

GNU GPERF is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with GNU GPERF; see the file COPYING.  If not, write to
the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */

#ifndef _perfect_h
#define _perfect_h

#include "prototype.h"
#include "keylist.h"
#include "boolarray.h"

typedef struct perfect
{
  KEY_LIST   list;              /* List of key words provided by the user. */
  BOOL_ARRAY duplicate;         /* Speeds up check for redundant hash values. */
  int        max_hash_value;    /* Maximum possible hash value. */
  int        fewest_collisions; /* Records fewest # of collisions for asso value. */
  int        num_done;          /* Number of keywords processed without a collision. */
} PERFECT;

extern void perfect_init P ((void));
extern void perfect_destroy P ((void));
extern int  perfect_generate P ((void));
extern void perfect_print P ((void));
#endif /* _perfect_h */