/******/ (function(modules) { // webpackBootstrap

/******/ // The module cache

/******/ var installedModules = {};

/******/

/******/ // The require function

/******/ function __webpack_require__(moduleId) {

/******/

/******/ // Check if module is in cache

/******/ if(installedModules[moduleId]) {

/******/ return installedModules[moduleId].exports;

/******/ }

/******/ // Create a new module (and put it into the cache)

/******/ var module = installedModules[moduleId] = {

/******/ i: moduleId,

/******/ l: false,

/******/ exports: {}

/******/ };

/******/

/******/ // Execute the module function

/******/ modules[moduleId].call(module.exports, module, module.exports, __webpack_require__);

/******/

/******/ // Flag the module as loaded

/******/ module.l = true;

/******/

/******/ // Return the exports of the module

/******/ return module.exports;

/******/ }

/******/

/******/

/******/ // expose the modules object (__webpack_modules__)

/******/ __webpack_require__.m = modules;

/******/

/******/ // expose the module cache

/******/ __webpack_require__.c = installedModules;

/******/

/******/ // define getter function for harmony exports

/******/ __webpack_require__.d = function(exports, name, getter) {

/******/ if(!__webpack_require__.o(exports, name)) {

/******/ Object.defineProperty(exports, name, {

/******/ configurable: false,

/******/ enumerable: true,

/******/ get: getter

/******/ });

/******/ }

/******/ };

/******/

/******/ // getDefaultExport function for compatibility with non-harmony modules

/******/ __webpack_require__.n = function(module) {

/******/ var getter = module && module.__esModule ?

/******/ function getDefault() { return module['default']; } :

/******/ function getModuleExports() { return module; };

/******/ __webpack_require__.d(getter, 'a', getter);

/******/ return getter;

/******/ };

/******/

/******/ // Object.prototype.hasOwnProperty.call

/******/ __webpack_require__.o = function(object, property) { return Object.prototype.hasOwnProperty.call(object, property); };

/******/

/******/ // __webpack_public_path__

/******/ __webpack_require__.p = "";

/******/

/******/ // Load entry module and return exports

/******/ return __webpack_require__(__webpack_require__.s = 12);

/******/ })

/************************************************************************/

