Modified: hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/bloom/RetouchedBloomFilter.java URL: http://svn.apache.org/viewvc/hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/bloom/RetouchedBloomFilter.java?rev=953884&r1=953883&r2=953884&view=diff ============================================================================== --- hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/bloom/RetouchedBloomFilter.java (original) +++ hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/bloom/RetouchedBloomFilter.java Fri Jun 11 21:40:44 2010 @@ -57,6 +57,9 @@ import java.util.Collections; import java.util.List; import java.util.Random; +import org.apache.hadoop.classification.InterfaceAudience; +import org.apache.hadoop.classification.InterfaceStability; + /** * Implements a <i>retouched Bloom filter</i>, as defined in the CoNEXT 2006 paper. * <p> @@ -74,6 +77,8 @@ import java.util.Random; * * @see <a href="http://www-rp.lip6.fr/site_npa/site_rp/_publications/740-rbf_cameraready.pdf">Retouched Bloom Filters: Allowing Networked Applications to Trade Off Selected False Positives Against False Negatives</a> */ [email protected] [email protected] public final class RetouchedBloomFilter extends BloomFilter implements RemoveScheme { /**
Modified: hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/hash/Hash.java URL: http://svn.apache.org/viewvc/hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/hash/Hash.java?rev=953884&r1=953883&r2=953884&view=diff ============================================================================== --- hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/hash/Hash.java (original) +++ hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/hash/Hash.java Fri Jun 11 21:40:44 2010 @@ -18,11 +18,15 @@ package org.apache.hadoop.util.hash; +import org.apache.hadoop.classification.InterfaceAudience; +import org.apache.hadoop.classification.InterfaceStability; import org.apache.hadoop.conf.Configuration; /** * This class represents a common API for hashing functions. */ [email protected] [email protected] public abstract class Hash { /** Constant to denote invalid hash type. */ public static final int INVALID_HASH = -1; Modified: hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/hash/JenkinsHash.java URL: http://svn.apache.org/viewvc/hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/hash/JenkinsHash.java?rev=953884&r1=953883&r2=953884&view=diff ============================================================================== --- hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/hash/JenkinsHash.java (original) +++ hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/hash/JenkinsHash.java Fri Jun 11 21:40:44 2010 @@ -21,6 +21,9 @@ package org.apache.hadoop.util.hash; import java.io.FileInputStream; import java.io.IOException; +import org.apache.hadoop.classification.InterfaceAudience; +import org.apache.hadoop.classification.InterfaceStability; + /** * Produces 32-bit hash for hash table lookup. * @@ -36,6 +39,8 @@ import java.io.IOException; * @see <a href="http://burtleburtle.net/bob/hash/doobs.html">Has update on the * Dr. Dobbs Article</a> */ [email protected] [email protected] public class JenkinsHash extends Hash { private static long INT_MASK = 0x00000000ffffffffL; private static long BYTE_MASK = 0x00000000000000ffL; Modified: hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/hash/MurmurHash.java URL: http://svn.apache.org/viewvc/hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/hash/MurmurHash.java?rev=953884&r1=953883&r2=953884&view=diff ============================================================================== --- hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/hash/MurmurHash.java (original) +++ hadoop/common/branches/branch-0.21/src/java/org/apache/hadoop/util/hash/MurmurHash.java Fri Jun 11 21:40:44 2010 @@ -18,6 +18,9 @@ package org.apache.hadoop.util.hash; +import org.apache.hadoop.classification.InterfaceAudience; +import org.apache.hadoop.classification.InterfaceStability; + /** * This is a very fast, non-cryptographic hash suitable for general hash-based * lookup. See http://murmurhash.googlepages.com/ for more details. @@ -25,6 +28,8 @@ package org.apache.hadoop.util.hash; * <p>The C version of MurmurHash 2.0 found at that site was ported * to Java by Andrzej Bialecki (ab at getopt org).</p> */ [email protected] [email protected] public class MurmurHash extends Hash { private static MurmurHash _instance = new MurmurHash();
