[Enhancement] Optimize performance of roaring2range

[trueeyu]

Why I'm doing:

What I'm doing:

1. The interface SparseRange<T>::add is not friendly for add continous range, will result in high frequency memory allocation and cpu usage.
2. When there are many values ​​in bitmap, next_range is called more often.
3. Remove _last_value from BitmapRangeIterator
4. Remove max_range_size from interface next_range.

Performance test

select count(*) from xxx; // 30,000,000 line

mysqlslap -uroot -hxxx -Pxxx --create-schema=ssb_20 --concurrency=20 --number-of-queries=1000 --query='select count(*) from xxx where lo_partkey=300000;'

What type of PR is this:

• BugFix
• Feature
• Enhancement
• Refactor
• UT
• Doc
• Tool

Does this PR entail a change in behavior?

• Yes, this PR will result in a change in behavior.
• No, this PR will not result in a change in behavior.

If yes, please specify the type of change:

• Interface/UI changes: syntax, type conversion, expression evaluation, display information
• Parameter changes: default values, similar parameters but with different default values
• Policy changes: use new policy to replace old one, functionality automatically enabled
• Feature removed
• Miscellaneous: upgrade & downgrade compatibility, etc.

Checklist:

• I have added test cases for my bug fix or my new feature
• This pr needs user documentation (for new or modified features or behaviors)
  • I have added documentation for my new feature or new function
• This is a backport pr

Bugfix cherry-pick branch check:

• I have checked the version labels which the pr will be auto-backported to the target branch
  • 3.3
  • 3.2
  • 3.1
  • 3.0
  • 2.5

[github-actions]

[FE Incremental Coverage Report]

✅ pass : 0 / 0 (0%)

[github-actions]

[BE Incremental Coverage Report]

✅ pass : 7 / 7 (100.00%)

file detail

	path	covered_line	new_line	coverage	not_covered_line_detail
🔵	be/src/storage/rowset/bitmap_range_iterator.h	6	6	100.00%	[]
🔵	be/src/storage/roaring2range.h	1	1	100.00%	[]

[trueeyu]

@Mergifyio backport branch-3.3

[mergify]

backport branch-3.3

✅ Backports have been created

• #49720 [Enhancement] Optimize performance of roaring2range (backport #49435) has been created for branch branch-3.3

[trueeyu]

https://github.com/Mergifyio backport branch-3.2

[mergify]

backport branch-3.2

✅ Backports have been created

• #50182 [Enhancement] Optimize performance of roaring2range (backport #49435) has been created for branch branch-3.2