cyclist

Cyclist is an efficient cyclic list implemention.

Cyclist

Cyclist is an efficient cyclic list implemention for Javascript. It is available through npm

npm install cyclist

What?

Cyclist allows you to create a list of fixed size that is cyclic. In a cyclist list the element following the last one is the first one. This property can be really useful when for example trying to order data packets that can arrive out of order over a network stream.

Usage

var cyclist = require('cyclist');
var list = cyclist(4); // if size (4) is not a power of 2 it will be the follwing power of 2 
                       // this buffer can now hold 4 elements in total 
 
list.put(42, 'hello 42'); // store something and index 42 
list.put(43, 'hello 43'); // store something and index 43 
 
console.log(list.get(42)); // prints hello 42 
console.log(list.get(46)); // prints hello 42 again since 46 - 42 == list.size 

API

• cyclist(size) creates a new buffer
• cyclist#get(index) get an object stored in the buffer
• cyclist#put(index,value) insert an object into the buffer
• cyclist#del(index) delete an object from an index
• cyclist#size property containing current size of buffer

License

MIT