diff options
Diffstat (limited to 'deps/node/deps/npm/node_modules/cyclist/index.js')
-rw-r--r-- | deps/node/deps/npm/node_modules/cyclist/index.js | 33 |
1 files changed, 33 insertions, 0 deletions
diff --git a/deps/node/deps/npm/node_modules/cyclist/index.js b/deps/node/deps/npm/node_modules/cyclist/index.js new file mode 100644 index 00000000..baf710c3 --- /dev/null +++ b/deps/node/deps/npm/node_modules/cyclist/index.js @@ -0,0 +1,33 @@ +var ensureTwoPower = function(n) { + if (n && !(n & (n - 1))) return n; + var p = 1; + while (p < n) p <<= 1; + return p; +}; + +var Cyclist = function(size) { + if (!(this instanceof Cyclist)) return new Cyclist(size); + size = ensureTwoPower(size); + this.mask = size-1; + this.size = size; + this.values = new Array(size); +}; + +Cyclist.prototype.put = function(index, val) { + var pos = index & this.mask; + this.values[pos] = val; + return pos; +}; + +Cyclist.prototype.get = function(index) { + return this.values[index & this.mask]; +}; + +Cyclist.prototype.del = function(index) { + var pos = index & this.mask; + var val = this.values[pos]; + this.values[pos] = undefined; + return val; +}; + +module.exports = Cyclist;
\ No newline at end of file |