Ensure SchemaIterator fully records orphan pointer templates

[jviotti]

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

[github-actions]

Benchmark (linux/llvm)

Benchmark suite	Current: 80ee99c	Previous: a33e514	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	2.1941448655985125 ns/iter	2.199477447110509 ns/iter	1.00
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	2.191523952282454 ns/iter	2.193409980520937 ns/iter	1.00
Regex_Period_Asterisk	2.19420450430967 ns/iter	2.2118093846717533 ns/iter	0.99
Regex_Group_Period_Asterisk_Group	2.2547360445376445 ns/iter	2.202666264922767 ns/iter	1.02
Regex_Period_Plus	2.490569546665366 ns/iter	2.488546403220857 ns/iter	1.00
Regex_Period	2.4899922888215897 ns/iter	2.368688763778354 ns/iter	1.05
Regex_Caret_Period_Plus_Dollar	2.489706870508347 ns/iter	2.2568673555444843 ns/iter	1.10
Regex_Caret_Group_Period_Plus_Group_Dollar	2.4896731094251123 ns/iter	2.2502290939277354 ns/iter	1.11
Regex_Caret_Period_Asterisk_Dollar	3.4200240890962057 ns/iter	2.4870523053589313 ns/iter	1.38
Regex_Caret_Group_Period_Asterisk_Group_Dollar	2.1962158626673 ns/iter	2.486463131466549 ns/iter	0.88
Regex_Caret_X_Hyphen	13.057982260434986 ns/iter	13.054122826716226 ns/iter	1.00
Regex_Period_Md_Dollar	79.62678217892729 ns/iter	73.19295466819632 ns/iter	1.09
Regex_Caret_Slash_Period_Asterisk	6.220050025373054 ns/iter	6.218909714744673 ns/iter	1.00
Regex_Caret_Period_Range_Dollar	3.730912763426323 ns/iter	3.729052271561638 ns/iter	1.00
Regex_Nested_Backtrack	493.85898050747534 ns/iter	496.0048145117899 ns/iter	1.00
JSON_Array_Of_Objects_Unique	400.0107312291676 ns/iter	403.414118845858 ns/iter	0.99
JSON_Parse_1	30305.16130990936 ns/iter	30350.94983133155 ns/iter	1.00
JSON_Fast_Hash_Helm_Chart_Lock	59.327636407213724 ns/iter	61.79176499057533 ns/iter	0.96
JSON_Equality_Helm_Chart_Lock	151.2259242857955 ns/iter	150.3266049148963 ns/iter	1.01
JSON_String_Equal/10	6.850772786119514 ns/iter	7.053403775058149 ns/iter	0.97
JSON_String_Equal/100	7.469052700506633 ns/iter	6.84958918973883 ns/iter	1.09
JSON_String_Equal_Small_By_Perfect_Hash/10	0.9395775890580703 ns/iter	0.9404173824875727 ns/iter	1.00
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	14.657058416734346 ns/iter	14.706862561365595 ns/iter	1.00
JSON_String_Fast_Hash/10	2.175524622198069 ns/iter	2.193838899320927 ns/iter	0.99
JSON_String_Fast_Hash/100	2.1762457813212213 ns/iter	2.1753933770975586 ns/iter	1.00
JSON_String_Key_Hash/10	2.6660977802338137 ns/iter	2.704383781492049 ns/iter	0.99
JSON_String_Key_Hash/100	2.1782355441169368 ns/iter	2.1793860403954057 ns/iter	1.00
JSON_Object_Defines_Miss_Same_Length	3.73325823469407 ns/iter	3.7339395187332705 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Small	3.7325420775254 ns/iter	3.7346075244758286 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Large	3.736494796113752 ns/iter	3.7379832380111813 ns/iter	1.00
Pointer_Object_Traverse	44.51335765943302 ns/iter	44.42958104805373 ns/iter	1.00
Pointer_Object_Try_Traverse	52.289340549662676 ns/iter	52.322245052963375 ns/iter	1.00
Pointer_Push_Back_Pointer_To_Weak_Pointer	350.59347218319624 ns/iter	303.02891613645744 ns/iter	1.16
Schema_Frame_OMC_Full	231742307.0000094 ns/iter	228703040.9999981 ns/iter	1.01
Schema_Bundle_Meta_2020_12	10371959.397059862 ns/iter	10326601.283576287 ns/iter	1.00

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

[github-actions]

