1 files changed, 552 insertions, 0 deletions

diff --git a/node_modules/montage-user/core/shim/structures.js b/node_modules/montage-user/core/shim/structures.js
new file mode 100755
index 00000000..fb8e2191
--- /dev/null
+++ b/node_modules/montage-user/core/shim/structures.js
@@ -0,0 +1,552 @@
+/* <copyright>
+ This file contains proprietary software owned by Motorola Mobility, Inc.<br/>
+ No rights, expressed or implied, whatsoever to this software are provided by Motorola Mobility, Inc. hereunder.<br/>
+ (c) Copyright 2011 Motorola Mobility, Inc.  All Rights Reserved.
+ </copyright> */
+
+// Specification:
+// http://wiki.ecmascript.org/doku.php?id=harmony:simple_maps_and_sets
+
+/**
+ This module provides common data structure utililties, such as maps and sets.
+ @module montage/core/shim/structures
+ @see [Map class]{@link module:montage/core/shim/structures.Map}
+ */
+/**
+ @class module:montage/core/shim/structures.Map
+ @classdesc Provides a Map data structure for managing key/value pairs, including methods for querying and manipulating map elements. A map cannot contain duplicate keys; each key can map to at most one value.
+ */
+exports.Map = Map;
+function Map(reserved, options) {
+    if (!(this instanceof Map)) {
+        return new Map(reserved, options);
+    }
+    options = options || {};
+    var eq = options.eq || Set.eq;
+    var hash = options.hash || Set.hash;
+    this._set = Set(
+        undefined,
+        {
+            eq: function (a, b) {
+                return eq(a.key, b.key);
+            },
+            hash: function (pair) {
+                return hash(pair.key);
+            }
+        }
+    );
+}
+
+Object.defineProperties(Map.prototype, /** @lends module:montage/core/shim/structures.Map# */ {
+/**
+    @function
+    @returns this._set.empty()
+    */
+    empty: {
+        value: function () {
+            return this._set.empty();
+        }
+    },
+
+    /**
+     Returns the value associated with the <code>key</code> parameter, if it exists.
+     @function
+     @param {String} key The name of the key.
+     @returns {Object} The value of the specified key, if it exists; otherwise returns undefined.
+     */
+    get: {
+        value: function (key) {
+            var pair = this._set.get({
+                key: key
+            });
+            return pair ? pair.value : undefined;
+        }
+    },
+
+    /**
+     Adds a new key/value pair to the map.
+     @function
+     @param {Object} key The key to use for the new pair.
+     @param {Object} value The value to associate with the key.
+     @returns key, value
+     */
+    set: {
+        value: function (key, value) {
+            return this._set.add({
+                key: key,
+                value: value
+            });
+        }
+    },
+
+    /**
+     Deletes the element from the map specified by the <code>key</code> parameter.
+     @function
+     @param {Object} key The key of the map element to remove.
+     @returns key
+     */
+
+    "delete": { // née del
+        value: function (key) {
+            return this._set["delete"]({
+                key: key
+            });
+        }
+    },
+
+    /**
+     Returns true if the map contains an element with the specified key, otherwise returns false.
+     @function
+     @param {Object} key The key of the element you want to query for.
+     @returns {Boolean} Returns <code>true</code> if the map contains the specified key, otherwise returns <code>false</code>.
+     */
+    has: {
+        value: function (key) {
+            return this._set.has({
+                key: key
+            });
+        }
+    },
+
+    /**
+     Executes a function once per map element, passing the current element to each function as a parameter.
+     @function
+     @param {Function} callback The function to execute for each element.
+     */
+
+    forEach: {
+        value: function (callback /*, thisp*/) {
+            var self = Object(this),
+                thisp = arguments[1];
+            return this._set.forEach(function (pair) {
+                callback.call(thisp, pair.value, pair.key, self);
+            });
+        }
+    }
+});
+
+/**
+ Provides a set data structure and methods to query and modify the set.<br>
+ A set is a collection that contains no duplicate elements. It stores<br>
+ @class module:montage/core/shim/structures.Set
+ */
+exports.Set = Set;
+function Set(reserved, options) {
+    if (!(this instanceof Set)) {
+        return new Set(reserved, options);
+    }
+    options = options || {};
+    var eq = options.eq || Set.eq;
+    var hash = options.hash || Set.hash;
+    this._buckets = {};
+    this._Bucket = function () {
+        return OrderedSet(undefined, {
+            eq: eq
+        });
+    };
+    this._eq = eq;
+    this._hash = hash;
+}
+
+Object.defineProperties(Set.prototype, /** @lends module:montage/core/shim/structures.Set# */ {
+    /**
+     Determines if the set is empty or not.
+     @function
+     @returns {Boolean} Returns <code>true</code> if the set is empty, otherwise returns <code>false</code>.
+     */
+    empty: {
+        value: function () {
+            return !Object.keys(this._buckets).length;
+        }
+    },
+
+    /**
+     Retrieves the value of the specified set element.
+     @function
+     @param {Object} value The key to an element in the set.
+     */
+    get: {
+        value: function (value) {
+            var hash = this._hash(value);
+            var buckets = this._buckets;
+            return buckets[hash] ? buckets[hash].get(value) : undefined;
+        }
+    },
+
+    /**
+     Determines if the set contains a specified item.
+     @function
+     @param {Number} value
+     @returns {Object} The value of the set element.
+     */
+    has: {
+        value: function (value) {
+            var hash = this._hash(value);
+            var buckets = this._buckets;
+            return buckets[hash] ? buckets[hash].has(value) : false;
+        }
+    },
+
+    /**
+     Inserts a new element into the set with <code>value</code> as the hash key.
+     @function
+     @param {String} value The new element's hash key.
+     */
+    add: { // née insert
+        value: function (value) {
+            var hash = this._hash(value);
+            var buckets = this._buckets;
+            var bucket = buckets[hash] = buckets[hash] || this._Bucket();
+            bucket.add(value);
+        }
+    },
+
+    /**
+     Removes an element from the set identified by the specified hash key.
+     @function
+     @param {String} value The hash key of the element to remove.
+     */
+    "delete": { // née remove
+        value: function (value) {
+            var hash = this._hash(value);
+            var buckets = this._buckets;
+            var bucket = buckets[hash] = buckets[hash] || this._Bucket();
+            bucket["delete"](value);
+            if (bucket.empty()) {
+                delete buckets[hash];
+            }
+        }
+    },
+
+    /**
+     Executes a function once per set element.
+     @function
+     @param {Function} callback The function to execute on each element.
+     @returns {Object} object
+     */
+