vector-hashtables: Efficient vector-based mutable hashtables implementation.
This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.
Warnings:
- 'ghc-options: -O2' is rarely needed. Check that it is giving a real benefit and not just imposing longer compile times on your users.
This package provides efficient vector-based hashtable implementation similar to .NET Generic Dictionary implementation (at the time of 2015).
See Data.Vector.Hashtables for documentation.
[Skip to Readme]
Properties
| Versions | 0.1.0.0, 0.1.0.1, 0.1.0.1, 0.1.1.0, 0.1.1.1, 0.1.1.2, 0.1.1.3, 0.1.1.4, 0.1.2.0 |
|---|---|
| Change log | changelog.md |
| Dependencies | base (>=4.7 && <5), hashable, primitive, vector [details] |
| License | BSD-3-Clause |
| Copyright | 2016-2021 klapaucius, swamp_agr |
| Author | klapaucius |
| Maintainer | klapaucius, swamp_agr |
| Category | Data |
| Home page | https://github.com/klapaucius/vector-hashtables#readme |
| Source repo | head: git clone https://github.com/klapaucius/vector-hashtables |
| Uploaded | by swamp_agr at 2021-09-10T09:35:29Z |
Modules
[Index] [Quick Jump]
Downloads
- vector-hashtables-0.1.0.1.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
Package maintainers
For package maintainers and hackage trustees
Readme for vector-hashtables-0.1.0.1
[back to package description]vector-hashtables
benchmarking Comparison/1000/insert/hashtables basic
time 38.91 μs (38.65 μs .. 39.23 μs)
0.999 R² (0.998 R² .. 0.999 R²)
mean 40.21 μs (39.56 μs .. 41.53 μs)
std dev 3.067 μs (1.758 μs .. 5.396 μs)
variance introduced by outliers: 75% (severely inflated)
benchmarking Comparison/1000/insert/vector-hashtables boxed
time 25.68 μs (25.34 μs .. 26.04 μs)
0.998 R² (0.998 R² .. 0.999 R²)
mean 25.86 μs (25.61 μs .. 26.32 μs)
std dev 1.143 μs (855.4 ns .. 1.690 μs)
variance introduced by outliers: 51% (severely inflated)
benchmarking Comparison/1000/insert/vector-hashtables unboxed keys
time 26.35 μs (25.21 μs .. 27.85 μs)
0.986 R² (0.975 R² .. 0.996 R²)
mean 26.24 μs (25.58 μs .. 27.13 μs)
std dev 2.476 μs (1.857 μs .. 3.427 μs)
variance introduced by outliers: 83% (severely inflated)
benchmarking Comparison/1000/insert/vector-hashtables
time 22.07 μs (21.75 μs .. 22.36 μs)
0.999 R² (0.998 R² .. 0.999 R²)
mean 21.87 μs (21.68 μs .. 22.10 μs)
std dev 712.6 ns (602.6 ns .. 840.7 ns)
variance introduced by outliers: 36% (moderately inflated)
benchmarking Comparison/1000/insert/mutable vector boxed
time 3.046 μs (3.026 μs .. 3.071 μs)
0.999 R² (0.999 R² .. 1.000 R²)
mean 3.081 μs (3.050 μs .. 3.135 μs)
std dev 135.7 ns (81.76 ns .. 205.2 ns)
variance introduced by outliers: 58% (severely inflated)
benchmarking Comparison/1000/insert/mutable vector
time 999.2 ns (985.1 ns .. 1.014 μs)
0.998 R² (0.996 R² .. 0.999 R²)
mean 992.8 ns (980.4 ns .. 1.024 μs)
std dev 63.94 ns (32.65 ns .. 118.9 ns)
variance introduced by outliers: 77% (severely inflated)
benchmarking Comparison/1000/insert (resize)/hashtables basic
time 165.2 μs (157.5 μs .. 175.6 μs)
0.986 R² (0.975 R² .. 0.999 R²)
mean 161.5 μs (158.8 μs .. 166.6 μs)
std dev 11.69 μs (7.190 μs .. 18.99 μs)
variance introduced by outliers: 68% (severely inflated)
benchmarking Comparison/1000/insert (resize)/vector-hashtables boxed
time 46.66 μs (46.13 μs .. 47.17 μs)
0.999 R² (0.999 R² .. 1.000 R²)
mean 46.32 μs (46.06 μs .. 46.65 μs)
std dev 962.5 ns (764.8 ns .. 1.199 μs)
variance introduced by outliers: 17% (moderately inflated)
benchmarking Comparison/1000/insert (resize)/vector-hashtables unboxed keys
time 46.91 μs (45.02 μs .. 49.26 μs)
0.991 R² (0.984 R² .. 0.999 R²)
mean 45.45 μs (44.88 μs .. 46.62 μs)
std dev 2.576 μs (1.633 μs .. 4.527 μs)
variance introduced by outliers: 62% (severely inflated)
benchmarking Comparison/1000/insert (resize)/vector-hashtables
time 41.94 μs (41.55 μs .. 42.45 μs)
0.999 R² (0.998 R² .. 0.999 R²)
mean 42.17 μs (41.75 μs .. 42.70 μs)
std dev 1.597 μs (1.186 μs .. 2.039 μs)
variance introduced by outliers: 41% (moderately inflated)
benchmarking Comparison/1000/insert, delete/hashtables basic
time 75.68 μs (75.01 μs .. 76.54 μs)
0.999 R² (0.999 R² .. 1.000 R²)
mean 75.93 μs (75.38 μs .. 76.58 μs)
std dev 2.069 μs (1.738 μs .. 2.488 μs)
variance introduced by outliers: 25% (moderately inflated)
benchmarking Comparison/1000/insert, delete/vector-hashtables
time 40.85 μs (40.20 μs .. 41.98 μs)
0.995 R² (0.991 R² .. 0.998 R²)
mean 41.97 μs (41.18 μs .. 43.06 μs)
std dev 2.971 μs (2.164 μs .. 3.842 μs)
variance introduced by outliers: 72% (severely inflated)
benchmarking Comparison/1000/find/hashtables basic
time 19.88 μs (19.76 μs .. 20.02 μs)
0.999 R² (0.998 R² .. 1.000 R²)
mean 19.98 μs (19.83 μs .. 20.68 μs)
std dev 925.7 ns (277.3 ns .. 2.032 μs)
variance introduced by outliers: 54% (severely inflated)
benchmarking Comparison/1000/find/vector-hashtables
time 14.03 μs (13.95 μs .. 14.14 μs)
1.000 R² (0.999 R² .. 1.000 R²)
mean 14.05 μs (13.98 μs .. 14.20 μs)
std dev 353.4 ns (220.1 ns .. 604.7 ns)
variance introduced by outliers: 27% (moderately inflated)
benchmarking Comparison/1000/find/vector-hashtables (frozen)
time 12.82 μs (12.77 μs .. 12.87 μs)
1.000 R² (1.000 R² .. 1.000 R²)
mean 12.85 μs (12.79 μs .. 13.02 μs)
std dev 296.8 ns (149.9 ns .. 608.0 ns)
variance introduced by outliers: 23% (moderately inflated)
benchmarking Comparison/1000/lookupIndex/hashtables basic
time 21.46 μs (21.15 μs .. 21.83 μs)
0.999 R² (0.998 R² .. 0.999 R²)
mean 21.07 μs (20.93 μs .. 21.27 μs)
std dev 569.5 ns (424.5 ns .. 765.8 ns)
variance introduced by outliers: 28% (moderately inflated)
benchmarking Comparison/1000/lookupIndex/vector-hashtables
time 14.47 μs (14.30 μs .. 14.62 μs)
0.999 R² (0.999 R² .. 0.999 R²)
mean 14.35 μs (14.22 μs .. 14.49 μs)
std dev 444.7 ns (370.8 ns .. 588.5 ns)
variance introduced by outliers: 36% (moderately inflated)
benchmarking Comparison/1000/fromList/hashtables basic
time 167.0 μs (166.6 μs .. 167.5 μs)
1.000 R² (1.000 R² .. 1.000 R²)
mean 167.2 μs (166.9 μs .. 167.8 μs)
std dev 1.486 μs (982.6 ns .. 2.227 μs)
benchmarking Comparison/1000/fromList/vector-hashtables
time 46.81 μs (46.51 μs .. 47.10 μs)
1.000 R² (1.000 R² .. 1.000 R²)
mean 46.74 μs (46.58 μs .. 47.13 μs)
std dev 755.5 ns (401.2 ns .. 1.348 μs)
variance introduced by outliers: 11% (moderately inflated)
benchmarking Comparison/1000/toList/hashtables basic
time 11.86 μs (11.85 μs .. 11.90 μs)
1.000 R² (1.000 R² .. 1.000 R²)
mean 11.88 μs (11.87 μs .. 11.92 μs)
std dev 84.27 ns (45.86 ns .. 133.1 ns)
benchmarking Comparison/1000/toList/vector-hashtables
time 13.84 μs (13.75 μs .. 13.93 μs)
1.000 R² (1.000 R² .. 1.000 R²)
mean 13.83 μs (13.78 μs .. 13.88 μs)
std dev 167.8 ns (111.9 ns .. 238.2 ns)
benchmarking Comparison/10000/insert/hashtables basic
time 508.3 μs (498.3 μs .. 518.3 μs)
0.995 R² (0.989 R² .. 0.998 R²)
mean 541.8 μs (519.9 μs .. 602.4 μs)
std dev 118.0 μs (61.67 μs .. 214.9 μs)
variance introduced by outliers: 95% (severely inflated)
benchmarking Comparison/10000/insert/vector-hashtables boxed
time 249.9 μs (247.3 μs .. 252.8 μs)
0.999 R² (0.999 R² .. 1.000 R²)
mean 249.6 μs (247.9 μs .. 251.5 μs)
std dev 6.103 μs (5.190 μs .. 7.198 μs)
variance introduced by outliers: 17% (moderately inflated)
benchmarking Comparison/10000/insert/vector-hashtables unboxed keys
time 228.9 μs (226.1 μs .. 233.0 μs)
0.996 R² (0.992 R² .. 0.999 R²)
mean 234.6 μs (231.4 μs .. 240.0 μs)
std dev 13.52 μs (8.957 μs .. 20.81 μs)
variance introduced by outliers: 55% (severely inflated)
benchmarking Comparison/10000/insert/vector-hashtables
time 205.9 μs (203.8 μs .. 208.0 μs)
0.999 R² (0.999 R² .. 1.000 R²)
mean 206.1 μs (204.6 μs .. 207.7 μs)
std dev 5.295 μs (4.282 μs .. 6.831 μs)
variance introduced by outliers: 20% (moderately inflated)
benchmarking Comparison/10000/insert/mutable vector boxed
time 39.74 μs (39.40 μs .. 40.13 μs)
0.999 R² (0.999 R² .. 1.000 R²)
mean 39.63 μs (39.39 μs .. 39.94 μs)
std dev 913.7 ns (732.1 ns .. 1.260 μs)
variance introduced by outliers: 21% (moderately inflated)
benchmarking Comparison/10000/insert/mutable vector
time 8.912 μs (8.849 μs .. 8.978 μs)
1.000 R² (0.999 R² .. 1.000 R²)
mean 8.913 μs (8.868 μs .. 8.984 μs)
std dev 187.5 ns (139.6 ns .. 251.6 ns)
variance introduced by outliers: 21% (moderately inflated)
benchmarking Comparison/10000/insert (resize)/hashtables basic
time 1.409 ms (1.395 ms .. 1.425 ms)
0.999 R² (0.998 R² .. 1.000 R²)
mean 1.399 ms (1.391 ms .. 1.409 ms)
std dev 31.18 μs (25.99 μs .. 38.49 μs)
variance introduced by outliers: 10% (moderately inflated)
benchmarking Comparison/10000/insert (resize)/vector-hashtables boxed
time 511.9 μs (507.1 μs .. 517.1 μs)
0.999 R² (0.998 R² .. 1.000 R²)
mean 515.3 μs (510.9 μs .. 520.4 μs)
std dev 16.47 μs (11.77 μs .. 22.61 μs)
variance introduced by outliers: 24% (moderately inflated)
benchmarking Comparison/10000/insert (resize)/vector-hashtables unboxed keys
time 469.3 μs (464.0 μs .. 474.3 μs)
0.999 R² (0.998 R² .. 0.999 R²)
mean 469.1 μs (465.1 μs .. 473.4 μs)
std dev 13.57 μs (11.12 μs .. 17.63 μs)
variance introduced by outliers: 21% (moderately inflated)
benchmarking Comparison/10000/insert (resize)/vector-hashtables
time 397.4 μs (389.8 μs .. 405.4 μs)
0.997 R² (0.993 R² .. 0.999 R²)
mean 395.9 μs (390.7 μs .. 404.8 μs)
std dev 21.76 μs (10.93 μs .. 37.13 μs)
variance introduced by outliers: 50% (severely inflated)
benchmarking Comparison/10000/insert, delete/hashtables basic
time 961.8 μs (940.0 μs .. 991.4 μs)
0.994 R² (0.990 R² .. 0.997 R²)
mean 974.8 μs (961.4 μs .. 990.4 μs)
std dev 51.11 μs (39.48 μs .. 77.48 μs)
variance introduced by outliers: 42% (moderately inflated)
benchmarking Comparison/10000/insert, delete/vector-hashtables
time 390.5 μs (386.3 μs .. 394.0 μs)
0.999 R² (0.999 R² .. 1.000 R²)
mean 388.3 μs (386.2 μs .. 391.1 μs)
std dev 8.246 μs (6.102 μs .. 12.95 μs)
variance introduced by outliers: 13% (moderately inflated)
benchmarking Comparison/10000/find/hashtables basic
time 198.3 μs (197.3 μs .. 199.7 μs)
0.999 R² (0.997 R² .. 0.999 R²)
mean 206.2 μs (203.0 μs .. 211.8 μs)
std dev 13.78 μs (8.640 μs .. 23.14 μs)
variance introduced by outliers: 64% (severely inflated)
benchmarking Comparison/10000/find/vector-hashtables
time 144.4 μs (142.2 μs .. 146.8 μs)
0.998 R² (0.998 R² .. 0.999 R²)
mean 145.5 μs (144.1 μs .. 147.2 μs)
std dev 5.118 μs (4.170 μs .. 6.713 μs)
variance introduced by outliers: 33% (moderately inflated)
benchmarking Comparison/10000/find/vector-hashtables (frozen)
time 127.4 μs (126.3 μs .. 128.8 μs)
1.000 R² (0.999 R² .. 1.000 R²)
mean 127.6 μs (127.0 μs .. 128.4 μs)
std dev 2.436 μs (1.921 μs .. 3.124 μs)
variance introduced by outliers: 14% (moderately inflated)
benchmarking Comparison/10000/lookupIndex/hashtables basic
time 201.2 μs (198.1 μs .. 204.4 μs)
0.994 R² (0.986 R² .. 0.999 R²)
mean 215.8 μs (205.8 μs .. 238.5 μs)
std dev 50.42 μs (21.99 μs .. 91.35 μs)
variance introduced by outliers: 96% (severely inflated)
benchmarking Comparison/10000/lookupIndex/vector-hashtables
time 168.8 μs (149.7 μs .. 190.9 μs)
0.922 R² (0.875 R² .. 0.987 R²)
mean 158.5 μs (151.4 μs .. 171.9 μs)
std dev 30.82 μs (17.89 μs .. 48.16 μs)
variance introduced by outliers: 94% (severely inflated)
benchmarking Comparison/10000/fromList/hashtables basic
time 1.498 ms (1.495 ms .. 1.500 ms)
1.000 R² (1.000 R² .. 1.000 R²)
mean 1.486 ms (1.483 ms .. 1.490 ms)
std dev 11.33 μs (9.989 μs .. 14.19 μs)
benchmarking Comparison/10000/fromList/vector-hashtables
time 437.5 μs (434.7 μs .. 442.0 μs)
1.000 R² (0.999 R² .. 1.000 R²)
mean 435.6 μs (434.8 μs .. 437.6 μs)
std dev 4.145 μs (2.185 μs .. 7.752 μs)
benchmarking Comparison/10000/toList/hashtables basic
time 180.6 μs (179.2 μs .. 182.7 μs)
0.999 R² (0.996 R² .. 1.000 R²)
mean 180.7 μs (179.6 μs .. 183.2 μs)
std dev 5.564 μs (2.368 μs .. 10.37 μs)
variance introduced by outliers: 26% (moderately inflated)
benchmarking Comparison/10000/toList/vector-hashtables
time 308.0 μs (306.0 μs .. 310.8 μs)
1.000 R² (0.999 R² .. 1.000 R²)
mean 306.9 μs (306.1 μs .. 308.2 μs)
std dev 3.495 μs (2.409 μs .. 5.571 μs)
benchmarking Comparison/100000/insert/hashtables basic
time 10.78 ms (10.14 ms .. 11.47 ms)
0.981 R² (0.968 R² .. 0.993 R²)
mean 10.27 ms (9.907 ms .. 10.69 ms)
std dev 1.037 ms (801.2 μs .. 1.404 ms)
variance introduced by outliers: 55% (severely inflated)
benchmarking Comparison/100000/insert/vector-hashtables boxed
time 7.378 ms (7.178 ms .. 7.568 ms)
0.989 R² (0.978 R² .. 0.995 R²)
mean 7.406 ms (7.188 ms .. 7.717 ms)
std dev 717.3 μs (511.6 μs .. 977.4 μs)
variance introduced by outliers: 54% (severely inflated)
benchmarking Comparison/100000/insert/vector-hashtables unboxed keys
time 5.746 ms (5.562 ms .. 5.909 ms)
0.991 R² (0.986 R² .. 0.995 R²)
mean 5.662 ms (5.496 ms .. 5.886 ms)
std dev 581.5 μs (442.4 μs .. 834.2 μs)
variance introduced by outliers: 63% (severely inflated)
benchmarking Comparison/100000/insert/vector-hashtables
time 2.358 ms (2.270 ms .. 2.452 ms)
0.980 R² (0.970 R² .. 0.988 R²)
mean 2.401 ms (2.318 ms .. 2.533 ms)
std dev 345.3 μs (242.2 μs .. 535.8 μs)
variance introduced by outliers: 82% (severely inflated)
benchmarking Comparison/100000/insert/mutable vector boxed
time 2.058 ms (1.992 ms .. 2.119 ms)
0.984 R² (0.972 R² .. 0.991 R²)
mean 2.036 ms (1.954 ms .. 2.155 ms)
std dev 308.0 μs (226.0 μs .. 446.1 μs)
variance introduced by outliers: 83% (severely inflated)
benchmarking Comparison/100000/insert/mutable vector
time 87.63 μs (86.94 μs .. 88.32 μs)
0.999 R² (0.999 R² .. 1.000 R²)
mean 87.65 μs (87.10 μs .. 88.31 μs)
std dev 1.928 μs (1.609 μs .. 2.504 μs)
variance introduced by outliers: 17% (moderately inflated)
benchmarking Comparison/100000/insert (resize)/hashtables basic
time 22.66 ms (22.02 ms .. 23.25 ms)
0.995 R² (0.989 R² .. 0.998 R²)
mean 22.77 ms (22.18 ms .. 23.40 ms)
std dev 1.398 ms (1.082 ms .. 1.831 ms)
variance introduced by outliers: 24% (moderately inflated)
benchmarking Comparison/100000/insert (resize)/vector-hashtables boxed
time 12.87 ms (12.33 ms .. 13.40 ms)
0.988 R² (0.978 R² .. 0.994 R²)
mean 12.59 ms (12.09 ms .. 13.00 ms)
std dev 1.168 ms (825.4 μs .. 1.670 ms)
variance introduced by outliers: 47% (moderately inflated)
benchmarking Comparison/100000/insert (resize)/vector-hashtables unboxed keys
time 10.16 ms (9.768 ms .. 10.60 ms)
0.988 R² (0.981 R² .. 0.994 R²)
mean 9.993 ms (9.541 ms .. 10.35 ms)
std dev 1.102 ms (758.4 μs .. 1.623 ms)
variance introduced by outliers: 58% (severely inflated)
benchmarking Comparison/100000/insert (resize)/vector-hashtables
time 6.202 ms (5.965 ms .. 6.467 ms)
0.987 R² (0.980 R² .. 0.992 R²)
mean 6.151 ms (5.999 ms .. 6.429 ms)
std dev 606.8 μs (409.8 μs .. 1.002 ms)
variance introduced by outliers: 59% (severely inflated)
benchmarking Comparison/100000/insert, delete/hashtables basic
time 14.78 ms (14.31 ms .. 15.29 ms)
0.988 R² (0.975 R² .. 0.995 R²)
mean 14.66 ms (14.22 ms .. 15.13 ms)
std dev 1.165 ms (886.6 μs .. 1.561 ms)
variance introduced by outliers: 38% (moderately inflated)
benchmarking Comparison/100000/insert, delete/vector-hashtables
time 4.196 ms (4.035 ms .. 4.329 ms)
0.986 R² (0.974 R² .. 0.993 R²)
mean 4.220 ms (4.122 ms .. 4.392 ms)
std dev 400.7 μs (246.1 μs .. 636.6 μs)
variance introduced by outliers: 60% (severely inflated)
benchmarking Comparison/100000/find/hashtables basic
time 1.982 ms (1.970 ms .. 2.000 ms)
0.999 R² (0.999 R² .. 1.000 R²)
mean 1.989 ms (1.980 ms .. 2.001 ms)
std dev 35.28 μs (28.03 μs .. 49.47 μs)
benchmarking Comparison/100000/find/vector-hashtables
time 1.407 ms (1.393 ms .. 1.418 ms)
0.999 R² (0.999 R² .. 1.000 R²)
mean 1.403 ms (1.397 ms .. 1.416 ms)
std dev 27.15 μs (17.89 μs .. 44.48 μs)
benchmarking Comparison/100000/find/vector-hashtables (frozen)
time 1.268 ms (1.262 ms .. 1.274 ms)
1.000 R² (0.999 R² .. 1.000 R²)
mean 1.281 ms (1.273 ms .. 1.292 ms)
std dev 30.55 μs (18.11 μs .. 49.86 μs)
variance introduced by outliers: 13% (moderately inflated)
benchmarking Comparison/100000/lookupIndex/hashtables basic
time 2.373 ms (2.225 ms .. 2.521 ms)
0.972 R² (0.957 R² .. 0.988 R²)
mean 2.237 ms (2.172 ms .. 2.335 ms)
std dev 267.0 μs (194.6 μs .. 359.7 μs)
variance introduced by outliers: 75% (severely inflated)
benchmarking Comparison/100000/lookupIndex/vector-hashtables
time 1.414 ms (1.410 ms .. 1.421 ms)
1.000 R² (1.000 R² .. 1.000 R²)
mean 1.419 ms (1.415 ms .. 1.422 ms)
std dev 11.58 μs (8.924 μs .. 15.33 μs)
benchmarking Comparison/100000/fromList/hashtables basic
time 20.81 ms (20.05 ms .. 22.64 ms)
0.985 R² (0.964 R² .. 1.000 R²)
mean 20.19 ms (19.97 ms .. 21.22 ms)
std dev 947.6 μs (85.26 μs .. 1.999 ms)
variance introduced by outliers: 18% (moderately inflated)
benchmarking Comparison/100000/fromList/vector-hashtables
time 5.839 ms (5.151 ms .. 6.424 ms)
0.881 R² (0.801 R² .. 0.936 R²)
mean 5.539 ms (5.131 ms .. 6.241 ms)
std dev 1.524 ms (1.059 ms .. 2.189 ms)
variance introduced by outliers: 92% (severely inflated)
benchmarking Comparison/100000/toList/hashtables basic
time 6.273 ms (5.820 ms .. 6.908 ms)
0.958 R² (0.919 R² .. 1.000 R²)
mean 5.884 ms (5.753 ms .. 6.247 ms)
std dev 573.7 μs (303.4 μs .. 1.114 ms)
variance introduced by outliers: 59% (severely inflated)
benchmarking Comparison/100000/toList/vector-hashtables
time 9.543 ms (9.023 ms .. 10.54 ms)
0.950 R² (0.899 R² .. 0.997 R²)
mean 9.244 ms (8.973 ms .. 9.883 ms)
std dev 1.062 ms (424.3 μs .. 1.792 ms)
variance introduced by outliers: 63% (severely inflated)
benchmarking Comparison/1000000/insert/hashtables basic
time 101.7 ms (95.97 ms .. 105.4 ms)
0.996 R² (0.988 R² .. 1.000 R²)
mean 101.1 ms (98.80 ms .. 104.9 ms)
std dev 4.771 ms (2.658 ms .. 7.959 ms)
variance introduced by outliers: 10% (moderately inflated)
benchmarking Comparison/1000000/insert/vector-hashtables boxed
time 83.26 ms (81.36 ms .. 84.79 ms)
0.998 R² (0.993 R² .. 1.000 R²)
mean 82.90 ms (81.79 ms .. 84.60 ms)
std dev 2.347 ms (1.267 ms .. 3.740 ms)
benchmarking Comparison/1000000/insert/vector-hashtables unboxed keys
time 61.02 ms (58.60 ms .. 63.35 ms)
0.996 R² (0.991 R² .. 0.999 R²)
mean 60.33 ms (57.50 ms .. 61.81 ms)
std dev 3.690 ms (1.587 ms .. 6.637 ms)
variance introduced by outliers: 16% (moderately inflated)
benchmarking Comparison/1000000/insert/vector-hashtables
time 25.63 ms (24.93 ms .. 26.30 ms)
0.996 R² (0.991 R² .. 0.998 R²)
mean 25.59 ms (24.82 ms .. 26.34 ms)
std dev 1.693 ms (1.170 ms .. 2.724 ms)
variance introduced by outliers: 25% (moderately inflated)
benchmarking Comparison/1000000/insert/mutable vector boxed
time 34.80 ms (33.16 ms .. 36.42 ms)
0.994 R² (0.989 R² .. 0.998 R²)
mean 35.03 ms (33.63 ms .. 35.97 ms)
std dev 2.381 ms (1.429 ms .. 3.737 ms)
variance introduced by outliers: 24% (moderately inflated)
benchmarking Comparison/1000000/insert/mutable vector
time 1.420 ms (1.283 ms .. 1.589 ms)
0.936 R² (0.900 R² .. 0.970 R²)
mean 1.360 ms (1.290 ms .. 1.456 ms)
std dev 252.9 μs (209.8 μs .. 344.6 μs)
variance introduced by outliers: 90% (severely inflated)
benchmarking Comparison/1000000/insert (resize)/hashtables basic
time 282.2 ms (267.1 ms .. 300.9 ms)
0.997 R² (0.990 R² .. 1.000 R²)
mean 272.8 ms (259.4 ms .. 281.7 ms)
std dev 13.93 ms (5.206 ms .. 20.42 ms)
variance introduced by outliers: 16% (moderately inflated)
benchmarking Comparison/1000000/insert (resize)/vector-hashtables boxed
time 130.5 ms (125.3 ms .. 135.4 ms)
0.998 R² (0.994 R² .. 1.000 R²)
mean 127.5 ms (116.8 ms .. 131.6 ms)
std dev 9.768 ms (2.293 ms .. 15.96 ms)
variance introduced by outliers: 23% (moderately inflated)
benchmarking Comparison/1000000/insert (resize)/vector-hashtables unboxed keys
time 98.64 ms (93.18 ms .. 104.1 ms)
0.995 R² (0.986 R² .. 0.999 R²)
mean 95.41 ms (87.57 ms .. 98.86 ms)
std dev 8.158 ms (2.788 ms .. 12.88 ms)
variance introduced by outliers: 21% (moderately inflated)
benchmarking Comparison/1000000/insert (resize)/vector-hashtables
time 50.70 ms (48.53 ms .. 52.56 ms)
0.995 R² (0.990 R² .. 0.998 R²)
mean 50.26 ms (46.79 ms .. 52.22 ms)
std dev 4.736 ms (2.266 ms .. 8.080 ms)
variance introduced by outliers: 29% (moderately inflated)
benchmarking Comparison/1000000/insert, delete/hashtables basic
time 150.6 ms (142.2 ms .. 159.1 ms)
0.995 R² (0.983 R² .. 0.999 R²)
mean 148.2 ms (141.4 ms .. 154.9 ms)
std dev 9.927 ms (6.353 ms .. 15.02 ms)
variance introduced by outliers: 13% (moderately inflated)
benchmarking Comparison/1000000/insert, delete/vector-hashtables
time 43.85 ms (42.67 ms .. 45.16 ms)
0.998 R² (0.996 R² .. 0.999 R²)
mean 43.91 ms (43.17 ms .. 45.42 ms)
std dev 2.058 ms (1.052 ms .. 3.472 ms)
variance introduced by outliers: 13% (moderately inflated)
benchmarking Comparison/1000000/find/hashtables basic
time 19.90 ms (19.66 ms .. 20.15 ms)
0.999 R² (0.998 R² .. 1.000 R²)
mean 19.83 ms (19.73 ms .. 19.95 ms)
std dev 254.3 μs (194.8 μs .. 320.2 μs)
benchmarking Comparison/1000000/find/vector-hashtables
time 14.77 ms (14.35 ms .. 15.36 ms)
0.996 R² (0.992 R² .. 0.999 R²)
mean 14.37 ms (14.23 ms .. 14.59 ms)
std dev 441.9 μs (272.6 μs .. 624.3 μs)
variance introduced by outliers: 11% (moderately inflated)
benchmarking Comparison/1000000/find/vector-hashtables (frozen)
time 12.86 ms (12.71 ms .. 13.03 ms)
0.999 R² (0.998 R² .. 1.000 R²)
mean 12.86 ms (12.79 ms .. 12.95 ms)
std dev 214.6 μs (162.1 μs .. 260.9 μs)
benchmarking Comparison/1000000/lookupIndex/hashtables basic
time 23.83 ms (21.04 ms .. 27.48 ms)
0.927 R² (0.863 R² .. 0.995 R²)
mean 22.73 ms (21.38 ms .. 26.29 ms)
std dev 4.433 ms (2.231 ms .. 7.776 ms)
variance introduced by outliers: 74% (severely inflated)
benchmarking Comparison/1000000/lookupIndex/vector-hashtables
time 15.29 ms (12.94 ms .. 17.73 ms)
0.844 R² (0.697 R² .. 0.948 R²)
mean 17.93 ms (16.57 ms .. 20.28 ms)
std dev 4.048 ms (2.744 ms .. 5.619 ms)
variance introduced by outliers: 82% (severely inflated)
benchmarking Comparison/1000000/fromList/hashtables basic
time 269.2 ms (242.7 ms .. 308.4 ms)
0.991 R² (0.982 R² .. 1.000 R²)
mean 248.1 ms (242.8 ms .. 263.9 ms)
std dev 11.73 ms (85.78 μs .. 14.59 ms)
variance introduced by outliers: 16% (moderately inflated)
benchmarking Comparison/1000000/fromList/vector-hashtables
time 61.62 ms (56.18 ms .. 70.59 ms)
0.948 R² (0.872 R² .. 0.986 R²)
mean 56.62 ms (51.73 ms .. 62.25 ms)
std dev 9.794 ms (7.418 ms .. 12.15 ms)
variance introduced by outliers: 57% (severely inflated)
benchmarking Comparison/1000000/toList/hashtables basic
time 74.11 ms (68.99 ms .. 81.85 ms)
0.980 R² (0.950 R² .. 1.000 R²)
mean 70.93 ms (68.79 ms .. 74.82 ms)
std dev 4.712 ms (474.1 μs .. 6.422 ms)
variance introduced by outliers: 17% (moderately inflated)
benchmarking Comparison/1000000/toList/vector-hashtables
time 107.4 ms (99.87 ms .. 113.3 ms)
0.991 R² (0.970 R² .. 1.000 R²)
mean 104.2 ms (101.7 ms .. 108.1 ms)
std dev 5.246 ms (3.609 ms .. 6.996 ms)
variance introduced by outliers: 10% (moderately inflated)