-
-
Notifications
You must be signed in to change notification settings - Fork 3
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Extend JSON property perfect hash to 256 bits (#1384)
Signed-off-by: Juan Cruz Viotti <jv@jviotti.com>
- Loading branch information
Showing
2 changed files
with
253 additions
and
32 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.
eac39ce
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Benchmark (macos/llvm)
JSON_Array_Of_Objects_Unique
328.99222777044577
ns/iter369.571672058009
ns/iter0.89
JSON_Parse_1
20928.56769042236
ns/iter21786.254455293
ns/iter0.96
JSON_Fast_Hash_Helm_Chart_Lock
47.02899211966917
ns/iter53.410933458744914
ns/iter0.88
JSON_Equality_Helm_Chart_Lock
130.7395012770654
ns/iter127.46254246663268
ns/iter1.03
Regex_Lower_S_Or_Upper_S_Asterisk
1.5951623180930332
ns/iter1.719914313100771
ns/iter0.93
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar
1.5868845741974344
ns/iter1.7112034438478128
ns/iter0.93
Regex_Period_Asterisk
1.5754372550777291
ns/iter1.7007634468417419
ns/iter0.93
Regex_Group_Period_Asterisk_Group
1.5856035235753745
ns/iter1.9227863884594125
ns/iter0.82
Regex_Period_Plus
1.8933440811271889
ns/iter2.169283169868119
ns/iter0.87
Regex_Period
1.8948130565194174
ns/iter2.056124115889789
ns/iter0.92
Regex_Caret_Period_Plus_Dollar
1.9074948685762332
ns/iter2.2837940645852157
ns/iter0.84
Regex_Caret_Group_Period_Plus_Group_Dollar
1.8796610790515198
ns/iter2.7351230869045504
ns/iter0.69
Regex_Caret_Period_Asterisk_Dollar
1.5661841438868387
ns/iter1.7644744974923465
ns/iter0.89
Regex_Caret_Group_Period_Asterisk_Group_Dollar
1.5977113670960632
ns/iter1.7146642003499248
ns/iter0.93
Regex_Caret_X_Hyphen
6.277528477041983
ns/iter6.561703164381995
ns/iter0.96
Regex_Period_Md_Dollar
67.19666354170874
ns/iter72.8895404335288
ns/iter0.92
Regex_Caret_Slash_Period_Asterisk
4.788997347898685
ns/iter6.217491615747055
ns/iter0.77
Regex_Caret_Period_Range_Dollar
2.0466427032187338
ns/iter2.181082564328603
ns/iter0.94
Regex_Nested_Backtrack
697.3788181748639
ns/iter733.8339915991335
ns/iter0.95
Pointer_Object_Traverse
25.89021168987009
ns/iter22.404704365634842
ns/iter1.16
Pointer_Object_Try_Traverse
32.31510301070527
ns/iter29.0930996642658
ns/iter1.11
This comment was automatically generated by workflow using github-action-benchmark.
eac39ce
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Benchmark (linux/llvm)
JSON_Array_Of_Objects_Unique
441.790382259756
ns/iter428.76310683787995
ns/iter1.03
JSON_Parse_1
30371.301773357216
ns/iter29995.876027014034
ns/iter1.01
JSON_Fast_Hash_Helm_Chart_Lock
67.81864445065021
ns/iter67.47528515057881
ns/iter1.01
JSON_Equality_Helm_Chart_Lock
147.08359167565405
ns/iter141.57529153091772
ns/iter1.04
Regex_Lower_S_Or_Upper_S_Asterisk
2.201597832407949
ns/iter2.191014461256072
ns/iter1.00
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar
2.214365384922537
ns/iter2.184394732791691
ns/iter1.01
Regex_Period_Asterisk
2.196519004102141
ns/iter2.1838603604621314
ns/iter1.01
Regex_Group_Period_Asterisk_Group
2.205243983308975
ns/iter2.203542276266959
ns/iter1.00
Regex_Period_Plus
2.7975444611177394
ns/iter2.805541871460306
ns/iter1.00
Regex_Period
3.029946286378688
ns/iter2.7990715767155567
ns/iter1.08
Regex_Caret_Period_Plus_Dollar
2.4862561678448767
ns/iter2.80055967958819
ns/iter0.89
Regex_Caret_Group_Period_Plus_Group_Dollar
2.7960903374300425
ns/iter2.799933034341434
ns/iter1.00
Regex_Caret_Period_Asterisk_Dollar
2.289185095123084
ns/iter3.421011132627143
ns/iter0.67
Regex_Caret_Group_Period_Asterisk_Group_Dollar
2.4850054495518727
ns/iter3.4305609383280653
ns/iter0.72
Regex_Caret_X_Hyphen
12.66024028073257
ns/iter12.679874635773682
ns/iter1.00
Regex_Period_Md_Dollar
73.56274416058307
ns/iter74.2932689433822
ns/iter0.99
Regex_Caret_Slash_Period_Asterisk
5.906451083779363
ns/iter5.709489272902125
ns/iter1.03
Regex_Caret_Period_Range_Dollar
4.038702256103094
ns/iter3.1089441140468095
ns/iter1.30
Regex_Nested_Backtrack
497.86433831607724
ns/iter496.4402826334702
ns/iter1.00
Pointer_Object_Traverse
44.44493184743774
ns/iter34.208199319040766
ns/iter1.30
Pointer_Object_Try_Traverse
52.653254513148724
ns/iter47.6839834439575
ns/iter1.10
This comment was automatically generated by workflow using github-action-benchmark.
eac39ce
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Benchmark (linux/gcc)
Pointer_Object_Traverse
44.120551688401605
ns/iter40.61760355024703
ns/iter1.09
Pointer_Object_Try_Traverse
22.412345313707863
ns/iter22.39356542059181
ns/iter1.00
Regex_Lower_S_Or_Upper_S_Asterisk
3.1217909627209632
ns/iter3.1071710810634854
ns/iter1.00
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar
3.1203334745002893
ns/iter3.1076433396810303
ns/iter1.00
Regex_Period_Asterisk
3.1107853486305346
ns/iter3.1117945952908066
ns/iter1.00
Regex_Group_Period_Asterisk_Group
3.110425891641492
ns/iter3.111290009667922
ns/iter1.00
Regex_Period_Plus
3.122400290460424
ns/iter3.1066867998136676
ns/iter1.01
Regex_Period
3.131684909449099
ns/iter3.107150025897235
ns/iter1.01
Regex_Caret_Period_Plus_Dollar
3.1435460947350826
ns/iter3.1731837143262593
ns/iter0.99
Regex_Caret_Group_Period_Plus_Group_Dollar
3.121697029696118
ns/iter3.1091394132982155
ns/iter1.00
Regex_Caret_Period_Asterisk_Dollar
3.1283711395362346
ns/iter4.040336712593923
ns/iter0.77
Regex_Caret_Group_Period_Asterisk_Group_Dollar
3.12673197354188
ns/iter4.0389183629613665
ns/iter0.77
Regex_Caret_X_Hyphen
12.429402300235688
ns/iter12.429364527130126
ns/iter1.00
Regex_Period_Md_Dollar
90.00922239283624
ns/iter90.56419721676627
ns/iter0.99
Regex_Caret_Slash_Period_Asterisk
6.215103333205751
ns/iter7.767057262382037
ns/iter0.80
Regex_Caret_Period_Range_Dollar
3.168692926758205
ns/iter4.038639988105274
ns/iter0.78
Regex_Nested_Backtrack
832.6321773605719
ns/iter869.2778660859577
ns/iter0.96
JSON_Array_Of_Objects_Unique
369.6474256523657
ns/iter392.3917071063564
ns/iter0.94
JSON_Parse_1
32617.496251873745
ns/iter32991.83689053278
ns/iter0.99
JSON_Fast_Hash_Helm_Chart_Lock
65.42151877017203
ns/iter64.31490853996605
ns/iter1.02
JSON_Equality_Helm_Chart_Lock
139.4102882791241
ns/iter150.5570903419436
ns/iter0.93
This comment was automatically generated by workflow using github-action-benchmark.
eac39ce
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Benchmark (windows/msvc)
JSON_Array_Of_Objects_Unique
488.0127542883278
ns/iter516.842946428499
ns/iter0.94
JSON_Parse_1
77601.62946429514
ns/iter78388.80580358168
ns/iter0.99
JSON_Fast_Hash_Helm_Chart_Lock
54.83663392855728
ns/iter62.94433035714673
ns/iter0.87
JSON_Equality_Helm_Chart_Lock
243.8131201101652
ns/iter229.15771996007777
ns/iter1.06
Regex_Lower_S_Or_Upper_S_Asterisk
6.084942857143005
ns/iter5.936360714286033
ns/iter1.03
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar
5.697486607143024
ns/iter5.359570535714754
ns/iter1.06
Regex_Period_Asterisk
5.802817857142729
ns/iter5.529531249999918
ns/iter1.05
Regex_Group_Period_Asterisk_Group
5.747089285713563
ns/iter5.327892857143825
ns/iter1.08
Regex_Period_Plus
5.946541294642925
ns/iter5.956353571428557
ns/iter1.00
Regex_Period
6.077475892855741
ns/iter5.913234821428707
ns/iter1.03
Regex_Caret_Period_Plus_Dollar
6.33989375000153
ns/iter5.604823214285253
ns/iter1.13
Regex_Caret_Group_Period_Plus_Group_Dollar
6.4055279017846285
ns/iter5.857733035714067
ns/iter1.09
Regex_Caret_Period_Asterisk_Dollar
5.668133035714261
ns/iter5.511880357142372
ns/iter1.03
Regex_Caret_Group_Period_Asterisk_Group_Dollar
5.691183000001274
ns/iter5.284080000000131
ns/iter1.08
Regex_Caret_X_Hyphen
14.903039665612829
ns/iter14.795495535714512
ns/iter1.01
Regex_Period_Md_Dollar
150.57752232142514
ns/iter151.10200892856085
ns/iter1.00
Regex_Caret_Slash_Period_Asterisk
9.161607548384382
ns/iter8.909771875000416
ns/iter1.03
Regex_Caret_Period_Range_Dollar
6.1549580357141815
ns/iter6.026391071428756
ns/iter1.02
Regex_Nested_Backtrack
578.3993749998575
ns/iter604.2289285714122
ns/iter0.96
Pointer_Object_Traverse
39.546573660714
ns/iter31.7705401785722
ns/iter1.24
Pointer_Object_Try_Traverse
57.00504464286383
ns/iter50.73775000000751
ns/iter1.12
This comment was automatically generated by workflow using github-action-benchmark.