Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.1 6/24/83; site pucc-k
Path: utzoo!linus!decvax!harpo!floyd!clyde!ihnp4!inuxc!pur-ee!CS-Mordred!Pucc-H:Pucc-I:Pucc-K:ags
From: ags@pucc-k (Seaman)
Newsgroups: net.lang.c
Subject: Re: "Re: Identifier significance CHALLENGE - (nf)"
Message-ID: <136@pucc-k>
Date: Mon, 12-Dec-83 14:23:13 EST
Article-I.D.: pucc-k.136
Posted: Mon Dec 12 14:23:13 1983
Date-Received: Wed, 14-Dec-83 02:29:42 EST
References: <229@ihlpf.UUCP>
Organization: Purdue University Computing Center
Lines: 19

One way to handle the hashing problem is to resolve collisions by permuting
the last character, if necessary, after truncating.  For example, suppose
you want a maximum identifier length of 6 characters and the original program
contains (in this order)

	thisisalongidentifier
	thisisanotherlongidentifier
	thisisyetanotherlongidentifier

These would be shortened as follows:

	thisisalongidentifier		->	thisis
	thisisanotherlongidentifier	->	thisit
	thisisyetanotherlongidentifier  ->	thisiu



				Dave Seaman
				..!pur-ee!pucc-k!ags