Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!mailrus!wuarchive!gem.mps.ohio-state.edu!ginosko!uunet!ncrlnk!wright!bkottman
From: bkottman@wright.EDU (Brett Kottmann)
Newsgroups: comp.lang.pascal
Subject: Re: Hashing....
Message-ID: <677@thor.wright.EDU>
Date: 26 Sep 89 01:11:14 GMT
References: <4337@internal.Apple.COM>
Distribution: na
Organization: Wright State University, Dayton OH, 45435
Lines: 13

in article <4337@internal.Apple.COM>, athos@apple.com (Rick Eames) says:
> 
> I am a relatively new programmer and I am searching for a good algorithim 
> for finding one pattern in a source string.  A friend of mine says that 
> hashing it is a good way.  Having figured out what hashing is...does any 
> one have a good hash function for finding a string inside of another 
> string?  
> 

	Look in "Software components with Ada" by Grady Booch for
a great alogrithm.  (Page 530..551)

	It's in Ada type code but it's close enough to Pascal for use.