-
-
Notifications
You must be signed in to change notification settings - Fork 10
/
ImHashMapBenchmarks.cs
3411 lines (2858 loc) · 316 KB
/
ImHashMapBenchmarks.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
using System.Collections.Concurrent;
using System.Collections.Immutable;
using BenchmarkDotNet.Attributes;
using BenchmarkDotNet.Diagnosers;
using Microsoft.Collections.Extensions;
using ImTools;
using ImToolsV3;
using ImTools.V2;
using ImTools.V2.Experimental;
using FastExpressionCompiler.ImTools;
using System.Runtime.CompilerServices;
using FHashMap91TypeString = ImTools.Experiments.FHashMap91<System.Type, string, ImTools.Experiments.FHashMap91.RefEq<System.Type>, ImTools.Experiments.FHashMap91.SingleArrayEntries<System.Type, string, ImTools.Experiments.FHashMap91.RefEq<System.Type>>>;
using SmallMapTypeString = ImTools.SmallMap<System.Type, string, ImTools.SmallMap.RefEq<System.Type>, ImTools.SmallMap.SingleArrayEntries<System.Type, string, ImTools.SmallMap.RefEq<System.Type>>>;
using FHashMapTypeString = FastExpressionCompiler.ImTools.FHashMap<System.Type, string, FastExpressionCompiler.ImTools.FHashMap.RefEq<System.Type>, FastExpressionCompiler.ImTools.FHashMap.SingleArrayEntries<System.Type, string, FastExpressionCompiler.ImTools.FHashMap.RefEq<System.Type>>>;
#nullable disable
#pragma warning disable CS0649, CS0169
namespace Playground
{
public class ImHashMapBenchmarks
{
private static readonly Type[] _keys = typeof(Dictionary<,>).Assembly.GetTypes().Take(1000).ToArray();
public struct TypeVal : IEquatable<TypeVal>
{
public static implicit operator TypeVal(Type t) => new TypeVal(t);
public readonly Type Type;
public TypeVal(Type type) => Type = type;
public bool Equals(TypeVal other) => Type == other.Type;
public override bool Equals(object obj) => !ReferenceEquals(null, obj) && obj is TypeVal other && Equals(other);
public override int GetHashCode() => Type.GetHashCode();
}
[HardwareCounters(HardwareCounter.CacheMisses, HardwareCounter.BranchMispredictions, HardwareCounter.BranchInstructions)]
[MemoryDiagnoser]
public class Populate
{
/*
## 15.01.2019:
Method | Mean | Error | StdDev | Ratio | RatioSD | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
--------------- |---------:|----------:|----------:|------:|--------:|------------:|------------:|------------:|--------------------:|
AddOrUpdate | 15.84 us | 0.1065 us | 0.0944 us | 1.00 | 0.00 | 7.3242 | - | - | 33.87 KB |
AddOrUpdate_v1 | 27.00 us | 0.1792 us | 0.1588 us | 1.71 | 0.02 | 7.7515 | - | - | 35.77 KB |
## 16.01.2019: Total test against ImHashMap V1, System ImmutableDictionary and ConcurrentDictionary
BenchmarkDotNet=v0.11.3, OS=Windows 10.0.17134.523 (1803/April2018Update/Redstone4)
Intel Core i7-8750H CPU 2.20GHz (Coffee Lake), 1 CPU, 12 logical and 6 physical cores
Frequency=2156249 Hz, Resolution=463.7683 ns, Timer=TSC
.NET Core SDK=2.2.100
[Host] : .NET Core 2.1.6 (CoreCLR 4.6.27019.06, CoreFX 4.6.27019.05), 64bit RyuJIT
DefaultJob : .NET Core 2.1.6 (CoreCLR 4.6.27019.06, CoreFX 4.6.27019.05), 64bit RyuJIT
Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
--------------- |------ |---------------:|--------------:|--------------:|---------------:|------:|--------:|------------:|------------:|------------:|--------------------:|
AddOrUpdate_v1 | 10 | 987.6 ns | 36.53 ns | 99.99 ns | 934.3 ns | 0.94 | 0.17 | 0.5589 | - | - | 2.58 KB |
AddOrUpdate | 10 | 1,067.5 ns | 50.43 ns | 136.33 ns | 1,073.5 ns | 1.00 | 0.00 | 0.4044 | - | - | 1.87 KB |
ConcurrentDict | 10 | 1,943.9 ns | 92.31 ns | 81.83 ns | 1,921.3 ns | 1.85 | 0.25 | 0.6371 | - | - | 2.95 KB |
AddOrUpdate_v2 | 10 | 2,688.3 ns | 229.79 ns | 677.55 ns | 2,342.9 ns | 2.50 | 0.77 | 0.4349 | - | - | 2.02 KB |
ImmutableDict | 10 | 5,903.1 ns | 749.28 ns | 801.72 ns | 5,607.8 ns | 5.66 | 1.06 | 0.5875 | - | - | 2.73 KB |
| | | | | | | | | | | |
ConcurrentDict | 100 | 14,476.1 ns | 1,184.05 ns | 1,215.93 ns | 14,193.3 ns | 0.48 | 0.21 | 3.6011 | 0.0305 | - | 16.66 KB |
AddOrUpdate_v1 | 100 | 16,999.4 ns | 1,522.75 ns | 4,441.93 ns | 14,281.8 ns | 0.59 | 0.25 | 8.4686 | - | - | 39.05 KB |
AddOrUpdate_v2 | 100 | 28,695.4 ns | 41.78 ns | 32.62 ns | 28,697.6 ns | 0.94 | 0.33 | 7.7515 | - | - | 35.81 KB |
AddOrUpdate | 100 | 31,854.4 ns | 2,882.03 ns | 8,497.72 ns | 36,547.9 ns | 1.00 | 0.00 | 7.3242 | - | - | 33.91 KB |
ImmutableDict | 100 | 89,602.2 ns | 1,873.19 ns | 2,229.89 ns | 88,767.5 ns | 2.98 | 1.05 | 9.3994 | - | - | 43.68 KB |
| | | | | | | | | | | |
ConcurrentDict | 1000 | 219,064.7 ns | 559.14 ns | 466.91 ns | 218,894.7 ns | 0.69 | 0.01 | 49.3164 | 17.8223 | - | 254.29 KB |
AddOrUpdate_v1 | 1000 | 297,651.6 ns | 1,073.37 ns | 838.02 ns | 297,421.1 ns | 0.93 | 0.01 | 120.6055 | 3.4180 | - | 556.41 KB |
AddOrUpdate | 1000 | 319,478.3 ns | 2,768.11 ns | 2,161.16 ns | 319,079.8 ns | 1.00 | 0.00 | 113.2813 | 0.9766 | - | 526.48 KB |
AddOrUpdate_v2 | 1000 | 615,321.8 ns | 72,410.43 ns | 213,503.80 ns | 467,207.0 ns | 1.97 | 0.66 | 118.6523 | 0.4883 | - | 547.3 KB |
ImmutableDict | 1000 | 1,516,613.7 ns | 107,376.35 ns | 290,298.20 ns | 1,387,325.2 ns | 4.95 | 1.19 | 140.6250 | 1.9531 | - | 648.02 KB |
## 21.01.2019 - all versions compared
Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
--------------- |------ |-----------:|----------:|----------:|------:|--------:|------------:|------------:|------------:|--------------------:|
AddOrUpdate_v1 | 30 | 3.326 us | 0.0098 us | 0.0092 us | 0.84 | 0.01 | 2.0409 | - | - | 9.42 KB |
AddOrUpdate_v2 | 30 | 3.515 us | 0.0700 us | 0.0688 us | 0.89 | 0.02 | 1.9302 | - | - | 8.91 KB |
AddOrUpdate | 30 | 3.945 us | 0.0261 us | 0.0231 us | 1.00 | 0.00 | 2.1591 | - | - | 9.98 KB |
AddOrUpdate_v3 | 30 | 4.607 us | 0.0875 us | 0.0819 us | 1.17 | 0.02 | 1.7624 | - | - | 8.13 KB |
| | | | | | | | | | |
AddOrUpdate_v1 | 150 | 24.883 us | 0.4840 us | 0.4527 us | 0.86 | 0.02 | 13.5193 | - | - | 62.39 KB |
AddOrUpdate_v2 | 150 | 26.862 us | 0.5042 us | 0.4717 us | 0.92 | 0.02 | 13.7024 | - | - | 63.2 KB |
AddOrUpdate | 150 | 29.054 us | 0.1205 us | 0.1127 us | 1.00 | 0.00 | 15.1978 | - | - | 70.17 KB |
AddOrUpdate_v3 | 150 | 35.585 us | 0.3740 us | 0.3498 us | 1.22 | 0.01 | 12.5732 | - | - | 58.05 KB |
| | | | | | | | | | |
AddOrUpdate_v1 | 500 | 124.728 us | 0.7225 us | 0.6759 us | 0.91 | 0.01 | 54.4434 | - | - | 251.95 KB |
AddOrUpdate_v2 | 500 | 128.650 us | 1.4938 us | 1.3973 us | 0.94 | 0.01 | 58.1055 | 0.2441 | - | 267.97 KB |
AddOrUpdate | 500 | 137.325 us | 1.9010 us | 1.7782 us | 1.00 | 0.00 | 63.2324 | 0.2441 | - | 291.42 KB |
AddOrUpdate_v3 | 500 | 166.994 us | 1.7109 us | 1.6004 us | 1.22 | 0.02 | 52.7344 | - | - | 243.81 KB |
## Inlining With and removing not necessary call to Balance in case of Update.
Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
--------------- |------ |-----------:|----------:|----------:|------:|--------:|------------:|------------:|------------:|--------------------:|
AddOrUpdate_v1 | 30 | 3.323 us | 0.0121 us | 0.0107 us | 0.91 | 0.00 | 2.0409 | - | - | 9.42 KB |
AddOrUpdate | 30 | 3.647 us | 0.0111 us | 0.0093 us | 1.00 | 0.00 | 2.0409 | - | - | 9.42 KB |
| | | | | | | | | | |
AddOrUpdate_v1 | 150 | 24.605 us | 0.2023 us | 0.1690 us | 0.92 | 0.02 | 13.5193 | - | - | 62.39 KB |
AddOrUpdate | 150 | 26.832 us | 0.5300 us | 0.5443 us | 1.00 | 0.00 | 13.5193 | - | - | 62.39 KB |
| | | | | | | | | | |
AddOrUpdate_v1 | 500 | 121.799 us | 0.9309 us | 0.8252 us | 0.92 | 0.01 | 54.4434 | - | - | 251.95 KB |
AddOrUpdate | 500 | 132.886 us | 2.3470 us | 2.0805 us | 1.00 | 0.00 | 54.4434 | - | - | 251.95 KB |
## Special fast logic for adding to empty branch.
Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
--------------- |------ |-----------:|----------:|----------:|------:|--------:|------------:|------------:|------------:|--------------------:|
AddOrUpdate_v1 | 30 | 3.369 us | 0.0102 us | 0.0090 us | 0.94 | 0.01 | 2.0409 | - | - | 9.42 KB |
AddOrUpdate | 30 | 3.587 us | 0.0244 us | 0.0228 us | 1.00 | 0.00 | 2.0409 | - | - | 9.42 KB |
| | | | | | | | | | |
AddOrUpdate_v1 | 150 | 25.025 us | 0.4927 us | 0.4609 us | 0.95 | 0.02 | 13.5193 | - | - | 62.39 KB |
AddOrUpdate | 150 | 26.235 us | 0.1058 us | 0.0989 us | 1.00 | 0.00 | 13.5193 | - | - | 62.39 KB |
| | | | | | | | | | |
AddOrUpdate_v1 | 500 | 126.106 us | 1.0204 us | 0.9545 us | 1.00 | 0.01 | 54.4434 | - | - | 251.95 KB |
AddOrUpdate | 500 | 126.844 us | 0.8788 us | 0.7339 us | 1.00 | 0.00 | 54.4434 | - | - | 251.95 KB |
## Removing not necessary imbalanced tree creation before balance - first memory win.
Method | Count | Mean | Error | StdDev | Ratio | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
--------------- |------ |-----------:|----------:|----------:|------:|------------:|------------:|------------:|--------------------:|
AddOrUpdate | 30 | 3.357 us | 0.0163 us | 0.0145 us | 1.00 | 1.9417 | - | - | 8.95 KB |
AddOrUpdate_v1 | 30 | 3.359 us | 0.0124 us | 0.0116 us | 1.00 | 2.0409 | - | - | 9.42 KB |
| | | | | | | | | |
AddOrUpdate_v1 | 150 | 24.513 us | 0.0420 us | 0.0393 us | 0.98 | 13.5193 | - | - | 62.39 KB |
AddOrUpdate | 150 | 25.074 us | 0.1160 us | 0.1085 us | 1.00 | 12.9395 | 0.0305 | - | 59.72 KB |
| | | | | | | | | |
AddOrUpdate | 500 | 122.624 us | 0.6553 us | 0.6130 us | 1.00 | 52.4902 | 0.2441 | - | 242.06 KB |
AddOrUpdate_v1 | 500 | 122.656 us | 0.8018 us | 0.7500 us | 1.00 | 54.4434 | - | - | 251.95 KB |
## More variety to benchmark input
Method | Count | Mean | Error | StdDev | Ratio | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
--------------- |------ |-------------:|-------------:|-------------:|------:|------------:|------------:|------------:|--------------------:|
AddOrUpdate | 5 | 472.4 ns | 2.139 ns | 1.786 ns | 1.00 | 0.2537 | - | - | 1.17 KB |
AddOrUpdate_v1 | 5 | 488.1 ns | 2.258 ns | 2.112 ns | 1.03 | 0.2737 | - | - | 1.27 KB |
| | | | | | | | | |
AddOrUpdate_v1 | 40 | 4,855.4 ns | 19.395 ns | 17.194 ns | 0.98 | 2.9678 | - | - | 13.69 KB |
AddOrUpdate | 40 | 4,974.1 ns | 17.098 ns | 15.157 ns | 1.00 | 2.8000 | - | - | 12.94 KB |
| | | | | | | | | |
AddOrUpdate_v1 | 200 | 35,267.4 ns | 100.767 ns | 84.145 ns | 0.98 | 18.7378 | 0.0610 | - | 86.53 KB |
AddOrUpdate | 200 | 35,874.3 ns | 173.786 ns | 162.560 ns | 1.00 | 18.0054 | - | - | 83.02 KB |
| | | | | | | | | |
AddOrUpdate | 1000 | 302,900.4 ns | 1,116.252 ns | 1,044.143 ns | 1.00 | 115.7227 | 2.4414 | - | 535.08 KB |
AddOrUpdate_v1 | 1000 | 303,552.8 ns | 906.769 ns | 803.827 ns | 1.00 | 120.6055 | 3.4180 | - | 556.41 KB |
## Remove unnecessary temporary left leaf(y) branch creation before balancing - memory win
Method | Count | Mean | Error | StdDev | Ratio | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
--------------- |------ |-------------:|-------------:|-------------:|------:|------------:|------------:|------------:|--------------------:|
AddOrUpdate_v1 | 5 | 491.4 ns | 2.121 ns | 1.984 ns | 1.00 | 0.2737 | - | - | 1.27 KB |
AddOrUpdate | 5 | 493.4 ns | 2.199 ns | 2.057 ns | 1.00 | 0.2537 | - | - | 1.17 KB |
| | | | | | | | | |
AddOrUpdate_v1 | 40 | 4,871.0 ns | 26.907 ns | 23.852 ns | 0.98 | 2.9678 | - | - | 13.69 KB |
AddOrUpdate | 40 | 4,949.1 ns | 10.957 ns | 9.713 ns | 1.00 | 2.7542 | - | - | 12.7 KB |
| | | | | | | | | |
AddOrUpdate_v1 | 200 | 35,540.5 ns | 271.146 ns | 240.364 ns | 0.95 | 18.7378 | 0.0610 | - | 86.53 KB |
AddOrUpdate | 200 | 37,344.9 ns | 127.081 ns | 118.871 ns | 1.00 | 17.6392 | - | - | 81.38 KB |
| | | | | | | | | |
AddOrUpdate_v1 | 1000 | 308,033.2 ns | 1,643.015 ns | 1,536.877 ns | 0.98 | 120.6055 | 3.4180 | - | 556.41 KB |
AddOrUpdate | 1000 | 314,370.2 ns | 1,781.632 ns | 1,666.540 ns | 1.00 | 113.7695 | 0.4883 | - | 525.09 KB |
## Remove unnecessary temporary right leaf(y) branch creation before balancing - memory win
Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
--------------- |------ |-------------:|-------------:|-------------:|------:|--------:|------------:|------------:|------------:|--------------------:|
AddOrUpdate_v1 | 5 | 489.0 ns | 2.395 ns | 2.241 ns | 0.99 | 0.01 | 0.2737 | - | - | 1.27 KB |
AddOrUpdate | 5 | 496.0 ns | 3.869 ns | 3.619 ns | 1.00 | 0.00 | 0.2432 | - | - | 1.13 KB |
| | | | | | | | | | |
AddOrUpdate_v1 | 40 | 4,873.1 ns | 35.313 ns | 33.032 ns | 0.91 | 0.01 | 2.9678 | - | - | 13.69 KB |
AddOrUpdate | 40 | 5,346.9 ns | 18.590 ns | 16.480 ns | 1.00 | 0.00 | 2.6779 | - | - | 12.38 KB |
| | | | | | | | | | |
AddOrUpdate_v1 | 200 | 36,484.4 ns | 309.583 ns | 274.437 ns | 0.90 | 0.01 | 18.7378 | 0.0610 | - | 86.53 KB |
AddOrUpdate | 200 | 40,641.9 ns | 628.973 ns | 588.342 ns | 1.00 | 0.00 | 17.1509 | 0.0610 | - | 79.08 KB |
| | | | | | | | | | |
AddOrUpdate_v1 | 1000 | 316,678.8 ns | 5,722.780 ns | 5,353.092 ns | 0.98 | 0.02 | 120.6055 | 3.4180 | - | 556.41 KB |
AddOrUpdate | 1000 | 323,403.6 ns | 1,483.940 ns | 1,315.474 ns | 1.00 | 0.00 | 111.8164 | 32.7148 | - | 515.39 KB |
## Parity with v1 via handling one more special case - where `Height == 1`
Method | Count | Mean | Error | StdDev | Ratio | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
--------------- |------ |-------------:|-------------:|-------------:|------:|------------:|------------:|------------:|--------------------:|
AddOrUpdate | 5 | 480.3 ns | 3.645 ns | 3.410 ns | 1.00 | 0.2432 | - | - | 1.13 KB |
AddOrUpdate_v1 | 5 | 487.1 ns | 2.547 ns | 2.382 ns | 1.01 | 0.2737 | - | - | 1.27 KB |
| | | | | | | | | |
AddOrUpdate_v1 | 40 | 4,844.9 ns | 23.494 ns | 21.976 ns | 0.99 | 2.9678 | - | - | 13.69 KB |
AddOrUpdate | 40 | 4,908.8 ns | 29.374 ns | 27.477 ns | 1.00 | 2.6779 | - | - | 12.38 KB |
| | | | | | | | | |
AddOrUpdate_v1 | 200 | 35,727.8 ns | 84.717 ns | 75.099 ns | 0.99 | 18.7378 | 0.0610 | - | 86.53 KB |
AddOrUpdate | 200 | 36,231.4 ns | 136.671 ns | 121.156 ns | 1.00 | 17.1509 | 0.0610 | - | 79.08 KB |
| | | | | | | | | |
AddOrUpdate | 1000 | 304,238.0 ns | 1,636.331 ns | 1,366.410 ns | 1.00 | 111.8164 | 32.7148 | - | 515.39 KB |
AddOrUpdate_v1 | 1000 | 307,233.3 ns | 1,487.373 ns | 1,391.290 ns | 1.01 | 120.6055 | 3.4180 | - | 556.41 KB |
## Some fixes for updating things
Method | Count | Mean | Error | StdDev | Ratio | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
--------------- |------ |-------------:|-------------:|-------------:|------:|------------:|------------:|------------:|--------------------:|
AddOrUpdate | 5 | 469.8 ns | 4.613 ns | 3.602 ns | 1.00 | 0.2432 | - | - | 1.13 KB |
AddOrUpdate_v1 | 5 | 480.6 ns | 2.648 ns | 2.477 ns | 1.02 | 0.2737 | - | - | 1.27 KB |
| | | | | | | | | |
AddOrUpdate_v1 | 40 | 4,731.4 ns | 22.512 ns | 21.058 ns | 0.96 | 2.9678 | - | - | 13.69 KB |
AddOrUpdate | 40 | 4,945.0 ns | 12.489 ns | 10.429 ns | 1.00 | 2.6779 | - | - | 12.38 KB |
| | | | | | | | | |
AddOrUpdate_v1 | 200 | 35,094.6 ns | 70.945 ns | 66.362 ns | 0.98 | 18.7378 | 0.0610 | - | 86.53 KB |
AddOrUpdate | 200 | 35,821.9 ns | 129.417 ns | 121.057 ns | 1.00 | 17.1509 | 0.0610 | - | 79.08 KB |
| | | | | | | | | |
AddOrUpdate | 1000 | 303,448.5 ns | 2,017.835 ns | 1,887.484 ns | 1.00 | 111.8164 | 32.7148 | - | 515.39 KB |
AddOrUpdate_v1 | 1000 | 304,471.0 ns | 1,549.817 ns | 1,449.700 ns | 1.00 | 120.6055 | 3.4180 | - | 556.41 KB |
## Inlining the Balance and removing its not used if-branches
Method | Count | Mean | Error | StdDev | Ratio | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
--------------- |------ |-------------:|-------------:|-------------:|------:|------------:|------------:|------------:|--------------------:|
AddOrUpdate_v2 | 5 | 418.2 ns | 2.540 ns | 2.376 ns | 0.90 | 0.2170 | - | - | 1024 B |
AddOrUpdate | 5 | 464.6 ns | 2.301 ns | 2.039 ns | 1.00 | 0.2437 | - | - | 1152 B |
AddOrUpdate_v1 | 5 | 487.7 ns | 1.769 ns | 1.655 ns | 1.05 | 0.2737 | - | - | 1296 B |
AddOrUpdate_v3 | 5 | 516.5 ns | 2.289 ns | 2.141 ns | 1.11 | 0.1993 | - | - | 944 B |
| | | | | | | | | |
AddOrUpdate | 40 | 4,621.6 ns | 19.899 ns | 18.614 ns | 1.00 | 2.6779 | - | - | 12672 B |
AddOrUpdate_v1 | 40 | 4,910.9 ns | 19.805 ns | 18.525 ns | 1.06 | 2.9678 | - | - | 14016 B |
AddOrUpdate_v2 | 40 | 5,115.0 ns | 26.410 ns | 23.411 ns | 1.11 | 2.8458 | - | - | 13456 B |
AddOrUpdate_v3 | 40 | 6,953.3 ns | 24.391 ns | 22.815 ns | 1.50 | 2.6016 | - | - | 12304 B |
| | | | | | | | | |
AddOrUpdate | 200 | 34,250.7 ns | 87.221 ns | 81.586 ns | 1.00 | 17.1509 | 0.0610 | - | 80976 B |
AddOrUpdate_v1 | 200 | 35,425.8 ns | 137.918 ns | 129.008 ns | 1.03 | 18.7378 | 0.0610 | - | 88608 B |
AddOrUpdate_v2 | 200 | 37,942.8 ns | 188.112 ns | 175.960 ns | 1.11 | 19.2261 | - | - | 91008 B |
AddOrUpdate_v3 | 200 | 50,640.8 ns | 66.485 ns | 55.518 ns | 1.48 | 17.6392 | 0.0610 | - | 83352 B |
| | | | | | | | | |
AddOrUpdate | 1000 | 290,830.8 ns | 915.770 ns | 811.806 ns | 1.00 | 111.8164 | 32.7148 | - | 527760 B |
AddOrUpdate_v2 | 1000 | 308,260.3 ns | 2,278.822 ns | 2,020.116 ns | 1.06 | 130.8594 | 0.9766 | - | 619056 B |
AddOrUpdate_v1 | 1000 | 308,355.6 ns | 2,046.461 ns | 1,914.261 ns | 1.06 | 120.6055 | 3.4180 | - | 569760 B |
AddOrUpdate_v3 | 1000 | 375,880.3 ns | 1,710.716 ns | 1,600.205 ns | 1.29 | 118.6523 | 0.4883 | - | 560440 B |
Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
--------------- |------ |-------------:|-------------:|--------------:|------:|--------:|------------:|------------:|------------:|--------------------:|
AddOrUpdate_v2 | 5 | 404.8 ns | 2.504 ns | 2.0907 ns | 0.91 | 0.01 | 0.2170 | - | - | 1 KB |
AddOrUpdate | 5 | 447.1 ns | 4.673 ns | 4.1429 ns | 1.00 | 0.00 | 0.2437 | - | - | 1.13 KB |
AddOrUpdate_v1 | 5 | 481.5 ns | 1.112 ns | 0.9854 ns | 1.08 | 0.01 | 0.2737 | - | - | 1.27 KB |
| | | | | | | | | | |
AddOrUpdate | 40 | 4,563.0 ns | 91.302 ns | 89.6712 ns | 1.00 | 0.00 | 2.6779 | - | - | 12.38 KB |
AddOrUpdate_v1 | 40 | 4,712.5 ns | 27.017 ns | 25.2716 ns | 1.03 | 0.02 | 2.9678 | - | - | 13.69 KB |
AddOrUpdate_v2 | 40 | 4,943.3 ns | 22.715 ns | 21.2474 ns | 1.08 | 0.02 | 2.8458 | - | - | 13.14 KB |
| | | | | | | | | | |
AddOrUpdate | 200 | 33,629.4 ns | 647.198 ns | 635.6353 ns | 1.00 | 0.00 | 17.1509 | 0.0610 | - | 79.08 KB |
AddOrUpdate_v1 | 200 | 34,643.5 ns | 155.549 ns | 145.5005 ns | 1.03 | 0.02 | 18.7378 | 0.0610 | - | 86.53 KB |
AddOrUpdate_v2 | 200 | 36,726.4 ns | 419.812 ns | 372.1521 ns | 1.10 | 0.01 | 19.2261 | - | - | 88.88 KB |
| | | | | | | | | | |
AddOrUpdate | 1000 | 291,376.3 ns | 3,419.191 ns | 3,198.3136 ns | 1.00 | 0.00 | 111.8164 | 32.7148 | - | 515.39 KB |
AddOrUpdate_v2 | 1000 | 302,027.2 ns | 4,981.373 ns | 4,659.5798 ns | 1.04 | 0.02 | 130.8594 | 0.9766 | - | 604.55 KB |
AddOrUpdate_v1 | 1000 | 304,899.6 ns | 4,634.673 ns | 4,335.2763 ns | 1.05 | 0.02 | 120.6055 | 3.4180 | - | 556.41 KB |
## Some base line results
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | Gen 0/1k Op | Gen 1/1k Op | Gen 2/1k Op | Allocated Memory/Op |
|------------------------- |------ |---------------:|-------------:|-------------:|---------------:|------:|--------:|------------:|------------:|------------:|--------------------:|
| ImHashMap_AddOrUpdate | 10 | 887.4 ns | 3.617 ns | 3.206 ns | 887.2 ns | 1.00 | 0.00 | 0.4978 | - | - | 2.3 KB |
| ImHashMap_V1_AddOrUpdate | 10 | 935.7 ns | 1.756 ns | 1.466 ns | 936.0 ns | 1.05 | 0.00 | 0.5589 | - | - | 2.58 KB |
| DictSlim_TryAdd | 10 | 607.5 ns | 1.668 ns | 1.479 ns | 607.6 ns | 0.68 | 0.00 | 0.2365 | - | - | 1.09 KB |
| Dict_TryAdd | 10 | 675.1 ns | 13.422 ns | 20.497 ns | 677.2 ns | 0.75 | 0.02 | 0.2203 | - | - | 1.02 KB |
| ConcurrentDict_TryAdd | 10 | 1,960.2 ns | 41.256 ns | 40.519 ns | 1,941.3 ns | 2.21 | 0.05 | 0.6371 | - | - | 2.95 KB |
| ImmutableDict_Add | 10 | 5,841.7 ns | 110.674 ns | 108.696 ns | 5,858.8 ns | 6.59 | 0.13 | 0.5875 | - | - | 2.73 KB |
| | | | | | | | | | | | |
| ImHashMap_AddOrUpdate | 100 | 14,010.7 ns | 277.074 ns | 329.837 ns | 14,093.4 ns | 1.00 | 0.00 | 7.6904 | - | - | 35.48 KB |
| ImHashMap_V1_AddOrUpdate | 100 | 14,531.7 ns | 242.810 ns | 215.244 ns | 14,492.5 ns | 1.05 | 0.03 | 8.4686 | - | - | 39.05 KB |
| DictSlim_TryAdd | 100 | 4,530.6 ns | 74.934 ns | 70.093 ns | 4,521.4 ns | 0.33 | 0.01 | 1.5945 | - | - | 7.36 KB |
| Dict_TryAdd | 100 | 5,406.3 ns | 47.278 ns | 44.224 ns | 5,398.7 ns | 0.39 | 0.01 | 2.1667 | - | - | 10 KB |
| ConcurrentDict_TryAdd | 100 | 14,861.7 ns | 548.482 ns | 931.365 ns | 14,335.9 ns | 1.09 | 0.08 | 3.6011 | 0.0153 | - | 16.66 KB |
| ImmutableDict_Add | 100 | 90,922.3 ns | 342.680 ns | 320.543 ns | 90,936.7 ns | 6.54 | 0.15 | 9.3994 | - | - | 43.68 KB |
| | | | | | | | | | | | |
| ImHashMap_AddOrUpdate | 1000 | 282,986.9 ns | 1,500.444 ns | 1,403.516 ns | 282,819.6 ns | 1.00 | 0.00 | 111.8164 | 0.9766 | - | 516.19 KB |
| ImHashMap_V1_AddOrUpdate | 1000 | 300,616.8 ns | 960.056 ns | 898.037 ns | 300,469.6 ns | 1.06 | 0.01 | 120.6055 | 1.9531 | - | 557.11 KB |
| DictSlim_TryAdd | 1000 | 41,977.2 ns | 690.173 ns | 645.588 ns | 42,189.1 ns | 0.15 | 0.00 | 12.2070 | - | - | 56.5 KB |
| Dict_TryAdd | 1000 | 55,159.1 ns | 134.543 ns | 125.852 ns | 55,200.5 ns | 0.19 | 0.00 | 21.5454 | 0.0610 | - | 99.87 KB |
| ConcurrentDict_TryAdd | 1000 | 223,008.7 ns | 640.296 ns | 567.606 ns | 222,865.0 ns | 0.79 | 0.00 | 49.3164 | 17.8223 | - | 254.29 KB |
| ImmutableDict_Add | 1000 | 1,403,209.7 ns | 6,072.856 ns | 5,383.428 ns | 1,401,542.6 ns | 4.96 | 0.03 | 140.6250 | 1.9531 | - | 648.84 KB |
# V2
BenchmarkDotNet=v0.12.0, OS=Windows 10.0.18362
Intel Core i7-8750H CPU 2.20GHz (Coffee Lake), 1 CPU, 12 logical and 6 physical cores
.NET Core SDK=3.1.100
[Host] : .NET Core 3.1.0 (CoreCLR 4.700.19.56402, CoreFX 4.700.19.56404), X64 RyuJIT
DefaultJob : .NET Core 3.1.0 (CoreCLR 4.700.19.56402, CoreFX 4.700.19.56404), X64 RyuJIT
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen 0 | Gen 1 | Gen 2 | Allocated |
|------------------------------------------ |------ |---------------:|------------:|------------:|------:|--------:|---------:|--------:|------:|----------:|
| ImHashMap_AddOrUpdate | 1 | 119.1 ns | 0.50 ns | 0.47 ns | 1.00 | 0.00 | 0.0577 | - | - | 272 B |
| ImHashMapSlots32_AddOrUpdate | 1 | 214.7 ns | 1.19 ns | 1.00 ns | 1.80 | 0.01 | 0.1070 | 0.0002 | - | 504 B |
| ImHashMap_V1_AddOrUpdate | 1 | 129.1 ns | 0.48 ns | 0.43 ns | 1.08 | 0.01 | 0.0610 | - | - | 288 B |
| Experimental_ImHashMap_AddOrUpdate | 1 | 104.6 ns | 2.65 ns | 2.60 ns | 0.88 | 0.02 | 0.0340 | - | - | 160 B |
| Experimental_ImHashMapSlots32_AddOrUpdate | 1 | 213.7 ns | 0.70 ns | 0.54 ns | 1.79 | 0.01 | 0.0865 | - | - | 408 B |
| Experimental_ImHashMapSlots64_AddOrUpdate | 1 | 303.5 ns | 2.19 ns | 2.05 ns | 2.55 | 0.02 | 0.1407 | - | - | 664 B |
| DictSlim_TryAdd | 1 | 128.2 ns | 2.59 ns | 2.42 ns | 1.08 | 0.02 | 0.0408 | - | - | 192 B |
| Dict_TryAdd | 1 | 134.6 ns | 1.63 ns | 1.52 ns | 1.13 | 0.01 | 0.0544 | - | - | 256 B |
| ConcurrentDict_TryAdd | 1 | 303.7 ns | 3.84 ns | 3.59 ns | 2.55 | 0.03 | 0.2074 | 0.0014 | - | 976 B |
| ImmutableDict_Builder_Add | 1 | 406.3 ns | 7.79 ns | 8.66 ns | 3.40 | 0.08 | 0.0572 | - | - | 272 B |
| ImmutableDict_Add | 1 | 445.0 ns | 1.78 ns | 1.58 ns | 3.74 | 0.02 | 0.0677 | - | - | 320 B |
| | | | | | | | | | | |
| ImHashMap_AddOrUpdate | 10 | 826.9 ns | 16.33 ns | 15.27 ns | 1.00 | 0.00 | 0.4911 | 0.0029 | - | 2312 B |
| ImHashMapSlots32_AddOrUpdate | 10 | 619.3 ns | 6.62 ns | 5.87 ns | 0.75 | 0.02 | 0.2956 | 0.0019 | - | 1392 B |
| ImHashMap_V1_AddOrUpdate | 10 | 995.7 ns | 7.97 ns | 7.06 ns | 1.21 | 0.02 | 0.6218 | 0.0038 | - | 2928 B |
| Experimental_ImHashMap_AddOrUpdate | 10 | 646.4 ns | 1.69 ns | 1.58 ns | 0.78 | 0.01 | 0.3176 | 0.0010 | - | 1496 B |
| Experimental_ImHashMapSlots32_AddOrUpdate | 10 | 518.7 ns | 3.67 ns | 3.43 ns | 0.63 | 0.01 | 0.1764 | 0.0010 | - | 832 B |
| Experimental_ImHashMapSlots64_AddOrUpdate | 10 | 602.5 ns | 1.95 ns | 1.82 ns | 0.73 | 0.01 | 0.2308 | 0.0010 | - | 1088 B |
| DictSlim_TryAdd | 10 | 584.1 ns | 11.52 ns | 21.64 ns | 0.70 | 0.01 | 0.2375 | 0.0010 | - | 1120 B |
| Dict_TryAdd | 10 | 601.1 ns | 1.72 ns | 1.61 ns | 0.73 | 0.01 | 0.2193 | 0.0010 | - | 1032 B |
| ConcurrentDict_TryAdd | 10 | 1,388.6 ns | 8.04 ns | 7.53 ns | 1.68 | 0.03 | 0.6294 | 0.0095 | - | 2968 B |
| ImmutableDict_Builder_Add | 10 | 2,536.3 ns | 9.62 ns | 9.00 ns | 3.07 | 0.06 | 0.1793 | - | - | 848 B |
| ImmutableDict_Add | 10 | 4,191.8 ns | 14.08 ns | 13.17 ns | 5.07 | 0.09 | 0.6180 | - | - | 2920 B |
| | | | | | | | | | | |
| ImHashMap_AddOrUpdate | 100 | 12,297.8 ns | 43.22 ns | 38.32 ns | 1.00 | 0.00 | 7.4005 | 0.3510 | - | 34856 B |
| ImHashMapSlots32_AddOrUpdate | 100 | 6,642.4 ns | 34.81 ns | 32.56 ns | 0.54 | 0.00 | 3.1052 | 0.2060 | - | 14640 B |
| ImHashMap_V1_AddOrUpdate | 100 | 15,066.8 ns | 57.35 ns | 53.64 ns | 1.22 | 0.01 | 8.5602 | 0.4425 | - | 40320 B |
| Experimental_ImHashMap_AddOrUpdate | 100 | 10,427.2 ns | 31.56 ns | 29.52 ns | 0.85 | 0.00 | 5.9204 | 0.2136 | - | 27880 B |
| Experimental_ImHashMapSlots32_AddOrUpdate | 100 | 4,826.3 ns | 11.64 ns | 10.32 ns | 0.39 | 0.00 | 1.7624 | 0.0763 | - | 8304 B |
| Experimental_ImHashMapSlots64_AddOrUpdate | 100 | 4,215.3 ns | 27.18 ns | 24.09 ns | 0.34 | 0.00 | 1.4038 | 0.0534 | - | 6640 B |
| DictSlim_TryAdd | 100 | 4,086.4 ns | 15.28 ns | 14.29 ns | 0.33 | 0.00 | 1.5945 | 0.0458 | - | 7536 B |
| Dict_TryAdd | 100 | 5,053.1 ns | 11.55 ns | 10.80 ns | 0.41 | 0.00 | 2.1667 | 0.0916 | - | 10232 B |
| ConcurrentDict_TryAdd | 100 | 15,524.7 ns | 64.51 ns | 60.35 ns | 1.26 | 0.01 | 6.5613 | 0.0305 | - | 30944 B |
| ImmutableDict_Builder_Add | 100 | 33,701.3 ns | 105.33 ns | 98.53 ns | 2.74 | 0.01 | 1.4038 | 0.0610 | - | 6608 B |
| ImmutableDict_Add | 100 | 64,397.1 ns | 216.23 ns | 202.27 ns | 5.24 | 0.03 | 9.3994 | 0.2441 | - | 44793 B |
| | | | | | | | | | | |
| ImHashMap_AddOrUpdate | 1000 | 262,754.3 ns | 1,072.25 ns | 1,002.98 ns | 1.00 | 0.00 | 108.3984 | 30.7617 | - | 511209 B |
| ImHashMapSlots32_AddOrUpdate | 1000 | 155,706.1 ns | 561.75 ns | 525.46 ns | 0.59 | 0.00 | 57.3730 | 19.0430 | - | 270865 B |
| ImHashMap_V1_AddOrUpdate | 1000 | 311,962.3 ns | 1,446.41 ns | 1,352.98 ns | 1.19 | 0.01 | 121.0938 | 35.1563 | - | 571249 B |
| Experimental_ImHashMap_AddOrUpdate | 1000 | 267,922.8 ns | 1,178.42 ns | 1,102.30 ns | 1.02 | 0.01 | 93.2617 | 22.9492 | - | 439976 B |
| Experimental_ImHashMapSlots32_AddOrUpdate | 1000 | 125,153.0 ns | 587.68 ns | 549.72 ns | 0.48 | 0.00 | 42.7246 | 11.9629 | - | 202080 B |
| Experimental_ImHashMapSlots64_AddOrUpdate | 1000 | 102,422.2 ns | 321.92 ns | 285.37 ns | 0.39 | 0.00 | 33.8135 | 8.6670 | - | 159168 B |
| DictSlim_TryAdd | 1000 | 38,421.2 ns | 302.00 ns | 282.49 ns | 0.15 | 0.00 | 12.2681 | 0.0610 | - | 57856 B |
| Dict_TryAdd | 1000 | 50,308.1 ns | 842.51 ns | 788.09 ns | 0.19 | 0.00 | 21.6064 | 5.3711 | - | 102256 B |
| ConcurrentDict_TryAdd | 1000 | 172,505.9 ns | 2,518.96 ns | 2,356.24 ns | 0.66 | 0.01 | 49.0723 | 21.7285 | - | 260008 B |
| ImmutableDict_Builder_Add | 1000 | 515,561.1 ns | 1,244.32 ns | 1,163.94 ns | 1.96 | 0.01 | 12.6953 | 2.9297 | - | 64209 B |
| ImmutableDict_Add | 1000 | 1,013,851.3 ns | 4,173.47 ns | 3,903.87 ns | 3.86 | 0.02 | 140.6250 | 33.2031 | - | 662171 B |
## V3 - baseline
BenchmarkDotNet=v0.12.1, OS=Windows 10.0.19041.572 (2004/?/20H1)
Intel Core i7-8565U CPU 1.80GHz (Whiskey Lake), 1 CPU, 8 logical and 4 physical cores
.NET Core SDK=3.1.403
[Host] : .NET Core 3.1.9 (CoreCLR 4.700.20.47201, CoreFX 4.700.20.47203), X64 RyuJIT
DefaultJob : .NET Core 3.1.9 (CoreCLR 4.700.20.47201, CoreFX 4.700.20.47203), X64 RyuJIT
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen 0 | Gen 1 | Gen 2 | Allocated |
|----------------------------------- |------ |-------------:|------------:|------------:|------:|--------:|---------:|--------:|------:|----------:|
| ImHashMap_AddOrUpdate | 1 | 141.3 ns | 2.51 ns | 2.68 ns | 1.00 | 0.00 | 0.0648 | - | - | 272 B |
| Experimental_ImHashMap_AddOrUpdate | 1 | 116.8 ns | 1.00 ns | 0.89 ns | 0.83 | 0.01 | 0.0381 | - | - | 160 B |
| ImHashMap234_AddOrUpdate | 1 | 102.9 ns | 2.04 ns | 1.70 ns | 0.73 | 0.01 | 0.0381 | - | - | 160 B |
| | | | | | | | | | | |
| ImHashMap_AddOrUpdate | 10 | 938.8 ns | 15.31 ns | 12.78 ns | 1.00 | 0.00 | 0.5512 | - | - | 2312 B |
| Experimental_ImHashMap_AddOrUpdate | 10 | 708.0 ns | 6.11 ns | 5.72 ns | 0.75 | 0.01 | 0.3576 | - | - | 1496 B |
| ImHashMap234_AddOrUpdate | 10 | 678.9 ns | 10.68 ns | 9.47 ns | 0.72 | 0.02 | 0.2995 | - | - | 1256 B |
| | | | | | | | | | | |
| ImHashMap_AddOrUpdate | 100 | 14,155.3 ns | 124.99 ns | 116.92 ns | 1.00 | 0.00 | 8.3313 | - | - | 34856 B |
| Experimental_ImHashMap_AddOrUpdate | 100 | 11,756.1 ns | 104.34 ns | 87.13 ns | 0.83 | 0.01 | 6.6528 | - | - | 27880 B |
| ImHashMap234_AddOrUpdate | 100 | 10,581.4 ns | 106.89 ns | 94.76 ns | 0.75 | 0.01 | 5.3406 | - | - | 22384 B |
| | | | | | | | | | | |
| ImHashMap_AddOrUpdate | 1000 | 308,506.7 ns | 3,081.93 ns | 2,882.84 ns | 1.00 | 0.00 | 122.0703 | 3.4180 | - | 511209 B |
| Experimental_ImHashMap_AddOrUpdate | 1000 | 309,012.9 ns | 1,882.16 ns | 1,760.57 ns | 1.00 | 0.01 | 104.9805 | 25.8789 | - | 439977 B |
| ImHashMap234_AddOrUpdate | 1000 | 231,146.4 ns | 1,493.09 ns | 1,323.58 ns | 0.75 | 0.01 | 82.2754 | 18.0664 | - | 344593 B |
## V3 - RTM
BenchmarkDotNet=v0.12.1, OS=Windows 10.0.19042
Intel Core i9-8950HK CPU 2.90GHz (Coffee Lake), 1 CPU, 12 logical and 6 physical cores
.NET Core SDK=5.0.201
[Host] : .NET Core 5.0.4 (CoreCLR 5.0.421.11614, CoreFX 5.0.421.11614), X64 RyuJIT
DefaultJob : .NET Core 5.0.4 (CoreCLR 5.0.421.11614, CoreFX 5.0.421.11614), X64 RyuJIT
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | Gen 0 | Gen 1 | Gen 2 | Allocated |
|---------------------------------- |------ |-------------:|-------------:|-------------:|-------------:|------:|--------:|---------:|--------:|------:|----------:|
| V2_ImHashMap_AddOrUpdate | 1 | 126.8 ns | 2.11 ns | 1.87 ns | 126.3 ns | 1.00 | 0.00 | 0.0432 | - | - | 272 B |
| V3_ImHashMap_AddOrUpdate | 1 | 106.2 ns | 2.15 ns | 2.73 ns | 105.0 ns | 0.84 | 0.03 | 0.0253 | - | - | 160 B |
| V3_PartitionedHashMap_AddOrUpdate | 1 | 152.5 ns | 3.12 ns | 4.06 ns | 152.3 ns | 1.21 | 0.03 | 0.0446 | - | - | 280 B |
| DictSlim_TryAdd | 1 | 130.9 ns | 2.61 ns | 3.30 ns | 130.3 ns | 1.04 | 0.04 | 0.0305 | - | - | 192 B |
| Dict_TryAdd | 1 | 150.5 ns | 3.08 ns | 4.11 ns | 150.7 ns | 1.17 | 0.04 | 0.0420 | - | - | 264 B |
| ConcurrentDictionary_TryAdd | 1 | 294.2 ns | 5.67 ns | 6.07 ns | 292.9 ns | 2.33 | 0.06 | 0.1540 | 0.0010 | - | 968 B |
| ImmutableDict_Builder_Add | 1 | 345.5 ns | 6.82 ns | 6.38 ns | 346.0 ns | 2.73 | 0.08 | 0.0429 | - | - | 272 B |
| ImmutableDict_Add | 1 | 369.7 ns | 6.77 ns | 5.66 ns | 369.5 ns | 2.91 | 0.06 | 0.0505 | - | - | 320 B |
| | | | | | | | | | | | |
| V2_ImHashMap_AddOrUpdate | 10 | 947.0 ns | 18.95 ns | 20.27 ns | 952.2 ns | 1.00 | 0.00 | 0.3681 | 0.0019 | - | 2312 B |
| V3_ImHashMap_AddOrUpdate | 10 | 623.1 ns | 5.55 ns | 4.92 ns | 621.8 ns | 0.66 | 0.02 | 0.1669 | - | - | 1048 B |
| V3_PartitionedHashMap_AddOrUpdate | 10 | 547.4 ns | 10.18 ns | 11.31 ns | 544.0 ns | 0.58 | 0.01 | 0.1221 | - | - | 768 B |
| DictSlim_TryAdd | 10 | 625.1 ns | 12.03 ns | 13.37 ns | 621.7 ns | 0.66 | 0.02 | 0.1783 | - | - | 1120 B |
| Dict_TryAdd | 10 | 646.5 ns | 12.85 ns | 16.71 ns | 643.2 ns | 0.68 | 0.02 | 0.1650 | - | - | 1040 B |
| ConcurrentDictionary_TryAdd | 10 | 1,425.0 ns | 28.01 ns | 50.50 ns | 1,405.0 ns | 1.49 | 0.04 | 0.4730 | 0.0076 | - | 2968 B |
| ImmutableDict_Builder_Add | 10 | 2,099.4 ns | 30.91 ns | 24.14 ns | 2,089.6 ns | 2.23 | 0.06 | 0.1335 | - | - | 848 B |
| ImmutableDict_Add | 10 | 3,182.2 ns | 31.64 ns | 26.42 ns | 3,191.6 ns | 3.37 | 0.07 | 0.4654 | - | - | 2920 B |
| | | | | | | | | | | | |
| V2_ImHashMap_AddOrUpdate | 100 | 13,960.5 ns | 193.69 ns | 151.22 ns | 13,974.8 ns | 1.00 | 0.00 | 5.5542 | 0.2441 | - | 34856 B |
| V3_ImHashMap_AddOrUpdate | 100 | 11,501.2 ns | 217.62 ns | 241.88 ns | 11,495.1 ns | 0.82 | 0.02 | 3.1891 | 0.1068 | - | 20008 B |
| V3_PartitionedHashMap_AddOrUpdate | 100 | 5,929.6 ns | 112.54 ns | 175.21 ns | 5,953.0 ns | 0.44 | 0.01 | 1.2436 | 0.0534 | - | 7816 B |
| DictSlim_TryAdd | 100 | 4,930.6 ns | 95.70 ns | 127.75 ns | 5,001.7 ns | 0.35 | 0.01 | 1.1978 | 0.0305 | - | 7536 B |
| Dict_TryAdd | 100 | 5,438.5 ns | 95.98 ns | 137.65 ns | 5,404.3 ns | 0.39 | 0.01 | 1.6251 | 0.0610 | - | 10240 B |
| ConcurrentDictionary_TryAdd | 100 | 16,669.7 ns | 326.23 ns | 362.61 ns | 16,763.5 ns | 1.19 | 0.03 | 4.9133 | 0.5798 | - | 30968 B |
| ImmutableDict_Builder_Add | 100 | 27,158.0 ns | 354.59 ns | 276.84 ns | 27,148.7 ns | 1.95 | 0.03 | 1.0376 | 0.0305 | - | 6608 B |
| ImmutableDict_Add | 100 | 50,784.5 ns | 990.99 ns | 1,571.81 ns | 51,475.4 ns | 3.55 | 0.14 | 7.0801 | 0.2441 | - | 44792 B |
| | | | | | | | | | | | |
| V2_ImHashMap_AddOrUpdate | 1000 | 287,955.3 ns | 4,859.90 ns | 4,545.95 ns | 286,362.2 ns | 1.00 | 0.00 | 81.0547 | 0.9766 | - | 511208 B |
| V3_ImHashMap_AddOrUpdate | 1000 | 240,386.3 ns | 4,778.73 ns | 8,738.18 ns | 240,952.2 ns | 0.85 | 0.04 | 51.2695 | 11.7188 | - | 324016 B |
| V3_PartitionedHashMap_AddOrUpdate | 1000 | 144,426.5 ns | 2,847.55 ns | 4,348.50 ns | 146,011.0 ns | 0.50 | 0.02 | 28.0762 | 8.0566 | - | 176216 B |
| DictSlim_TryAdd | 1000 | 44,217.2 ns | 145.85 ns | 113.87 ns | 44,205.9 ns | 0.15 | 0.00 | 9.1553 | 1.5259 | - | 57856 B |
| Dict_TryAdd | 1000 | 55,251.6 ns | 1,084.55 ns | 1,955.67 ns | 55,508.3 ns | 0.19 | 0.01 | 16.2354 | 5.3711 | - | 102264 B |
| ConcurrentDictionary_TryAdd | 1000 | 171,835.0 ns | 3,414.78 ns | 4,787.04 ns | 174,681.6 ns | 0.60 | 0.02 | 41.2598 | 14.6484 | - | 260056 B |
| ImmutableDict_Builder_Add | 1000 | 445,419.2 ns | 4,140.17 ns | 3,872.72 ns | 445,259.3 ns | 1.55 | 0.03 | 9.7656 | 1.9531 | - | 64208 B |
| ImmutableDict_Add | 1000 | 815,930.7 ns | 15,795.06 ns | 17,556.16 ns | 810,772.7 ns | 2.83 | 0.06 | 105.4688 | 24.4141 | - | 662168 B |
## Against static TypeDictionary by @rogeralsing (need to substract the cost of enumerating the array when adding items to ImHashMap and PartitionedHashMap)
BenchmarkDotNet=v0.12.1, OS=Windows 10.0.19042
Intel Core i9-8950HK CPU 2.90GHz (Coffee Lake), 1 CPU, 12 logical and 6 physical cores
.NET Core SDK=5.0.201
[Host] : .NET Core 5.0.4 (CoreCLR 5.0.421.11614, CoreFX 5.0.421.11614), X64 RyuJIT
DefaultJob : .NET Core 5.0.4 (CoreCLR 5.0.421.11614, CoreFX 5.0.421.11614), X64 RyuJIT
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen 0 | Gen 1 | Gen 2 | Allocated |
|---------------------------------- |------ |---------:|---------:|---------:|------:|--------:|-------:|-------:|------:|----------:|
| V3_ImHashMap_AddOrUpdate | 5 | 117.9 ns | 2.33 ns | 2.69 ns | 1.00 | 0.00 | 0.0675 | - | - | 424 B |
| V3_PartitionedHashMap_AddOrUpdate | 5 | 162.5 ns | 3.34 ns | 6.75 ns | 1.38 | 0.07 | 0.0675 | - | - | 424 B |
| TypeDictionary_Add | 5 | 178.9 ns | 3.66 ns | 6.69 ns | 1.54 | 0.06 | 0.1402 | 0.0007 | - | 880 B |
| Dict_TryAdd | 5 | 187.0 ns | 3.76 ns | 5.74 ns | 1.59 | 0.07 | 0.0739 | - | - | 464 B |
| V3_ImHashMap_AddOrUpdate | 10 | 321.8 ns | 6.48 ns | 10.10 ns | 1.00 | 0.00 | 0.1593 | 0.0005 | - | 1000 B |
| V3_PartitionedHashMap_AddOrUpdate | 10 | 287.6 ns | 5.76 ns | 11.09 ns | 0.90 | 0.04 | 0.1144 | 0.0005 | - | 720 B |
| TypeDictionary_Add | 10 | 292.1 ns | 5.83 ns | 7.78 ns | 0.91 | 0.04 | 0.1402 | 0.0005 | - | 880 B |
| Dict_TryAdd | 10 | 371.1 ns | 7.40 ns | 14.78 ns | 1.14 | 0.06 | 0.1578 | - | - | 992 B |
| V3_ImHashMap_AddOrUpdate | 20 | 864.3 ns | 16.66 ns | 22.24 ns | 1.00 | 0.00 | 0.3977 | 0.0029 | - | 2496 B |
| V3_PartitionedHashMap_AddOrUpdate | 20 | 523.1 ns | 4.68 ns | 4.15 ns | 0.60 | 0.02 | 0.2031 | 0.0010 | - | 1280 B |
| TypeDictionary_Add | 20 | 492.6 ns | 4.73 ns | 4.19 ns | 0.57 | 0.02 | 0.1402 | - | - | 880 B |
| Dict_TryAdd | 20 | 666.1 ns | 10.66 ns | 8.90 ns | 0.77 | 0.02 | 0.3309 | 0.0019 | - | 2080 B |
## Small condition optimization
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen 0 | Gen 1 | Gen 2 | Allocated |
|------------------------- |------ |---------:|--------:|--------:|------:|--------:|-------:|-------:|------:|----------:|
| V3_ImHashMap_AddOrUpdate | 10 | 317.7 ns | 2.16 ns | 2.02 ns | 1.00 | 0.00 | 0.1593 | 0.0005 | - | 1000 B |
| V2_ImHashMap_AddOrUpdate | 10 | 617.4 ns | 6.60 ns | 5.51 ns | 1.94 | 0.02 | 0.3605 | 0.0019 | - | 2264 B |
## V4
BenchmarkDotNet=v0.12.1, OS=Windows 10.0.19043
Intel Core i9-8950HK CPU 2.90GHz (Coffee Lake), 1 CPU, 12 logical and 6 physical cores
.NET Core SDK=6.0.202
[Host] : .NET Core 6.0.4 (CoreCLR 6.0.422.16404, CoreFX 6.0.422.16404), X64 RyuJIT
DefaultJob : .NET Core 6.0.4 (CoreCLR 6.0.422.16404, CoreFX 6.0.422.16404), X64 RyuJIT
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen 0 | Gen 1 | Gen 2 | Allocated |
|---------------------------------- |------ |--------------:|--------------:|--------------:|------:|--------:|---------:|--------:|------:|----------:|
| V4_ImMap_AddOrUpdate | 1 | 44.46 ns | 0.643 ns | 0.602 ns | 1.00 | 0.00 | 0.0178 | - | - | 112 B |
| V3_ImHashMap_AddOrUpdate | 1 | 43.57 ns | 0.755 ns | 0.706 ns | 0.98 | 0.02 | 0.0178 | - | - | 112 B |
| V4_PartitionedHashMap_AddOrUpdate | 1 | 99.75 ns | 1.110 ns | 1.038 ns | 2.24 | 0.04 | 0.0370 | - | - | 232 B |
| V3_PartitionedHashMap_AddOrUpdate | 1 | 101.54 ns | 1.586 ns | 1.406 ns | 2.29 | 0.04 | 0.0370 | - | - | 232 B |
| DictSlim_TryAdd | 1 | 61.10 ns | 0.926 ns | 0.774 ns | 1.38 | 0.03 | 0.0229 | - | - | 144 B |
| Dict_TryAdd | 1 | 67.67 ns | 1.356 ns | 1.202 ns | 1.53 | 0.04 | 0.0343 | - | - | 216 B |
| ConcurrentDictionary_TryAdd | 1 | 200.94 ns | 2.530 ns | 1.976 ns | 4.53 | 0.08 | 0.1466 | 0.0007 | - | 920 B |
| ImmutableDict_Builder_Add | 1 | 220.29 ns | 4.085 ns | 3.621 ns | 4.97 | 0.11 | 0.0353 | - | - | 224 B |
| ImmutableDict_Add | 1 | 274.65 ns | 2.175 ns | 1.816 ns | 6.19 | 0.07 | 0.0429 | - | - | 272 B |
| | | | | | | | | | | |
| V4_ImMap_AddOrUpdate | 10 | 327.37 ns | 3.174 ns | 2.478 ns | 1.00 | 0.00 | 0.1564 | 0.0005 | - | 984 B |
| V3_ImHashMap_AddOrUpdate | 10 | 331.38 ns | 5.852 ns | 5.747 ns | 1.01 | 0.02 | 0.1593 | 0.0005 | - | 1000 B |
| V4_PartitionedHashMap_AddOrUpdate | 10 | 345.95 ns | 5.741 ns | 4.794 ns | 1.06 | 0.02 | 0.1144 | 0.0005 | - | 720 B |
| V3_PartitionedHashMap_AddOrUpdate | 10 | 358.84 ns | 2.883 ns | 2.407 ns | 1.10 | 0.01 | 0.1144 | 0.0005 | - | 720 B |
| DictSlim_TryAdd | 10 | 367.22 ns | 5.589 ns | 5.228 ns | 1.12 | 0.02 | 0.1707 | 0.0005 | - | 1072 B |
| Dict_TryAdd | 10 | 371.19 ns | 3.319 ns | 3.105 ns | 1.14 | 0.01 | 0.1578 | 0.0005 | - | 992 B |
| ConcurrentDictionary_TryAdd | 10 | 1,160.51 ns | 10.741 ns | 8.969 ns | 3.55 | 0.04 | 0.4730 | 0.0076 | - | 2968 B |
| ImmutableDict_Builder_Add | 10 | 1,483.70 ns | 17.120 ns | 15.177 ns | 4.53 | 0.04 | 0.1259 | - | - | 800 B |
| ImmutableDict_Add | 10 | 2,668.61 ns | 42.514 ns | 62.317 ns | 8.19 | 0.23 | 0.4349 | - | - | 2744 B |
| | | | | | | | | | | |
| V4_ImMap_AddOrUpdate | 100 | 8,444.12 ns | 87.991 ns | 78.002 ns | 1.00 | 0.00 | 2.8229 | 0.0916 | - | 17792 B |
| V3_ImHashMap_AddOrUpdate | 100 | 9,417.97 ns | 107.459 ns | 95.260 ns | 1.12 | 0.02 | 3.1891 | 0.1068 | - | 20032 B |
| V4_PartitionedHashMap_AddOrUpdate | 100 | 4,086.00 ns | 41.785 ns | 34.892 ns | 0.48 | 0.01 | 1.2360 | 0.0534 | - | 7776 B |
| V3_PartitionedHashMap_AddOrUpdate | 100 | 4,184.28 ns | 69.080 ns | 64.618 ns | 0.50 | 0.01 | 1.2436 | 0.0534 | - | 7808 B |
| DictSlim_TryAdd | 100 | 2,876.76 ns | 26.714 ns | 23.681 ns | 0.34 | 0.00 | 1.1902 | 0.0305 | - | 7488 B |
| Dict_TryAdd | 100 | 3,480.02 ns | 60.940 ns | 54.022 ns | 0.41 | 0.01 | 1.6174 | 0.0763 | - | 10192 B |
| ConcurrentDictionary_TryAdd | 100 | 14,052.50 ns | 183.111 ns | 171.282 ns | 1.66 | 0.02 | 4.8981 | 0.5798 | - | 30824 B |
| ImmutableDict_Builder_Add | 100 | 21,979.51 ns | 231.436 ns | 205.162 ns | 2.60 | 0.04 | 1.0376 | 0.0305 | - | 6560 B |
| ImmutableDict_Add | 100 | 43,971.70 ns | 635.678 ns | 594.614 ns | 5.21 | 0.08 | 7.1411 | 0.2441 | - | 44936 B |
| | | | | | | | | | | |
| V4_ImMap_AddOrUpdate | 1000 | 252,084.32 ns | 2,651.514 ns | 2,350.498 ns | 1.00 | 0.00 | 45.4102 | 10.7422 | - | 286344 B |
| V3_ImHashMap_AddOrUpdate | 1000 | 212,485.75 ns | 2,508.266 ns | 2,223.513 ns | 0.84 | 0.01 | 51.5137 | 12.2070 | - | 324176 B |
| V4_PartitionedHashMap_AddOrUpdate | 1000 | 130,987.08 ns | 1,343.597 ns | 1,191.064 ns | 0.52 | 0.01 | 26.1230 | 7.5684 | - | 164280 B |
| V3_PartitionedHashMap_AddOrUpdate | 1000 | 121,434.74 ns | 952.940 ns | 743.992 ns | 0.48 | 0.00 | 28.0762 | 6.8359 | - | 176840 B |
| DictSlim_TryAdd | 1000 | 30,469.88 ns | 553.377 ns | 517.629 ns | 0.12 | 0.00 | 9.1553 | 1.6479 | - | 57808 B |
| Dict_TryAdd | 1000 | 36,957.82 ns | 325.290 ns | 253.965 ns | 0.15 | 0.00 | 16.2354 | 5.3711 | - | 102216 B |
| ConcurrentDictionary_TryAdd | 1000 | 147,942.69 ns | 2,199.522 ns | 1,836.700 ns | 0.59 | 0.01 | 41.2598 | 13.6719 | - | 259720 B |
| ImmutableDict_Builder_Add | 1000 | 364,927.76 ns | 5,953.010 ns | 5,568.449 ns | 1.45 | 0.03 | 9.7656 | 2.4414 | - | 64160 B |
| ImmutableDict_Add | 1000 | 717,361.53 ns | 11,811.986 ns | 10,471.017 ns | 2.85 | 0.05 | 105.4688 | 25.3906 | - | 665001 B |
Intel Core i9-8950HK CPU 2.90GHz (Coffee Lake), 1 CPU, 12 logical and 6 physical cores
.NET Core SDK=6.0.202
[Host] : .NET Core 6.0.4 (CoreCLR 6.0.422.16404, CoreFX 6.0.422.16404), X64 RyuJIT
DefaultJob : .NET Core 6.0.4 (CoreCLR 6.0.422.16404, CoreFX 6.0.422.16404), X64 RyuJIT
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen 0 | Gen 1 | Gen 2 | Allocated |
|---------------------------------- |------ |--------------:|-------------:|-------------:|------:|--------:|---------:|--------:|------:|----------:|
| V4_ImHashMap_AddOrUpdate | 1 | 33.32 ns | 0.439 ns | 0.389 ns | 1.00 | 0.00 | 0.0178 | - | - | 112 B |
| V3_ImHashMap_AddOrUpdate | 1 | 35.97 ns | 0.639 ns | 0.567 ns | 1.08 | 0.02 | 0.0178 | - | - | 112 B |
| V4_PartitionedHashMap_AddOrUpdate | 1 | 97.72 ns | 1.294 ns | 1.148 ns | 2.93 | 0.05 | 0.0370 | - | - | 232 B |
| DictSlim_TryAdd | 1 | 59.37 ns | 0.519 ns | 0.434 ns | 1.78 | 0.02 | 0.0229 | - | - | 144 B |
| Dict_TryAdd | 1 | 65.94 ns | 0.631 ns | 0.560 ns | 1.98 | 0.02 | 0.0343 | - | - | 216 B |
| ConcurrentDictionary_TryAdd | 1 | 197.29 ns | 1.883 ns | 1.761 ns | 5.92 | 0.09 | 0.1466 | 0.0007 | - | 920 B |
| ImmutableDict_Builder_Add | 1 | 220.79 ns | 2.648 ns | 2.477 ns | 6.62 | 0.10 | 0.0355 | - | - | 224 B |
| ImmutableDict_Add | 1 | 264.15 ns | 4.786 ns | 3.737 ns | 7.93 | 0.16 | 0.0429 | - | - | 272 B |
| | | | | | | | | | | |
| V4_ImHashMap_AddOrUpdate | 10 | 307.91 ns | 5.281 ns | 4.940 ns | 1.00 | 0.00 | 0.1564 | 0.0005 | - | 984 B |
| V3_ImHashMap_AddOrUpdate | 10 | 389.09 ns | 6.482 ns | 5.746 ns | 1.27 | 0.03 | 0.1593 | 0.0005 | - | 1000 B |
| V4_PartitionedHashMap_AddOrUpdate | 10 | 392.47 ns | 4.296 ns | 5.276 ns | 1.27 | 0.03 | 0.1144 | 0.0005 | - | 720 B |
| DictSlim_TryAdd | 10 | 409.45 ns | 2.216 ns | 1.965 ns | 1.33 | 0.02 | 0.1707 | 0.0005 | - | 1072 B |
| Dict_TryAdd | 10 | 413.38 ns | 5.460 ns | 5.107 ns | 1.34 | 0.03 | 0.1578 | 0.0005 | - | 992 B |
| ConcurrentDictionary_TryAdd | 10 | 1,319.88 ns | 20.332 ns | 19.019 ns | 4.29 | 0.11 | 0.4730 | 0.0076 | - | 2968 B |
| ImmutableDict_Builder_Add | 10 | 1,712.26 ns | 15.264 ns | 26.733 ns | 5.59 | 0.12 | 0.1259 | - | - | 800 B |
| ImmutableDict_Add | 10 | 2,986.38 ns | 17.824 ns | 14.884 ns | 9.70 | 0.18 | 0.4349 | - | - | 2744 B |
| | | | | | | | | | | |
| V4_ImHashMap_AddOrUpdate | 100 | 9,188.79 ns | 116.272 ns | 108.761 ns | 1.00 | 0.00 | 2.8229 | 0.0916 | - | 17792 B |
| V3_ImHashMap_AddOrUpdate | 100 | 10,591.30 ns | 169.894 ns | 141.869 ns | 1.15 | 0.03 | 3.1891 | 0.1068 | - | 20032 B |
| V4_PartitionedHashMap_AddOrUpdate | 100 | 4,491.75 ns | 81.205 ns | 75.959 ns | 0.49 | 0.01 | 1.2360 | 0.0534 | - | 7776 B |
| DictSlim_TryAdd | 100 | 3,201.77 ns | 48.216 ns | 42.743 ns | 0.35 | 0.01 | 1.1902 | 0.0305 | - | 7488 B |
| Dict_TryAdd | 100 | 3,856.61 ns | 70.806 ns | 62.768 ns | 0.42 | 0.01 | 1.6174 | 0.0687 | - | 10192 B |
| ConcurrentDictionary_TryAdd | 100 | 16,035.70 ns | 320.350 ns | 356.068 ns | 1.75 | 0.04 | 4.9133 | 0.5798 | - | 30824 B |
| ImmutableDict_Builder_Add | 100 | 24,427.83 ns | 470.630 ns | 417.201 ns | 2.66 | 0.07 | 1.0376 | 0.0305 | - | 6560 B |
| ImmutableDict_Add | 100 | 48,772.32 ns | 687.894 ns | 574.422 ns | 5.30 | 0.10 | 7.1411 | 0.2441 | - | 44936 B |
| | | | | | | | | | | |
| V4_ImHashMap_AddOrUpdate | 1000 | 277,024.17 ns | 3,349.815 ns | 2,969.524 ns | 1.00 | 0.00 | 45.4102 | 10.7422 | - | 286344 B |
| V3_ImHashMap_AddOrUpdate | 1000 | 234,444.41 ns | 2,324.332 ns | 1,940.923 ns | 0.85 | 0.01 | 51.5137 | 12.2070 | - | 324176 B |
| V4_PartitionedHashMap_AddOrUpdate | 1000 | 146,984.47 ns | 954.053 ns | 845.743 ns | 0.53 | 0.01 | 26.1230 | 7.5684 | - | 164280 B |
| DictSlim_TryAdd | 1000 | 33,447.54 ns | 254.743 ns | 225.823 ns | 0.12 | 0.00 | 9.1553 | 1.7700 | - | 57808 B |
| Dict_TryAdd | 1000 | 40,234.23 ns | 430.048 ns | 381.226 ns | 0.15 | 0.00 | 16.2354 | 5.3711 | - | 102216 B |
| ConcurrentDictionary_TryAdd | 1000 | 165,018.54 ns | 3,075.862 ns | 2,568.484 ns | 0.60 | 0.01 | 41.2598 | 13.6719 | - | 259720 B |
| ImmutableDict_Builder_Add | 1000 | 396,623.48 ns | 4,099.094 ns | 3,834.295 ns | 1.43 | 0.02 | 9.7656 | 2.4414 | - | 64160 B |
| ImmutableDict_Add | 1000 | 813,397.08 ns | 9,203.453 ns | 8,608.916 ns | 2.94 | 0.04 | 105.4688 | 25.3906 | - | 665001 B |
## ??? regress ???
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | Gen 0 | Gen 1 | Gen 2 | Allocated |
|------------------------- |------ |-----------:|----------:|----------:|-----------:|------:|--------:|---------:|------:|------:|----------:|
| V4_ImHashMap_AddOrUpdate | 100 | 9.367 us | 0.1855 us | 0.3661 us | 9.307 us | 1.00 | 0.00 | 5.7831 | - | - | 17.73 KB |
| V3_ImHashMap_AddOrUpdate | 100 | 10.171 us | 0.2027 us | 0.5011 us | 9.958 us | 1.10 | 0.07 | 6.3782 | - | - | 19.56 KB |
| | | | | | | | | | | | |
| V4_ImHashMap_AddOrUpdate | 1000 | 294.633 us | 5.8329 us | 6.4833 us | 293.203 us | 1.00 | 0.00 | 90.8203 | - | - | 279.65 KB |
| V3_ImHashMap_AddOrUpdate | 1000 | 253.610 us | 4.9597 us | 9.5557 us | 250.384 us | 0.86 | 0.03 | 103.0273 | - | - | 316.58 KB |
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen 0 | Gen 1 | Gen 2 | Allocated |
|------------------------- |------ |----------:|---------:|----------:|------:|--------:|---------:|------:|------:|----------:|
| V4_ImHashMap_AddOrUpdate | 100 | 10.98 us | 0.219 us | 0.600 us | 1.00 | 0.00 | 5.6763 | - | - | 17.42 KB |
| V3_ImHashMap_AddOrUpdate | 100 | 11.93 us | 0.236 us | 0.444 us | 1.08 | 0.07 | 6.3782 | - | - | 19.56 KB |
| | | | | | | | | | | |
| V4_ImHashMap_AddOrUpdate | 1000 | 345.70 us | 4.332 us | 4.815 us | 1.00 | 0.00 | 91.3086 | - | - | 279.86 KB |
| V3_ImHashMap_AddOrUpdate | 1000 | 296.34 us | 5.848 us | 11.680 us | 0.86 | 0.03 | 103.0273 | - | - | 316.58 KB |
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | Gen 0 | Gen 1 | Gen 2 | Allocated |
|------------------------- |------ |----------:|---------:|----------:|----------:|------:|--------:|---------:|------:|------:|----------:|
| V4_ImHashMap_AddOrUpdate | 100 | 11.11 us | 0.221 us | 0.587 us | 10.94 us | 1.00 | 0.00 | 5.6610 | - | - | 17.38 KB |
| V3_ImHashMap_AddOrUpdate | 100 | 12.06 us | 0.238 us | 0.562 us | 11.84 us | 1.08 | 0.08 | 6.3782 | - | - | 19.56 KB |
| | | | | | | | | | | | |
| V4_ImHashMap_AddOrUpdate | 1000 | 360.84 us | 7.210 us | 13.543 us | 355.43 us | 1.00 | 0.00 | 91.3086 | - | - | 280.23 KB |
| V3_ImHashMap_AddOrUpdate | 1000 | 299.54 us | 5.907 us | 10.500 us | 294.68 us | 0.83 | 0.05 | 103.0273 | - | - | 316.58 KB |
## Comparing EqRefHashMap vs Dict and DictSlim
BenchmarkDotNet=v0.13.5, OS=Windows 10 (10.0.19042.928/20H2/October2020Update)
Intel Core i5-8350U CPU 1.70GHz (Kaby Lake R), 1 CPU, 8 logical and 4 physical cores
.NET SDK=7.0.100
[Host] : .NET 7.0.0 (7.0.22.51805), X64 RyuJIT AVX2
DefaultJob : .NET 7.0.0 (7.0.22.51805), X64 RyuJIT AVX2
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|------------------------- |------ |----------:|----------:|----------:|----------:|------:|--------:|--------:|----------:|------------:|
| RefEqHashMap_AddOrUpdate | 100 | 3.233 us | 0.1097 us | 0.3200 us | 3.079 us | 1.00 | 0.00 | 1.1597 | 3.57 KB | 1.00 |
| DictSlim_TryAdd | 100 | 3.103 us | 0.0614 us | 0.1348 us | 3.057 us | 0.95 | 0.11 | 2.3842 | 7.31 KB | 2.05 |
| Dict_TryAdd | 100 | 3.980 us | 0.0748 us | 0.1458 us | 3.960 us | 1.19 | 0.13 | 3.2425 | 9.95 KB | 2.79 |
| | | | | | | | | | | |
| RefEqHashMap_AddOrUpdate | 1000 | 76.547 us | 1.5221 us | 2.6256 us | 76.156 us | 1.00 | 0.00 | 20.6299 | 63.66 KB | 1.00 |
| DictSlim_TryAdd | 1000 | 31.762 us | 0.6174 us | 0.7582 us | 31.702 us | 0.42 | 0.01 | 18.3105 | 56.45 KB | 0.89 |
| Dict_TryAdd | 1000 | 42.873 us | 0.8547 us | 2.2062 us | 42.303 us | 0.56 | 0.03 | 32.2266 | 99.82 KB | 1.57 |
## RefEqHashMap with the stored hashes
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|------------------------- |------ |---------:|----------:|----------:|---------:|------:|--------:|-------:|----------:|------------:|
| RefEqHashMap_AddOrUpdate | 100 | 2.955 us | 0.0675 us | 0.1916 us | 2.892 us | 1.00 | 0.00 | 1.4725 | 4.52 KB | 1.00 |
| DictSlim_TryAdd | 100 | 3.173 us | 0.0648 us | 0.1837 us | 3.133 us | 1.08 | 0.07 | 2.3842 | 7.31 KB | 1.62 |
| Dict_TryAdd | 100 | 4.103 us | 0.0819 us | 0.2241 us | 4.055 us | 1.39 | 0.11 | 3.2425 | 9.95 KB | 2.20 |
## HashMapLeapfrog vs RefEqHashMap vs DictSlim
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | Gen0 | Gen1 | Allocated | Alloc Ratio |
|---------------------------- |------ |-------------:|------------:|-------------:|-------------:|------:|--------:|--------:|--------:|----------:|------------:|
| RefEqHashMap_AddOrUpdate | 10 | 219.2 ns | 4.47 ns | 9.72 ns | 216.3 ns | 1.00 | 0.00 | 0.2193 | - | 688 B | 1.00 |
| HashMapLeapfrog_AddOrUpdate | 10 | 430.5 ns | 11.69 ns | 33.72 ns | 417.3 ns | 2.02 | 0.18 | 0.3262 | - | 1024 B | 1.49 |
| DictSlim_TryAdd | 10 | 417.0 ns | 8.34 ns | 20.77 ns | 409.6 ns | 1.92 | 0.13 | 0.3414 | - | 1072 B | 1.56 |
| | | | | | | | | | | | |
| RefEqHashMap_AddOrUpdate | 100 | 3,019.3 ns | 60.12 ns | 121.44 ns | 2,988.4 ns | 1.00 | 0.00 | 1.4725 | - | 4624 B | 1.00 |
| HashMapLeapfrog_AddOrUpdate | 100 | 8,972.9 ns | 176.35 ns | 356.23 ns | 8,915.0 ns | 2.98 | 0.18 | 2.1667 | - | 6832 B | 1.48 |
| DictSlim_TryAdd | 100 | 3,418.4 ns | 114.51 ns | 337.65 ns | 3,425.9 ns | 1.07 | 0.11 | 2.3842 | - | 7488 B | 1.62 |
| | | | | | | | | | | | |
| RefEqHashMap_AddOrUpdate | 1000 | 77,946.8 ns | 1,438.56 ns | 1,870.53 ns | 76,994.1 ns | 1.00 | 0.00 | 12.9395 | 12.8174 | 81616 B | 1.00 |
| HashMapLeapfrog_AddOrUpdate | 1000 | 246,393.4 ns | 4,809.43 ns | 6,742.14 ns | 245,313.2 ns | 3.17 | 0.12 | 38.0859 | - | 122128 B | 1.50 |
| DictSlim_TryAdd | 1000 | 31,858.0 ns | 634.49 ns | 1,352.15 ns | 31,519.7 ns | 0.41 | 0.02 | 18.3105 | - | 57808 B | 0.71 |
| | | | | | | | | | | | |
| RefEqHashMap_AddOrUpdate | 10000 | 78,287.4 ns | 1,563.15 ns | 2,433.63 ns | 77,374.1 ns | 1.00 | 0.00 | 12.9395 | 12.8174 | 81616 B | 1.00 |
| HashMapLeapfrog_AddOrUpdate | 10000 | 250,950.1 ns | 5,002.97 ns | 12,734.14 ns | 245,719.0 ns | 3.25 | 0.21 | 38.0859 | - | 122128 B | 1.50 |
| DictSlim_TryAdd | 10000 | 32,146.4 ns | 637.43 ns | 1,712.42 ns | 31,705.0 ns | 0.41 | 0.02 | 18.3105 | - | 57808 B | 0.71 |
## Simple hash map baseline, goal to be much faster than DictSlim,
### todo: @perf use IPC, SIMD, Non-moving Resize, offset-bucket, etc.
``` ini
BenchmarkDotNet=v0.13.5, OS=Windows 10 (10.0.19042.928/20H2/October2020Update)
Intel Core i5-8350U CPU 1.70GHz (Kaby Lake R), 1 CPU, 8 logical and 4 physical cores
.NET SDK=7.0.100
[Host] : .NET 7.0.0 (7.0.22.51805), X64 RyuJIT AVX2
DefaultJob : .NET 7.0.0 (7.0.22.51805), X64 RyuJIT AVX2
```
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|---------------------------- |------ |---------:|----------:|----------:|------:|--------:|-------:|----------:|------------:|
| RefEqHashMap_AddOrUpdate | 100 | 2.758 us | 0.0493 us | 0.0506 us | 1.00 | 0.00 | 1.4725 | 4.52 KB | 1.00 |
| HashMapLeapfrog_AddOrUpdate | 100 | 8.565 us | 0.1588 us | 0.1631 us | 3.11 | 0.08 | 2.1667 | 6.67 KB | 1.48 |
| DictSlim_TryAdd | 100 | 2.944 us | 0.0588 us | 0.1227 us | 1.08 | 0.06 | 2.3842 | 7.31 KB | 1.62 |
### FHashMap1 vs the rest
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|------------------------- |------ |---------:|----------:|----------:|------:|--------:|-------:|----------:|------------:|
| RefEqHashMap_AddOrUpdate | 100 | 2.765 us | 0.0551 us | 0.1075 us | 1.00 | 0.00 | 1.4725 | 4.52 KB | 1.00 |
| FHashMap_AddOrUpdate | 100 | 3.588 us | 0.0705 us | 0.0988 us | 1.28 | 0.06 | 1.8692 | 5.75 KB | 1.27 |
| DictSlim_TryAdd | 100 | 2.920 us | 0.0572 us | 0.1218 us | 1.06 | 0.05 | 2.3842 | 7.31 KB | 1.62 |
### FHashMap2 vs FHashMap1 vs DictionarySlim
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|---------------------- |------ |---------:|----------:|----------:|------:|--------:|-------:|----------:|------------:|
| FHashMap1_AddOrUpdate | 100 | 4.048 us | 0.0807 us | 0.1685 us | 1.36 | 0.08 | 1.8692 | 5.75 KB | 0.79 |
| FHashMap2_AddOrUpdate | 100 | 3.914 us | 0.0779 us | 0.1385 us | 1.31 | 0.07 | 1.6022 | 4.91 KB | 0.67 |
| DictSlim_TryAdd | 100 | 2.988 us | 0.0553 us | 0.1053 us | 1.00 | 0.00 | 2.3842 | 7.31 KB | 1.00 |
### FHashMap3 vs DictionarySlim
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|---------------------- |------ |---------:|----------:|----------:|------:|--------:|-------:|----------:|------------:|
| FHashMap3_AddOrUpdate | 100 | 3.289 us | 0.0649 us | 0.1103 us | 1.17 | 0.06 | 1.9455 | 5.96 KB | 0.82 |
| DictSlim_TryAdd | 100 | 2.813 us | 0.0536 us | 0.0924 us | 1.00 | 0.00 | 2.3842 | 7.31 KB | 1.00 |
### FHashMap4 vs DictionarySlim
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|---------------------- |------ |---------:|----------:|----------:|------:|--------:|-------:|----------:|------------:|
| FHashMap4_AddOrUpdate | 100 | 3.141 us | 0.0614 us | 0.0544 us | 1.11 | 0.03 | 1.6022 | 4.91 KB | 0.67 |
| DictSlim_TryAdd | 100 | 2.848 us | 0.0466 us | 0.0364 us | 1.00 | 0.00 | 2.3842 | 7.31 KB | 1.00 |
### FHashMap4 vs FHashMap4 (without Resize) vs DictionarySlim
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|-------------------------------- |------ |---------:|----------:|----------:|------:|--------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 100 | 3.661 us | 0.0672 us | 0.1310 us | 1.00 | 0.00 | 2.3804 | 7.31 KB | 1.00 |
| FHashMap4_AddOrUpdate | 100 | 3.482 us | 0.0494 us | 0.0462 us | 0.95 | 0.02 | 1.6022 | 4.91 KB | 0.67 |
| FHashMap4_AddOrUpdate_no_Resize | 100 | 2.197 us | 0.0312 us | 0.0243 us | 0.60 | 0.02 | 0.8430 | 2.59 KB | 0.35 |
## FHashMap5 with ILP (is Bad) vs DictionarySlim
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|---------------------- |------ |---------:|----------:|----------:|------:|--------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 100 | 2.851 us | 0.0349 us | 0.0291 us | 1.00 | 0.00 | 2.3842 | 7.31 KB | 1.00 |
| FHashMap4_AddOrUpdate | 100 | 3.326 us | 0.0645 us | 0.1389 us | 1.17 | 0.06 | 1.6022 | 4.91 KB | 0.67 |
| FHashMap5 | 100 | 4.793 us | 0.0929 us | 0.1418 us | 1.68 | 0.06 | 1.6022 | 4.91 KB | 0.67 |
## FHashMap6 with double hashes size and independent entries
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|---------------------- |------ |---------:|----------:|----------:|------:|--------:|-------:|----------:|------------:|
| FHashMap4_AddOrUpdate | 100 | 4.145 us | 0.0821 us | 0.0843 us | 1.00 | 0.00 | 1.6022 | 4.91 KB | 1.00 |
| FHashMap6_AddOrUpdate | 100 | 3.992 us | 0.0788 us | 0.1337 us | 0.96 | 0.04 | 1.5717 | 4.83 KB | 0.98 |
## FHashMap6 vs DictionarySlim
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|---------------------- |------ |---------:|----------:|----------:|------:|--------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 100 | 2.879 us | 0.0568 us | 0.0900 us | 1.00 | 0.00 | 2.3842 | 7.31 KB | 1.00 |
| FHashMap6_AddOrUpdate | 100 | 3.114 us | 0.0610 us | 0.0653 us | 1.09 | 0.04 | 1.5755 | 4.83 KB | 0.66 |
## Non-optimized FHashMap7 vs DictionarySlim
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|---------------------- |------ |-------------:|-------------:|-------------:|-------------:|------:|--------:|--------:|----------:|------------:|
| DictSlim_TryAdd | 1 | 70.26 ns | 1.486 ns | 3.590 ns | 68.92 ns | 1.00 | 0.00 | 0.0459 | 144 B | 1.00 |
| FHashMap7_AddOrUpdate | 1 | 64.87 ns | 0.977 ns | 1.432 ns | 64.94 ns | 0.91 | 0.06 | 0.0943 | 296 B | 2.06 |
| | | | | | | | | | | |
| DictSlim_TryAdd | 10 | 418.47 ns | 8.018 ns | 15.639 ns | 412.68 ns | 1.00 | 0.00 | 0.3414 | 1072 B | 1.00 |
| FHashMap7_AddOrUpdate | 10 | 275.92 ns | 4.009 ns | 3.554 ns | 275.97 ns | 0.66 | 0.03 | 0.1836 | 576 B | 0.54 |
| | | | | | | | | | | |
| DictSlim_TryAdd | 100 | 3,108.34 ns | 56.873 ns | 95.023 ns | 3,074.84 ns | 1.00 | 0.00 | 2.3842 | 7488 B | 1.00 |
| FHashMap7_AddOrUpdate | 100 | 3,318.78 ns | 64.446 ns | 96.460 ns | 3,302.41 ns | 1.07 | 0.05 | 1.6708 | 5248 B | 0.70 |
| | | | | | | | | | | |
| DictSlim_TryAdd | 1000 | 32,967.42 ns | 654.476 ns | 1,291.872 ns | 32,639.05 ns | 1.00 | 0.00 | 18.3105 | 57808 B | 1.00 |
| FHashMap7_AddOrUpdate | 1000 | 60,193.41 ns | 1,114.736 ns | 988.184 ns | 60,113.00 ns | 1.83 | 0.08 | 15.7471 | 49512 B | 0.86 |
## Non-optimized FHashMap8 vs DictionarySlim
|---------------------- |------ |-------------:|-------------:|-------------:|-------------:|------:|--------:|--------:|----------:|------------:|
| DictSlim_TryAdd | 1 | 73.67 ns | 2.802 ns | 8.129 ns | 74.83 ns | 1.00 | 0.00 | 0.0459 | 144 B | 1.00 |
| FHashMap8_AddOrUpdate | 1 | 63.50 ns | 1.143 ns | 1.361 ns | 63.37 ns | 0.78 | 0.04 | 0.0892 | 280 B | 1.94 |
| | | | | | | | | | | |
| DictSlim_TryAdd | 10 | 409.06 ns | 8.185 ns | 13.675 ns | 403.66 ns | 1.00 | 0.00 | 0.3414 | 1072 B | 1.00 |
| FHashMap8_AddOrUpdate | 10 | 273.84 ns | 5.466 ns | 12.113 ns | 270.12 ns | 0.67 | 0.04 | 0.1783 | 560 B | 0.52 |
| | | | | | | | | | | |
| DictSlim_TryAdd | 100 | 2,947.60 ns | 57.154 ns | 72.281 ns | 2,943.45 ns | 1.00 | 0.00 | 2.3842 | 7488 B | 1.00 |
| FHashMap8_AddOrUpdate | 100 | 4,093.32 ns | 135.161 ns | 396.403 ns | 4,013.70 ns | 1.38 | 0.15 | 1.6479 | 5184 B | 0.69 |
| | | | | | | | | | | |
| DictSlim_TryAdd | 1000 | 33,222.32 ns | 949.755 ns | 2,709.703 ns | 32,182.39 ns | 1.00 | 0.00 | 18.3105 | 57808 B | 1.00 |
| FHashMap8_AddOrUpdate | 1000 | 77,317.74 ns | 1,491.225 ns | 2,978.138 ns | 76,471.37 ns | 2.28 | 0.19 | 15.6250 | 49384 B | 0.85 |
## Optimized FHashMap7 vs DictionarySlim vs Dictionary
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|---------------------- |------ |-------------:|-----------:|-------------:|-------------:|------:|--------:|--------:|----------:|------------:|
| DictSlim_TryAdd | 1 | 65.26 ns | 1.361 ns | 1.063 ns | 65.13 ns | 1.00 | 0.00 | 0.0459 | 144 B | 1.00 |
| FHashMap7_AddOrUpdate | 1 | 70.60 ns | 3.955 ns | 11.412 ns | 70.55 ns | 0.87 | 0.11 | 0.0433 | 136 B | 0.94 |
| Dict_TryAdd | 1 | 87.23 ns | 3.461 ns | 10.150 ns | 87.62 ns | 1.50 | 0.11 | 0.0688 | 216 B | 1.50 |
| | | | | | | | | | | |
| DictSlim_TryAdd | 10 | 403.97 ns | 8.060 ns | 19.310 ns | 397.01 ns | 1.00 | 0.00 | 0.3414 | 1072 B | 1.00 |
| FHashMap7_AddOrUpdate | 10 | 365.24 ns | 7.954 ns | 22.822 ns | 356.94 ns | 0.90 | 0.07 | 0.2546 | 800 B | 0.75 |
| Dict_TryAdd | 10 | 430.18 ns | 8.437 ns | 10.971 ns | 428.38 ns | 1.05 | 0.06 | 0.3157 | 992 B | 0.93 |
| | | | | | | | | | | |
| DictSlim_TryAdd | 100 | 3,024.87 ns | 67.955 ns | 199.302 ns | 2,938.55 ns | 1.00 | 0.00 | 2.3842 | 7488 B | 1.00 |
| FHashMap7_AddOrUpdate | 100 | 3,074.75 ns | 67.783 ns | 196.652 ns | 2,986.41 ns | 1.02 | 0.10 | 1.7281 | 5424 B | 0.72 |
| Dict_TryAdd | 100 | 3,930.13 ns | 77.698 ns | 203.323 ns | 3,843.66 ns | 1.30 | 0.10 | 3.2425 | 10192 B | 1.36 |
| | | | | | | | | | | |
| DictSlim_TryAdd | 1000 | 30,837.91 ns | 599.904 ns | 641.890 ns | 31,013.55 ns | 1.00 | 0.00 | 18.3105 | 57808 B | 1.00 |
| FHashMap7_AddOrUpdate | 1000 | 52,709.33 ns | 966.756 ns | 754.779 ns | 52,828.52 ns | 1.70 | 0.04 | 15.7471 | 49624 B | 0.86 |
| Dict_TryAdd | 1000 | 41,041.25 ns | 814.150 ns | 2,072.271 ns | 40,181.67 ns | 1.36 | 0.07 | 32.2266 | 102216 B | 1.77 |
## FHashMap7 vs DictionarySlim entries optimized
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|---------------------- |------ |---------:|----------:|----------:|------:|--------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 100 | 2.748 us | 0.0367 us | 0.0343 us | 1.00 | 0.00 | 2.3842 | 7.31 KB | 1.00 |
| FHashMap7_AddOrUpdate | 100 | 2.506 us | 0.0496 us | 0.0510 us | 0.91 | 0.02 | 1.7281 | 5.3 KB | 0.72 |
### map is struct now
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | Allocated | Alloc Ratio |
|---------------------- |------ |---------:|----------:|----------:|------:|--------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 100 | 5.281 us | 0.2175 us | 0.6240 us | 1.00 | 0.00 | 2.3804 | 7.31 KB | 1.00 |
| FHashMap7_AddOrUpdate | 100 | 4.463 us | 0.1731 us | 0.5048 us | 0.85 | 0.14 | 1.7090 | 5.26 KB | 0.72 |
## FHashMap7 vs FHashMap9 with HardwareCounters
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | BranchMispredictions/Op | CacheMisses/Op | BranchInstructions/Op | Gen0 | Allocated | Alloc Ratio |
|---------------------- |------ |-------------:|-------------:|-------------:|-------------:|------:|--------:|------------------------:|---------------:|----------------------:|--------:|----------:|------------:|
| FHashMap7_AddOrUpdate | 1 | 48.67 ns | 0.992 ns | 0.879 ns | 48.70 ns | 1.00 | 0.00 | 0 | 1 | 73 | 0.0305 | 96 B | 1.00 |
| FHashMap9_AddOrUpdate | 1 | 77.07 ns | 2.566 ns | 7.443 ns | 77.99 ns | 1.45 | 0.19 | 0 | 2 | 93 | 0.0408 | 128 B | 1.33 |
| | | | | | | | | | | | | | |
| FHashMap7_AddOrUpdate | 10 | 378.59 ns | 7.602 ns | 17.920 ns | 372.70 ns | 1.00 | 0.00 | 3 | 9 | 537 | 0.2422 | 760 B | 1.00 |
| FHashMap9_AddOrUpdate | 10 | 401.29 ns | 8.894 ns | 25.662 ns | 394.29 ns | 1.07 | 0.09 | 3 | 10 | 564 | 0.2518 | 792 B | 1.04 |
| | | | | | | | | | | | | | |
| FHashMap7_AddOrUpdate | 100 | 3,242.53 ns | 64.789 ns | 150.158 ns | 3,186.36 ns | 1.00 | 0.00 | 14 | 69 | 4,727 | 1.7090 | 5384 B | 1.00 |
| FHashMap9_AddOrUpdate | 100 | 3,140.29 ns | 61.509 ns | 102.768 ns | 3,128.71 ns | 0.97 | 0.05 | 15 | 68 | 4,760 | 1.7242 | 5416 B | 1.01 |
| | | | | | | | | | | | | | |
| FHashMap7_AddOrUpdate | 1000 | 60,846.67 ns | 1,197.301 ns | 1,175.910 ns | 60,725.63 ns | 1.00 | 0.00 | 2,486 | 1,009 | 54,747 | 15.7471 | 49584 B | 1.00 |
| FHashMap9_AddOrUpdate | 1000 | 56,548.38 ns | 1,093.330 ns | 1,856.557 ns | 56,079.03 ns | 0.93 | 0.04 | 2,149 | 976 | 54,730 | 15.7471 | 49616 B | 1.00 |
## Small things, less jumps and cache misses
BenchmarkDotNet=v0.13.5, OS=Windows 11 (10.0.22621.1702/22H2/2022Update/SunValley2)
11th Gen Intel Core i7-1185G7 3.00GHz, 1 CPU, 8 logical and 4 physical cores
.NET SDK=7.0.304
[Host] : .NET 7.0.7 (7.0.723.27404), X64 RyuJIT AVX2
DefaultJob : .NET 7.0.7 (7.0.723.27404), X64 RyuJIT AVX2
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | BranchInstructions/Op | CacheMisses/Op | BranchMispredictions/Op | Gen0 | Gen1 | Allocated | Alloc Ratio |
|----------------------- |------ |---------:|----------:|----------:|------:|--------:|----------------------:|---------------:|------------------------:|-------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 100 | 2.522 us | 0.0350 us | 0.0292 us | 1.00 | 0.00 | 5,819 | 35 | 13 | 1.1902 | 0.0191 | 7.31 KB | 1.00 |
| FHashMap91_AddOrUpdate | 100 | 2.133 us | 0.0384 us | 0.0321 us | 0.85 | 0.02 | 4,534 | 8 | 7 | 0.8621 | 0.0076 | 5.29 KB | 0.72 |
## With sparse array for entries
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | BranchInstructions/Op | CacheMisses/Op | BranchMispredictions/Op | Gen0 | Gen1 | Allocated | Alloc Ratio |
|----------------------- |------ |-------------:|-----------:|-----------:|------:|--------:|----------------------:|---------------:|------------------------:|-------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 1 | 59.40 ns | 1.166 ns | 2.218 ns | 1.00 | 0.00 | 130 | 0 | 0 | 0.0229 | - | 144 B | 1.00 |
| FHashMap91_AddOrUpdate | 1 | 44.01 ns | 0.935 ns | 2.204 ns | 0.75 | 0.04 | 89 | 0 | 0 | 0.0178 | - | 112 B | 0.78 |
| | | | | | | | | | | | | | |
| DictSlim_TryAdd | 10 | 497.00 ns | 9.826 ns | 15.298 ns | 1.00 | 0.00 | 829 | 3 | 1 | 0.1707 | - | 1072 B | 1.00 |
| FHashMap91_AddOrUpdate | 10 | 274.55 ns | 2.068 ns | 1.727 ns | 0.55 | 0.02 | 546 | 1 | 1 | 0.1144 | - | 720 B | 0.67 |
| | | | | | | | | | | | | | |
| DictSlim_TryAdd | 100 | 2,627.29 ns | 20.070 ns | 17.792 ns | 1.00 | 0.00 | 5,820 | 11 | 13 | 1.1902 | 0.0191 | 7488 B | 1.00 |
| FHashMap91_AddOrUpdate | 100 | 2,541.61 ns | 42.030 ns | 46.716 ns | 0.97 | 0.02 | 4,550 | 22 | 7 | 0.8507 | 0.0076 | 5344 B | 0.71 |
| | | | | | | | | | | | | | |
| DictSlim_TryAdd | 1000 | 27,667.85 ns | 296.137 ns | 247.288 ns | 1.00 | 0.00 | 51,590 | 303 | 347 | 9.1553 | 0.7935 | 57808 B | 1.00 |
| FHashMap91_AddOrUpdate | 1000 | 27,538.54 ns | 537.618 ns | 660.243 ns | 1.01 | 0.03 | 51,152 | 157 | 87 | 5.9204 | 0.4883 | 37376 B | 0.65 |
## Funny comparison with ImHashMap v4
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | BranchInstructions/Op | CacheMisses/Op | BranchMispredictions/Op | Gen0 | Gen1 | Allocated | Alloc Ratio |
|------------------------- |------ |---------:|----------:|----------:|------:|--------:|----------------------:|---------------:|------------------------:|-------:|-------:|----------:|------------:|
| V4_ImHashMap_AddOrUpdate | 100 | 8.011 us | 0.1816 us | 0.5268 us | 3.02 | 0.27 | 15,398 | 100 | 32 | 2.9755 | 0.0305 | 18.27 KB | 2.50 |
| DictSlim_TryAdd | 100 | 2.662 us | 0.0607 us | 0.1741 us | 1.00 | 0.00 | 5,820 | 25 | 13 | 1.1902 | 0.0191 | 7.31 KB | 1.00 |
| FHashMap91_AddOrUpdate | 100 | 2.635 us | 0.0650 us | 0.1864 us | 0.99 | 0.09 | 4,838 | 14 | 8 | 0.8507 | 0.0076 | 5.22 KB | 0.71 |
## Without Array.Resize
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | BranchInstructions/Op | BranchMispredictions/Op | CacheMisses/Op | Gen0 | Gen1 | Allocated | Alloc Ratio |
|----------------------- |------ |---------:|---------:|---------:|---------:|------:|--------:|----------------------:|------------------------:|---------------:|-------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 1000 | 25.06 us | 0.483 us | 0.644 us | 25.16 us | 1.00 | 0.00 | 51,572 | 343 | 290 | 9.1553 | 0.7935 | 56.45 KB | 1.00 |
| FHashMap91_AddOrUpdate | 1000 | 27.05 us | 0.539 us | 1.238 us | 26.55 us | 1.08 | 0.07 | 52,368 | 80 | 152 | 5.9204 | 0.4883 | 36.5 KB | 0.65 |
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | BranchInstructions/Op | BranchMispredictions/Op | CacheMisses/Op | Gen0 | Gen1 | Allocated | Alloc Ratio |
|----------------------- |------ |---------:|---------:|---------:|---------:|------:|--------:|----------------------:|------------------------:|---------------:|-------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 1000 | 26.14 us | 0.195 us | 0.163 us | 26.11 us | 1.00 | 0.00 | 51,590 | 344 | 376 | 9.1553 | 0.7935 | 56.45 KB | 1.00 |
| FHashMap91_AddOrUpdate | 1000 | 31.23 us | 0.838 us | 2.458 us | 30.21 us | 1.26 | 0.10 | 50,333 | 184 | 185 | 5.9204 | 0.4883 | 36.5 KB | 0.65 |
## New Resize without robinhooding
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | BranchInstructions/Op | BranchMispredictions/Op | CacheMisses/Op | Gen0 | Gen1 | Allocated | Alloc Ratio |
|----------------------- |------ |---------:|----------:|----------:|------:|--------:|----------------------:|------------------------:|---------------:|-------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 100 | 2.360 us | 0.1385 us | 0.4018 us | 1.00 | 0.00 | 2,140 | 28 | 12 | 1.1902 | 0.0153 | 7.31 KB | 1.00 |
| FHashMap91_AddOrUpdate | 100 | 2.510 us | 0.0938 us | 0.2720 us | 1.10 | 0.23 | 2,383 | 29 | 7 | 0.8507 | 0.0076 | 5.22 KB | 0.71 |
------------------------ |------ |---------:|----------:|----------:|------:|--------:|----------------------:|------------------------:|------------------------:|-------:|----------:|----------:|------------:|
| DictSlim_TryAdd | 1000 | 25.17 us | 0.495 us | 0.508 us | 1.00 | 0.00 | 51,567 | 348 | 388 | 9.1553 | 0.8240 | 56.45 KB | 1.00 |
| FHashMap91_AddOrUpdate | 1000 | 27.12 us | 0.520 us | 0.461 us | 1.08 | 0.02 | 49,909 | 81 | 184 | 5.9204 | 0.4883 | 36.5 KB | 0.65 |
## Overflow buffer style
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | BranchInstructions/Op | CacheMisses/Op | BranchMispredictions/Op | Gen0 | Gen1 | Allocated | Alloc Ratio |
|----------------------- |------ |---------:|----------:|----------:|------:|--------:|----------------------:|---------------:|------------------------:|-------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 100 | 2.813 us | 0.0562 us | 0.0647 us | 1.00 | 0.00 | 5,823 | 20 | 13 | 1.1902 | 0.0191 | 7.31 KB | 1.00 |
| FHashMap91_AddOrUpdate | 100 | 2.590 us | 0.0512 us | 0.0629 us | 0.92 | 0.03 | 4,821 | 21 | 8 | 0.8545 | 0.0076 | 5.26 KB | 0.72 |
|----------------------- |------ |---------:|---------:|---------:|------:|--------:|----------------------:|------------------------:|---------------:|-------:|-------:|------------:|------------:|
| DictSlim_TryAdd | 1000 | 28.42 us | 0.585 us | 1.661 us | 1.00 | 0.00 | 51,595 | 266 | 338 | 9.1553 | 0.7935 | 56.45 KB | 1.00 |
| FHashMap91_AddOrUpdate | 1000 | 32.17 us | 0.621 us | 1.151 us | 1.11 | 0.07 | 56,017 | 165 | 255 | 5.9814 | 0.5493 | 36.7 KB | 0.65 |
## Removing sparce and against the fibonacci hashing
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | BranchInstructions/Op | CacheMisses/Op | BranchMispredictions/Op | Gen0 | Gen1 | Allocated | Alloc Ratio |
|------------------------------ |------ |-------------:|-----------:|-----------:|-------------:|------:|--------:|----------------------:|---------------:|------------------------:|-------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 1 | 59.07 ns | 1.188 ns | 2.373 ns | 58.35 ns | 1.00 | 0.00 | 129 | 1 | 0 | 0.0229 | - | 144 B | 1.00 |
| FHashMap91_AddOrUpdate | 1 | 40.20 ns | 0.474 ns | 0.370 ns | 40.29 ns | 0.68 | 0.03 | 82 | 0 | 0 | 0.0204 | - | 128 B | 0.89 |
| FHashMap91_AddOrUpdate_Golden | 1 | 41.10 ns | 0.838 ns | 1.574 ns | 40.51 ns | 0.70 | 0.04 | 82 | 0 | 0 | 0.0204 | - | 128 B | 0.89 |
| | | | | | | | | | | | | | | |
| DictSlim_TryAdd | 10 | 356.98 ns | 7.152 ns | 13.078 ns | 354.61 ns | 1.00 | 0.00 | 828 | 2 | 1 | 0.1707 | - | 1072 B | 1.00 |
| FHashMap91_AddOrUpdate | 10 | 255.94 ns | 5.004 ns | 4.178 ns | 255.33 ns | 0.71 | 0.03 | 545 | 2 | 1 | 0.1197 | - | 752 B | 0.70 |
| FHashMap91_AddOrUpdate_Golden | 10 | 262.42 ns | 5.290 ns | 13.368 ns | 257.85 ns | 0.74 | 0.05 | 544 | 2 | 1 | 0.1197 | - | 752 B | 0.70 |
| | | | | | | | | | | | | | | |
| DictSlim_TryAdd | 100 | 2,921.83 ns | 118.119 ns | 348.275 ns | 2,782.95 ns | 1.00 | 0.00 | 5,825 | 33 | 13 | 1.1902 | 0.0191 | 7488 B | 1.00 |
| FHashMap91_AddOrUpdate | 100 | 2,421.76 ns | 45.352 ns | 75.772 ns | 2,406.90 ns | 0.90 | 0.05 | 4,749 | 16 | 8 | 0.8659 | 0.0076 | 5456 B | 0.73 |
| FHashMap91_AddOrUpdate_Golden | 100 | 2,692.55 ns | 53.738 ns | 77.069 ns | 2,686.73 ns | 1.00 | 0.06 | 5,163 | 20 | 8 | 0.8659 | 0.0076 | 5456 B | 0.73 |
| | | | | | | | | | | | | | | |
| DictSlim_TryAdd | 1000 | 26,605.27 ns | 521.747 ns | 488.043 ns | 26,690.93 ns | 1.00 | 0.00 | 51,591 | 367 | 344 | 9.1553 | 0.7935 | 57808 B | 1.00 |
| FHashMap91_AddOrUpdate | 1000 | 30,728.56 ns | 555.025 ns | 463.471 ns | 30,643.40 ns | 1.15 | 0.02 | 56,180 | 390 | 150 | 7.9346 | 1.0986 | 49816 B | 0.86 |
| FHashMap91_AddOrUpdate_Golden | 1000 | 24,296.32 ns | 461.675 ns | 583.871 ns | 24,109.52 ns | 0.92 | 0.03 | 46,825 | 251 | 62 | 7.9346 | 1.0986 | 49816 B | 0.86 |
## Golden shift and simplest resize, and 75% loading factor
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | BranchInstructions/Op | CacheMisses/Op | BranchMispredictions/Op | Gen0 | Gen1 | Allocated | Alloc Ratio |
|------------------------------ |------ |---------:|----------:|----------:|------:|--------:|----------------------:|---------------:|------------------------:|-------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 100 | 2.358 us | 0.0459 us | 0.0546 us | 1.00 | 0.00 | 5,818 | 34 | 13 | 1.1902 | 0.0191 | 7.31 KB | 1.00 |
| FHashMap91_AddOrUpdate_Golden | 100 | 2.327 us | 0.0319 us | 0.0266 us | 0.99 | 0.02 | 4,739 | 11 | 8 | 1.0414 | 0.0114 | 6.38 KB | 0.87 |
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | BranchInstructions/Op | BranchMispredictions/Op | CacheMisses/Op | Gen0 | Gen1 | Allocated | Alloc Ratio |
|------------------------------ |------ |---------:|---------:|---------:|------:|--------:|----------------------:|------------------------:|---------------:|-------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 1000 | 23.27 us | 0.462 us | 0.567 us | 1.00 | 0.00 | 51,524 | 304 | 253 | 9.1553 | 0.8240 | 56.45 KB | 1.00 |
| FHashMap91_AddOrUpdate_Golden | 1000 | 21.69 us | 0.427 us | 0.747 us | 0.93 | 0.04 | 41,367 | 69 | 299 | 7.9346 | 0.7324 | 48.65 KB | 0.86 |
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | BranchInstructions/Op | CacheMisses/Op | BranchMispredictions/Op | Gen1 | Allocated | Alloc Ratio |
|------------------------------ |------ |---------:|----------:|----------:|------:|--------:|-------:|----------------------:|---------------:|------------------------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 100 | 2.578 us | 0.0492 us | 0.1141 us | 1.00 | 0.00 | 1.1902 | 5,512 | 38 | 13 | 0.0191 | 7.31 KB | 1.00 |
| FHashMap91_AddOrUpdate | 100 | 2.565 us | 0.0508 us | 0.1048 us | 1.00 | 0.07 | 1.0414 | 4,668 | 27 | 7 | 0.0114 | 6.38 KB | 0.87 |
| FHashMap91_AddOrUpdate_TypeEq | 100 | 2.477 us | 0.0493 us | 0.1326 us | 0.97 | 0.08 | 1.0414 | 4,430 | 15 | 7 | 0.0114 | 6.38 KB | 0.87 |
| FHashMap91_AddOrUpdate_Golden | 100 | 2.696 us | 0.0531 us | 0.0902 us | 1.06 | 0.06 | 1.0414 | 4,746 | 40 | 8 | 0.0114 | 6.38 KB | 0.87 |
## RefEq final test with the buffer overflow and 87.5% load factor
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | BranchInstructions/Op | CacheMisses/Op | BranchMispredictions/Op | Gen0 | Gen1 | Allocated | Alloc Ratio |
|----------------------- |------ |-------------:|-----------:|-------------:|-------------:|------:|--------:|----------------------:|---------------:|------------------------:|-------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 1 | 52.34 ns | 0.624 ns | 0.553 ns | 52.28 ns | 1.00 | 0.00 | 129 | 0 | 0 | 0.0229 | - | 144 B | 1.00 |
| FHashMap91_AddOrUpdate | 1 | 37.97 ns | 0.791 ns | 1.719 ns | 37.45 ns | 0.74 | 0.04 | 80 | 0 | 0 | 0.0204 | - | 128 B | 0.89 |
| | | | | | | | | | | | | | | |
| DictSlim_TryAdd | 10 | 340.80 ns | 5.749 ns | 6.391 ns | 340.02 ns | 1.00 | 0.00 | 828 | 2 | 1 | 0.1707 | - | 1072 B | 1.00 |
| FHashMap91_AddOrUpdate | 10 | 243.98 ns | 4.861 ns | 8.386 ns | 241.36 ns | 0.72 | 0.03 | 519 | 1 | 1 | 0.1197 | - | 752 B | 0.70 |
| | | | | | | | | | | | | | | |
| DictSlim_TryAdd | 100 | 2,553.31 ns | 49.545 ns | 58.980 ns | 2,539.58 ns | 1.00 | 0.00 | 5,820 | 28 | 13 | 1.1902 | 0.0153 | 7488 B | 1.00 |
| FHashMap91_AddOrUpdate | 100 | 2,611.60 ns | 107.918 ns | 318.199 ns | 2,431.71 ns | 1.18 | 0.07 | 4,439 | 15 | 7 | 0.8659 | 0.0076 | 5456 B | 0.73 |
| | | | | | | | | | | | | | | |
| DictSlim_TryAdd | 1000 | 24,608.23 ns | 490.198 ns | 1,012.345 ns | 24,170.67 ns | 1.00 | 0.00 | 51,545 | 223 | 275 | 9.1553 | 0.8240 | 57808 B | 1.00 |
| FHashMap91_AddOrUpdate | 1000 | 29,997.71 ns | 541.296 ns | 904.383 ns | 29,789.29 ns | 1.22 | 0.05 | 52,374 | 252 | 129 | 7.9346 | 1.0986 | 49816 B | 0.86 |
## ArrayEntries abstraction
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | BranchInstructions/Op | CacheMisses/Op | BranchMispredictions/Op | Gen1 | Allocated | Alloc Ratio |
|----------------------- |------ |-------------:|-----------:|-----------:|------:|--------:|-------:|----------------------:|---------------:|------------------------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 1 | 58.18 ns | 1.316 ns | 3.690 ns | 1.00 | 0.00 | 0.0229 | 130 | 1 | 0 | - | 144 B | 1.00 |
| FHashMap91_AddOrUpdate | 1 | 40.35 ns | 0.681 ns | 0.637 ns | 0.73 | 0.04 | 0.0204 | 81 | 0 | 0 | - | 128 B | 0.89 |
| | | | | | | | | | | | | | |
| DictSlim_TryAdd | 10 | 363.76 ns | 7.256 ns | 12.709 ns | 1.00 | 0.00 | 0.1707 | 827 | 3 | 1 | - | 1072 B | 1.00 |
| FHashMap91_AddOrUpdate | 10 | 258.42 ns | 4.098 ns | 4.879 ns | 0.71 | 0.03 | 0.1197 | 520 | 3 | 1 | - | 752 B | 0.70 |
| | | | | | | | | | | | | | |
| DictSlim_TryAdd | 100 | 2,640.48 ns | 52.129 ns | 96.625 ns | 1.00 | 0.00 | 1.1902 | 5,822 | 23 | 12 | 0.0191 | 7488 B | 1.00 |
| FHashMap91_AddOrUpdate | 100 | 2,464.84 ns | 38.828 ns | 46.222 ns | 0.93 | 0.03 | 0.8659 | 4,389 | 34 | 7 | 0.0076 | 5456 B | 0.73 |
| | | | | | | | | | | | | | |
| DictSlim_TryAdd | 1000 | 25,177.61 ns | 408.712 ns | 401.410 ns | 1.00 | 0.00 | 9.1553 | 51,565 | 267 | 266 | 0.7935 | 57808 B | 1.00 |
| FHashMap91_AddOrUpdate | 1000 | 27,887.94 ns | 492.979 ns | 437.013 ns | 1.11 | 0.02 | 7.9346 | 49,282 | 292 | 90 | 1.0986 | 49816 B | 0.86 |
## Overflow vs No
| Method | Count | Mean | Error | StdDev | Ratio | RatioSD | Gen0 | CacheMisses/Op | BranchInstructions/Op | BranchMispredictions/Op | Gen1 | Allocated | Alloc Ratio |
|-------------------------------- |------ |-------------:|-----------:|-----------:|------:|--------:|-------:|---------------:|----------------------:|------------------------:|-------:|----------:|------------:|
| FHashMap91_AddOrUpdate | 1 | 38.27 ns | 0.679 ns | 0.602 ns | 1.00 | 0.00 | 0.0178 | 0 | 80 | 0 | - | 112 B | 1.00 |
| FHashMap91_Overflow_AddOrUpdate | 1 | 40.06 ns | 1.489 ns | 4.248 ns | 1.04 | 0.11 | 0.0204 | 0 | 47 | 0 | - | 128 B | 1.14 |
| | | | | | | | | | | | | | |
| FHashMap91_AddOrUpdate | 10 | 248.86 ns | 4.990 ns | 4.668 ns | 1.00 | 0.00 | 0.1144 | 2 | 527 | 1 | - | 720 B | 1.00 |
| FHashMap91_Overflow_AddOrUpdate | 10 | 253.51 ns | 5.006 ns | 4.180 ns | 1.02 | 0.03 | 0.1197 | 2 | 520 | 1 | - | 752 B | 1.04 |
| | | | | | | | | | | | | | |
| FHashMap91_AddOrUpdate | 100 | 3,156.20 ns | 63.140 ns | 135.915 ns | 1.00 | 0.00 | 0.8469 | 42 | 4,578 | 8 | 0.0076 | 5344 B | 1.00 |
| FHashMap91_Overflow_AddOrUpdate | 100 | 2,325.19 ns | 19.140 ns | 14.944 ns | 0.75 | 0.04 | 0.8659 | 20 | 4,386 | 7 | 0.0076 | 5456 B | 1.02 |
| | | | | | | | | | | | | | |
| FHashMap91_AddOrUpdate | 1000 | 28,834.10 ns | 567.635 ns | 776.985 ns | 1.00 | 0.00 | 7.8735 | 381 | 52,217 | 98 | 0.8545 | 49544 B | 1.00 |
| FHashMap91_Overflow_AddOrUpdate | 1000 | 27,810.84 ns | 254.710 ns | 212.695 ns | 0.96 | 0.03 | 7.9346 | 351 | 49,273 | 87 | 1.0986 | 49816 B | 1.01 |
## Overflow vs No MaxProbes resize
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | Gen0 | BranchInstructions/Op | CacheMisses/Op | BranchMispredictions/Op | Gen1 | Allocated | Alloc Ratio |
|-------------------------------- |------ |-------------:|-----------:|-----------:|-------------:|------:|--------:|-------:|----------------------:|---------------:|------------------------:|-------:|----------:|------------:|
| FHashMap91_AddOrUpdate | 1 | 39.92 ns | 1.095 ns | 3.087 ns | 38.49 ns | 1.00 | 0.00 | 0.0178 | 82 | 0 | 0 | - | 112 B | 1.00 |
| FHashMap91_Overflow_AddOrUpdate | 1 | 42.63 ns | 1.936 ns | 5.587 ns | 39.47 ns | 1.07 | 0.15 | 0.0204 | 81 | 0 | 0 | - | 128 B | 1.14 |
| | | | | | | | | | | | | | | |
| FHashMap91_AddOrUpdate | 10 | 259.73 ns | 5.195 ns | 10.958 ns | 256.53 ns | 1.00 | 0.00 | 0.1144 | 537 | 2 | 1 | - | 720 B | 1.00 |
| FHashMap91_Overflow_AddOrUpdate | 10 | 242.56 ns | 3.397 ns | 3.011 ns | 241.85 ns | 0.93 | 0.04 | 0.1197 | 520 | 2 | 1 | - | 752 B | 1.04 |
| | | | | | | | | | | | | | | |
| FHashMap91_AddOrUpdate | 100 | 2,440.14 ns | 45.187 ns | 99.187 ns | 2,411.17 ns | 1.00 | 0.00 | 0.8507 | 4,669 | 19 | 7 | 0.0076 | 5344 B | 1.00 |
| FHashMap91_Overflow_AddOrUpdate | 100 | 2,270.09 ns | 44.379 ns | 63.647 ns | 2,254.80 ns | 0.92 | 0.05 | 0.8659 | 4,386 | 18 | 7 | 0.0076 | 5456 B | 1.02 |
| | | | | | | | | | | | | | | |
| FHashMap91_AddOrUpdate | 1000 | 22,157.98 ns | 373.027 ns | 330.679 ns | 22,147.73 ns | 1.00 | 0.00 | 7.8735 | 42,460 | 333 | 107 | 0.8545 | 49544 B | 1.00 |
| FHashMap91_Overflow_AddOrUpdate | 1000 | 26,559.43 ns | 391.415 ns | 366.130 ns | 26,493.26 ns | 1.20 | 0.03 | 7.9346 | 49,246 | 280 | 90 | 1.0986 | 49816 B | 1.01 |
# No/MaxProbes vs DictSlim
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | Gen0 | BranchMispredictions/Op | BranchInstructions/Op | CacheMisses/Op | Gen1 | Allocated | Alloc Ratio |
|----------------------- |------ |----------:|----------:|----------:|----------:|------:|--------:|-------:|------------------------:|----------------------:|---------------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 100 | 2.356 us | 0.0450 us | 0.0553 us | 2.356 us | 1.00 | 0.00 | 1.1902 | 13 | 5,819 | 20 | 0.0191 | 7.31 KB | 1.00 |
| FHashMap91_AddOrUpdate | 100 | 2.239 us | 0.0400 us | 0.0334 us | 2.248 us | 0.96 | 0.02 | 0.8507 | 7 | 4,666 | 12 | 0.0076 | 5.22 KB | 0.71 |
| | | | | | | | | | | | | | | |
| DictSlim_TryAdd | 1000 | 23.923 us | 0.4688 us | 0.7702 us | 23.692 us | 1.00 | 0.00 | 9.1553 | 267 | 51,548 | 352 | 0.8240 | 56.45 KB | 1.00 |
| FHashMap91_AddOrUpdate | 1000 | 21.266 us | 0.4239 us | 1.0943 us | 20.797 us | 0.89 | 0.05 | 7.8735 | 107 | 42,431 | 210 | 0.7629 | 48.38 KB | 0.86 |
## GetOrAddValueRef instead of AddOrUpdate
| Method | Count | Mean | Error | StdDev | Median | Ratio | RatioSD | Gen0 | BranchInstructions/Op | CacheMisses/Op | BranchMispredictions/Op | Gen1 | Allocated | Alloc Ratio |
|---------------------------- |------ |---------:|----------:|----------:|---------:|------:|--------:|-------:|----------------------:|---------------:|------------------------:|-------:|----------:|------------:|
| DictSlim_TryAdd | 100 | 3.435 us | 0.1986 us | 0.5729 us | 3.307 us | 1.00 | 0.00 | 1.1902 | 5,835 | 51 | 14 | 0.0153 | 7.31 KB | 1.00 |
| FHashMap91_GetOrAddValueRef | 100 | 2.399 us | 0.1387 us | 0.3630 us | 2.264 us | 0.72 | 0.16 | 0.8469 | 4,366 | 26 | 8 | 0.0076 | 5.22 KB | 0.71 |
*/
// [Params(1, 10, 100, 1000)]
[Params(100)]//, 1000)]
// [Params(1000)]
public int Count;
private Type[] _types;
[GlobalSetup]
public void Setup()
{
_types = _keys.Take(Count).ToArray();
}
// [Benchmark(Baseline = true)]
// [Benchmark]
public ImTools.ImHashMap<Type, string> V4_ImHashMap_AddOrUpdate()
{
var map = ImTools.ImHashMap<Type, string>.Empty;
foreach (var key in _types)
map = map.AddOrUpdate(key.GetHashCode(), key, "a");
return map.AddOrUpdate(typeof(ImHashMapBenchmarks).GetHashCode(), typeof(ImHashMapBenchmarks), "!");
}