tez-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Tsuyoshi Ozawa (JIRA)" <j...@apache.org>
Subject [jira] [Created] (TEZ-2606) Cache-friendly data structure for sorting
Date Wed, 08 Jul 2015 15:20:04 GMT
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)

Mime
View raw message