Improve PointerTemplate wildcard matching for tokens and regexes

[jviotti]

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

[github-actions]

Benchmark (macos/llvm)

Benchmark suite	Current: 1d1a3ae	Previous: 0f1fcab	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	1.6088922854791832 ns/iter	1.9139862341162885 ns/iter	0.84
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	1.6150092467093715 ns/iter	1.8540822255465466 ns/iter	0.87
Regex_Period_Asterisk	1.5814942358491835 ns/iter	1.7233090789208914 ns/iter	0.92
Regex_Group_Period_Asterisk_Group	1.6194850404541032 ns/iter	1.8111382367359719 ns/iter	0.89
Regex_Period_Plus	1.9733255271985253 ns/iter	2.2843404107693157 ns/iter	0.86
Regex_Period	1.9934628183923828 ns/iter	2.1224544598191897 ns/iter	0.94
Regex_Caret_Period_Plus_Dollar	2.0279904141719736 ns/iter	2.0870143276308424 ns/iter	0.97
Regex_Caret_Group_Period_Plus_Group_Dollar	1.9912799932493808 ns/iter	2.090421051960685 ns/iter	0.95
Regex_Caret_Period_Asterisk_Dollar	1.5693615949558928 ns/iter	1.702459800557588 ns/iter	0.92
Regex_Caret_Group_Period_Asterisk_Group_Dollar	1.5858340477762674 ns/iter	2.1610370599145816 ns/iter	0.73
Regex_Caret_X_Hyphen	6.647422978382029 ns/iter	8.127638279031169 ns/iter	0.82
Regex_Period_Md_Dollar	72.06315487169425 ns/iter	79.78329292971273 ns/iter	0.90
Regex_Caret_Slash_Period_Asterisk	5.11873901047903 ns/iter	5.421548741717796 ns/iter	0.94
Regex_Caret_Period_Range_Dollar	2.275519529652387 ns/iter	2.360422508442366 ns/iter	0.96
Regex_Nested_Backtrack	727.8698106275715 ns/iter	780.4843459756905 ns/iter	0.93
JSON_Array_Of_Objects_Unique	329.1369348186729 ns/iter	354.71187495382054 ns/iter	0.93
JSON_Parse_1	21796.084476418902 ns/iter	23584.893877549413 ns/iter	0.92
JSON_Fast_Hash_Helm_Chart_Lock	47.72238967117552 ns/iter	52.242383050681674 ns/iter	0.91
JSON_Equality_Helm_Chart_Lock	119.52100484668043 ns/iter	128.0639834105545 ns/iter	0.93
JSON_String_Equal/10	7.526498889562181 ns/iter	8.061369966562774 ns/iter	0.93
JSON_String_Equal/100	6.019940891127359 ns/iter	6.563159655772863 ns/iter	0.92
JSON_String_Equal_Small_By_Perfect_Hash/10	0.31365986866530143 ns/iter	0.3372694713582008 ns/iter	0.93
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	2.910939567398119 ns/iter	3.332882504717772 ns/iter	0.87
JSON_String_Fast_Hash/10	1.5841472679325856 ns/iter	1.858263938420681 ns/iter	0.85
JSON_String_Fast_Hash/100	1.9229426427520644 ns/iter	2.0302382658119122 ns/iter	0.95
JSON_String_Key_Hash/10	1.2868985278367722 ns/iter	1.3774325552400395 ns/iter	0.93
JSON_String_Key_Hash/100	1.6901794561785857 ns/iter	1.7978953292804885 ns/iter	0.94
JSON_Object_Defines_Miss_Same_Length	2.1963046125484142 ns/iter	2.4176851554797616 ns/iter	0.91
JSON_Object_Defines_Miss_Too_Small	2.1990405293814588 ns/iter	2.690606404388767 ns/iter	0.82
JSON_Object_Defines_Miss_Too_Large	2.1996224584828723 ns/iter	2.3583695158577704 ns/iter	0.93
Pointer_Object_Traverse	15.547662988466117 ns/iter	16.77182881501851 ns/iter	0.93
Pointer_Object_Try_Traverse	22.490238480763775 ns/iter	23.53015131383801 ns/iter	0.96
Pointer_Push_Back_Pointer_To_Weak_Pointer	169.88187755048955 ns/iter	184.0803866903627 ns/iter	0.92
Schema_Frame_OMC_Instances	167436447.75002053 ns/iter	183329052.00000483 ns/iter	0.91
Schema_Frame_OMC_References	107898006.99999811 ns/iter	125371090.16667122 ns/iter	0.86
Schema_Frame_OMC_Locations	107214678.57142995 ns/iter	111990486.16667067 ns/iter	0.96
Schema_Bundle_Meta_2020_12	4686750.81529188 ns/iter	4920869.275359611 ns/iter	0.95

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