Benchmark (macos/llvm)

Benchmark suite	Current: 80ee99c	Previous: a33e514	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	1.6586520280884596 ns/iter	1.7771014213115193 ns/iter	0.93
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	1.6495909745043502 ns/iter	2.285432056447565 ns/iter	0.72
Regex_Period_Asterisk	1.641529404091438 ns/iter	2.2083781389827384 ns/iter	0.74
Regex_Group_Period_Asterisk_Group	1.6983442648322025 ns/iter	2.2271864465206663 ns/iter	0.76
Regex_Period_Plus	2.3446815934341445 ns/iter	2.7484525180364905 ns/iter	0.85
Regex_Period	2.016676240306813 ns/iter	2.6006081443616953 ns/iter	0.78
Regex_Caret_Period_Plus_Dollar	1.9431652371795491 ns/iter	2.344614732554976 ns/iter	0.83
Regex_Caret_Group_Period_Plus_Group_Dollar	1.959023734695153 ns/iter	2.3592183150381016 ns/iter	0.83
Regex_Caret_Period_Asterisk_Dollar	1.6606100709125746 ns/iter	1.8072134947493812 ns/iter	0.92
Regex_Caret_Group_Period_Asterisk_Group_Dollar	1.6404746506946015 ns/iter	1.7514786431241807 ns/iter	0.94
Regex_Caret_X_Hyphen	6.994088711756084 ns/iter	8.427351528155123 ns/iter	0.83
Regex_Period_Md_Dollar	71.96526062209612 ns/iter	79.19829582089561 ns/iter	0.91
Regex_Caret_Slash_Period_Asterisk	5.309401384540132 ns/iter	5.634147644437735 ns/iter	0.94
Regex_Caret_Period_Range_Dollar	2.27008311564641 ns/iter	2.6527386617465156 ns/iter	0.86
Regex_Nested_Backtrack	730.9254823762874 ns/iter	851.1676129952813 ns/iter	0.86
JSON_Array_Of_Objects_Unique	349.83259963080405 ns/iter	356.5978218515214 ns/iter	0.98
JSON_Parse_1	23754.389229051652 ns/iter	26328.926044267253 ns/iter	0.90
JSON_Fast_Hash_Helm_Chart_Lock	49.08548582635713 ns/iter	57.28246376940729 ns/iter	0.86
JSON_Equality_Helm_Chart_Lock	118.52105848694767 ns/iter	125.82693511145122 ns/iter	0.94
JSON_String_Equal/10	7.603428915842398 ns/iter	8.794689430787257 ns/iter	0.86
JSON_String_Equal/100	6.116668338324236 ns/iter	6.482213409949045 ns/iter	0.94
JSON_String_Equal_Small_By_Perfect_Hash/10	0.3172043207268057 ns/iter	0.3633727151937147 ns/iter	0.87
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	3.0557091581102815 ns/iter	4.195336563901842 ns/iter	0.73
JSON_String_Fast_Hash/10	1.6156842417394728 ns/iter	1.8958521541728328 ns/iter	0.85
JSON_String_Fast_Hash/100	1.9141573031822627 ns/iter	2.3119832050976004 ns/iter	0.83
JSON_String_Key_Hash/10	1.2630517888397452 ns/iter	1.4349934488048597 ns/iter	0.88
JSON_String_Key_Hash/100	1.2584050304313825 ns/iter	1.4492705723771309 ns/iter	0.87
JSON_Object_Defines_Miss_Same_Length	2.2212638072243993 ns/iter	2.385452643472702 ns/iter	0.93
JSON_Object_Defines_Miss_Too_Small	2.2338848896749224 ns/iter	2.712397937542276 ns/iter	0.82
JSON_Object_Defines_Miss_Too_Large	2.2090636210139816 ns/iter	2.423431595407739 ns/iter	0.91
Pointer_Object_Traverse	16.048120497405353 ns/iter	18.611608460219006 ns/iter	0.86
Pointer_Object_Try_Traverse	23.67440878335872 ns/iter	26.09043065125342 ns/iter	0.91
Pointer_Push_Back_Pointer_To_Weak_Pointer	179.01777995111166 ns/iter	198.50049811813076 ns/iter	0.90
Schema_Frame_OMC_Full	161475645.74998796 ns/iter	193039874.99998242 ns/iter	0.84
Schema_Bundle_Meta_2020_12	7826748.696630971 ns/iter	8581606.09302532 ns/iter	0.91

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

