haskell-perf/sequences

Benchmarks for sequence data structures: lists, vectors, etc.

Haskell

88 commits

updated Jan 19, 2022

See the code

README

sequences

Benchmarks for sequence data structures: lists, vectors, etc.

Running

For all benchmarks:

$ stack bench :time

For specific benchmarks:

$ stack bench :time --benchmark-arguments Consing

Results

Results are ordered by least to most time.

Consing

Name	10	100	1000	10000
Data.List	3.457 ns	4.099 ns	3.425 ns	0.003 μs
Data.DList	5.757 ns	5.268 ns	5.568 ns	0.005 μs
Data.Acc	5.601 ns	6.143 ns	5.883 ns	0.006 μs
Data.Sequence	7.249 ns	9.292 ns	7.571 ns	0.008 μs
Data.RRBVector	23.07 ns	60.90 ns	63.95 ns	0.070 μs
Data.Vector.Storable	16.10 ns	44.17 ns	236.0 ns	2.487 μs
Data.Vector.Unboxed	14.35 ns	58.29 ns	233.6 ns	2.504 μs
Data.Vector	34.39 ns	93.55 ns	749.3 ns	7.583 μs

Snocing

Name	10	100	1000	10000
Data.DList	5.532 ns	5.019 ns	6.397 ns	0.006 μs
Data.Acc	5.913 ns	7.140 ns	8.277 ns	0.006 μs
Data.Sequence	7.285 ns	7.183 ns	7.224 ns	0.007 μs
Data.RRBVector	22.92 ns	60.99 ns	54.70 ns	0.055 μs
Data.Vector.Unboxed	15.75 ns	45.87 ns	236.3 ns	2.458 μs
Data.Vector.Storable	15.35 ns	50.05 ns	309.1 ns	2.401 μs
Data.Vector	27.68 ns	88.50 ns	741.3 ns	8.582 μs

Indexing

Name	10	100	1000	10000
Data.Vector.Storable	6.634 ns	7.380 ns	6.404 ns	0.006 μs
Data.Vector	6.851 ns	9.825 ns	12.79 ns	0.007 μs
Data.Vector.Unboxed	7.235 ns	8.447 ns	15.47 ns	0.008 μs
Data.Massiv.Array	11.08 ns	14.58 ns	9.754 ns	0.009 μs
Data.RRBVector	16.67 ns	23.26 ns	13.57 ns	0.014 μs
Data.Sequence	25.14 ns	48.31 ns	66.50 ns	0.024 μs
Data.List	17.55 ns	213.3 ns	3577 ns	27.82 μs

Append

Name	10	100	1000	10000
Data.DList	8.959 ns	8.967 ns	0.022 μs	0.015 μs
Data.Acc	9.058 ns	13.44 ns	0.021 μs	0.017 μs
Data.Sequence	44.08 ns	102.0 ns	0.234 μs	0.414 μs
Data.Vector.Unboxed	24.02 ns	69.99 ns	0.571 μs	6.627 μs
Data.Vector.Storable	24.38 ns	79.54 ns	0.580 μs	6.706 μs
Data.RRBVector	45.98 ns	705.1 ns	3.848 μs	6.971 μs
Data.Vector	40.22 ns	164.6 ns	1.993 μs	23.25 μs
Data.List	72.52 ns	781.1 ns	15.43 μs	192.0 μs

Length

Name	10	100	1000	10000
Data.Vector.Storable	8.156 ns	8.277 ns	0.009 μs	0.009 μs
Data.Sequence	9.241 ns	8.856 ns	0.010 μs	0.009 μs
Data.RRBVector	9.678 ns	9.383 ns	0.009 μs	0.010 μs
Data.Vector	10.54 ns	9.682 ns	0.010 μs	0.010 μs
Data.Vector.Unboxed	10.72 ns	9.999 ns	0.010 μs	0.010 μs
Data.Massiv.Array	10.46 ns	10.20 ns	0.010 μs	0.011 μs
Data.List	21.64 ns	185.4 ns	2.197 μs	27.09 μs
Data.DList	132.4 ns	956.7 ns	9.282 μs	95.80 μs
Data.Acc	122.5 ns	1295 ns	13.69 μs	190.7 μs

Stable Sort

Name	10	100	1000	10000
Data.Vector.Unboxed	85.88 ns	7.150 μs	136.4 μs	2.360 ms
Data.Vector.Storable	73.52 ns	6.466 μs	142.7 μs	2.445 ms
Data.Vector	306.2 ns	8.012 μs	169.8 μs	3.241 ms
Data.Sequence	980.3 ns	14.55 μs	295.1 μs	7.430 ms
Data.List	502.1 ns	15.58 μs	288.9 μs	9.445 ms

