scourjs/lib/index.js

/* eslint-disable new-cap */
'use strict';

var _typeof = typeof Symbol === "function" && typeof Symbol.iterator === "symbol" ? function (obj) { return typeof obj; } : function (obj) { return obj && typeof Symbol === "function" && obj.constructor === Symbol ? "symbol" : typeof obj; };

function _defineProperty(obj, key, value) { if (key in obj) { Object.defineProperty(obj, key, { value: value, enumerable: true, configurable: true, writable: true }); } else { obj[key] = value; } return obj; }

var Search = require('scour-search');
var assign = require('object-assign');
var buildExtensions = require('./build_extensions');
var normalizeKeypath = require('../utilities/normalize_keypath');
var utils = require('../utilities');
var negate = require('./negate');
var sortValues = require('../utilities/sort_values');
var toFunction = require('to-function');

/**
 * scour : scour(object)
 * Returns a scour instance wrapping `object`.
 *
 *    scour(obj)
 *
 * It can be called on any Object or Array. (In fact, it can be called on
 * anything, but is only generally useful for Objects and Arrays.)
 *
 *     data = { menu: { visible: true, position: 'left' } }
 *     scour(data).get('menu.visible')
 *
 *     list = [ { id: 2 }, { id: 5 }, { id: 12 } ]
 *     scour(list).get('0.id')
 *
 * __Chaining__:
 * You can use it to start method chains. In fact, the intended use is to keep
 * your root [scour] object around, and chain from this.
 *
 *     db = scour({ menu: { visible: true, position: 'left' } })
 *
 *     // Elsewhere:
 *     menu = db.go('menu')
 *     menu.get('visible')
 *
 * __Properties__:
 * It the [root], [value] and [keypath] properties.
 *
 *    s = scour(obj)
 *    s.root             // => [scour object]
 *    s.value            // => raw data (that is, `obj`)
 *    s.keypath          // => string array
 *
 * __Accessing the value:__
 * You can access the raw data using [value].
 *
 *    db = scour(data)
 *    db.value               // => same as `data`
 *    db.go('users').value   // => same as `data.users`
 */

function scour(value, options) {
  if (!(this instanceof scour)) return new scour(value, options);
  this.value = value;

  this.root = options && options.root || this;
  this.keypath = options && options.keypath || [];
  this.extensions = options && options.extensions || [];
  this.indices = options && options.indices || undefined;

  // Apply any property extensions
  if (this.extensions.length) this.applyExtensions();
}

