[jira] [Updated] (TEZ-2172) FetcherOrderedGrouped using List to store InputAttemptIdentifier can lead to some inefficiency during remove() operation

["Saikat (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/TEZ-2172?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Saikat updated TEZ-2172:
------------------------
    Attachment: TEZ-2172.patch

> FetcherOrderedGrouped using List to store InputAttemptIdentifier can lead to some inefficiency during remove() operation
> ------------------------------------------------------------------------------------------------------------------------
>
>                 Key: TEZ-2172
>                 URL: https://issues.apache.org/jira/browse/TEZ-2172
>             Project: Apache Tez
>          Issue Type: Improvement
>            Reporter: Rajesh Balamohan
>            Assignee: Saikat
>         Attachments: TEZ-2172.patch
>
>
> As part of fixing TEZ-2001, FetcherOrderedGrouped stores InputAttemptIdentifier in List.  This can lead to some inefficiency - since the size of this list can be ~30, and remove() calls can be expensive. 
> Option 1:  by using the spillId in the hashCode - or a wrapping structure for just this. However, SpillId can not be added to the hashCode as it would break ShuffleScheduler shuffleInfoEventsMap. 
> Option 2: consider using Map with an identifier. 
> Need to consider other options as well. Creating this jira as a placeholder to fix this issue.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)