ozankabak commented on PR #4989: URL: https://github.com/apache/arrow-datafusion/pull/4989#issuecomment-1397344630
@alamb, I think you will like this. As I was reading the segment tree paper from #4904, one of the remarks therein that stood out to me was that in RANGE frames a simple linear search was preferred to bisections due to amortization. We wanted to check if this theoretical gain shows up in practice -- and it does bigly! This PR uses cuts down on bisect usage in appropriate places and uses a linear search to exploit this amortization. -- 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: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
