summaryrefslogtreecommitdiffstats
path: root/node_modules/cyclist/index.js
diff options
context:
space:
mode:
Diffstat (limited to 'node_modules/cyclist/index.js')
-rw-r--r--node_modules/cyclist/index.js33
1 files changed, 33 insertions, 0 deletions
diff --git a/node_modules/cyclist/index.js b/node_modules/cyclist/index.js
new file mode 100644
index 0000000..10b6cd4
--- /dev/null
+++ b/node_modules/cyclist/index.js
@@ -0,0 +1,33 @@
+var twoify = 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 = twoify(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