Replicate

Name	10	100	1000	10000
Data.Vector.Unboxed	32.34 ns	96.80 ns	0.532 μs	3.522 μs
Data.Vector.Storable	36.31 ns	110.2 ns	0.474 μs	4.451 μs
Data.RRBVector	263.3 ns	460.7 ns	3.015 μs	33.00 μs
Data.Vector	87.69 ns	739.2 ns	3.742 μs	36.52 μs
Data.Sequence	93.59 ns	731.2 ns	5.813 μs	56.32 μs
Data.List	114.2 ns	2300 ns	9.543 μs	80.01 μs
Data.DList	163.2 ns	2108 ns	10.40 μs	92.43 μs

Min

Name	10	100	1000	10000
Data.Vector.Storable	16.02 ns	0.081 μs	0.769 μs	8.157 μs
Data.Massiv.Array	39.87 ns	0.090 μs	0.782 μs	8.697 μs
Data.Vector.Unboxed	17.54 ns	0.096 μs	0.842 μs	9.815 μs
Data.Vector	26.36 ns	0.202 μs	2.086 μs	21.78 μs
Data.List	26.50 ns	0.290 μs	2.903 μs	29.08 μs
Data.RRBVector	111.4 ns	1.095 μs	12.00 μs	122.6 μs
Data.DList	231.5 ns	2.109 μs	25.42 μs	384.9 μs
Data.Sequence	385.4 ns	3.662 μs	49.03 μs	476.3 μs
Data.Acc	383.4 ns	3.811 μs	45.25 μs	813.3 μs

Max

Name	10	100	1000	10000
Data.Vector.Storable	16.40 ns	0.102 μs	0.771 μs	7.069 μs
Data.Massiv.Array	39.29 ns	0.105 μs	0.793 μs	7.955 μs
Data.Vector.Unboxed	24.51 ns	0.132 μs	1.126 μs	11.23 μs
Data.Vector	29.32 ns	0.208 μs	1.919 μs	18.79 μs
Data.List	30.56 ns	0.341 μs	2.867 μs	29.62 μs
Data.RRBVector	110.4 ns	1.111 μs	11.29 μs	132.4 μs
Data.DList	256.9 ns	4.532 μs	17.41 μs	246.5 μs
Data.Sequence	275.2 ns	3.133 μs	43.81 μs	449.9 μs
Data.Acc	353.5 ns	3.778 μs	40.18 μs	977.2 μs

Name	1	100	1000	10000
Data.Vector.Unboxed	68.01 μs	58.17 μs	70.60 μs	56.90 μs
Data.Vector	101.1 μs	90.79 μs	86.63 μs	87.79 μs
Data.Vector.Storable	119.4 μs	100.7 μs	106.2 μs	95.62 μs
Data.List	102.6 μs	148.6 μs	148.8 μs	99.55 μs
Data.Sequence	436.2 μs	315.9 μs	265.4 μs	298.9 μs

Filter By Index

Name	1	100	1000	10000
Data.Vector.Unboxed	70.23 μs	119.1 μs	95.71 μs	72.42 μs
Data.Vector.Storable	122.9 μs	166.2 μs	114.3 μs	130.1 μs
Data.Vector	188.4 μs	179.2 μs	342.2 μs	222.0 μs

Contributors

62 commits

14 commits

4 commits

3 commits

Similar repos

haskell-perf/dictionaries

Benchmarks for dictionary data structures: hash tables, maps, tries, etc.

same org

haskell-perf/serialization

A micro-benchmark that compares some Haskell serialization libraries

same org

haskell-perf/checklist

The Haskell performance checklist

392

same org

composewell/streaming-benchmarks

Benchmarks to compare Haskell streaming library performance

107

fosskers/scala-benchmarks

An independent set of benchmarks for testing common Scala idioms.

rebench/rebench.github.io

Benchmarking done Reasonably

spl/dlist

Difference lists in Haskell

apple/swift-collections

Commonly used data structures for Swift

4,504

Languages

Haskell

100.0%

haskell-perf/sequences

Benchmarks for sequence data structures: lists, vectors, etc.

Haskell

88 commits

updated Jan 19, 2022

See the code

README

sequences

Benchmarks for sequence data structures: lists, vectors, etc.

