[WIP] Massive URI class refactoring

[jviotti]

Fixes: #710
Signed-off-by: Juan Cruz Viotti jv@jviotti.com

[github-actions]

Benchmark (linux/llvm)

Benchmark suite	Current: f75bf73	Previous: 49bdeed	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	2.1834061516178362 ns/iter	2.2152879236655068 ns/iter	0.99
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	2.1812880575982123 ns/iter	2.2112318754957676 ns/iter	0.99
Regex_Period_Asterisk	2.1769799217018595 ns/iter	2.2122227639200975 ns/iter	0.98
Regex_Group_Period_Asterisk_Group	2.182355444377491 ns/iter	2.210583539599659 ns/iter	0.99
Regex_Period_Plus	2.4865217078816 ns/iter	2.485858466918958 ns/iter	1.00
Regex_Period	2.4863394058885273 ns/iter	2.4879192607965988 ns/iter	1.00
Regex_Caret_Period_Plus_Dollar	2.4861137352609077 ns/iter	2.488225178705217 ns/iter	1.00
Regex_Caret_Group_Period_Plus_Group_Dollar	2.492637127589115 ns/iter	2.4870327617562165 ns/iter	1.00
Regex_Caret_Period_Asterisk_Dollar	3.4185206059531965 ns/iter	3.4169745336813784 ns/iter	1.00
Regex_Caret_Group_Period_Asterisk_Group_Dollar	3.4168812309875074 ns/iter	3.417181982337107 ns/iter	1.00
Regex_Caret_X_Hyphen	12.611929189528452 ns/iter	7.461314790659037 ns/iter	1.69
Regex_Period_Md_Dollar	73.52261416883574 ns/iter	75.19768630341673 ns/iter	0.98
Regex_Caret_Slash_Period_Asterisk	7.152736534648039 ns/iter	7.153849661606188 ns/iter	1.00
Regex_Caret_Period_Range_Dollar	4.039528299865475 ns/iter	3.7289539122689876 ns/iter	1.08
Regex_Nested_Backtrack	467.22973712435385 ns/iter	498.675932365015 ns/iter	0.94
JSON_Array_Of_Objects_Unique	503.04073195098505 ns/iter	393.83581951936446 ns/iter	1.28
JSON_Parse_1	29083.233703505062 ns/iter	29037.148713064034 ns/iter	1.00
JSON_Fast_Hash_Helm_Chart_Lock	69.03088908966387 ns/iter	56.20405681954009 ns/iter	1.23
JSON_Equality_Helm_Chart_Lock	158.29460778654683 ns/iter	151.24713702173858 ns/iter	1.05
JSON_String_Equal/10	7.153146651549019 ns/iter	7.465226709120225 ns/iter	0.96
JSON_String_Equal/100	7.779491999960388 ns/iter	7.157707367091034 ns/iter	1.09
JSON_String_Equal_Small_By_Perfect_Hash/10	0.9354608792597524 ns/iter	0.9384650641323602 ns/iter	1.00
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	10.257289981416612 ns/iter	15.124900978408672 ns/iter	0.68
JSON_String_Fast_Hash/10	2.798955112184994 ns/iter	2.1771652777353054 ns/iter	1.29
JSON_String_Fast_Hash/100	2.7999082170688543 ns/iter	2.177603634678915 ns/iter	1.29
JSON_String_Key_Hash/10	2.1801052858111247 ns/iter	2.7240174228596534 ns/iter	0.80
JSON_String_Key_Hash/100	6.526786930906638 ns/iter	9.029475562722464 ns/iter	0.72
JSON_Object_Defines_Miss_Same_Length	3.7333873186858533 ns/iter	3.7353994843939806 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Small	3.7460586711694437 ns/iter	3.735959653738169 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Large	3.735338810948028 ns/iter	3.735728908773582 ns/iter	1.00
Pointer_Object_Traverse	43.7892296137019 ns/iter	43.28516715870759 ns/iter	1.01
Pointer_Object_Try_Traverse	53.77426188608698 ns/iter	53.509827134226946 ns/iter	1.00
Pointer_Push_Back_Pointer_To_Weak_Pointer	345.06313382994614 ns/iter	291.0083688913423 ns/iter	1.19
Schema_Frame_OMC_Instances	165173350.49996972 ns/iter	170311933.74998567 ns/iter	0.97
Schema_Frame_OMC_References	85842770.37499532 ns/iter	94539343.85713378 ns/iter	0.91
Schema_Frame_OMC_Locations	81911663.11111273 ns/iter	90995594.50000072 ns/iter	0.90
Schema_Bundle_Meta_2020_12	4395417.597501044 ns/iter	5280749.568179248 ns/iter	0.83

