Keep track of key bounds in FlatMap

[jviotti]

Signed-off-by: Juan Cruz Viotti [email protected]

[github-actions]

Benchmark (macos/llvm)

Benchmark suite	Current: ddd5e8e	Previous: 2ce51f8	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	2.1882744240778 ns/iter	1.5700487812441373 ns/iter	1.39
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	2.253938376890592 ns/iter	1.5831157713256598 ns/iter	1.42
Regex_Period_Asterisk	2.128850644334214 ns/iter	1.6137278910273962 ns/iter	1.32
Regex_Group_Period_Asterisk_Group	2.3108812293531265 ns/iter	1.567847283893261 ns/iter	1.47
Regex_Period_Plus	2.4499963620843004 ns/iter	1.8859542892340735 ns/iter	1.30
Regex_Period	2.6301129210669956 ns/iter	1.8825247508224847 ns/iter	1.40
Regex_Caret_Period_Plus_Dollar	2.571184233002113 ns/iter	1.9015837522468932 ns/iter	1.35
Regex_Caret_Group_Period_Plus_Group_Dollar	2.391348028424564 ns/iter	1.8902626676425072 ns/iter	1.27
Regex_Caret_Period_Asterisk_Dollar	2.05521542079101 ns/iter	1.5701413612268826 ns/iter	1.31
Regex_Caret_Group_Period_Asterisk_Group_Dollar	2.232300111597403 ns/iter	1.5733172588936801 ns/iter	1.42
Regex_Caret_X_Hyphen	8.501474504674562 ns/iter	6.585900479371276 ns/iter	1.29
Regex_Period_Md_Dollar	86.73147629661564 ns/iter	67.57618586760034 ns/iter	1.28
Regex_Caret_Slash_Period_Asterisk	6.255807750321821 ns/iter	5.016110988008529 ns/iter	1.25
Regex_Caret_Period_Range_Dollar	2.8481822837970734 ns/iter	2.193084784589622 ns/iter	1.30
Regex_Nested_Backtrack	854.4688101614358 ns/iter	728.014448737903 ns/iter	1.17

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

[github-actions]

Benchmark (linux/llvm)

Benchmark suite	Current: ddd5e8e	Previous: 2ce51f8	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	2.200749118671416 ns/iter	2.199307607881867 ns/iter	1.00
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	2.200457800272945 ns/iter	2.1968042504597416 ns/iter	1.00
Regex_Period_Asterisk	2.240779406982702 ns/iter	2.197131998395807 ns/iter	1.02
Regex_Group_Period_Asterisk_Group	2.2058573618096946 ns/iter	2.222642229197202 ns/iter	0.99
Regex_Period_Plus	2.491903932634183 ns/iter	2.486941810793137 ns/iter	1.00
Regex_Period	2.4874514969256745 ns/iter	2.487411261677186 ns/iter	1.00
Regex_Caret_Period_Plus_Dollar	2.4879015226771357 ns/iter	2.4932047878982577 ns/iter	1.00
Regex_Caret_Group_Period_Plus_Group_Dollar	2.49449545015447 ns/iter	2.4881038443075294 ns/iter	1.00
Regex_Caret_Period_Asterisk_Dollar	2.2127129952533244 ns/iter	3.419975495537027 ns/iter	0.65
Regex_Caret_Group_Period_Asterisk_Group_Dollar	2.221616601278908 ns/iter	3.4183240475531855 ns/iter	0.65
Regex_Caret_X_Hyphen	12.639889192576122 ns/iter	13.058553294204932 ns/iter	0.97
Regex_Period_Md_Dollar	73.24739397455312 ns/iter	73.44419609288495 ns/iter	1.00
Regex_Caret_Slash_Period_Asterisk	7.148079474649001 ns/iter	7.158550399903598 ns/iter	1.00
Regex_Caret_Period_Range_Dollar	2.7970376181378316 ns/iter	4.041534228320043 ns/iter	0.69
Regex_Nested_Backtrack	464.14265704926885 ns/iter	474.83861242869085 ns/iter	0.98

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