[github-actions]

Benchmark (linux/llvm)

Benchmark suite	Current: 1d1a3ae	Previous: 0f1fcab	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	2.488084496238391 ns/iter	2.494652939973461 ns/iter	1.00
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	2.486826892804958 ns/iter	2.4881178560364514 ns/iter	1.00
Regex_Period_Asterisk	2.4876033159022963 ns/iter	2.4916828452740387 ns/iter	1.00
Regex_Group_Period_Asterisk_Group	2.4875836826513082 ns/iter	2.4879397383530897 ns/iter	1.00
Regex_Period_Plus	2.7974510907149353 ns/iter	2.799947499361912 ns/iter	1.00
Regex_Period	2.8019671682854588 ns/iter	2.79850698590371 ns/iter	1.00
Regex_Caret_Period_Plus_Dollar	2.798165620292613 ns/iter	2.8051786792161164 ns/iter	1.00
Regex_Caret_Group_Period_Plus_Group_Dollar	2.797786310587974 ns/iter	2.7964053994848537 ns/iter	1.00
Regex_Caret_Period_Asterisk_Dollar	3.730303233096546 ns/iter	3.7339315526492465 ns/iter	1.00
Regex_Caret_Group_Period_Asterisk_Group_Dollar	3.732307087504781 ns/iter	3.730438726395188 ns/iter	1.00
Regex_Caret_X_Hyphen	13.0537588452811 ns/iter	13.057563916643694 ns/iter	1.00
Regex_Period_Md_Dollar	79.14263771023683 ns/iter	79.10270498611138 ns/iter	1.00
Regex_Caret_Slash_Period_Asterisk	7.161125743836747 ns/iter	7.158212988599092 ns/iter	1.00
Regex_Caret_Period_Range_Dollar	4.04025325567984 ns/iter	4.04151910160996 ns/iter	1.00
Regex_Nested_Backtrack	507.109291414146 ns/iter	479.8517861390221 ns/iter	1.06
JSON_Array_Of_Objects_Unique	391.0087936538219 ns/iter	395.90230484501853 ns/iter	0.99
JSON_Parse_1	30671.369257567647 ns/iter	30224.8271822923 ns/iter	1.01
JSON_Fast_Hash_Helm_Chart_Lock	55.68588282199614 ns/iter	55.59560167693152 ns/iter	1.00
JSON_Equality_Helm_Chart_Lock	151.08279760568104 ns/iter	152.24657331640935 ns/iter	0.99
JSON_String_Equal/10	6.222465402222363 ns/iter	6.225627391353821 ns/iter	1.00
JSON_String_Equal/100	6.847003404240911 ns/iter	7.156990639779554 ns/iter	0.96
JSON_String_Equal_Small_By_Perfect_Hash/10	0.935419509395272 ns/iter	0.9339035873426401 ns/iter	1.00
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	10.257777043969194 ns/iter	10.254169016426788 ns/iter	1.00
JSON_String_Fast_Hash/10	2.1811285388922523 ns/iter	2.174669162241167 ns/iter	1.00
JSON_String_Fast_Hash/100	2.1776033451897416 ns/iter	2.1753523582783023 ns/iter	1.00
JSON_String_Key_Hash/10	2.1787907942697204 ns/iter	2.18267903028986 ns/iter	1.00
JSON_String_Key_Hash/100	2.8053181282602715 ns/iter	2.805467982114002 ns/iter	1.00
JSON_Object_Defines_Miss_Same_Length	3.734937186680152 ns/iter	3.7415400902523 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Small	3.736253434373919 ns/iter	3.733396106547586 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Large	3.7360519296933234 ns/iter	3.7356791480817386 ns/iter	1.00
Pointer_Object_Traverse	43.29517928955651 ns/iter	43.25729777157509 ns/iter	1.00
Pointer_Object_Try_Traverse	52.662169041999036 ns/iter	52.61825960703692 ns/iter	1.00
Pointer_Push_Back_Pointer_To_Weak_Pointer	290.7787757503822 ns/iter	294.4428869429931 ns/iter	0.99
Schema_Frame_OMC_Instances	214147162.66667712 ns/iter	226826193.33333302 ns/iter	0.94
Schema_Frame_OMC_References	141051830.20001277 ns/iter	147780250.5999989 ns/iter	0.95
Schema_Frame_OMC_Locations	136087057.19998398 ns/iter	143438678.0000068 ns/iter	0.95
Schema_Bundle_Meta_2020_12	6792148.549025381 ns/iter	6874823.166667203 ns/iter	0.99

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

