[ https://issues.apache.org/jira/browse/HDFS-3976?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Andrew Wang updated HDFS-3976: ------------------------------ Target Version/s: 2.0.3-alpha Status: Patch Available (was: Open) > SampleQuantiles#query is O(N^2) instead of O(N) > ----------------------------------------------- > > Key: HDFS-3976 > URL: https://issues.apache.org/jira/browse/HDFS-3976 > Project: Hadoop HDFS > Issue Type: Improvement > Affects Versions: 2.0.3-alpha > Reporter: Andrew Wang > Assignee: Andrew Wang > Priority: Minor > Attachments: hdfs-3976-1.patch > > > SampleQuantiles#query() does O(N) calls LinkedList#get() in a loop, rather > than using an iterator. This makes query O(N^2), rather than O(N). -- This message is automatically generated by JIRA. If you think it was sent incorrectly, please contact your JIRA administrators For more information on JIRA, see: http://www.atlassian.com/software/jira