Provides efficient, effective implementations of 32- and 64-bit hash functions based on Rabin fingerprints / irreducible polynomials, in Java. Also provides integration with java.security.MessageDigest API.
Be the first to post a text review of Rabin Hash Function. Rate and review a project by clicking thumbs up or thumbs down in the right column.
2.0 (June 15 2004) Rewrite from scratch for better code clarity and documentation; API is not backwards compatible Support for 64 bit hash functions Now provides implementation of java.security.MessageDigestSpi for 32 and 64-bit hash functions New and better JUnit tests Better documentation Hash functions objects implement Serializable and Cloneable now Hash functions implement common methods like hashCode(), equals(), toString() Removed some aspects of API and implementation deemed not useful Constructors are now public; classes no longer maintain a Map of their own instances No more internal private shared "buffer" for hash computations Implementation is still thread-safe but now requires no synchronization
RabinHashFunction 1.1 This package provides an implementation of a hash function based on Rabin fingerprints, as described in Andrei Broder's paper "Some applications of Rabin's fingerprinting method" (see http://server3.pa-x.dec.com/SRC/publications/src-papers.html). See the javadoc documentation for details. This package requires JDK 1.4. Use version 1.0 for JDK versions 1.3 and earlier. This package is distributed under the GNU Public License; see LICENSE.txt for details. CHANGES 1.1 (November 18 2001) Added support for JDK 1.4 ByteBuffer and IntBuffer Added support for hashing arrays of chars Slight performance improvements Revamped API for better memory efficiency Added RabinHashFunctionTest class 1.0 (May 2 2001) Initial release
Copyright © 2009 Geeknet, Inc. All rights reserved. Terms of Use
Thanks for your rating!
Would you also like to write a review?