cd9789f779
Javadoc.
2020-03-30 09:35:54 -04:00
6600586802
Add @SuppressWarnings and Javadoc.
2020-03-30 09:34:23 -04:00
9d017c5617
Add @SuppressWarnings.
2020-03-30 09:30:44 -04:00
1bdc82ce47
Fix typo.
2020-03-29 17:09:44 -04:00
991e24da58
Simplify lambdas.
2020-03-29 16:09:33 -04:00
45ea11ad15
Merge branch 'pr-120'
...
This closes #120
2020-03-28 18:14:42 +13:00
5e140e5c9e
[COLLECTIONS-737]: Add changelog
2020-03-28 18:14:22 +13:00
3d8d96c7d2
[COLLECTIONS-737]: Return 0 immeditaly if the given iterable is null in IterableUtils#size. Update tests.
2020-03-28 18:14:22 +13:00
e20e373fe0
Merge branch 'pr-114'
...
This closes #114
2020-03-28 18:00:01 +13:00
4a662289d3
Modified the error in javadoc of BulkTest
2020-03-28 17:57:57 +13:00
0a9dccb7bc
Format.
2020-03-27 14:08:14 -04:00
f9fb07955d
Update tests from Apache Commons Lang 3.9 to 3.10.
2020-03-27 14:01:45 -04:00
a02a0e6993
Merge pull request #143 from dota17/fixtypoForBloomfilter
...
Fix typos for the Bloom filter components
2020-03-25 12:34:56 +00:00
092959ddcb
Fixtypo for the bloomFilter
2020-03-25 19:26:58 +08:00
fbc3c06d78
Merge pull request #142 from dota17/FixedMurmur128x64Cyclic
...
Bloom filter updates.
Fixed Murmur128x64Cyclic.
Added test for DynamicHasher NoValuesIterator.
2020-03-19 10:31:00 +00:00
e70a21d7cd
Import the fail
2020-03-19 14:35:35 +08:00
514c2eddfc
add a testcase for DynamicHasher.NoValuesIterator.nextInt()
2020-03-19 11:33:44 +08:00
a7973b8d30
Fixed Murmur128x64Cyclic
2020-03-19 11:04:48 +08:00
39aef59785
Optimise DynamicHasher iterator.
2020-03-18 11:18:40 +00:00
bbee9fbd9b
Update Hasher.Builder.
...
Add default methods to add a CharSequenece.
Make it clear each object added to the Builder should represent an
entire item.
Document that build() should reset the builder for future use.
2020-03-18 10:49:15 +00:00
a34da7bcf5
DefaultBloomFilterMethodsTest: Correct javadoc for internal test class
2020-03-18 09:24:55 +00:00
f157196e00
Merge branch 'dota17-fixtypoForBloomfilterTest'
2020-03-18 09:22:49 +00:00
00408690a2
Fixtypo for BloomfilterTest
2020-03-18 14:49:08 +08:00
2cbac58f7e
Remove empty line.
2020-03-17 12:57:57 +00:00
70947b1767
Add link to Hasher in the HashFunction javadoc header
2020-03-17 12:43:20 +00:00
ac2c7f2206
Improve documentation of Hasher.
2020-03-17 12:41:38 +00:00
0feeab0820
Change Hasher.getBits() to iterator()
2020-03-17 12:27:43 +00:00
976d645835
Remove Hasher isEmpty()
2020-03-17 12:16:09 +00:00
f00daff8c8
Fix typo in Shape.checkNumberOfBits
2020-03-17 07:39:20 +00:00
d6eeceb018
Optimise ObjectsHashIterative hash function.
...
Avoid using Arrays.deepHashCode. The array passed to deepHashCode is
always length 2. So we can unroll the same computation for the fixed 2
iterations.
2020-03-17 00:59:00 +00:00
a699c8b9ba
Update Hasher javadoc.
...
Remove trailing periods from params and returns.
Remove the specification in the Hasher.Builder to convert the String to
bytes using the UTF-8 charset. This is an implementation detail. It has
been moved to the DynamicHasher implementation.
Update exception message for getBits to be less specific. The reference
to getName() is now obsolete.
2020-03-16 17:14:28 +00:00
142d53a6a5
Remove trailing whitespace
2020-03-15 23:43:12 +00:00
7b15598da0
Update javadoc for ArrayCountingBloomFilter.
...
Document that no exception is raised when the filter state transitions
to invalid.
2020-03-15 23:26:40 +00:00
9de28a7b62
Updated the BloomFilter javadoc.
...
Remove trailing periods on parameters and arguments.
Remove reference to LongBuffer. Clarify what the long[] represents in
'long[] getBits()'.
Clarify cardinality using (number of enabled bits).
Rearrange BloomFilter interface methods to functional order. The order
is:
- Query operations
- Modification operations
- Counting operations
Improve javadoc for BloomFilter contains with additional information for
what 'contains' means.
Update exception message for contains/merge/add/subtract to be
consistent.
2020-03-15 23:17:43 +00:00
86bac5e602
Change BloomFilter merge return type from void to boolean.
...
This is to support the extension to a counting Bloom filter which can
return true/false if the state is valid.
Drops redundant abstract methods from the AbstractBloomFilter that are
overrides of the BloomFilter interface .
2020-03-15 21:36:21 +00:00
22d161a25b
Delete MapCountingBloomFilter.
...
This is obsolete given the ArrayCountingBloomFilter.
2020-03-14 14:25:28 +00:00
fe88827643
Move the unique filtering of the Hasher indexes to a separate class.
2020-03-14 14:22:09 +00:00
fb358a5c80
Added CountingBloomFilter interface and ArrayCountingBloomFilter.
2020-03-14 14:22:09 +00:00
9f4953f4cb
Rename CountingBloomFilter to MapCountingBloomFilter
2020-03-14 14:22:09 +00:00
90f705e732
Change log to ln in Shape javadoc
2020-03-14 08:12:48 +00:00
e3484deb51
Fix ShapeTest typos
2020-03-14 07:59:12 +00:00
a1dd122342
Consolidate @throws clauses for Shape
2020-03-14 07:35:39 +00:00
34a5a6f0c5
Change minimum number of bits from 8 to 1
2020-03-14 07:27:30 +00:00
32a730d964
Remove Shape getNumberOfBytes
...
This method only applies to a Bloom filter using an uncompressed byte
representation. It is trivially derived from the number of bits.
2020-03-13 15:13:00 +00:00
7b22b4ddc6
Update javadoc for Shape.
...
Update documented exception conditions.
Update javadoc for the shape properties to drop AKA abbreviation.
Change Probability of collision to Probability of False positives.
Update the getProbability method to document it applies to a filter full
to the intended capacity.
2020-03-13 15:10:16 +00:00
3a981a01b7
Update BloomFilterIndex comments and added tests for negative index.
2020-03-12 23:39:51 +00:00
391d91e353
Improved documentation of Murmur3 hash functions.
...
Added references to Commons Codec and SMHasher.
2020-03-12 17:03:02 +00:00
8fb518e6a1
Standardise computation of signatures.
2020-03-12 16:42:32 +00:00
33d6ddc7f9
Correct javadoc of the hash function signature.
2020-03-12 15:17:39 +00:00
9f2271334d
Update the hash function tests to use a base class.
...
The base class performs the standard signature test that all hash
functions should pass.
2020-03-12 15:13:54 +00:00
Gary Gregory
Bruno P. Kinoshita
Pengyu Nie
dota17
Alex Herbert
aherbert