Optimise SchemaFrame::is_reachable even more

[jviotti]

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

[cubic-dev-ai]

No issues found across 1 file

[augmentcode]

🤖 Augment PR Summary

Summary: Optimizes reachability computation used by SchemaFrame::is_reachable.

Changes: Simplifies populate_reachability by removing the per-node pointer_to_location_ lookup and directly caching visited pointers as reachable during the BFS.

_{🤖 Was this summary useful? React with 👍 or 👎}

[augmentcode]

Review completed. No suggestions at this time.

Comment augment review to trigger a new review at any time.

[github-actions]

Benchmark (linux/llvm)

Details

Benchmark suite	Current: ce43f3c	Previous: 8067ad9	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	3.111901378462087 ns/iter	3.1115964849924715 ns/iter	1.00
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	3.108793155588778 ns/iter	3.108054784153943 ns/iter	1.00
Regex_Period_Asterisk	3.1197738249988163 ns/iter	3.1177720722728948 ns/iter	1.00
Regex_Group_Period_Asterisk_Group	3.119195718767437 ns/iter	3.108330842246196 ns/iter	1.00
Regex_Period_Plus	3.063760837254913 ns/iter	2.970279647199943 ns/iter	1.03
Regex_Period	3.1099533611528276 ns/iter	3.108144406825973 ns/iter	1.00
Regex_Caret_Period_Plus_Dollar	3.109676512950393 ns/iter	3.108075643769968 ns/iter	1.00
Regex_Caret_Group_Period_Plus_Group_Dollar	3.1135296058934725 ns/iter	3.1084020436687765 ns/iter	1.00
Regex_Caret_Period_Asterisk_Dollar	3.116223399972545 ns/iter	3.107564691462162 ns/iter	1.00
Regex_Caret_Group_Period_Asterisk_Group_Dollar	3.1086676352993905 ns/iter	3.1101262610208953 ns/iter	1.00
Regex_Caret_X_Hyphen	10.264051953674834 ns/iter	12.4295292648775 ns/iter	0.83
Regex_Period_Md_Dollar	28.8495818013208 ns/iter	27.190261125808476 ns/iter	1.06
Regex_Caret_Slash_Period_Asterisk	7.152071429847605 ns/iter	7.150373051209081 ns/iter	1.00
Regex_Caret_Period_Range_Dollar	4.045869692196281 ns/iter	4.04286388758269 ns/iter	1.00
Regex_Nested_Backtrack	64.19555841949088 ns/iter	49.09638973427969 ns/iter	1.31
JSON_Array_Of_Objects_Unique	439.9408874913383 ns/iter	440.4537653769874 ns/iter	1.00
JSON_Parse_1	29218.35891628885 ns/iter	29164.47548080703 ns/iter	1.00
JSON_Parse_Real	38396.302777472374 ns/iter	38758.789040335425 ns/iter	0.99
JSON_Parse_Decimal	130943.2543449915 ns/iter	130447.71335807024 ns/iter	1.00
JSON_Parse_Schema_ISO_Language	22301321.67742047 ns/iter	22084060.781249803 ns/iter	1.01
JSON_Fast_Hash_Helm_Chart_Lock	62.805719724882316 ns/iter	62.44275311674462 ns/iter	1.01
JSON_Equality_Helm_Chart_Lock	177.50850810817872 ns/iter	165.3043974345624 ns/iter	1.07
JSON_String_Equal/10	7.782364080164267 ns/iter	6.846953440854442 ns/iter	1.14
JSON_String_Equal/100	8.40958218899476 ns/iter	7.479070028216693 ns/iter	1.12
JSON_String_Equal_Small_By_Perfect_Hash/10	0.9393788087104858 ns/iter	0.9385097149462337 ns/iter	1.00
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	10.261405360212265 ns/iter	14.625225615116369 ns/iter	0.70
JSON_String_Fast_Hash/10	2.4898974281353468 ns/iter	2.4963082826223286 ns/iter	1.00
JSON_String_Fast_Hash/100	2.491143283324555 ns/iter	2.486454576906642 ns/iter	1.00
JSON_String_Key_Hash/10	2.49199249894161 ns/iter	2.715533307186007 ns/iter	0.92
JSON_String_Key_Hash/100	6.53268268143144 ns/iter	9.014737180237614 ns/iter	0.72
JSON_Object_Defines_Miss_Same_Length	3.7447363338379556 ns/iter	3.739942029091793 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Small	3.737927580331278 ns/iter	3.8700333270110754 ns/iter	0.97
JSON_Object_Defines_Miss_Too_Large	3.7422173884182546 ns/iter	3.7427609420104404 ns/iter	1.00
Pointer_Object_Traverse	45.185931118713 ns/iter	43.90673063229975 ns/iter	1.03
Pointer_Object_Try_Traverse	53.27137883705615 ns/iter	53.22727888170056 ns/iter	1.00
Pointer_Push_Back_Pointer_To_Weak_Pointer	349.4317879652537 ns/iter	356.5152638789109 ns/iter	0.98
Pointer_Walker_Schema_ISO_Language	3152208.382882773 ns/iter	3102356.4133334323 ns/iter	1.02
Schema_Frame_WoT_References	4841543.6620691 ns/iter	4828376.125000015 ns/iter	1.00
Schema_Frame_OMC_References	21409510.212120865 ns/iter	19967551.799998417 ns/iter	1.07
Schema_Frame_OMC_Locations	18870110.777776793 ns/iter	18397978.394737516 ns/iter	1.03
Schema_Frame_ISO_Language_Locations	104112328.33331496 ns/iter	95928559.66667457 ns/iter	1.09
Schema_Frame_KrakenD_References	40607517.11765132 ns/iter	37253165.73684268 ns/iter	1.09
Schema_Frame_KrakenD_Reachable	829339292.9999754 ns/iter	875955859.0001006 ns/iter	0.95
Schema_Iterator_ISO_Language	2323662.568562021 ns/iter	2386038.353535301 ns/iter	0.97
Schema_Frame_ISO_Language_Locations_To_JSON	136822731.50001833 ns/iter	132251929.99999535 ns/iter	1.03
Schema_Tracker_ISO_Language	49128365.214284845 ns/iter	46027968.3333359 ns/iter	1.07
Schema_Tracker_ISO_Language_To_JSON	26218936.370372392 ns/iter	22251872.419356886 ns/iter	1.18
Schema_Format_ISO_Language_To_JSON	111759018.49998127 ns/iter	101698474.33333719 ns/iter	1.10
Schema_Bundle_Meta_2020_12	2052881.3673501734 ns/iter	2026749.442198494 ns/iter	1.01
Schema_Frame_Many_Resources_References	379225775.9999984 ns/iter	350585777.0000489 ns/iter	1.08
Alterschema_Check_Readibility_ISO_Language_Set_3	224395324.3333484 ns/iter	209404477.33335078 ns/iter	1.07
Alterschema_Check_Readibility_OMC	35535024.09524104 ns/iter	30510488.86956541 ns/iter	1.16
Alterschema_Apply_Readibility_KrakenD	570278243.0000752 ns/iter	557068448.9999849 ns/iter	1.02
EditorSchema_ForEditor_EmbeddedResources	13253258.339621013 ns/iter	13234071.83017823 ns/iter	1.00
URITemplateRouter_Create	16525.02849036383 ns/iter	17321.866243127228 ns/iter	0.95
URITemplateRouter_Match	167.42716396803127 ns/iter	173.47257544524462 ns/iter	0.97
URITemplateRouterView_Restore	8404.49707155305 ns/iter	8235.87720347708 ns/iter	1.02
URITemplateRouterView_Match	122.69073712161082 ns/iter	139.25253725086094 ns/iter	0.88

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

