Return-Path: Delivered-To: apmail-incubator-cassandra-user-archive@minotaur.apache.org Received: (qmail 24007 invoked from network); 16 Nov 2009 18:21:09 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3) by minotaur.apache.org with SMTP; 16 Nov 2009 18:21:09 -0000 Received: (qmail 24361 invoked by uid 500); 16 Nov 2009 18:21:08 -0000 Delivered-To: apmail-incubator-cassandra-user-archive@incubator.apache.org Received: (qmail 24342 invoked by uid 500); 16 Nov 2009 18:21:08 -0000 Mailing-List: contact cassandra-user-help@incubator.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: cassandra-user@incubator.apache.org Delivered-To: mailing list cassandra-user@incubator.apache.org Received: (qmail 24333 invoked by uid 99); 16 Nov 2009 18:21:08 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 16 Nov 2009 18:21:08 +0000 X-ASF-Spam-Status: No, hits=0.4 required=10.0 tests=SPF_PASS,SUBJECT_FUZZY_TION X-Spam-Check-By: apache.org Received-SPF: pass (nike.apache.org: domain of jbellis@gmail.com designates 216.239.58.191 as permitted sender) Received: from [216.239.58.191] (HELO gv-out-0910.google.com) (216.239.58.191) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 16 Nov 2009 18:21:00 +0000 Received: by gv-out-0910.google.com with SMTP id c6so707092gvd.17 for ; Mon, 16 Nov 2009 10:20:40 -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 :from:date:message-id:subject:to:content-type; bh=P+g7Offle4y9oQi7saPPu3OeLjvwRtIT82ytRjlqge8=; b=loaTVa2O4J8j3COVeJLzEN0r6L5C6qxZeu2KOIoew7dk0tXDW62KJpixIF3VfVA8zH QIMAGTC7L2LQdWTVANpclbNvUIayJLP2fnTaquH8jpCfSSYfuRo6U/7p2O5dRy6i+S29 y/f3g1cvVyUQYHN5XFqQSBBDBTPPLOtCu1JB4= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type; b=sMjobezumtI0rctcqmyysggBAuuRaiWqtkZ7l6S9Y1+ZJvB3/ui2uC4ijfDCQYZhOn 4RXE01YDwJB0tAmqoFJcCbAQbSh2WK662FmruoYycJQmAD173GzSlQ6bd2yNfHPCU8gs hOxTE3MGblrZ7FwROqxAegTXSs38c+KHnLN8s= MIME-Version: 1.0 Received: by 10.216.90.18 with SMTP id d18mr1169679wef.225.1258395640106; Mon, 16 Nov 2009 10:20:40 -0800 (PST) In-Reply-To: References: From: Jonathan Ellis Date: Mon, 16 Nov 2009 12:20:20 -0600 Message-ID: Subject: Re: How even distributed is MD5 Hash in RandomPartitioner To: cassandra-user@incubator.apache.org Content-Type: text/plain; charset=ISO-8859-1 X-Virus-Checked: Checked by ClamAV on apache.org Yes. That is what most people using RP do. On Mon, Nov 16, 2009 at 11:59 AM, Ramzi Rabah wrote: > Hi everyone, > > Since Cassandra uses MD5 hash internally to hash the keys to place on > the ring in a RandomPartitioner, how evenly distributed are the hashes > across the hash space? > > Does it make sense to divide the hash space equally by the number of > machines available using InitialToken(ie, If there are 10 machines, > each will handle 1/10th of maximum hash value) and expect that the > machines will get a reasonably equal load? > > Thanks > Ray >