aboutsummaryrefslogtreecommitdiff
path: root/src/test/bloom_tests.cpp
AgeCommit message (Collapse)Author
2016-04-28More efficient bitsliced rolling Bloom filterPieter Wuille
This patch changes the implementation from one that stores 16 2-bit integers in one uint32_t's, to one that stores the first bit of 64 2-bit integers in one uint64_t and the second bit in another. This allows for 450x faster refreshing and 2.2x faster average speed.
2016-03-23Add importprunedfunds rpc callinstagibbs
2015-12-13Bump copyright headers to 2015MarcoFalke
2015-07-27Only use randomly created nonces in CRollingBloomFilter.Pieter Wuille
2015-07-27Make CRollingBloomFilter set nTweak for youPeter Todd
While CBloomFilter is usually used with an explicitly set nTweak, CRollingBloomFilter is only used internally. Requiring every caller to set nTweak is error-prone and redundant; better to have the class handle that for you with a high-quality randomness source. Additionally when clearing the filter it makes sense to change nTweak as well to recover from a bad setting, e.g. due to insufficient randomness at initialization, so the clear() method is replaced by a reset() method that sets a new, random, nTweak value.
2015-04-30Rolling bloom filter classGavin Andresen
For when you need to keep track of the last N items you've seen, and can tolerate some false-positives. Rebased-by: Pieter Wuille <pieter.wuille@gmail.com>
2015-03-12tests: add a BasicTestingSetup and apply to all testsWladimir J. van der Laan
Make sure that chainparams and logging is properly initialized. Doing this for every test may be overkill, but this initialization is so simple that that does not matter. This should fix the travis issues.
2015-01-06Merge pull request #5513Wladimir J. van der Laan
856e862 namespace: drop most boost namespaces and a few header cleanups (Cory Fields) 9b1ab86 namespace: drop boost::assign altogether here (Cory Fields) a324199 namespace: remove boost namespace pollution (Cory Fields)
2015-01-05String conversions uint256 -> uint256SWladimir J. van der Laan
If uint256() constructor takes a string, uint256(0) will become dangerous when uint256 does not take integers anymore (it will go through std::string(const char*) making a NULL string, and the explicit keyword is no help).
2015-01-02namespace: drop most boost namespaces and a few header cleanupsCory Fields
A few boost::asio were left around because they're very wordy otherwise.
2014-12-16Remove references to X11 licenceMichael Ford
2014-12-05Move CMerkleBlock and CPartialMerkleTree to their own fileMatt Corallo
2014-10-29Separate protocol versioning from clientversionCory Fields
2014-10-21Fixes for missing boost tuple.hpp header include.randy-waterhouse
2014-07-21CBloomFilter::clear() methodTom Harding
2014-07-21Revert "CBloomFilter::clear() method"Wladimir J. van der Laan
This reverts commit 8fbf03995df9a2003be603be1a930bc3373d56e0.
2014-07-07test/bloom_tests: Use UL suffix for unsigned long number to ensure compatibilityLuke Dashjr
2014-06-27CBloomFilter::clear() methodTom Harding
2014-06-22Code simplifications after CTransaction::GetHash() cachingPieter Wuille
2014-03-18Add licenses for tests and test dataWladimir J. van der Laan
- Add license headers to source files (years based on commit dates) in `src/test` as well as `qa` - Add `README.md` to `src/test/data` specifying MIT license Fixes #3848
2013-11-10Cleanup code using forward declarations.Brandon Dahler
Use misc methods of avoiding unnecesary header includes. Replace int typedefs with int##_t from stdint.h. Replace PRI64[xdu] with PRI[xdu]64 from inttypes.h. Normalize QT_VERSION ifs where possible. Resolve some indirect dependencies as direct ones. Remove extern declarations from .cpp files.
2013-05-30CSecret/CKey -> CKey/CPubKey split/refactorPieter Wuille
2013-01-16Add nFlags to CBloomFilter to make filter updating optional.Matt Corallo
2013-01-16Use CPartialMerkleTree for CMerkleBlock transactions.Matt Corallo
2013-01-16Add a nTweak to bloom filters to tweak the seed.Matt Corallo
2013-01-16Add test cases for CMerkleBlock and CBloomFilter.Matt Corallo