arctic-ui 0.1.0

data/documentation/source/javascripts/lib/_lunr.js

@@ -0,0 +1,1910 @@
+/**
+ * lunr - http://lunrjs.com - A bit like Solr, but much smaller and not as bright - 0.5.7
+ * Copyright (C) 2014 Oliver Nightingale
+ * MIT Licensed
+ * @license
+ */
+
+(function(){
+
+  /**
+   * Convenience function for instantiating a new lunr index and configuring it
+   * with the default pipeline functions and the passed config function.
+   *
+   * When using this convenience function a new index will be created with the
+   * following functions already in the pipeline:
+   *
+   * lunr.StopWordFilter - filters out any stop words before they enter the
+   * index
+   *
+   * lunr.stemmer - stems the tokens before entering the index.
+   *
+   * Example:
+   *
+   *     var idx = lunr(function () {
+ *       this.field('title', 10)
+ *       this.field('tags', 100)
+ *       this.field('body')
+ *
+ *       this.ref('cid')
+ *
+ *       this.pipeline.add(function () {
+ *         // some custom pipeline function
+ *       })
+ *
+ *     })
+   *
+   * @param {Function} config A function that will be called with the new instance
+   * of the lunr.Index as both its context and first parameter. It can be used to
+   * customize the instance of new lunr.Index.
+   * @namespace
+   * @module
+   * @returns {lunr.Index}
+   *
+   */
+  var lunr = function (config) {
+    var idx = new lunr.Index
+
+    idx.pipeline.add(
+        lunr.trimmer,
+        lunr.stopWordFilter,
+        lunr.stemmer
+    )
+
+    if (config) config.call(idx, idx)
+
+    return idx
+  }
+
+  lunr.version = "0.5.7"
+  /*!
+   * lunr.utils
+   * Copyright (C) 2014 Oliver Nightingale
+   */
+
+  /**
+   * A namespace containing utils for the rest of the lunr library
+   */
+  lunr.utils = {}
+
+  /**
+   * Print a warning message to the console.
+   *
+   * @param {String} message The message to be printed.
+   * @memberOf Utils
+   */
+  lunr.utils.warn = (function (global) {
+    return function (message) {
+      if (global.console && console.warn) {
+        console.warn(message)
+      }
+    }
+  })(this)
+
+  /*!
+   * lunr.EventEmitter
+   * Copyright (C) 2014 Oliver Nightingale
+   */
+
+  /**
+   * lunr.EventEmitter is an event emitter for lunr. It manages adding and removing event handlers and triggering events and their handlers.
+   *
+   * @constructor
+   */
+  lunr.EventEmitter = function () {
+    this.events = {}
+  }
+
+  /**
+   * Binds a handler function to a specific event(s).
+   *
+   * Can bind a single function to many different events in one call.
+   *
+   * @param {String} [eventName] The name(s) of events to bind this function to.
+   * @param {Function} handler The function to call when an event is fired.
+   * @memberOf EventEmitter
+   */
+  lunr.EventEmitter.prototype.addListener = function () {
+    var args = Array.prototype.slice.call(arguments),
+        fn = args.pop(),
+        names = args
+
+    if (typeof fn !== "function") throw new TypeError ("last argument must be a function")
+
+    names.forEach(function (name) {
+      if (!this.hasHandler(name)) this.events[name] = []
+      this.events[name].push(fn)
+    }, this)
+  }
+
+  /**
+   * Removes a handler function from a specific event.
+   *
+   * @param {String} eventName The name of the event to remove this function from.
+   * @param {Function} handler The function to remove from an event.
+   * @memberOf EventEmitter
+   */
+  lunr.EventEmitter.prototype.removeListener = function (name, fn) {
+    if (!this.hasHandler(name)) return
+
+    var fnIndex = this.events[name].indexOf(fn)
+    this.events[name].splice(fnIndex, 1)
+
+    if (!this.events[name].length) delete this.events[name]
+  }
+
+  /**
+   * Calls all functions bound to the given event.
+   *
+   * Additional data can be passed to the event handler as arguments to `emit`
+   * after the event name.
+   *
+   * @param {String} eventName The name of the event to emit.
+   * @memberOf EventEmitter
+   */
+  lunr.EventEmitter.prototype.emit = function (name) {
+    if (!this.hasHandler(name)) return
+
+    var args = Array.prototype.slice.call(arguments, 1)
+
+    this.events[name].forEach(function (fn) {
+      fn.apply(undefined, args)
+    })
+  }
+
+  /**
+   * Checks whether a handler has ever been stored against an event.
+   *
+   * @param {String} eventName The name of the event to check.
+   * @private
+   * @memberOf EventEmitter
+   */
+  lunr.EventEmitter.prototype.hasHandler = function (name) {
+    return name in this.events
+  }
+
+  /*!
+   * lunr.tokenizer
+   * Copyright (C) 2014 Oliver Nightingale
+   */
+
+  /**
+   * A function for splitting a string into tokens ready to be inserted into
+   * the search index.
+   *
+   * @module
+   * @param {String} obj The string to convert into tokens
+   * @returns {Array}
+   */
+  lunr.tokenizer = function (obj) {
+    if (!arguments.length || obj == null || obj == undefined) return []
+    if (Array.isArray(obj)) return obj.map(function (t) { return t.toLowerCase() })
+
+    var str = obj.toString().replace(/^\s+/, '')
+
+    for (var i = str.length - 1; i >= 0; i--) {
+      if (/\S/.test(str.charAt(i))) {
+        str = str.substring(0, i + 1)
+        break
+      }
+    }
+
+    return str
+        .split(/(?:\s+|\-)/)
+        .filter(function (token) {
+          return !!token
+        })
+        .map(function (token) {
+          return token.toLowerCase()
+        })
+  }
+  /*!
+   * lunr.Pipeline
+   * Copyright (C) 2014 Oliver Nightingale
+   */
+
+  /**
+   * lunr.Pipelines maintain an ordered list of functions to be applied to all
+   * tokens in documents entering the search index and queries being ran against
+   * the index.
+   *
+   * An instance of lunr.Index created with the lunr shortcut will contain a
+   * pipeline with a stop word filter and an English language stemmer. Extra
+   * functions can be added before or after either of these functions or these
+   * default functions can be removed.
+   *
+   * When run the pipeline will call each function in turn, passing a token, the
+   * index of that token in the original list of all tokens and finally a list of
+   * all the original tokens.
+   *
+   * The output of functions in the pipeline will be passed to the next function
+   * in the pipeline. To exclude a token from entering the index the function
+   * should return undefined, the rest of the pipeline will not be called with
+   * this token.
+   *
+   * For serialisation of pipelines to work, all functions used in an instance of
+   * a pipeline should be registered with lunr.Pipeline. Registered functions can
+   * then be loaded. If trying to load a serialised pipeline that uses functions
+   * that are not registered an error will be thrown.
+   *
+   * If not planning on serialising the pipeline then registering pipeline functions
+   * is not necessary.
+   *
+   * @constructor
+   */
+  lunr.Pipeline = function () {
+    this._stack = []
+  }
+
+  lunr.Pipeline.registeredFunctions = {}
+
+  /**
+   * Register a function with the pipeline.
+   *
+   * Functions that are used in the pipeline should be registered if the pipeline
+   * needs to be serialised, or a serialised pipeline needs to be loaded.
+   *
+   * Registering a function does not add it to a pipeline, functions must still be
+   * added to instances of the pipeline for them to be used when running a pipeline.
+   *
+   * @param {Function} fn The function to check for.
+   * @param {String} label The label to register this function with
+   * @memberOf Pipeline
+   */
+  lunr.Pipeline.registerFunction = function (fn, label) {
+    if (label in this.registeredFunctions) {
+      lunr.utils.warn('Overwriting existing registered function: ' + label)
+    }
+
+    fn.label = label
+    lunr.Pipeline.registeredFunctions[fn.label] = fn
+  }
+
+  /**
+   * Warns if the function is not registered as a Pipeline function.
+   *
+   * @param {Function} fn The function to check for.
+   * @private
+   * @memberOf Pipeline
+   */
+  lunr.Pipeline.warnIfFunctionNotRegistered = function (fn) {
+    var isRegistered = fn.label && (fn.label in this.registeredFunctions)
+
+    if (!isRegistered) {
+      lunr.utils.warn('Function is not registered with pipeline. This may cause problems when serialising the index.\n', fn)
+    }
+  }
+
+  /**
+   * Loads a previously serialised pipeline.
+   *
+   * All functions to be loaded must already be registered with lunr.Pipeline.
+   * If any function from the serialised data has not been registered then an
+   * error will be thrown.
+   *
+   * @param {Object} serialised The serialised pipeline to load.
+   * @returns {lunr.Pipeline}
+   * @memberOf Pipeline
+   */
+  lunr.Pipeline.load = function (serialised) {
+    var pipeline = new lunr.Pipeline
+
+    serialised.forEach(function (fnName) {
+      var fn = lunr.Pipeline.registeredFunctions[fnName]
+
+      if (fn) {
+        pipeline.add(fn)
+      } else {
+        throw new Error ('Cannot load un-registered function: ' + fnName)
+      }
+    })
+
+    return pipeline
+  }
+
+  /**
+   * Adds new functions to the end of the pipeline.
+   *
+   * Logs a warning if the function has not been registered.
+   *
+   * @param {Function} functions Any number of functions to add to the pipeline.
+   * @memberOf Pipeline
+   */
+  lunr.Pipeline.prototype.add = function () {
+    var fns = Array.prototype.slice.call(arguments)
+
+    fns.forEach(function (fn) {
+      lunr.Pipeline.warnIfFunctionNotRegistered(fn)
+      this._stack.push(fn)
+    }, this)
+  }
+
+  /**
+   * Adds a single function after a function that already exists in the
+   * pipeline.
+   *
+   * Logs a warning if the function has not been registered.
+   *
+   * @param {Function} existingFn A function that already exists in the pipeline.
+   * @param {Function} newFn The new function to add to the pipeline.
+   * @memberOf Pipeline
+   */
+  lunr.Pipeline.prototype.after = function (existingFn, newFn) {
+    lunr.Pipeline.warnIfFunctionNotRegistered(newFn)
+
+    var pos = this._stack.indexOf(existingFn) + 1
+    this._stack.splice(pos, 0, newFn)
+  }
+
+  /**
+   * Adds a single function before a function that already exists in the
+   * pipeline.
+   *
+   * Logs a warning if the function has not been registered.
+   *
+   * @param {Function} existingFn A function that already exists in the pipeline.
+   * @param {Function} newFn The new function to add to the pipeline.
+   * @memberOf Pipeline
+   */
+  lunr.Pipeline.prototype.before = function (existingFn, newFn) {
+    lunr.Pipeline.warnIfFunctionNotRegistered(newFn)
+
+    var pos = this._stack.indexOf(existingFn)
+    this._stack.splice(pos, 0, newFn)
+  }
+
+  /**
+   * Removes a function from the pipeline.
+   *
+   * @param {Function} fn The function to remove from the pipeline.
+   * @memberOf Pipeline
+   */
+  lunr.Pipeline.prototype.remove = function (fn) {
+    var pos = this._stack.indexOf(fn)
+    this._stack.splice(pos, 1)
+  }
+
+  /**
+   * Runs the current list of functions that make up the pipeline against the
+   * passed tokens.
+   *
+   * @param {Array} tokens The tokens to run through the pipeline.
+   * @returns {Array}
+   * @memberOf Pipeline
+   */
+  lunr.Pipeline.prototype.run = function (tokens) {
+    var out = [],
+        tokenLength = tokens.length,
+        stackLength = this._stack.length
+
+    for (var i = 0; i < tokenLength; i++) {
+      var token = tokens[i]
+
+      for (var j = 0; j < stackLength; j++) {
+        token = this._stack[j](token, i, tokens)
+        if (token === void 0) break
+      };
+
+      if (token !== void 0) out.push(token)
+    };
+
+    return out
+  }
+
+  /**
+   * Resets the pipeline by removing any existing processors.
+   *
+   * @memberOf Pipeline
+   */
+  lunr.Pipeline.prototype.reset = function () {
+    this._stack = []
+  }
+
+  /**
+   * Returns a representation of the pipeline ready for serialisation.
+   *
+   * Logs a warning if the function has not been registered.
+   *
+   * @returns {Array}
+   * @memberOf Pipeline
+   */
+  lunr.Pipeline.prototype.toJSON = function () {
+    return this._stack.map(function (fn) {
+      lunr.Pipeline.warnIfFunctionNotRegistered(fn)
+
+      return fn.label
+    })
+  }
+  /*!
+   * lunr.Vector
+   * Copyright (C) 2014 Oliver Nightingale
+   */
+
+  /**
+   * lunr.Vectors implement vector related operations for
+   * a series of elements.
+   *
+   * @constructor
+   */
+  lunr.Vector = function () {
+    this._magnitude = null
+    this.list = undefined
+    this.length = 0
+  }
+
+  /**
+   * lunr.Vector.Node is a simple struct for each node
+   * in a lunr.Vector.
+   *
+   * @private
+   * @param {Number} The index of the node in the vector.
+   * @param {Object} The data at this node in the vector.
+   * @param {lunr.Vector.Node} The node directly after this node in the vector.
+   * @constructor
+   * @memberOf Vector
+   */
+  lunr.Vector.Node = function (idx, val, next) {
+    this.idx = idx
+    this.val = val
+    this.next = next
+  }
+
+  /**
+   * Inserts a new value at a position in a vector.
+   *
+   * @param {Number} The index at which to insert a value.
+   * @param {Object} The object to insert in the vector.
+   * @memberOf Vector.
+   */
+  lunr.Vector.prototype.insert = function (idx, val) {
+    var list = this.list
+
+    if (!list) {
+      this.list = new lunr.Vector.Node (idx, val, list)
+      return this.length++
+    }
+
+    var prev = list,
+        next = list.next
+
+    while (next != undefined) {
+      if (idx < next.idx) {
+        prev.next = new lunr.Vector.Node (idx, val, next)
+        return this.length++
+      }
+
+      prev = next, next = next.next
+    }
+
+    prev.next = new lunr.Vector.Node (idx, val, next)
+    return this.length++
+  }
+
+  /**
+   * Calculates the magnitude of this vector.
+   *
+   * @returns {Number}
+   * @memberOf Vector
+   */
+  lunr.Vector.prototype.magnitude = function () {
+    if (this._magniture) return this._magnitude
+    var node = this.list,
+        sumOfSquares = 0,
+        val
+
+    while (node) {
+      val = node.val
+      sumOfSquares += val * val
+      node = node.next
+    }
+
+    return this._magnitude = Math.sqrt(sumOfSquares)
+  }
+
+  /**
+   * Calculates the dot product of this vector and another vector.
+   *
+   * @param {lunr.Vector} otherVector The vector to compute the dot product with.
+   * @returns {Number}
+   * @memberOf Vector
+   */
+  lunr.Vector.prototype.dot = function (otherVector) {
+    var node = this.list,
+        otherNode = otherVector.list,
+        dotProduct = 0
+
+    while (node && otherNode) {
+      if (node.idx < otherNode.idx) {
+        node = node.next
+      } else if (node.idx > otherNode.idx) {
+        otherNode = otherNode.next
+      } else {
+        dotProduct += node.val * otherNode.val
+        node = node.next
+        otherNode = otherNode.next
+      }
+    }
+
+    return dotProduct
+  }
+
+  /**
+   * Calculates the cosine similarity between this vector and another
+   * vector.
+   *
+   * @param {lunr.Vector} otherVector The other vector to calculate the
+   * similarity with.
+   * @returns {Number}
+   * @memberOf Vector
+   */
+  lunr.Vector.prototype.similarity = function (otherVector) {
+    return this.dot(otherVector) / (this.magnitude() * otherVector.magnitude())
+  }
+  /*!
+   * lunr.SortedSet
+   * Copyright (C) 2014 Oliver Nightingale
+   */
+
+  /**
+   * lunr.SortedSets are used to maintain an array of uniq values in a sorted
+   * order.
+   *
+   * @constructor
+   */
+  lunr.SortedSet = function () {
+    this.length = 0
+    this.elements = []
+  }
+
+  /**
+   * Loads a previously serialised sorted set.
+   *
+   * @param {Array} serialisedData The serialised set to load.
+   * @returns {lunr.SortedSet}
+   * @memberOf SortedSet
+   */
+  lunr.SortedSet.load = function (serialisedData) {
+    var set = new this
+
+    set.elements = serialisedData
+    set.length = serialisedData.length
+
+    return set
+  }
+
+  /**
+   * Inserts new items into the set in the correct position to maintain the
+   * order.
+   *
+   * @param {Object} The objects to add to this set.
+   * @memberOf SortedSet
+   */
+  lunr.SortedSet.prototype.add = function () {
+    Array.prototype.slice.call(arguments).forEach(function (element) {
+      if (~this.indexOf(element)) return
+      this.elements.splice(this.locationFor(element), 0, element)
+    }, this)
+
+    this.length = this.elements.length
+  }
+
+  /**
+   * Converts this sorted set into an array.
+   *
+   * @returns {Array}
+   * @memberOf SortedSet
+   */
+  lunr.SortedSet.prototype.toArray = function () {
+    return this.elements.slice()
+  }
+
+  /**
+   * Creates a new array with the results of calling a provided function on every
+   * element in this sorted set.
+   *
+   * Delegates to Array.prototype.map and has the same signature.
+   *
+   * @param {Function} fn The function that is called on each element of the
+   * set.
+   * @param {Object} ctx An optional object that can be used as the context
+   * for the function fn.
+   * @returns {Array}
+   * @memberOf SortedSet
+   */
+  lunr.SortedSet.prototype.map = function (fn, ctx) {
+    return this.elements.map(fn, ctx)
+  }
+
+  /**
+   * Executes a provided function once per sorted set element.
+   *
+   * Delegates to Array.prototype.forEach and has the same signature.
+   *
+   * @param {Function} fn The function that is called on each element of the
+   * set.
+   * @param {Object} ctx An optional object that can be used as the context
+   * @memberOf SortedSet
+   * for the function fn.
+   */
+  lunr.SortedSet.prototype.forEach = function (fn, ctx) {
+    return this.elements.forEach(fn, ctx)
+  }
+
+  /**
+   * Returns the index at which a given element can be found in the
+   * sorted set, or -1 if it is not present.
+   *
+   * @param {Object} elem The object to locate in the sorted set.
+   * @param {Number} start An optional index at which to start searching from
+   * within the set.
+   * @param {Number} end An optional index at which to stop search from within
+   * the set.
+   * @returns {Number}
+   * @memberOf SortedSet
+   */
+  lunr.SortedSet.prototype.indexOf = function (elem, start, end) {
+    var start = start || 0,
+        end = end || this.elements.length,
+        sectionLength = end - start,
+        pivot = start + Math.floor(sectionLength / 2),
+        pivotElem = this.elements[pivot]
+
+    if (sectionLength <= 1) {
+      if (pivotElem === elem) {
+        return pivot
+      } else {
+        return -1
+      }
+    }
+
+    if (pivotElem < elem) return this.indexOf(elem, pivot, end)
+    if (pivotElem > elem) return this.indexOf(elem, start, pivot)
+    if (pivotElem === elem) return pivot
+  }
+
+  /**
+   * Returns the position within the sorted set that an element should be
+   * inserted at to maintain the current order of the set.
+   *
+   * This function assumes that the element to search for does not already exist
+   * in the sorted set.
+   *
+   * @param {Object} elem The elem to find the position for in the set
+   * @param {Number} start An optional index at which to start searching from
+   * within the set.
+   * @param {Number} end An optional index at which to stop search from within
+   * the set.
+   * @returns {Number}
+   * @memberOf SortedSet
+   */
+  lunr.SortedSet.prototype.locationFor = function (elem, start, end) {
+    var start = start || 0,
+        end = end || this.elements.length,
+        sectionLength = end - start,
+        pivot = start + Math.floor(sectionLength / 2),
+        pivotElem = this.elements[pivot]
+
+    if (sectionLength <= 1) {
+      if (pivotElem > elem) return pivot
+      if (pivotElem < elem) return pivot + 1
+    }
+
+    if (pivotElem < elem) return this.locationFor(elem, pivot, end)
+    if (pivotElem > elem) return this.locationFor(elem, start, pivot)
+  }
+
+  /**
+   * Creates a new lunr.SortedSet that contains the elements in the intersection
+   * of this set and the passed set.
+   *
+   * @param {lunr.SortedSet} otherSet The set to intersect with this set.
+   * @returns {lunr.SortedSet}
+   * @memberOf SortedSet
+   */
+  lunr.SortedSet.prototype.intersect = function (otherSet) {
+    var intersectSet = new lunr.SortedSet,
+        i = 0, j = 0,
+        a_len = this.length, b_len = otherSet.length,
+        a = this.elements, b = otherSet.elements
+
+    while (true) {
+      if (i > a_len - 1 || j > b_len - 1) break
+
+      if (a[i] === b[j]) {
+        intersectSet.add(a[i])
+        i++, j++
+        continue
+      }
+
+      if (a[i] < b[j]) {
+        i++
+        continue
+      }
+
+      if (a[i] > b[j]) {
+        j++
+        continue
+      }
+    };
+
+    return intersectSet
+  }
+
+  /**
+   * Makes a copy of this set
+   *
+   * @returns {lunr.SortedSet}
+   * @memberOf SortedSet
+   */
+  lunr.SortedSet.prototype.clone = function () {
+    var clone = new lunr.SortedSet
+
+    clone.elements = this.toArray()
+    clone.length = clone.elements.length
+
+    return clone
+  }
+
+  /**
+   * Creates a new lunr.SortedSet that contains the elements in the union
+   * of this set and the passed set.
+   *
+   * @param {lunr.SortedSet} otherSet The set to union with this set.
+   * @returns {lunr.SortedSet}
+   * @memberOf SortedSet
+   */
+  lunr.SortedSet.prototype.union = function (otherSet) {
+    var longSet, shortSet, unionSet
+
+    if (this.length >= otherSet.length) {
+      longSet = this, shortSet = otherSet
+    } else {
+      longSet = otherSet, shortSet = this
+    }
+
+    unionSet = longSet.clone()
+
+    unionSet.add.apply(unionSet, shortSet.toArray())
+
+    return unionSet
+  }
+
+  /**
+   * Returns a representation of the sorted set ready for serialisation.
+   *
+   * @returns {Array}
+   * @memberOf SortedSet
+   */
+  lunr.SortedSet.prototype.toJSON = function () {
+    return this.toArray()
+  }
+  /*!
+   * lunr.Index
+   * Copyright (C) 2014 Oliver Nightingale
+   */
+
+  /**
+   * lunr.Index is object that manages a search index.  It contains the indexes
+   * and stores all the tokens and document lookups.  It also provides the main
+   * user facing API for the library.
+   *
+   * @constructor
+   */
+  lunr.Index = function () {
+    this._fields = []
+    this._ref = 'id'
+    this.pipeline = new lunr.Pipeline
+    this.documentStore = new lunr.Store
+    this.tokenStore = new lunr.TokenStore
+    this.corpusTokens = new lunr.SortedSet
+    this.eventEmitter =  new lunr.EventEmitter
+
+    this._idfCache = {}
+
+    this.on('add', 'remove', 'update', (function () {
+      this._idfCache = {}
+    }).bind(this))
+  }
+
+  /**
+   * Bind a handler to events being emitted by the index.
+   *
+   * The handler can be bound to many events at the same time.
+   *
+   * @param {String} [eventName] The name(s) of events to bind the function to.
+   * @param {Function} handler The serialised set to load.
+   * @memberOf Index
+   */
+  lunr.Index.prototype.on = function () {
+    var args = Array.prototype.slice.call(arguments)
+    return this.eventEmitter.addListener.apply(this.eventEmitter, args)
+  }
+
+  /**
+   * Removes a handler from an event being emitted by the index.
+   *
+   * @param {String} eventName The name of events to remove the function from.
+   * @param {Function} handler The serialised set to load.
+   * @memberOf Index
+   */
+  lunr.Index.prototype.off = function (name, fn) {
+    return this.eventEmitter.removeListener(name, fn)
+  }
+
+  /**
+   * Loads a previously serialised index.
+   *
+   * Issues a warning if the index being imported was serialised
+   * by a different version of lunr.
+   *
+   * @param {Object} serialisedData The serialised set to load.
+   * @returns {lunr.Index}
+   * @memberOf Index
+   */
+  lunr.Index.load = function (serialisedData) {
+    if (serialisedData.version !== lunr.version) {
+      lunr.utils.warn('version mismatch: current ' + lunr.version + ' importing ' + serialisedData.version)
+    }
+
+    var idx = new this
+
+    idx._fields = serialisedData.fields
+    idx._ref = serialisedData.ref
+
+    idx.documentStore = lunr.Store.load(serialisedData.documentStore)
+    idx.tokenStore = lunr.TokenStore.load(serialisedData.tokenStore)
+    idx.corpusTokens = lunr.SortedSet.load(serialisedData.corpusTokens)
+    idx.pipeline = lunr.Pipeline.load(serialisedData.pipeline)
+
+    return idx
+  }
+
+  /**
+   * Adds a field to the list of fields that will be searchable within documents
+   * in the index.
+   *
+   * An optional boost param can be passed to affect how much tokens in this field
+   * rank in search results, by default the boost value is 1.
+   *
+   * Fields should be added before any documents are added to the index, fields
+   * that are added after documents are added to the index will only apply to new
+   * documents added to the index.
+   *
+   * @param {String} fieldName The name of the field within the document that
+   * should be indexed
+   * @param {Number} boost An optional boost that can be applied to terms in this
+   * field.
+   * @returns {lunr.Index}
+   * @memberOf Index
+   */
+  lunr.Index.prototype.field = function (fieldName, opts) {
+    var opts = opts || {},
+        field = { name: fieldName, boost: opts.boost || 1 }
+
+    this._fields.push(field)
+    return this
+  }
+
+  /**
+   * Sets the property used to uniquely identify documents added to the index,
+   * by default this property is 'id'.
+   *
+   * This should only be changed before adding documents to the index, changing
+   * the ref property without resetting the index can lead to unexpected results.
+   *
+   * @param {String} refName The property to use to uniquely identify the
+   * documents in the index.
+   * @param {Boolean} emitEvent Whether to emit add events, defaults to true
+   * @returns {lunr.Index}
+   * @memberOf Index
+   */
+  lunr.Index.prototype.ref = function (refName) {
+    this._ref = refName
+    return this
+  }
+
+  /**
+   * Add a document to the index.
+   *
+   * This is the way new documents enter the index, this function will run the
+   * fields from the document through the index's pipeline and then add it to
+   * the index, it will then show up in search results.
+   *
+   * An 'add' event is emitted with the document that has been added and the index
+   * the document has been added to. This event can be silenced by passing false
+   * as the second argument to add.
+   *
+   * @param {Object} doc The document to add to the index.
+   * @param {Boolean} emitEvent Whether or not to emit events, default true.
+   * @memberOf Index
+   */
+  lunr.Index.prototype.add = function (doc, emitEvent) {
+    var docTokens = {},
+        allDocumentTokens = new lunr.SortedSet,
+        docRef = doc[this._ref],
+        emitEvent = emitEvent === undefined ? true : emitEvent
+
+    this._fields.forEach(function (field) {
+      var fieldTokens = this.pipeline.run(lunr.tokenizer(doc[field.name]))
+
+      docTokens[field.name] = fieldTokens
+      lunr.SortedSet.prototype.add.apply(allDocumentTokens, fieldTokens)
+    }, this)
+
+    this.documentStore.set(docRef, allDocumentTokens)
+    lunr.SortedSet.prototype.add.apply(this.corpusTokens, allDocumentTokens.toArray())
+
+    for (var i = 0; i < allDocumentTokens.length; i++) {
+      var token = allDocumentTokens.elements[i]
+      var tf = this._fields.reduce(function (memo, field) {
+        var fieldLength = docTokens[field.name].length
+
+        if (!fieldLength) return memo
+
+        var tokenCount = docTokens[field.name].filter(function (t) { return t === token }).length
+
+        return memo + (tokenCount / fieldLength * field.boost)
+      }, 0)
+
+      this.tokenStore.add(token, { ref: docRef, tf: tf })
+    };
+
+    if (emitEvent) this.eventEmitter.emit('add', doc, this)
+  }
+
+  /**
+   * Removes a document from the index.
+   *
+   * To make sure documents no longer show up in search results they can be
+   * removed from the index using this method.
+   *
+   * The document passed only needs to have the same ref property value as the
+   * document that was added to the index, they could be completely different
+   * objects.
+   *
+   * A 'remove' event is emitted with the document that has been removed and the index
+   * the document has been removed from. This event can be silenced by passing false
+   * as the second argument to remove.
+   *
+   * @param {Object} doc The document to remove from the index.
+   * @param {Boolean} emitEvent Whether to emit remove events, defaults to true
+   * @memberOf Index
+   */
+  lunr.Index.prototype.remove = function (doc, emitEvent) {
+    var docRef = doc[this._ref],
+        emitEvent = emitEvent === undefined ? true : emitEvent
+
+    if (!this.documentStore.has(docRef)) return
+
+    var docTokens = this.documentStore.get(docRef)
+
+    this.documentStore.remove(docRef)
+
+    docTokens.forEach(function (token) {
+      this.tokenStore.remove(token, docRef)
+    }, this)
+
+    if (emitEvent) this.eventEmitter.emit('remove', doc, this)
+  }
+
+  /**
+   * Updates a document in the index.
+   *
+   * When a document contained within the index gets updated, fields changed,
+   * added or removed, to make sure it correctly matched against search queries,
+   * it should be updated in the index.
+   *
+   * This method is just a wrapper around `remove` and `add`
+   *
+   * An 'update' event is emitted with the document that has been updated and the index.
+   * This event can be silenced by passing false as the second argument to update. Only
+   * an update event will be fired, the 'add' and 'remove' events of the underlying calls
+   * are silenced.
+   *
+   * @param {Object} doc The document to update in the index.
+   * @param {Boolean} emitEvent Whether to emit update events, defaults to true
+   * @see Index.prototype.remove
+   * @see Index.prototype.add
+   * @memberOf Index
+   */
+  lunr.Index.prototype.update = function (doc, emitEvent) {
+    var emitEvent = emitEvent === undefined ? true : emitEvent
+
+    this.remove(doc, false)
+    this.add(doc, false)
+
+    if (emitEvent) this.eventEmitter.emit('update', doc, this)
+  }
+
+  /**
+   * Calculates the inverse document frequency for a token within the index.
+   *
+   * @param {String} token The token to calculate the idf of.
+   * @see Index.prototype.idf
+   * @private
+   * @memberOf Index
+   */
+  lunr.Index.prototype.idf = function (term) {
+    var cacheKey = "@" + term
+    if (Object.prototype.hasOwnProperty.call(this._idfCache, cacheKey)) return this._idfCache[cacheKey]
+
+    var documentFrequency = this.tokenStore.count(term),
+        idf = 1
+
+    if (documentFrequency > 0) {
+      idf = 1 + Math.log(this.tokenStore.length / documentFrequency)
+    }
+
+    return this._idfCache[cacheKey] = idf
+  }
+
+  /**
+   * Searches the index using the passed query.
+   *
+   * Queries should be a string, multiple words are allowed and will lead to an
+   * AND based query, e.g. `idx.search('foo bar')` will run a search for
+   * documents containing both 'foo' and 'bar'.
+   *
+   * All query tokens are passed through the same pipeline that document tokens
+   * are passed through, so any language processing involved will be run on every
+   * query term.
+   *
+   * Each query term is expanded, so that the term 'he' might be expanded to
+   * 'hello' and 'help' if those terms were already included in the index.
+   *
+   * Matching documents are returned as an array of objects, each object contains
+   * the matching document ref, as set for this index, and the similarity score
+   * for this document against the query.
+   *
+   * @param {String} query The query to search the index with.
+   * @returns {Object}
+   * @see Index.prototype.idf
+   * @see Index.prototype.documentVector
+   * @memberOf Index
+   */
+  lunr.Index.prototype.search = function (query) {
+    var queryTokens = this.pipeline.run(lunr.tokenizer(query)),
+        queryVector = new lunr.Vector,
+        documentSets = [],
+        fieldBoosts = this._fields.reduce(function (memo, f) { return memo + f.boost }, 0)
+
+    var hasSomeToken = queryTokens.some(function (token) {
+      return this.tokenStore.has(token)
+    }, this)
+
+    if (!hasSomeToken) return []
+
+    queryTokens
+        .forEach(function (token, i, tokens) {
+          var tf = 1 / tokens.length * this._fields.length * fieldBoosts,
+              self = this
+
+          var set = this.tokenStore.expand(token).reduce(function (memo, key) {
+            var pos = self.corpusTokens.indexOf(key),
+                idf = self.idf(key),
+                similarityBoost = 1,
+                set = new lunr.SortedSet
+
+            // if the expanded key is not an exact match to the token then
+            // penalise the score for this key by how different the key is
+            // to the token.
+            if (key !== token) {
+              var diff = Math.max(3, key.length - token.length)
+              similarityBoost = 1 / Math.log(diff)
+            }
+
+            // calculate the query tf-idf score for this token
+            // applying an similarityBoost to ensure exact matches
+            // these rank higher than expanded terms
+            if (pos > -1) queryVector.insert(pos, tf * idf * similarityBoost)
+
+            // add all the documents that have this key into a set
+            Object.keys(self.tokenStore.get(key)).forEach(function (ref) { set.add(ref) })
+
+            return memo.union(set)
+          }, new lunr.SortedSet)
+
+          documentSets.push(set)
+        }, this)
+
+    var documentSet = documentSets.reduce(function (memo, set) {
+      return memo.intersect(set)
+    })
+
+    return documentSet
+        .map(function (ref) {
+          return { ref: ref, score: queryVector.similarity(this.documentVector(ref)) }
+        }, this)
+        .sort(function (a, b) {
+          return b.score - a.score
+        })
+  }
+
+  /**
+   * Generates a vector containing all the tokens in the document matching the
+   * passed documentRef.
+   *
+   * The vector contains the tf-idf score for each token contained in the
+   * document with the passed documentRef.  The vector will contain an element
+   * for every token in the indexes corpus, if the document does not contain that
+   * token the element will be 0.
+   *
+   * @param {Object} documentRef The ref to find the document with.
+   * @returns {lunr.Vector}
+   * @private
+   * @memberOf Index
+   */
+  lunr.Index.prototype.documentVector = function (documentRef) {
+    var documentTokens = this.documentStore.get(documentRef),
+        documentTokensLength = documentTokens.length,
+        documentVector = new lunr.Vector
+
+    for (var i = 0; i < documentTokensLength; i++) {
+      var token = documentTokens.elements[i],
+          tf = this.tokenStore.get(token)[documentRef].tf,
+          idf = this.idf(token)
+
+      documentVector.insert(this.corpusTokens.indexOf(token), tf * idf)
+    };
+
+    return documentVector
+  }
+
+  /**
+   * Returns a representation of the index ready for serialisation.
+   *
+   * @returns {Object}
+   * @memberOf Index
+   */
+  lunr.Index.prototype.toJSON = function () {
+    return {
+      version: lunr.version,
+      fields: this._fields,
+      ref: this._ref,
+      documentStore: this.documentStore.toJSON(),
+      tokenStore: this.tokenStore.toJSON(),
+      corpusTokens: this.corpusTokens.toJSON(),
+      pipeline: this.pipeline.toJSON()
+    }
+  }
+
+  /**
+   * Applies a plugin to the current index.
+   *
+   * A plugin is a function that is called with the index as its context.
+   * Plugins can be used to customise or extend the behaviour the index
+   * in some way. A plugin is just a function, that encapsulated the custom
+   * behaviour that should be applied to the index.
+   *
+   * The plugin function will be called with the index as its argument, additional
+   * arguments can also be passed when calling use. The function will be called
+   * with the index as its context.
+   *
+   * Example:
+   *
+   *     var myPlugin = function (idx, arg1, arg2) {
+ *       // `this` is the index to be extended
+ *       // apply any extensions etc here.
+ *     }
+   *
+   *     var idx = lunr(function () {
+ *       this.use(myPlugin, 'arg1', 'arg2')
+ *     })
+   *
+   * @param {Function} plugin The plugin to apply.
+   * @memberOf Index
+   */
+  lunr.Index.prototype.use = function (plugin) {
+    var args = Array.prototype.slice.call(arguments, 1)
+    args.unshift(this)
+    plugin.apply(this, args)
+  }
+  /*!
+   * lunr.Store
+   * Copyright (C) 2014 Oliver Nightingale
+   */
+
+  /**
+   * lunr.Store is a simple key-value store used for storing sets of tokens for
+   * documents stored in index.
+   *
+   * @constructor
+   * @module
+   */
+  lunr.Store = function () {
+    this.store = {}
+    this.length = 0
+  }
+
+  /**
+   * Loads a previously serialised store
+   *
+   * @param {Object} serialisedData The serialised store to load.
+   * @returns {lunr.Store}
+   * @memberOf Store
+   */
+  lunr.Store.load = function (serialisedData) {
+    var store = new this
+
+    store.length = serialisedData.length
+    store.store = Object.keys(serialisedData.store).reduce(function (memo, key) {
+      memo[key] = lunr.SortedSet.load(serialisedData.store[key])
+      return memo
+    }, {})
+
+    return store
+  }
+
+  /**
+   * Stores the given tokens in the store against the given id.
+   *
+   * @param {Object} id The key used to store the tokens against.
+   * @param {Object} tokens The tokens to store against the key.
+   * @memberOf Store
+   */
+  lunr.Store.prototype.set = function (id, tokens) {
+    if (!this.has(id)) this.length++
+    this.store[id] = tokens
+  }
+
+  /**
+   * Retrieves the tokens from the store for a given key.
+   *
+   * @param {Object} id The key to lookup and retrieve from the store.
+   * @returns {Object}
+   * @memberOf Store
+   */
+  lunr.Store.prototype.get = function (id) {
+    return this.store[id]
+  }
+
+  /**
+   * Checks whether the store contains a key.
+   *
+   * @param {Object} id The id to look up in the store.
+   * @returns {Boolean}
+   * @memberOf Store
+   */
+  lunr.Store.prototype.has = function (id) {
+    return id in this.store
+  }
+
+  /**
+   * Removes the value for a key in the store.
+   *
+   * @param {Object} id The id to remove from the store.
+   * @memberOf Store
+   */
+  lunr.Store.prototype.remove = function (id) {
+    if (!this.has(id)) return
+
+    delete this.store[id]
+    this.length--
+  }
+
+  /**
+   * Returns a representation of the store ready for serialisation.
+   *
+   * @returns {Object}
+   * @memberOf Store
+   */
+  lunr.Store.prototype.toJSON = function () {
+    return {
+      store: this.store,
+      length: this.length
+    }
+  }
+
+  /*!
+   * lunr.stemmer
+   * Copyright (C) 2014 Oliver Nightingale
+   * Includes code from - http://tartarus.org/~martin/PorterStemmer/js.txt
+   */
+
+  /**
+   * lunr.stemmer is an english language stemmer, this is a JavaScript
+   * implementation of the PorterStemmer taken from http://tartaurs.org/~martin
+   *
+   * @module
+   * @param {String} str The string to stem
+   * @returns {String}
+   * @see lunr.Pipeline
+   */
+  lunr.stemmer = (function(){
+    var step2list = {
+          "ational" : "ate",
+          "tional" : "tion",
+          "enci" : "ence",
+          "anci" : "ance",
+          "izer" : "ize",
+          "bli" : "ble",
+          "alli" : "al",
+          "entli" : "ent",
+          "eli" : "e",
+          "ousli" : "ous",
+          "ization" : "ize",
+          "ation" : "ate",
+          "ator" : "ate",
+          "alism" : "al",
+          "iveness" : "ive",
+          "fulness" : "ful",
+          "ousness" : "ous",
+          "aliti" : "al",
+          "iviti" : "ive",
+          "biliti" : "ble",
+          "logi" : "log"
+        },
+
+        step3list = {
+          "icate" : "ic",
+          "ative" : "",
+          "alize" : "al",
+          "iciti" : "ic",
+          "ical" : "ic",
+          "ful" : "",
+          "ness" : ""
+        },
+
+        c = "[^aeiou]",          // consonant
+        v = "[aeiouy]",          // vowel
+        C = c + "[^aeiouy]*",    // consonant sequence
+        V = v + "[aeiou]*",      // vowel sequence
+
+        mgr0 = "^(" + C + ")?" + V + C,               // [C]VC... is m>0
+        meq1 = "^(" + C + ")?" + V + C + "(" + V + ")?$",  // [C]VC[V] is m=1
+        mgr1 = "^(" + C + ")?" + V + C + V + C,       // [C]VCVC... is m>1
+        s_v = "^(" + C + ")?" + v;                   // vowel in stem
+
+    var re_mgr0 = new RegExp(mgr0);
+    var re_mgr1 = new RegExp(mgr1);
+    var re_meq1 = new RegExp(meq1);
+    var re_s_v = new RegExp(s_v);
+
+    var re_1a = /^(.+?)(ss|i)es$/;
+    var re2_1a = /^(.+?)([^s])s$/;
+    var re_1b = /^(.+?)eed$/;
+    var re2_1b = /^(.+?)(ed|ing)$/;
+    var re_1b_2 = /.$/;
+    var re2_1b_2 = /(at|bl|iz)$/;
+    var re3_1b_2 = new RegExp("([^aeiouylsz])\\1$");
+    var re4_1b_2 = new RegExp("^" + C + v + "[^aeiouwxy]$");
+
+    var re_1c = /^(.+?[^aeiou])y$/;
+    var re_2 = /^(.+?)(ational|tional|enci|anci|izer|bli|alli|entli|eli|ousli|ization|ation|ator|alism|iveness|fulness|ousness|aliti|iviti|biliti|logi)$/;
+
+    var re_3 = /^(.+?)(icate|ative|alize|iciti|ical|ful|ness)$/;
+
+    var re_4 = /^(.+?)(al|ance|ence|er|ic|able|ible|ant|ement|ment|ent|ou|ism|ate|iti|ous|ive|ize)$/;
+    var re2_4 = /^(.+?)(s|t)(ion)$/;
+
+    var re_5 = /^(.+?)e$/;
+    var re_5_1 = /ll$/;
+    var re3_5 = new RegExp("^" + C + v + "[^aeiouwxy]$");
+
+    var porterStemmer = function porterStemmer(w) {
+      var   stem,
+          suffix,
+          firstch,
+          re,
+          re2,
+          re3,
+          re4;
+
+      if (w.length < 3) { return w; }
+
+      firstch = w.substr(0,1);
+      if (firstch == "y") {
+        w = firstch.toUpperCase() + w.substr(1);
+      }
+
+      // Step 1a
+      re = re_1a
+      re2 = re2_1a;
+
+      if (re.test(w)) { w = w.replace(re,"$1$2"); }
+      else if (re2.test(w)) { w = w.replace(re2,"$1$2"); }
+
+      // Step 1b
+      re = re_1b;
+      re2 = re2_1b;
+      if (re.test(w)) {
+        var fp = re.exec(w);
+        re = re_mgr0;
+        if (re.test(fp[1])) {
+          re = re_1b_2;
+          w = w.replace(re,"");
+        }
+      } else if (re2.test(w)) {
+        var fp = re2.exec(w);
+        stem = fp[1];
+        re2 = re_s_v;
+        if (re2.test(stem)) {
+          w = stem;
+          re2 = re2_1b_2;
+          re3 = re3_1b_2;
+          re4 = re4_1b_2;
+          if (re2.test(w)) {  w = w + "e"; }
+          else if (re3.test(w)) { re = re_1b_2; w = w.replace(re,""); }
+          else if (re4.test(w)) { w = w + "e"; }
+        }
+      }
+
+      // Step 1c - replace suffix y or Y by i if preceded by a non-vowel which is not the first letter of the word (so cry -> cri, by -> by, say -> say)
+      re = re_1c;
+      if (re.test(w)) {
+        var fp = re.exec(w);
+        stem = fp[1];
+        w = stem + "i";
+      }
+
+      // Step 2
+      re = re_2;
+      if (re.test(w)) {
+        var fp = re.exec(w);
+        stem = fp[1];
+        suffix = fp[2];
+        re = re_mgr0;
+        if (re.test(stem)) {
+          w = stem + step2list[suffix];
+        }
+      }
+
+      // Step 3
+      re = re_3;
+      if (re.test(w)) {
+        var fp = re.exec(w);
+        stem = fp[1];
+        suffix = fp[2];
+        re = re_mgr0;
+        if (re.test(stem)) {
+          w = stem + step3list[suffix];
+        }
+      }
+
+      // Step 4
+      re = re_4;
+      re2 = re2_4;
+      if (re.test(w)) {
+        var fp = re.exec(w);
+        stem = fp[1];
+        re = re_mgr1;
+        if (re.test(stem)) {
+          w = stem;
+        }
+      } else if (re2.test(w)) {
+        var fp = re2.exec(w);
+        stem = fp[1] + fp[2];
+        re2 = re_mgr1;
+        if (re2.test(stem)) {
+          w = stem;
+        }
+      }
+
+      // Step 5
+      re = re_5;
+      if (re.test(w)) {
+        var fp = re.exec(w);
+        stem = fp[1];
+        re = re_mgr1;
+        re2 = re_meq1;
+        re3 = re3_5;
+        if (re.test(stem) || (re2.test(stem) && !(re3.test(stem)))) {
+          w = stem;
+        }
+      }
+
+      re = re_5_1;
+      re2 = re_mgr1;
+      if (re.test(w) && re2.test(w)) {
+        re = re_1b_2;
+        w = w.replace(re,"");
+      }
+
+      // and turn initial Y back to y
+
+      if (firstch == "y") {
+        w = firstch.toLowerCase() + w.substr(1);
+      }
+
+      return w;
+    };
+
+    return porterStemmer;
+  })();
+
+  lunr.Pipeline.registerFunction(lunr.stemmer, 'stemmer')
+  /*!
+   * lunr.stopWordFilter
+   * Copyright (C) 2014 Oliver Nightingale
+   */
+
+  /**
+   * lunr.stopWordFilter is an English language stop word list filter, any words
+   * contained in the list will not be passed through the filter.
+   *
+   * This is intended to be used in the Pipeline. If the token does not pass the
+   * filter then undefined will be returned.
+   *
+   * @module
+   * @param {String} token The token to pass through the filter
+   * @returns {String}
+   * @see lunr.Pipeline
+   */
+  lunr.stopWordFilter = function (token) {
+    if (lunr.stopWordFilter.stopWords.indexOf(token) === -1) return token
+  }
+
+  lunr.stopWordFilter.stopWords = new lunr.SortedSet
+  lunr.stopWordFilter.stopWords.length = 119
+  lunr.stopWordFilter.stopWords.elements = [
+    "",
+    "a",
+    "able",
+    "about",
+    "across",
+    "after",
+    "all",
+    "almost",
+    "also",
+    "am",
+    "among",
+    "an",
+    "and",
+    "any",
+    "are",
+    "as",
+    "at",
+    "be",
+    "because",
+    "been",
+    "but",
+    "by",
+    "can",
+    "cannot",
+    "could",
+    "dear",
+    "did",
+    "do",
+    "does",
+    "either",
+    "else",
+    "ever",
+    "every",
+    "for",
+    "from",
+    "get",
+    "got",
+    "had",
+    "has",
+    "have",
+    "he",
+    "her",
+    "hers",
+    "him",
+    "his",
+    "how",
+    "however",
+    "i",
+    "if",
+    "in",
+    "into",
+    "is",
+    "it",
+    "its",
+    "just",
+    "least",
+    "let",
+    "like",
+    "likely",
+    "may",
+    "me",
+    "might",
+    "most",
+    "must",
+    "my",
+    "neither",
+    "no",
+    "nor",
+    "not",
+    "of",
+    "off",
+    "often",
+    "on",
+    "only",
+    "or",
+    "other",
+    "our",
+    "own",
+    "rather",
+    "said",
+    "say",
+    "says",
+    "she",
+    "should",
+    "since",
+    "so",
+    "some",
+    "than",
+    "that",
+    "the",
+    "their",
+    "them",
+    "then",
+    "there",
+    "these",
+    "they",
+    "this",
+    "tis",
+    "to",
+    "too",
+    "twas",
+    "us",
+    "wants",
+    "was",
+    "we",
+    "were",
+    "what",
+    "when",
+    "where",
+    "which",
+    "while",
+    "who",
+    "whom",
+    "why",
+    "will",
+    "with",
+    "would",
+    "yet",
+    "you",
+    "your"
+  ]
+
+  lunr.Pipeline.registerFunction(lunr.stopWordFilter, 'stopWordFilter')
+  /*!
+   * lunr.trimmer
+   * Copyright (C) 2014 Oliver Nightingale
+   */
+
+  /**
+   * lunr.trimmer is a pipeline function for trimming non word
+   * characters from the begining and end of tokens before they
+   * enter the index.
+   *
+   * This implementation may not work correctly for non latin
+   * characters and should either be removed or adapted for use
+   * with languages with non-latin characters.
+   *
+   * @module
+   * @param {String} token The token to pass through the filter
+   * @returns {String}
+   * @see lunr.Pipeline
+   */
+  lunr.trimmer = function (token) {
+    return token
+        .replace(/^\W+/, '')
+        .replace(/\W+$/, '')
+  }
+
+  lunr.Pipeline.registerFunction(lunr.trimmer, 'trimmer')
+  /*!
+   * lunr.stemmer
+   * Copyright (C) 2014 Oliver Nightingale
+   * Includes code from - http://tartarus.org/~martin/PorterStemmer/js.txt
+   */
+
+  /**
+   * lunr.TokenStore is used for efficient storing and lookup of the reverse
+   * index of token to document ref.
+   *
+   * @constructor
+   */
+  lunr.TokenStore = function () {
+    this.root = { docs: {} }
+    this.length = 0
+  }
+
+  /**
+   * Loads a previously serialised token store
+   *
+   * @param {Object} serialisedData The serialised token store to load.
+   * @returns {lunr.TokenStore}
+   * @memberOf TokenStore
+   */
+  lunr.TokenStore.load = function (serialisedData) {
+    var store = new this
+
+    store.root = serialisedData.root
+    store.length = serialisedData.length
+
+    return store
+  }
+
+  /**
+   * Adds a new token doc pair to the store.
+   *
+   * By default this function starts at the root of the current store, however
+   * it can start at any node of any token store if required.
+   *
+   * @param {String} token The token to store the doc under
+   * @param {Object} doc The doc to store against the token
+   * @param {Object} root An optional node at which to start looking for the
+   * correct place to enter the doc, by default the root of this lunr.TokenStore
+   * is used.
+   * @memberOf TokenStore
+   */
+  lunr.TokenStore.prototype.add = function (token, doc, root) {
+    var root = root || this.root,
+        key = token[0],
+        rest = token.slice(1)
+
+    if (!(key in root)) root[key] = {docs: {}}
+
+    if (rest.length === 0) {
+      root[key].docs[doc.ref] = doc
+      this.length += 1
+      return
+    } else {
+      return this.add(rest, doc, root[key])
+    }
+  }
+
+  /**
+   * Checks whether this key is contained within this lunr.TokenStore.
+   *
+   * By default this function starts at the root of the current store, however
+   * it can start at any node of any token store if required.
+   *
+   * @param {String} token The token to check for
+   * @param {Object} root An optional node at which to start
+   * @memberOf TokenStore
+   */
+  lunr.TokenStore.prototype.has = function (token) {
+    if (!token) return false
+
+    var node = this.root
+
+    for (var i = 0; i < token.length; i++) {
+      if (!node[token[i]]) return false
+
+      node = node[token[i]]
+    }
+
+    return true
+  }
+
+  /**
+   * Retrieve a node from the token store for a given token.
+   *
+   * By default this function starts at the root of the current store, however
+   * it can start at any node of any token store if required.
+   *
+   * @param {String} token The token to get the node for.
+   * @param {Object} root An optional node at which to start.
+   * @returns {Object}
+   * @see TokenStore.prototype.get
+   * @memberOf TokenStore
+   */
+  lunr.TokenStore.prototype.getNode = function (token) {
+    if (!token) return {}
+
+    var node = this.root
+
+    for (var i = 0; i < token.length; i++) {
+      if (!node[token[i]]) return {}
+
+      node = node[token[i]]
+    }
+
+    return node
+  }
+
+  /**
+   * Retrieve the documents for a node for the given token.
+   *
+   * By default this function starts at the root of the current store, however
+   * it can start at any node of any token store if required.
+   *
+   * @param {String} token The token to get the documents for.
+   * @param {Object} root An optional node at which to start.
+   * @returns {Object}
+   * @memberOf TokenStore
+   */
+  lunr.TokenStore.prototype.get = function (token, root) {
+    return this.getNode(token, root).docs || {}
+  }
+
+  lunr.TokenStore.prototype.count = function (token, root) {
+    return Object.keys(this.get(token, root)).length
+  }
+
+  /**
+   * Remove the document identified by ref from the token in the store.
+   *
+   * By default this function starts at the root of the current store, however
+   * it can start at any node of any token store if required.
+   *
+   * @param {String} token The token to get the documents for.
+   * @param {String} ref The ref of the document to remove from this token.
+   * @param {Object} root An optional node at which to start.
+   * @returns {Object}
+   * @memberOf TokenStore
+   */
+  lunr.TokenStore.prototype.remove = function (token, ref) {
+    if (!token) return
+    var node = this.root
+
+    for (var i = 0; i < token.length; i++) {
+      if (!(token[i] in node)) return
+      node = node[token[i]]
+    }
+
+    delete node.docs[ref]
+  }
+
+  /**
+   * Find all the possible suffixes of the passed token using tokens
+   * currently in the store.
+   *
+   * @param {String} token The token to expand.
+   * @returns {Array}
+   * @memberOf TokenStore
+   */
+  lunr.TokenStore.prototype.expand = function (token, memo) {
+    var root = this.getNode(token),
+        docs = root.docs || {},
+        memo = memo || []
+
+    if (Object.keys(docs).length) memo.push(token)
+
+    Object.keys(root)
+        .forEach(function (key) {
+          if (key === 'docs') return
+
+          memo.concat(this.expand(token + key, memo))
+        }, this)
+
+    return memo
+  }
+
+  /**
+   * Returns a representation of the token store ready for serialisation.
+   *
+   * @returns {Object}
+   * @memberOf TokenStore
+   */
+  lunr.TokenStore.prototype.toJSON = function () {
+    return {
+      root: this.root,
+      length: this.length
+    }
+  }
+
+
+  /**
+   * export the module via AMD, CommonJS or as a browser global
+   * Export code from https://github.com/umdjs/umd/blob/master/returnExports.js
+   */
+  ;(function (root, factory) {
+    if (typeof define === 'function' && define.amd) {
+      // AMD. Register as an anonymous module.
+      define(factory)
+    } else if (typeof exports === 'object') {
+      /**
+       * Node. Does not work with strict CommonJS, but
+       * only CommonJS-like enviroments that support module.exports,
+       * like Node.
+       */
+      module.exports = factory()
+    } else {
+      // Browser globals (root is window)
+      root.lunr = factory()
+    }
+  }(this, function () {
+    /**
+     * Just return a value to define the module export.
+     * This example returns an object, but the module
+     * can return a function as the exported value.
+     */
+    return lunr
+  }))
+})()