Jason Davies
38e3a90a92
Merge branch 'dmcgrath/patch-1'.
2012-09-06 09:18:20 +01:00
dmcgrath
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
Jason Davies
6cae2df95d
Merge branch 'release'
2012-07-09 10:57:40 +01:00
Jason Davies
21a5ac699b
Add node_modules to .gitignore.
2012-07-09 10:56:47 +01:00
Jason Davies
762d969a94
Merge remote-tracking branch 'gleenn/master' into release
2012-07-09 10:56:26 +01:00
Glenn
5964e27e05
Adding support for number types
2012-07-08 22:17:52 -07:00
Jason Davies
dac2d326a0
Fix another couple of bugs with set/test.
2011-12-08 21:31:02 +00:00
Jason Davies
fb2ab0c6db
Better test.
2011-12-08 18:47:23 +00:00
Jason Davies
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
Jason Davies
7d362348c6
Add some more fnv_1a tests.
2011-12-08 01:02:45 +00:00
Jason Davies
98745832e8
Fix initial buffer size calculation.
2011-12-07 23:10:36 +00:00
Jason Davies
9fbfcd2001
Update README.
2011-12-07 23:09:26 +00:00
Jason Davies
66cd9f577a
Fix a serious bug with bucket indexing.
2011-12-07 21:57:03 +00:00
Jason Davies
cbff8e23cd
Move Vows to devDependencies and add test script.
2011-12-07 12:07:10 +00:00
Jason Davies
bf5a39da0e
Add .npmignore and bump version.
2011-12-07 11:55:04 +00:00
Jason Davies
ceb93e3a88
Better UTF-8 hashing, and more tests.
2011-12-07 11:42:48 +00:00
Jason Davies
d70981f10b
Version 0.0.2.
2011-12-07 00:48:58 +00:00
Jason Davies
6f6d58e521
Check for typed arrays support on load.
2011-12-07 00:44:42 +00:00
Jason Davies
450423ebf6
Improvements to typed arrays.
2011-12-07 00:41:09 +00:00
Jason Davies
bd104575b5
Merge branch 'master' into typed
...
Conflicts:
bloomfilter.js
2011-12-06 23:52:34 +00:00
Jason Davies
a74be9b5d8
Reuse internal locations array for speed.
2011-12-06 23:51:41 +00:00
Jason Davies
445e617a78
Use typed arrays.
2011-12-06 23:49:46 +00:00
Jason Davies
fb9ec01fdb
Rearrange things a bit.
2011-12-06 23:37:05 +00:00
Jason Davies
b05df25115
Update Vows dependency version.
2011-12-06 23:31:54 +00:00
Jason Davies
e0a924bda9
Use shifts instead of multiply to avoid fp issues.
2011-09-05 14:14:32 +01:00
Jason Davies
287b266bab
Add another test.
2011-09-05 13:48:44 +01:00
Jason Davies
1a2a9a0607
Use vows for testing.
2011-09-05 13:44:26 +01:00
Jason Davies
62d9feda09
Improve portability.
2011-09-04 19:27:16 +01:00
Jason Davies
f68498701f
Minor optimisation.
2011-09-04 19:19:12 +01:00
Jason Davies
a6d3ebf281
Update README.
2011-09-04 18:30:37 +01:00
Jason Davies
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
Jason Davies
ff2944c243
Add README.
2011-09-04 10:37:42 +01:00
Jason Davies
fd8e588ac8
Bloom filter in JavaScript using FNV hash.
2011-09-04 10:25:02 +01:00
