@firebase/database 0.13.9 → 0.13.10-canary.09dfc3aac

package/dist/index.node.cjs.js

@@ -1298,7 +1298,7 @@ var WebSocketConnection = /** @class */ (function () {
 }());
 
 var name = "@firebase/database";
-var version = "0.13.9";
+var version = "0.13.10-canary.09dfc3aac";
 
 /**
  * @license
@@ -6178,153 +6178,6 @@ var ValueIndex = /** @class */ (function (_super) {
 }(Index));
 var VALUE_INDEX = new ValueIndex();
 
-/**
- * @license
- * Copyright 2017 Google LLC
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- *   http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-// Modeled after base64 web-safe chars, but ordered by ASCII.
-var PUSH_CHARS = '-0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ_abcdefghijklmnopqrstuvwxyz';
-var MIN_PUSH_CHAR = '-';
-var MAX_PUSH_CHAR = 'z';
-var MAX_KEY_LEN = 786;
-/**
- * Fancy ID generator that creates 20-character string identifiers with the
- * following properties:
- *
- * 1. They're based on timestamp so that they sort *after* any existing ids.
- * 2. They contain 72-bits of random data after the timestamp so that IDs won't
- *    collide with other clients' IDs.
- * 3. They sort *lexicographically* (so the timestamp is converted to characters
- *    that will sort properly).
- * 4. They're monotonically increasing. Even if you generate more than one in
- *    the same timestamp, the latter ones will sort after the former ones. We do
- *    this by using the previous random bits but "incrementing" them by 1 (only
- *    in the case of a timestamp collision).
- */
-var nextPushId = (function () {
-    // Timestamp of last push, used to prevent local collisions if you push twice
-    // in one ms.
-    var lastPushTime = 0;
-    // We generate 72-bits of randomness which get turned into 12 characters and
-    // appended to the timestamp to prevent collisions with other clients. We
-    // store the last characters we generated because in the event of a collision,
-    // we'll use those same characters except "incremented" by one.
-    var lastRandChars = [];
-    return function (now) {
-        var duplicateTime = now === lastPushTime;
-        lastPushTime = now;
-        var i;
-        var timeStampChars = new Array(8);
-        for (i = 7; i >= 0; i--) {
-            timeStampChars[i] = PUSH_CHARS.charAt(now % 64);
-            // NOTE: Can't use << here because javascript will convert to int and lose
-            // the upper bits.
-            now = Math.floor(now / 64);
-        }
-        util.assert(now === 0, 'Cannot push at time == 0');
-        var id = timeStampChars.join('');
-        if (!duplicateTime) {
-            for (i = 0; i < 12; i++) {
-                lastRandChars[i] = Math.floor(Math.random() * 64);
-            }
-        }
-        else {
-            // If the timestamp hasn't changed since last push, use the same random
-            // number, except incremented by 1.
-            for (i = 11; i >= 0 && lastRandChars[i] === 63; i--) {
-                lastRandChars[i] = 0;
-            }
-            lastRandChars[i]++;
-        }
-        for (i = 0; i < 12; i++) {
-            id += PUSH_CHARS.charAt(lastRandChars[i]);
-        }
-        util.assert(id.length === 20, 'nextPushId: Length should be 20.');
-        return id;
-    };
-})();
-var successor = function (key) {
-    if (key === '' + INTEGER_32_MAX) {
-        // See https://firebase.google.com/docs/database/web/lists-of-data#data-order
-        return MIN_PUSH_CHAR;
-    }
-    var keyAsInt = tryParseInt(key);
-    if (keyAsInt != null) {
-        return '' + (keyAsInt + 1);
-    }
-    var next = new Array(key.length);
-    for (var i_1 = 0; i_1 < next.length; i_1++) {
-        next[i_1] = key.charAt(i_1);
-    }
-    if (next.length < MAX_KEY_LEN) {
-        next.push(MIN_PUSH_CHAR);
-        return next.join('');
-    }
-    var i = next.length - 1;
-    while (i >= 0 && next[i] === MAX_PUSH_CHAR) {
-        i--;
-    }
-    // `successor` was called on the largest possible key, so return the
-    // MAX_NAME, which sorts larger than all keys.
-    if (i === -1) {
-        return MAX_NAME;
-    }
-    var source = next[i];
-    var sourcePlusOne = PUSH_CHARS.charAt(PUSH_CHARS.indexOf(source) + 1);
-    next[i] = sourcePlusOne;
-    return next.slice(0, i + 1).join('');
-};
-// `key` is assumed to be non-empty.
-var predecessor = function (key) {
-    if (key === '' + INTEGER_32_MIN) {
-        return MIN_NAME;
-    }
-    var keyAsInt = tryParseInt(key);
-    if (keyAsInt != null) {
-        return '' + (keyAsInt - 1);
-    }
-    var next = new Array(key.length);
-    for (var i = 0; i < next.length; i++) {
-        next[i] = key.charAt(i);
-    }
-    // If `key` ends in `MIN_PUSH_CHAR`, the largest key lexicographically
-    // smaller than `key`, is `key[0:key.length - 1]`. The next key smaller
-    // than that, `predecessor(predecessor(key))`, is
-    //
-    // `key[0:key.length - 2] + (key[key.length - 1] - 1) + \
-    //   { MAX_PUSH_CHAR repeated MAX_KEY_LEN - (key.length - 1) times }
-    //
-    // analogous to increment/decrement for base-10 integers.
-    //
-    // This works because lexigographic comparison works character-by-character,
-    // using length as a tie-breaker if one key is a prefix of the other.
-    if (next[next.length - 1] === MIN_PUSH_CHAR) {
-        if (next.length === 1) {
-            // See https://firebase.google.com/docs/database/web/lists-of-data#orderbykey
-            return '' + INTEGER_32_MAX;
-        }
-        delete next[next.length - 1];
-        return next.join('');
-    }
-    // Replace the last character with it's immediate predecessor, and
-    // fill the suffix of the key with MAX_PUSH_CHAR. This is the
-    // lexicographically largest possible key smaller than `key`.
-    next[next.length - 1] = PUSH_CHARS.charAt(PUSH_CHARS.indexOf(next[next.length - 1]) - 1);
-    return next.join('') + MAX_PUSH_CHAR.repeat(MAX_KEY_LEN - next.length);
-};
-
 /**
  * @license
  * Copyright 2017 Google LLC
@@ -6494,6 +6347,8 @@ var RangedFilter = /** @class */ (function () {
         this.index_ = params.getIndex();
         this.startPost_ = RangedFilter.getStartPost_(params);
         this.endPost_ = RangedFilter.getEndPost_(params);
+        this.startIsInclusive_ = !params.startAfterSet_;
+        this.endIsInclusive_ = !params.endBeforeSet_;
     }
     RangedFilter.prototype.getStartPost = function () {
         return this.startPost_;
@@ -6502,8 +6357,13 @@ var RangedFilter = /** @class */ (function () {
         return this.endPost_;
     };
     RangedFilter.prototype.matches = function (node) {
-        return (this.index_.compare(this.getStartPost(), node) <= 0 &&
-            this.index_.compare(node, this.getEndPost()) <= 0);
+        var isWithinStart = this.startIsInclusive_
+            ? this.index_.compare(this.getStartPost(), node) <= 0
+            : this.index_.compare(this.getStartPost(), node) < 0;
+        var isWithinEnd = this.endIsInclusive_
+            ? this.index_.compare(node, this.getEndPost()) <= 0
+            : this.index_.compare(node, this.getEndPost()) < 0;
+        return isWithinStart && isWithinEnd;
     };
     RangedFilter.prototype.updateChild = function (snap, key, newChild, affectedPath, source, optChangeAccumulator) {
         if (!this.matches(new NamedNode(key, newChild))) {
@@ -6582,10 +6442,27 @@ var RangedFilter = /** @class */ (function () {
  */
 var LimitedFilter = /** @class */ (function () {
     function LimitedFilter(params) {
+        var _this = this;
+        this.withinDirectionalStart = function (node) {
+            return _this.reverse_ ? _this.withinEndPost(node) : _this.withinStartPost(node);
+        };
+        this.withinDirectionalEnd = function (node) {
+            return _this.reverse_ ? _this.withinStartPost(node) : _this.withinEndPost(node);
+        };
+        this.withinStartPost = function (node) {
+            var compareRes = _this.index_.compare(_this.rangedFilter_.getStartPost(), node);
+            return _this.startIsInclusive_ ? compareRes <= 0 : compareRes < 0;
+        };
+        this.withinEndPost = function (node) {
+            var compareRes = _this.index_.compare(node, _this.rangedFilter_.getEndPost());
+            return _this.endIsInclusive_ ? compareRes <= 0 : compareRes < 0;
+        };
         this.rangedFilter_ = new RangedFilter(params);
         this.index_ = params.getIndex();
         this.limit_ = params.getLimit();
         this.reverse_ = !params.isViewFromLeft();
+        this.startIsInclusive_ = !params.startAfterSet_;
+        this.endIsInclusive_ = !params.endBeforeSet_;
     }
     LimitedFilter.prototype.updateChild = function (snap, key, newChild, affectedPath, source, optChangeAccumulator) {
         if (!this.rangedFilter_.matches(new NamedNode(key, newChild))) {
@@ -6626,23 +6503,18 @@ var LimitedFilter = /** @class */ (function () {
                 var count = 0;
                 while (iterator.hasNext() && count < this.limit_) {
                     var next = iterator.getNext();
-                    var inRange = void 0;
-                    if (this.reverse_) {
-                        inRange =
-                            this.index_.compare(this.rangedFilter_.getStartPost(), next) <= 0;
+                    if (!this.withinDirectionalStart(next)) {
+                        // if we have not reached the start, skip to the next element
+                        continue;
                     }
-                    else {
-                        inRange =
-                            this.index_.compare(next, this.rangedFilter_.getEndPost()) <= 0;
+                    else if (!this.withinDirectionalEnd(next)) {
+                        // if we have reached the end, stop adding elements
+                        break;
                     }
-                    if (inRange) {
+                    else {
                         filtered = filtered.updateImmediateChild(next.name, next.node);
                         count++;
                     }
-                    else {
-                        // if we have reached the end post, we cannot keep adding elemments
-                        break;
-                    }
                 }
             }
             else {
@@ -6650,32 +6522,19 @@ var LimitedFilter = /** @class */ (function () {
                 filtered = newSnap.withIndex(this.index_);
                 // Don't support priorities on queries
                 filtered = filtered.updatePriority(ChildrenNode.EMPTY_NODE);
-                var startPost = void 0;
-                var endPost = void 0;
-                var cmp = void 0;
                 var iterator = void 0;
                 if (this.reverse_) {
                     iterator = filtered.getReverseIterator(this.index_);
-                    startPost = this.rangedFilter_.getEndPost();
-                    endPost = this.rangedFilter_.getStartPost();
-                    var indexCompare_1 = this.index_.getCompare();
-                    cmp = function (a, b) { return indexCompare_1(b, a); };
                 }
                 else {
                     iterator = filtered.getIterator(this.index_);
-                    startPost = this.rangedFilter_.getStartPost();
-                    endPost = this.rangedFilter_.getEndPost();
-                    cmp = this.index_.getCompare();
                 }
                 var count = 0;
-                var foundStartPost = false;
                 while (iterator.hasNext()) {
                     var next = iterator.getNext();
-                    if (!foundStartPost && cmp(startPost, next) <= 0) {
-                        // start adding
-                        foundStartPost = true;
-                    }
-                    var inRange = foundStartPost && count < this.limit_ && cmp(next, endPost) <= 0;
+                    var inRange = count < this.limit_ &&
+                        this.withinDirectionalStart(next) &&
+                        this.withinDirectionalEnd(next);
                     if (inRange) {
                         count++;
                     }
@@ -6807,10 +6666,10 @@ var QueryParams = /** @class */ (function () {
         this.limitSet_ = false;
         this.startSet_ = false;
         this.startNameSet_ = false;
-        this.startAfterSet_ = false;
+        this.startAfterSet_ = false; // can only be true if startSet_ is true
         this.endSet_ = false;
         this.endNameSet_ = false;
-        this.endBeforeSet_ = false;
+        this.endBeforeSet_ = false; // can only be true if endSet_ is true
         this.limit_ = 0;
         this.viewFrom_ = '';
         this.indexStartValue_ = null;
@@ -6822,12 +6681,6 @@ var QueryParams = /** @class */ (function () {
     QueryParams.prototype.hasStart = function () {
         return this.startSet_;
     };
-    QueryParams.prototype.hasStartAfter = function () {
-        return this.startAfterSet_;
-    };
-    QueryParams.prototype.hasEndBefore = function () {
-        return this.endBeforeSet_;
-    };
     /**
      * @returns True if it would return from left.
      */
@@ -6916,10 +6769,12 @@ var QueryParams = /** @class */ (function () {
         copy.limitSet_ = this.limitSet_;
         copy.limit_ = this.limit_;
         copy.startSet_ = this.startSet_;
+        copy.startAfterSet_ = this.startAfterSet_;
         copy.indexStartValue_ = this.indexStartValue_;
         copy.startNameSet_ = this.startNameSet_;
         copy.indexStartName_ = this.indexStartName_;
         copy.endSet_ = this.endSet_;
+        copy.endBeforeSet_ = this.endBeforeSet_;
         copy.indexEndValue_ = this.indexEndValue_;
         copy.endNameSet_ = this.endNameSet_;
         copy.indexEndName_ = this.indexEndName_;
@@ -6973,21 +6828,11 @@ function queryParamsStartAt(queryParams, indexValue, key) {
 }
 function queryParamsStartAfter(queryParams, indexValue, key) {
     var params;
-    if (queryParams.index_ === KEY_INDEX) {
-        if (typeof indexValue === 'string') {
-            indexValue = successor(indexValue);
-        }
+    if (queryParams.index_ === KEY_INDEX || !!key) {
         params = queryParamsStartAt(queryParams, indexValue, key);
     }
     else {
-        var childKey = void 0;
-        if (key == null) {
-            childKey = MAX_NAME;
-        }
-        else {
-            childKey = successor(key);
-        }
-        params = queryParamsStartAt(queryParams, indexValue, childKey);
+        params = queryParamsStartAt(queryParams, indexValue, MAX_NAME);
     }
     params.startAfterSet_ = true;
     return params;
@@ -7010,22 +6855,12 @@ function queryParamsEndAt(queryParams, indexValue, key) {
     return newParams;
 }
 function queryParamsEndBefore(queryParams, indexValue, key) {
-    var childKey;
     var params;
-    if (queryParams.index_ === KEY_INDEX) {
-        if (typeof indexValue === 'string') {
-            indexValue = predecessor(indexValue);
-        }
+    if (queryParams.index_ === KEY_INDEX || !!key) {
         params = queryParamsEndAt(queryParams, indexValue, key);
     }
     else {
-        if (key == null) {
-            childKey = MIN_NAME;
-        }
-        else {
-            childKey = predecessor(key);
-        }
-        params = queryParamsEndAt(queryParams, indexValue, childKey);
+        params = queryParamsEndAt(queryParams, indexValue, MIN_NAME);
     }
     params.endBeforeSet_ = true;
     return params;
@@ -7061,17 +6896,21 @@ function queryParamsToRestQueryStringParameters(queryParams) {
     }
     qs["orderBy" /* ORDER_BY */] = util.stringify(orderBy);
     if (queryParams.startSet_) {
-        qs["startAt" /* START_AT */] = util.stringify(queryParams.indexStartValue_);
+        var startParam = queryParams.startAfterSet_
+            ? "startAfter" /* START_AFTER */
+            : "startAt" /* START_AT */;
+        qs[startParam] = util.stringify(queryParams.indexStartValue_);
         if (queryParams.startNameSet_) {
-            qs["startAt" /* START_AT */] +=
-                ',' + util.stringify(queryParams.indexStartName_);
+            qs[startParam] += ',' + util.stringify(queryParams.indexStartName_);
         }
     }
     if (queryParams.endSet_) {
-        qs["endAt" /* END_AT */] = util.stringify(queryParams.indexEndValue_);
+        var endParam = queryParams.endBeforeSet_
+            ? "endBefore" /* END_BEFORE */
+            : "endAt" /* END_AT */;
+        qs[endParam] = util.stringify(queryParams.indexEndValue_);
         if (queryParams.endNameSet_) {
-            qs["endAt" /* END_AT */] +=
-                ',' + util.stringify(queryParams.indexEndName_);
+            qs[endParam] += ',' + util.stringify(queryParams.indexEndName_);
         }
     }
     if (queryParams.limitSet_) {
@@ -7093,12 +6932,16 @@ function queryParamsGetQueryObject(queryParams) {
             obj["sn" /* INDEX_START_NAME */] =
                 queryParams.indexStartName_;
         }
+        obj["sin" /* INDEX_START_IS_INCLUSIVE */] =
+            !queryParams.startAfterSet_;
     }
     if (queryParams.endSet_) {
         obj["ep" /* INDEX_END_VALUE */] = queryParams.indexEndValue_;
         if (queryParams.endNameSet_) {
             obj["en" /* INDEX_END_NAME */] = queryParams.indexEndName_;
         }
+        obj["ein" /* INDEX_END_IS_INCLUSIVE */] =
+            !queryParams.endBeforeSet_;
     }
     if (queryParams.limitSet_) {
         obj["l" /* LIMIT */] = queryParams.limit_;
@@ -12372,6 +12215,81 @@ var parseDatabaseURL = function (dataURL) {
     };
 };
 
+/**
+ * @license
+ * Copyright 2017 Google LLC
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *   http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+// Modeled after base64 web-safe chars, but ordered by ASCII.
+var PUSH_CHARS = '-0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ_abcdefghijklmnopqrstuvwxyz';
+/**
+ * Fancy ID generator that creates 20-character string identifiers with the
+ * following properties:
+ *
+ * 1. They're based on timestamp so that they sort *after* any existing ids.
+ * 2. They contain 72-bits of random data after the timestamp so that IDs won't
+ *    collide with other clients' IDs.
+ * 3. They sort *lexicographically* (so the timestamp is converted to characters
+ *    that will sort properly).
+ * 4. They're monotonically increasing. Even if you generate more than one in
+ *    the same timestamp, the latter ones will sort after the former ones. We do
+ *    this by using the previous random bits but "incrementing" them by 1 (only
+ *    in the case of a timestamp collision).
+ */
+var nextPushId = (function () {
+    // Timestamp of last push, used to prevent local collisions if you push twice
+    // in one ms.
+    var lastPushTime = 0;
+    // We generate 72-bits of randomness which get turned into 12 characters and
+    // appended to the timestamp to prevent collisions with other clients. We
+    // store the last characters we generated because in the event of a collision,
+    // we'll use those same characters except "incremented" by one.
+    var lastRandChars = [];
+    return function (now) {
+        var duplicateTime = now === lastPushTime;
+        lastPushTime = now;
+        var i;
+        var timeStampChars = new Array(8);
+        for (i = 7; i >= 0; i--) {
+            timeStampChars[i] = PUSH_CHARS.charAt(now % 64);
+            // NOTE: Can't use << here because javascript will convert to int and lose
+            // the upper bits.
+            now = Math.floor(now / 64);
+        }
+        util.assert(now === 0, 'Cannot push at time == 0');
+        var id = timeStampChars.join('');
+        if (!duplicateTime) {
+            for (i = 0; i < 12; i++) {
+                lastRandChars[i] = Math.floor(Math.random() * 64);
+            }
+        }
+        else {
+            // If the timestamp hasn't changed since last push, use the same random
+            // number, except incremented by 1.
+            for (i = 11; i >= 0 && lastRandChars[i] === 63; i--) {
+                lastRandChars[i] = 0;
+            }
+            lastRandChars[i]++;
+        }
+        for (i = 0; i < 12; i++) {
+            id += PUSH_CHARS.charAt(lastRandChars[i]);
+        }
+        util.assert(id.length === 20, 'nextPushId: Length should be 20.');
+        return id;
+    };
+})();
+
 /**
  * @license
  * Copyright 2017 Google LLC