Add a benchmark extension.

BUG=none TEST=none Review URL: http://codereview.chromium.org/119361 git-svn-id: svn://svn.chromium.org/chrome/trunk/src@17948 0039d316-1c4b-4281-b951-d872f2087c98
author: mbelshe@google.com <mbelshe@google.com@0039d316-1c4b-4281-b951-d872f2087c98> 2009-06-09 16:28:01 +0000
committer: mbelshe@google.com <mbelshe@google.com@0039d316-1c4b-4281-b951-d872f2087c98> 2009-06-09 16:28:01 +0000
commit: 61cfb7a3226e01a2610044ee2df0800f3e71644a (patch)
tree: 1cbf84d6241ff87045d3916d8b7b9cdda7daac23 /chrome/test/data
parent: acd70444b3eba65ce7d867aa61bcdb3b63dd9369 (diff)
download: chromium_src-61cfb7a3226e01a2610044ee2df0800f3e71644a.zip
chromium_src-61cfb7a3226e01a2610044ee2df0800f3e71644a.tar.gz
chromium_src-61cfb7a3226e01a2610044ee2df0800f3e71644a.tar.bz2
10 files changed, 2718 insertions, 0 deletions
diff --git a/chrome/test/data/extensions/samples/benchmark/README b/chrome/test/data/extensions/samples/benchmark/README
new file mode 100644
index 0000000..f9be2c2
--- /dev/null
+++ b/chrome/test/data/extensions/samples/benchmark/README
@@ -0,0 +1,18 @@
+Benchmark Extension
+-------------------
+This extension provides basic page-level benchmarking into the browser.
+
+With the extension installed you can test web pages and then compare
+results in a subwindow.
+
+Between each page load you can optionally clear idle http connections and
+clear the cache so that page loads are more like the user experience
+when first connecting to a site.
+
+To use this benchmark, you'll need to run chrome with the the 
+"--enable-benchmarking" flag.  This flag enables a v8-extension so that
+the benchmark can clear idle connections and the cache.
+
+The code found in the jst/ subdirectory is JSTemplate code from
+http://code.google.com/p/google-jstemplate/
+
diff --git a/chrome/test/data/extensions/samples/benchmark/jst/jsevalcontext.js b/chrome/test/data/extensions/samples/benchmark/jst/jsevalcontext.js
new file mode 100644
index 0000000..4f2a5ee
--- /dev/null
+++ b/chrome/test/data/extensions/samples/benchmark/jst/jsevalcontext.js
@@ -0,0 +1,409 @@
+// Copyright 2006 Google Inc.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+// http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+// implied. See the License for the specific language governing
+// permissions and limitations under the License.
+/**
+ * Author: Steffen Meschkat <mesch@google.com>
+ *
+ * @fileoverview This class is used to evaluate expressions in a local
+ * context. Used by JstProcessor.
+ */
+
+
+/**
+ * Names of special variables defined by the jstemplate evaluation
+ * context. These can be used in js expression in jstemplate
+ * attributes.
+ */
+var VAR_index = '$index';
+var VAR_count = '$count';
+var VAR_this = '$this';
+var VAR_context = '$context';
+var VAR_top = '$top';
+
+
+/**
+ * The name of the global variable which holds the value to be returned if
+ * context evaluation results in an error. 
+ * Use JsEvalContext.setGlobal(GLOB_default, value) to set this.
+ */
+var GLOB_default = '$default';
+
+
+/**
+ * Un-inlined literals, to avoid object creation in IE6. TODO(mesch):
+ * So far, these are only used here, but we could use them thoughout
+ * the code and thus move them to constants.js.
+ */
+var CHAR_colon = ':';
+var REGEXP_semicolon = /\s*;\s*/;
+
+
+/**
+ * See constructor_()
+ * @param {Object|null} opt_data
+ * @param {Object} opt_parent
+ * @constructor
+ */
+function JsEvalContext(opt_data, opt_parent) {
+  this.constructor_.apply(this, arguments);
+}
+
+/**
+ * Context for processing a jstemplate. The context contains a context
+ * object, whose properties can be referred to in jstemplate
+ * expressions, and it holds the locally defined variables.
+ *
+ * @param {Object|null} opt_data The context object. Null if no context.
+ *
+ * @param {Object} opt_parent The parent context, from which local
+ * variables are inherited. Normally the context object of the parent
+ * context is the object whose property the parent object is. Null for the
+ * context of the root object.
+ */
+JsEvalContext.prototype.constructor_ = function(opt_data, opt_parent) {
+  var me = this;
+
+  /**
+   * The context for variable definitions in which the jstemplate
+   * expressions are evaluated. Other than for the local context,
+   * which replaces the parent context, variable definitions of the
+   * parent are inherited. The special variable $this points to data_.
+   *
+   * If this instance is recycled from the cache, then the property is
+   * already initialized.
+   *
+   * @type {Object}
+   */
+  if (!me.vars_) {
+    me.vars_ = {};
+  }
+  if (opt_parent) {
+    // If there is a parent node, inherit local variables from the
+    // parent.
+    copyProperties(me.vars_, opt_parent.vars_);
+  } else {
+    // If a root node, inherit global symbols. Since every parent
+    // chain has a root with no parent, global variables will be
+    // present in the case above too. This means that globals can be
+    // overridden by locals, as it should be.
+    copyProperties(me.vars_, JsEvalContext.globals_);
+  }
+
+  /**
+   * The current context object is assigned to the special variable
+   * $this so it is possible to use it in expressions.
+   * @type Object
+   */
+  me.vars_[VAR_this] = opt_data;
+
+  /**
+   * The entire context structure is exposed as a variable so it can be
+   * passed to javascript invocations through jseval.
+   */
+  me.vars_[VAR_context] = me;
+
+  /**
+   * The local context of the input data in which the jstemplate
+   * expressions are evaluated. Notice that this is usually an Object,
+   * but it can also be a scalar value (and then still the expression
+   * $this can be used to refer to it). Notice this can even be value,
+   * undefined or null. Hence, we have to protect jsexec() from using
+   * undefined or null, yet we want $this to reflect the true value of
+   * the current context. Thus we assign the original value to $this,
+   * above, but for the expression context we replace null and
+   * undefined by the empty string.
+   *
+   * @type {Object|null}
+   */
+  me.data_ = getDefaultObject(opt_data, STRING_empty);
+
+  if (!opt_parent) {
+    // If this is a top-level context, create a variable reference to the data
+    // to allow for  accessing top-level properties of the original context
+    // data from child contexts.
+    me.vars_[VAR_top] = me.data_;
+  }
+};
+
+
+/**
+ * A map of globally defined symbols. Every instance of JsExprContext
+ * inherits them in its vars_.
+ * @type Object
+ */
+JsEvalContext.globals_ = {}
+
+
+/**
+ * Sets a global symbol. It will be available like a variable in every
+ * JsEvalContext instance. This is intended mainly to register
+ * immutable global objects, such as functions, at load time, and not
+ * to add global data at runtime. I.e. the same objections as to
+ * global variables in general apply also here. (Hence the name
+ * "global", and not "global var".)
+ * @param {string} name
+ * @param {Object|null} value
+ */
+JsEvalContext.setGlobal = function(name, value) {
+  JsEvalContext.globals_[name] = value;
+};
+
+
+/**
+ * Set the default value to be returned if context evaluation results in an 
+ * error. (This can occur if a non-existent value was requested). 
+ */
+JsEvalContext.setGlobal(GLOB_default, null);
+
+
+/**
+ * A cache to reuse JsEvalContext instances. (IE6 perf)
+ *
+ * @type Array.<JsEvalContext>
+ */
+JsEvalContext.recycledInstances_ = [];
+
+
+/**
+ * A factory to create a JsEvalContext instance, possibly reusing
+ * one from recycledInstances_. (IE6 perf)
+ *
+ * @param {Object} opt_data
+ * @param {JsEvalContext} opt_parent
+ * @return {JsEvalContext}
+ */
+JsEvalContext.create = function(opt_data, opt_parent) {
+  if (jsLength(JsEvalContext.recycledInstances_) > 0) {
+    var instance = JsEvalContext.recycledInstances_.pop();
+    JsEvalContext.call(instance, opt_data, opt_parent);
+    return instance;
+  } else {
+    return new JsEvalContext(opt_data, opt_parent);
+  }
+};
+
+
+/**
+ * Recycle a used JsEvalContext instance, so we can avoid creating one
+ * the next time we need one. (IE6 perf)
+ *
+ * @param {JsEvalContext} instance
+ */
+JsEvalContext.recycle = function(instance) {
+  for (var i in instance.vars_) {
+    // NOTE(mesch): We avoid object creation here. (IE6 perf)
+    delete instance.vars_[i];
+  }
+  instance.data_ = null;
+  JsEvalContext.recycledInstances_.push(instance);
+};
+
+
+/**
+ * Executes a function created using jsEvalToFunction() in the context
+ * of vars, data, and template.
+ *
+ * @param {Function} exprFunction A javascript function created from
+ * a jstemplate attribute value.
+ *
+ * @param {Element} template DOM node of the template.
+ *
+ * @return {Object|null} The value of the expression from which
+ * exprFunction was created in the current js expression context and
+ * the context of template.
+ */
+JsEvalContext.prototype.jsexec = function(exprFunction, template) {
+  try {
+    return exprFunction.call(template, this.vars_, this.data_);
+  } catch (e) {
+    log('jsexec EXCEPTION: ' + e + ' at ' + template +
+        ' with ' + exprFunction);
+    return JsEvalContext.globals_[GLOB_default];
+  }
+};
+
+
+/**
+ * Clones the current context for a new context object. The cloned
+ * context has the data object as its context object and the current
+ * context as its parent context. It also sets the $index variable to
+ * the given value. This value usually is the position of the data
+ * object in a list for which a template is instantiated multiply.
+ *
+ * @param {Object} data The new context object.
+ *
+ * @param {number} index Position of the new context when multiply
+ * instantiated. (See implementation of jstSelect().)
+ * 
+ * @param {number} count The total number of contexts that were multiply
+ * instantiated. (See implementation of jstSelect().)
+ *
+ * @return {JsEvalContext}
+ */
+JsEvalContext.prototype.clone = function(data, index, count) {
+  var ret = JsEvalContext.create(data, this);
+  ret.setVariable(VAR_index, index);
+  ret.setVariable(VAR_count, count);
+  return ret;
+};
+
+
+/**
+ * Binds a local variable to the given value. If set from jstemplate
+ * jsvalue expressions, variable names must start with $, but in the
+ * API they only have to be valid javascript identifier.
+ *
+ * @param {string} name
+ *
+ * @param {Object?} value
+ */
+JsEvalContext.prototype.setVariable = function(name, value) {
+  this.vars_[name] = value;
+};
+
+
+/**
+ * Returns the value bound to the local variable of the given name, or
+ * undefined if it wasn't set. There is no way to distinguish a
+ * variable that wasn't set from a variable that was set to
+ * undefined. Used mostly for testing.
+ *
+ * @param {string} name
+ *
+ * @return {Object?} value
+ */
+JsEvalContext.prototype.getVariable = function(name) {
+  return this.vars_[name];
+};
+
+
+/**
+ * Evaluates a string expression within the scope of this context
+ * and returns the result.
+ *
+ * @param {string} expr A javascript expression
+ * @param {Element} opt_template An optional node to serve as "this"
+ *
+ * @return {Object?} value
+ */
+JsEvalContext.prototype.evalExpression = function(expr, opt_template) {
+  var exprFunction = jsEvalToFunction(expr);
+  return this.jsexec(exprFunction, opt_template);
+};
+
+
+/**
+ * Uninlined string literals for jsEvalToFunction() (IE6 perf).
+ */
+var STRING_a = 'a_';
+var STRING_b = 'b_';
+var STRING_with = 'with (a_) with (b_) return ';
+
+
+/**
+ * Cache for jsEvalToFunction results.
+ * @type Object
+ */
+JsEvalContext.evalToFunctionCache_ = {};
+
+
+/**
+ * Evaluates the given expression as the body of a function that takes
+ * vars and data as arguments. Since the resulting function depends
+ * only on expr, we cache the result so we save some Function
+ * invocations, and some object creations in IE6.
+ *
+ * @param {string} expr A javascript expression.
+ *
+ * @return {Function} A function that returns the value of expr in the
+ * context of vars and data.
+ */
+function jsEvalToFunction(expr) {
+  if (!JsEvalContext.evalToFunctionCache_[expr]) {
+    try {
+      // NOTE(mesch): The Function constructor is faster than eval().
+      JsEvalContext.evalToFunctionCache_[expr] =
+        new Function(STRING_a, STRING_b, STRING_with + expr);
+    } catch (e) {
+      log('jsEvalToFunction (' + expr + ') EXCEPTION ' + e);
+    }
+  }
+  return JsEvalContext.evalToFunctionCache_[expr];
+}
+
+
+/**
+ * Evaluates the given expression to itself. This is meant to pass
+ * through string attribute values.
+ *
+ * @param {string} expr
+ *
+ * @return {string}
+ */
+function jsEvalToSelf(expr) {
+  return expr;
+}
+
+
+/**
+ * Parses the value of the jsvalues attribute in jstemplates: splits
+ * it up into a map of labels and expressions, and creates functions
+ * from the expressions that are suitable for execution by
+ * JsEvalContext.jsexec(). All that is returned as a flattened array
+ * of pairs of a String and a Function.
+ *
+ * @param {string} expr
+ *
+ * @return {Array}
+ */
+function jsEvalToValues(expr) {
+  // TODO(mesch): It is insufficient to split the values by simply
+  // finding semi-colons, as the semi-colon may be part of a string
+  // constant or escaped.
+  var ret = [];
+  var values = expr.split(REGEXP_semicolon);
+  for (var i = 0, I = jsLength(values); i < I; ++i) {
+    var colon = values[i].indexOf(CHAR_colon);
+    if (colon < 0) {
+      continue;
+    }
+    var label = stringTrim(values[i].substr(0, colon));
+    var value = jsEvalToFunction(values[i].substr(colon + 1));
+    ret.push(label, value);
+  }
+  return ret;
+}
+
+
+/**
+ * Parses the value of the jseval attribute of jstemplates: splits it
+ * up into a list of expressions, and creates functions from the
+ * expressions that are suitable for execution by
+ * JsEvalContext.jsexec(). All that is returned as an Array of
+ * Function.
+ *
+ * @param {string} expr
+ *
+ * @return {Array.<Function>}
+ */
+function jsEvalToExpressions(expr) {
+  var ret = [];
+  var values = expr.split(REGEXP_semicolon);
+  for (var i = 0, I = jsLength(values); i < I; ++i) {
+    if (values[i]) {
+      var value = jsEvalToFunction(values[i]);
+      ret.push(value);
+    }
+  }
+  return ret;
+}
diff --git a/chrome/test/data/extensions/samples/benchmark/jst/jstemplate.js b/chrome/test/data/extensions/samples/benchmark/jst/jstemplate.js
new file mode 100644
index 0000000..d2cc386
--- /dev/null
+++ b/chrome/test/data/extensions/samples/benchmark/jst/jstemplate.js
@@ -0,0 +1,1018 @@
+// Copyright 2006 Google Inc.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+// http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+// implied. See the License for the specific language governing
+// permissions and limitations under the License.
+/**
+ * Author: Steffen Meschkat <mesch@google.com>
+ *
+ * @fileoverview A simple formatter to project JavaScript data into
+ * HTML templates. The template is edited in place. I.e. in order to
+ * instantiate a template, clone it from the DOM first, and then
+ * process the cloned template. This allows for updating of templates:
+ * If the templates is processed again, changed values are merely
+ * updated.
+ *
+ * NOTE(mesch): IE DOM doesn't have importNode().
+ *
+ * NOTE(mesch): The property name "length" must not be used in input
+ * data, see comment in jstSelect_().
+ */
+
+
+/**
+ * Names of jstemplate attributes. These attributes are attached to
+ * normal HTML elements and bind expression context data to the HTML
+ * fragment that is used as template.
+ */
+var ATT_select = 'jsselect';
+var ATT_instance = 'jsinstance';
+var ATT_display = 'jsdisplay';
+var ATT_values = 'jsvalues';
+var ATT_vars = 'jsvars';
+var ATT_eval = 'jseval';
+var ATT_transclude = 'transclude';
+var ATT_content = 'jscontent';
+var ATT_skip = 'jsskip';
+
+
+/**
+ * Name of the attribute that caches a reference to the parsed
+ * template processing attribute values on a template node.
+ */
+var ATT_jstcache = 'jstcache';
+
+
+/**
+ * Name of the property that caches the parsed template processing
+ * attribute values on a template node.
+ */
+var PROP_jstcache = '__jstcache';
+
+
+/**
+ * ID of the element that contains dynamically loaded jstemplates.
+ */
+var STRING_jsts = 'jsts';
+
+
+/**
+ * Un-inlined string literals, to avoid object creation in
+ * IE6.
+ */
+var CHAR_asterisk = '*';
+var CHAR_dollar = '$';
+var CHAR_period = '.';
+var CHAR_ampersand = '&';
+var STRING_div = 'div';
+var STRING_id = 'id';
+var STRING_asteriskzero = '*0';
+var STRING_zero = '0';
+
+
+/**
+ * HTML template processor. Data values are bound to HTML templates
+ * using the attributes transclude, jsselect, jsdisplay, jscontent,
+ * jsvalues. The template is modifed in place. The values of those
+ * attributes are JavaScript expressions that are evaluated in the
+ * context of the data object fragment.
+ *
+ * @param {JsEvalContext} context Context created from the input data
+ * object.
+ *
+ * @param {Element} template DOM node of the template. This will be
+ * processed in place. After processing, it will still be a valid
+ * template that, if processed again with the same data, will remain
+ * unchanged.
+ *
+ * @param {boolean} opt_debugging Optional flag to collect debugging
+ *     information while processing the template.  Only takes effect
+ *     in MAPS_DEBUG.
+ */
+function jstProcess(context, template, opt_debugging) {
+  var processor = new JstProcessor;
+  if (MAPS_DEBUG && opt_debugging) {
+    processor.setDebugging(opt_debugging);
+  }
+  JstProcessor.prepareTemplate_(template);
+
+  /**
+   * Caches the document of the template node, so we don't have to
+   * access it through ownerDocument.
+   * @type Document
+   */
+  processor.document_ = ownerDocument(template);
+
+  processor.run_(bindFully(processor, processor.jstProcessOuter_,
+                           context, template));
+  if (MAPS_DEBUG && opt_debugging) {
+    log('jstProcess:' + '\n' + processor.getLogs().join('\n'));
+  }
+}
+
+
+/**
+ * Internal class used by jstemplates to maintain context.  This is
+ * necessary to process deep templates in Safari which has a
+ * relatively shallow maximum recursion depth of 100.
+ * @class
+ * @constructor
+ */
+function JstProcessor() {
+  if (MAPS_DEBUG) {
+    /**
+     * An array of logging messages.  These are collected during processing
+     * and dumped to the console at the end.
+     * @type Array.<string>
+     */
+    this.logs_ = [];
+  }
+}
+
+
+/**
+ * Counter to generate node ids. These ids will be stored in
+ * ATT_jstcache and be used to lookup the preprocessed js attributes
+ * from the jstcache_. The id is stored in an attribute so it
+ * suvives cloneNode() and thus cloned template nodes can share the
+ * same cache entry.
+ * @type number
+ */
+JstProcessor.jstid_ = 0;
+
+
+/**
+ * Map from jstid to processed js attributes.
+ * @type Object
+ */
+JstProcessor.jstcache_ = {};
+
+/**
+ * The neutral cache entry. Used for all nodes that don't have any
+ * jst attributes. We still set the jsid attribute on those nodes so
+ * we can avoid to look again for all the other jst attributes that
+ * aren't there. Remember: not only the processing of the js
+ * attribute values is expensive and we thus want to cache it. The
+ * access to the attributes on the Node in the first place is
+ * expensive too.
+ */
+JstProcessor.jstcache_[0] = {};
+
+
+/**
+ * Map from concatenated attribute string to jstid.
+ * The key is the concatenation of all jst atributes found on a node
+ * formatted as "name1=value1&name2=value2&...", in the order defined by
+ * JST_ATTRIBUTES. The value is the id of the jstcache_ entry that can
+ * be used for this node. This allows the reuse of cache entries in cases
+ * when a cached entry already exists for a given combination of attribute
+ * values. (For example when two different nodes in a template share the same
+ * JST attributes.)
+ * @type Object
+ */
+JstProcessor.jstcacheattributes_ = {};
+
+
+/**
+ * Map for storing temporary attribute values in prepareNode_() so they don't
+ * have to be retrieved twice. (IE6 perf)
+ * @type Object
+ */
+JstProcessor.attributeValues_ = {};
+
+
+/**
+ * A list for storing non-empty attributes found on a node in prepareNode_().
+ * The array is global since it can be reused - this way there is no need to
+ * construct a new array object for each invocation. (IE6 perf)
+ * @type Array
+ */
+JstProcessor.attributeList_ = [];
+
+
+/**
+ * Prepares the template: preprocesses all jstemplate attributes.
+ *
+ * @param {Element} template
+ */
+JstProcessor.prepareTemplate_ = function(template) {
+  if (!template[PROP_jstcache]) {
+    domTraverseElements(template, function(node) {
+      JstProcessor.prepareNode_(node);
+    });
+  }
+};
+
+
+/**
+ * A list of attributes we use to specify jst processing instructions,
+ * and the functions used to parse their values.
+ *
+ * @type Array.<Array>
+ */
+var JST_ATTRIBUTES = [
+    [ ATT_select, jsEvalToFunction ],
+    [ ATT_display, jsEvalToFunction ],
+    [ ATT_values, jsEvalToValues ],
+    [ ATT_vars, jsEvalToValues ],
+    [ ATT_eval, jsEvalToExpressions ],
+    [ ATT_transclude, jsEvalToSelf ],
+    [ ATT_content, jsEvalToFunction ],
+    [ ATT_skip, jsEvalToFunction ]
+];
+
+
+/**
+ * Prepares a single node: preprocesses all template attributes of the
+ * node, and if there are any, assigns a jsid attribute and stores the
+ * preprocessed attributes under the jsid in the jstcache.
+ *
+ * @param {Element} node
+ *
+ * @return {Object} The jstcache entry. The processed jst attributes
+ * are properties of this object. If the node has no jst attributes,
+ * returns an object with no properties (the jscache_[0] entry).
+ */
+JstProcessor.prepareNode_ = function(node) {
+  // If the node already has a cache property, return it.
+  if (node[PROP_jstcache]) {
+    return node[PROP_jstcache];
+  }
+
+  // If it is not found, we always set the PROP_jstcache property on the node.
+  // Accessing the property is faster than executing getAttribute(). If we
+  // don't find the property on a node that was cloned in jstSelect_(), we
+  // will fall back to check for the attribute and set the property
+  // from cache.
+
+  // If the node has an attribute indexing a cache object, set it as a property
+  // and return it.
+  var jstid = domGetAttribute(node, ATT_jstcache);
+  if (jstid != null) {
+    return node[PROP_jstcache] = JstProcessor.jstcache_[jstid];
+  }
+
+  var attributeValues = JstProcessor.attributeValues_;
+  var attributeList = JstProcessor.attributeList_;
+  attributeList.length = 0;
+
+  // Look for interesting attributes.
+  for (var i = 0, I = jsLength(JST_ATTRIBUTES); i < I; ++i) {
+    var name = JST_ATTRIBUTES[i][0];
+    var value = domGetAttribute(node, name);
+    attributeValues[name] = value;
+    if (value != null) {
+      attributeList.push(name + "=" + value);
+    }
+  }
+
+  // If none found, mark this node to prevent further inspection, and return
+  // an empty cache object.
+  if (attributeList.length == 0) {
+    domSetAttribute(node, ATT_jstcache, STRING_zero);
+    return node[PROP_jstcache] = JstProcessor.jstcache_[0];
+  }
+
+  // If we already have a cache object corresponding to these attributes,
+  // annotate the node with it, and return it.
+  var attstring = attributeList.join(CHAR_ampersand);
+  if (jstid = JstProcessor.jstcacheattributes_[attstring]) {
+    domSetAttribute(node, ATT_jstcache, jstid);
+    return node[PROP_jstcache] = JstProcessor.jstcache_[jstid];
+  }
+
+  // Otherwise, build a new cache object.
+  var jstcache = {};
+  for (var i = 0, I = jsLength(JST_ATTRIBUTES); i < I; ++i) {
+    var att = JST_ATTRIBUTES[i];
+    var name = att[0];
+    var parse = att[1];
+    var value = attributeValues[name];
+    if (value != null) {
+      jstcache[name] = parse(value);
+      if (MAPS_DEBUG) {
+        jstcache.jstAttributeValues = jstcache.jstAttributeValues || {};
+        jstcache.jstAttributeValues[name] = value;
+      }
+    }
+  }
+
+  jstid = STRING_empty + ++JstProcessor.jstid_;
+  domSetAttribute(node, ATT_jstcache, jstid);
+  JstProcessor.jstcache_[jstid] = jstcache;
+  JstProcessor.jstcacheattributes_[attstring] = jstid;
+
+  return node[PROP_jstcache] = jstcache;
+};
+
+
+/**
+ * Runs the given function in our state machine.
+ *
+ * It's informative to view the set of all function calls as a tree:
+ * - nodes are states
+ * - edges are state transitions, implemented as calls to the pending
+ *   functions in the stack.
+ *   - pre-order function calls are downward edges (recursion into call).
+ *   - post-order function calls are upward edges (return from call).
+ * - leaves are nodes which do not recurse.
+ * We represent the call tree as an array of array of calls, indexed as
+ * stack[depth][index].  Here [depth] indexes into the call stack, and
+ * [index] indexes into the call queue at that depth.  We require a call
+ * queue so that a node may branch to more than one child
+ * (which will be called serially), typically due to a loop structure.
+ *
+ * @param {Function} f The first function to run.
+ */
+JstProcessor.prototype.run_ = function(f) {
+  var me = this;
+
+  /**
+   * A stack of queues of pre-order calls.
+   * The inner arrays (constituent queues) are structured as
+   * [ arg2, arg1, method, arg2, arg1, method, ...]
+   * ie. a flattened array of methods with 2 arguments, in reverse order
+   * for efficient push/pop.
+   *
+   * The outer array is a stack of such queues.
+   *
+   * @type Array.<Array>
+   */
+  var calls = me.calls_ = [];
+
+  /**
+   * The index into the queue for each depth. NOTE: Alternative would
+   * be to maintain the queues in reverse order (popping off of the
+   * end) but the repeated calls to .pop() consumed 90% of this
+   * function's execution time.
+   * @type Array.<number>
+   */
+  var queueIndices = me.queueIndices_ = [];
+
+  /**
+   * A pool of empty arrays.  Minimizes object allocation for IE6's benefit.
+   * @type Array.<Array>
+   */
+  var arrayPool = me.arrayPool_ = [];
+
+  f();
+  var queue, queueIndex;
+  var method, arg1, arg2;
+  var temp;
+  while (calls.length) {
+    queue = calls[calls.length - 1];
+    queueIndex = queueIndices[queueIndices.length - 1];
+    if (queueIndex >= queue.length) {
+      me.recycleArray_(calls.pop());
+      queueIndices.pop();
+      continue;
+    }
+
+    // Run the first function in the queue.
+    method = queue[queueIndex++];
+    arg1 = queue[queueIndex++];
+    arg2 = queue[queueIndex++];
+    queueIndices[queueIndices.length - 1] = queueIndex;
+    method.call(me, arg1, arg2);
+  }
+};
+
+
+/**
+ * Pushes one or more functions onto the stack.  These will be run in sequence,
+ * interspersed with any recursive calls that they make.
+ *
+ * This method takes ownership of the given array!
+ *
+ * @param {Array} args Array of method calls structured as
+ *     [ method, arg1, arg2, method, arg1, arg2, ... ]
+ */
+JstProcessor.prototype.push_ = function(args) {
+  this.calls_.push(args);
+  this.queueIndices_.push(0);
+};
+
+
+/**
+ * Enable/disable debugging.
+ * @param {boolean} debugging New state
+ */
+JstProcessor.prototype.setDebugging = function(debugging) {
+  if (MAPS_DEBUG) {
+    this.debugging_ = debugging;
+  }
+};
+
+
+JstProcessor.prototype.createArray_ = function() {
+  if (this.arrayPool_.length) {
+    return this.arrayPool_.pop();
+  } else {
+    return [];
+  }
+};
+
+
+JstProcessor.prototype.recycleArray_ = function(array) {
+  arrayClear(array);
+  this.arrayPool_.push(array);
+};
+
+/**
+ * Implements internals of jstProcess. This processes the two
+ * attributes transclude and jsselect, which replace or multiply
+ * elements, hence the name "outer". The remainder of the attributes
+ * is processed in jstProcessInner_(), below. That function
+ * jsProcessInner_() only processes attributes that affect an existing
+ * node, but doesn't create or destroy nodes, hence the name
+ * "inner". jstProcessInner_() is called through jstSelect_() if there
+ * is a jsselect attribute (possibly for newly created clones of the
+ * current template node), or directly from here if there is none.
+ *
+ * @param {JsEvalContext} context
+ *
+ * @param {Element} template
+ */
+JstProcessor.prototype.jstProcessOuter_ = function(context, template) {
+  var me = this;
+
+  var jstAttributes = me.jstAttributes_(template);
+  if (MAPS_DEBUG && me.debugging_) {
+    me.logState_('Outer', template, jstAttributes.jstAttributeValues);
+  }
+
+  var transclude = jstAttributes[ATT_transclude];
+  if (transclude) {
+    var tr = jstGetTemplate(transclude);
+    if (tr) {
+      domReplaceChild(tr, template);
+      var call = me.createArray_();
+      call.push(me.jstProcessOuter_, context, tr);
+      me.push_(call);
+    } else {
+      domRemoveNode(template);
+    }
+    return;
+  }
+
+  var select = jstAttributes[ATT_select];
+  if (select) {
+    me.jstSelect_(context, template, select);
+  } else {
+    me.jstProcessInner_(context, template);
+  }
+};
+
+
+/**
+ * Implements internals of jstProcess. This processes all attributes
+ * except transclude and jsselect. It is called either from
+ * jstSelect_() for nodes that have a jsselect attribute so that the
+ * jsselect attribute will not be processed again, or else directly
+ * from jstProcessOuter_(). See the comment on jstProcessOuter_() for
+ * an explanation of the name.
+ *
+ * @param {JsEvalContext} context
+ *
+ * @param {Element} template
+ */
+JstProcessor.prototype.jstProcessInner_ = function(context, template) {
+  var me = this;
+
+  var jstAttributes = me.jstAttributes_(template);
+  if (MAPS_DEBUG && me.debugging_) {
+    me.logState_('Inner', template, jstAttributes.jstAttributeValues);
+  }
+
+  // NOTE(mesch): See NOTE on ATT_content why this is a separate
+  // attribute, and not a special value in ATT_values.
+  var display = jstAttributes[ATT_display];
+  if (display) {
+    var shouldDisplay = context.jsexec(display, template);
+    if (MAPS_DEBUG && me.debugging_) {
+      me.logs_.push(ATT_display + ': ' + shouldDisplay + '<br/>');
+    }
+    if (!shouldDisplay) {
+      displayNone(template);
+      return;
+    }
+    displayDefault(template);
+  }
+
+  // NOTE(mesch): jsvars is evaluated before jsvalues, because it's
+  // more useful to be able to use var values in attribute value
+  // expressions than vice versa.
+  var values = jstAttributes[ATT_vars];
+  if (values) {
+    me.jstVars_(context, template, values);
+  }
+
+  values = jstAttributes[ATT_values];
+  if (values) {
+    me.jstValues_(context, template, values);
+  }
+
+  // Evaluate expressions immediately. Useful for hooking callbacks
+  // into jstemplates.
+  //
+  // NOTE(mesch): Evaluation order is sometimes significant, e.g. when
+  // the expression evaluated in jseval relies on the values set in
+  // jsvalues, so it needs to be evaluated *after*
+  // jsvalues. TODO(mesch): This is quite arbitrary, it would be
+  // better if this would have more necessity to it.
+  var expressions = jstAttributes[ATT_eval];
+  if (expressions) {
+    for (var i = 0, I = jsLength(expressions); i < I; ++i) {
+      context.jsexec(expressions[i], template);
+    }
+  }
+
+  var skip = jstAttributes[ATT_skip];
+  if (skip) {
+    var shouldSkip = context.jsexec(skip, template);
+    if (MAPS_DEBUG && me.debugging_) {
+      me.logs_.push(ATT_skip + ': ' + shouldSkip + '<br/>');
+    }
+    if (shouldSkip) return;
+  }
+
+  // NOTE(mesch): content is a separate attribute, instead of just a
+  // special value mentioned in values, for two reasons: (1) it is
+  // fairly common to have only mapped content, and writing
+  // content="expr" is shorter than writing values="content:expr", and
+  // (2) the presence of content actually terminates traversal, and we
+  // need to check for that. Display is a separate attribute for a
+  // reason similar to the second, in that its presence *may*
+  // terminate traversal.
+  var content = jstAttributes[ATT_content];
+  if (content) {
+    me.jstContent_(context, template, content);
+
+  } else {
+    // Newly generated children should be ignored, so we explicitly
+    // store the children to be processed.
+    var queue = me.createArray_();
+    for (var c = template.firstChild; c; c = c.nextSibling) {
+      if (c.nodeType == DOM_ELEMENT_NODE) {
+        queue.push(me.jstProcessOuter_, context, c);
+      }
+    }
+    if (queue.length) me.push_(queue);
+  }
+};
+
+
+/**
+ * Implements the jsselect attribute: evalutes the value of the
+ * jsselect attribute in the current context, with the current
+ * variable bindings (see JsEvalContext.jseval()). If the value is an
+ * array, the current template node is multiplied once for every
+ * element in the array, with the array element being the context
+ * object. If the array is empty, or the value is undefined, then the
+ * current template node is dropped. If the value is not an array,
+ * then it is just made the context object.
+ *
+ * @param {JsEvalContext} context The current evaluation context.
+ *
+ * @param {Element} template The currently processed node of the template.
+ *
+ * @param {Function} select The javascript expression to evaluate.
+ *
+ * @notypecheck FIXME(hmitchell): See OCL6434950. instance and value need
+ * type checks.
+ */
+JstProcessor.prototype.jstSelect_ = function(context, template, select) {
+  var me = this;
+
+  var value = context.jsexec(select, template);
+
+  // Enable reprocessing: if this template is reprocessed, then only
+  // fill the section instance here. Otherwise do the cardinal
+  // processing of a new template.
+  var instance = domGetAttribute(template, ATT_instance);
+
+  var instanceLast = false;
+  if (instance) {
+    if (instance.charAt(0) == CHAR_asterisk) {
+      instance = parseInt10(instance.substr(1));
+      instanceLast = true;
+    } else {
+      instance = parseInt10(/** @type string */(instance));
+    }
+  }
+
+  // The expression value instanceof Array is occasionally false for
+  // arrays, seen in Firefox. Thus we recognize an array as an object
+  // which is not null that has a length property. Notice that this
+  // also matches input data with a length property, so this property
+  // name should be avoided in input data.
+  var multiple = isArray(value);
+  var count = multiple ? jsLength(value) : 1;
+  var multipleEmpty = (multiple && count == 0);
+
+  if (multiple) {
+    if (multipleEmpty) {
+      // For an empty array, keep the first template instance and mark
+      // it last. Remove all other template instances.
+      if (!instance) {
+        domSetAttribute(template, ATT_instance, STRING_asteriskzero);
+        displayNone(template);
+      } else {
+        domRemoveNode(template);
+      }
+
+    } else {
+      displayDefault(template);
+      // For a non empty array, create as many template instances as
+      // are needed. If the template is first processed, as many
+      // template instances are needed as there are values in the
+      // array. If the template is reprocessed, new template instances
+      // are only needed if there are more array values than template
+      // instances. Those additional instances are created by
+      // replicating the last template instance.
+      //
+      // When the template is first processed, there is no jsinstance
+      // attribute. This is indicated by instance === null, except in
+      // opera it is instance === "". Notice also that the === is
+      // essential, because 0 == "", presumably via type coercion to
+      // boolean.
+      if (instance === null || instance === STRING_empty ||
+          (instanceLast && instance < count - 1)) {
+        // A queue of calls to push.
+        var queue = me.createArray_();
+
+        var instancesStart = instance || 0;
+        var i, I, clone;
+        for (i = instancesStart, I = count - 1; i < I; ++i) {
+          var node = domCloneNode(template);
+          domInsertBefore(node, template);
+
+          jstSetInstance(/** @type Element */(node), value, i);
+          clone = context.clone(value[i], i, count);
+
+          queue.push(me.jstProcessInner_, clone, node,
+                     JsEvalContext.recycle, clone, null);
+                     
+        }
+        // Push the originally present template instance last to keep
+        // the order aligned with the DOM order, because the newly
+        // created template instances are inserted *before* the
+        // original instance.
+        jstSetInstance(template, value, i);
+        clone = context.clone(value[i], i, count);
+        queue.push(me.jstProcessInner_, clone, template,
+                   JsEvalContext.recycle, clone, null);
+        me.push_(queue);
+      } else if (instance < count) {
+        var v = value[instance];
+
+        jstSetInstance(template, value, instance);
+        var clone = context.clone(v, instance, count);
+        var queue = me.createArray_();
+        queue.push(me.jstProcessInner_, clone, template,
+                   JsEvalContext.recycle, clone, null);
+        me.push_(queue);
+      } else {
+        domRemoveNode(template);
+      }
+    }
+  } else {
+    if (value == null) {
+      displayNone(template);
+    } else {
+      displayDefault(template);
+      var clone = context.clone(value, 0, 1);
+      var queue = me.createArray_();
+      queue.push(me.jstProcessInner_, clone, template,
+                 JsEvalContext.recycle, clone, null);
+      me.push_(queue);
+    }
+  }
+};
+
+
+/**
+ * Implements the jsvars attribute: evaluates each of the values and
+ * assigns them to variables in the current context. Similar to
+ * jsvalues, except that all values are treated as vars, independent
+ * of their names.
+ *
+ * @param {JsEvalContext} context Current evaluation context.
+ *
+ * @param {Element} template Currently processed template node.
+ *
+ * @param {Array} values Processed value of the jsvalues attribute: a
+ * flattened array of pairs. The second element in the pair is a
+ * function that can be passed to jsexec() for evaluation in the
+ * current jscontext, and the first element is the variable name that
+ * the value returned by jsexec is assigned to.
+ */
+JstProcessor.prototype.jstVars_ = function(context, template, values) {
+  for (var i = 0, I = jsLength(values); i < I; i += 2) {
+    var label = values[i];
+    var value = context.jsexec(values[i+1], template);
+    context.setVariable(label, value);
+  }
+};
+
+
+/**
+ * Implements the jsvalues attribute: evaluates each of the values and
+ * assigns them to variables in the current context (if the name
+ * starts with '$', javascript properties of the current template node
+ * (if the name starts with '.'), or DOM attributes of the current
+ * template node (otherwise). Since DOM attribute values are always
+ * strings, the value is coerced to string in the latter case,
+ * otherwise it's the uncoerced javascript value.
+ *
+ * @param {JsEvalContext} context Current evaluation context.
+ *
+ * @param {Element} template Currently processed template node.
+ *
+ * @param {Array} values Processed value of the jsvalues attribute: a
+ * flattened array of pairs. The second element in the pair is a
+ * function that can be passed to jsexec() for evaluation in the
+ * current jscontext, and the first element is the label that
+ * determines where the value returned by jsexec is assigned to.
+ */
+JstProcessor.prototype.jstValues_ = function(context, template, values) {
+  for (var i = 0, I = jsLength(values); i < I; i += 2) {
+    var label = values[i];
+    var value = context.jsexec(values[i+1], template);
+
+    if (label.charAt(0) == CHAR_dollar) {
+      // A jsvalues entry whose name starts with $ sets a local
+      // variable.
+      context.setVariable(label, value);
+
+    } else if (label.charAt(0) == CHAR_period) {
+      // A jsvalues entry whose name starts with . sets a property of
+      // the current template node. The name may have further dot
+      // separated components, which are translated into namespace
+      // objects. This specifically allows to set properties on .style
+      // using jsvalues. NOTE(mesch): Setting the style attribute has
+      // no effect in IE and hence should not be done anyway.
+      var nameSpaceLabel = label.substr(1).split(CHAR_period);
+      var nameSpaceObject = template;
+      var nameSpaceDepth = jsLength(nameSpaceLabel);
+      for (var j = 0, J = nameSpaceDepth - 1; j < J; ++j) {
+        var jLabel = nameSpaceLabel[j];
+        if (!nameSpaceObject[jLabel]) {
+          nameSpaceObject[jLabel] = {};
+        }
+        nameSpaceObject = nameSpaceObject[jLabel];
+      }
+      nameSpaceObject[nameSpaceLabel[nameSpaceDepth - 1]] = value;
+
+    } else if (label) {
+      // Any other jsvalues entry sets an attribute of the current
+      // template node.
+      if (typeof value == TYPE_boolean) {
+        // Handle boolean values that are set as attributes specially,
+        // according to the XML/HTML convention.
+        if (value) {
+          domSetAttribute(template, label, label);
+        } else {
+          domRemoveAttribute(template, label);
+        }
+      } else {
+        domSetAttribute(template, label, STRING_empty + value);
+      }
+    }
+  }
+};
+
+
+/**
+ * Implements the jscontent attribute. Evalutes the expression in
+ * jscontent in the current context and with the current variables,
+ * and assigns its string value to the content of the current template
+ * node.
+ *
+ * @param {JsEvalContext} context Current evaluation context.
+ *
+ * @param {Element} template Currently processed template node.
+ *
+ * @param {Function} content Processed value of the jscontent
+ * attribute.
+ */
+JstProcessor.prototype.jstContent_ = function(context, template, content) {
+  // NOTE(mesch): Profiling shows that this method costs significant
+  // time. In jstemplate_perf.html, it's about 50%. I tried to replace
+  // by HTML escaping and assignment to innerHTML, but that was even
+  // slower.
+  var value = STRING_empty + context.jsexec(content, template);
+  // Prevent flicker when refreshing a template and the value doesn't
+  // change.
+  if (template.innerHTML == value) {
+    return;
+  }
+  while (template.firstChild) {
+    domRemoveNode(template.firstChild);
+  }
+  var t = domCreateTextNode(this.document_, value);
+  domAppendChild(template, t);
+};
+
+
+/**
+ * Caches access to and parsing of template processing attributes. If
+ * domGetAttribute() is called every time a template attribute value
+ * is used, it takes more than 10% of the time.
+ *
+ * @param {Element} template A DOM element node of the template.
+ *
+ * @return {Object} A javascript object that has all js template
+ * processing attribute values of the node as properties.
+ */
+JstProcessor.prototype.jstAttributes_ = function(template) {
+  if (template[PROP_jstcache]) {
+    return template[PROP_jstcache];
+  }
+
+  var jstid = domGetAttribute(template, ATT_jstcache);
+  if (jstid) {
+    return template[PROP_jstcache] = JstProcessor.jstcache_[jstid];
+  }
+
+  return JstProcessor.prepareNode_(template);
+};
+
+
+/**
+ * Helps to implement the transclude attribute, and is the initial
+ * call to get hold of a template from its ID.
+ *
+ * If the ID is not present in the DOM, and opt_loadHtmlFn is specified, this
+ * function will call that function and add the result to the DOM, before
+ * returning the template.
+ *
+ * @param {string} name The ID of the HTML element used as template.
+ * @param {Function} opt_loadHtmlFn A function which, when called, will return
+ *   HTML that contains an element whose ID is 'name'.
+ *
+ * @return {Element|null} The DOM node of the template. (Only element nodes
+ * can be found by ID, hence it's a Element.)
+ */
+function jstGetTemplate(name, opt_loadHtmlFn) {
+  var doc = document;
+  var section;
+  if (opt_loadHtmlFn) {
+    section = jstLoadTemplateIfNotPresent(doc, name, opt_loadHtmlFn);
+  } else {
+    section = domGetElementById(doc, name);
+  }
+  if (section) {
+    JstProcessor.prepareTemplate_(section);
+    var ret = domCloneElement(section);
+    domRemoveAttribute(ret, STRING_id);
+    return ret;
+  } else {
+    return null;
+  }
+}
+
+/**
+ * This function is the same as 'jstGetTemplate' but, if the template
+ * does not exist, throw an exception.
+ *
+ * @param {string} name The ID of the HTML element used as template.
+ * @param {Function} opt_loadHtmlFn A function which, when called, will return
+ *   HTML that contains an element whose ID is 'name'.
+ *
+ * @return {Element} The DOM node of the template. (Only element nodes
+ * can be found by ID, hence it's a Element.)
+ */
+function jstGetTemplateOrDie(name, opt_loadHtmlFn) {
+  var x = jstGetTemplate(name, opt_loadHtmlFn);
+  check(x !== null);
+  return /** @type Element */(x);
+}
+
+
+/**
+ * If an element with id 'name' is not present in the document, call loadHtmlFn
+ * and insert the result into the DOM.
+ *
+ * @param {Document} doc
+ * @param {string} name
+ * @param {Function} loadHtmlFn A function that returns HTML to be inserted
+ * into the DOM.
+ * @param {string} opt_target The id of a DOM object under which to attach the
+ *   HTML once it's inserted.  An object with this id is created if it does not
+ *   exist.
+ * @return {Element} The node whose id is 'name'
+ */
+function jstLoadTemplateIfNotPresent(doc, name, loadHtmlFn, opt_target) {
+  var section = domGetElementById(doc, name);
+  if (section) {
+    return section;
+  }
+  // Load any necessary HTML and try again.
+  jstLoadTemplate_(doc, loadHtmlFn(), opt_target || STRING_jsts);
+  var section = domGetElementById(doc, name);
+  if (!section) {
+    log("Error: jstGetTemplate was provided with opt_loadHtmlFn, " +
+	"but that function did not provide the id '" + name + "'.");
+  }
+  return /** @type Element */(section);
+}
+
+
+/**
+ * Loads the given HTML text into the given document, so that
+ * jstGetTemplate can find it.
+ *
+ * We append it to the element identified by targetId, which is hidden.
+ * If it doesn't exist, it is created.
+ *
+ * @param {Document} doc The document to create the template in.
+ *
+ * @param {string} html HTML text to be inserted into the document.
+ *
+ * @param {string} targetId The id of a DOM object under which to attach the
+ *   HTML once it's inserted.  An object with this id is created if it does not
+ *   exist.
+ */
+function jstLoadTemplate_(doc, html, targetId) {
+  var existing_target = domGetElementById(doc, targetId);
+  var target;
+  if (!existing_target) {
+    target = domCreateElement(doc, STRING_div);
+    target.id = targetId;
+    displayNone(target);
+    positionAbsolute(target);
+    domAppendChild(doc.body, target);
+  } else {
+    target = existing_target;
+  }
+  var div = domCreateElement(doc, STRING_div);
+  target.appendChild(div);
+  div.innerHTML = html;
+}
+
+
+/**
+ * Sets the jsinstance attribute on a node according to its context.
+ *
+ * @param {Element} template The template DOM node to set the instance
+ * attribute on.
+ *
+ * @param {Array} values The current input context, the array of
+ * values of which the template node will render one instance.
+ *
+ * @param {number} index The index of this template node in values.
+ */
+function jstSetInstance(template, values, index) {
+  if (index == jsLength(values) - 1) {
+    domSetAttribute(template, ATT_instance, CHAR_asterisk + index);
+  } else {
+    domSetAttribute(template, ATT_instance, STRING_empty + index);
+  }
+}
+
+
+/**
+ * Log the current state.
+ * @param {string} caller An identifier for the caller of .log_.
+ * @param {Element} template The template node being processed.
+ * @param {Object} jstAttributeValues The jst attributes of the template node.
+ */
+JstProcessor.prototype.logState_ = function(
+    caller, template, jstAttributeValues) {
+  if (MAPS_DEBUG) {
+    var msg = '<table>';
+    msg += '<caption>' + caller + '</caption>';
+    msg += '<tbody>';
+    if (template.id) {
+      msg += '<tr><td>' + 'id:' + '</td><td>' + template.id + '</td></tr>';
+    }
+    if (template.name) {
+      msg += '<tr><td>' + 'name:' + '</td><td>' + template.name + '</td></tr>';
+    }
+    if (jstAttributeValues) {
+      msg += '<tr><td>' + 'attr:' +
+      '</td><td>' + jsToSource(jstAttributeValues) + '</td></tr>';
+    }
+    msg += '</tbody></table><br/>';
+    this.logs_.push(msg);
+  }
+};
+
+
+/**
+ * Retrieve the processing logs.
+ * @return {Array.<string>} The processing logs.
+ */
+JstProcessor.prototype.getLogs = function() {
+  return this.logs_;
+};
+
diff --git a/chrome/test/data/extensions/samples/benchmark/jst/jstemplate_test.js b/chrome/test/data/extensions/samples/benchmark/jst/jstemplate_test.js
new file mode 100644
index 0000000..b9653e1
--- /dev/null
+++ b/chrome/test/data/extensions/samples/benchmark/jst/jstemplate_test.js
@@ -0,0 +1,357 @@
+// Copyright 2006 Google Inc.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+// http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+// implied. See the License for the specific language governing
+// permissions and limitations under the License.
+/**
+ * @author Steffen Meschkat (mesch@google.com)
+ * @fileoverview Unittest and examples for jstemplates.
+ */
+
+function jstWrap(data, template) {
+  return jstProcess(new JsEvalContext(data), template);
+}
+
+function testJstSelect() {
+  // Template cardinality from jsselect.
+  var t = document.getElementById('t1');
+  var d = {
+    items: [ 'A', 'B', 'C', '' ]
+  }
+  jstWrap(d, t);
+
+  var h = t.innerHTML;
+  var clone = domCloneNode(t);
+  assertTrue(/>A<\/div>/.test(h));
+  assertTrue(/>B<\/div>/.test(h));
+  assertTrue(/>C<\/div>/.test(h));
+  assertTrue(/><\/div>/.test(h));
+
+  // Reprocessing with identical data.
+  jstWrap(d, t);
+  assertAttributesMatch(t, clone);
+
+  // Reprocessing with changed data.
+  d.items[1] = 'BB';
+  jstWrap(d, t);
+
+  h = t.innerHTML;
+  assertTrue(/>A<\/div>/.test(h));
+  assertFalse(/>B<\/div>/.test(h));
+  assertTrue(/>BB<\/div>/.test(h));
+  assertTrue(/>C<\/div>/.test(h));
+
+  // Reprocessing with dropped data.
+  d.items.pop();
+  d.items.pop();
+  jstWrap(d, t);
+  h = t.innerHTML;
+  assertTrue(/>A<\/div>/.test(h));
+  assertTrue(/>BB<\/div>/.test(h));
+  assertFalse(/>C<\/div>/.test(h));
+  assertFalse(/><\/div>/.test(h));
+
+  // Reprocessing with dropped data, once more.
+  d.items.pop();
+  jstWrap(d, t);
+  h = t.innerHTML;
+  assertTrue(/>A<\/div>/.test(h));
+  assertFalse(/>BB<\/div>/.test(h));
+  assertFalse(/>C<\/div>/.test(h));
+
+  // Reprocessing with empty data -- the last template instance is
+  // preserved, and only hidden.
+  d.items.pop();
+  jstWrap(d, t);
+
+  assertTrue(/>A<\/div>/.test(h));
+  assertFalse(/>BB<\/div>/.test(h));
+  assertFalse(/>C<\/div>/.test(h));
+
+  // Reprocessing with added data.
+  d.items.push('D');
+  jstWrap(d, t);
+  h = t.innerHTML;
+  assertFalse(/>A<\/div>/.test(h));
+  assertTrue(/>D<\/div>/.test(h));
+}
+
+function testJstDisplay() {
+  var t = document.getElementById('t2');
+  var d = {
+    display: true
+  }
+  jstWrap(d, t);
+
+  var h = t.innerHTML;
+  assertFalse(/display:\s*none/.test(h));
+
+  d.display = false;
+  jstWrap(d, t);
+
+  h = t.innerHTML;
+  assertTrue(/display:\s*none/.test(h));
+
+  // Check that 'this' within js expressions is the template node
+  t = document.getElementById('t2a');
+  d = {
+    showId: 'x'
+  };
+  jstWrap(d, t);
+
+  h = t.innerHTML;
+  assertFalse(/display:\s*none/.test(h));
+
+  d.showId = 'y';
+  jstWrap(d, t);
+
+  h = t.innerHTML;
+  assertTrue(/display:\s*none/.test(h));
+}
+
+function stringContains(str, sub) {
+  return str.indexOf(sub) != -1;
+}
+
+function testJseval() {
+  var data = {};
+
+  var counter = 0;
+  var ctx = new JsEvalContext(data);
+  ctx.setVariable("callback1", function() {
+    ++counter;
+  });
+  ctx.setVariable("callback2", function() {
+    counter *= 2;
+  });
+
+  jstProcess(ctx, document.getElementById('testJseval1'));
+  assertEquals("testJseval1", 1, counter);
+
+  jstProcess(ctx, document.getElementById('testJseval2'));
+  assertEquals("testJseval2", 4, counter);
+}
+
+function testJstValues() {
+  var t = document.getElementById('t3');
+  var d = {};
+  jstWrap(d, t);
+  var h = t.innerHTML;
+  assertTrue(stringContains(h, 'http://maps.google.com/'));
+  var t3a = document.getElementById('t3a');
+  assertEquals('http://maps.google.com/', t3a.foo.bar.baz);
+  assertEquals('http://maps.google.com/', t3a.bar);
+  assertEquals('red', t3a.style.backgroundColor);
+}
+
+function testJstTransclude() {
+  var t = document.getElementById('t4');
+  var p = document.getElementById('parent');
+  var d = {};
+  jstWrap(d, t);
+  var h = p.innerHTML;
+  assertTrue(h, stringContains(h, 'http://maps.google.com/'));
+}
+
+function assertAttributesMatch(first, second) {
+  assertEquals('assertAttributesMatch: number of child nodes',
+               jsLength(first.childNodes), jsLength(second.childNodes));
+  var b = second.firstChild;
+  for (var a = first.firstChild; a; a = a.nextSibling) {
+    var att = a.attributes;
+    if (att) {
+      assertTrue(b.attributes != null);
+      assertEquals('assertAttributesMatch: number of attribute nodes',
+                   att.length, b.attributes.length);
+      for (var i = 0; i < jsLength(att); i++) {
+        var a = att[i];
+        assertEquals('assertAttributesMatch: value of attribute ' + a.name,
+                     a.value, b.getAttribute(a.name));
+      }
+    } else {
+      assertNull(b.attributes);
+    }
+    b = b.nextSibling;
+  }
+}
+
+function testJsskip() {
+  var div = domCreateElement(document, "DIV");
+  div.innerHTML = [
+      '<div jseval="outercallback()" jsskip="1">',
+      '<div jseval="innercallback()">',
+      '</div>',
+      '</div>'
+  ].join('');
+
+  var data = {};
+  var ctx = new JsEvalContext(data);
+  var outerCalled = false;
+  ctx.setVariable("outercallback", function() {
+    outerCalled = true;
+  });
+  var innerCalled = false;
+  ctx.setVariable("innercallback", function() {
+    innerCalled = true;
+  });
+  jstProcess(ctx, div);
+
+  assertTrue(outerCalled);
+  assertFalse(innerCalled);
+}
+
+function testScalarContext() {
+  var t = document.getElementById('testScalarContext');
+
+  jstWrap(true, t);
+  assertTrue(/>true</.test(t.innerHTML));
+
+  jstWrap(false, t);
+  assertTrue(/>false</.test(t.innerHTML));
+
+  jstWrap(0, t);
+  assertTrue(/>0</.test(t.innerHTML));
+
+  jstWrap("foo", t);
+  assertTrue(/>foo</.test(t.innerHTML));
+
+  jstWrap(undefined, t);
+  assertTrue(/>undefined</.test(t.innerHTML));
+
+  jstWrap(null, t);
+  assertTrue(/>null</.test(t.innerHTML));
+}
+
+function testJstLoadTemplate() {
+  var wrapperId = 'testJstLoadTemplateWrapper';
+  var id = 'testJstLoadTemplate';
+  jstLoadTemplate_(document, '<div id="' + id + '">content</div>', wrapperId);
+  var wrapperElem = document.getElementById(wrapperId);
+  assertTrue('Expected wrapper element to be in document',
+             !!wrapperElem);
+  var newTemplate = document.getElementById(id);
+  assertTrue('Expected newly loaded template to be in document',
+             !!newTemplate);
+  assertTrue('Expected wrapper to be grandparent of template',
+             newTemplate.parentNode.parentNode == wrapperElem);
+
+  // Make sure the next template loaded with the same wrapper id re-uses the
+  // wrapper element.
+  var id2 = 'testJstLoadTemplate2';
+  jstLoadTemplate_(document, '<div id="' + id2 + '">content</div>', wrapperId);
+  var newTemplate2 = document.getElementById(id2);
+  assertTrue('Expected newly loaded template to be in document',
+             !!newTemplate2);
+  assertTrue('Expected wrapper to be grandparent of template',
+             newTemplate2.parentNode.parentNode == wrapperElem);
+}
+
+function testJstGetTemplateFromDom() {
+  var element;
+  // Get by id a template in the document
+  // Success
+  element = jstGetTemplate('t1');
+  assertTrue("Asserted jstGetTemplate('t1') to return a dom element",
+             !!element);
+  // Failure
+  element = jstGetTemplate('asdf');
+  assertFalse("Asserted jstGetTemplate('asdf') to return null",
+              !!element);
+}
+
+function testJstGetTemplateFromFunction() {
+  var element;
+  // Fetch a jstemplate by id from within a html string, passed via a function.
+  function returnHtmlWithId(id) {
+    var html =
+        '<div>' +
+        '<div id="' + id + '">Here is the template</div>' +
+        '</div>';
+    return html;
+  }
+  // Success
+  element = jstGetTemplate('template',
+                           partial(returnHtmlWithId, 'template'));
+  assertTrue("Expected jstGetTemplate('template') to return a dom element",
+             !!element);
+
+  // Failure
+  element = jstGetTemplate('asdf',
+                           partial(returnHtmlWithId, 'zxcv'));
+  assertFalse("Expected jstGetTemplate('zxcv') to return null",
+              !!element);
+}
+
+function testPrepareNode() {
+  var id, node;
+  // Reset the cache so we're testing from a known state.
+  JstProcessor.jstCache_ = {};
+  JstProcessor.jstCache_[0] = {};
+
+  // Skip pre-processed nodes.  Preprocessed nodes are those with a
+  // PROP_jstcache property.
+  var t = document.getElementById('t1');
+  var caches = [];
+  caches.push(JstProcessor.prepareNode_(t));
+  caches.push(JstProcessor.prepareNode_(t));
+  assertEquals('The same cache should be returned on each call to prepareNode',
+               caches[0], caches[1]);
+
+  // Preprocessing a node with a jst attribute should return a valid struct
+  id = 'testPrepareNodeWithAttributes';
+  jstLoadTemplate_(document, '<div id="' + id + '" jsskip="1"></div>');
+  node = document.getElementById(id);
+  var cache = JstProcessor.prepareNode_(node);
+  try {
+    var jsskip = cache['jsskip']({}, {});
+  } catch (e) {
+    fail('Exception when evaluating jsskip from cache');
+  }
+  assertEquals(1, jsskip);
+}
+
+
+function testPrepareNodeWithNoAttributes() {
+  // Preprocessing a node with no jst attributes should return null
+  var id = 'testPrepareNodeNoAttributes';
+  jstLoadTemplate_(document, '<div id="' + id + '"></div>');
+  var node = document.getElementById(id);
+  assertEquals('prepareNode with no jst attributes should return default',
+               JstProcessor.jstcache_[0], JstProcessor.prepareNode_(node));
+}
+
+
+function testJsVars() {
+  var template = document.createElement('div');
+  document.body.appendChild(template);
+  template.innerHTML = '<div jsvars="foo:\'foo\';bar:true;$baz:1"></div>';
+
+  var context = new JsEvalContext;
+  jstProcess(context, template);
+
+  assertEquals('foo', context.getVariable('foo'));
+  assertEquals(1, context.getVariable('$baz'));
+  assertTrue(context.getVariable('bar'));
+  assertUndefined(context.getVariable('foobar'));
+}
+
+
+function testCacheReuse() {
+  var template = document.createElement('div');
+  document.body.appendChild(template);
+  template.innerHTML = 
+    '<div jsvars="foo:\'foo\';bar:true;$baz:1"></div>' +
+    '<span jsvars="foo:\'foo\';bar:true;$baz:1"></span>';
+  JstProcessor.prepareTemplate_(template);
+  assertEquals(template.firstChild.getAttribute(ATT_jstcache),
+               template.lastChild.getAttribute(ATT_jstcache));
+}
+
diff --git a/chrome/test/data/extensions/samples/benchmark/jst/util.js b/chrome/test/data/extensions/samples/benchmark/jst/util.js
new file mode 100644
index 0000000..570c71f
--- /dev/null
+++ b/chrome/test/data/extensions/samples/benchmark/jst/util.js
@@ -0,0 +1,471 @@
+// Copyright 2006 Google Inc.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+// http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+// implied. See the License for the specific language governing
+// permissions and limitations under the License.
+/**
+ * @fileoverview Miscellaneous constants and functions referenced in
+ * the main source files.
+ *
+ * @author Steffen Meschkat (mesch@google.com)
+ */
+
+var MAPS_DEBUG = false;
+
+function log(msg) {}
+
+// String literals defined globally and not to be inlined. (IE6 perf)
+/** @const */ var STRING_empty = '';
+
+/** @const */ var CSS_display = 'display';
+/** @const */ var CSS_position = 'position';
+
+// Constants for possible values of the typeof operator.
+var TYPE_boolean = 'boolean';
+var TYPE_number = 'number';
+var TYPE_object = 'object';
+var TYPE_string = 'string';
+var TYPE_function = 'function';
+var TYPE_undefined = 'undefined';
+
+
+/**
+ * Wrapper for the eval() builtin function to evaluate expressions and
+ * obtain their value. It wraps the expression in parentheses such
+ * that object literals are really evaluated to objects. Without the
+ * wrapping, they are evaluated as block, and create syntax
+ * errors. Also protects against other syntax errors in the eval()ed
+ * code and returns null if the eval throws an exception.
+ *
+ * @param {string} expr
+ * @return {Object|null}
+ */
+function jsEval(expr) {
+  try {
+    // NOTE(mesch): An alternative idiom would be:
+    //
+    //   eval('(' + expr + ')');
+    //
+    // Note that using the square brackets as below, "" evals to undefined.
+    // The alternative of using parentheses does not work when evaluating
+    // function literals in IE.
+    // e.g. eval("(function() {})") returns undefined, and not a function
+    // object, in IE.
+    return eval('[' + expr + '][0]');
+  } catch (e) {
+    log('EVAL FAILED ' + expr + ': ' + e);
+    return null;
+  }
+}
+
+function jsLength(obj) {
+  return obj.length;
+}
+
+function assert(obj) {}
+
+/**
+ * Copies all properties from second object to the first.  Modifies to.
+ *
+ * @param {Object} to  The target object.
+ * @param {Object} from  The source object.
+ */
+function copyProperties(to, from) {
+  for (var p in from) {
+    to[p] = from[p];
+  }
+}
+
+
+/**
+ * @param {Object|null|undefined} value The possible value to use.
+ * @param {Object} defaultValue The default if the value is not set.
+ * @return {Object} The value, if it is
+ * defined and not null; otherwise the default
+ */
+function getDefaultObject(value, defaultValue) {
+  if (typeof value != TYPE_undefined && value != null) {
+    return /** @type Object */(value);
+  } else {
+    return defaultValue;
+  }
+}
+
+/**
+ * Detect if an object looks like an Array.
+ * Note that instanceof Array is not robust; for example an Array
+ * created in another iframe fails instanceof Array.
+ * @param {Object|null} value Object to interrogate
+ * @return {boolean} Is the object an array?
+ */
+function isArray(value) {
+  return value != null &&
+      typeof value == TYPE_object &&
+      typeof value.length == TYPE_number;
+}
+
+
+/**
+ * Finds a slice of an array.
+ *
+ * @param {Array} array  Array to be sliced.
+ * @param {number} start  The start of the slice.
+ * @param {number} opt_end  The end of the slice (optional).
+ * @return {Array} array  The slice of the array from start to end.
+ */
+function arraySlice(array, start, opt_end) {
+  // Use
+  //   return Function.prototype.call.apply(Array.prototype.slice, arguments);
+  // instead of the simpler
+  //   return Array.prototype.slice.call(array, start, opt_end);
+  // here because of a bug in the FF and IE implementations of
+  // Array.prototype.slice which causes this function to return an empty list
+  // if opt_end is not provided.
+  return Function.prototype.call.apply(Array.prototype.slice, arguments);
+}
+
+
+/**
+ * Jscompiler wrapper for parseInt() with base 10.
+ *
+ * @param {string} s string repersentation of a number.
+ *
+ * @return {number} The integer contained in s, converted on base 10.
+ */
+function parseInt10(s) {
+  return parseInt(s, 10);
+}
+
+
+/**
+ * Clears the array by setting the length property to 0. This usually
+ * works, and if it should turn out not to work everywhere, here would
+ * be the place to implement the browser specific workaround.
+ *
+ * @param {Array} array  Array to be cleared.
+ */
+function arrayClear(array) {
+  array.length = 0;
+}
+
+
+/**
+ * Prebinds "this" within the given method to an object, but ignores all 
+ * arguments passed to the resulting function.
+ * I.e. var_args are all the arguments that method is invoked with when
+ * invoking the bound function.
+ *
+ * @param {Object|null} object  The object that the method call targets.
+ * @param {Function} method  The target method.
+ * @return {Function}  Method with the target object bound to it and curried by
+ *                     the provided arguments.
+ */
+function bindFully(object, method, var_args) {
+  var args = arraySlice(arguments, 2);
+  return function() {
+    return method.apply(object, args);
+  }
+}
+
+// Based on <http://www.w3.org/TR/2000/ REC-DOM-Level-2-Core-20001113/
+// core.html#ID-1950641247>.
+var DOM_ELEMENT_NODE = 1;
+var DOM_ATTRIBUTE_NODE = 2;
+var DOM_TEXT_NODE = 3;
+var DOM_CDATA_SECTION_NODE = 4;
+var DOM_ENTITY_REFERENCE_NODE = 5;
+var DOM_ENTITY_NODE = 6;
+var DOM_PROCESSING_INSTRUCTION_NODE = 7;
+var DOM_COMMENT_NODE = 8;
+var DOM_DOCUMENT_NODE = 9;
+var DOM_DOCUMENT_TYPE_NODE = 10;
+var DOM_DOCUMENT_FRAGMENT_NODE = 11;
+var DOM_NOTATION_NODE = 12;
+
+
+
+function domGetElementById(document, id) {
+  return document.getElementById(id);
+}
+
+/**
+ * Creates a new node in the given document
+ *
+ * @param {Document} doc  Target document.
+ * @param {string} name  Name of new element (i.e. the tag name)..
+ * @return {Element}  Newly constructed element.
+ */
+function domCreateElement(doc, name) {
+  return doc.createElement(name);
+}
+
+/**
+ * Traverses the element nodes in the DOM section underneath the given
+ * node and invokes the given callback as a method on every element
+ * node encountered.
+ *
+ * @param {Element} node  Parent element of the subtree to traverse.
+ * @param {Function} callback  Called on each node in the traversal.
+ */
+function domTraverseElements(node, callback) {
+  var traverser = new DomTraverser(callback);
+  traverser.run(node);
+}
+
+/**
+ * A class to hold state for a dom traversal.
+ * @param {Function} callback  Called on each node in the traversal.
+ * @constructor
+ * @class
+ */
+function DomTraverser(callback) {
+  this.callback_ = callback;
+}
+
+/**
+ * Processes the dom tree in breadth-first order.
+ * @param {Element} root  The root node of the traversal.
+ */
+DomTraverser.prototype.run = function(root) {
+  var me = this;
+  me.queue_ = [ root ];
+  while (jsLength(me.queue_)) {
+    me.process_(me.queue_.shift());
+  }
+}
+
+/**
+ * Processes a single node.
+ * @param {Element} node  The current node of the traversal.
+ */
+DomTraverser.prototype.process_ = function(node) {
+  var me = this;
+
+  me.callback_(node);
+
+  for (var c = node.firstChild; c; c = c.nextSibling) {
+    if (c.nodeType == DOM_ELEMENT_NODE) {
+      me.queue_.push(c);
+    }
+  }
+}
+
+/**
+ * Get an attribute from the DOM.  Simple redirect, exists to compress code.
+ *
+ * @param {Element} node  Element to interrogate.
+ * @param {string} name  Name of parameter to extract.
+ * @return {string|null}  Resulting attribute.
+ */
+function domGetAttribute(node, name) {
+  return node.getAttribute(name);
+  // NOTE(mesch): Neither in IE nor in Firefox, HTML DOM attributes
+  // implement namespaces. All items in the attribute collection have
+  // null localName and namespaceURI attribute values. In IE, we even
+  // encounter DIV elements that don't implement the method
+  // getAttributeNS().
+}
+
+
+/**
+ * Set an attribute in the DOM.  Simple redirect to compress code.
+ *
+ * @param {Element} node  Element to interrogate.
+ * @param {string} name  Name of parameter to set.
+ * @param {string|number} value  Set attribute to this value.
+ */
+function domSetAttribute(node, name, value) {
+  node.setAttribute(name, value);
+}
+
+/**
+ * Remove an attribute from the DOM.  Simple redirect to compress code.
+ *
+ * @param {Element} node  Element to interrogate.
+ * @param {string} name  Name of parameter to remove.
+ */
+function domRemoveAttribute(node, name) {
+  node.removeAttribute(name);
+}
+
+/**
+ * Clone a node in the DOM.
+ *
+ * @param {Node} node  Node to clone.
+ * @return {Node}  Cloned node.
+ */
+function domCloneNode(node) {
+  return node.cloneNode(true);
+  // NOTE(mesch): we never so far wanted to use cloneNode(false),
+  // hence the default.
+}
+
+/**
+ * Clone a element in the DOM.
+ *
+ * @param {Element} element  Element to clone.
+ * @return {Element}  Cloned element.
+ */
+function domCloneElement(element) {
+  return /** @type {Element} */(domCloneNode(element));
+}
+
+/**
+ * Returns the document owner of the given element. In particular,
+ * returns window.document if node is null or the browser does not
+ * support ownerDocument.  If the node is a document itself, returns
+ * itself.
+ *
+ * @param {Node|null|undefined} node  The node whose ownerDocument is required.
+ * @returns {Document}  The owner document or window.document if unsupported.
+ */
+function ownerDocument(node) {
+  if (!node) {
+    return document;
+  } else if (node.nodeType == DOM_DOCUMENT_NODE) {
+    return /** @type Document */(node);
+  } else {
+    return node.ownerDocument || document;
+  }
+}
+
+/**
+ * Creates a new text node in the given document.
+ *
+ * @param {Document} doc  Target document.
+ * @param {string} text  Text composing new text node.
+ * @return {Text}  Newly constructed text node.
+ */
+function domCreateTextNode(doc, text) {
+  return doc.createTextNode(text);
+}
+
+/**
+ * Appends a new child to the specified (parent) node.
+ *
+ * @param {Element} node  Parent element.
+ * @param {Node} child  Child node to append.
+ * @return {Node}  Newly appended node.
+ */
+function domAppendChild(node, child) {
+  return node.appendChild(child);
+}
+
+/**
+ * Sets display to default.
+ *
+ * @param {Element} node  The dom element to manipulate.
+ */
+function displayDefault(node) {
+  node.style[CSS_display] = '';
+}
+
+/**
+ * Sets display to none. Doing this as a function saves a few bytes for
+ * the 'style.display' property and the 'none' literal.
+ *
+ * @param {Element} node  The dom element to manipulate.
+ */
+function displayNone(node) {
+  node.style[CSS_display] = 'none';
+}
+
+
+/**
+ * Sets position style attribute to absolute.
+ *
+ * @param {Element} node  The dom element to manipulate.
+ */
+function positionAbsolute(node) {
+  node.style[CSS_position] = 'absolute';
+}
+
+
+/**
+ * Inserts a new child before a given sibling.
+ *
+ * @param {Node} newChild  Node to insert.
+ * @param {Node} oldChild  Sibling node.
+ * @return {Node}  Reference to new child.
+ */
+function domInsertBefore(newChild, oldChild) {
+  return oldChild.parentNode.insertBefore(newChild, oldChild);
+}
+
+/**
+ * Replaces an old child node with a new child node.
+ *
+ * @param {Node} newChild  New child to append.
+ * @param {Node} oldChild  Old child to remove.
+ * @return {Node}  Replaced node.
+ */
+function domReplaceChild(newChild, oldChild) {
+  return oldChild.parentNode.replaceChild(newChild, oldChild);
+}
+
+/**
+ * Removes a node from the DOM.
+ *
+ * @param {Node} node  The node to remove.
+ * @return {Node}  The removed node.
+ */
+function domRemoveNode(node) {
+  return domRemoveChild(node.parentNode, node);
+}
+
+/**
+ * Remove a child from the specified (parent) node.
+ *
+ * @param {Element} node  Parent element.
+ * @param {Node} child  Child node to remove.
+ * @return {Node}  Removed node.
+ */
+function domRemoveChild(node, child) {
+  return node.removeChild(child);
+}
+
+
+/**
+ * Trim whitespace from begin and end of string.
+ *
+ * @see testStringTrim();
+ *
+ * @param {string} str  Input string.
+ * @return {string}  Trimmed string.
+ */
+function stringTrim(str) {
+  return stringTrimRight(stringTrimLeft(str));
+}
+
+/**
+ * Trim whitespace from beginning of string.
+ *
+ * @see testStringTrimLeft();
+ *
+ * @param {string} str  Input string.
+ * @return {string}  Trimmed string.
+ */
+function stringTrimLeft(str) {
+  return str.replace(/^\s+/, "");
+}
+
+/**
+ * Trim whitespace from end of string.
+ *
+ * @see testStringTrimRight();
+ *
+ * @param {string} str  Input string.
+ * @return {string}  Trimmed string.
+  */
+function stringTrimRight(str) {
+  return str.replace(/\s+$/, "");
+}
+
diff --git a/chrome/test/data/extensions/samples/benchmark/manifest.json b/chrome/test/data/extensions/samples/benchmark/manifest.json
new file mode 100644
index 0000000..c2b5261
--- /dev/null
+++ b/chrome/test/data/extensions/samples/benchmark/manifest.json
@@ -0,0 +1,14 @@
+{
+  "name": "Page Benchmarker",
+  "version": "1.0",
+  "description": "Chromium Page Benchmarker.",
+  "toolstrips": [
+    "toolstrip.html"
+  ],
+  "content_scripts": [
+    {
+      "matches": ["http://*/*"],
+      "js": ["script.js"]
+    }
+  ]
+}
diff --git a/chrome/test/data/extensions/samples/benchmark/options.html b/chrome/test/data/extensions/samples/benchmark/options.html
new file mode 100644
index 0000000..8145632
--- /dev/null
+++ b/chrome/test/data/extensions/samples/benchmark/options.html
@@ -0,0 +1,228 @@
+<head>
+  <title>Page Benchmark Options</title>
+  <script src="jst/util.js" type="text/javascript"></script> 
+  <script src="jst/jsevalcontext.js" type="text/javascript"></script> 
+  <script src="jst/jstemplate.js" type="text/javascript"></script> 
+  <script src="jst/jstemplate_example.js" type="text/javascript"></script> 
+
+<style>
+body {
+  font-size: 84%;
+  font-family: Arial, Helvetica, sans-serif;
+  padding: 0.75em;
+  margin: 0;
+  min-width: 45em;
+}
+
+h1 {
+  font-size: 110%;
+  font-weight: bold;
+  color: #4a8ee6;
+  letter-spacing: -1px;
+  padding: 0;
+  margin: 0;
+}
+
+div#header {
+  padding: 0.75em 1em;
+  padding-top: 0.6em;
+  padding-left: 10;
+  margin-bottom: 0.75em;
+  position: relative;
+  overflow: hidden;
+  background: #5296de;
+  -webkit-background-size: 100%;
+  border: 1px solid #3a75bd;
+  -webkit-border-radius: 6px;
+  color: white;
+  text-shadow: 0 0 2px black;
+}
+div#header h1 {
+  padding-left: 37px;
+  margin: 0;
+  display: inline;
+  color: white;
+}
+div#header p {
+  font-size: 84%;
+  font-style: italic;
+  padding: 0;
+  margin: 0;
+  color: white;
+  padding-left: 0.4em;
+  display: inline;
+}
+
+table.list {
+  font-size: 84%;
+  table-layout: fixed;
+}
+
+table.list:not([class*='filtered']) tr:nth-child(odd) td:not([class*='filtered']) {
+  background: #eff3ff;
+}
+
+table.list th {
+  padding: 0 0.5em;
+  vertical-align: top;
+  font-weight: bold;
+  color: #315d94;
+  color: black;
+  white-space: nowrap;
+  text-align: center;
+}
+
+.avg {
+  font-weight: bold;
+  text-align: center;
+}
+
+.data {
+  text-align: left;
+  white-space: nowrap;
+}
+
+.bggraph {
+  background-color: #faa;
+  white-space: nowrap;
+}
+</style>
+
+<script>
+
+var max_sample = 0;
+
+Array.max = function(array) {
+  return Math.max.apply( Math, array );
+}
+
+Array.min = function(array) {
+  return Math.min.apply( Math, array );
+};
+
+// Compute the average of an array
+Array.avg = function(array) {
+  var count = array.length;
+  var sum = 0;
+  for (var i = 0; i < count; i++) {
+    sum += array[i];
+  }
+  return (sum / count).toFixed(1);
+}
+
+// Compute the standard deviation of an array
+Array.stddev = function(array) {
+  var count = array.length;
+  var mean = Array.avg(array);
+  var variance = 0;
+  for (var i = 0; i < count; i++) {
+    var deviation = mean - array[i];
+    variance = variance + deviation * deviation;
+  }
+  variance = variance / count;
+  return Math.sqrt(variance).toFixed(2);
+}
+
+// Computes min/max/mean/stddev, etc all up front.
+function computeResults(data) {
+  for (var i = 0; i < data.data.length; i++) {
+    var obj = data.data[i];
+    obj.mean = Array.avg(data.data[i].results);
+    obj.stddev = Array.stddev(data.data[i].results);
+    obj.min = Array.min(data.data[i].results);
+    obj.max = Array.max(data.data[i].results);
+  }
+
+  // Find the biggest sample for our bar graph.
+  max_sample = 0;
+  for (var i = 0; i < data.data.length; i++) {
+    if (data.data[i].max > max_sample) {
+      max_sample = data.data[i].max;
+    }
+  }
+}
+
+function jsinit() {
+  // Run the template to show results
+  var data = window.opener.results;
+  computeResults(data);
+
+  var context = new JsEvalContext(data);
+  context.setVariable('$width', 0);
+  context.setVariable('$samples', 0);
+  var template = document.getElementById("t");
+  jstProcess(context, template);
+
+  // Set the options
+  var extension = window.opener;
+  document.getElementById("iterations").value = extension.iterations;
+  document.getElementById("clearconns").checked = extension.clearConnections;
+  document.getElementById("clearcache").checked = extension.clearCache;
+}
+
+function getWidth(mean, max_width) {
+  return Math.floor(max_width * (mean / max_sample));
+}
+
+// Apply configuration back to our extension
+function config() {
+  var extension = window.opener;
+  var iterations = parseInt(document.getElementById("iterations").value);
+  var clearConnections = document.getElementById("clearconns").checked;
+  var clearCache = document.getElementById("clearcache").checked;
+  if (iterations > 0) {
+    extension.iterations = iterations;
+    extension.clearConnections = clearConnections;
+    extension.clearCache = clearCache;
+  }
+}
+
+// Clear the results
+function clearResults() {
+  window.opener.results.data = new Array();
+  jsinit();
+}
+</script>
+
+</head>
+
+<body onload="jsinit()">
+
+<h1><div id="header">Page Benchmark Results</div></h1>
+
+<h1>Configuration</h1>
+
+<span>Iterations</span>
+<input id="iterations" type=text style="text-align:right">
+<input type="button" value="Clear Results" onclick="clearResults();">
+Clear Connections?<input id="clearconns" type="checkbox">
+Clear Cache?<input id="clearcache" type="checkbox">
+<input type="button" value="OK" onclick="config();">
+<p>
+
+<h1>Results</h1>
+
+<table class="list" width="100%">
+  <tr>
+  <th width=30%>url</th>
+  <th width=50>avg</th>
+  <th width=50>stddev</th>
+  <th width=50>min</th>
+  <th width=50>max</th>
+  <th samples</th>
+  </tr>
+
+  <tr id="t" jsselect="data">
+  <td class="url" jseval="$width = getWidth($this.mean, 600)"><div jsvalues=".style.width:$width" class="bggraph"><a jsvalues="href:$this.url" jscontent="url"></a></div></td>
+  <td class="avg" jscontent="mean"></td>
+  <td class="avg" jscontent="stddev"></td>
+  <td class="avg" jscontent="min"></td>
+  <td class="avg" jscontent="max"></td>
+  <td class="data"><span jsselect="results"><span jscontent="$this"></span>,</span> </td>
+  </tr>
+</table>
+
+<script>
+</script>
+
+</body>
diff --git a/chrome/test/data/extensions/samples/benchmark/script.js b/chrome/test/data/extensions/samples/benchmark/script.js
new file mode 100644
index 0000000..cbd1bb5
--- /dev/null
+++ b/chrome/test/data/extensions/samples/benchmark/script.js
@@ -0,0 +1,28 @@
+// The port for communicating back to the extension.
+var benchmarkExtensionPort = chrome.extension.connect();
+
+// The url is what this page is known to the benchmark as.
+// The benchmark uses this id to differentiate the benchmark's
+// results from random pages being browsed.
+
+// TODO(mbelshe): If the page redirects, the location changed and the
+// benchmark stalls.
+var benchmarkExtensionUrl = window.location.toString();
+
+function sendTimesToExtension() {
+  var times = window.chromium.GetLoadTimes();
+  if (times.finishLoadTime != 0) {
+    benchmarkExtensionPort.postMessage({message: "load", url: benchmarkExtensionUrl, values: times});
+  } else {
+    window.setTimeout(sendTimesToExtension, 100);
+  }
+}
+
+function loadComplete() {
+  // Only trigger for top-level frames (e.g. the one we benchmarked)
+  if (window.parent == window) {
+    sendTimesToExtension();
+  }
+}
+
+window.addEventListener("load", loadComplete);
diff --git a/chrome/test/data/extensions/samples/benchmark/stopwatch.jpg b/chrome/test/data/extensions/samples/benchmark/stopwatch.jpg
new file mode 100644
index 0000000..60628b1
--- /dev/null
+++ b/chrome/test/data/extensions/samples/benchmark/stopwatch.jpg
diff --git a/chrome/test/data/extensions/samples/benchmark/toolstrip.html b/chrome/test/data/extensions/samples/benchmark/toolstrip.html
new file mode 100644
index 0000000..4ca82af
--- /dev/null
+++ b/chrome/test/data/extensions/samples/benchmark/toolstrip.html
@@ -0,0 +1,175 @@
+<style>
+#options {
+  position: absolute;
+  background-color: #FFFFCC;
+  display: none;
+  font-family: "Courier New";
+  font-size: 9pt;
+  padding: 5px;
+  border: 1px solid #CCCC88;
+  z-index: 3;
+}
+</style>
+
+<script>
+var optionsForm;
+function show_options() {
+  optionsForm = window.open("options.html", "optionswindow");
+}
+
+// Round a number to the 1's place.
+function formatNumber(str) {
+  str += '';
+  if (str == '0') {
+    return 'N/A ';
+  }
+  var x = str.split('.');
+  var x1 = x[0];
+  var x2 = x.length > 1 ? '.' + x[1] : '';
+  var regex = /(\d+)(\d{3})/;
+  while (regex.test(x1)) {
+    x1 = x1.replace(regex, '$1' + ',' + '$2');
+  }
+  return x1;
+}
+
+// Configuration and results are stored globally.
+window.iterations = 10;
+window.clearConnections = true;
+window.clearCache = true;
+window.results = {};
+window.results.data = new Array();
+
+function Benchmark() {
+  var runCount_ = 0;
+  var count_;
+  var totalTime_;
+  var lastWin_;
+  var me_ = this;
+  var current_;
+
+  // Start a test run
+  this.start = function(url) {
+    // Check if a run is already in progress.
+    if (me_.isRunning()) {
+      return;
+    }
+
+    runCount_ = window.iterations;
+    count_ = 0;
+    totalTime_ = 0;
+    lastWin_ = 0;
+
+    current_ = {};
+    current_.url = url;
+    current_.results = new Array();
+
+    me_.runPage();
+  }
+
+  // Is the benchmark currently in progress.
+  this.isRunning = function() {
+    return runCount_ > 0;
+  }
+
+  // Called when the test run completes.
+  this.finish = function() {
+    lastWin_.close();
+    lastWin_ = 0;
+
+    // push the result
+    window.results.data.push(current_);
+    current_ = 0;
+
+    // show the latest
+    show_options();
+  }
+
+  // Update the UI after a test run.
+  this.displayResults = function() {
+    var span = document.getElementById("result");
+    var score = 0;
+    if (count_ > 0) {
+      score = totalTime_ / count_;
+    }
+    span.innerHTML = score.toFixed(1) + " (" + (runCount_) + ")";
+  }
+
+  // Run a single page in the benchmark
+  this.runPage = function() {
+    if (window.clearCache) {
+      chromium.benchmarking.clearCache();
+    }
+    if (window.clearConnections) {
+      chromium.benchmarking.closeConnections();
+    }
+
+    if (lastWin_) {
+      lastWin_.location = current_.url;
+    } else {
+      lastWin_ = window.open(current_.url);
+    }
+  }
+
+  // Called when a page finishes loading.
+  this.pageFinished = function(csi) {
+    var t = Math.round((csi.finishLoadTime - csi.startLoadTime) * 1000.0);
+
+    // Record the result
+    current_.results.push(t);
+
+    // For our toolbar counters
+    totalTime_ += t;
+    count_++;
+
+    if (--runCount_ > 0) {
+      setTimeout(me_.runPage, 100);
+    } else {
+      me_.finish();
+    }
+
+    // Update the UI
+    me_.displayResults();
+  }
+}
+
+var benchmarks = new Array();
+
+chrome.self.onConnect.addListener(function(port) {
+  port.onMessage.addListener(function(data) {
+    if (data.message == "load") {
+      var benchmark = benchmarks[data.url];
+      if (benchmark != undefined && benchmark.isRunning()) {
+        benchmark.pageFinished(data.values);
+      }
+    }
+  });
+});
+
+function run() {
+  show_options();
+  var urls = document.getElementById("url").value.split(",");
+  for (var i = 0; i < urls.length; i++) {
+    var benchmark = new Benchmark();
+    benchmarks[urls[i]] = benchmark;
+    benchmark.start(urls[i]);  // XXXMB - move to constructor
+  }
+}
+</script>
+
+<style> 
+#result {
+  color: green;
+  text-align: center;
+  vertical-align: center;
+}
+</style> 
+
+<div id="bench">
+<img src="stopwatch.jpg" height="25" width="25" align=top onclick="show_options()">
+<input type="text" id="url" value="http://www.google.com/"></input>
+<div class="toolstrip-button"> 
+<span id="run" class="open" onclick="run()">Go</span> 
+</div> 
+<span id="result"></span> 
+</div>
author	mbelshe@google.com <mbelshe@google.com@0039d316-1c4b-4281-b951-d872f2087c98>	2009-06-09 16:28:01 +0000
committer	mbelshe@google.com <mbelshe@google.com@0039d316-1c4b-4281-b951-d872f2087c98>	2009-06-09 16:28:01 +0000
commit	61cfb7a3226e01a2610044ee2df0800f3e71644a (patch)
tree	1cbf84d6241ff87045d3916d8b7b9cdda7daac23 /chrome/test/data
parent	acd70444b3eba65ce7d867aa61bcdb3b63dd9369 (diff)
download	chromium_src-61cfb7a3226e01a2610044ee2df0800f3e71644a.zip chromium_src-61cfb7a3226e01a2610044ee2df0800f3e71644a.tar.gz chromium_src-61cfb7a3226e01a2610044ee2df0800f3e71644a.tar.bz2