[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

bug in reference implementation of string-contains

To: srfi-13@xxxxxxxxxxxxxxxxx
Subject: bug in reference implementation of string-contains
From: Matthias Radestock <matthias@xxxxxxxxxx>
Date: Wed, 10 Dec 2003 21:05:22 +0100
Delivered-to: srfi-13@xxxxxxxxxxxxxxxxx
Organization: LShift Ltd
User-agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.5) Gecko/20031007

Chris Double has found the following bug in the reference implementation:

(string-contains "xabc" "ab")
; => 1 ;;good
(string-contains "aabc" "ab")
; => #f ;;bad

This behaviour has been observed on two systems using the reference 
implementation - SISC and scsh.


Matthias.
PS: There is also an off-by-one error in the bounds check of the 
unoptimized version of string-contains that is included as commented out 
code in the reference implementation. This breaks things like
(string-contains "xab" "ab") and (string-contains "ab" "ab").

Follow-Ups:
- Re: bug in reference implementation of string-contains
  - From: Michael Sperber

Prev by Date: string-delete/filter argument order
Next by Date: another bug in reference implementation
Previous by thread: string-delete/filter argument order
Next by thread: Re: bug in reference implementation of string-contains
Index(es):
- Date
- Thread