This comment was automatically generated by workflow using github-action-benchmark.

[github-actions]

Benchmark (windows/msvc)

Benchmark suite	Current: f75bf73	Previous: 49bdeed	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	2.935676848746613 ns/iter	2.827070757666652 ns/iter	1.04
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	2.5783755780553483 ns/iter	2.517007500000139 ns/iter	1.02
Regex_Period_Asterisk	2.550637877186581 ns/iter	2.5167719837982765 ns/iter	1.01
Regex_Group_Period_Asterisk_Group	2.841386382659746 ns/iter	2.824086293381766 ns/iter	1.01
Regex_Period_Plus	2.5307910714291535 ns/iter	2.5141496428570265 ns/iter	1.01
Regex_Period	2.5195950423932048 ns/iter	2.509821071428421 ns/iter	1.00
Regex_Caret_Period_Plus_Dollar	2.5196457142856485 ns/iter	2.5097992857143123 ns/iter	1.00
Regex_Caret_Group_Period_Plus_Group_Dollar	2.5173007142858035 ns/iter	2.5389215379119188 ns/iter	0.99
Regex_Caret_Period_Asterisk_Dollar	2.5478746428567383 ns/iter	2.5128800000000444 ns/iter	1.01
Regex_Caret_Group_Period_Asterisk_Group_Dollar	3.1585111607148924 ns/iter	3.1411089285714615 ns/iter	1.01
Regex_Caret_X_Hyphen	7.669223214287107 ns/iter	6.6080290178570165 ns/iter	1.16
Regex_Period_Md_Dollar	145.75099572536632 ns/iter	149.34786163624744 ns/iter	0.98
Regex_Caret_Slash_Period_Asterisk	6.039269642857091 ns/iter	5.951140178571077 ns/iter	1.01
Regex_Caret_Period_Range_Dollar	3.4881191964290434 ns/iter	3.138958928571205 ns/iter	1.11
Regex_Nested_Backtrack	677.2662946428198 ns/iter	566.3677000000007 ns/iter	1.20
JSON_Array_Of_Objects_Unique	507.2220625000057 ns/iter	428.5411138345261 ns/iter	1.18
JSON_Parse_1	82703.24776787114 ns/iter	70783.013392869 ns/iter	1.17
JSON_Fast_Hash_Helm_Chart_Lock	71.19983999998567 ns/iter	59.200250000007564 ns/iter	1.20
JSON_Equality_Helm_Chart_Lock	239.16656928947904 ns/iter	215.76269783595956 ns/iter	1.11
JSON_String_Equal/10	12.022853124999955 ns/iter	9.728622277998172 ns/iter	1.24
JSON_String_Equal/100	13.910533928574457 ns/iter	10.98435156250055 ns/iter	1.27
JSON_String_Equal_Small_By_Perfect_Hash/10	2.701083928571636 ns/iter	2.189305332377964 ns/iter	1.23
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	14.571082812501857 ns/iter	12.598989285714474 ns/iter	1.16
JSON_String_Fast_Hash/10	4.243008928570546 ns/iter	3.4419775831391863 ns/iter	1.23
JSON_String_Fast_Hash/100	4.358147321428569 ns/iter	3.441790317877801 ns/iter	1.27
JSON_String_Key_Hash/10	5.397715999999947 ns/iter	4.390444999999943 ns/iter	1.23
JSON_String_Key_Hash/100	15.984831625070296 ns/iter	16.33059989064342 ns/iter	0.98
JSON_Object_Defines_Miss_Same_Length	4.588763850339636 ns/iter	3.7575696361472093 ns/iter	1.22
JSON_Object_Defines_Miss_Too_Small	4.408672499999966 ns/iter	3.7566964285711584 ns/iter	1.17
JSON_Object_Defines_Miss_Too_Large	4.645142299106096 ns/iter	3.899104278751532 ns/iter	1.19
Pointer_Object_Traverse	66.45278999999391 ns/iter	53.545439999993505 ns/iter	1.24
Pointer_Object_Try_Traverse	87.40788392856302 ns/iter	69.49452008928603 ns/iter	1.26
Pointer_Push_Back_Pointer_To_Weak_Pointer	181.41703125001487 ns/iter	171.7103061413067 ns/iter	1.06
Schema_Frame_OMC_Instances	427231300.00001675 ns/iter	384217449.99999416 ns/iter	1.11
Schema_Frame_OMC_References	248641833.33337072 ns/iter	233011800.00002357 ns/iter	1.07
Schema_Frame_OMC_Locations	241560600.0000328 ns/iter	227146700.00001052 ns/iter	1.06
Schema_Bundle_Meta_2020_12	13387485.937489174 ns/iter	12872462.49999693 ns/iter	1.04

