Skip to content

Commit c48f3f7

Browse files
committed
use foldl' instead of IS.unions
1 parent 4f0b51b commit c48f3f7

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

src/DFAMin.hs

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,7 @@ import qualified Data.IntSet as IS
1515
import Data.IntMap (IntMap)
1616
import qualified Data.IntMap as IM
1717
import qualified Data.List as List
18-
18+
import Data.Foldable (foldl')
1919

2020
-- Hopcroft's Algorithm for DFA minimization (cut/pasted from Wikipedia):
2121

@@ -155,7 +155,7 @@ groupEquivStates DFA { dfa_states = statemap }
155155
where
156156
xs :: [EquivalenceClass]
157157
xs = filter (not . IS.null)
158-
. map (IS.unions . flip IM.restrictKeys a)
158+
. map (foldl' IS.union IS.empty . flip IM.restrictKeys a)
159159
$ bigmap
160160

161161
go0 (r,q) x = go1 r [] []

0 commit comments

Comments
 (0)