Tsuyoshi Ozawa created TEZ-2606:
-----------------------------------
Summary: 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)
|