bug#79549: SRFI-13 is missing KMP string search procedure

Nikolaos Chatzikonstantinou <[email protected]> Wed, 1 Oct 2025 04:47:40 -0400

Newsgroups	gmane.lisp.guile.bugs
Message-ID	<CAAQmekc1+6+pRfjrkCDd-p506uCf52js_moSX91tirD-4W9ENw@mail.gmail.com>

Hello list,

The SRFI-13 implementation that Guile comes with does not have the KMP
string search procedure. The procedure in SRFI-13 is specified here:
<https://srfi.schemers.org/srfi-13/srfi-13.html#KMP>. As you see there
is `make-kmp-restart-vector' and other associated procedures.

In the code for the module
<https://codeberg.org/guile/guile/src/branch/main/module/srfi/srfi-13.scm>
you can see that is missing. The C file
<https://codeberg.org/guile/guile/blame/commit/23a8aea76cf63bc3923ca49e4fac5876b44e524e/libguile/srfi-13.c#L2007>
contains a FIXME from 2001 suggesting KMP.

I wanted to put this bug report out in the list; I might work on this
as it affects something that I need.

Regards,
Nikolaos Chatzikonstantinou