[github-actions]

Benchmark (macos/llvm)

Details

Benchmark suite	Current: ce43f3c	Previous: 8067ad9	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	2.173696108346957 ns/iter	1.7319633476720524 ns/iter	1.26
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	1.9964390099104041 ns/iter	1.736430649601609 ns/iter	1.15
Regex_Period_Asterisk	1.9927721802391678 ns/iter	1.7238316869808874 ns/iter	1.16
Regex_Group_Period_Asterisk_Group	1.98825516802105 ns/iter	1.7244486653113023 ns/iter	1.15
Regex_Period_Plus	2.4343804283168504 ns/iter	2.0740973253693236 ns/iter	1.17
Regex_Period	2.2209474354592444 ns/iter	2.097873431490437 ns/iter	1.06
Regex_Caret_Period_Plus_Dollar	2.033712004068452 ns/iter	2.084720640370414 ns/iter	0.98
Regex_Caret_Group_Period_Plus_Group_Dollar	2.0215591606611767 ns/iter	2.0790355409592527 ns/iter	0.97
Regex_Caret_Period_Asterisk_Dollar	1.6955564615821448 ns/iter	1.8524506334769166 ns/iter	0.92
Regex_Caret_Group_Period_Asterisk_Group_Dollar	1.7555151051870659 ns/iter	1.9642659190853875 ns/iter	0.89
Regex_Caret_X_Hyphen	6.748914709066476 ns/iter	6.663250659241413 ns/iter	1.01
Regex_Period_Md_Dollar	21.23761750890012 ns/iter	22.143236990530745 ns/iter	0.96
Regex_Caret_Slash_Period_Asterisk	4.875841705356633 ns/iter	5.613611487771818 ns/iter	0.87
Regex_Caret_Period_Range_Dollar	1.7866013021739642 ns/iter	1.7930722221984077 ns/iter	1.00
Regex_Nested_Backtrack	28.89799092959572 ns/iter	29.28050804275546 ns/iter	0.99
JSON_Array_Of_Objects_Unique	431.25939674902406 ns/iter	358.48962385212013 ns/iter	1.20
JSON_Parse_1	24033.23360848079 ns/iter	21418.69330023061 ns/iter	1.12
JSON_Parse_Real	26812.438474660208 ns/iter	25877.240395808403 ns/iter	1.04
JSON_Parse_Decimal	260752.81357758408 ns/iter	308602.9290705878 ns/iter	0.84
JSON_Parse_Schema_ISO_Language	16659480.263157142 ns/iter	17660532.787235364 ns/iter	0.94
JSON_Fast_Hash_Helm_Chart_Lock	63.20247096387109 ns/iter	60.556599638403576 ns/iter	1.04
JSON_Equality_Helm_Chart_Lock	134.620958749615 ns/iter	137.13078703206244 ns/iter	0.98
JSON_String_Equal/10	7.0260718295680045 ns/iter	7.024937645528331 ns/iter	1.00
JSON_String_Equal/100	6.56792228264238 ns/iter	6.744988140860664 ns/iter	0.97
JSON_String_Equal_Small_By_Perfect_Hash/10	0.34666309190131933 ns/iter	0.3408373919590166 ns/iter	1.02
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	3.2331929203467022 ns/iter	3.3558626644657137 ns/iter	0.96
JSON_String_Fast_Hash/10	2.2261689138931655 ns/iter	2.4118166040597404 ns/iter	0.92
JSON_String_Fast_Hash/100	1.9873378493013172 ns/iter	2.079548325703293 ns/iter	0.96
JSON_String_Key_Hash/10	1.2947254558162458 ns/iter	1.3748983565293584 ns/iter	0.94
JSON_String_Key_Hash/100	2.1053422938497133 ns/iter	2.165471769370313 ns/iter	0.97
JSON_Object_Defines_Miss_Same_Length	2.6584222879850983 ns/iter	2.75022145615668 ns/iter	0.97
JSON_Object_Defines_Miss_Too_Small	2.941426617728914 ns/iter	2.7500366179097706 ns/iter	1.07
JSON_Object_Defines_Miss_Too_Large	2.665184308491596 ns/iter	3.0783839564686826 ns/iter	0.87
Pointer_Object_Traverse	14.170086655499006 ns/iter	16.44427106826571 ns/iter	0.86
Pointer_Object_Try_Traverse	20.255645248916103 ns/iter	21.4871195416626 ns/iter	0.94
Pointer_Push_Back_Pointer_To_Weak_Pointer	145.9635561165721 ns/iter	159.1361132040538 ns/iter	0.92
Pointer_Walker_Schema_ISO_Language	4522624.02352918 ns/iter	4414563.790123934 ns/iter	1.02
Schema_Frame_WoT_References	4467820.670886138 ns/iter	4869353.758170059 ns/iter	0.92
Schema_Frame_OMC_References	25774933.89654937 ns/iter	22849319.903226357 ns/iter	1.13
Schema_Frame_OMC_Locations	21797820.312499993 ns/iter	21414594.69696932 ns/iter	1.02
Schema_Frame_ISO_Language_Locations	77313078.12500177 ns/iter	76874013.8888941 ns/iter	1.01
Schema_Frame_KrakenD_References	45756336.133338965 ns/iter	43680994.81249743 ns/iter	1.05
Schema_Frame_KrakenD_Reachable	407513937.49985707 ns/iter	433294979.4999195 ns/iter	0.94
Schema_Iterator_ISO_Language	1910390.9495547954 ns/iter	2096294.1616764925 ns/iter	0.91
Schema_Frame_ISO_Language_Locations_To_JSON	92192395.83334607 ns/iter	82358661.99999641 ns/iter	1.12
Schema_Tracker_ISO_Language	37310851.88888351 ns/iter	37581131.944446295 ns/iter	0.99
Schema_Tracker_ISO_Language_To_JSON	14399754.90196351 ns/iter	15062929.9574464 ns/iter	0.96
Schema_Format_ISO_Language_To_JSON	81344921.9999427 ns/iter	80953990.77775608 ns/iter	1.00
Schema_Bundle_Meta_2020_12	1610526.5995612855 ns/iter	1620229.4218738342 ns/iter	0.99
Schema_Frame_Many_Resources_References	275426527.66669565 ns/iter	264857138.66668448 ns/iter	1.04
Alterschema_Check_Readibility_ISO_Language_Set_3	148370291.6000311 ns/iter	153449583.39999264 ns/iter	0.97
Alterschema_Check_Readibility_OMC	29326687.50000289 ns/iter	29374725.708332032 ns/iter	1.00
Alterschema_Apply_Readibility_KrakenD	431385750.000004 ns/iter	425198770.99999803 ns/iter	1.01
EditorSchema_ForEditor_EmbeddedResources	10709641.408446157 ns/iter	10516791.686570028 ns/iter	1.02
URITemplateRouter_Create	16632.650784188496 ns/iter	16334.6309652046 ns/iter	1.02
URITemplateRouter_Match	168.07111841492983 ns/iter	165.1328021428902 ns/iter	1.02
URITemplateRouterView_Restore	10531.549211540356 ns/iter	9630.32008647961 ns/iter	1.09
URITemplateRouterView_Match	123.04490310484547 ns/iter	114.37333773341487 ns/iter	1.08

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