This comment was automatically generated by workflow using github-action-benchmark.

[github-actions]

Benchmark (macos/llvm)

Benchmark suite	Current: f75bf73	Previous: 49bdeed	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	3.0929597599096375 ns/iter	2.6488042467639494 ns/iter	1.17
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	2.7421659952371695 ns/iter	2.4876859775346536 ns/iter	1.10
Regex_Period_Asterisk	2.7157597731641956 ns/iter	2.5037747440425306 ns/iter	1.08
Regex_Group_Period_Asterisk_Group	2.73447907368769 ns/iter	3.8852200664236745 ns/iter	0.70
Regex_Period_Plus	2.4924008502354047 ns/iter	2.8964982688059813 ns/iter	0.86
Regex_Period	2.4223211640247384 ns/iter	2.4147047662980508 ns/iter	1.00
Regex_Caret_Period_Plus_Dollar	2.2719686340596508 ns/iter	2.359236840927197 ns/iter	0.96
Regex_Caret_Group_Period_Plus_Group_Dollar	2.414213910096688 ns/iter	2.545395620261607 ns/iter	0.95
Regex_Caret_Period_Asterisk_Dollar	2.823092035217895 ns/iter	2.977996242593919 ns/iter	0.95
Regex_Caret_Group_Period_Asterisk_Group_Dollar	2.874962917068342 ns/iter	2.710149520699766 ns/iter	1.06
Regex_Caret_X_Hyphen	9.44487515285213 ns/iter	7.545051160175686 ns/iter	1.25
Regex_Period_Md_Dollar	96.54890383311671 ns/iter	60.85781384083794 ns/iter	1.59
Regex_Caret_Slash_Period_Asterisk	6.84366004930136 ns/iter	5.02789125000163 ns/iter	1.36
Regex_Caret_Period_Range_Dollar	3.859432431874951 ns/iter	2.4472774399522725 ns/iter	1.58
Regex_Nested_Backtrack	596.8167868177669 ns/iter	386.42001813234907 ns/iter	1.54
JSON_Array_Of_Objects_Unique	651.2472363601923 ns/iter	352.53133570369664 ns/iter	1.85
JSON_Parse_1	35007.678536629406 ns/iter	20842.20556693679 ns/iter	1.68
JSON_Fast_Hash_Helm_Chart_Lock	75.35845699862567 ns/iter	50.307100000009086 ns/iter	1.50
JSON_Equality_Helm_Chart_Lock	199.8421503637319 ns/iter	141.07580988639486 ns/iter	1.42
JSON_String_Equal/10	10.132052700487872 ns/iter	6.877730707001577 ns/iter	1.47
JSON_String_Equal/100	9.629226294787214 ns/iter	6.645692418499187 ns/iter	1.45
JSON_String_Equal_Small_By_Perfect_Hash/10	0.8022657021508541 ns/iter	0.34683052395140235 ns/iter	2.31
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	5.531536260485481 ns/iter	4.207620763830796 ns/iter	1.31
JSON_String_Fast_Hash/10	3.151366976071728 ns/iter	2.1281992020064067 ns/iter	1.48
JSON_String_Fast_Hash/100	3.043411321316883 ns/iter	2.2039239136377904 ns/iter	1.38
JSON_String_Key_Hash/10	2.5414970159579977 ns/iter	1.7519125986292574 ns/iter	1.45
JSON_String_Key_Hash/100	3.9503382634115045 ns/iter	2.6799402573227575 ns/iter	1.47
JSON_Object_Defines_Miss_Same_Length	3.7196040755612843 ns/iter	3.299747873467853 ns/iter	1.13
JSON_Object_Defines_Miss_Too_Small	4.041893779549035 ns/iter	3.257545178007676 ns/iter	1.24
JSON_Object_Defines_Miss_Too_Large	3.944390264360099 ns/iter	3.416582608765877 ns/iter	1.15
Pointer_Object_Traverse	26.770796844286018 ns/iter	18.307255458034604 ns/iter	1.46
Pointer_Object_Try_Traverse	34.55994881599712 ns/iter	24.95270573889463 ns/iter	1.39
Pointer_Push_Back_Pointer_To_Weak_Pointer	244.04567532311103 ns/iter	198.01390999611965 ns/iter	1.23
Schema_Frame_OMC_Instances	253311305.6666707 ns/iter	195916361.00002083 ns/iter	1.29
Schema_Frame_OMC_References	133038925.00000529 ns/iter	108675286.37498936 ns/iter	1.22
Schema_Frame_OMC_Locations	129172270.83335091 ns/iter	100398875.00001247 ns/iter	1.29
Schema_Bundle_Meta_2020_12	5829797.80869921 ns/iter	4374991.899282623 ns/iter	1.33

