Optimise SchemaFrame::is_reachable

[jviotti]

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

[cubic-dev-ai]

No issues found across 1 file

[augmentcode]

🤖 Augment PR Summary

Summary: Improves the performance of reachability checks used by SchemaFrame::is_reachable by reducing repeated work during fixpoint iteration.
Changes: Pre-reserves container capacity and batches descendant reachability propagation per iteration instead of rescanning the cache for every newly-reachable pointer.

_{🤖 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 (macos/llvm)

Details

Benchmark suite	Current: ff3aac8	Previous: d4e6d97	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	1.7383272045515374 ns/iter	2.0034681542724164 ns/iter	0.87
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	1.7271236911007748 ns/iter	1.8592789100794995 ns/iter	0.93
Regex_Period_Asterisk	1.7298669873900143 ns/iter	1.903453450039979 ns/iter	0.91
Regex_Group_Period_Asterisk_Group	1.7263293786209504 ns/iter	1.8352497725969237 ns/iter	0.94
Regex_Period_Plus	2.1643188313876105 ns/iter	2.1387047870562435 ns/iter	1.01
Regex_Period	2.4084559229334768 ns/iter	2.264650478598995 ns/iter	1.06
Regex_Caret_Period_Plus_Dollar	2.4741716537725513 ns/iter	2.4921736365754033 ns/iter	0.99
Regex_Caret_Group_Period_Plus_Group_Dollar	2.135008166502611 ns/iter	2.3328999262925825 ns/iter	0.92
Regex_Caret_Period_Asterisk_Dollar	1.7686015382424112 ns/iter	1.7765644472684985 ns/iter	1.00
Regex_Caret_Group_Period_Asterisk_Group_Dollar	1.8368084457969527 ns/iter	1.7458296221145915 ns/iter	1.05
Regex_Caret_X_Hyphen	6.62142342468442 ns/iter	6.514525518101103 ns/iter	1.02
Regex_Period_Md_Dollar	22.90924820597941 ns/iter	23.027029325228305 ns/iter	0.99
Regex_Caret_Slash_Period_Asterisk	5.647898398509813 ns/iter	5.622774736709817 ns/iter	1.00
Regex_Caret_Period_Range_Dollar	2.1932653670592313 ns/iter	2.303016785156142 ns/iter	0.95
Regex_Nested_Backtrack	29.74121253097449 ns/iter	31.27579292151187 ns/iter	0.95
JSON_Array_Of_Objects_Unique	360.00933038340804 ns/iter	359.6797220936165 ns/iter	1.00
JSON_Parse_1	22134.286620475723 ns/iter	21716.762232414607 ns/iter	1.02
JSON_Parse_Real	25786.73692127389 ns/iter	27676.797009796956 ns/iter	0.93
JSON_Parse_Decimal	265913.4063188553 ns/iter	266903.4148936168 ns/iter	1.00
JSON_Parse_Schema_ISO_Language	16036682.399999335 ns/iter	16667587.499998149 ns/iter	0.96
JSON_Fast_Hash_Helm_Chart_Lock	58.82034882473962 ns/iter	61.110224308397456 ns/iter	0.96
JSON_Equality_Helm_Chart_Lock	138.2303853780151 ns/iter	142.14386978324748 ns/iter	0.97
JSON_String_Equal/10	7.32125723744764 ns/iter	7.335308329499291 ns/iter	1.00
JSON_String_Equal/100	7.068754729737041 ns/iter	7.117355270609235 ns/iter	0.99
JSON_String_Equal_Small_By_Perfect_Hash/10	0.3497398513785215 ns/iter	0.348071095289756 ns/iter	1.00
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	3.5717145207812635 ns/iter	3.461709905239775 ns/iter	1.03
JSON_String_Fast_Hash/10	2.4738788029851873 ns/iter	2.569043319362137 ns/iter	0.96
JSON_String_Fast_Hash/100	2.159152673445848 ns/iter	2.0562444079246434 ns/iter	1.05
JSON_String_Key_Hash/10	1.4482964682561896 ns/iter	1.3812453610631297 ns/iter	1.05
JSON_String_Key_Hash/100	2.3119710208093243 ns/iter	2.1660445280108718 ns/iter	1.07
JSON_Object_Defines_Miss_Same_Length	3.1897820276022397 ns/iter	2.7648631947451636 ns/iter	1.15
JSON_Object_Defines_Miss_Too_Small	2.879968131476571 ns/iter	2.733552724251572 ns/iter	1.05
JSON_Object_Defines_Miss_Too_Large	2.861575209962173 ns/iter	2.7830153217461544 ns/iter	1.03
Pointer_Object_Traverse	15.380221548262037 ns/iter	15.907406176769605 ns/iter	0.97
Pointer_Object_Try_Traverse	22.09578841094125 ns/iter	21.82690301671709 ns/iter	1.01
Pointer_Push_Back_Pointer_To_Weak_Pointer	158.12114481665708 ns/iter	158.1833161354182 ns/iter	1.00
Pointer_Walker_Schema_ISO_Language	4594344.202898711 ns/iter	4264836.180124227 ns/iter	1.08
Schema_Frame_WoT_References	4811755.73913063 ns/iter	4721991.610738421 ns/iter	1.02
Schema_Frame_OMC_References	23640033.580642425 ns/iter	24852656.250000596 ns/iter	0.95
Schema_Frame_OMC_Locations	23440958.333332784 ns/iter	23466136.7187492 ns/iter	1.00
Schema_Frame_ISO_Language_Locations	89725109.37499578 ns/iter	82410317.75000352 ns/iter	1.09
Schema_Frame_KrakenD_References	46969163.642854385 ns/iter	44993763.8666673 ns/iter	1.04
Schema_Frame_KrakenD_Reachable	10258387.957753232 ns/iter	23210144.433331452 ns/iter	0.44
Schema_Iterator_ISO_Language	2224867.703821517 ns/iter	2046625.2413795004 ns/iter	1.09
Schema_Frame_ISO_Language_Locations_To_JSON	115091441.59999779 ns/iter	89878319.33334671 ns/iter	1.28
Schema_Tracker_ISO_Language	44157419.249998495 ns/iter	41930507.35294518 ns/iter	1.05
Schema_Tracker_ISO_Language_To_JSON	15929927.77777656 ns/iter	14665683.51063754 ns/iter	1.09
Schema_Format_ISO_Language_To_JSON	84772869.57140352 ns/iter	81127218.74999806 ns/iter	1.04
Schema_Bundle_Meta_2020_12	1646186.53642344 ns/iter	1568246.9790733175 ns/iter	1.05
Schema_Frame_Many_Resources_References	306453166.49997765 ns/iter	274769235.9999974 ns/iter	1.12
Alterschema_Check_Readibility_ISO_Language_Set_3	169713562.49999303 ns/iter	161780458.50000444 ns/iter	1.05
Alterschema_Check_Readibility_OMC	31981884.04347923 ns/iter	38746685.44999622 ns/iter	0.83
Alterschema_Apply_Readibility_KrakenD	430276207.9999525 ns/iter	589226542.0001194 ns/iter	0.73
EditorSchema_ForEditor_EmbeddedResources	10566574.409084972 ns/iter	11512796.936520837 ns/iter	0.92
URITemplateRouter_Create	16596.878821448365 ns/iter	16655.114223732588 ns/iter	1.00
URITemplateRouter_Match	165.10567629220054 ns/iter	166.31651498384636 ns/iter	0.99
URITemplateRouterView_Restore	9495.603893868005 ns/iter	10086.255624766318 ns/iter	0.94
URITemplateRouterView_Match	113.54162241827287 ns/iter	113.74623391001545 ns/iter	1.00

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

[github-actions]

Benchmark (windows/msvc)

Details

Benchmark suite	Current: ff3aac8	Previous: eacb685	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	4.280496828446666 ns/iter	4.745660501663368 ns/iter	0.90
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	3.9078169642855647 ns/iter	4.42017675253913 ns/iter	0.88
Regex_Period_Asterisk	3.552068655164238 ns/iter	4.090387909090496 ns/iter	0.87
Regex_Group_Period_Asterisk_Group	3.5547116015887776 ns/iter	4.107048221619684 ns/iter	0.87
Regex_Period_Plus	4.256409573993037 ns/iter	4.407847500000628 ns/iter	0.97
Regex_Period	4.2506112034589965 ns/iter	4.406435625000427 ns/iter	0.96
Regex_Caret_Period_Plus_Dollar	4.253924127565136 ns/iter	4.417050837368546 ns/iter	0.96
Regex_Caret_Group_Period_Plus_Group_Dollar	4.251284962949181 ns/iter	4.414721250000753 ns/iter	0.96
Regex_Caret_Period_Asterisk_Dollar	3.662847538919368 ns/iter	4.09599183767177 ns/iter	0.89
Regex_Caret_Group_Period_Asterisk_Group_Dollar	3.7434954397438585 ns/iter	4.092853457994135 ns/iter	0.91
Regex_Caret_X_Hyphen	11.857477179207788 ns/iter	7.56605580357014 ns/iter	1.57
Regex_Period_Md_Dollar	47.445490202959384 ns/iter	35.231296611263396 ns/iter	1.35
Regex_Caret_Slash_Period_Asterisk	7.11737834821464 ns/iter	7.525114285712675 ns/iter	0.95
Regex_Caret_Period_Range_Dollar	4.321859261463425 ns/iter	5.21795099999963 ns/iter	0.83
Regex_Nested_Backtrack	84.27577008928314 ns/iter	115.43295312499424 ns/iter	0.73
JSON_Array_Of_Objects_Unique	526.2220999999272 ns/iter	540.514900000062 ns/iter	0.97
JSON_Parse_1	70218.48214285547 ns/iter	79185.03348212727 ns/iter	0.89
JSON_Parse_Real	85938.1813311893 ns/iter	93281.42493638994 ns/iter	0.92
JSON_Parse_Decimal	344524.07597534655 ns/iter	345378.9292730858 ns/iter	1.00
JSON_Parse_Schema_ISO_Language	56385690.000001885 ns/iter	57364299.99999679 ns/iter	0.98
JSON_Fast_Hash_Helm_Chart_Lock	78.66455357142651 ns/iter	68.46934151786753 ns/iter	1.15
JSON_Equality_Helm_Chart_Lock	290.29206135135695 ns/iter	293.1601279954503 ns/iter	0.99
JSON_String_Equal/10	12.664353961319394 ns/iter	13.225996146312575 ns/iter	0.96
JSON_String_Equal/100	14.687602678572022 ns/iter	14.531104622626883 ns/iter	1.01
JSON_String_Equal_Small_By_Perfect_Hash/10	2.1276249999999663 ns/iter	2.199826249999859 ns/iter	0.97
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	11.334662500000752 ns/iter	12.658794642853927 ns/iter	0.90
JSON_String_Fast_Hash/10	4.286775533800639 ns/iter	4.219185132045141 ns/iter	1.02
JSON_String_Fast_Hash/100	4.286065578443823 ns/iter	4.106933891262691 ns/iter	1.04
JSON_String_Key_Hash/10	4.271494374999918 ns/iter	4.505538749999971 ns/iter	0.95
JSON_String_Key_Hash/100	16.24673225727634 ns/iter	16.421406363246746 ns/iter	0.99
JSON_Object_Defines_Miss_Same_Length	3.6437310267865644 ns/iter	3.782468749999879 ns/iter	0.96
JSON_Object_Defines_Miss_Too_Small	3.574251333701382 ns/iter	3.9119737430135038 ns/iter	0.91
JSON_Object_Defines_Miss_Too_Large	3.7621077008928188 ns/iter	3.786967075891974 ns/iter	0.99
Pointer_Object_Traverse	55.11962500000728 ns/iter	51.262549999978546 ns/iter	1.08
Pointer_Object_Try_Traverse	71.52869642857647 ns/iter	75.85091517857532 ns/iter	0.94
Pointer_Push_Back_Pointer_To_Weak_Pointer	155.96283482141513 ns/iter	170.89137081863723 ns/iter	0.91
Pointer_Walker_Schema_ISO_Language	10362568.750000633 ns/iter	9986043.750000563 ns/iter	1.04
Schema_Frame_WoT_References	9954273.333332822 ns/iter	9693665.555556031 ns/iter	1.03
Schema_Frame_OMC_References	45578226.66667259 ns/iter	43538413.33333245 ns/iter	1.05
Schema_Frame_OMC_Locations	41525974.999998994 ns/iter	39300661.111105405 ns/iter	1.06
Schema_Frame_ISO_Language_Locations	205806000.00001442 ns/iter	195882600.00000447 ns/iter	1.05
Schema_Frame_KrakenD_References	95211483.33332501 ns/iter	94052655.55556576 ns/iter	1.01
Schema_Frame_KrakenD_Reachable	19823194.117621183 ns/iter	94135.78411679623 ns/iter	210.58
Schema_Iterator_ISO_Language	4964715.584415521 ns/iter	4292617.499999097 ns/iter	1.16
Schema_Frame_ISO_Language_Locations_To_JSON	280988000.00009304 ns/iter	261451000.00000334 ns/iter	1.07
Schema_Tracker_ISO_Language	103474900.00000498 ns/iter	103915516.66668874 ns/iter	1.00
Schema_Tracker_ISO_Language_To_JSON	58641690.909098536 ns/iter	55943299.999989904 ns/iter	1.05
Schema_Format_ISO_Language_To_JSON	214006233.33336928 ns/iter	208551566.66660452 ns/iter	1.03
Schema_Bundle_Meta_2020_12	3907881.5642488995 ns/iter	4023835.4651161134 ns/iter	0.97
Schema_Frame_Many_Resources_References	1452045600.0000196 ns/iter	1473346600.0000136 ns/iter	0.99
Alterschema_Check_Readibility_ISO_Language_Set_3	341643449.9999923 ns/iter	325779750.0000379 ns/iter	1.05
Alterschema_Check_Readibility_OMC	60121836.36361938 ns/iter	65027833.33333658 ns/iter	0.92
Alterschema_Apply_Readibility_KrakenD	925750499.9998218 ns/iter	1016057600.0000674 ns/iter	0.91
EditorSchema_ForEditor_EmbeddedResources	28008156.24997455 ns/iter	26468408.00004611 ns/iter	1.06
URITemplateRouter_Create	21327.678125004466 ns/iter	22878.732380221063 ns/iter	0.93
URITemplateRouter_Match	213.8252812500241 ns/iter	207.09965370095156 ns/iter	1.03
URITemplateRouterView_Restore	24376.750000003867 ns/iter	31971.42372449968 ns/iter	0.76
URITemplateRouterView_Match	145.96758928574008 ns/iter	139.02519642856856 ns/iter	1.05

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

[github-actions]

Benchmark (linux/llvm)

Details

Benchmark suite	Current: ff3aac8	Previous: d4e6d97	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	3.0625719892924126 ns/iter	3.1618869075708638 ns/iter	0.97
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	3.0617715892365602 ns/iter	3.107505515508336 ns/iter	0.99
Regex_Period_Asterisk	3.0961249464524596 ns/iter	3.1083236327496953 ns/iter	1.00
Regex_Group_Period_Asterisk_Group	3.0606429095565257 ns/iter	3.108034698368444 ns/iter	0.98
Regex_Period_Plus	2.863703945308075 ns/iter	2.9778551826316724 ns/iter	0.96
Regex_Period	3.1064755027702606 ns/iter	3.093036519160444 ns/iter	1.00
Regex_Caret_Period_Plus_Dollar	2.999851536153931 ns/iter	3.100394983377608 ns/iter	0.97
Regex_Caret_Group_Period_Plus_Group_Dollar	2.8390694130844008 ns/iter	2.948771778625477 ns/iter	0.96
Regex_Caret_Period_Asterisk_Dollar	3.419095730535584 ns/iter	3.428267785583702 ns/iter	1.00
Regex_Caret_Group_Period_Asterisk_Group_Dollar	3.1187031400029652 ns/iter	3.418205488950861 ns/iter	0.91
Regex_Caret_X_Hyphen	10.628171405955113 ns/iter	13.054844825635215 ns/iter	0.81
Regex_Period_Md_Dollar	28.72413159744459 ns/iter	27.20567656535703 ns/iter	1.06
Regex_Caret_Slash_Period_Asterisk	7.155439678128854 ns/iter	7.161919149873172 ns/iter	1.00
Regex_Caret_Period_Range_Dollar	4.346296719291734 ns/iter	4.0510325767777955 ns/iter	1.07
Regex_Nested_Backtrack	49.81263243912153 ns/iter	49.08990324124688 ns/iter	1.01
JSON_Array_Of_Objects_Unique	433.2893158507643 ns/iter	434.9428521635256 ns/iter	1.00
JSON_Parse_1	29346.048140688985 ns/iter	29282.87947923534 ns/iter	1.00
JSON_Parse_Real	37532.66277254156 ns/iter	37777.05071878516 ns/iter	0.99
JSON_Parse_Decimal	130737.30243811733 ns/iter	129856.89138924016 ns/iter	1.01
JSON_Parse_Schema_ISO_Language	23009734.100003242 ns/iter	22571614.612902083 ns/iter	1.02
JSON_Fast_Hash_Helm_Chart_Lock	63.31861004369506 ns/iter	68.31246723434475 ns/iter	0.93
JSON_Equality_Helm_Chart_Lock	171.58113039291527 ns/iter	174.0773242716729 ns/iter	0.99
JSON_String_Equal/10	7.476008882797296 ns/iter	7.470902444486607 ns/iter	1.00
JSON_String_Equal/100	8.09978420643724 ns/iter	8.089788201583135 ns/iter	1.00
JSON_String_Equal_Small_By_Perfect_Hash/10	0.9369440983047882 ns/iter	0.9378067849158095 ns/iter	1.00
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	10.257333881966215 ns/iter	14.603340400080995 ns/iter	0.70
JSON_String_Fast_Hash/10	2.4865003300256583 ns/iter	2.501099362729987 ns/iter	0.99
JSON_String_Fast_Hash/100	2.4882423285701876 ns/iter	2.4875122756613615 ns/iter	1.00
JSON_String_Key_Hash/10	2.4887252264444446 ns/iter	2.746692129444016 ns/iter	0.91
JSON_String_Key_Hash/100	6.528861280946783 ns/iter	9.018621365796918 ns/iter	0.72
JSON_Object_Defines_Miss_Same_Length	3.738033419577482 ns/iter	3.7350946538546816 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Small	3.7346538759794754 ns/iter	3.7357782329791895 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Large	3.733581325583371 ns/iter	3.7356463116056977 ns/iter	1.00
Pointer_Object_Traverse	43.43683300472459 ns/iter	43.76383010543311 ns/iter	0.99
Pointer_Object_Try_Traverse	52.32346409077502 ns/iter	151.03696438924564 ns/iter	0.35
Pointer_Push_Back_Pointer_To_Weak_Pointer	325.53745258563197 ns/iter	302.5831733176365 ns/iter	1.08
Pointer_Walker_Schema_ISO_Language	3068334.7354261875 ns/iter	3137148.2633925243 ns/iter	0.98
Schema_Frame_WoT_References	4820732.496551531 ns/iter	4903635.279720856 ns/iter	0.98
Schema_Frame_OMC_References	19910700.54285566 ns/iter	20747818.49999935 ns/iter	0.96
Schema_Frame_OMC_Locations	18301255.789475292 ns/iter	19107540.94594599 ns/iter	0.96
Schema_Frame_ISO_Language_Locations	95854365.49999334 ns/iter	101506381.66667628 ns/iter	0.94
Schema_Frame_KrakenD_References	36615402.421052516 ns/iter	39984039.166667014 ns/iter	0.92
Schema_Frame_KrakenD_Reachable	18381317.23684455 ns/iter	35523577.26316228 ns/iter	0.52
Schema_Iterator_ISO_Language	2311473.805921151 ns/iter	2325285.3979931576 ns/iter	0.99
Schema_Frame_ISO_Language_Locations_To_JSON	130334713.99998575 ns/iter	131715256.50000149 ns/iter	0.99
Schema_Tracker_ISO_Language	45824047.933327466 ns/iter	51180132.100000724 ns/iter	0.90
Schema_Tracker_ISO_Language_To_JSON	21446665.939393055 ns/iter	25134311.75862024 ns/iter	0.85
Schema_Format_ISO_Language_To_JSON	102422596.14285234 ns/iter	109904699.8333506 ns/iter	0.93
Schema_Bundle_Meta_2020_12	2047524.8643000063 ns/iter	2036735.5465105204 ns/iter	1.01
Schema_Frame_Many_Resources_References	367074586.4999958 ns/iter	362522119.00000477 ns/iter	1.01
Alterschema_Check_Readibility_ISO_Language_Set_3	206842670.33334434 ns/iter	217661788.33331653 ns/iter	0.95
Alterschema_Check_Readibility_OMC	29982228.43478229 ns/iter	35345206.74999726 ns/iter	0.85
Alterschema_Apply_Readibility_KrakenD	474504918.50008804 ns/iter	634065116.9999774 ns/iter	0.75
EditorSchema_ForEditor_EmbeddedResources	13534396.480758041 ns/iter	13429600.384617181 ns/iter	1.01
URITemplateRouter_Create	16451.547235796075 ns/iter	17363.84995549648 ns/iter	0.95
URITemplateRouter_Match	169.90211274978478 ns/iter	174.49592245141758 ns/iter	0.97
URITemplateRouterView_Restore	8203.32841540298 ns/iter	8346.456650345497 ns/iter	0.98
URITemplateRouterView_Match	123.61831641148733 ns/iter	138.08381531674925 ns/iter	0.90

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

[github-actions]

Benchmark (linux/gcc)

Details

Benchmark suite	Current: ff3aac8	Previous: d4e6d97	Ratio
URITemplateRouter_Create	14840.365443523138 ns/iter	14946.143311690845 ns/iter	0.99
URITemplateRouter_Match	161.0519943286603 ns/iter	159.95224595570366 ns/iter	1.01
URITemplateRouterView_Restore	8127.977462543465 ns/iter	8206.238678202702 ns/iter	0.99
URITemplateRouterView_Match	131.5995695506587 ns/iter	141.14853695350766 ns/iter	0.93
EditorSchema_ForEditor_EmbeddedResources	14144677.46000355 ns/iter	14045650.160005607 ns/iter	1.01
Alterschema_Check_Readibility_ISO_Language_Set_3	209317382.00003263 ns/iter	213855487.66670582 ns/iter	0.98
Alterschema_Check_Readibility_OMC	32596677.999999017 ns/iter	39278978.999997586 ns/iter	0.83
Alterschema_Apply_Readibility_KrakenD	501107264.00021124 ns/iter	649066915.0000485 ns/iter	0.77
Schema_Frame_WoT_References	5381156.761537707 ns/iter	5305739.583332759 ns/iter	1.01
Schema_Frame_OMC_References	22162451.999996334 ns/iter	21852775.624999765 ns/iter	1.01
Schema_Frame_OMC_Locations	20290971.852940697 ns/iter	20323631.771426726 ns/iter	1.00
Schema_Frame_ISO_Language_Locations	106196975.1428608 ns/iter	103704637.99999167 ns/iter	1.02
Schema_Frame_KrakenD_References	40967550.94117136 ns/iter	41461960.52941859 ns/iter	0.99
Schema_Frame_KrakenD_Reachable	18263868.324329697 ns/iter	36147493.4210324 ns/iter	0.51
Schema_Iterator_ISO_Language	2747057.3503935128 ns/iter	2689158.8076917008 ns/iter	1.02
Schema_Frame_ISO_Language_Locations_To_JSON	306301281.9999358 ns/iter	306330940.99994195 ns/iter	1.00
Schema_Tracker_ISO_Language	49641032.92858064 ns/iter	47877061.333338134 ns/iter	1.04
Schema_Tracker_ISO_Language_To_JSON	34028344.44999598 ns/iter	32979831.285718407 ns/iter	1.03
Schema_Format_ISO_Language_To_JSON	115068176.99997403 ns/iter	112171653.00001852 ns/iter	1.03
Schema_Bundle_Meta_2020_12	2286196.3648247835 ns/iter	2263878.696773293 ns/iter	1.01
Schema_Frame_Many_Resources_References	390368682.500025 ns/iter	389215937.0000172 ns/iter	1.00
Pointer_Object_Traverse	45.68991397146575 ns/iter	45.14081675301118 ns/iter	1.01
Pointer_Object_Try_Traverse	24.75608836649604 ns/iter	24.819347681571767 ns/iter	1.00
Pointer_Push_Back_Pointer_To_Weak_Pointer	136.62661480000145 ns/iter	166.30540048659614 ns/iter	0.82
Pointer_Walker_Schema_ISO_Language	3512485.797030125 ns/iter	3509803.6485146396 ns/iter	1.00
JSON_Array_Of_Objects_Unique	433.8723615822893 ns/iter	427.37781769266803 ns/iter	1.02
JSON_Parse_1	33490.14271323533 ns/iter	33138.53616920864 ns/iter	1.01
JSON_Parse_Real	44561.92414092864 ns/iter	43886.73932936065 ns/iter	1.02
JSON_Parse_Decimal	159109.1357353119 ns/iter	156788.65861293356 ns/iter	1.01
JSON_Parse_Schema_ISO_Language	22252372.903223306 ns/iter	22230669.838710394 ns/iter	1.00
JSON_Fast_Hash_Helm_Chart_Lock	61.05920733268538 ns/iter	61.06771129400107 ns/iter	1.00
JSON_Equality_Helm_Chart_Lock	165.72369758182165 ns/iter	161.39678340940904 ns/iter	1.03
JSON_String_Equal/10	7.001777905582198 ns/iter	6.345024198937786 ns/iter	1.10
JSON_String_Equal/100	6.657330194779385 ns/iter	6.967797413653707 ns/iter	0.96
JSON_String_Equal_Small_By_Perfect_Hash/10	0.9347008688963299 ns/iter	0.6231117823885559 ns/iter	1.50
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	15.07475222930143 ns/iter	14.91733616366596 ns/iter	1.01
JSON_String_Fast_Hash/10	2.2616278841442856 ns/iter	2.2534126441900826 ns/iter	1.00
JSON_String_Fast_Hash/100	2.256999914898624 ns/iter	2.254511733065922 ns/iter	1.00
JSON_String_Key_Hash/10	1.2446353744833163 ns/iter	1.5577295546088976 ns/iter	0.80
JSON_String_Key_Hash/100	12.429364481293456 ns/iter	12.431370808116405 ns/iter	1.00
JSON_Object_Defines_Miss_Same_Length	2.8018999894923575 ns/iter	2.487437007389817 ns/iter	1.13
JSON_Object_Defines_Miss_Too_Small	2.8002771665310044 ns/iter	2.491249392830363 ns/iter	1.12
JSON_Object_Defines_Miss_Too_Large	2.800725533982416 ns/iter	2.490209370736899 ns/iter	1.12
Regex_Lower_S_Or_Upper_S_Asterisk	3.4351213346688683 ns/iter	3.422660187953258 ns/iter	1.00
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	3.4202801274447125 ns/iter	3.420305439923294 ns/iter	1.00
Regex_Period_Asterisk	3.4252572569906117 ns/iter	3.424267952252029 ns/iter	1.00
Regex_Group_Period_Asterisk_Group	3.419312639087214 ns/iter	3.4217692344495556 ns/iter	1.00
Regex_Period_Plus	3.4214540989543454 ns/iter	3.4193709810773636 ns/iter	1.00
Regex_Period	3.4193951755785665 ns/iter	3.4189315533950144 ns/iter	1.00
Regex_Caret_Period_Plus_Dollar	3.421245936942758 ns/iter	3.419759946045665 ns/iter	1.00
Regex_Caret_Group_Period_Plus_Group_Dollar	3.4243179206405316 ns/iter	3.420277041365599 ns/iter	1.00
Regex_Caret_Period_Asterisk_Dollar	4.663740573316821 ns/iter	4.665463201717083 ns/iter	1.00
Regex_Caret_Group_Period_Asterisk_Group_Dollar	4.673958103194821 ns/iter	4.678512681548176 ns/iter	1.00
Regex_Caret_X_Hyphen	13.739507280422162 ns/iter	13.686679566015705 ns/iter	1.00
Regex_Period_Md_Dollar	43.00901771906619 ns/iter	36.91599249154536 ns/iter	1.17
Regex_Caret_Slash_Period_Asterisk	9.64085003802099 ns/iter	9.023244961005695 ns/iter	1.07
Regex_Caret_Period_Range_Dollar	4.662839063311523 ns/iter	4.3342969621898595 ns/iter	1.08
Regex_Nested_Backtrack	64.04245464664466 ns/iter	58.36557991988076 ns/iter	1.10

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