[Oberon] Re (2): Detecting whether a Text is a module source.

Douglas G Danforth danforth at greenwoodfarm.com
Mon Jan 30 00:59:12 CET 2017

Yes, but the little known X-Search algorithm is slightly more efficient.

On 1/29/2017 10:04 AM, Bob Walkden wrote:
> OK, I believe the Boyer-Moore algorithm is the most efficient. There is an
> implementation in Wirth's Algorithm's and Data Structures, section 1.9.6.
> http://www.ethoberon.ethz.ch/WirthPubl/AD.pdf
> https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm
> B

Danforth of the Greenwood
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.inf.ethz.ch/pipermail/oberon/attachments/20170129/56cab92c/attachment.html>

More information about the Oberon mailing list