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

[Douglas G Danforth]

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>