BloomFilter is a probabilistic filter which SPV clients provide so that we can filter the transactions we sends them. More...

#include <bloom.h>

Public Member Functions
	CBloomFilter (unsigned int nElements, double nFPRate, unsigned int nTweak, unsigned char nFlagsIn)

	CBloomFilter ()

void	insert (const uint256 &hash)

bool	contains (const std::vector< unsigned char > &vKey) const

bool	contains (const COutPoint &outpoint) const

bool	contains (const uint256 &hash) const

bool	IsWithinSizeConstraints () const

bool	IsRelevantAndUpdate (const CTransaction &tx, const uint256 &hash)

void	UpdateEmptyFull ()

Private Member Functions
unsigned int	Hash (unsigned int nHashNum, const std::vector< unsigned char > &vDataToHash) const

Private Attributes
std::vector< unsigned char >	vData

bool	isFull

bool	isEmpty

unsigned int	nHashFuncs

unsigned int	nTweak

unsigned char	nFlags

Detailed Description

BloomFilter is a probabilistic filter which SPV clients provide so that we can filter the transactions we sends them.

This allows for significantly more efficient transaction and block downloads.

Because bloom filters are probabilistic, an SPV node can increase the false- positive rate, making us send them transactions which aren't actually theirs, allowing clients to trade more bandwidth for more privacy by obfuscating which keys are owned by them.

Definition at line 43 of file bloom.h.

Constructor & Destructor Documentation

CBloomFilter::CBloomFilter	(	unsigned int	nElements,
		double	nFPRate,
		unsigned int	nTweak,
		unsigned char	nFlagsIn
	)

Definition at line 19 of file bloom.cpp.

CBloomFilter::CBloomFilter ( )

inline

Definition at line 64 of file bloom.h.