I have just published the third draft of SRFI 135, Immutable Texts, from Will Clinger:

  http://srfi.schemers.org/srfi-135/

Here's the diff:

  https://github.com/scheme-requests-for-implementation/srfi-135/commit/d59cb85d94da4eae5b4e81f66480d4465fc0624a

Below are the details of Will's pull request message.

— SRFI Editor

---------- Forwarded message ----------
From: Will Clinger
Date: Fri, Jun 17, 2016 at 11:41 AM

This is a third draft incorporating the corrections and most of the suggestions offered during discussion.

Fixes a bug in kernel8 and kernel16 that was detected by the new test program mentioned below.

Improves the implementations of textual-contains and textual-contains-right by using the Boyer-Moore-Horspool algorithm most of the time. Adds another test program to stress textual-contains; the new test program is easily modified to test textual-contains-right.


Commit Summary

  • Fixed first errors reported in second draft.
  • Changes for third draft.
  • Corrected kernel8 and kernel16; improved search algorithms.
  • Added (srfi 135 texts) as self-describing alternative name.

File Changes

  • M srfi-135.html (118)
  • M srfi/135.body.scm (263)
  • M srfi/135.sld (27)
  • M srfi/135/kernel16.body.scm (12)
  • M srfi/135/kernel8.body.scm (16)
  • A srfi/135/texts.sld (111)
  • A texts-search-test.sps (407)
  • M texts-test.sps (177)