This comment was automatically generated by workflow using github-action-benchmark.

[github-actions]

Benchmark (linux/gcc)

Benchmark suite	Current: f75bf73	Previous: 49bdeed	Ratio
Schema_Frame_OMC_Instances	161705346.2499598 ns/iter	170552750.00001302 ns/iter	0.95
Schema_Frame_OMC_References	85464033.99998325 ns/iter	92245780.62500654 ns/iter	0.93
Schema_Frame_OMC_Locations	82065938.87499025 ns/iter	88248298.99999997 ns/iter	0.93
Schema_Bundle_Meta_2020_12	4545207.6838809 ns/iter	5367246.000002105 ns/iter	0.85
Pointer_Object_Traverse	47.189581524452315 ns/iter	49.71664364918558 ns/iter	0.95
Pointer_Object_Try_Traverse	23.341468712927274 ns/iter	23.357232145076466 ns/iter	1.00
Pointer_Push_Back_Pointer_To_Weak_Pointer	169.220867281693 ns/iter	172.65233698752252 ns/iter	0.98
JSON_Array_Of_Objects_Unique	377.93824851506383 ns/iter	373.9929785880103 ns/iter	1.01
JSON_Parse_1	30925.9459880021 ns/iter	31687.339371650076 ns/iter	0.98
JSON_Fast_Hash_Helm_Chart_Lock	64.01715931582304 ns/iter	57.23874307352213 ns/iter	1.12
JSON_Equality_Helm_Chart_Lock	143.0237293713397 ns/iter	149.16903313220632 ns/iter	0.96
JSON_String_Equal/10	5.717005388569813 ns/iter	6.028173435595507 ns/iter	0.95
JSON_String_Equal/100	6.339375489290333 ns/iter	6.65300327443342 ns/iter	0.95
JSON_String_Equal_Small_By_Perfect_Hash/10	0.622995116102801 ns/iter	0.6234717119808405 ns/iter	1.00
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	26.134064681550438 ns/iter	26.01851693533159 ns/iter	1.00
JSON_String_Fast_Hash/10	0.9326667652300479 ns/iter	0.9361003992025632 ns/iter	1.00
JSON_String_Fast_Hash/100	0.932672499106972 ns/iter	0.9325604611418153 ns/iter	1.00
JSON_String_Key_Hash/10	1.5622899424417849 ns/iter	1.5563419751616976 ns/iter	1.00
JSON_String_Key_Hash/100	12.427595759388902 ns/iter	12.423770432302362 ns/iter	1.00
JSON_Object_Defines_Miss_Same_Length	2.7991806709299576 ns/iter	2.7990033200006494 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Small	2.4878617186583116 ns/iter	2.4911438919339703 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Large	2.8014169783222083 ns/iter	2.7983279952425097 ns/iter	1.00
Regex_Lower_S_Or_Upper_S_Asterisk	2.798041549396881 ns/iter	3.4183358308903755 ns/iter	0.82
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	3.110639628150042 ns/iter	3.419168697347171 ns/iter	0.91
Regex_Period_Asterisk	3.110926752533892 ns/iter	3.419341656935102 ns/iter	0.91
Regex_Group_Period_Asterisk_Group	3.1100903366887196 ns/iter	3.4303096099010006 ns/iter	0.91
Regex_Period_Plus	3.111611798246772 ns/iter	3.7300723549140113 ns/iter	0.83
Regex_Period	3.109661992697787 ns/iter	3.731149492212028 ns/iter	0.83
Regex_Caret_Period_Plus_Dollar	3.108637331895482 ns/iter	3.734214219704179 ns/iter	0.83
Regex_Caret_Group_Period_Plus_Group_Dollar	3.1108458581367207 ns/iter	3.733152509657422 ns/iter	0.83
Regex_Caret_Period_Asterisk_Dollar	4.041941739175396 ns/iter	4.663175599475482 ns/iter	0.87
Regex_Caret_Group_Period_Asterisk_Group_Dollar	4.040861609678728 ns/iter	4.662982524863011 ns/iter	0.87
Regex_Caret_X_Hyphen	13.158082673778122 ns/iter	13.676833583368813 ns/iter	0.96
Regex_Period_Md_Dollar	88.88510129335383 ns/iter	86.80104862802283 ns/iter	1.02
Regex_Caret_Slash_Period_Asterisk	9.025141136863366 ns/iter	9.327125898897284 ns/iter	0.97
Regex_Caret_Period_Range_Dollar	4.043908343510136 ns/iter	4.974715606059059 ns/iter	0.81
Regex_Nested_Backtrack	820.8703319609629 ns/iter	824.6920075149432 ns/iter	1.00

