Github user greghogan commented on the issue:
https://github.com/apache/flink/pull/2628
Thanks @ggevay for reviewing. I added a commit with additional comments.
I transcribed `Quicksort` so as to remove considerations of Java
performance and inlining. It was not clear to me that if we encapsulated the
index, page number, and page offset into an object that Java would inline the
various increment and decrement functions. Also, I don't think this looks too
bad. I'm happy to reformat if that is preferred.
I think this is the best time to investigate alternative methods. I'm not
seeing how one would sort on top of `InMemorySorter` without deserializing
records.
---
If your project is set up for it, you can reply to this email and have your
reply appear on GitHub as well. If your project does not have this feature
enabled and wishes so, or if the feature is enabled but not working, please
contact infrastructure at infrastruct...@apache.org or file a JIRA ticket
with INFRA.
---
