Synchronous and efficient implementation of k-bucket from Kademlia DHT.
Simplified, synchronous, arguably more efficient implementation based on https://github.com/tristanls/k-bucket and https://github.com/PolkaJS/dht-bucket.
Tests were taken from https://github.com/tristanls/k-bucket/tree/master/test (Copyright (c) Tristan Slominski, MIT License) and modified according to new API.
npm install k-bucket-sync
Node.js:
var k_bucket_sync = require('k-bucket-sync')
// Do stuff
Browser:
requirejs(['k-bucket-sync'], function (k_bucket_sync) {
// Do stuff
})
Constructor, creates k-bucket for specified local ID and bucket size (from Kademlia design).
Add new node with specified ID and associated data or move node to the most recently used and update data if node already exists.
Returns true
if succeeded, and false
if there is no more space in the bucket (in this case optional on_full
callback will be called with an array of node IDs in that bucket).
Get an array IDs of all of the nodes previously added in the same order as they appear in buckets tree.
Get associated data for previously added node.
Check whether id
node exists in k-bucket.
Delete previously added node.
Get total number of nodes previously added.
Get number
IDs of nodes closest to id
.
Feel free to create issues and send pull requests (for big changes create an issue first and link it from the PR), they are highly appreciated!
When reading LiveScript code make sure to configure 1 tab to be 4 spaces (GitHub uses 8 by default), otherwise code might be hard to read.
Free Public License 1.0.0 / Zero Clause BSD License