cuckoo-filter
Advanced tools
Comparing version 1.0.7 to 1.1.0
{ | ||
"name": "cuckoo-filter", | ||
"version": "1.0.7", | ||
"version": "1.1.0", | ||
"description": "Cuckoo Filter: Better Than Bloom", | ||
@@ -10,3 +10,3 @@ "main": "src/index.js", | ||
}, | ||
"author": "Vijayee Kulkaa", | ||
"author": "Victor Morrow", | ||
"license": "ISC", | ||
@@ -20,3 +20,3 @@ "repository": { | ||
"cbor-js": "^0.1.0", | ||
"fnv-plus": "^1.2.12", | ||
"fnv32": "0.0.1", | ||
"to-array-buffer": "^1.2.0", | ||
@@ -27,4 +27,5 @@ "typedarray-to-buffer": "^3.1.2" | ||
"chai": "^3.5.0", | ||
"mocha": "^3.0.2" | ||
"elapsed-time": "0.0.1", | ||
"mocha": "^5.2.0" | ||
} | ||
} |
@@ -22,2 +22,5 @@ # Cuckoo Filters | ||
support deletions substantially in both time and space. | ||
# Note | ||
Potentially breaking changes for backward compatability in version 1.1 with prior versions. | ||
If you are using previously serialized cuckoo filters from other versions they may need to be rebuilt with the current version. | ||
@@ -32,3 +35,3 @@ ## Install | ||
const CuckooFilter = require('cuckoo-filter').CuckooFilter | ||
const ScalableFilter = require('cuckoo-filter').ScalableCuckooFilter | ||
const ScalableCuckooFilter = require('cuckoo-filter').ScalableCuckooFilter | ||
@@ -35,0 +38,0 @@ let cuckoo= new CuckooFilter(200, 4, 2) // (Size, Bucket Size, Finger Print Size) |
@@ -27,3 +27,3 @@ 'use strict' | ||
let fnv = util.fnvHash(buf) | ||
let fp = Buffer.alloc(fpSize) | ||
let fp = Buffer.alloc(fpSize, 0) | ||
for (let i = 0; i < fp.length; i++) { | ||
@@ -30,0 +30,0 @@ fp[ i ] = fnv[ i ] |
@@ -1,2 +0,2 @@ | ||
const fnv = require('fnv-plus') | ||
const fnv = require('fnv32') | ||
@@ -17,4 +17,3 @@ function hash (buf) { | ||
} | ||
let hash = fnv.hash(buf.toString(), 64) | ||
return Buffer.from(hash.hex(), 'hex') | ||
return fnv.toBufferLE(fnv.fnv_1a(buf)) | ||
} | ||
@@ -21,0 +20,0 @@ |
const crypto = require('crypto') | ||
const CuckooFilter = require('../src/cuckoo-filter') | ||
let keys =[] | ||
let cuckoo = new CuckooFilter(500, 4 , 4) | ||
let cuckoo = new CuckooFilter(500, 6 , 4) | ||
for(let i = 0; i < 1500; i++ ){ | ||
@@ -6,0 +6,0 @@ let rand = crypto.randomBytes(36) |
23887
53
3
732
+ Addedfnv32@0.0.1
+ Addedfnv32@0.0.1(transitive)
- Removedfnv-plus@^1.2.12
- Removedfnv-plus@1.3.1(transitive)