Skip to content

Commit 509d598

Browse files
committed
Merge pull request #193 from fpco/176-better-seq-filter
Fix performance of Data.Sequence.filter (fixes #176)
2 parents 0abd9a0 + 199e1ce commit 509d598

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Data/Sequence.hs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2130,7 +2130,7 @@ partition p = foldl part (empty, empty)
21302130
-- @xs@ and returns a sequence of those elements which satisfy the
21312131
-- predicate.
21322132
filter :: (a -> Bool) -> Seq a -> Seq a
2133-
filter p = foldl (\ xs x -> if p x then xs |> x else xs) empty
2133+
filter p = foldl' (\ xs x -> if p x then xs |> x else xs) empty
21342134

21352135
-- Indexing sequences
21362136

0 commit comments

Comments
 (0)