[github-actions]

Benchmark (windows/msvc)

Benchmark suite	Current: 1d1a3ae	Previous: 0f1fcab	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	6.854139508928167 ns/iter	6.948323660715008 ns/iter	0.99
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	7.211862723214121 ns/iter	6.861405133928855 ns/iter	1.05
Regex_Period_Asterisk	6.886845982142985 ns/iter	7.1229665178572175 ns/iter	0.97
Regex_Group_Period_Asterisk_Group	7.317743270903295 ns/iter	7.081431919643119 ns/iter	1.03
Regex_Period_Plus	7.185924075061804 ns/iter	7.345517377922988 ns/iter	0.98
Regex_Period	7.334944196428138 ns/iter	7.3990794312542105 ns/iter	0.99
Regex_Caret_Period_Plus_Dollar	7.636094866071578 ns/iter	7.887564732143661 ns/iter	0.97
Regex_Caret_Group_Period_Plus_Group_Dollar	7.271970982143066 ns/iter	7.314510044642881 ns/iter	0.99
Regex_Caret_Period_Asterisk_Dollar	6.920325892857245 ns/iter	7.016743303571714 ns/iter	0.99
Regex_Caret_Group_Period_Asterisk_Group_Dollar	7.253476562499067 ns/iter	7.230026785714573 ns/iter	1.00
Regex_Caret_X_Hyphen	14.262587213110049 ns/iter	14.255328954218273 ns/iter	1.00
Regex_Period_Md_Dollar	137.1761255725346 ns/iter	134.83962121251352 ns/iter	1.02
Regex_Caret_Slash_Period_Asterisk	10.327708928571155 ns/iter	10.671895312500013 ns/iter	0.97
Regex_Caret_Period_Range_Dollar	7.975453089393206 ns/iter	7.822059340078847 ns/iter	1.02
Regex_Nested_Backtrack	596.6368750000989 ns/iter	593.094732142926 ns/iter	1.01
JSON_Array_Of_Objects_Unique	402.069698660666 ns/iter	404.71331228962396 ns/iter	0.99
JSON_Parse_1	78580.50223215381 ns/iter	79023.47098213929 ns/iter	0.99
JSON_Fast_Hash_Helm_Chart_Lock	55.74905999999373 ns/iter	57.08755000000565 ns/iter	0.98
JSON_Equality_Helm_Chart_Lock	189.2402579678929 ns/iter	188.58499898079265 ns/iter	1.00
JSON_String_Equal/10	9.064363352391382 ns/iter	8.974987459933853 ns/iter	1.01
JSON_String_Equal/100	9.913870312502127 ns/iter	9.928675402104123 ns/iter	1.00
JSON_String_Equal_Small_By_Perfect_Hash/10	2.165514999999374 ns/iter	2.165567500000165 ns/iter	1.00
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	15.569967996156045 ns/iter	15.359844986428664 ns/iter	1.01
JSON_String_Fast_Hash/10	3.4073948599862622 ns/iter	3.4101975053284788 ns/iter	1.00
JSON_String_Fast_Hash/100	3.4328637885131155 ns/iter	3.4028848599946486 ns/iter	1.01
JSON_String_Key_Hash/10	8.241277195350277 ns/iter	8.102474963828385 ns/iter	1.02
JSON_String_Key_Hash/100	3.7110597486659005 ns/iter	3.7170026719337352 ns/iter	1.00
JSON_Object_Defines_Miss_Same_Length	4.641632153217408 ns/iter	4.63865679664646 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Small	4.642165188933975 ns/iter	4.640657019855199 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Large	3.7128926719408537 ns/iter	3.7142185647956314 ns/iter	1.00
Pointer_Object_Traverse	49.410754356622384 ns/iter	48.43343784531026 ns/iter	1.02
Pointer_Object_Try_Traverse	65.44655357142152 ns/iter	65.59678571428711 ns/iter	1.00
Pointer_Push_Back_Pointer_To_Weak_Pointer	179.74458747720143 ns/iter	194.257801595638 ns/iter	0.93
Schema_Frame_OMC_Instances	499298049.999993 ns/iter	491436000.0000215 ns/iter	1.02
Schema_Frame_OMC_References	358887350.0000318 ns/iter	358849450.00003654 ns/iter	1.00
Schema_Frame_OMC_Locations	346312650.0000726 ns/iter	353443800.0000364 ns/iter	0.98
Schema_Bundle_Meta_2020_12	16555804.878052874 ns/iter	16572314.634151177 ns/iter	1.00

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

