orestes.bloomfilter.redis

Class RedisBitSet

java.lang.Object

java.util.BitSet

orestes.bloomfilter.redis.RedisBitSet

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable

public class RedisBitSet
extends java.util.BitSet

A persistent BitSet backed by Redis. Not all methods of the superclass are implemented. If needed they can be used converting the RedisBitSet to a regular BitSet by calling asBitSet().

External transactions or pipeline can be propagated for use by modifying methods (e.g. set(int)).

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
RedisBitSet(RedisPool pool, java.lang.String name, int size) Constructs an new RedisBitSet.

Method Summary

Modifier and Type	Method and Description
java.util.BitSet	asBitSet() Returns the RedisBitSet as a regular BitSet.
int	cardinality()
void	clear()
void	clear(int bitIndex)
boolean	equals(java.lang.Object obj)
static java.util.BitSet	fromByteArrayReverse(byte[] bytes)
boolean	get(int bitIndex)
void	get(redis.clients.jedis.Pipeline p, int position)
java.lang.Boolean[]	getBulk(int... indexes) Fetches the values at the given index positions in a multi transaction.
java.lang.String	getRedisKey()
boolean	isAllSet(int... positions) Tests whether the provided bit positions are all set.
void	overwriteBitSet(java.util.BitSet bits) Overwrite the contents of this RedisBitSet by the given BitSet.
void	set(int bitIndex)
void	set(int bitIndex, boolean value)
void	set(redis.clients.jedis.Pipeline p, int bitIndex, boolean value) Performs the normal set(int, boolean) operation using the given pipeline.
boolean	setAll(int... positions) Set all bits
int	size()
byte[]	toByteArray()
static byte[]	toByteArrayReverse(java.util.BitSet bits)
java.lang.String	toString()

Methods inherited from class java.util.BitSet

and, andNot, clear, clone, flip, flip, get, hashCode, intersects, isEmpty, length, nextClearBit, nextSetBit, or, previousClearBit, previousSetBit, set, set, stream, toLongArray, valueOf, valueOf, valueOf, valueOf, xor

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

RedisBitSet

public RedisBitSet(RedisPool pool,
                   java.lang.String name,
                   int size)

Constructs an new RedisBitSet.

Parameters:

name - the name used as key in the database

size - the initial size of the RedisBitSet

Method Detail

get

public boolean get(int bitIndex)

Overrides:

get in class java.util.BitSet

getBulk

public java.lang.Boolean[] getBulk(int... indexes)

Fetches the values at the given index positions in a multi transaction. This guarantees a consistent view.

Parameters:

indexes - the index positions to query

Returns:

an array containing the values at the given index positions

set

public void set(int bitIndex,
                boolean value)

Overrides:

set in class java.util.BitSet

get

public void get(redis.clients.jedis.Pipeline p,
                int position)

set

public void set(redis.clients.jedis.Pipeline p,
                int bitIndex,
                boolean value)

Performs the normal set(int, boolean) operation using the given pipeline.

Parameters:

p - the propagated pipeline

bitIndex - a bit index

value - a boolean value to set

set

public void set(int bitIndex)

Overrides:

set in class java.util.BitSet

clear

public void clear(int bitIndex)

Overrides:

clear in class java.util.BitSet

clear

public void clear()

Overrides:

clear in class java.util.BitSet

cardinality

public int cardinality()

Overrides:

cardinality in class java.util.BitSet

size

public int size()

Overrides:

size in class java.util.BitSet

toByteArray

public byte[] toByteArray()

Overrides:

toByteArray in class java.util.BitSet

asBitSet

public java.util.BitSet asBitSet()

Returns the RedisBitSet as a regular BitSet.

Returns:

this RedisBitSet as a regular BitSet

overwriteBitSet

public void overwriteBitSet(java.util.BitSet bits)

Overwrite the contents of this RedisBitSet by the given BitSet.

Parameters:

bits - a regular BitSet used to overwrite this RedisBitSet

toString

public java.lang.String toString()

Overrides:

toString in class java.util.BitSet

getRedisKey

public java.lang.String getRedisKey()

isAllSet

public boolean isAllSet(int... positions)

Tests whether the provided bit positions are all set.

Parameters:

positions - the positions to test

Returns:

true if all positions are set

setAll

public boolean setAll(int... positions)

Set all bits

Parameters:

positions -

Returns:

true if any of the bits was previously unset.

fromByteArrayReverse

public static java.util.BitSet fromByteArrayReverse(byte[] bytes)

toByteArrayReverse

public static byte[] toByteArrayReverse(java.util.BitSet bits)

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.util.BitSet