File tree Expand file tree Collapse file tree 3 files changed +5
-5
lines changed Expand file tree Collapse file tree 3 files changed +5
-5
lines changed Original file line number Diff line number Diff line change @@ -12,7 +12,7 @@ defines the ``Seq`` data type.
12
12
Short Example
13
13
-------------
14
14
15
- The following GHCi session shows some of the basic sequence funcitonality ::
15
+ The following GHCi session shows some of the basic sequence functionality ::
16
16
17
17
-- Import the Seq type and operators for combining sequences unqualified.
18
18
-- Import the rest of the Sequence module qualified.
Original file line number Diff line number Diff line change @@ -3360,8 +3360,8 @@ fromArray :: Ix i => Array i a -> Seq a
3360
3360
#ifdef __GLASGOW_HASKELL__
3361
3361
fromArray a = fromFunction (GHC.Arr. numElements a) (GHC.Arr. unsafeAt a)
3362
3362
where
3363
- -- The following definition uses (Ix i) constraing , which is needed for the
3364
- -- other fromArray definition.
3363
+ -- The following definition uses an (Ix i) constraint , which is needed for
3364
+ -- the other fromArray definition.
3365
3365
_ = Data.Array. rangeSize (Data.Array. bounds a)
3366
3366
#else
3367
3367
fromArray a = fromList2 (Data.Array. rangeSize (Data.Array. bounds a)) (Data.Array. elems a)
Original file line number Diff line number Diff line change @@ -1632,14 +1632,14 @@ maxView (Bin _ x l r) = Just $! toPair $ maxViewSure x l r
1632
1632
[ratio] is the ratio between an outer and inner sibling of the
1633
1633
heavier subtree in an unbalanced setting. It determines
1634
1634
whether a double or single rotation should be performed
1635
- to restore balance. It is correspondes with the inverse
1635
+ to restore balance. It is corresponds with the inverse
1636
1636
of $\alpha$ in Adam's article.
1637
1637
1638
1638
Note that according to the Adam's paper:
1639
1639
- [delta] should be larger than 4.646 with a [ratio] of 2.
1640
1640
- [delta] should be larger than 3.745 with a [ratio] of 1.534.
1641
1641
1642
- But the Adam's paper is errorneous :
1642
+ But the Adam's paper is erroneous :
1643
1643
- it can be proved that for delta=2 and delta>=5 there does
1644
1644
not exist any ratio that would work
1645
1645
- delta=4.5 and ratio=2 does not work
You can’t perform that action at this time.
0 commit comments