The actually MerkleTree itself is at org.apache.cassandra.utils.MerkleTree: it has a reasonable number of tests in the MerkleTreeTest class, and Cassandra uses a tree to store the hashes of a ColumnFamily in o.a.c.d.CompactionManager via a o.a.c.s.AntiEntropyService "Validator".
-----Original Message----- From: "Carlos Sanchez" <carlos.sanc...@msci.com> Sent: Friday, November 5, 2010 10:50am To: "user@cassandra.apache.org" <user@cassandra.apache.org> Subject: Merkle trees All, Is there a good resource to learn about merkle trees and its implementation in Cassandra? What classes should I be looking at. Thx a lot Carlos This email message and any attachments are for the sole use of the intended recipients and may contain proprietary and/or confidential information which may be privileged or otherwise protected from disclosure. Any unauthorized review, use, disclosure or distribution is prohibited. If you are not an intended recipient, please contact the sender by reply email and destroy the original message and any copies of the message as well as any attachments to the original message. http://www.mscibarra.com/legal/local_registered_entities.html