GNU bug report logs - #79549
SRFI-13 is missing KMP string search procedure

Previous Next

Package: guile;

Reported by: Nikolaos Chatzikonstantinou <nchatz314 <at> gmail.com>

Date: Wed, 1 Oct 2025 08:50:02 UTC

Severity: normal

To reply to this bug, email your comments to 79549 AT debbugs.gnu.org.

Toggle the display of automated, internal messages from the tracker.

View this report as an mbox folder, status mbox, maintainer mbox

Report forwarded to bug-guile <at> gnu.org:
bug#79549; Package guile. (Wed, 01 Oct 2025 08:50:02 GMT) Full text and rfc822 format available.
Acknowledgement sent to Nikolaos Chatzikonstantinou <nchatz314 <at> gmail.com>:
New bug report received and forwarded. Copy sent to bug-guile <at> gnu.org. (Wed, 01 Oct 2025 08:50:02 GMT) Full text and rfc822 format available.

Message #5 received at submit <at> debbugs.gnu.org (full text, mbox):

From: Nikolaos Chatzikonstantinou <nchatz314 <at> gmail.com>
To: bug-guile <at> gnu.org
Subject: SRFI-13 is missing KMP string search procedure
Date: Wed, 1 Oct 2025 04:47:40 -0400

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
This bug report was last modified 35 days ago.

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.