This project is mirrored from https://github.com/haskell/containers. Pull mirroring updated .
  1. 20 May, 2020 1 commit
  2. 16 Apr, 2020 2 commits
  3. 15 Apr, 2020 2 commits
  4. 13 Apr, 2020 1 commit
  5. 08 Apr, 2020 1 commit
    • David Feuer's avatar
      Streamline definition of <* · 0647307b
      David Feuer authored
      Remove the explicit intermediate spine structure from `(<*)`.
      I don't really know if this is a good or a bad thing from a
      clarity standpoint.
      0647307b
  6. 07 Apr, 2020 1 commit
    • David Feuer's avatar
      Reimplement (<*) for sequences · 1d70a391
      David Feuer authored
      Make `(<*)` for `Data.Sequence` incrementally asymptotically optimal.
      This finally completes the task, begun in December 2014, of making all
      the `Applicative` methods for sequences asymptotically optimal
      even when their results are consumed incrementally.
      1d70a391
  7. 26 Mar, 2020 2 commits
  8. 24 Mar, 2020 1 commit
  9. 23 Mar, 2020 1 commit
  10. 19 Mar, 2020 1 commit
  11. 06 Feb, 2020 1 commit
  12. 21 Jan, 2020 2 commits
  13. 19 Jan, 2020 1 commit
  14. 10 Jan, 2020 1 commit
  15. 29 Dec, 2019 1 commit
  16. 28 Dec, 2019 1 commit
  17. 25 Dec, 2019 1 commit
  18. 22 Dec, 2019 1 commit
  19. 21 Dec, 2019 2 commits
    • Matthew Pickering's avatar
      Remove INLINE pragma on foldToMaybeTree · eb55a758
      Matthew Pickering authored and David Feuer's avatar David Feuer committed
      The function is self-recursive and not overloaded, therefore I see no reason for the pragma. 
      
      Core lint warns - 
      
      ```
      *** Core Lint warnings : in result of Simplifier ***
      libraries/containers/containers/src/Data/Sequence/Internal/Sorting.hs:389:1: warning:
          [RHS of foldToMaybeTree :: forall b a.
                                     (b -> b -> b) -> (a -> b) -> FingerTree a -> Maybe b]
          INLINE binder is (non-rule) loop breaker: foldToMaybeTree
      ```
      eb55a758
    • Simon Jakobi's avatar
      Add Data.Set.alterF · 2486ed8b
      Simon Jakobi authored and David Feuer's avatar David Feuer committed
      Fixes #629.
      2486ed8b
  20. 18 Dec, 2019 2 commits
    • Simon Jakobi's avatar
      Test validity of IntMap.merge result · ac3aca54
      Simon Jakobi authored and David Feuer's avatar David Feuer committed
      ac3aca54
    • Felix Paulusma's avatar
      corrected traverseWithKey changing the structure of the map (#688) · 7c40db19
      Felix Paulusma authored and David Feuer's avatar David Feuer committed
      * corrected traverseWithKey changing the structure of the map
      
      * also updated the other traverse* functions to use the correct order of traversing
      
      * added property tests for traversals
      
      
      
      
      
      * fixed /mapAccumR?WithKey/ as well
      
      * adjusted tests for map* functions to also incluse negative numbers
      
      * fixed minimum and maximum methods of IntMap to keep order so that "minimum intMap == minimum (elems intMap)"
      
      
      * added negative numbers to all unit tests
      
      * fixed filterWithKeyA to also consider negative keys
      
      * IntMap/tests: added degrade prop tests to traverseMaybeWithKey and misc
      
      * IntMap/tests: also added degradation test from traverseWithKey to mapWithKey
      7c40db19
  21. 16 Oct, 2019 1 commit
  22. 24 Jul, 2019 4 commits
  23. 23 Jul, 2019 1 commit
  24. 15 Jul, 2019 1 commit
  25. 14 Jul, 2019 3 commits
    • Bertram Felgenhauer's avatar
      improve Data.IntMap.Strict.from*AscList* (#654) · 48c1ca02
      Bertram Felgenhauer authored
      - no benchmarks, but the code is analogous to Data.IntMap.from*AscList*
      48c1ca02
    • Bertram Felgenhauer's avatar
      improve Data.IntMap.from*AscList* (#654) · 207e24d0
      Bertram Felgenhauer authored
      benchmark summary:
      
      old:
      fromList                                 mean 244.4 μs  ( +- 7.088 μs  )
      fromAscList                              mean 178.6 μs  ( +- 1.211 μs  )
      fromDistinctAscList                      mean 105.5 μs  ( +- 1.048 μs  )
      
      new:
      fromList                                 mean 225.2 μs  ( +- 2.345 μs  )
      fromAscList                              mean 84.71 μs  ( +- 1.011 μs  )
      fromDistinctAscList                      mean 84.20 μs  ( +- 945.0 ns  )
      207e24d0
    • Bertram Felgenhauer's avatar
      improve Data.IntSet.from*AscList (#654) · e2e018b0
      Bertram Felgenhauer authored
      benchmark summary:
      
      old:
      fromList                                 mean 86.33 μs  ( +- 557.8 ns  )
      fromAscList                              mean 42.01 μs  ( +- 154.4 ns  )
      fromDistinctAscList                      mean 15.74 μs  ( +- 90.03 ns  )
      
      new:
      fromList                                 mean 83.00 μs  ( +- 1.147 μs  )
      fromAscList                              mean 14.40 μs  ( +- 367.6 ns  )
      fromDistinctAscList                      mean 14.56 μs  ( +- 486.9 ns  )
      e2e018b0
  26. 08 Jul, 2019 1 commit
    • Bertram Felgenhauer's avatar
      make test Makefiles more robust (#659) · 14c46116
      Bertram Felgenhauer authored and David Feuer's avatar David Feuer committed
      The Makefile for tests uses the same `outputdir` value for all
      targets. This interacts badly with ghc's recompilation check:
      
      > make bench-IntMap bench-IntSet
      ghc -O2 -DTESTING IntMap.hs -I../include -i.. -o bench-IntMap -outputdir tmp -rtsopts
      [1 of 1] Compiling Main             ( IntMap.hs, tmp/Main.o )
      Linking bench-IntMap ...
      ghc -O2 -DTESTING IntSet.hs -I../include -i.. -o bench-IntSet -outputdir tmp -rtsopts
      Linking bench-IntSet ...
      > ./bench-IntSet --small lookup
      lookup                                   mean 218.5 μs  ( +- 1.470 μs  )
      > make clean; make bench-IntSet
      [...]
      > ./bench-IntSet --small lookup
      Error: none of the specified names matches a benchmark
      Run "bench-IntSet --help" for usage information
      > ghc --version
      The Glorious Glasgow Haskell Compilation System, version 8.6.5
      
      To avoid this problem, use individual output directories for each
      program.
      14c46116
  27. 04 Jul, 2019 1 commit
  28. 27 Jun, 2019 1 commit
  29. 24 Jun, 2019 1 commit