[I] [C++][Compute] Row segmenter inefficiency [arrow]

["zanmato1984 (via GitHub)" <gi...@apache.org>]

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-unsubscribe@arrow.apache.org.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org

Re: [I] [C++][Compute] Row segmenter inefficiency [arrow]

["pitrou (via GitHub)" <gi...@apache.org>]

pitrou commented on issue #44052:
URL: https://github.com/apache/arrow/issues/44052#issuecomment-2357753231

   Issue resolved by pull request 44053
   https://github.com/apache/arrow/pull/44053


-- 
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: github-unsubscribe@arrow.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org

Re: [I] [C++][Compute] Row segmenter inefficiency [arrow]

["pitrou (via GitHub)" <gi...@apache.org>]

pitrou closed issue #44052: [C++][Compute] Row segmenter inefficiency
URL: https://github.com/apache/arrow/issues/44052


-- 
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-unsubscribe@arrow.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org