Class Summary |
AbstractStatsDeque |
|
BasicUtilities |
Author : Avinash Lakshman ( alakshman@facebook.com) & Prashant Malik ( pmalik@facebook.com ) |
BloomCalculations |
The following calculations are taken from:
http://www.cs.wisc.edu/~cao/papers/summary-cache/node8.html
"Bloom Filters - the math"
This class's static methods are meant to facilitate the use of the Bloom
Filter class by helping to choose correct values of 'bits per element' and
'number of hash functions, k'. |
BloomCalculations.BloomSpecification |
A wrapper class that holds two key parameters for a Bloom Filter: the
number of hash functions used, and the number of buckets per element used. |
BloomFilter |
|
BoundedStatsDeque |
not threadsafe. |
Cachetable<K,V> |
Author : Avinash Lakshman ( alakshman@facebook.com) & Prashant Malik ( pmalik@facebook.com ) |
DestructivePQIterator<T> |
|
FastHash |
Base class for hashtables that use open addressing to resolve collisions. |
FastHashMap<K,V> |
An implementation of the Map interface which uses an open addressed hash
table to store its contents |
FastLinkedHashMap<K,V> |
|
FastObjectHash<T> |
An open addressed hashing implementation for Object types. |
FBUtilities |
Author : Avinash Lakshman ( alakshman@facebook.com) & Prashant Malik ( pmalik@facebook.com ) |
FileUtils |
Author : Avinash Lakshman ( alakshman@facebook.com) & Prashant Malik ( pmalik@facebook.com ) |
FileUtils.Deleter |
|
FileUtils.FileComparator |
|
Filter |
|
GuidGenerator |
Author : Avinash Lakshman ( alakshman@facebook.com) & Prashant Malik ( pmalik@facebook.com ) |
HashingSchemes |
Created by IntelliJ IDEA. |
Log4jLogger |
Log4j configurations may change while the application is running,
potentially invalidating a logger's appender(s). |
LogUtil |
|
MurmurHash |
This is a very fast, non-cryptographic hash suitable for general hash-based
lookup. |
PrimeFinder |
Used to keep hash table capacities prime numbers. |
SafeMessageDigest |
Author : Avinash Lakshman ( alakshman@facebook.com) & Prashant Malik ( pmalik@facebook.com ) |
TimedStatsDeque |
threadsafe. |
XMLUtils |
Author : Avinash Lakshman ( alakshman@facebook.com) & Prashant Malik ( pmalik@facebook.com ) |