head	1.2;
access;
symbols
	RELENG_4_11_0_RELEASE:1.1.1.1.8.1
	RELENG_4_11:1.1.1.1.8.1.0.18
	RELENG_4_11_BP:1.1.1.1.8.1
	RELENG_4_10_0_RELEASE:1.1.1.1.8.1
	RELENG_4_10:1.1.1.1.8.1.0.16
	RELENG_4_10_BP:1.1.1.1.8.1
	RELENG_4_9_0_RELEASE:1.1.1.1.8.1
	RELENG_4_9:1.1.1.1.8.1.0.14
	RELENG_4_9_BP:1.1.1.1.8.1
	RELENG_4_8_0_RELEASE:1.1.1.1.8.1
	RELENG_4_8:1.1.1.1.8.1.0.12
	RELENG_4_8_BP:1.1.1.1.8.1
	RELENG_4_7_0_RELEASE:1.1.1.1.8.1
	RELENG_4_7:1.1.1.1.8.1.0.10
	RELENG_4_7_BP:1.1.1.1.8.1
	RELENG_4_6_2_RELEASE:1.1.1.1.8.1
	RELENG_4_6_1_RELEASE:1.1.1.1.8.1
	RELENG_4_6_0_RELEASE:1.1.1.1.8.1
	RELENG_4_6:1.1.1.1.8.1.0.8
	RELENG_4_6_BP:1.1.1.1.8.1
	RELENG_4_5_0_RELEASE:1.1.1.1.8.1
	RELENG_4_5:1.1.1.1.8.1.0.6
	RELENG_4_5_BP:1.1.1.1.8.1
	RELENG_4_4_0_RELEASE:1.1.1.1.8.1
	RELENG_4_4:1.1.1.1.8.1.0.4
	RELENG_4_4_BP:1.1.1.1.8.1
	RELENG_4_3_0_RELEASE:1.1.1.1.8.1
	RELENG_4_3:1.1.1.1.8.1.0.2
	RELENG_4_3_BP:1.1.1.1.8.1
	RELENG_4_2_0_RELEASE:1.1.1.1
	RELENG_4_1_1_RELEASE:1.1.1.1
	RELENG_4_1_0_RELEASE:1.1.1.1
	RELENG_3_5_0_RELEASE:1.1.1.1
	RELENG_4_0_0_RELEASE:1.1.1.1
	RELENG_4:1.1.1.1.0.8
	RELENG_4_BP:1.1.1.1
	RELENG_3_4_0_RELEASE:1.1.1.1
	RELENG_3_3_0_RELEASE:1.1.1.1
	RELENG_3_2_PAO:1.1.1.1.0.6
	RELENG_3_2_PAO_BP:1.1.1.1
	RELENG_3_2_0_RELEASE:1.1.1.1
	RELENG_3_1_0_RELEASE:1.1.1.1
	RELENG_3:1.1.1.1.0.4
	RELENG_3_BP:1.1.1.1
	RELENG_2_2_8_RELEASE:1.1.1.1
	RELENG_3_0_0_RELEASE:1.1.1.1
	RELENG_2_2_7_RELEASE:1.1.1.1
	RELENG_2_2_6_RELEASE:1.1.1.1
	RELENG_2_2_5_RELEASE:1.1.1.1
	RELENG_2_2_2_RELEASE:1.1.1.1
	RELENG_2_2_1_RELEASE:1.1.1.1
	RELENG_2_2_0_RELEASE:1.1.1.1
	RELENG_2_2:1.1.1.1.0.2
	RELENG_2_2_BP:1.1.1.1
	v2_1a:1.1.1.1
	FSF:1.1.1;
locks; strict;
comment	@# @;


1.2
date	2000.03.25.08.25.39;	author kris;	state dead;
branches;
next	1.1;

1.1
date	96.09.10.13.48.14;	author peter;	state Exp;
branches
	1.1.1.1;
next	;

1.1.1.1
date	96.09.10.13.48.14;	author peter;	state Exp;
branches
	1.1.1.1.8.1;
next	;

1.1.1.1.8.1
date	2001.02.15.12.32.01;	author obrien;	state dead;
branches;
next	;


desc
@@


1.2
log
@Zap old files no longer included in gperf 2.7
@
text
@1. provide output diagnostics that explain how many input keys total,
   how many after dealing with static links, and finally, after the
   algorithm is complete, how many dynamic duplicates do we now
   have.
2. fix up GATHER_STATISTICS for all instrumentation.
3. Useful idea:

   a. Generate the wordlist as a contiguous block of keywords, as before.
      This wordlist *must* be sorted by hash value.

   b. generate the lookup_array, which are an array of signed {chars,shorts,ints},
      which ever allows full coverage of the wordlist dimensions.  If the
      value v, where v = lookup_array[hash(str,len)], is >= 0, then we
      simply use this result as a direct access into wordlist to snag
      the keyword for comparison.  

   c. Otherwise, if v is < 0 this is an indication that we'll need to
      search through some number of duplicates hash values.  Using a 
      hash linking scheme we'd then index into a duplicate_address
      table that would provide the starting index and total length of
      the duplicate entries to consider sequentially.

@


1.1
log
@Initial revision
@
text
@@


1.1.1.1
log
@Import the FSF release of gperf-2.1a, used in the build of gcc-2.7.2.1
(to be imported soon).
@
text
@@


1.1.1.1.8.1
log
@MFC: version 2.7.2
@
text
@@

