From: french@sklhx.csc.ti.COM (Stewart French)
Subject: Boyer-Moore string search problems (and solution)
Date: 20 May 88 16:04:34 GMT [thread overview]
Message-ID: <8805201818.AA08220@ti.com> (raw)
Folks,
An article called "Implementing a Faster String Search Algorithm in
Ada" by David P. Woody and David Turcaso appears in ACM "Ada Letters"
Volume VIII Number 3. May/June 1988. pp. 87-97 (latest one).
The code is divided into two "approaches" a function and a package both
implementing the Boyer-Moore string search algorithm. I started
entering them into our Reusable Software Library and decided that I
better write some test routines to make sure they work OK. Well, they
don't work OK.
o Neither the function or the package implementation works correctly with
slices passed in as Word and Text.
o Under certain circumstances infinite loops can exist.
So, I have modified them to work correctly (and to pass my "test
suite"). If anyone wants them drop me a line.
-Stewart French
Texas Instruments
French@skvax1.ti.com
reply other threads:[~1988-05-20 16:04 UTC|newest]
Thread overview: [no followups] expand[flat|nested] mbox.gz Atom feed
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox