vector-hashtables: Efficient vector-based mutable hashtables implementation.

[ bsd3, data, library ] [ Propose Tags ]

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]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.1.0.0, 0.1.0.1, 0.1.1.0, 0.1.1.1
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-10T19:57:13Z
Distributions NixOS:0.1.1.1
Downloads 322 total (48 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]

Readme for vector-hashtables-0.1.1.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)