scour.prototype = {
  /**
   * Chaining methods:
   * (Section) These methods are used to traverse nested structures. All these
   * methods return [scour] instances, making them suitable for chaining.
   *
   * #### On null values
   * Note that `undefined`, `false` and `null` values are still [scour]-wrapped
   * when returned from [go()], [at()] and [find()].
   *
   *     list = [ { name: 'Homer' }, { name: 'Bart' } ]
   *
   *     scour(list).at(4)         // => [ scour undefined ]
   *     scour(list).at(4).value   // => undefined
   *
   * This is done so that you can chain methods safely even when something is null.
   * This behavior is consistent with what you'd expect with jQuery.
   *
   *     data = { users: { ... } }
   *     db = scour(data)
   *
   *     db.go('blogposts').map((post) => post.get('title'))
   *     // => []
   */

  /**
   * go : go(keypath...)
   * Navigates down to a given `keypath`. Always returns a [scour] instance.
   * Rules [on null values] apply.
   *
   *     data =
   *       { users:
   *         { 12: { name: 'steve', last: 'jobs' },
   *           23: { name: 'bill', last: 'gates' } } }
   *
   *     scour(data).go('users')                    // => [scour (users)]
   *     scour(data).go('users', '12')              // => [scour (name, last)]
   *     scour(data).go('users', '12').get('name')  // => 'steve'
   *
   * __Dot notation:__
   * Keypaths can be given in dot notation or as an array. These statements are
   * equivalent.
   *
   *     scour(data).go('users.12')
   *     scour(data).go('users', '12')
   *     scour(data).go(['users', '12'])
   *
   * __Non-objects:__
   * If you use it on a non-object or non-array value, it will still be
   * returned as a [scour] instance. This is not likely what you want; use
   * [get()] instead.
   *
   *     attr = scour(data).go('users', '12', 'name')
   *     attr           // => [scour object]
   *     attr.value     // => 'steve'
   *     attr.keypath   // => ['users', '12', 'name']
   */

  go: function go() {
    var keypath = normalizeKeypath(arguments, true);
    var result = this.get.apply(this, keypath);
    return this._get(result, keypath);
  },

  /**
   * Internal: gathers multiple keys; not used yet
   */

  gather: function gather(keypaths) {
    var _this = this;

    var result;
    if (Array.isArray(this.value)) {
      result = keypaths.map(function (key, val) {
        return _this.get(key);
      });
    } else {
      result = utils.indexedMap(keypaths, function (key) {
        return [key, _this.get(key)];
      });
    }
    return this.reset(result);
  },

  /**
   * Returns the item at `index`. This differs from `go` as this searches by
   * index, not by key. This returns a the raw value, unlike [getAt()]. Rules
   * [on null values] apply.
   *
   *     users =
   *       { 12: { name: 'steve' },
   *         23: { name: 'bill' } }
   *
   *     scour(users).at(0)          // => [scour { name: 'steve' }]
   *     scour(users).get(12)        // => [scour { name: 'steve' }]
   */

  at: function at(index) {
    if (Array.isArray(this.value)) {
      return this._get(this.value[index], ['' + index]);
    }

    var key = this.keys()[index];
    return this._get(key && this.value[key], ['' + key]);
  },

  /**
   * Returns the item at `index`. This differs from `get` as this searches by
   * index, not by key. This returns a the raw value, unlike [at()].
   * *(Since v0.5)*
   *
   *     users =
   *       { 12: { name: 'steve' },
   *         23: { name: 'bill' } }
   *
   *     scour(users).at(0)           // => [scour { name: 'steve' }]
   *     scour(users).getAt(0)        // => { name: 'steve' }
   */

  getAt: function getAt(index) {
    if (Array.isArray(this.value)) return this.value[index];
    var key = this.keys()[index];
    return key && this.value[key];
  },

  /**
   * Sifts through the values and returns a set that matches given
   * `conditions`. Supports simple objects, MongoDB-style
   * queries, and functions.
   *
   *     scour(data).filter({ name: 'Moe' })
   *     scour(data).filter({ name: { $in: ['Larry', 'Curly'] })
   *     scour(data).filter((item) => item.get('name') === 'Moe')
   *
   * __Filter by object:__
   * If you pass an object as a condition, `filter()` will check if that object
   * coincides with the objects in the collection.
   *
   *     scour(data).filter({ name: 'Moe' })
   *
   * __Filter by function:__
   * You may pass a function as a parameter. In this case, the `item` being
   * passed to the callback will be a [scour]-wrapped object. The result
   * will also be a [scour]-wrapped object, making it chainable.
   *
   *     scour(data)
   *       .filter((item, key) => +item.get('price') > 200)
   *       .sortBy('price')
   *       .first()
   *
   * __Advanced queries:__
   * MongoDB-style queries are supported as provided by [sift.js].  For
   * reference, see [MongoDB Query Operators][query-ops].
   *
   *     scour(products).filter({ price: { $gt: 200 })
   *     scour(articles).filter({ published_at: { $not: null }})
   *
   * __Arrays or objects:__
   * Both arrays and array-like objects are supported. In this example below,
   * an object will be used as the input.
   *
   *     devices =
   *       { 1: { id: 1, name: 'Phone', mobile: true },
   *         2: { id: 2, name: 'Tablet', mobile: true },
   *         3: { id: 3, name: 'Desktop', mobile: false } }
   *
   *     scour(devices).filter({ mobile: true }).len()
   *     // => 2
   *
   * Also see [scour.filter()] for the unwrapped version.
   *
   * [query-ops]: https://docs.mongodb.org/manual/reference/operator/query/
   */

  filter: function filter(conditions) {
    if (!this.value) return this.reset([]);
    if (typeof conditions === 'function') {
      return this.filterByFunction(conditions);
    }

    var idx = this.indices && this.indices[this.keypath.join('.')] || Search(this.value);

    return this.reset(idx.filter(conditions));
  },
  filterByFunction: function filterByFunction(fn) {
    var isArray = Array.isArray(this.value);
    var result;

    if (isArray) {
      result = [];
      this.each(function (val, key) {
        return fn(val, key) && result.push(val.value);
      });
    } else {
      result = {};
      this.each(function (val, key) {
        if (fn(val, key)) result[key] = val.value;
      });
    }

    return this.reset(result);
  },

  /**
   * Inverse of [filter()] -- see `filter()` documentation for details.
   */

  reject: function reject(conditions) {
    if (!this.value) return this.reset([]);
    if (typeof conditions === 'function') {
      return this.filterByFunction(negate(conditions));
    } else {
      return this.filter({ $not: conditions });
    }
  },

  /**
   * Returns the first value that matches `conditions`.  Supports MongoDB-style
   * queries. For reference, see [MongoDB Query Operators][query-ops]. Also
   * see [filter()], as this is functionally-equivalent to the first result of
   * `filter()`. Rules [on null values] apply.
   *
   * [query-ops]: https://docs.mongodb.org/manual/reference/operator/query/
   *
   *     scour(data).find({ name: 'john' })
   *     scour(data).find({ name: { $in: ['moe', 'larry'] })
   */

  find: function find(conditions) {
    var value = this.value;
    var key = Search(value).indexOf(conditions);
    if (key === -1) return;
    return this._get(value[key], [key]);
  },

  /**
   * Returns the first result as a [scour]-wrapped object. This is equivalent
   * to [at(0)](#at).
   */

  first: function first() {
    return this.at(0);
  },

  /**
   * Returns the first result as a [scour]-wrapped object. This is equivalent
   * to `at(len() - 1)`: see [at()] and [len()].
   */

  last: function last() {
    var len = this.len();
    return this.at(len - 1);
  },

  /**
   * Sorts a collection. Returns a [scour]-wrapped object suitable for
   * chaining. Like other chainable methods, this works on arrays as well as
   * objects. *(Since v0.8)*
   *
   *     data =
   *       { 0: { name: 'Wilma' },
   *         1: { name: 'Barney' },
   *         2: { name: 'Fred' } }
   *
   *     scour(data).sortBy('name').value
   *     // { 1: { name: 'Barney' },
   *     //   2: { name: 'Fred' },
   *     //   0: { name: 'Wilma' } }
   *
   * __Conditions:__
   * The given condition can be a string or a function. When it's given as a
   * function, the `item` being passed is a [scour]-wrapped object, just like
   * in [forEach()] (et al). These two examples below are
   * functionally-equivalent.
   *
   *     scour(data).sortBy('name')
   *     scour(data).sortBy((item) => item.get('name'))
   *
   * You may also define nested keys in dot-notation:
   *
   *     scour(data).sortBy('user.name')
   */

  sortBy: function sortBy(condition) {
    if (!this.value) return this.reset([]);
    var values;

    if (typeof condition === 'string') {
      var key = condition;
      condition = toFunction(key);
      // don't use `this.map` or `this.each` so we skip `new scour()`
      values = utils.map(this.value, function (value, key, index) {
        return {
          key: key, value: value, criteria: condition(value, key), index: index
        };
      });
    } else {
      values = this.map(function (value, key, index) {
        return {
          key: key, value: value.value, criteria: condition(value, key), index: index
        };
      });
    }

    var sorted = sortValues(values, Array.isArray(this.value));
    return this.reset(sorted);
  },

  /**
   * Reading methods:
   * (Section) For retrieving data.
   */

  /**
   * get : get(keypath...)
   * Returns data in a given `keypath`.
   *
   *     data =
   *       { users:
   *         { 12: { name: 'steve' },
   *           23: { name: 'bill' } } }
   *
   *     scour(data).get('users')       // => same as data.users
   *     scour(data).go('users').value  // => same as data.users
   *
   * __Dot notation:__
   * Like [go()], the `keypath` can be given in dot notation.
   *
   *     scour(data).get('books.featured.name')
   *     scour(data).get('books', 'featured', 'name')
   */

  get: function get() {
    if (!this.value) return;
    var keypath = normalizeKeypath(arguments, true);
    return utils.get(this.value, keypath);
  },

  /**
   * Returns the length of the object or array. For objects, it returns the
   * number of keys.
   *
   *     users =
   *       { 12: { name: 'steve' },
   *         23: { name: 'bill' } }
   *
   *     names = scour(users).len()  // => 2
   */

  len: function len() {
    if (!this.value) return 0;
    if (Array.isArray(this.value)) return this.value.length;
    return this.keys().length;
  },

  /**
   * Returns an array. If the the value is an object, it returns the values of
   * that object. If the value is an array, it returns it as is. Also aliased
   * as `values()`.
   *
   *     users =
   *       { 12: { name: 'steve' },
   *         23: { name: 'bill' } }
   *
   *     names = scour(users).toArray()
   *     // => [ {name: 'steve'}, {name: 'bill'} ]
   */

  toArray: function toArray() {
    if (Array.isArray(this.value)) return this.value;
    return scour.map(this.value, function (val, key) {
      return val;
    });
  },
  values: function values() {
    return this.toArray();
  },

  /**
   * Returns keys. If the value is an array, this returns the array's indices.
   * Also see [toArray()] to retrieve the values instead.
   */

  keys: function keys() {
    if (!this.value) return [];
    return Object.keys(this.value);
  },

  /**
   * Writing methods:
   * (Section) These are methods for modifying an object/array tree immutably.
   * Note that all these functions are immutable--it will not modify existing
   * data, but rather spawn new objects with the modifications done on them.
   */

  /**
   * Sets values immutably. Returns a copy of the same object ([scour]-wrapped)
   * with the modifications applied.
   *
   *     data = { bob: { name: 'Bob' } }
   *     db = scour(data)
   *     db.set([ 'bob', 'name' ], 'Robert')
   *     // db.value == { bob: { name: 'Robert' } }
   *
   * __Immutability:__
   * This is an immutable function, and will return a new object. It won't
   * modify your original object.
   *
   *     profile = scour({ name: 'John' })
   *     profile2 = profile.set('email', 'john@gmail.com')
   *
   *     profile.value   // => { name: 'John' }
   *     profile2.value  // => { name: 'John', email: 'john@gmail.com' }
   *
   * __Using within a scope:__
   * Be aware that using all writing methods ([set()], [del()], [extend()]) on
   * scoped objects (ie, made with [go()]) will spawn a new [root] object. If
   * you're keeping a reference to the root object, you'll need to update it
   * accordingly.
   *
   *     db = scour(data)
   *     book = db.go('book')
   *     book.root === db       // correct so far
   *
   *     book = book.set('title', 'IQ84')
   *     book = book.del('sale_price')
   *     book.root !== db      // `root` has been updated
   *
   * __Dot notation:__
   * Like [go()] and [get()], the keypath can be given in dot notation or an
   * array.
   *
   *     scour(data).set('menu.left.visible', true)
   *     scour(data).set(['menu', 'left', 'visible'], true)
   */

  set: function set(keypath, value) {
    keypath = normalizeKeypath(keypath);

    if (this.root !== this) {
      return this.root.set(this.keypath.concat(keypath), value).go(this.keypath);
    }

    // use .valueOf() to denature any scour-wrapping or String() or whatnot
    var result = scour.set(this.value || {}, keypath, value.valueOf());

    // Update indices, if any
    var indices = updateIndices(this.indices, result, keypath);

    return this.reset(result, { root: null, indices: indices });
  },

  /**
   * Deletes values immutably. Returns a copy of the same object
   * ([scour]-wrapped) with the modifications applied.
   *
   * Like [set()], the keypath can be given in dot notation or an
   * array.
   *
   *    scour(data).del('menu.left.visible')
   *    scour(data).del(['menu', 'left', 'visible'])
   *
   * See [set()] for more information on working with immutables.
   */

  del: function del(keypath) {
    if (!this.value) return this;
    keypath = normalizeKeypath(keypath);

    if (this.root !== this) {
      return this.root.del(this.keypath.concat(keypath)).go(this.keypath);
    }

    var result = scour.del(this.value, keypath);
    var indices = updateIndices(this.indices, result, keypath);
    return this.reset(result, { root: null, indices: indices });
  },

  /**
   * extend : extend(objects...)
   * Extends the data with more values. Returns a [scour]-wrapped object. Just
   * like [Object.assign], you may pass multiple objects to the parameters.
   *
   *    data  = { a: 1, b: 2 }
   *    data2 = scour(data).extend({ c: 3 })
   *
   *    data2  // => [scour { a: 1, b: 2, c: 3 }]
   *    data2.value   // => { a: 1, b: 2, c: 3 }
   *
   * When used with anything non-object, it will be overridden.
   *
   *     data = {}
   *     db = scour(data)
   *     db = db.go('state').extend({ pressed: true }).root
   *
   *     db.value  // => { state: { pressed: true } }
   *
   * See [set()] for more information on working with immutables.
   */

  extend: function extend() {
    var result = {};
    if (_typeof(this.value) === 'object' && !Array.isArray(this.value)) {
      assign(result, this.value);
    }

    for (var i = 0, len = arguments.length; i < len; i++) {
      if (_typeof(arguments[i]) !== 'object') return;
      assign(result, arguments[i]);
    }

    if (this.root !== this) {
      return this.root.set(this.keypath, result).go(this.keypath);
    }

    // TODO
    var indices = updateAllIndices(this.indices, result);
    return this.reset(result, { root: false, indices: indices });
  },

  /**
   * Utility methods:
   * (Section) For stuff.
   */

  /**
   * use : use(extensions)
   * Extends functionality for certain keypaths with custom methods.
   * See [Extensions example] for examples.
   *
   *     data =
   *       { users:
   *         { 12: { name: 'steve', surname: 'jobs' },
   *           23: { name: 'bill', surname: 'gates' } } }
   *
   *     extensions = {
   *       'users.*': {
   *         fullname () {
   *           return this.get('name') + ' ' + this.get('surname')
   *         }
   *       }
   *     }
   *
   *     scour(data)
   *       .use(extensions)
   *       .get('users', 12)
   *       .fullname()       // => 'bill gates'
   *
   * __Extensions format:__
   * The parameter `extension` is an object, with keys being keypath globs, and
   * values being properties to be extended.
   *
   *     .use({
   *       'books.*': { ... },
   *       'authors.*': { ... },
   *       'publishers.*': { ... }
   *      })
   *
   * __Extending root:__
   * To bind properties to the root method, use an empty string as the keypath.
   *
   *     .use({
   *       '': {
   *         users() { return this.go('users') },
   *         authors() { return this.go('authors') }
   *       }
   *     })
   *
   * __Keypath filtering:__
   * You can use glob-like `*` and `**` to match parts of a keypath. A `*` will
   * match any one segment, and `**` will match one or many segments. Here are
   * some examples:
   *
   * - `users.*` - will match `users.1`, but not `users.1.photos`
   * - `users.**` - will match `users.1.photos`
   * - `users.*.photos` - will match `users.1.photos`
   * - `**` will match anything
   *
   * __When using outside root:__
   * Any extensions in a scoped object (ie, made with [go()]) will be used relative
   * to it. For instance, if you define an extension to `admins.*` inside
   * `.go('users')`, it will affect `users.
   *
   *     data = { users: { john: { } }
   *     db = scour(data)
   *
   *     users = db.go('users')
   *       .use({ '*': { hasName () { return !!this.get('name') } })
   *
   *     users.go('john').hasName()      // works
   *
   * While this is supported, it is *not* recommended: these extensions will not
   * propagate back to the root, and any objects taken from the root will not
   * have those extensions applied to them.
   *
   *     users.go('john').hasName()              // works
   *     db.go('users.john').hasName()           // doesn't work
   */

  use: function use(spec) {
    var extensions = buildExtensions(this.keypath, spec);
    if (this.root === this) {
      return this.reset(this.value, { extensions: extensions, root: null });
    } else {
      // Spawn a new `root` with the extensions applied
      return this.root.reset(this.root.value, { extensions: extensions, root: null }).reset(this.value, { keypath: this.keypath });
    }
  },

  /**
   * index : index(keypath, field)
   * Sets up indices to improve [filter()] performance. *(Since v0.12)*
   *
   * - `keypath` *(String | Array)* - the keypath of the collection.
   * - `field` *(String)* - the name of the field to be indexed.
   *
   *     data =
   *       { users:
   *         { 1: { name: 'John Creamer' },
   *           2: { name: 'Stephane K' } } }
   *
   *     db = scour(data).index('users', 'name')
   *     db.filter({ name: 'Stephane K' })
   *
   * Doing this will add an index in the root (acccessible via
   * `scour().indices`) to make searches faster for certain [filter()] queries.
   * Any writing actions ([set()], [extend()], [del()]) will automatically
   * update the index.
   *
   * See [scour-search] for more information on indexing.
   *
   * [scour-search]: https://github.com/rstacruz/scour-search
   */

  index: function index(keypath, field) {
    keypath = normalizeKeypath(keypath);
    if (this.root !== this) return this.root.index(keypath);

    var oldIndices = this.indices || {};
    var keypathStr = keypath.join('.');

    var indices = assign({}, oldIndices, _defineProperty({}, keypathStr, (oldIndices[keypathStr] || Search(this.get(keypath) || {})).index(field)));

    // TODO remove ||{}
    return this.reset(this.value, { indices: indices, root: null });
  },

  /**
   * Returns the value for serialization. This allows `JSON.stringify()` to
   * work with `scour`-wrapped objects. The name of this method is a bit
   * confusing, as it doesn't actually return a JSON string — but I'm afraid
   * that it's the way that the JavaScript API for [JSON.stringify] works.
   *
   * [JSON.stringify]: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/JSON/stringify#toJSON%28%29_behavior
   */

  toJSON: function toJSON() {
    return this.value;
  },
  valueOf: function valueOf() {
    return this.value;
  },

  /**
   * Checks for equality between two Scour-wrapped objects.
   *
   *     a = scour(data)
   *     b = scour(data)
   *
   *     a.equal(b)   // => true
   */

  equal: function equal(other) {
    return this.value === other.value && this.keypath.join('.') === other.keypath.join('.');
  },
  toString: function toString() {
    return '[scour (' + this.keys().join(', ') + ')]';
  },

  /**
   * Iteration methods:
   * (Section) These methods are generally useful for collections. These
   * methods can work with either arrays or array-like objects, such as
   * below.
   *
   *     subjects =
   *       { 1: { id: 1, title: 'Math', level: 101 },
   *         2: { id: 2, title: 'Science', level: 103 },
   *         3: { id: 3, title: 'History', level: 102 } }
   *
   * __Values:__
   * For all these functions, The items passed onto the callbacks _is_ a
   * [scour]-wrapped object. Use `item.value` or `this` to access the raw
   * values.
   *
   *     scour(subjects).forEach((subject, key) => {
   *       console.log(subject.get('title'))
   *     })
   *
   * __Return values:__
   * For methods that return values (such as [map()], the returned results _is
   * not_ a [scour]-wrapped object, and isn't suitable for chaining.
   *
   *     scour(subjects).map((subject, key) => {
   *       return subject.get('title') + ' ' + subject.get('level')
   *     })
   *     // => [ 'Math 101', 'Science 103', 'History 102' ]
   */

  /**
   * forEach : forEach(function(item, key, index))
   * Loops through each item. Supports both arrays and objects.
   * The rules specified in [Iteration methods] apply.
   *
   *     users =
   *       { 12: { name: 'steve' },
   *         23: { name: 'bill' } }
   *
   *     scour(users).each((user, key) => {
   *       console.log(user.get('name'))
   *     })
   *
   * The values passed onto the function are:
   *
   * - `item` - the value; always a scour object.
   * - `key` - the key.
   * - `index` - the index.
   */

  forEach: function forEach(fn) {
    var _this2 = this;

    var index = 0;
    scour.each(this.value, function (val, key) {
      fn.call(val, _this2._get(val, [key]), key, index++);
    });
    return this;
  },

  /**
   * Alias for [forEach](#foreach).
   */

  each: function each(fn) {
    return this.forEach(fn);
  },

  /**
   * map : map(function(item, key))
   * Loops through each item and returns an array based on the iterator's
   * return values. Supports both arrays and objects.
   * The rules specified in [Iteration methods] apply.
   *
   *     users =
   *       { 12: { name: 'Steve' },
   *         23: { name: 'Bill' } }
   *
   *     names = scour(users).map((user, key) => user.get('name'))
   *     // => [ 'Steve', 'Bill' ]
   */

  map: thisify(utils.map),

  /**
   * mapObject : mapObject(function(val, key))
   * Creates a new `Object` with with the results of calling a provided function
   * on every element in this array. Works like [Array#map], but also works on
   * objects as well as arrays, and it returns an object instead.
   * The rules specified in [Iteration methods] apply.
   *
   * See [scour.mapObject()] for details and the non-wrapped version.
   */

  mapObject: thisify(utils.mapObject),

  /**
   * indexedMap : indexedMap(function(val, key))
   * Creates a new `Object` with with the results of calling a provided function
   * returning the keys and values for the new object.
   * The rules specified in [Iteration methods] apply.
   *
   * See [scour.indexedMap()] for details and the non-wrapped version.
   */

  indexedMap: thisify(utils.indexedMap),

  /**
   * Internal: spawns an instance with a given data and keypath.
   */

  _get: function _get(result, keypath) {
    return this.reset(result, {
      keypath: this.keypath.concat(keypath)
    });
  },

  /**
   * Returns a clone with the `value` replaced. The new instance will
   * retain the same properties, so things like [use()] extensions are carried
   * over.
   *
   *     db = scour({ name: 'hello' })
   *     db.value  //=> { name: 'hello' }
   *
   *     db = db.reset({})
   *     db.value  // => {}
   *
   * This is useful for, say, using Scour with [Redux] and implementing an
   * action to reset the state back to empty.
   */

  reset: function reset(value, options) {
    var op = options || {};
    return new scour(value, {
      root: typeof op.root !== 'undefined' ? op.root : this.root,
      keypath: typeof op.keypath !== 'undefined' ? op.keypath : this.keypath,
      indices: typeof op.indices !== 'undefined' ? op.indices : this.indices,
      extensions: typeof op.extensions !== 'undefined' ? this.extensions.concat(op.extensions) : this.extensions
    });
  },

  /**
   * Internal: applies extensions
   */

  applyExtensions: function applyExtensions() {
    var _this3 = this;

    var path = this.keypath.join('.');

    this.extensions.forEach(function (extension) {
      // extension is [ RegExp, properties object ]
      if (extension[0].test(path)) assign(_this3, extension[1]);
    });
  }
};

