can generate jsdoc; private methods marked as such
[dygraphs.git] / jsdoc-toolkit / app / frame / Hash.js
diff --git a/jsdoc-toolkit/app/frame/Hash.js b/jsdoc-toolkit/app/frame/Hash.js
new file mode 100644 (file)
index 0000000..62cfad6
--- /dev/null
@@ -0,0 +1,84 @@
+/**
+       @constructor
+       @example
+       var _index = new Hash();
+       _index.set("a", "apple");
+       _index.set("b", "blue");
+       _index.set("c", "coffee");
+
+       for (var p = _index.first(); p; p = _index.next()) {
+               print(p.key+" is for "+p.value);
+       }
+       
+ */
+var Hash = function() {
+       this._map = {};
+       this._keys = [];
+       this._vals = [];
+       this.reset();
+}
+
+Hash.prototype.set = function(k, v) {
+       if (k != "") {
+               this._keys.push(k);
+               this._map["="+k] = this._vals.length;
+               this._vals.push(v);
+       }
+}
+
+Hash.prototype.replace = function(k, k2, v) {
+       if (k == k2) return;
+
+       var offset = this._map["="+k];
+       this._keys[offset] = k2;
+       if (typeof v != "undefined") this._vals[offset] = v;
+       this._map["="+k2] = offset;
+       delete(this._map["="+k]);
+}
+
+Hash.prototype.drop = function(k) {
+       if (k != "") {
+               var offset = this._map["="+k];
+               this._keys.splice(offset, 1);
+               this._vals.splice(offset, 1);
+               delete(this._map["="+k]);
+               for (var p in this._map) {
+                       if (this._map[p] >= offset) this._map[p]--;
+               }
+               if (this._cursor >= offset && this._cursor > 0) this._cursor--;
+       }
+}
+
+Hash.prototype.get = function(k) {
+       if (k != "") {
+               return this._vals[this._map["="+k]];
+       }
+}
+
+Hash.prototype.keys = function() {
+       return this._keys;
+}
+
+Hash.prototype.hasKey = function(k) {
+       if (k != "") {
+               return (typeof this._map["="+k] != "undefined");
+       }
+}
+
+Hash.prototype.values = function() {
+       return this._vals;
+}
+
+Hash.prototype.reset = function() {
+       this._cursor = 0;
+}
+
+Hash.prototype.first = function() {
+       this.reset();
+       return this.next();
+}
+
+Hash.prototype.next = function() {
+       if (this._cursor++ < this._keys.length)
+               return {key: this._keys[this._cursor-1], value: this._vals[this._cursor-1]};
+}
\ No newline at end of file