Running

For all benchmarks:

$ stack bench :time

For specific benchmarks:

$ stack bench :time --benchmark-arguments Consing

Results

Results are ordered by least to most time.

Consing

Name	10	100	1000	10000
Data.List	3.457 ns	4.099 ns	3.425 ns	0.003 μs
Data.DList	5.757 ns	5.268 ns	5.568 ns	0.005 μs
Data.Acc	5.601 ns	6.143 ns	5.883 ns	0.006 μs
Data.Sequence	7.249 ns	9.292 ns	7.571 ns	0.008 μs
Data.RRBVector	23.07 ns	60.90 ns	63.95 ns	0.070 μs
Data.Vector.Storable	16.10 ns	44.17 ns	236.0 ns	2.487 μs
Data.Vector.Unboxed	14.35 ns	58.29 ns	233.6 ns	2.504 μs
Data.Vector	34.39 ns	93.55 ns	749.3 ns	7.583 μs

Snocing

Name	10	100	1000	10000
Data.DList	5.532 ns	5.019 ns	6.397 ns	0.006 μs
Data.Acc	5.913 ns	7.140 ns	8.277 ns	0.006 μs
Data.Sequence	7.285 ns	7.183 ns	7.224 ns	0.007 μs
Data.RRBVector	22.92 ns	60.99 ns	54.70 ns	0.055 μs
Data.Vector.Unboxed	15.75 ns	45.87 ns	236.3 ns	2.458 μs
Data.Vector.Storable	15.35 ns	50.05 ns	309.1 ns	2.401 μs
Data.Vector	27.68 ns	88.50 ns	741.3 ns	8.582 μs

Indexing

Name	10	100	1000	10000
Data.Vector.Storable	6.634 ns	7.380 ns	6.404 ns	0.006 μs
Data.Vector	6.851 ns	9.825 ns	12.79 ns	0.007 μs
Data.Vector.Unboxed	7.235 ns	8.447 ns	15.47 ns	0.008 μs
Data.Massiv.Array	11.08 ns	14.58 ns	9.754 ns	0.009 μs
Data.RRBVector	16.67 ns	23.26 ns	13.57 ns	0.014 μs
Data.Sequence	25.14 ns	48.31 ns	66.50 ns	0.024 μs
Data.List	17.55 ns	213.3 ns	3577 ns	27.82 μs

Append

Name	10	100	1000	10000
Data.DList	8.959 ns	8.967 ns	0.022 μs	0.015 μs
Data.Acc	9.058 ns	13.44 ns	0.021 μs	0.017 μs
Data.Sequence	44.08 ns	102.0 ns	0.234 μs	0.414 μs
Data.Vector.Unboxed	24.02 ns	69.99 ns	0.571 μs	6.627 μs
Data.Vector.Storable	24.38 ns	79.54 ns	0.580 μs	6.706 μs
Data.RRBVector	45.98 ns	705.1 ns	3.848 μs	6.971 μs
Data.Vector	40.22 ns	164.6 ns	1.993 μs	23.25 μs
Data.List	72.52 ns	781.1 ns	15.43 μs	192.0 μs

Length

Name	10	100	1000	10000
Data.Vector.Storable	8.156 ns	8.277 ns	0.009 μs	0.009 μs
Data.Sequence	9.241 ns	8.856 ns	0.010 μs	0.009 μs
Data.RRBVector	9.678 ns	9.383 ns	0.009 μs	0.010 μs
Data.Vector	10.54 ns	9.682 ns	0.010 μs	0.010 μs
Data.Vector.Unboxed	10.72 ns	9.999 ns	0.010 μs	0.010 μs
Data.Massiv.Array	10.46 ns	10.20 ns	0.010 μs	0.011 μs
Data.List	21.64 ns	185.4 ns	2.197 μs	27.09 μs
Data.DList	132.4 ns	956.7 ns	9.282 μs	95.80 μs
Data.Acc	122.5 ns	1295 ns	13.69 μs	190.7 μs

Stable Sort

Name	10	100	1000	10000
Data.Vector.Unboxed	85.88 ns	7.150 μs	136.4 μs	2.360 ms
Data.Vector.Storable	73.52 ns	6.466 μs	142.7 μs	2.445 ms
Data.Vector	306.2 ns	8.012 μs	169.8 μs	3.241 ms
Data.Sequence	980.3 ns	14.55 μs	295.1 μs	7.430 ms
Data.List	502.1 ns	15.58 μs	288.9 μs	9.445 ms

