49f4fdb55b
s/UInt32/Int32
2014-10-27 22:47:56 +01:00
28165113da
Include https://github.com/jasondavies/bloomfilter.js/pull/11
2014-10-27 22:21:25 +01:00
b73b5692d3
Use capacity / error_rate syntax
2014-10-27 22:14:45 +01:00
54b8905e6f
Version 0.0.14.
2014-02-28 15:41:05 +00:00
503ae1afdb
Round *m* up to nearest multiple of 32.
...
Fixes #9 .
2014-02-28 15:39:48 +00:00
2529639ace
Merge branch 'items_estimate' of https://github.com/eugeneware/bloomfilter.js
2013-06-13 09:13:02 +01:00
c9bbcaba98
added support for estimating the number of items in the filter
2013-06-13 14:53:38 +10:00
7100918e36
Update usage notes for [de]serialisation.
2013-05-31 21:53:14 +01:00
318ebca0a8
Construct bloom filter from existing buckets.
...
Fixes #2 .
2013-04-30 12:04:41 +01:00
9412f20e4c
Version 0.0.11.
2012-09-06 09:20:24 +01:00
f83a02d145
Simplify.
2012-09-06 09:19:22 +01:00
38e3a90a92
Merge branch 'dmcgrath/patch-1'.
2012-09-06 09:18:20 +01:00
c136a0d33a
Update bloomfilter.js
...
Buffer size is 8 times larger than required.
Reasoning:
'var n = Math.ceil(m / 32);' <- n is size in double words
ArrayBuffer takes size in bytes. Convert double word size to byte size = multiplying by 4.
Current code converted double word back to bits.
2012-09-05 22:27:34 -07:00
6cae2df95d
Merge branch 'release'
2012-07-09 10:57:40 +01:00
21a5ac699b
Add node_modules to .gitignore.
2012-07-09 10:56:47 +01:00
762d969a94
Merge remote-tracking branch 'gleenn/master' into release
2012-07-09 10:56:26 +01:00
5964e27e05
Adding support for number types
2012-07-08 22:17:52 -07:00
dac2d326a0
Fix another couple of bugs with set/test.
2011-12-08 21:31:02 +00:00
fb2ab0c6db
Better test.
2011-12-08 18:47:23 +00:00
19060d93fe
More mixing added to FNV-1a.
...
Lack of sufficient mixing was causing "wtf" to hash poorly in the second
hash function, and only map to one location instead of ten.
2011-12-08 18:43:12 +00:00
7d362348c6
Add some more fnv_1a tests.
2011-12-08 01:02:45 +00:00
98745832e8
Fix initial buffer size calculation.
2011-12-07 23:10:36 +00:00
9fbfcd2001
Update README.
2011-12-07 23:09:26 +00:00
66cd9f577a
Fix a serious bug with bucket indexing.
2011-12-07 21:57:03 +00:00
cbff8e23cd
Move Vows to devDependencies and add test script.
2011-12-07 12:07:10 +00:00
bf5a39da0e
Add .npmignore and bump version.
2011-12-07 11:55:04 +00:00
ceb93e3a88
Better UTF-8 hashing, and more tests.
2011-12-07 11:42:48 +00:00
d70981f10b
Version 0.0.2.
2011-12-07 00:48:58 +00:00
6f6d58e521
Check for typed arrays support on load.
2011-12-07 00:44:42 +00:00
450423ebf6
Improvements to typed arrays.
2011-12-07 00:41:09 +00:00
bd104575b5
Merge branch 'master' into typed
...
Conflicts:
bloomfilter.js
2011-12-06 23:52:34 +00:00
a74be9b5d8
Reuse internal locations array for speed.
2011-12-06 23:51:41 +00:00
445e617a78
Use typed arrays.
2011-12-06 23:49:46 +00:00
fb9ec01fdb
Rearrange things a bit.
2011-12-06 23:37:05 +00:00
b05df25115
Update Vows dependency version.
2011-12-06 23:31:54 +00:00
e0a924bda9
Use shifts instead of multiply to avoid fp issues.
2011-09-05 14:14:32 +01:00
287b266bab
Add another test.
2011-09-05 13:48:44 +01:00
1a2a9a0607
Use vows for testing.
2011-09-05 13:44:26 +01:00
62d9feda09
Improve portability.
2011-09-04 19:27:16 +01:00
f68498701f
Minor optimisation.
2011-09-04 19:19:12 +01:00
a6d3ebf281
Update README.
2011-09-04 18:30:37 +01:00
d471e98419
Fix a hashing bug.
...
JavaScript doesn't support 64-bit integers, unfortunately, so instead
I'm generating a single 32-bit hash and then taking the next iteration
as the second hash.
2011-09-04 14:07:43 +01:00
ff2944c243
Add README.
2011-09-04 10:37:42 +01:00
fd8e588ac8
Bloom filter in JavaScript using FNV hash.
2011-09-04 10:25:02 +01:00
Phyks