[github-actions]

Benchmark (macos/gcc)

Benchmark suite	Current: 1d1a3ae	Previous: 0f1fcab	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	2.335762609849088 ns/iter	1.8794658926152217 ns/iter	1.24
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	2.1214559395191546 ns/iter	1.8813335343736075 ns/iter	1.13
Regex_Period_Asterisk	2.367115605351123 ns/iter	1.8803512829025713 ns/iter	1.26
Regex_Group_Period_Asterisk_Group	2.268933570184665 ns/iter	1.881165386341198 ns/iter	1.21
Regex_Period_Plus	2.227719487563331 ns/iter	1.9361560274695795 ns/iter	1.15
Regex_Period	2.33572472144587 ns/iter	1.6058303029892373 ns/iter	1.45
Regex_Caret_Period_Plus_Dollar	1.7743958957385497 ns/iter	1.5744469931929284 ns/iter	1.13
Regex_Caret_Group_Period_Plus_Group_Dollar	1.8171026173002895 ns/iter	1.5871493007114792 ns/iter	1.14
Regex_Caret_Period_Asterisk_Dollar	2.219811287013971 ns/iter	1.882979930991224 ns/iter	1.18
Regex_Caret_Group_Period_Asterisk_Group_Dollar	2.05429370130147 ns/iter	1.9677887496571622 ns/iter	1.04
Regex_Caret_X_Hyphen	6.2603737272518005 ns/iter	5.974769876478135 ns/iter	1.05
Regex_Period_Md_Dollar	77.32718752865217 ns/iter	68.18823100764243 ns/iter	1.13
Regex_Caret_Slash_Period_Asterisk	5.144031047821045 ns/iter	4.390912272909241 ns/iter	1.17
Regex_Caret_Period_Range_Dollar	2.35289338054709 ns/iter	1.8808337024703623 ns/iter	1.25
Regex_Nested_Backtrack	932.1415942933893 ns/iter	851.4827764299937 ns/iter	1.09
JSON_Array_Of_Objects_Unique	224.74683899893955 ns/iter	210.65256561028744 ns/iter	1.07
JSON_Parse_1	25140.75085745065 ns/iter	22930.48958789165 ns/iter	1.10
JSON_Fast_Hash_Helm_Chart_Lock	29.576614416349024 ns/iter	23.640905886690156 ns/iter	1.25
JSON_Equality_Helm_Chart_Lock	128.76065043508274 ns/iter	114.08748298859553 ns/iter	1.13
JSON_String_Equal/10	5.780431611554039 ns/iter	5.367533051161757 ns/iter	1.08
JSON_String_Equal/100	5.787096467037272 ns/iter	5.057915602981955 ns/iter	1.14
JSON_String_Equal_Small_By_Perfect_Hash/10	0.8481287477544117 ns/iter	0.7452893809259882 ns/iter	1.14
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	3.7052453709465984 ns/iter	3.447348636921422 ns/iter	1.07
JSON_String_Fast_Hash/10	1.9678585651233111 ns/iter	1.8915658576133751 ns/iter	1.04
JSON_String_Fast_Hash/100	1.9870306416706303 ns/iter	1.8900186604868408 ns/iter	1.05
JSON_String_Key_Hash/10	1.4927953419598887 ns/iter	1.4325610820922763 ns/iter	1.04
JSON_String_Key_Hash/100	2.6003879432703507 ns/iter	2.5918723996364914 ns/iter	1.00
JSON_Object_Defines_Miss_Same_Length	1.7873013918430183 ns/iter	1.723632621805064 ns/iter	1.04
JSON_Object_Defines_Miss_Too_Small	1.95172298697911 ns/iter	1.8804242591252134 ns/iter	1.04
JSON_Object_Defines_Miss_Too_Large	1.877164067663706 ns/iter	1.7259682849018156 ns/iter	1.09
Pointer_Object_Traverse	55.324322664420094 ns/iter	52.01677348757091 ns/iter	1.06
Pointer_Object_Try_Traverse	37.57506405638476 ns/iter	35.49851705378473 ns/iter	1.06
Pointer_Push_Back_Pointer_To_Weak_Pointer	162.93827495362078 ns/iter	155.74554120567745 ns/iter	1.05
Schema_Frame_OMC_Instances	177153468.13201904 ns/iter	163620531.55899048 ns/iter	1.08
Schema_Frame_OMC_References	116612264.08822195 ns/iter	102245569.22912598 ns/iter	1.14
Schema_Frame_OMC_Locations	102101008.09733073 ns/iter	100434439.52287947 ns/iter	1.02
Schema_Bundle_Meta_2020_12	5057103.293282645 ns/iter	4632976.670928349 ns/iter	1.09

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

