[ https://issues.apache.org/jira/browse/TEZ-2606?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Gopal V resolved TEZ-2606. -------------------------- Resolution: Done Resolving this issue for now, the prefix key sort is already in 0.7.x and is available to any comparator which implements {{ProxyComparator}} > Cache-friendly data structure for sorting > ----------------------------------------- > > Key: TEZ-2606 > URL: https://issues.apache.org/jira/browse/TEZ-2606 > Project: Apache Tez > Issue Type: Sub-task > Reporter: Tsuyoshi Ozawa > Assignee: Tsuyoshi Ozawa > > Alphasort[1] mentions prefix key sort is effective way. I'd like to suggest > to change a layout of ring buffer to include prefix of key in meta data. This > can improve the cache hit rate when sorting. > [1] Alphasort: http://dl.acm.org/citation.cfm?id=615237 -- This message was sent by Atlassian JIRA (v6.3.4#6332)