[github-actions]

Benchmark (windows/msvc)

Benchmark suite	Current: 80ee99c	Previous: a33e514	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	6.993997767857759 ns/iter	6.677368303569559 ns/iter	1.05
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	6.72237053571426 ns/iter	6.776823660713051 ns/iter	0.99
Regex_Period_Asterisk	7.2359508928571925 ns/iter	6.525842857143971 ns/iter	1.11
Regex_Group_Period_Asterisk_Group	6.819640178570856 ns/iter	6.962426339285343 ns/iter	0.98
Regex_Period_Plus	6.8466484374976995 ns/iter	6.961770089287508 ns/iter	0.98
Regex_Period	7.560606026785369 ns/iter	7.046362499999808 ns/iter	1.07
Regex_Caret_Period_Plus_Dollar	6.931784598214515 ns/iter	6.961337499999688 ns/iter	1.00
Regex_Caret_Group_Period_Plus_Group_Dollar	7.0262901785714655 ns/iter	7.239315848214086 ns/iter	0.97
Regex_Caret_Period_Asterisk_Dollar	6.5472651785723555 ns/iter	6.644004464284591 ns/iter	0.99
Regex_Caret_Group_Period_Asterisk_Group_Dollar	7.082724330358709 ns/iter	6.541016964285566 ns/iter	1.08
Regex_Caret_X_Hyphen	14.481998372849498 ns/iter	11.848114285714116 ns/iter	1.22
Regex_Period_Md_Dollar	142.8053239819 ns/iter	142.56019452855065 ns/iter	1.00
Regex_Caret_Slash_Period_Asterisk	10.634053571428531 ns/iter	9.979335937501332 ns/iter	1.07
Regex_Caret_Period_Range_Dollar	7.219023437498505 ns/iter	7.420222098214627 ns/iter	0.97
Regex_Nested_Backtrack	598.2511607141662 ns/iter	588.101160714213 ns/iter	1.02
JSON_Array_Of_Objects_Unique	416.41830283852784 ns/iter	413.8001360847846 ns/iter	1.01
JSON_Parse_1	79213.24494441292 ns/iter	80580.31249998773 ns/iter	0.98
JSON_Fast_Hash_Helm_Chart_Lock	63.66193999999724 ns/iter	57.53515178570622 ns/iter	1.11
JSON_Equality_Helm_Chart_Lock	189.20361655339127 ns/iter	189.30398118780775 ns/iter	1.00
JSON_String_Equal/10	9.356678529658874 ns/iter	9.364003083194794 ns/iter	1.00
JSON_String_Equal/100	10.082292812132573 ns/iter	9.928311116391775 ns/iter	1.02
JSON_String_Equal_Small_By_Perfect_Hash/10	2.17215374999995 ns/iter	2.1740881249996846 ns/iter	1.00
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	14.329508386186248 ns/iter	14.614537946425596 ns/iter	0.98
JSON_String_Fast_Hash/10	3.1416770926042132 ns/iter	3.098911160713718 ns/iter	1.01
JSON_String_Fast_Hash/100	3.1336312548972445 ns/iter	3.0980446428573924 ns/iter	1.01
JSON_String_Key_Hash/10	7.539347098214831 ns/iter	7.9724296875000835 ns/iter	0.95
JSON_String_Key_Hash/100	3.716255886220963 ns/iter	3.7151582076516467 ns/iter	1.00
JSON_Object_Defines_Miss_Same_Length	4.024955542901487 ns/iter	4.02909000719523 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Small	3.4133245474766136 ns/iter	3.413533130333902 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Large	3.7176444576474466 ns/iter	3.716965820084807 ns/iter	1.00
Pointer_Object_Traverse	53.34955999999238 ns/iter	52.77635714285063 ns/iter	1.01
Pointer_Object_Try_Traverse	64.69549107143686 ns/iter	64.52571428569951 ns/iter	1.00
Pointer_Push_Back_Pointer_To_Weak_Pointer	159.3970084417779 ns/iter	184.37926646242053 ns/iter	0.86
Schema_Frame_OMC_Full	465325500.0000627 ns/iter	473985650.0000315 ns/iter	0.98
Schema_Bundle_Meta_2020_12	23253636.66668636 ns/iter	23522313.33331929 ns/iter	0.99

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

[github-actions]

Benchmark (macos/gcc)

