Permalink
Browse files

Don't collapse singleton BitmapIndexed nodes in filter

This (incorrect) attempt at an optimization could cause a
BitmapIndexed node to move to another level, where its bitmap wasn't
valid.  Closes #33
  • Loading branch information...
1 parent 43535d4 commit 23b86f8119d8a7b532b1715fd9d74d8f16cc082e @tibbe committed Mar 13, 2012
Showing with 0 additions and 1 deletion.
  1. +0 −1 Data/HashMap/Base.hs
View
@@ -785,7 +785,6 @@ filterWithKey pred = go
step !ary !mary !b i !j !bi n
| i >= n = case j of
0 -> return Empty
- 1 -> A.read mary 0
_ -> do
ary2 <- trim mary j
return $! if j == maxChildren

0 comments on commit 23b86f8

Please sign in to comment.