Email list hosting service & mailing list manager


Re: KMP d96-mst-ingen-reklam@xxxxxx 07 May 2000 20:32 UTC

In article <200005051936.PAA12536@mongkok.ai.mit.edu>,
xxxxxx@ai.mit.edu wrote:

>You can't use Boyer-Moore with large character types -- it requires you
>to build a table with one entry for every possible character. Hence
>not really useable for anything past Latin-1.
>
>In fact, I have an implementation of B-M. I just don't *export* it into
>the library's API as such, because it isn't portable across character types,
>which is one of the design criteria of the lib.

But my opinion is that the SRFI should not mention ANY algorithm, it
should leave it up to implementors. A SRFI is a specification, not an
implementation, isn't it?

--
/****************************************************************\
* You have just read a message from Mikael Ståldal.              *
*                                                                *
* Remove "-ingen-reklam" from the address before mail replying.  *
\****************************************************************/