File tree Expand file tree Collapse file tree 1 file changed +9
-9
lines changed Expand file tree Collapse file tree 1 file changed +9
-9
lines changed Original file line number Diff line number Diff line change @@ -2459,28 +2459,28 @@ unrollPQ cmp = unrollPQ'
2459
2459
where
2460
2460
{-# INLINE unrollPQ' #-}
2461
2461
unrollPQ' (PQueue x ts) = x: mergePQs0 ts
2462
- (<>) = mergePQ cmp
2462
+ (<+ >) = mergePQ cmp
2463
2463
mergePQs0 Nil = []
2464
2464
mergePQs0 (t :& Nil ) = unrollPQ' t
2465
- mergePQs0 (t1 :& t2 :& ts) = mergePQs (t1 <> t2) ts
2465
+ mergePQs0 (t1 :& t2 :& ts) = mergePQs (t1 <+ > t2) ts
2466
2466
mergePQs t ts = t `seq` case ts of
2467
2467
Nil -> unrollPQ' t
2468
- t1 :& Nil -> unrollPQ' (t <> t1)
2469
- t1 :& t2 :& ts' -> mergePQs (t <> (t1 <> t2)) ts'
2468
+ t1 :& Nil -> unrollPQ' (t <+ > t1)
2469
+ t1 :& t2 :& ts' -> mergePQs (t <+ > (t1 <+ > t2)) ts'
2470
2470
2471
2471
-- | 'toPQ', given an ordering function and a mechanism for queueifying
2472
2472
-- elements, converts a 'FingerTree' to a 'PQueue'.
2473
2473
toPQ :: (e -> e -> Ordering ) -> (a -> PQueue e ) -> FingerTree a -> Maybe (PQueue e )
2474
2474
toPQ _ _ Empty = Nothing
2475
2475
toPQ _ f (Single x) = Just (f x)
2476
- toPQ cmp f (Deep _ pr m sf) = Just (maybe (pr' <> sf') ((pr' <> sf') <> ) (toPQ cmp fNode m))
2476
+ toPQ cmp f (Deep _ pr m sf) = Just (maybe (pr' <+ > sf') ((pr' <+ > sf') <+ > ) (toPQ cmp fNode m))
2477
2477
where
2478
2478
fDigit digit = case fmap f digit of
2479
2479
One a -> a
2480
- Two a b -> a <> b
2481
- Three a b c -> a <> b <> c
2482
- Four a b c d -> (a <> b) <> (c <> d)
2483
- (<>) = mergePQ cmp
2480
+ Two a b -> a <+ > b
2481
+ Three a b c -> a <+ > b <+ > c
2482
+ Four a b c d -> (a <+ > b) <+ > (c <+ > d)
2483
+ (<+ >) = mergePQ cmp
2484
2484
fNode = fDigit . nodeToDigit
2485
2485
pr' = fDigit pr
2486
2486
sf' = fDigit sf
You can’t perform that action at this time.
0 commit comments