Skip to content

Commit

Permalink
Update benchmarks for newer GHC versions (#85)
Browse files Browse the repository at this point in the history
  • Loading branch information
chshersh authored Apr 18, 2020
1 parent 5d78b48 commit 322ddc0
Show file tree
Hide file tree
Showing 2 changed files with 8 additions and 6 deletions.
12 changes: 7 additions & 5 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,9 @@

`typerep-map` introduces `TMap` and `TypeRepMap` — data structures like [`Map`](http://hackage.haskell.org/package/containers-0.6.0.1/docs/Data-Map-Lazy.html#t:Map), but where types serve as keys, and values have the types specified in the corresponding key spots.

For the more details on the implementation see [this blog post](https://kowainik.github.io/posts/2018-07-11-typerep-map-step-by-step).
For the more details on the implementation see the following blog post:

* [typerep-map step by step](https://kowainik.github.io/posts/2018-07-11-typerep-map-step-by-step)

## Usage example

Expand Down Expand Up @@ -49,10 +51,10 @@ False
Tables below contain comparision with `DMap TypeRep` of ten `lookup` operations
on structure with size `10^4`:

| | ghc-8.2.2 | ghc-8.4.3 |
|----------------|-----------|-----------|
| `DMap TypeRep` | 517.5 ns | 779.9 ns |
| `typerep-map` | 205.3 ns | 187.2 ns |
| | ghc-8.2.2 | ghc-8.4.3 | ghc-8.8.3 | ghc-8.10.1 |
|----------------|-----------|-----------|-----------|------------|
| `DMap TypeRep` | 517.5 ns | 779.9 ns | 1.559 μs | 1.786 μs |
| `typerep-map` | 205.3 ns | 187.2 ns | 190.1 ns | 169.1 ns |

ghc-8.2.2 | ghc-8.4.3
:---------:|:-----------:
Expand Down
2 changes: 1 addition & 1 deletion typerep-map.cabal
Original file line number Diff line number Diff line change
Expand Up @@ -111,7 +111,7 @@ benchmark typerep-map-benchmark
build-depends: criterion >= 1.4.1.0 && < 1.6
, deepseq ^>= 1.4.3.0
, dependent-map >= 0.2.4.0 && < 0.5
, dependent-sum ^>= 0.5
, dependent-sum >= 0.5 && < 0.8
, ghc-typelits-knownnat >= 0.4.2 && < 0.8
, typerep-map
, typerep-extra-impls
Expand Down

0 comments on commit 322ddc0

Please sign in to comment.