This comment was automatically generated by workflow using github-action-benchmark.

[github-actions]

Benchmark (macos/gcc)

Benchmark suite	Current: f75bf73	Previous: 49bdeed	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	2.316251027622111 ns/iter	2.494932965369874 ns/iter	0.93
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	2.3721991266886207 ns/iter	2.9135812327735993 ns/iter	0.81
Regex_Period_Asterisk	2.3642570536557157 ns/iter	2.815022369274052 ns/iter	0.84
Regex_Group_Period_Asterisk_Group	2.334415018930194 ns/iter	2.5596063877585253 ns/iter	0.91
Regex_Period_Plus	2.13303371460821 ns/iter	2.235386480629444 ns/iter	0.95
Regex_Period	2.1589381765596785 ns/iter	2.2473561878446557 ns/iter	0.96
Regex_Caret_Period_Plus_Dollar	2.1444899418217376 ns/iter	2.4125924945949064 ns/iter	0.89
Regex_Caret_Group_Period_Plus_Group_Dollar	2.270367644813117 ns/iter	2.465265200646409 ns/iter	0.92
Regex_Caret_Period_Asterisk_Dollar	2.8403281245988756 ns/iter	2.6067096727729724 ns/iter	1.09
Regex_Caret_Group_Period_Asterisk_Group_Dollar	2.448157312587566 ns/iter	2.6558374270400438 ns/iter	0.92
Regex_Caret_X_Hyphen	8.517100914842326 ns/iter	8.167501698913044 ns/iter	1.04
Regex_Period_Md_Dollar	100.3099899432808 ns/iter	103.50323881367734 ns/iter	0.97
Regex_Caret_Slash_Period_Asterisk	6.370796762617883 ns/iter	6.220237345100758 ns/iter	1.02
Regex_Caret_Period_Range_Dollar	3.002020918040468 ns/iter	2.7651531445888313 ns/iter	1.09
Regex_Nested_Backtrack	1111.7988610674006 ns/iter	1092.2620810661915 ns/iter	1.02
JSON_Array_Of_Objects_Unique	322.2188604498097 ns/iter	246.27367679692378 ns/iter	1.31
JSON_Parse_1	29151.767417351337 ns/iter	26388.101943980007 ns/iter	1.10
JSON_Fast_Hash_Helm_Chart_Lock	34.386415209049574 ns/iter	32.156007245824675 ns/iter	1.07
JSON_Equality_Helm_Chart_Lock	160.95567325906606 ns/iter	158.75076764355134 ns/iter	1.01
JSON_String_Equal/10	7.3905203902397165 ns/iter	6.967591101841215 ns/iter	1.06
JSON_String_Equal/100	7.467597328282106 ns/iter	7.19634610330921 ns/iter	1.04
JSON_String_Equal_Small_By_Perfect_Hash/10	1.063630434272644 ns/iter	0.946669119742367 ns/iter	1.12
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	5.0718481582575325 ns/iter	4.250609209590149 ns/iter	1.19
JSON_String_Fast_Hash/10	2.4848960583192388 ns/iter	2.5239358952194406 ns/iter	0.98
JSON_String_Fast_Hash/100	2.4841395018600547 ns/iter	2.4859566766137013 ns/iter	1.00
JSON_String_Key_Hash/10	1.958762065755971 ns/iter	2.0183799277754266 ns/iter	0.97
JSON_String_Key_Hash/100	3.8701153115773366 ns/iter	4.029060325203457 ns/iter	0.96
JSON_Object_Defines_Miss_Same_Length	2.5961889162587672 ns/iter	2.571129259316623 ns/iter	1.01
JSON_Object_Defines_Miss_Too_Small	2.677017904383225 ns/iter	2.5808558220542652 ns/iter	1.04
JSON_Object_Defines_Miss_Too_Large	2.512407542143289 ns/iter	2.6028957387468137 ns/iter	0.97
Pointer_Object_Traverse	67.61552764553257 ns/iter	74.60390538548674 ns/iter	0.91
Pointer_Object_Try_Traverse	53.28694649729849 ns/iter	49.798826447783554 ns/iter	1.07
Pointer_Push_Back_Pointer_To_Weak_Pointer	205.63817036462075 ns/iter	212.0013760560446 ns/iter	0.97
Schema_Frame_OMC_Instances	200785756.11114502 ns/iter	235581715.90169272 ns/iter	0.85
Schema_Frame_OMC_References	97456591.46990095 ns/iter	104179342.5877889 ns/iter	0.94
Schema_Frame_OMC_Locations	92811039.51590402 ns/iter	117387652.39715576 ns/iter	0.79
Schema_Bundle_Meta_2020_12	4665636.721952462 ns/iter	6227970.123291016 ns/iter	0.75

This comment was automatically generated by workflow using github-action-benchmark.