- C_KEY - Static variable in class orestes.bloomfilter.redis.helper.RedisKeys
-
- cardinality() - Method in class orestes.bloomfilter.redis.RedisBitSet
-
- clear() - Method in interface orestes.bloomfilter.BloomFilter
-
Removes all elements from the filter (i.e. resets all bits to zero).
- clear() - Method in class orestes.bloomfilter.memory.BloomFilterMemory
-
- clear() - Method in class orestes.bloomfilter.memory.CountingBloomFilterMemory
-
- clear() - Method in class orestes.bloomfilter.redis.BloomFilterRedis
-
- clear() - Method in class orestes.bloomfilter.redis.CountingBloomFilterRedis
-
- clear(int) - Method in class orestes.bloomfilter.redis.RedisBitSet
-
- clear() - Method in class orestes.bloomfilter.redis.RedisBitSet
-
- clone() - Method in interface orestes.bloomfilter.BloomFilter
-
Constructs a deep copy of the Bloom filter
- clone() - Method in interface orestes.bloomfilter.CountingBloomFilter
-
- clone() - Method in class orestes.bloomfilter.FilterBuilder
-
- clone() - Method in class orestes.bloomfilter.memory.BloomFilterMemory
-
- clone() - Method in class orestes.bloomfilter.memory.CountingBloomFilterMemory
-
- clone() - Method in class orestes.bloomfilter.redis.BloomFilterRedis
-
- clone() - Method in class orestes.bloomfilter.redis.CountingBloomFilterRedis
-
- compareTo(Delayed) - Method in class orestes.bloomfilter.cachesketch.ExpiringBloomFilter.ExpiringItem
-
- compatible(BloomFilter<T>, BloomFilter<T>) - Method in interface orestes.bloomfilter.BloomFilter
-
Deprecated.
- compatible(BloomFilter<T>) - Method in interface orestes.bloomfilter.BloomFilter
-
Checks if two Bloom filters are compatible, i.e. have compatible parameters (hash function, size, etc.)
- complete() - Method in class orestes.bloomfilter.FilterBuilder
-
Checks if all necessary parameters were set and tries to infer optimal parameters (e.g. size and hashes from
given expectedElements and falsePositiveProbability).
- config() - Method in interface orestes.bloomfilter.BloomFilter
-
Returns the configuration/builder of the Bloom filter.
- config() - Method in class orestes.bloomfilter.memory.BloomFilterMemory
-
- config() - Method in class orestes.bloomfilter.memory.CountingBloomFilterMemory
-
- config() - Method in class orestes.bloomfilter.redis.BloomFilterRedis
-
- config() - Method in class orestes.bloomfilter.redis.CountingBloomFilterRedis
-
- contains(byte[]) - Method in interface orestes.bloomfilter.BloomFilter
-
Tests whether an element is present in the filter (subject to the specified false positive rate).
- contains(T) - Method in interface orestes.bloomfilter.BloomFilter
-
Tests whether an element is present in the filter (subject to the specified false positive rate).
- contains(Collection<T>) - Method in interface orestes.bloomfilter.BloomFilter
-
Bulk-tests elements for existence in the filter.
- contains(byte[]) - Method in class orestes.bloomfilter.memory.BloomFilterMemory
-
- contains(byte[]) - Method in class orestes.bloomfilter.memory.CountingBloomFilterMemory
-
- contains(Collection<T>) - Method in class orestes.bloomfilter.redis.BloomFilterRedis
-
- contains(byte[]) - Method in class orestes.bloomfilter.redis.BloomFilterRedis
-
- contains(byte[]) - Method in class orestes.bloomfilter.redis.CountingBloomFilterRedis
-
- containsAll(Collection<T>) - Method in interface orestes.bloomfilter.BloomFilter
-
Bulk-tests elements for existence in the filter.
- count(int) - Method in class orestes.bloomfilter.memory.CountingBloomFilterMemory
-
- countingBits(int) - Method in class orestes.bloomfilter.FilterBuilder
-
Sets the number of bits used for counting in case of a counting Bloom filter.
- countingBits() - Method in class orestes.bloomfilter.FilterBuilder
-
- CountingBloomFilter<T> - Interface in orestes.bloomfilter
-
Represents a Counting Bloom Filter, which in contrast to a normal Bloom filter also allow removal.
- CountingBloomFilterMemory<T> - Class in orestes.bloomfilter.memory
-
- CountingBloomFilterMemory(FilterBuilder) - Constructor for class orestes.bloomfilter.memory.CountingBloomFilterMemory
-
- CountingBloomFilterRedis<T> - Class in orestes.bloomfilter.redis
-
Uses regular key-value pairs for counting instead of a bitarray.
- CountingBloomFilterRedis(FilterBuilder) - Constructor for class orestes.bloomfilter.redis.CountingBloomFilterRedis
-
- COUNTS_KEY - Variable in class orestes.bloomfilter.redis.helper.RedisKeys
-
- get(int) - Method in class orestes.bloomfilter.redis.RedisBitSet
-
- get(Pipeline, int) - Method in class orestes.bloomfilter.redis.RedisBitSet
-
- getBit(int) - Method in class orestes.bloomfilter.memory.BloomFilterMemory
-
- getBitSet() - Method in interface orestes.bloomfilter.BloomFilter
-
Return the underyling bit vector of the Bloom filter.
- getBitSet() - Method in class orestes.bloomfilter.memory.BloomFilterMemory
-
- getBitSet() - Method in class orestes.bloomfilter.memory.CountingBloomFilterMemory
-
- getBitSet() - Method in class orestes.bloomfilter.redis.BloomFilterRedis
-
- getBitSet() - Method in class orestes.bloomfilter.redis.CountingBloomFilterRedis
-
- getBitsPerElement(int) - Method in interface orestes.bloomfilter.BloomFilter
-
Calculates the numbers of Bits per element, based on the expected number of inserted elements
expectedElements.
- getBitZeroProbability(int) - Method in interface orestes.bloomfilter.BloomFilter
-
Returns the probability that a bit is zero.
- getBulk(int...) - Method in class orestes.bloomfilter.redis.RedisBitSet
-
Fetches the values at the given index positions in a multi transaction.
- getCountingBits() - Method in interface orestes.bloomfilter.CountingBloomFilter
-
- getDelay(TimeUnit) - Method in class orestes.bloomfilter.cachesketch.ExpiringBloomFilter.ExpiringItem
-
- getEstimatedCount(T) - Method in interface orestes.bloomfilter.CountingBloomFilter
-
Return the estimated count for an element using the Mininum Selection algorithm (i.e. by choosing the minimum
counter for the given element).
- getEstimatedCount(T) - Method in class orestes.bloomfilter.memory.CountingBloomFilterMemory
-
- getEstimatedCount(T) - Method in class orestes.bloomfilter.redis.CountingBloomFilterRedis
-
- getEstimatedFalsePositiveProbability() - Method in interface orestes.bloomfilter.BloomFilter
-
Returns the probability of a false positive (approximated) using an estimation of how many elements are currently in the filter
- getEstimatedPopulation() - Method in interface orestes.bloomfilter.BloomFilter
-
Estimates the current population of the Bloom filter (see: http://en.wikipedia.org/wiki/Bloom_filter#Approximating_the_number_of_items_in_a_Bloom_filter
)
- getEstimatedPopulation() - Method in class orestes.bloomfilter.redis.BloomFilterRedis
-
- getEstimatedPopulation() - Method in class orestes.bloomfilter.redis.CountingBloomFilterRedis
-
- getExpectedElements() - Method in interface orestes.bloomfilter.BloomFilter
-
Returns the expected number of elements (called n in the literature)
- getFalsePositiveProbability() - Method in interface orestes.bloomfilter.BloomFilter
-
Returns the expected false positive probability for the expected amounts of elements.
- getFalsePositiveProbability(double) - Method in interface orestes.bloomfilter.BloomFilter
-
Returns the probability of a false positive (approximated):
(1 - e^(-hashes * insertedElements /
size)) ^ hashes
- getHashes() - Method in interface orestes.bloomfilter.BloomFilter
-
Returns the number of hash functions (called k in the literature)
- getHashFunction() - Method in enum orestes.bloomfilter.HashProvider.HashMethod
-
- getItem() - Method in class orestes.bloomfilter.cachesketch.ExpiringBloomFilter.ExpiringItem
-
- getReadSlaves() - Method in class orestes.bloomfilter.FilterBuilder
-
- getRedisBitSet() - Method in class orestes.bloomfilter.redis.CountingBloomFilterRedis
-
- getRedisKey() - Method in class orestes.bloomfilter.redis.RedisBitSet
-
- getSize() - Method in interface orestes.bloomfilter.BloomFilter
-
Return the size of the Bloom filter, i.e. the number of positions in the underlyling bit vector (called m in the
literature).
- redisBacked(boolean) - Method in class orestes.bloomfilter.FilterBuilder
-
Instructs the FilterBuilder to build a Redis-Backed Bloom filters.
- redisBacked() - Method in class orestes.bloomfilter.FilterBuilder
-
- RedisBitSet - Class in orestes.bloomfilter.redis
-
A persistent BitSet backed by Redis.
- RedisBitSet(RedisPool, String, int) - Constructor for class orestes.bloomfilter.redis.RedisBitSet
-
Constructs an new RedisBitSet.
- redisConnections(int) - Method in class orestes.bloomfilter.FilterBuilder
-
Sets the number of connections to use for Redis.
- redisConnections() - Method in class orestes.bloomfilter.FilterBuilder
-
- redisHost(String) - Method in class orestes.bloomfilter.FilterBuilder
-
Sets the host of the backing Redis instance.
- redisHost() - Method in class orestes.bloomfilter.FilterBuilder
-
- RedisKeys - Class in orestes.bloomfilter.redis.helper
-
Encapsulates the Redis keys for the Redis Bloom Filters
- RedisKeys(String) - Constructor for class orestes.bloomfilter.redis.helper.RedisKeys
-
- RedisPool - Class in orestes.bloomfilter.redis.helper
-
Encapsulates a Connection Pool and offers convenience methods for safe access through Java 8 Lambdas.
- RedisPool(String, int, int) - Constructor for class orestes.bloomfilter.redis.helper.RedisPool
-
- RedisPool(String, int, int, Set<Map.Entry<String, Integer>>) - Constructor for class orestes.bloomfilter.redis.helper.RedisPool
-
- redisPort(int) - Method in class orestes.bloomfilter.FilterBuilder
-
Sets the port of the backing Redis instance.
- redisPort() - Method in class orestes.bloomfilter.FilterBuilder
-
- rejectionSample(int, int) - Static method in class orestes.bloomfilter.HashProvider
-
Performs rejection sampling on a random 32bit Java int (sampled from Integer.MIN_VALUE to Integer.MAX_VALUE).
- rejectionSample(BiFunction<Integer, byte[], Integer>, byte[], int, int) - Static method in class orestes.bloomfilter.HashProvider
-
- remove() - Method in interface orestes.bloomfilter.BloomFilter
-
Destroys the Bloom filter by deleting its contents and metadata
- remove(byte[]) - Method in interface orestes.bloomfilter.CountingBloomFilter
-
Removes the object from the counting bloom filter.
- remove(T) - Method in interface orestes.bloomfilter.CountingBloomFilter
-
Removes the object from the counting bloom filter.
- remove() - Method in class orestes.bloomfilter.redis.BloomFilterRedis
-
- remove(byte[]) - Method in class orestes.bloomfilter.redis.CountingBloomFilterRedis
-
- remove() - Method in class orestes.bloomfilter.redis.CountingBloomFilterRedis
-
- removeAll(Collection<T>) - Method in interface orestes.bloomfilter.CountingBloomFilter
-
Removes the objects from the counting bloom filter.
- removeAndEstimateCount(byte[]) - Method in interface orestes.bloomfilter.CountingBloomFilter
-
Removes an element and returns its estimated frequency after the insertion (i.e. the number of times the element
was added to the filter).
- removeAndEstimateCount(T) - Method in interface orestes.bloomfilter.CountingBloomFilter
-
Removes an element and returns its estimated frequency after the insertion (i.e. the number of times the element
was added to the filter).
- removeAndEstimateCount(byte[]) - Method in class orestes.bloomfilter.memory.CountingBloomFilterMemory
-
- removeAndEstimateCount(byte[]) - Method in class orestes.bloomfilter.redis.CountingBloomFilterRedis
-
- reportRead(T, long) - Method in class orestes.bloomfilter.cachesketch.ExpiringBloomFilter
-
- reportWrite(T) - Method in class orestes.bloomfilter.cachesketch.ExpiringBloomFilter
-