Improve isSubsetOf (#615)
authorDavid Feuer <David.Feuer@gmail.com>
Tue, 9 Apr 2019 11:03:18 +0000 (07:03 -0400)
committerGitHub <noreply@github.com>
Tue, 9 Apr 2019 11:03:18 +0000 (07:03 -0400)
commit200d7ae7131538d3bd99c9d8ad21f29edf1a0c64
treedb413ed264ba878ec43209aeac51f06004e76338
parent880fa44c85311546a747d0b7daf47df079d10104
Improve isSubsetOf (#615)

* Add recursive size tests to `Data.Set.isSubsetOf`.

* Add a special case for singleton subsets to avoid extra splits
  at all the leaves.

* Do the same for `isSubmapOf`.

* Add the singleton special case to `disjoint`.

* Tighten advertised bounds and improve documentation.

Closes #614
Data/Map/Internal.hs
Data/Set/Internal.hs