/**
 * Attributes:
 * (Section) These attributes are available to [scour] instances.
 */

/**
 * value : value
 * The raw value being wrapped. You can use this to terminate a chained call.
 *
 *     users =
 *       [ { name: 'john', admin: true },
 *         { name: 'kyle', admin: false } ]
 *
 *     scour(users)
 *       .filter({ admin: true })
 *       .value
 *     // => [ { name: 'john', admin: true } ]
 */

/**
 * root : root
 * A reference to the root [scour] instance.
 * Everytime you traverse using [go()], a new [scour] object is spawned that's
 * scoped to a keypath.  Each of these [scour] objects have a `root` attribute
 * that's a reference to the top-level [scour] object.
 *
 *     db = scour(...)
 *
 *     photos = db.go('photos')
 *     photos.root    // => same as `db`
 *
 * This allows you to return to the root when needed.
 *
 *     db = scour(...)
 *     artist = db.go('artists', '9328')
 *     artist.root.go('albums').find({ artist_id: artist.get('id') })
 */

/**
 * keypath : keypath
 * An array of strings representing each step in how deep the current scope is
 * relative to the root. Each time you traverse using [go()], a new [scour]
 * object is spawned.
 *
 *     db = scour(...)
 *
 *     users = db.go('users')
 *     users.keypath            // => ['users']
 *
 *     admins = users.go('admins')
 *     admins.keypath           // => ['users', 'admins']
 *
 *     user = admins.go('23')
 *     user.keypath             // => ['users', 'admins', '23']
 */

// Export utilities
assign(scour, utils);

/**
 * Internal: decorates collection functions
 */

function thisify(fn) {
  return function () {
    return fn.bind(null, this.forEach.bind(this)).apply(this, arguments);
  };
}

/**
 * Internal: in the root, given the new data `result`, do an update because
 * `keypath` was changed.
 */

function updateIndices(indices, result, keypath) {
  if (!indices) return;

  for (var len = keypath.length, i = len; i >= 0; i--) {
    var newKeypath = keypath.slice(0, i);
    var keypathStr = newKeypath.join('.');
    if (indices[keypathStr]) {
      var newData = utils.get(result, newKeypath);
      var keys = i === len ? Object.keys(newData) : keypath[i];

      indices[keypathStr] = indices[keypathStr].reindex(newData, keys);
    }
  }

  return indices;
}

function updateAllIndices(indices, result) {
  if (!indices) return;

  var keys = Object.keys(result);
  for (var i = 0, len = keys.length; i < len; i++) {
    indices = updateIndices(indices, result, [keys[i]]);
  }

  return indices;
}

module.exports = scour;