Return-Path: Delivered-To: apmail-hadoop-mapreduce-issues-archive@minotaur.apache.org Received: (qmail 38905 invoked from network); 2 Jun 2010 17:29:59 -0000 Received: from unknown (HELO mail.apache.org) (140.211.11.3) by 140.211.11.9 with SMTP; 2 Jun 2010 17:29:59 -0000 Received: (qmail 58743 invoked by uid 500); 2 Jun 2010 17:29:59 -0000 Delivered-To: apmail-hadoop-mapreduce-issues-archive@hadoop.apache.org Received: (qmail 58710 invoked by uid 500); 2 Jun 2010 17:29:59 -0000 Mailing-List: contact mapreduce-issues-help@hadoop.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: mapreduce-issues@hadoop.apache.org Delivered-To: mailing list mapreduce-issues@hadoop.apache.org Received: (qmail 58702 invoked by uid 99); 2 Jun 2010 17:29:59 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 02 Jun 2010 17:29:59 +0000 X-ASF-Spam-Status: No, hits=-1490.5 required=10.0 tests=ALL_TRUSTED,AWL X-Spam-Check-By: apache.org Received: from [140.211.11.22] (HELO thor.apache.org) (140.211.11.22) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 02 Jun 2010 17:29:59 +0000 Received: from thor (localhost [127.0.0.1]) by thor.apache.org (8.13.8+Sun/8.13.8) with ESMTP id o52HTc3h011906 for ; Wed, 2 Jun 2010 17:29:39 GMT Message-ID: <31044218.137491275499778916.JavaMail.jira@thor> Date: Wed, 2 Jun 2010 13:29:38 -0400 (EDT) From: "Scott Chen (JIRA)" To: mapreduce-issues@hadoop.apache.org Subject: [jira] Commented: (MAPREDUCE-1829) JobInProgress.findSpeculativeTask should use min() to find the candidate instead of sort() In-Reply-To: <20458764.109501275415542579.JavaMail.jira@thor> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 [ https://issues.apache.org/jira/browse/MAPREDUCE-1829?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12874684#action_12874684 ] Scott Chen commented on MAPREDUCE-1829: --------------------------------------- Thanks Ravi. I am glad to help. I will figure out why contrib tests failed. > JobInProgress.findSpeculativeTask should use min() to find the candidate instead of sort() > ------------------------------------------------------------------------------------------ > > Key: MAPREDUCE-1829 > URL: https://issues.apache.org/jira/browse/MAPREDUCE-1829 > Project: Hadoop Map/Reduce > Issue Type: Improvement > Components: jobtracker > Affects Versions: 0.22.0 > Reporter: Scott Chen > Assignee: Scott Chen > Fix For: 0.22.0 > > Attachments: MAPREDUCE-1829.txt > > > findSpeculativeTask needs only one candidate to speculate so it does not need to sort the whole list. It may looks OK but someone can still submit big jobs with small slow task thresholds. In this case, this sorting becomes expensive. -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online.