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.