[project @ 2003-01-13 11:32:00 by simonmar]

Fix off-by-one in splitWithPS.

Noticed-by: Tomasz Zielonka <t.zielonka@students.mimuw.edu.pl>

MERGE TO STABLE

diff --git a/Data/PackedString.hs b/Data/PackedString.hs
index da0206a..f82b756 100644 (file)
--- a/Data/PackedString.hs
+++ b/Data/PackedString.hs
@@ -248,7 +248,7 @@ splitWithPS pred (PS ps) =
          : splitify (break_pt + 1)
 
 first_pos_that_satisfies pred ps len n = 
-   case [ m | m <- [n..len], pred (ps ! m) ] of
+   case [ m | m <- [n..len-1], pred (ps ! m) ] of
        []    -> len
        (m:_) -> m