Return-Path: Delivered-To: apmail-couchdb-user-archive@www.apache.org Received: (qmail 31819 invoked from network); 6 Feb 2010 13:27:54 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3) by minotaur.apache.org with SMTP; 6 Feb 2010 13:27:54 -0000 Received: (qmail 91787 invoked by uid 500); 6 Feb 2010 13:27:53 -0000 Delivered-To: apmail-couchdb-user-archive@couchdb.apache.org Received: (qmail 91712 invoked by uid 500); 6 Feb 2010 13:27:52 -0000 Mailing-List: contact user-help@couchdb.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: user@couchdb.apache.org Delivered-To: mailing list user@couchdb.apache.org Received: (qmail 91702 invoked by uid 99); 6 Feb 2010 13:27:52 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 06 Feb 2010 13:27:52 +0000 X-ASF-Spam-Status: No, hits=-0.0 required=10.0 tests=SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of akat.metin@gmail.com designates 209.85.219.213 as permitted sender) Received: from [209.85.219.213] (HELO mail-ew0-f213.google.com) (209.85.219.213) by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 06 Feb 2010 13:27:46 +0000 Received: by ewy5 with SMTP id 5so110676ewy.32 for ; Sat, 06 Feb 2010 05:27:24 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :date:message-id:subject:from:to:content-type :content-transfer-encoding; bh=43NYjt+gTBNqZkQQUqIz6yqBfdGY8ND4FkR5vhKpJ7w=; b=eu0TcLh+jzWbklwuDrXmZcOUoVUwcG+SCFvuzKyzcn2zz3LF9TGMELKejW0JJmOJaY KQw9HjI9V41av85LjKpaLq024++RFtrnIlm0gGuhPqSJ3K+dpOCBWZWf7qdHEHXB3oib X1fIPowC+VBOw63QrMqYBkDWw7sM3TxlAFWDw= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type:content-transfer-encoding; b=marx6QOlLmksT8sFamQOy0e8VspX6Ya5rcUMgcWLiDistE5f3zUbg48A56bxAFpSkw 9E6+HCcJP0ha2YKRdk63KRIypvkAJvm0B2RFjwE2H09sG1ZcHLWAl12w1hZqvhXsm2NT eK28Zih92HVkkn5V1hp1jGAtz2Qrh9WubwBHg= MIME-Version: 1.0 Received: by 10.213.109.156 with SMTP id j28mr1803117ebp.19.1265462844313; Sat, 06 Feb 2010 05:27:24 -0800 (PST) In-Reply-To: <7bf1bec51002060500p5a3c2c80k602aa059b11dd285@mail.gmail.com> References: <7bf1bec51002060500p5a3c2c80k602aa059b11dd285@mail.gmail.com> Date: Sat, 6 Feb 2010 15:27:24 +0200 Message-ID: <98a246a11002060527u2b7fff04yf58afd16aebb75b9@mail.gmail.com> Subject: Re: ranking a big list From: Metin Akat To: user@couchdb.apache.org Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable Hi, What if 2 students have score of 200 and the next 3 have score of 199? How do you decide who is fourth? On Sat, Feb 6, 2010 at 3:00 PM, Mano wrote: > Hi, > > I have a large list of assessment scores (of about 500k students). The > scores can range between 0 and 200. How do I find the rank of a particula= r > score? For smaller lists, I can just sort the array of scores and for eac= h > student's score I can get the index of their score in the sorted list. Bu= t > how do I achieve it using mapreduce? > > Thanks, > mano > > -- > Lord, give us the wisdom to utter words that are gentle and tender, for > tomorrow we may have to eat them. > =A0 -Sen. Morris Udall >