Benchmark suite	Current: 80ee99c	Previous: a33e514	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	1.8845037372018942 ns/iter	1.8982915359433419 ns/iter	0.99
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	1.8810890681402097 ns/iter	1.934593624582003 ns/iter	0.97
Regex_Period_Asterisk	1.8823159845615793 ns/iter	2.008895790042319 ns/iter	0.94
Regex_Group_Period_Asterisk_Group	1.8820897922441817 ns/iter	2.024797097800918 ns/iter	0.93
Regex_Period_Plus	1.5674734230796785 ns/iter	1.692533908222527 ns/iter	0.93
Regex_Period	1.5761344244296038 ns/iter	1.6851444467469088 ns/iter	0.94
Regex_Caret_Period_Plus_Dollar	1.5667915791963871 ns/iter	1.6865511066851457 ns/iter	0.93
Regex_Caret_Group_Period_Plus_Group_Dollar	1.5690960732377224 ns/iter	1.5777480559822712 ns/iter	0.99
Regex_Caret_Period_Asterisk_Dollar	1.9455431229576519 ns/iter	1.8860097239774885 ns/iter	1.03
Regex_Caret_Group_Period_Asterisk_Group_Dollar	1.9880439016413507 ns/iter	1.8891087124710917 ns/iter	1.05
Regex_Caret_X_Hyphen	5.988116962296317 ns/iter	5.973620713159586 ns/iter	1.00
Regex_Period_Md_Dollar	68.82336726463592 ns/iter	69.50343687672377 ns/iter	0.99
Regex_Caret_Slash_Period_Asterisk	4.39344394213329 ns/iter	4.392749707466728 ns/iter	1.00
Regex_Caret_Period_Range_Dollar	1.8827335433379 ns/iter	1.8949233242314547 ns/iter	0.99
Regex_Nested_Backtrack	849.0604490641775 ns/iter	849.7375339839182 ns/iter	1.00
JSON_Array_Of_Objects_Unique	204.3757961739358 ns/iter	214.33681587908143 ns/iter	0.95
JSON_Parse_1	23038.444698702984 ns/iter	23345.33199187248 ns/iter	0.99
JSON_Fast_Hash_Helm_Chart_Lock	23.726921050565213 ns/iter	23.455478822940048 ns/iter	1.01
JSON_Equality_Helm_Chart_Lock	113.58776494125033 ns/iter	113.80121947664394 ns/iter	1.00
JSON_String_Equal/10	5.37809602909468 ns/iter	5.58180361028161 ns/iter	0.96
JSON_String_Equal/100	5.130392835836252 ns/iter	5.103697066392692 ns/iter	1.01
JSON_String_Equal_Small_By_Perfect_Hash/10	0.7447023601721365 ns/iter	0.7491807030197054 ns/iter	0.99
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	3.4474448730132123 ns/iter	3.4545674161955597 ns/iter	1.00
JSON_String_Fast_Hash/10	1.8919466409528543 ns/iter	1.8919453090360518 ns/iter	1.00
JSON_String_Fast_Hash/100	1.8930785073992387 ns/iter	1.8916381099130353 ns/iter	1.00
JSON_String_Key_Hash/10	1.4357767937189256 ns/iter	1.43201025390625 ns/iter	1.00
JSON_String_Key_Hash/100	1.9216123833465217 ns/iter	1.9181218425543323 ns/iter	1.00
JSON_Object_Defines_Miss_Same_Length	1.7258735620098196 ns/iter	1.7331064182754707 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Small	1.909136609047861 ns/iter	1.8905975204249226 ns/iter	1.01
JSON_Object_Defines_Miss_Too_Large	1.7239761138682803 ns/iter	1.7244660381686439 ns/iter	1.00
Pointer_Object_Traverse	51.76794245896793 ns/iter	51.99264167081417 ns/iter	1.00
Pointer_Object_Try_Traverse	36.078187325952875 ns/iter	36.27883191611546 ns/iter	0.99
Pointer_Push_Back_Pointer_To_Weak_Pointer	157.14583885200784 ns/iter	155.82141704603052 ns/iter	1.01
Schema_Frame_OMC_Full	187421500.6828308 ns/iter	181380331.51626587 ns/iter	1.03
Schema_Bundle_Meta_2020_12	8476628.197564019 ns/iter	8445647.825677712 ns/iter	1.00

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

[github-actions]

Benchmark (linux/gcc)

