aboutsummaryrefslogtreecommitdiff
path: root/deps/node/deps/npm/node_modules/cyclist/index.js
diff options
context:
space:
mode:
Diffstat (limited to 'deps/node/deps/npm/node_modules/cyclist/index.js')
-rw-r--r--deps/node/deps/npm/node_modules/cyclist/index.js33
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