[github-actions]

Benchmark (linux/gcc)

Benchmark suite	Current: ddd5e8e	Previous: 2ce51f8	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	3.735112825283542 ns/iter	3.770786870485235 ns/iter	0.99
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	3.730406782069358 ns/iter	3.735314059678621 ns/iter	1.00
Regex_Period_Asterisk	3.731673186021509 ns/iter	3.727509428353618 ns/iter	1.00
Regex_Group_Period_Asterisk_Group	3.7327882620922024 ns/iter	3.7295070585594408 ns/iter	1.00
Regex_Period_Plus	3.731329518875453 ns/iter	3.728761856055969 ns/iter	1.00
Regex_Period	3.7304925511857197 ns/iter	3.728782825792606 ns/iter	1.00
Regex_Caret_Period_Plus_Dollar	3.733236992571302 ns/iter	3.7316578515933205 ns/iter	1.00
Regex_Caret_Group_Period_Plus_Group_Dollar	3.7301545742521878 ns/iter	3.7284569965221452 ns/iter	1.00
Regex_Caret_Period_Asterisk_Dollar	3.729555406601325 ns/iter	3.737368029768578 ns/iter	1.00
Regex_Caret_Group_Period_Asterisk_Group_Dollar	3.729299642188481 ns/iter	3.72916489460547 ns/iter	1.00
Regex_Caret_X_Hyphen	12.43360647631675 ns/iter	12.43627743188768 ns/iter	1.00
Regex_Period_Md_Dollar	90.01003781595062 ns/iter	89.74251022654886 ns/iter	1.00
Regex_Caret_Slash_Period_Asterisk	6.529195500988138 ns/iter	7.467573820468832 ns/iter	0.87
Regex_Caret_Period_Range_Dollar	4.355268264971389 ns/iter	4.352194698386374 ns/iter	1.00
Regex_Nested_Backtrack	832.6445929237667 ns/iter	829.1964580087097 ns/iter	1.00

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

[github-actions]

Benchmark (windows/msvc)

Benchmark suite	Current: ddd5e8e	Previous: 2ce51f8	Ratio
Regex_Lower_S_Or_Upper_S_Asterisk	6.868395535714658 ns/iter	7.0940446428569 ns/iter	0.97
Regex_Caret_Lower_S_Or_Upper_S_Asterisk_Dollar	7.037231026786169 ns/iter	7.175428571428403 ns/iter	0.98
Regex_Period_Asterisk	6.835652901786559 ns/iter	6.967736607142529 ns/iter	0.98
Regex_Group_Period_Asterisk_Group	6.9777299107151185 ns/iter	6.954904017858001 ns/iter	1.00
Regex_Period_Plus	7.396208002695541 ns/iter	7.5241127232139595 ns/iter	0.98
Regex_Period	7.196075892856867 ns/iter	7.3141104910717 ns/iter	0.98
Regex_Caret_Period_Plus_Dollar	7.190654017857107 ns/iter	7.178859342950812 ns/iter	1.00
Regex_Caret_Group_Period_Plus_Group_Dollar	7.406376785714842 ns/iter	7.439654017857527 ns/iter	1.00
Regex_Caret_Period_Asterisk_Dollar	7.09765066964328 ns/iter	7.190148437499846 ns/iter	0.99
Regex_Caret_Group_Period_Asterisk_Group_Dollar	6.979439285714761 ns/iter	6.911563616071196 ns/iter	1.01
Regex_Caret_X_Hyphen	11.888883928571252 ns/iter	14.30859151785567 ns/iter	0.83
Regex_Period_Md_Dollar	137.42649832917834 ns/iter	139.81977500804607 ns/iter	0.98
Regex_Caret_Slash_Period_Asterisk	10.362875000000216 ns/iter	10.40948392857136 ns/iter	1.00
Regex_Caret_Period_Range_Dollar	7.4897734375006 ns/iter	7.639246651785265 ns/iter	0.98
Regex_Nested_Backtrack	597.4911607142172 ns/iter	601.5742857142317 ns/iter	0.99

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