zanmato1984 opened a new issue, #44052: URL: https://github.com/apache/arrow/issues/44052
### Describe the enhancement requested The third item in #34475 : > Improve performance of grouping inside the segmenter (see [this discussion](https://github.com/apache/arrow/pull/34311/files#r1129570181)) Currently the algorithm has O(n^2) complexity, which is inefficient. ### Component(s) C++ -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: issues-unsubscr...@arrow.apache.org.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org