Benchmark suite	Current: 80ee99c	Previous: a33e514	Ratio
Schema_Frame_OMC_Full	236738525.33333197 ns/iter	229638939.6666806 ns/iter	1.03
Schema_Bundle_Meta_2020_12	10636345.36363493 ns/iter	10553003.621224076 ns/iter	1.01
Pointer_Object_Traverse	46.67573876875359 ns/iter	46.98024021964946 ns/iter	0.99
Pointer_Object_Try_Traverse	22.98853519404398 ns/iter	22.983863531629883 ns/iter	1.00
Pointer_Push_Back_Pointer_To_Weak_Pointer	173.17449111825826 ns/iter	174.07297113478097 ns/iter	0.99
JSON_Array_Of_Objects_Unique	407.0696613797781 ns/iter	403.8238098174628 ns/iter	1.01
JSON_Parse_1	33043.3417283249 ns/iter	33264.51917152465 ns/iter	0.99
JSON_Fast_Hash_Helm_Chart_Lock	69.06196676303422 ns/iter	68.98810395470427 ns/iter	1.00
JSON_Equality_Helm_Chart_Lock	143.29594178217832 ns/iter	142.8634296835539 ns/iter	1.00
JSON_String_Equal/10	5.99440015567739 ns/iter	5.991362253503112 ns/iter	1.00
JSON_String_Equal/100	6.612741118738249 ns/iter	6.612846474554077 ns/iter	1.00
JSON_String_Equal_Small_By_Perfect_Hash/10	0.93353277283647 ns/iter	0.973588410217398 ns/iter	0.96
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	11.791465720921664 ns/iter	11.772402822512122 ns/iter	1.00
JSON_String_Fast_Hash/10	0.9335542791681269 ns/iter	0.9329932441075371 ns/iter	1.00
JSON_String_Fast_Hash/100	0.932440170509334 ns/iter	0.9344089652390237 ns/iter	1.00
JSON_String_Key_Hash/10	1.2462138208322566 ns/iter	1.244825350917254 ns/iter	1.00
JSON_String_Key_Hash/100	0.9332776968040505 ns/iter	0.9367759545836406 ns/iter	1.00
JSON_Object_Defines_Miss_Same_Length	2.487104726110039 ns/iter	2.503534156667099 ns/iter	0.99
JSON_Object_Defines_Miss_Too_Small	2.4867844745509156 ns/iter	2.4867709763852375 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Large	2.4855569407874625 ns/iter	2.508729630355586 ns/iter	0.99
Regex_Lower_S_Or_Upper_S_Asterisk	3.417461695024081 ns/iter	3.425454392350101 ns/iter	1.00
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	3.4229347977765268 ns/iter	3.4261502691248285 ns/iter	1.00
Regex_Period_Asterisk	3.4186097111637164 ns/iter	3.4239162200882887 ns/iter	1.00
Regex_Group_Period_Asterisk_Group	3.424640332871984 ns/iter	3.4244132712925097 ns/iter	1.00
Regex_Period_Plus	3.7300316762425005 ns/iter	3.7380862945280824 ns/iter	1.00
Regex_Period	3.737505717117775 ns/iter	3.7355903461167554 ns/iter	1.00
Regex_Caret_Period_Plus_Dollar	3.7328053706108486 ns/iter	3.731154045133004 ns/iter	1.00
Regex_Caret_Group_Period_Plus_Group_Dollar	3.93273030965409 ns/iter	3.72977400436281 ns/iter	1.05
Regex_Caret_Period_Asterisk_Dollar	4.660173231410394 ns/iter	4.697403204975513 ns/iter	0.99
Regex_Caret_Group_Period_Asterisk_Group_Dollar	4.662215108440496 ns/iter	4.281328386369071 ns/iter	1.09
Regex_Caret_X_Hyphen	13.67658634784323 ns/iter	13.683040437588355 ns/iter	1.00
Regex_Period_Md_Dollar	89.25320917557906 ns/iter	89.623667873938 ns/iter	1.00
Regex_Caret_Slash_Period_Asterisk	9.656120930824347 ns/iter	8.403672761121067 ns/iter	1.15
Regex_Caret_Period_Range_Dollar	4.980985293590582 ns/iter	3.7307341160997143 ns/iter	1.34
Regex_Nested_Backtrack	819.2182669713362 ns/iter	819.093706440628 ns/iter	1.00

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