Merge.

[irc/quakenet/qwebirc.git] / js / qhash.js

QHash = function(def) {\r
  this.__map = {};\r
  this.length = 0;\r
\r
  if(def !== undefined) {\r
    var h = Object.prototype.hasOwnProperty;\r
    for (var k in def) {\r
      if(!h.call(def, k))\r
        continue;\r
      this.put(k, def[k]);\r
    }\r
  }\r
};\r
\r
QHash.prototype.__toKey = function(key) {\r
  if(typeof(key) !== "string")\r
    throw new TypeError("Not a string: " + key);\r
  return key + "$";\r
};\r
\r
QHash.prototype.get = function(key) {\r
  return this.__map[this.__toKey(key)];\r
};\r
\r
QHash.prototype.put = function(key, value) {\r
  key = this.__toKey(key);\r
\r
  var exists = key in this.__map;\r
  var oldValue = this.__map[key];\r
\r
  this.__map[key] = value;\r
\r
  if(!exists) {\r
    this.length++;\r
    return null;\r
  }\r
\r
  return oldValue;\r
};\r
\r
QHash.prototype.contains = function(key) {\r
  return this.__toKey(key) in this.__map;\r
};\r
\r
QHash.prototype.remove = function(key) {\r
  key = this.__toKey(key);\r
\r
  var exists = key in this.__map;\r
  if(!exists)\r
    return null;\r
\r
  var oldValue = this.__map[key];\r
  delete this.__map[key];\r
  this.length--;\r
\r
  return oldValue;\r
};\r
\r
QHash.prototype.each = function(fn, def) {\r
  var h = Object.prototype.hasOwnProperty;\r
  var m = this.__map;\r
  for(var k in m) {\r
    if(!h.call(m, k))\r
      continue;\r
\r
    var break_ = fn.call(def, k.substr(0, k.length - 1), m[k]) !== undefined;\r
    if(break_)\r
      return break_;\r
  }\r
};\r
\r
QHash.prototype.isEmpty = function() {\r
  return this.length == 0;\r
};\r
\r
QHash.prototype.map = function(fn, def) {\r
  var l = [];\r
  this.each(function(k, v) {\r
    l.push(fn.call(def, k, v));\r
  });\r
  return l;\r
};\r
\r
QHash.prototype.keys = function() {\r
  return this.map(function(k) { return k; });\r
};\r
\r
QHash.prototype.values = function() {\r
  return this.map(function(k, v) { return v; });\r
};\r
\r
QHash.prototype.items = function() {\r
  return this.map(function(k, v) { return [k, v]; });\r
};\r
\r
QHash.prototype.toString = function() {\r
  var m = this.map(function(k, v) {\r
    return k + "=" + v;\r
  }, this);\r
\r
  return "{QHash length=" + this.length + " map={" + m + "}}";\r
};\r
\r
QSet = function() {\r
  this.__map = new QHash();\r
\r
  this.length = 0;\r
  for(var i=0;i<arguments.length;i++)\r
    this.add(arguments[i]);\r
};\r
\r
QSet.prototype.add = function(value) {\r
  var v = this.__map.put(value, true);\r
  if(v !== true)\r
    this.length = this.__map.length;\r
\r
  return v;\r
};\r
\r
QSet.prototype.contains = function(value) {\r
  return this.__map.contains(value);\r
};\r
\r
QSet.prototype.remove = function(value) {\r
  var v = this.__map.remove(value, true);\r
  if(v)\r
    this.length = this.__map.length;\r
\r
  return v;\r
};\r
\r
QSet.prototype.each = function(fn, def) {\r
  return this.__map.each(fn, def);\r
};\r
\r
QSet.prototype.values = function() {\r
  return this.__map.keys();\r
}\r
\r
QSet.prototype.isEmpty = function() {\r
  return this.length == 0;\r
};\r
\r
QSet.prototype.map = function(fn, def) {\r
  return this.__map.map(fn, def);\r
};\r
\r
QSet.prototype.toString = function(value) {\r
  return "{QSet length=" + this.length + " set={" + this.values() + "}}";\r
};\r