[YARN-4376] Memory Timeline Store return incorrect results on fromId paging

• Type: Bug
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Target Version/s: 2.7.5
• Assignee: Jonathan Turner Eagles
• Reporter: Jonathan Turner Eagles
• Created: 20/Nov/15 06:21
• Updated: 28/Jul/17 00:54

Description

As pointed out correctly by jlowe.

https://issues.apache.org/jira/browse/TEZ-2628?focusedCommentId=14715831&page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#comment-14715831

The MemoryTimelineStore cannot page correctly when using fromId. This is due switching between data structures that apparently have different natural sorting. In addition, the approach of creating a new data structure every time from scratch is costly.