packages/containers.git
21 months agoAdd operator IntMap.!?. (#454)
Matt Renaud [Wed, 20 Dec 2017 22:56:24 +0000 (14:56 -0800)] 
Add operator IntMap.!?. (#454)

Add operator `IntMap.!?`.

This operator was added to `Data.Map` but was accidentally left out of the `IntMap`
API.

```haskell
(!?) :: IntMap a -> Key -> Maybe a
```

Fixes #453

* Add missing import of operator (!?) from internal module.

* Add operator !? property tests to test list.

* Fix precedence issue in properties test.

* Add @since 0.5.11 annotation to Data.IntMap.!?.

* Use Prelude.map instead of <$> in intmap-properties.

<$> was not introduced into base until GHC 7.10 so integration tests run against
earlier compilers fail[1]. We go with Prelude.map since it is the simplest way
to be compatible with all GHC versions.

Alternatives considered:
  - import Data.Functor ((<$>)) or fmap
    - causes unused import warnings for GHC versions with <$> in base.
  - conditionally import <$>
    - Unnecessary noise in compile list.

[1]
https://travis-ci.org/haskell/containers/builds/318987347?utm_source=github_status&utm_medium=notification

21 months agoCreate CONTRIBUTING.md (#455)
Matt Renaud [Wed, 20 Dec 2017 22:37:40 +0000 (14:37 -0800)] 
Create CONTRIBUTING.md (#455)

Create CONTRIBUTING.md

21 months agoUpdate changelog
David Feuer [Mon, 18 Dec 2017 20:06:12 +0000 (15:06 -0500)] 
Update changelog

21 months agoAdd @since-annotations (#447)
Simon Jakobi [Mon, 18 Dec 2017 19:13:06 +0000 (20:13 +0100)] 
Add @since-annotations (#447)

* Add @since-annotations for v0.5.9.1

* Add @since-annotations for v0.5.8

* Add @since-annotations for v0.5.7

* Add @since-annotations for v0.5.6.2

* Add @since-annotations for v0.5.4

This change doesn't add annotations for the Typeable[0-2] instances that the
changelog claims were added in v0.5.4.0 as haddocks on Hackage show the same
instances for earlier versions like v0.4.0.0.

* Add @since-annotions for the Data.IntMap.Merge additions in v0.5.9

NB the change on the annotations for `merge` and `mergeA`.

* Add annotations for the contents of Data.Map.Merge.*

21 months agoMerge pull request #348 from benjamin-hodgson/mapKeysWith-docs
David Feuer [Mon, 18 Dec 2017 18:01:31 +0000 (13:01 -0500)] 
Merge pull request #348 from benjamin-hodgson/mapKeysWith-docs

Improve documentation of mapKeysWith

21 months agoMerge pull request #431 from phadej/restrictKeys-example
David Feuer [Mon, 18 Dec 2017 17:58:01 +0000 (12:58 -0500)] 
Merge pull request #431 from phadej/restrictKeys-example

Add restictKeys example via intersect, also withoutKeys

21 months agoMerge pull request #444 from RyanGlScott/missing-home-modules
David Feuer [Mon, 18 Dec 2017 14:30:00 +0000 (09:30 -0500)] 
Merge pull request #444 from RyanGlScott/missing-home-modules

Fix -Wmissing-home-modules warnings

21 months agoFix -Wmissing-home-modules warnings
Ryan Scott [Wed, 6 Dec 2017 14:34:25 +0000 (09:34 -0500)] 
Fix -Wmissing-home-modules warnings

Fixes #434.

21 months agoMerge pull request #432 from RyanGlScott/master
David Feuer [Mon, 18 Dec 2017 05:59:41 +0000 (00:59 -0500)] 
Merge pull request #432 from RyanGlScott/master

Expose Size (and other Int aliases) from *.Internal modules

21 months agoIntMap lookupMin and lookupMax (#437)
bwroga [Mon, 18 Dec 2017 05:53:06 +0000 (00:53 -0500)] 
IntMap lookupMin and lookupMax (#437)

Add `lookupMin` and `lookupMax` to `Data.IntMap` to match the ones in `Data.Map`.

21 months agoMerge pull request #448 from sjakobi/travis
David Feuer [Mon, 18 Dec 2017 05:41:27 +0000 (00:41 -0500)] 
Merge pull request #448 from sjakobi/travis

Travis: Add a GHC-8.2 job

21 months agoAdd a MonadFix instance for Seq (#449)
David Feuer [Mon, 18 Dec 2017 05:10:39 +0000 (00:10 -0500)] 
Add a MonadFix instance for Seq (#449)

21 months agoTravis: Add a GHC-8.2 job
Simon Jakobi [Sun, 17 Dec 2017 13:32:50 +0000 (14:32 +0100)] 
Travis: Add a GHC-8.2 job

23 months agoMake compatible with upcoming Prelude.<> export in GHC 8.4/base-4.11 (#438)
Herbert Valerio Riedel [Thu, 21 Sep 2017 20:14:46 +0000 (22:14 +0200)] 
Make compatible with upcoming Prelude.<> export in GHC 8.4/base-4.11 (#438)

2 years agoExpose Size (and other Int aliases) from *.Internal modules
Ryan Scott [Tue, 22 Aug 2017 13:25:57 +0000 (09:25 -0400)] 
Expose Size (and other Int aliases) from *.Internal modules

2 years agoAdd restictKeys example via intersect, also withoutKeys
Oleg Grenrus [Fri, 18 Aug 2017 16:50:53 +0000 (19:50 +0300)] 
Add restictKeys example via intersect, also withoutKeys

2 years agoSpeeding up unstableSort (#425)
Donnacha Oisín Kidney [Tue, 2 May 2017 00:58:31 +0000 (01:58 +0100)] 
Speeding up unstableSort (#425)

* Trying out quicker sort - pairing, with state

* Specialise pragmas for queue-state

* Put back sequence benchmarks; put sorting benchmarks in own file

* Correct queuestate type

* Both versions use same state now

* Added benchmarks for strictly increasing sequences

* Remove implementation with intermediate list - let's look at other optimisations now

* Formatting of pqState

* Changed pqState -> popMin

* Removed duplicate functions

* Benchmarks include stable sort

* Now compares to stable sort in benchmarks

* Added comments

* Put benchmarks in with other sequence benchmarks

* Added note on replicate specialisation

* Stopped using pattern synonym in unstableSortBy

2 years agoUpdate changelog
David Feuer [Sat, 1 Apr 2017 16:01:22 +0000 (12:01 -0400)] 
Update changelog

2 years agoMerge pull request #421 from mikeplus64/master
David Feuer [Sat, 1 Apr 2017 15:54:08 +0000 (11:54 -0400)] 
Merge pull request #421 from mikeplus64/master

faster {IntMap,IntSet} size functions

2 years agoquickcheck size using foldl for intset
Mike Ledger [Wed, 29 Mar 2017 06:09:07 +0000 (17:09 +1100)] 
quickcheck size using foldl for intset

2 years agoquickcheck size for intmap
Mike Ledger [Wed, 29 Mar 2017 06:08:57 +0000 (17:08 +1100)] 
quickcheck size for intmap

2 years agofaster IntSet.size
Mike Ledger [Wed, 29 Mar 2017 04:35:47 +0000 (15:35 +1100)] 
faster IntSet.size

2 years agofaster IntMap.size
Mike Ledger [Wed, 29 Mar 2017 04:34:20 +0000 (15:34 +1100)] 
faster IntMap.size

2 years agoAdd COMPLETE pragmas for Data.Sequence
David Feuer [Wed, 1 Mar 2017 02:52:36 +0000 (21:52 -0500)] 
Add COMPLETE pragmas for Data.Sequence

GHC 8.2 allows us to declare sets of pattern synonyms complete.
We happily do so!

2 years agoFix unused pattern match warnings (#418)
Ben Gamari [Tue, 28 Feb 2017 18:56:58 +0000 (13:56 -0500)] 
Fix unused pattern match warnings (#418)

2 years agoDefeat worker/wrapper in insertR too (#417)
David Feuer [Fri, 24 Feb 2017 17:51:11 +0000 (12:51 -0500)] 
Defeat worker/wrapper in insertR too (#417)

2 years agoFix insert worker/wrapper issues (#416)
David Feuer [Wed, 22 Feb 2017 21:56:49 +0000 (16:56 -0500)] 
Fix insert worker/wrapper issues (#416)

The new pointer equality version of `insert` in `Data.Map` led to
a severe regression in the `last-piece` benchmark of `nofib`.
It turned out that worker/wrapper was doing absolutely horrible
things to `insert`, breaking the pointer equality tests and
also leading to completely unnecessary allocation. This commit
adds horrible hacks that seem to prevent this from happening.

2 years agoUpdate changelog.md
David Feuer [Tue, 21 Feb 2017 05:10:07 +0000 (00:10 -0500)] 
Update changelog.md

2 years agoFix up IntMap showTree deprecation story (#413)
David Feuer [Tue, 21 Feb 2017 05:08:52 +0000 (00:08 -0500)] 
Fix up IntMap showTree deprecation story (#413)

Export deprecated copies from the places we don't want them,
and non-deprecated originals from internal places we do
want them. This allows the test suite to run without warnings,
and gives users a way to avoid them when using these functions.

2 years agoFix lots of strictness bugs (#412)
David Feuer [Tue, 21 Feb 2017 04:01:00 +0000 (23:01 -0500)] 
Fix lots of strictness bugs (#412)

* `Data.IntMap.Strict` previously re-exported the lazy `traverseWithKey`.
  Implement a strict one.

* `Data.IntMap.Strict` and `Data.Map.Strict` previously had a number of
  rewrite rules with strictness bugs. Remove `map/coerce` rules from
  each and fix the other rules.

2 years agoEscape slashes in Haddock
David Feuer [Mon, 20 Feb 2017 20:55:51 +0000 (15:55 -0500)] 
Escape slashes in Haddock

Fixes #388

2 years agoMerge pull request #411 from haskell/revert-410-revert-408-bugfix_394
wren romano [Mon, 20 Feb 2017 19:14:55 +0000 (11:14 -0800)] 
Merge pull request #411 from haskell/revert-410-revert-408-bugfix_394

Revert "Revert "Optimize IntMap's withoutKeys", in order to squash things first (I hope)"

2 years agoRevert "Revert "Optimize IntMap's withoutKeys", in order to squash things first ...
wren romano [Mon, 20 Feb 2017 19:14:37 +0000 (11:14 -0800)] 
Revert "Revert "Optimize IntMap's withoutKeys", in order to squash things first (I hope)"

2 years agoMerge pull request #410 from haskell/revert-408-bugfix_394
wren romano [Mon, 20 Feb 2017 19:12:37 +0000 (11:12 -0800)] 
Merge pull request #410 from haskell/revert-408-bugfix_394

Revert "Optimize IntMap's withoutKeys", in order to squash things first (I hope)

2 years agoRevert "Optimize IntMap's withoutKeys"
wren romano [Mon, 20 Feb 2017 19:12:14 +0000 (11:12 -0800)] 
Revert "Optimize IntMap's withoutKeys"

2 years agoMerge pull request #408 from wrengr/bugfix_394
wren romano [Mon, 20 Feb 2017 18:33:59 +0000 (10:33 -0800)] 
Merge pull request #408 from wrengr/bugfix_394

Optimize IntMap's withoutKeys

2 years agoMerge branch 'master' into bugfix_394
wren romano [Mon, 20 Feb 2017 17:46:29 +0000 (09:46 -0800)] 
Merge branch 'master' into bugfix_394

2 years agoUpdated withoutKeys to work efficiently
wren romano [Mon, 20 Feb 2017 17:31:20 +0000 (09:31 -0800)] 
Updated withoutKeys to work efficiently

2 years agoBump version; update changelog
David Feuer [Mon, 20 Feb 2017 05:44:12 +0000 (00:44 -0500)] 
Bump version; update changelog

2 years agoOptimize withoutKeys and restrictKeys for IntMap (#400)
wren romano [Mon, 20 Feb 2017 05:39:42 +0000 (21:39 -0800)] 
Optimize withoutKeys and restrictKeys for IntMap (#400)

* Optimized IntMap's withoutKeys

* Optimized IntMap's restrictKeys

* Defined lookupPrefix as part of optimizing restrictKeys

2 years agocleaning up
wren romano [Fri, 17 Feb 2017 02:07:29 +0000 (18:07 -0800)] 
cleaning up

2 years agoFinally fixed restrictBM!
wren romano [Fri, 17 Feb 2017 01:51:16 +0000 (17:51 -0800)] 
Finally fixed restrictBM!

2 years agocommenting out bitmapForBin for now, so things work.
wren romano [Thu, 16 Feb 2017 07:07:59 +0000 (23:07 -0800)] 
commenting out bitmapForBin for now, so things work.

2 years agogreatly improved restrictBM. bitmapForBin is still buggy though.
wren romano [Thu, 16 Feb 2017 07:04:17 +0000 (23:04 -0800)] 
greatly improved restrictBM. bitmapForBin is still buggy though.

2 years agofloated out bitmapForBin from restrictKeys
wren romano [Tue, 14 Feb 2017 05:56:22 +0000 (21:56 -0800)] 
floated out bitmapForBin from restrictKeys

The previous version only appeared non-buggy because we forgot a
prime mark on @bm@ when calling `restrictBM`. This version is buggy
because it corrects that oversight.

2 years agoenhanced the bitmap restriction in restrictKeys to also mask out too-large keys
wren romano [Tue, 14 Feb 2017 05:23:59 +0000 (21:23 -0800)] 
enhanced the bitmap restriction in restrictKeys to also mask out too-large keys

2 years agoFixed the restrictKeys optimization!
wren romano [Tue, 14 Feb 2017 04:46:59 +0000 (20:46 -0800)] 
Fixed the restrictKeys optimization!

2 years agoreverted buggy optimization
wren romano [Tue, 14 Feb 2017 04:29:24 +0000 (20:29 -0800)] 
reverted buggy optimization

2 years agoliftA2 update for Data.Map and Data.IntMap (#403)
David Feuer [Thu, 9 Feb 2017 23:19:26 +0000 (18:19 -0500)] 
liftA2 update for Data.Map and Data.IntMap (#403)

* liftA2 update for `Data.Map` and `Data.IntMap`.

* Changelog update and fixes.

2 years agoimproved the call to restrictBM by pruning the BitMap first
wren romano [Thu, 9 Feb 2017 06:44:41 +0000 (22:44 -0800)] 
improved the call to restrictBM by pruning the BitMap first

2 years agodefined lookupPrefix as part of optimizing restrictKeys
wren romano [Thu, 9 Feb 2017 06:09:06 +0000 (22:09 -0800)] 
defined lookupPrefix as part of optimizing restrictKeys

2 years agoAdding comments, and un-nesting restrictBM and withoutBM
wren romano [Thu, 9 Feb 2017 03:29:56 +0000 (19:29 -0800)] 
Adding comments, and un-nesting restrictBM and withoutBM

The un-nesting is to guarantee that we don't accidentally close over
things.

2 years agoFixed the bugs in restrictKeys/withoutKeys
wren romano [Thu, 9 Feb 2017 03:04:28 +0000 (19:04 -0800)] 
Fixed the bugs in restrictKeys/withoutKeys

2 years agoLiftA2 some more, etc. (#399)
David Feuer [Thu, 9 Feb 2017 01:31:33 +0000 (20:31 -0500)] 
LiftA2 some more, etc. (#399)

* Define custom `<$`, `liftA2`, `<*`, and `*>` for `Data.Tree`.

* Use `liftA2` as appropriate in `Data.Tree` and `Data.Graph`.

2 years agoOptimized IntMap's restrictKeys
wren romano [Thu, 9 Feb 2017 01:03:44 +0000 (17:03 -0800)] 
Optimized IntMap's restrictKeys

2 years agoAdd ap/fmap2 rule for sequences
David Feuer [Wed, 8 Feb 2017 19:47:26 +0000 (14:47 -0500)] 
Add ap/fmap2 rule for sequences

2 years agoliftA2 traverse seq (#398)
David Feuer [Wed, 8 Feb 2017 18:22:38 +0000 (13:22 -0500)] 
liftA2 traverse seq (#398)

* Use a custom `liftA2` implementation for Data.Sequence for
  base 4.10.

* Write RULES for `liftA2`.

* Use liftA2 where reasonable in Data.Sequence

* Use `liftA2` for `Traversable`, etc.

* Scrap `deep'`, `node2'`, and `node3'`. These should no longer
be necessary as GHC now inlines unsaturated wrappers.

2 years agoWrite a liftA2 for Seq (#397)
David Feuer [Wed, 8 Feb 2017 18:21:22 +0000 (13:21 -0500)] 
Write a liftA2 for Seq (#397)

* Use a custom `liftA2` implementation for Data.Sequence for
  base 4.10.

* Write RULES for `liftA2`.

2 years agoOptimized IntMap's withoutKeys
wren romano [Wed, 8 Feb 2017 06:38:58 +0000 (22:38 -0800)] 
Optimized IntMap's withoutKeys

2 years agoUpdate changelog and version v0.5.10.1
David Feuer [Mon, 6 Feb 2017 21:36:25 +0000 (16:36 -0500)] 
Update changelog and version

I realized we need a new minor version because we've added
an instance. Whoops! Fix up the changelog some more.

2 years agoBump version
David Feuer [Mon, 6 Feb 2017 21:18:14 +0000 (16:18 -0500)] 
Bump version

2 years agoUpdate changelog
David Feuer [Mon, 6 Feb 2017 21:17:34 +0000 (16:17 -0500)] 
Update changelog

2 years agoFix buggy restrictKeys and withoutKeys (#393)
David Feuer [Mon, 6 Feb 2017 21:07:33 +0000 (16:07 -0500)] 
Fix buggy restrictKeys and withoutKeys (#393)

`restrictKeys` and `withoutKeys` for `Data.IntMap` were completely
wrong. The QuickCheck properties that should have caught this were
never actually run.

* Fix the implementations

* Make the tests actually run.

Fixes #392

2 years agoRemove 'stability' annotations
Simon Jakobi [Wed, 1 Feb 2017 20:35:24 +0000 (21:35 +0100)] 
Remove 'stability' annotations

Fixes https://github.com/haskell/containers/issues/389.

2 years agoRetarget Haddocks to point to new merge modules (#384)
David Feuer [Wed, 11 Jan 2017 03:01:19 +0000 (22:01 -0500)] 
Retarget Haddocks to point to new merge modules (#384)

We had a bunch of stale links to `Strict.Merge` and `Lazy.Merge`.
Fix them all, hopefully.

2 years agoMerge pull request #381 from RyanGlScott/master
David Feuer [Sun, 8 Jan 2017 06:59:02 +0000 (01:59 -0500)] 
Merge pull request #381 from RyanGlScott/master

Fix Read1 and Show1 instances for Tree

2 years agoFix Read1 and Show1 instance for Tree
Ryan Scott [Sun, 8 Jan 2017 03:34:32 +0000 (22:34 -0500)] 
Fix Read1 and Show1 instance for Tree

2 years agoMerge pull request #376 from treeowl/kill-getSingleton
David Feuer [Fri, 6 Jan 2017 06:21:28 +0000 (01:21 -0500)] 
Merge pull request #376 from treeowl/kill-getSingleton

Kill getSingleton

2 years agoMerge pull request #375 from treeowl/monadzip-seq
David Feuer [Fri, 30 Dec 2016 13:11:04 +0000 (08:11 -0500)] 
Merge pull request #375 from treeowl/monadzip-seq

Add MonadZip Seq instance

2 years agoAdd MonadZip Seq and Tree instances
David Feuer [Wed, 28 Dec 2016 16:41:56 +0000 (11:41 -0500)] 
Add MonadZip Seq and Tree instances

Add `MonadZip` instances for `Data.Sequence.Seq` and
`Data.Tree.Tree`.

Fixes #374

2 years agoKill getSingleton
David Feuer [Fri, 30 Dec 2016 02:20:09 +0000 (21:20 -0500)] 
Kill getSingleton

It's partial, and was used in a silly way for no particularly
good reason. We still need a partial function, but we can write
it where we use it.

2 years agoFix typo in error message for minimum (#350)
Charles Cooper [Fri, 23 Dec 2016 23:40:39 +0000 (18:40 -0500)] 
Fix typo in error message for minimum (#350)

* Fix typo in error message for minimum

* Change the error messages for maximum and minimum

This message mirrors the error messages in Data.Foldable, while
prefixing the module name to help the user a little bit.

* Increase message verbosity

2 years agoMerge pull request #372 from wrengr/IntMapGeneralMerge
wren romano [Mon, 19 Dec 2016 19:15:55 +0000 (11:15 -0800)] 
Merge pull request #372 from wrengr/IntMapGeneralMerge

IntMap general merge

2 years agoMerge branch 'master' into IntMapGeneralMerge
wren romano [Mon, 19 Dec 2016 17:48:38 +0000 (09:48 -0800)] 
Merge branch 'master' into IntMapGeneralMerge

2 years agoAdded Data.IntMap.Merge.{Lazy,Strict} modules.
wren romano [Mon, 19 Dec 2016 05:12:43 +0000 (21:12 -0800)] 
Added Data.IntMap.Merge.{Lazy,Strict} modules.

2 years agoMerge pull request #360 from erikd/master
David Feuer [Thu, 15 Dec 2016 05:33:08 +0000 (00:33 -0500)] 
Merge pull request #360 from erikd/master

Data.Map.Internal: Fix CPP usage

2 years agoBump version to 0.5.9.1
David Feuer [Thu, 15 Dec 2016 05:25:21 +0000 (00:25 -0500)] 
Bump version to 0.5.9.1

2 years agoMerge pull request #370 from treeowl/update-changelog-morestuff
David Feuer [Thu, 15 Dec 2016 05:22:50 +0000 (00:22 -0500)] 
Merge pull request #370 from treeowl/update-changelog-morestuff

Update changelog

2 years agoMerge pull request #369 from treeowl/scc-instances
David Feuer [Thu, 15 Dec 2016 05:22:34 +0000 (00:22 -0500)] 
Merge pull request #369 from treeowl/scc-instances

Add instances for Data.Graph.SCC

2 years agoAdd instances for Data.Graph.SCC
David Feuer [Thu, 15 Dec 2016 04:33:34 +0000 (23:33 -0500)] 
Add instances for Data.Graph.SCC

Add `Generic`, `Generic2`, `Data`, `Eq`, `Show`, `Read`,
`Foldable`, `Traversable`, `Eq1`, `Show1`, `Read1`, and
`Typeable` instances for `Data.Graph.SCC`.

Fixes #51

2 years agoMerge pull request #368 from treeowl/lift-intmap
David Feuer [Thu, 15 Dec 2016 05:06:56 +0000 (00:06 -0500)] 
Merge pull request #368 from treeowl/lift-intmap

Add lifted instances for Data.IntMap

2 years agoAdd lifted instances for Data.IntMap
Oleg Grenrus [Thu, 15 Dec 2016 03:44:59 +0000 (22:44 -0500)] 
Add lifted instances for Data.IntMap

Add `Eq1`, `Ord1`, `Show1`, and `Read1` instances for
`Data.IntMap`. The `Eq1` instance was written by
David Feuer; the rest were written by Oleg Grenrus.

2 years agoUpdate changelog
David Feuer [Thu, 15 Dec 2016 04:52:10 +0000 (23:52 -0500)] 
Update changelog

2 years agoMerge pull request #367 from treeowl/lift-map
David Feuer [Thu, 15 Dec 2016 03:23:45 +0000 (22:23 -0500)] 
Merge pull request #367 from treeowl/lift-map

Add lifted instances for Data.Map

2 years agoAdd lifted instances for Data.Map
Oleg Grenrus [Thu, 15 Dec 2016 02:51:28 +0000 (21:51 -0500)] 
Add lifted instances for Data.Map

2 years agoMerge pull request #366 from treeowl/lift-tree
David Feuer [Thu, 15 Dec 2016 02:05:38 +0000 (21:05 -0500)] 
Merge pull request #366 from treeowl/lift-tree

Add lifted instances for Data.Tree

2 years agoAdd lifted instances for Data.Tree
David Feuer [Thu, 15 Dec 2016 01:52:08 +0000 (20:52 -0500)] 
Add lifted instances for Data.Tree

Add `Eq1`, `Show1`, `Eq1`, and `Ord1` instances for `Data.Tree`.

2 years agoMerge pull request #365 from treeowl/lift-set
David Feuer [Wed, 14 Dec 2016 18:30:02 +0000 (13:30 -0500)] 
Merge pull request #365 from treeowl/lift-set

Add instances for Data.Set

2 years agoAdd instances for Data.Set
Oleg Grenrus [Wed, 14 Dec 2016 01:43:15 +0000 (20:43 -0500)] 
Add instances for Data.Set

Add `Eq1`, `Ord1`, and `Show1` instances for `Data.Set`.

2 years agoMerge pull request #364 from treeowl/lift-sequence
David Feuer [Wed, 14 Dec 2016 01:03:02 +0000 (20:03 -0500)] 
Merge pull request #364 from treeowl/lift-sequence

Add lifted instances for Data.Sequence

2 years agoAdd lifted instances for Data.Sequence
David Feuer [Tue, 13 Dec 2016 17:50:57 +0000 (12:50 -0500)] 
Add lifted instances for Data.Sequence

Add instances of `Eq1`, `Ord1`, `Show1`, and `Read1` for
`Data.Sequence`.

2 years agoMerge pull request #362 from wrengr/IntMapGeneralMerge
wren romano [Sun, 11 Dec 2016 22:21:34 +0000 (14:21 -0800)] 
Merge pull request #362 from wrengr/IntMapGeneralMerge

Int map general merge

2 years agoMerge branch 'master' into IntMapGeneralMerge
wren romano [Sun, 11 Dec 2016 22:19:44 +0000 (14:19 -0800)] 
Merge branch 'master' into IntMapGeneralMerge

2 years agoData.IntMap.Internal: actually exporting mergeA etc
wren romano [Sun, 11 Dec 2016 22:17:55 +0000 (14:17 -0800)] 
Data.IntMap.Internal: actually exporting mergeA etc

2 years agoMerge pull request #358 from wrengr/IntMapGeneralMerge
wren romano [Sun, 11 Dec 2016 22:02:45 +0000 (14:02 -0800)] 
Merge pull request #358 from wrengr/IntMapGeneralMerge

IntMap general merge

2 years agoData.Map.Internal: Fix CPP usage
Erik de Castro Lopo [Fri, 2 Dec 2016 23:12:14 +0000 (10:12 +1100)] 
Data.Map.Internal: Fix CPP usage

Switch from `#if` to `#ifdef` on conditionally defined values.

2 years agoIntMap: added deprecation for debugging functions
wren romano [Sun, 27 Nov 2016 04:14:48 +0000 (20:14 -0800)] 
IntMap: added deprecation for debugging functions

2 years agoIntMap: adding intermediate data structures to strictify recursion
wren romano [Sun, 27 Nov 2016 04:11:59 +0000 (20:11 -0800)] 
IntMap: adding intermediate data structures to strictify recursion

2 years agoData.IntMap.Internal: fixed the Tip vs Bin case of MergeA
wren romano [Tue, 8 Nov 2016 02:15:38 +0000 (18:15 -0800)] 
Data.IntMap.Internal: fixed the Tip vs Bin case of MergeA

2 years agoData.IntMap.Internal: corrected order of effects in mergeA
wren romano [Mon, 7 Nov 2016 07:36:17 +0000 (23:36 -0800)] 
Data.IntMap.Internal: corrected order of effects in mergeA

That is, corrected the order for the Tip vs Bin cases. Still haven't
tested everything all together.