[github-actions]

Benchmark (windows/msvc)

Details

Benchmark suite	Current: ce43f3c	Previous: 8067ad9	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	4.321441002534863 ns/iter	4.75071697488965 ns/iter	0.91
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	3.9336578501188626 ns/iter	4.4111587499997995 ns/iter	0.89
Regex_Period_Asterisk	3.5830822042224226 ns/iter	4.092239931208462 ns/iter	0.88
Regex_Group_Period_Asterisk_Group	3.579144481015476 ns/iter	4.104263668043319 ns/iter	0.87
Regex_Period_Plus	3.921852120535466 ns/iter	4.402285624999536 ns/iter	0.89
Regex_Period	3.9308828124998536 ns/iter	4.416921373083476 ns/iter	0.89
Regex_Caret_Period_Plus_Dollar	3.920164062500524 ns/iter	4.620284519904849 ns/iter	0.85
Regex_Caret_Group_Period_Plus_Group_Dollar	3.9281882072712886 ns/iter	4.423707721239248 ns/iter	0.89
Regex_Caret_Period_Asterisk_Dollar	3.5733151275468114 ns/iter	4.119636168069962 ns/iter	0.87
Regex_Caret_Group_Period_Asterisk_Group_Dollar	3.56693343192585 ns/iter	4.127503489513305 ns/iter	0.86
Regex_Caret_X_Hyphen	7.126274107142601 ns/iter	7.63378749999991 ns/iter	0.93
Regex_Period_Md_Dollar	34.62281772847846 ns/iter	35.5668457244052 ns/iter	0.97
Regex_Caret_Slash_Period_Asterisk	6.762087053570858 ns/iter	7.359303571427793 ns/iter	0.92
Regex_Caret_Period_Range_Dollar	4.3155094400378236 ns/iter	4.81007277859338 ns/iter	0.90
Regex_Nested_Backtrack	84.53438461898897 ns/iter	101.09443745114189 ns/iter	0.84
JSON_Array_Of_Objects_Unique	543.586699999878 ns/iter	511.0385000000406 ns/iter	1.06
JSON_Parse_1	70517.59821428456 ns/iter	74599.94419643274 ns/iter	0.95
JSON_Parse_Real	87892.62086511588 ns/iter	93956.44837285682 ns/iter	0.94
JSON_Parse_Decimal	356483.7171933006 ns/iter	348395.432219974 ns/iter	1.02
JSON_Parse_Schema_ISO_Language	56160439.9999851 ns/iter	57641663.63635261 ns/iter	0.97
JSON_Fast_Hash_Helm_Chart_Lock	76.59015624997981 ns/iter	72.23310714284789 ns/iter	1.06
JSON_Equality_Helm_Chart_Lock	298.9930425231408 ns/iter	295.35882641082077 ns/iter	1.01
JSON_String_Equal/10	12.768683648357673 ns/iter	13.218318021344771 ns/iter	0.97
JSON_String_Equal/100	14.58322627417964 ns/iter	14.47617248001937 ns/iter	1.01
JSON_String_Equal_Small_By_Perfect_Hash/10	2.1339621875000603 ns/iter	2.2047153124994168 ns/iter	0.97
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	11.353509374998794 ns/iter	12.851736772985959 ns/iter	0.88
JSON_String_Fast_Hash/10	4.335163749999538 ns/iter	4.198997686069162 ns/iter	1.03
JSON_String_Fast_Hash/100	4.273147500001073 ns/iter	4.148528087765429 ns/iter	1.03
JSON_String_Key_Hash/10	4.353280624999911 ns/iter	4.443028993552122 ns/iter	0.98
JSON_String_Key_Hash/100	16.279189732141422 ns/iter	13.766301785714015 ns/iter	1.18
JSON_Object_Defines_Miss_Same_Length	3.659280485353997 ns/iter	3.770251674106717 ns/iter	0.97
JSON_Object_Defines_Miss_Too_Small	3.743733212615488 ns/iter	3.7723269575492604 ns/iter	0.99
JSON_Object_Defines_Miss_Too_Large	3.758025953949797 ns/iter	3.766563058036354 ns/iter	1.00
Pointer_Object_Traverse	53.87772000001406 ns/iter	50.74498214284518 ns/iter	1.06
Pointer_Object_Try_Traverse	77.79524553573732 ns/iter	75.68032142856396 ns/iter	1.03
Pointer_Push_Back_Pointer_To_Weak_Pointer	157.91957777146442 ns/iter	147.5560179662926 ns/iter	1.07
Pointer_Walker_Schema_ISO_Language	10362728.124999166 ns/iter	9201131.24999844 ns/iter	1.13
Schema_Frame_WoT_References	9842467.187500147 ns/iter	9609889.333335862 ns/iter	1.02
Schema_Frame_OMC_References	43518600.00001295 ns/iter	42288874.999997005 ns/iter	1.03
Schema_Frame_OMC_Locations	40694411.764701836 ns/iter	38384089.47369412 ns/iter	1.06
Schema_Frame_ISO_Language_Locations	204185233.3333433 ns/iter	203635533.3333783 ns/iter	1.00
Schema_Frame_KrakenD_References	95263657.1428554 ns/iter	92628328.57143621 ns/iter	1.03
Schema_Frame_KrakenD_Reachable	764636899.999914 ns/iter	667795500.0000111 ns/iter	1.15
Schema_Iterator_ISO_Language	4487961.688311487 ns/iter	4310028.124999122 ns/iter	1.04
Schema_Frame_ISO_Language_Locations_To_JSON	280894399.99996555 ns/iter	266812433.3333708 ns/iter	1.05
Schema_Tracker_ISO_Language	100979333.33334671 ns/iter	100727642.85713935 ns/iter	1.00
Schema_Tracker_ISO_Language_To_JSON	55778359.999999344 ns/iter	55193989.999997936 ns/iter	1.01
Schema_Format_ISO_Language_To_JSON	206941333.3332856 ns/iter	195638074.99997666 ns/iter	1.06
Schema_Bundle_Meta_2020_12	4017115.1162698953 ns/iter	3988215.3846123493 ns/iter	1.01
Schema_Frame_Many_Resources_References	1468484300 ns/iter	1472942100.0001822 ns/iter	1.00
Alterschema_Check_Readibility_ISO_Language_Set_3	325549099.9999893 ns/iter	329560950.0000864 ns/iter	0.99
Alterschema_Check_Readibility_OMC	59035027.27272263 ns/iter	57531072.7272567 ns/iter	1.03
Alterschema_Apply_Readibility_KrakenD	1068542699.9998527 ns/iter	955774399.999882 ns/iter	1.12
EditorSchema_ForEditor_EmbeddedResources	27592313.636391327 ns/iter	27335863.636370625 ns/iter	1.01
URITemplateRouter_Create	20986.396610762436 ns/iter	21989.415625000674 ns/iter	0.95
URITemplateRouter_Match	216.75399999999456 ns/iter	211.75185438609992 ns/iter	1.02
URITemplateRouterView_Restore	25581.289285712824 ns/iter	31287.709821421162 ns/iter	0.82
URITemplateRouterView_Match	145.11709821429162 ns/iter	139.00746428573387 ns/iter	1.04

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

