From: Yukihiro Matsumoto <matz@...>
Date: 2006-11-11T16:05:12+09:00
Subject: Re: What does rb_memsearch do?

Hi,

In message "Re: What does rb_memsearch do?"
    on Sat, 11 Nov 2006 15:36:47 +0900, Kornelius Kalnbach <murphy@rubychan.de> writes:
|
|Hello!
|
|I've been wondering what the function rb_memsearch does. It is  
|defined in
|re.c (line 101). It is only used for rb_str_index, and I can't figure  
|out
|what it does.
|
|Is it an exotic string search algorithm? Whatever it does, it's very  
|slow,
|slower then the naive memcmp implementation from memcmp.c.

It is multibyte aware string search using Karp Rabin algorithm.

							matz.