hadoop-common-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Xiaoyu Yao (Jira)" <j...@apache.org>
Subject [jira] [Updated] (HADOOP-17079) Optimize UGI#getGroups by adding UGI#getGroupsSet
Date Thu, 25 Jun 2020 23:58:00 GMT

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

Xiaoyu Yao updated HADOOP-17079:
--------------------------------
    Attachment: HADOOP-17079.003.patch

> Optimize UGI#getGroups by adding UGI#getGroupsSet
> -------------------------------------------------
>
>                 Key: HADOOP-17079
>                 URL: https://issues.apache.org/jira/browse/HADOOP-17079
>             Project: Hadoop Common
>          Issue Type: Improvement
>            Reporter: Xiaoyu Yao
>            Assignee: Xiaoyu Yao
>            Priority: Major
>         Attachments: HADOOP-17079.002.patch, HADOOP-17079.003.patch
>
>
> UGI#getGroups has been optimized with HADOOP-13442 by avoiding the List->Set->List
conversion. However the returned list is not optimized to contains lookup, especially the
user's group membership list is huge (thousands+) . This ticket is opened to add a UGI#getGroupsSet
and use Set#contains() instead of List#contains() to speed up large group look up while minimize
List->Set conversions in Groups#getGroups() call. 



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

---------------------------------------------------------------------
To unsubscribe, e-mail: common-issues-unsubscribe@hadoop.apache.org
For additional commands, e-mail: common-issues-help@hadoop.apache.org


Mime
View raw message