[github-actions]

Benchmark (linux/gcc)

Details

Benchmark suite	Current: ce43f3c	Previous: 8067ad9	Ratio
URITemplateRouter_Create	14998.460595966475 ns/iter	14867.138335337397 ns/iter	1.01
URITemplateRouter_Match	180.4788326694397 ns/iter	174.26593562973443 ns/iter	1.04
URITemplateRouterView_Restore	8326.472550716875 ns/iter	8172.475295612427 ns/iter	1.02
URITemplateRouterView_Match	120.55113673529858 ns/iter	116.56179432406478 ns/iter	1.03
EditorSchema_ForEditor_EmbeddedResources	14339934.163268592 ns/iter	14096445.700001825 ns/iter	1.02
Alterschema_Check_Readibility_ISO_Language_Set_3	222280791.00000286 ns/iter	213554513.33329257 ns/iter	1.04
Alterschema_Check_Readibility_OMC	35529777.30000748 ns/iter	33677998.47619392 ns/iter	1.05
Alterschema_Apply_Readibility_KrakenD	654934517.0001289 ns/iter	619666989.0000521 ns/iter	1.06
Schema_Frame_WoT_References	5377794.192307962 ns/iter	5315943.878787438 ns/iter	1.01
Schema_Frame_OMC_References	23525123.466667235 ns/iter	21760460.484846123 ns/iter	1.08
Schema_Frame_OMC_Locations	21574598.124999512 ns/iter	20053715.885712467 ns/iter	1.08
Schema_Frame_ISO_Language_Locations	110341746.99996887 ns/iter	104609841.16665864 ns/iter	1.05
Schema_Frame_KrakenD_References	45905215.86666606 ns/iter	40842843.58822622 ns/iter	1.12
Schema_Frame_KrakenD_Reachable	810811989.0002854 ns/iter	758498372.0000764 ns/iter	1.07
Schema_Iterator_ISO_Language	2794504.163999591 ns/iter	2808370.9243023675 ns/iter	1.00
Schema_Frame_ISO_Language_Locations_To_JSON	316531220.49999636 ns/iter	298710872.50000983 ns/iter	1.06
Schema_Tracker_ISO_Language	53259541.92307318 ns/iter	48556973.80000189 ns/iter	1.10
Schema_Tracker_ISO_Language_To_JSON	37562971.44444589 ns/iter	32682043.333330683 ns/iter	1.15
Schema_Format_ISO_Language_To_JSON	123150613.16674776 ns/iter	109931572.33334236 ns/iter	1.12
Schema_Bundle_Meta_2020_12	2283202.8790889145 ns/iter	2248001.5451551042 ns/iter	1.02
Schema_Frame_Many_Resources_References	408839738.9999727 ns/iter	375958330.49999785 ns/iter	1.09
Pointer_Object_Traverse	46.82042046185182 ns/iter	50.891428615731954 ns/iter	0.92
Pointer_Object_Try_Traverse	26.56166520799393 ns/iter	28.124036670879047 ns/iter	0.94
Pointer_Push_Back_Pointer_To_Weak_Pointer	165.43896826726476 ns/iter	160.4411327113701 ns/iter	1.03
Pointer_Walker_Schema_ISO_Language	3599239.9072157927 ns/iter	3464439.009950812 ns/iter	1.04
JSON_Array_Of_Objects_Unique	430.9546747599123 ns/iter	427.3565692532157 ns/iter	1.01
JSON_Parse_1	33322.407057370685 ns/iter	33275.78078747862 ns/iter	1.00
JSON_Parse_Real	43938.49443711089 ns/iter	45633.0508309412 ns/iter	0.96
JSON_Parse_Decimal	159331.10471204703 ns/iter	157077.9630624606 ns/iter	1.01
JSON_Parse_Schema_ISO_Language	22249668.290324707 ns/iter	22674416.741929527 ns/iter	0.98
JSON_Fast_Hash_Helm_Chart_Lock	61.372672652729484 ns/iter	59.78251857207416 ns/iter	1.03
JSON_Equality_Helm_Chart_Lock	160.1290560376278 ns/iter	164.19501631266934 ns/iter	0.98
JSON_String_Equal/10	6.353788706022357 ns/iter	6.578621843788838 ns/iter	0.97
JSON_String_Equal/100	6.9868594347102695 ns/iter	7.203401367132902 ns/iter	0.97
JSON_String_Equal_Small_By_Perfect_Hash/10	0.936055396132482 ns/iter	0.6230843057565246 ns/iter	1.50
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	15.019372081560762 ns/iter	14.923913122454897 ns/iter	1.01
JSON_String_Fast_Hash/10	2.2585994734664676 ns/iter	2.252862096246697 ns/iter	1.00
JSON_String_Fast_Hash/100	2.264321913435319 ns/iter	2.253152829314956 ns/iter	1.00
JSON_String_Key_Hash/10	1.2502761646493172 ns/iter	1.2452780728149535 ns/iter	1.00
JSON_String_Key_Hash/100	12.458468060809334 ns/iter	12.436142713141964 ns/iter	1.00
JSON_Object_Defines_Miss_Same_Length	2.503027541488905 ns/iter	2.4870219733915433 ns/iter	1.01
JSON_Object_Defines_Miss_Too_Small	2.4962618296172647 ns/iter	2.487273956687314 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Large	2.507477324317337 ns/iter	2.4900521851237873 ns/iter	1.01
Regex_Lower_S_Or_Upper_S_Asterisk	3.428089352534343 ns/iter	3.4214990448907727 ns/iter	1.00
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	3.433517206449649 ns/iter	3.421110900524554 ns/iter	1.00
Regex_Period_Asterisk	3.43185990935493 ns/iter	3.4190456346140463 ns/iter	1.00
Regex_Group_Period_Asterisk_Group	3.429463909078955 ns/iter	3.419597270564496 ns/iter	1.00
Regex_Period_Plus	3.4314720114823105 ns/iter	3.419280366742094 ns/iter	1.00
Regex_Period	3.430778128135093 ns/iter	3.4250292745105693 ns/iter	1.00
Regex_Caret_Period_Plus_Dollar	3.2363268810881536 ns/iter	3.4220789917793404 ns/iter	0.95
Regex_Caret_Group_Period_Plus_Group_Dollar	3.1157424203369697 ns/iter	3.425042809890446 ns/iter	0.91
Regex_Caret_Period_Asterisk_Dollar	3.7327655173659187 ns/iter	3.428773072568721 ns/iter	1.09
Regex_Caret_Group_Period_Asterisk_Group_Dollar	3.735250835354048 ns/iter	3.4195957997074005 ns/iter	1.09
Regex_Caret_X_Hyphen	13.070912912540186 ns/iter	13.686411379969135 ns/iter	0.96
Regex_Period_Md_Dollar	36.30993965816102 ns/iter	36.98165581225511 ns/iter	0.98
Regex_Caret_Slash_Period_Asterisk	9.966692939763323 ns/iter	9.02359213517729 ns/iter	1.10
Regex_Caret_Period_Range_Dollar	4.670593557902443 ns/iter	4.661939291202917 ns/iter	1.00
Regex_Nested_Backtrack	58.06182750463567 ns/iter	60.516611573460544 ns/iter	0.96

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