diff options
| author | David Feuer <david.feuer@gmail.com> | 2017-03-14 19:53:39 -0400 |
|---|---|---|
| committer | David Feuer <David.Feuer@gmail.com> | 2017-03-14 19:53:41 -0400 |
| commit | 5d9378efdaa9aafaac2c9180c7156bca31297c30 (patch) | |
| tree | 457174c1f114190efd8562d11abecba80b528343 /compiler/utils/Digraph.hs | |
| parent | d357f526582e3c4cd4fbda5d73695fc81121b69a (diff) | |
| download | haskell-5d9378efdaa9aafaac2c9180c7156bca31297c30.tar.gz | |
Reimplement minusList using Set
`minusList ms ns` was `O(m*n)`. Now it's `O((m + n) log n)`, which
should be a bit better.
Reviewers: austin, bgamari, mpickering
Reviewed By: mpickering
Subscribers: mpickering, rwbarton, thomie
Differential Revision: https://phabricator.haskell.org/D3341
Diffstat (limited to 'compiler/utils/Digraph.hs')
0 files changed, 0 insertions, 0 deletions