[ https://issues.apache.org/jira/browse/HADOOP-8866?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Aaron T. Myers moved HDFS-3976 to HADOOP-8866: ---------------------------------------------- Target Version/s: 2.0.3-alpha (was: 2.0.3-alpha) Affects Version/s: (was: 2.0.3-alpha) 2.0.2-alpha Key: HADOOP-8866 (was: HDFS-3976) Project: Hadoop Common (was: Hadoop HDFS) > SampleQuantiles#query is O(N^2) instead of O(N) > ----------------------------------------------- > > Key: HADOOP-8866 > URL: https://issues.apache.org/jira/browse/HADOOP-8866 > Project: Hadoop Common > Issue Type: Improvement > Affects Versions: 2.0.2-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