Replicate

Name	10	100	1000	10000
Data.Vector.Unboxed	32.34 ns	96.80 ns	0.532 μs	3.522 μs
Data.Vector.Storable	36.31 ns	110.2 ns	0.474 μs	4.451 μs
Data.RRBVector	263.3 ns	460.7 ns	3.015 μs	33.00 μs
Data.Vector	87.69 ns	739.2 ns	3.742 μs	36.52 μs
Data.Sequence	93.59 ns	731.2 ns	5.813 μs	56.32 μs
Data.List	114.2 ns	2300 ns	9.543 μs	80.01 μs
Data.DList	163.2 ns	2108 ns	10.40 μs	92.43 μs

Min

Name	10	100	1000	10000
Data.Vector.Storable	16.02 ns	0.081 μs	0.769 μs	8.157 μs
Data.Massiv.Array	39.87 ns	0.090 μs	0.782 μs	8.697 μs
Data.Vector.Unboxed	17.54 ns	0.096 μs	0.842 μs	9.815 μs
Data.Vector	26.36 ns	0.202 μs	2.086 μs	21.78 μs
Data.List	26.50 ns	0.290 μs	2.903 μs	29.08 μs
Data.RRBVector	111.4 ns	1.095 μs	12.00 μs	122.6 μs
Data.DList	231.5 ns	2.109 μs	25.42 μs	384.9 μs
Data.Sequence	385.4 ns	3.662 μs	49.03 μs	476.3 μs
Data.Acc	383.4 ns	3.811 μs	45.25 μs	813.3 μs

Max

Name	10	100	1000	10000
Data.Vector.Storable	16.40 ns	0.102 μs	0.771 μs	7.069 μs
Data.Massiv.Array	39.29 ns	0.105 μs	0.793 μs	7.955 μs
Data.Vector.Unboxed	24.51 ns	0.132 μs	1.126 μs	11.23 μs
Data.Vector	29.32 ns	0.208 μs	1.919 μs	18.79 μs
Data.List	30.56 ns	0.341 μs	2.867 μs	29.62 μs
Data.RRBVector	110.4 ns	1.111 μs	11.29 μs	132.4 μs
Data.DList	256.9 ns	4.532 μs	17.41 μs	246.5 μs
Data.Sequence	275.2 ns	3.133 μs	43.81 μs	449.9 μs
Data.Acc	353.5 ns	3.778 μs	40.18 μs	977.2 μs

Name	1	100	1000	10000
Data.Vector.Unboxed	68.01 μs	58.17 μs	70.60 μs	56.90 μs
Data.Vector	101.1 μs	90.79 μs	86.63 μs	87.79 μs
Data.Vector.Storable	119.4 μs	100.7 μs	106.2 μs	95.62 μs
Data.List	102.6 μs	148.6 μs	148.8 μs	99.55 μs
Data.Sequence	436.2 μs	315.9 μs	265.4 μs	298.9 μs

Filter By Index

Name	1	100	1000	10000
Data.Vector.Unboxed	70.23 μs	119.1 μs	95.71 μs	72.42 μs
Data.Vector.Storable	122.9 μs	166.2 μs	114.3 μs	130.1 μs
Data.Vector	188.4 μs	179.2 μs	342.2 μs	222.0 μs

Similar repos

haskell-perf/dictionaries

Benchmarks for dictionary data structures: hash tables, maps, tries, etc.

same org

haskell-perf/serialization

A micro-benchmark that compares some Haskell serialization libraries

same org

haskell-perf/checklist

The Haskell performance checklist

392

same org

composewell/streaming-benchmarks

Benchmarks to compare Haskell streaming library performance

107

fosskers/scala-benchmarks

An independent set of benchmarks for testing common Scala idioms.

rebench/rebench.github.io

Benchmarking done Reasonably

spl/dlist

Difference lists in Haskell

apple/swift-collections

Commonly used data structures for Swift

4,504

Contributors

62 commits

14 commits

4 commits

3 commits

Languages

Haskell

100.0%

haskell-perf/sequences

README

sequences

Running

Results

Consing

Snocing

Indexing

Append

Length

Stable Sort

Replicate

Min

Max

Filter Element

Filter By Index

Contributors

Similar repos

Languages

haskell-perf/sequences

README

sequences

Running

Results

Consing

Snocing

Indexing

Append

Length

Stable Sort

Replicate

Min

Max

Filter Element

Filter By Index

Similar repos

Contributors

Languages