/******/ ([

/* 0 */

/***/ (function(module, exports, __webpack_require__) {

var async, bowser, compileDocumentSelector, compileSort, deg2rad, getDistanceFromLatLngInM, isLocalStorageSupported, pointInPolygon, processGeoIntersectsOperator, processNearOperator, _;

_ = __webpack_require__(1);

async = __webpack_require__(3);

bowser = __webpack_require__(16);

compileDocumentSelector = __webpack_require__(2).compileDocumentSelector;

compileSort = __webpack_require__(2).compileSort;

isLocalStorageSupported = function() {

var e;

if (!window.localStorage) {

return false;

}

try {

window.localStorage.setItem("test", "test");

window.localStorage.removeItem("test");

return true;

} catch (_error) {

e = _error;

return false;

}

};

exports.compileDocumentSelector = compileDocumentSelector;

exports.autoselectLocalDb = function(options, success, error) {

var IndexedDb, LocalStorageDb, MemoryDb, WebSQLDb, browser;

IndexedDb = __webpack_require__(7);

WebSQLDb = __webpack_require__(8);

LocalStorageDb = __webpack_require__(9);

MemoryDb = __webpack_require__(6);

browser = bowser.browser;

if (!isLocalStorageSupported()) {

return new MemoryDb(options, success);

}

if (window.cordova) {

console.log("Selecting WebSQLDb for Cordova");

return new WebSQLDb(options, success, error);

}

if (browser.android || browser.ios || browser.chrome || browser.safari || browser.opera || browser.blackberry) {

console.log("Selecting WebSQLDb for browser");

return new WebSQLDb(options, success, (function(_this) {

return function(err) {

console.log("Failed to create WebSQLDb: " + (err ? err.message : void 0));

return new IndexedDb(options, success, function(err) {

console.log("Failed to create IndexedDb: " + (err ? err.message : void 0));

return new MemoryDb(options, success);

});

};

})(this));

}

if (browser.firefox && browser.version >= 16) {

console.log("Selecting IndexedDb for browser");

return new IndexedDb(options, success, (function(_this) {

return function(err) {

console.log("Failed to create IndexedDb: " + (err ? err.message : void 0));

return new MemoryDb(options, success);

};

})(this));

}

console.log("Selecting LocalStorageDb for fallback");

return new LocalStorageDb(options, success, error);

};

exports.migrateLocalDb = function(fromDb, toDb, success, error) {

var HybridDb, col, hybridDb, name, _ref;

HybridDb = __webpack_require__(10);

hybridDb = new HybridDb(fromDb, toDb);

_ref = fromDb.collections;

for (name in _ref) {

col = _ref[name];

if (toDb[name]) {

hybridDb.addCollection(name);

}

}

return hybridDb.upload(success, error);

};

exports.cloneLocalDb = function(fromDb, toDb, success, error) {

var col, name, _ref;

_ref = fromDb.collections;

for (name in _ref) {

col = _ref[name];

if (!toDb[name]) {

toDb.addCollection(name);

}

}

return async.each(_.values(fromDb.collections), (function(_this) {

return function(fromCol, cb) {

var toCol;

toCol = toDb[fromCol.name];

return fromCol.find({}).fetch(function(items) {

return toCol.seed(items, function() {

return fromCol.pendingUpserts(function(upserts) {

return toCol.upsert(_.pluck(upserts, "doc"), _.pluck(upserts, "base"), function() {

return fromCol.pendingRemoves(function(removes) {

return async.eachSeries(removes, function(remove, cb2) {

return toCol.remove(remove, function() {

return cb2();

}, cb2);

}, cb);

}, cb);

}, cb);

}, cb);

}, cb);

}, cb);

};

})(this), (function(_this) {

return function(err) {

if (err) {

return error(err);

}

return success();

};

})(this));

};

exports.processFind = function(items, selector, options) {

var filtered;

filtered = _.filter(items, compileDocumentSelector(selector));

filtered = processNearOperator(selector, filtered);

filtered = processGeoIntersectsOperator(selector, filtered);

if (options && options.sort) {

filtered.sort(compileSort(options.sort));

}

if (options && options.skip) {

filtered = _.slice(filtered, options.skip);

}

if (options && options.limit) {

filtered = _.take(filtered, options.limit);

}

if (options && options.fields) {

filtered = exports.filterFields(filtered, options.fields);

}

return filtered;

};

exports.filterFields = function(items, fields) {

if (fields == null) {

fields = {};

}

if (_.keys(fields).length === 0) {

return items;

}

return _.map(items, function(item) {

var field, from, newItem, obj, path, pathElem, to, _i, _j, _k, _l, _len, _len1, _len2, _len3, _len4, _m, _ref, _ref1, _ref2, _ref3;

newItem = {};

if (_.first(_.values(fields)) === 1) {

_ref = _.keys(fields).concat(["_id"]);

for (_i = 0, _len = _ref.length; _i < _len; _i++) {

field = _ref[_i];

path = field.split(".");

obj = item;

for (_j = 0, _len1 = path.length; _j < _len1; _j++) {

pathElem = path[_j];

if (obj) {

obj = obj[pathElem];

}

}

if (obj == null) {

continue;

}

from = item;

to = newItem;

_ref1 = _.initial(path);

for (_k = 0, _len2 = _ref1.length; _k < _len2; _k++) {

pathElem = _ref1[_k];

to[pathElem] = to[pathElem] || {};

to = to[pathElem];

from = from[pathElem];

}

to[_.last(path)] = from[_.last(path)];

}

return newItem;

} else {

item = _.cloneDeep(item);

_ref2 = _.keys(fields);

for (_l = 0, _len3 = _ref2.length; _l < _len3; _l++) {

field = _ref2[_l];

path = field.split(".");

obj = item;

_ref3 = _.initial(path);

for (_m = 0, _len4 = _ref3.length; _m < _len4; _m++) {

pathElem = _ref3[_m];

if (obj) {

obj = obj[pathElem];

}

}

if (obj == null) {

continue;

}

delete obj[_.last(path)];

}

return item;

}

});

};

exports.createUid = function() {

return 'xxxxxxxxxxxx4xxxyxxxxxxxxxxxxxxx'.replace(/[xy]/g, function(c) {

var r, v;

r = Math.random() * 16 | 0;

v = c === 'x' ? r : r & 0x3 | 0x8;

return v.toString(16);

});

};

processNearOperator = function(selector, list) {

var distances, geo, key, value;

for (key in selector) {

value = selector[key];

if ((value != null) && value['$near']) {

geo = value['$near']['$geometry'];

if (geo.type !== 'Point') {

break;

}

list = _.filter(list, function(doc) {

return doc[key] && doc[key].type === 'Point';

});

distances = _.map(list, function(doc) {

return {

doc: doc,

distance: getDistanceFromLatLngInM(geo.coordinates[1], geo.coordinates[0], doc[key].coordinates[1], doc[key].coordinates[0])

};

});

distances = _.filter(distances, function(item) {

return item.distance >= 0;

});

distances = _.sortBy(distances, 'distance');

if (value['$near']['$maxDistance']) {

distances = _.filter(distances, function(item) {

return item.distance <= value['$near']['$maxDistance'];

});

}

list = _.pluck(distances, 'doc');

}

}

return list;

};

pointInPolygon = function(point, polygon) {

if (!_.isEqual(_.first(polygon.coordinates[0]), _.last(polygon.coordinates[0]))) {

throw new Error("First must equal last");

}

if (point.coordinates[0] < Math.min.apply(this, _.map(polygon.coordinates[0], function(coord) {

return coord[0];

}))) {

return false;

}

if (point.coordinates[1] < Math.min.apply(this, _.map(polygon.coordinates[0], function(coord) {

return coord[1];

}))) {

return false;

}

if (point.coordinates[0] > Math.max.apply(this, _.map(polygon.coordinates[0], function(coord) {

return coord[0];

}))) {

return false;

}

if (point.coordinates[1] > Math.max.apply(this, _.map(polygon.coordinates[0], function(coord) {

return coord[1];

}))) {

return false;

}

return true;

};

getDistanceFromLatLngInM = function(lat1, lng1, lat2, lng2) {

var R, a, c, d, dLat, dLng;

R = 6370986;

dLat = deg2rad(lat2 - lat1);

dLng = deg2rad(lng2 - lng1);

a = Math.sin(dLat / 2) * Math.sin(dLat / 2) + Math.cos(deg2rad(lat1)) * Math.cos(deg2rad(lat2)) * Math.sin(dLng / 2) * Math.sin(dLng / 2);

c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));

d = R * c;

return d;

};

deg2rad = function(deg) {

return deg * (Math.PI / 180);

};

processGeoIntersectsOperator = function(selector, list) {

var geo, key, value;

for (key in selector) {

value = selector[key];

if ((value != null) && value['$geoIntersects']) {

geo = value['$geoIntersects']['$geometry'];

if (geo.type !== 'Polygon') {

break;

}

list = _.filter(list, function(doc) {

if (!doc[key] || doc[key].type !== 'Point') {

return false;

}

return pointInPolygon(doc[key], geo);

});

}

}

return list;

};

exports.regularizeUpsert = function(docs, bases, success, error) {

var item, items, _i, _len, _ref;

if (_.isFunction(bases)) {

_ref = [void 0, bases, success], bases = _ref[0], success = _ref[1], error = _ref[2];

}

if (!_.isArray(docs)) {

docs = [docs];

bases = [bases];

} else {

bases = bases || [];

}

items = _.map(docs, function(doc, i) {

return {

doc: doc,

base: i < bases.length ? bases[i] : void 0

};

});

for (_i = 0, _len = items.length; _i < _len; _i++) {

item = items[_i];

if (!item.doc._id) {

item.doc._id = exports.createUid();

}

if (item.base && !item.base._id) {

throw new Error("Base needs _id");

}

if (item.base && item.base._id !== item.doc._id) {

throw new Error("Base needs same _id");

}

}

return [items, success, error];

};

/***/ }),