[github-actions]

Benchmark (linux/gcc)

Benchmark suite	Current: 1d1a3ae	Previous: 0f1fcab	Ratio
Schema_Frame_OMC_Instances	226419855.666677 ns/iter	221613673.3333466 ns/iter	1.02
Schema_Frame_OMC_References	146931668.60001838 ns/iter	142857362.19999307 ns/iter	1.03
Schema_Frame_OMC_Locations	143284814.59999692 ns/iter	139412278.80000043 ns/iter	1.03
Schema_Bundle_Meta_2020_12	7024757.696973496 ns/iter	6925807.230001055 ns/iter	1.01
Pointer_Object_Traverse	47.87559857240032 ns/iter	48.15914905687699 ns/iter	0.99
Pointer_Object_Try_Traverse	23.662710598963724 ns/iter	23.7449193453493 ns/iter	1.00
Pointer_Push_Back_Pointer_To_Weak_Pointer	173.4791295981446 ns/iter	163.90852478901544 ns/iter	1.06
JSON_Array_Of_Objects_Unique	401.6205086035834 ns/iter	406.1140980567259 ns/iter	0.99
JSON_Parse_1	33190.96057912589 ns/iter	33437.0113015828 ns/iter	0.99
JSON_Fast_Hash_Helm_Chart_Lock	68.73326511580626 ns/iter	68.64953570343353 ns/iter	1.00
JSON_Equality_Helm_Chart_Lock	143.6873660854733 ns/iter	141.73569559864566 ns/iter	1.01
JSON_String_Equal/10	6.039212015979851 ns/iter	6.028202016370837 ns/iter	1.00
JSON_String_Equal/100	6.6516170754127515 ns/iter	6.650557231706419 ns/iter	1.00
JSON_String_Equal_Small_By_Perfect_Hash/10	0.6258932824635144 ns/iter	0.6254372866686956 ns/iter	1.00
JSON_String_Equal_Small_By_Runtime_Perfect_Hash/10	17.733046868911227 ns/iter	17.73241258737645 ns/iter	1.00
JSON_String_Fast_Hash/10	0.9334210705424894 ns/iter	0.9353694306421738 ns/iter	1.00
JSON_String_Fast_Hash/100	0.9323044759619253 ns/iter	0.9335087576486872 ns/iter	1.00
JSON_String_Key_Hash/10	1.561371035712617 ns/iter	1.557066321914673 ns/iter	1.00
JSON_String_Key_Hash/100	2.0295377795928617 ns/iter	2.025631509700491 ns/iter	1.00
JSON_Object_Defines_Miss_Same_Length	2.487470592493066 ns/iter	2.494136679280803 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Small	2.4944677326576827 ns/iter	2.4889128501406907 ns/iter	1.00
JSON_Object_Defines_Miss_Too_Large	2.799798468387407 ns/iter	2.8055270665490295 ns/iter	1.00
Regex_Lower_S_Or_Upper_S_Asterisk	2.829420672762955 ns/iter	2.807460872700482 ns/iter	1.01
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	3.1170889542193536 ns/iter	3.110453539709765 ns/iter	1.00
Regex_Period_Asterisk	3.1173577664265264 ns/iter	3.1193652804100225 ns/iter	1.00
Regex_Group_Period_Asterisk_Group	3.1086788108408405 ns/iter	3.1091940146098036 ns/iter	1.00
Regex_Period_Plus	3.117031888392483 ns/iter	3.1124901861311938 ns/iter	1.00
Regex_Period	3.1157671582288264 ns/iter	3.108475890236906 ns/iter	1.00
Regex_Caret_Period_Plus_Dollar	3.1091936710438888 ns/iter	3.109116873639205 ns/iter	1.00
Regex_Caret_Group_Period_Plus_Group_Dollar	3.110508132671831 ns/iter	3.1105196335475505 ns/iter	1.00
Regex_Caret_Period_Asterisk_Dollar	4.039049641169952 ns/iter	4.067100926521027 ns/iter	0.99
Regex_Caret_Group_Period_Asterisk_Group_Dollar	3.105670794701135 ns/iter	3.5513689536640127 ns/iter	0.87
Regex_Caret_X_Hyphen	13.199962276439997 ns/iter	13.679565953337885 ns/iter	0.96
Regex_Period_Md_Dollar	90.34002405787182 ns/iter	93.17001447469502 ns/iter	0.97
Regex_Caret_Slash_Period_Asterisk	8.109581306924898 ns/iter	7.832732869491416 ns/iter	1.04
Regex_Caret_Period_Range_Dollar	3.417396330495525 ns/iter	3.420067421817963 ns/iter	1.00
Regex_Nested_Backtrack	825.8477715114759 ns/iter	816.8797678381648 ns/iter	1.01

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