You are viewing a plain text version of this content. The canonical link for it is here.
Posted to common-issues@hadoop.apache.org by "Chris Nauroth (JIRA)" <ji...@apache.org> on 2016/10/10 21:23:20 UTC
[jira] [Comment Edited] (HADOOP-13208) S3A
listFiles(recursive=true) to do a bulk listObjects instead of walking the
pseudo-tree of directories
[ https://issues.apache.org/jira/browse/HADOOP-13208?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15563553#comment-15563553 ]
Chris Nauroth edited comment on HADOOP-13208 at 10/10/16 9:22 PM:
------------------------------------------------------------------
I cherry-picked this to branch-2.8 for inclusion in 2.8.0.
was (Author: cnauroth):
I cherry-picked this to branch-2.8 for inclusion 2.8.0.
> S3A listFiles(recursive=true) to do a bulk listObjects instead of walking the pseudo-tree of directories
> --------------------------------------------------------------------------------------------------------
>
> Key: HADOOP-13208
> URL: https://issues.apache.org/jira/browse/HADOOP-13208
> Project: Hadoop Common
> Issue Type: Sub-task
> Components: fs/s3
> Reporter: Steve Loughran
> Assignee: Steve Loughran
> Priority: Minor
> Fix For: 2.8.0, 3.0.0-alpha1
>
> Attachments: HADOOP-13208-branch-2-001.patch, HADOOP-13208-branch-2-007.patch, HADOOP-13208-branch-2-008.patch, HADOOP-13208-branch-2-009.patch, HADOOP-13208-branch-2-010.patch, HADOOP-13208-branch-2-011.patch, HADOOP-13208-branch-2-012.patch, HADOOP-13208-branch-2-017.patch, HADOOP-13208-branch-2-018.patch, HADOOP-13208-branch-2-019.patch, HADOOP-13208-branch-2-020.patch, HADOOP-13208-branch-2-021.patch
>
> Original Estimate: 24h
> Remaining Estimate: 24h
>
> A major cost in split calculation against object stores turns out be listing the directory tree itself. That's because against S3, it takes S3A two HEADs and two lists to list the content of any directory path (2 HEADs + 1 list for getFileStatus(); the next list to query the contents).
> Listing a directory could be improved slightly by combining the final two listings. However, a listing of a directory tree will still be O(directories). In contrast, a recursive {{listFiles()}} operation should be implementable by a bulk listing of all descendant paths; one List operation per thousand descendants.
> As the result of this call is an iterator, the ongoing listing can be implemented within the iterator itself
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: common-issues-unsubscribe@hadoop.apache.org
For additional commands, e-mail: common-issues-help@hadoop.apache.org