/* 1 */

/***/ (function(module, exports) {

module.exports = _;

/***/ }),

/* 2 */

/***/ (function(module, exports, __webpack_require__) {

/*

========================================

Meteor is licensed under the MIT License

========================================

Copyright (C) 2011--2012 Meteor Development Group

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

====================================================================

This license applies to all code in Meteor that is not an externally

maintained library. Externally maintained libraries have their own

licenses, included below:

====================================================================

*/

LocalCollection = {};

EJSON = __webpack_require__(17);

var _ = __webpack_require__(1);

// Like _.isArray, but doesn't regard polyfilled Uint8Arrays on old browsers as

// arrays.

var isArray = function (x) {

return _.isArray(x) && !EJSON.isBinary(x);

};

var _anyIfArray = function (x, f) {

if (isArray(x))

return _.any(x, f);

return f(x);

};

var _anyIfArrayPlus = function (x, f) {

if (f(x))

return true;

return isArray(x) && _.any(x, f);

};

var hasOperators = function(valueSelector) {

var theseAreOperators = undefined;

for (var selKey in valueSelector) {

var thisIsOperator = selKey.substr(0, 1) === '$';

if (theseAreOperators === undefined) {

theseAreOperators = thisIsOperator;

} else if (theseAreOperators !== thisIsOperator) {

throw new Error("Inconsistent selector: " + valueSelector);

}

}

return !!theseAreOperators; // {} has no operators

};

var compileValueSelector = function (valueSelector) {

if (valueSelector == null) { // undefined or null

return function (value) {

return _anyIfArray(value, function (x) {

return x == null; // undefined or null

});

};

}

// Selector is a non-null primitive (and not an array or RegExp either).

if (!_.isObject(valueSelector)) {

return function (value) {

return _anyIfArray(value, function (x) {

return x === valueSelector;

});

};

}

if (valueSelector instanceof RegExp) {

return function (value) {

if (value === undefined)

return false;

return _anyIfArray(value, function (x) {

return valueSelector.test(x);

});

};

}

// Arrays match either identical arrays or arrays that contain it as a value.

if (isArray(valueSelector)) {

return function (value) {

if (!isArray(value))

return false;

return _anyIfArrayPlus(value, function (x) {

return LocalCollection._f._equal(valueSelector, x);

});

};

}

// It's an object, but not an array or regexp.

if (hasOperators(valueSelector)) {

var operatorFunctions = [];

_.each(valueSelector, function (operand, operator) {

if (!_.has(VALUE_OPERATORS, operator))

throw new Error("Unrecognized operator: " + operator);

operatorFunctions.push(VALUE_OPERATORS[operator](

operand, valueSelector.$options));

});

return function (value) {

return _.all(operatorFunctions, function (f) {

return f(value);

});

};

}

// It's a literal; compare value (or element of value array) directly to the

// selector.

return function (value) {

return _anyIfArray(value, function (x) {

return LocalCollection._f._equal(valueSelector, x);

});

};

};

// XXX can factor out common logic below

var LOGICAL_OPERATORS = {

"$and": function(subSelector) {

if (!isArray(subSelector) || _.isEmpty(subSelector))

throw Error("$and/$or/$nor must be nonempty array");

var subSelectorFunctions = _.map(

subSelector, compileDocumentSelector);

return function (doc) {

return _.all(subSelectorFunctions, function (f) {

return f(doc);

});

};

},

"$or": function(subSelector) {

if (!isArray(subSelector) || _.isEmpty(subSelector))

throw Error("$and/$or/$nor must be nonempty array");

var subSelectorFunctions = _.map(

subSelector, compileDocumentSelector);

return function (doc) {

return _.any(subSelectorFunctions, function (f) {

return f(doc);

});

};

},

"$nor": function(subSelector) {

if (!isArray(subSelector) || _.isEmpty(subSelector))

throw Error("$and/$or/$nor must be nonempty array");

var subSelectorFunctions = _.map(

subSelector, compileDocumentSelector);

return function (doc) {

return _.all(subSelectorFunctions, function (f) {

return !f(doc);

});

};

},

"$where": function(selectorValue) {

if (!(selectorValue instanceof Function)) {

selectorValue = Function("return " + selectorValue);

}

return function (doc) {

return selectorValue.call(doc);

};

}

};

var VALUE_OPERATORS = {

"$in": function (operand) {

if (!isArray(operand))

throw new Error("Argument to $in must be array");

// Create index if all strings

var index = null;

if (_.all(operand, _.isString))

index = _.indexBy(operand);

return function (value) {

return _anyIfArrayPlus(value, function (x) {

if (_.isString(x) && index !== null)

return index[x] != undefined;

return _.any(operand, function (operandElt) {

return LocalCollection._f._equal(operandElt, x);

});

});

};

},

"$all": function (operand) {

if (!isArray(operand))

throw new Error("Argument to $all must be array");

return function (value) {

if (!isArray(value))

return false;

return _.all(operand, function (operandElt) {

return _.any(value, function (valueElt) {

return LocalCollection._f._equal(operandElt, valueElt);

});

});

};

},

"$lt": function (operand) {

return function (value) {

return _anyIfArray(value, function (x) {

return LocalCollection._f._cmp(x, operand) < 0;

});

};

},

"$lte": function (operand) {

return function (value) {

return _anyIfArray(value, function (x) {

return LocalCollection._f._cmp(x, operand) <= 0;

});

};

},

"$gt": function (operand) {

return function (value) {

return _anyIfArray(value, function (x) {

return LocalCollection._f._cmp(x, operand) > 0;

});

};

},

"$gte": function (operand) {

return function (value) {

return _anyIfArray(value, function (x) {

return LocalCollection._f._cmp(x, operand) >= 0;

});

};

},

"$ne": function (operand) {

return function (value) {

return ! _anyIfArrayPlus(value, function (x) {

return LocalCollection._f._equal(x, operand);

});

};

},

"$nin": function (operand) {

if (!isArray(operand))

throw new Error("Argument to $nin must be array");

var inFunction = VALUE_OPERATORS.$in(operand);

return function (value) {

// Field doesn't exist, so it's not-in operand

if (value === undefined)

return true;

return !inFunction(value);

};

},

"$exists": function (operand) {

return function (value) {

return operand === (value !== undefined);

};

},

"$mod": function (operand) {

var divisor = operand[0],

remainder = operand[1];

return function (value) {

return _anyIfArray(value, function (x) {

return x % divisor === remainder;

});

};

},

"$size": function (operand) {

return function (value) {

return isArray(value) && operand === value.length;

};

},

"$type": function (operand) {

return function (value) {

// A nonexistent field is of no type.

if (value === undefined)

return false;

// Definitely not _anyIfArrayPlus: $type: 4 only matches arrays that have

// arrays as elements according to the Mongo docs.

return _anyIfArray(value, function (x) {

return LocalCollection._f._type(x) === operand;

});

};

},

"$regex": function (operand, options) {

if (options !== undefined) {

// Options passed in $options (even the empty string) always overrides

// options in the RegExp object itself.

// Be clear that we only support the JS-supported options, not extended

// ones (eg, Mongo supports x and s). Ideally we would implement x and s

// by transforming the regexp, but not today...

if (/[^gim]/.test(options))

throw new Error("Only the i, m, and g regexp options are supported");

var regexSource = operand instanceof RegExp ? operand.source : operand;

operand = new RegExp(regexSource, options);

} else if (!(operand instanceof RegExp)) {

operand = new RegExp(operand);

}

return function (value) {

if (value === undefined)

return false;

return _anyIfArray(value, function (x) {

return operand.test(x);

});

};

},

"$options": function (operand) {

// evaluation happens at the $regex function above

return function (value) { return true; };

},

"$elemMatch": function (operand) {

var matcher = compileDocumentSelector(operand);

return function (value) {

if (!isArray(value))

return false;

return _.any(value, function (x) {

return matcher(x);

});

};

},

"$not": function (operand) {

var matcher = compileValueSelector(operand);

return function (value) {

return !matcher(value);

};

},

"$near": function (operand) {

// Always returns true. Must be handled in post-filter/sort/limit

return function (value) {

return true;

}

},

"$geoIntersects": function (operand) {

// Always returns true. Must be handled in post-filter/sort/limit

return function (value) {

return true;

}

}

};

// helpers used by compiled selector code

LocalCollection._f = {

// XXX for _all and _in, consider building 'inquery' at compile time..

_type: function (v) {

if (typeof v === "number")

return 1;

if (typeof v === "string")

return 2;

if (typeof v === "boolean")

return 8;

if (isArray(v))

return 4;

if (v === null)

return 10;

if (v instanceof RegExp)

return 11;

if (typeof v === "function")

// note that typeof(/x/) === "function"

return 13;

if (v instanceof Date)

return 9;

if (EJSON.isBinary(v))

return 5;

if (v instanceof Meteor.Collection.ObjectID)

return 7;

return 3; // object

// XXX support some/all of these:

// 14, symbol

// 15, javascript code with scope

// 16, 18: 32-bit/64-bit integer

// 17, timestamp

// 255, minkey

// 127, maxkey

},

// deep equality test: use for literal document and array matches

_equal: function (a, b) {

return EJSON.equals(a, b, {keyOrderSensitive: true});

},

// maps a type code to a value that can be used to sort values of

// different types

_typeorder: function (t) {

// http://www.mongodb.org/display/DOCS/What+is+the+Compare+Order+for+BSON+Types

// XXX what is the correct sort position for Javascript code?

// ('100' in the matrix below)

// XXX minkey/maxkey

return [-1, // (not a type)

1, // number

2, // string

3, // object

4, // array

5, // binary

-1, // deprecated

6, // ObjectID

7, // bool

8, // Date

0, // null

9, // RegExp

-1, // deprecated

100, // JS code

2, // deprecated (symbol)

100, // JS code

1, // 32-bit int

8, // Mongo timestamp

1 // 64-bit int

][t];

},

// compare two values of unknown type according to BSON ordering

// semantics. (as an extension, consider 'undefined' to be less than

// any other value.) return negative if a is less, positive if b is

// less, or 0 if equal

_cmp: function (a, b) {

if (a === undefined)

return b === undefined ? 0 : -1;

if (b === undefined)

return 1;

var ta = LocalCollection._f._type(a);

var tb = LocalCollection._f._type(b);

var oa = LocalCollection._f._typeorder(ta);

var ob = LocalCollection._f._typeorder(tb);

if (oa !== ob)

return oa < ob ? -1 : 1;

if (ta !== tb)

// XXX need to implement this if we implement Symbol or integers, or

// Timestamp

throw Error("Missing type coercion logic in _cmp");

if (ta === 7) { // ObjectID

// Convert to string.

ta = tb = 2;

a = a.toHexString();

b = b.toHexString();

}

if (ta === 9) { // Date

// Convert to millis.

ta = tb = 1;

a = a.getTime();

b = b.getTime();

}

if (ta === 1) // double

return a - b;

if (tb === 2) // string

return a < b ? -1 : (a === b ? 0 : 1);

if (ta === 3) { // Object

// this could be much more efficient in the expected case ...

var to_array = function (obj) {

var ret = [];

for (var key in obj) {

ret.push(key);

ret.push(obj[key]);

}

return ret;

};

return LocalCollection._f._cmp(to_array(a), to_array(b));

}

if (ta === 4) { // Array

for (var i = 0; ; i++) {

if (i === a.length)

return (i === b.length) ? 0 : -1;

if (i === b.length)

return 1;

var s = LocalCollection._f._cmp(a[i], b[i]);

if (s !== 0)

return s;

}

}

if (ta === 5) { // binary

// Surprisingly, a small binary blob is always less than a large one in

// Mongo.

if (a.length !== b.length)

return a.length - b.length;

for (i = 0; i < a.length; i++) {

if (a[i] < b[i])

return -1;

if (a[i] > b[i])

return 1;

}

return 0;

}

if (ta === 8) { // boolean

if (a) return b ? 0 : 1;

return b ? -1 : 0;

}

if (ta === 10) // null

return 0;

if (ta === 11) // regexp

throw Error("Sorting not supported on regular expression"); // XXX

// 13: javascript code

// 14: symbol

// 15: javascript code with scope

// 16: 32-bit integer

// 17: timestamp

// 18: 64-bit integer

// 255: minkey

// 127: maxkey

if (ta === 13) // javascript code

throw Error("Sorting not supported on Javascript code"); // XXX

throw Error("Unknown type to sort");

}

};

// For unit tests. True if the given document matches the given

// selector.

LocalCollection._matches = function (selector, doc) {

return (LocalCollection._compileSelector(selector))(doc);

};

// _makeLookupFunction(key) returns a lookup function.

//

// A lookup function takes in a document and returns an array of matching

// values. This array has more than one element if any segment of the key other

// than the last one is an array. ie, any arrays found when doing non-final

// lookups result in this function "branching"; each element in the returned

// array represents the value found at this branch. If any branch doesn't have a

// final value for the full key, its element in the returned list will be

// undefined. It always returns a non-empty array.

//

// _makeLookupFunction('a.x')({a: {x: 1}}) returns [1]

// _makeLookupFunction('a.x')({a: {x: [1]}}) returns [[1]]

// _makeLookupFunction('a.x')({a: 5}) returns [undefined]

// _makeLookupFunction('a.x')({a: [{x: 1},

// {x: [2]},

// {y: 3}]})

// returns [1, [2], undefined]

LocalCollection._makeLookupFunction = function (key) {

var dotLocation = key.indexOf('.');

var first, lookupRest, nextIsNumeric;

if (dotLocation === -1) {

first = key;

} else {

first = key.substr(0, dotLocation);

var rest = key.substr(dotLocation + 1);

lookupRest = LocalCollection._makeLookupFunction(rest);

// Is the next (perhaps final) piece numeric (ie, an array lookup?)

nextIsNumeric = /^\d+(\.|$)/.test(rest);

}

return function (doc) {

if (doc == null) // null or undefined

return [undefined];

var firstLevel = doc[first];

// We don't "branch" at the final level.

if (!lookupRest)

return [firstLevel];

// It's an empty array, and we're not done: we won't find anything.

if (isArray(firstLevel) && firstLevel.length === 0)

return [undefined];

// For each result at this level, finish the lookup on the rest of the key,

// and return everything we find. Also, if the next result is a number,

// don't branch here.

//

// Technically, in MongoDB, we should be able to handle the case where

// objects have numeric keys, but Mongo doesn't actually handle this

// consistently yet itself, see eg

// https://jira.mongodb.org/browse/SERVER-2898

// https://github.com/mongodb/mongo/blob/master/jstests/array_match2.js

if (!isArray(firstLevel) || nextIsNumeric)