Describe the enhancement requested

The third item in #34475 :

Improve performance of grouping inside the segmenter (see this discussion)

Currently the algorithm has O(n^2) complexity, which is inefficient.

Component(s)

C++