Return-Path: Delivered-To: apmail-cassandra-user-archive@www.apache.org Received: (qmail 8751 invoked from network); 5 Nov 2010 16:17:49 -0000 Received: from unknown (HELO mail.apache.org) (140.211.11.3) by 140.211.11.9 with SMTP; 5 Nov 2010 16:17:49 -0000 Received: (qmail 13635 invoked by uid 500); 5 Nov 2010 16:18:18 -0000 Delivered-To: apmail-cassandra-user-archive@cassandra.apache.org Received: (qmail 13619 invoked by uid 500); 5 Nov 2010 16:18:18 -0000 Mailing-List: contact user-help@cassandra.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: user@cassandra.apache.org Delivered-To: mailing list user@cassandra.apache.org Received: (qmail 13611 invoked by uid 99); 5 Nov 2010 16:18:18 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 05 Nov 2010 16:18:18 +0000 X-ASF-Spam-Status: No, hits=-0.7 required=10.0 tests=RCVD_IN_DNSWL_LOW,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of stuhood@mailtrust.com designates 207.97.245.191 as permitted sender) Received: from [207.97.245.191] (HELO smtp191.iad.emailsrvr.com) (207.97.245.191) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 05 Nov 2010 16:18:14 +0000 Received: from localhost (localhost.localdomain [127.0.0.1]) by smtp49.relay.iad1a.emailsrvr.com (SMTP Server) with ESMTP id 75087190682 for ; Fri, 5 Nov 2010 12:17:53 -0400 (EDT) X-Virus-Scanned: OK Received: from dynamic12.wm-web.iad.mlsrvr.com (dynamic12.wm-web.iad1a.rsapps.net [192.168.2.219]) by smtp49.relay.iad1a.emailsrvr.com (SMTP Server) with ESMTP id 62D80190364 for ; Fri, 5 Nov 2010 12:17:53 -0400 (EDT) Received: from mailtrust.com (localhost [127.0.0.1]) by dynamic12.wm-web.iad.mlsrvr.com (Postfix) with ESMTP id 53B782168085 for ; Fri, 5 Nov 2010 12:17:53 -0400 (EDT) Received: by apps.rackspace.com (Authenticated sender: stuhood@mailtrust.com, from: stu.hood@rackspace.com) with HTTP; Fri, 5 Nov 2010 11:17:53 -0500 (CDT) Date: Fri, 5 Nov 2010 11:17:53 -0500 (CDT) Subject: RE: Merkle trees From: "Stu Hood" To: user@cassandra.apache.org MIME-Version: 1.0 Content-Type: text/plain;charset=UTF-8 Content-Transfer-Encoding: quoted-printable Importance: Normal X-Priority: 3 (Normal) X-Type: plain In-Reply-To: References: Message-ID: <1288973873.341624420@192.168.2.227> X-Mailer: webmail8 The actually MerkleTree itself is at org.apache.cassandra.utils.MerkleTree:= it has a reasonable number of tests in the MerkleTreeTest class, and Cassa= ndra uses a tree to store the hashes of a ColumnFamily in o.a.c.d.Compactio= nManager via a o.a.c.s.AntiEntropyService "Validator". =0A=0A-----Original = Message-----=0AFrom: "Carlos Sanchez" =0ASent: Fri= day, November 5, 2010 10:50am=0ATo: "user@cassandra.apache.org" =0ASubject: Merkle trees=0A=0AAll,=0A=0AIs there a good res= ource to learn about merkle trees and its implementation in Cassandra? What= classes should I be looking at.=0A=0AThx a lot=0ACarlos=0A=0AThis email me= ssage and any attachments are for the sole use of the intended recipients a= nd may contain proprietary and/or confidential information which may be pri= vileged or otherwise protected from disclosure. Any unauthorized review, us= e, disclosure or distribution is prohibited. If you are not an intended rec= ipient, please contact the sender by reply email and destroy the original m= essage and any copies of the message as well as any attachments to the orig= inal message. http://www.mscibarra.com/legal/local_registered_entities.html= =0A