@graffy/common/graph/add.js

Common libraries that used by various Graffy modules.

"use strict";

var _interopRequireDefault = require("@babel/runtime-corejs3/helpers/interopRequireDefault");

var _findInstanceProperty = require("@babel/runtime-corejs3/core-js-stable/instance/find");

exports.__esModule = true;
exports["default"] = add;

var _bind = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/instance/bind"));

var _getIterator2 = _interopRequireDefault(require("@babel/runtime-corejs3/core-js/get-iterator"));

var _isArray = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/array/is-array"));

var _getIteratorMethod2 = _interopRequireDefault(require("@babel/runtime-corejs3/core-js/get-iterator-method"));

var _symbol = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/symbol"));

var _from = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/array/from"));

var _slice = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/instance/slice"));

var _map = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/instance/map"));

var _extends2 = _interopRequireDefault(require("@babel/runtime-corejs3/helpers/extends"));

var _splice = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/instance/splice"));

var _node = require("../node");

function _createForOfIteratorHelperLoose(o) { var _context3; var i = 0; if (typeof _symbol["default"] === "undefined" || (0, _getIteratorMethod2["default"])(o) == null) { if ((0, _isArray["default"])(o) || (o = _unsupportedIterableToArray(o))) return function () { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }; throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } i = (0, _getIterator2["default"])(o); return (0, _bind["default"])(_context3 = i.next).call(_context3, i); }

function _unsupportedIterableToArray(o, minLen) { var _context2; if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = (0, _slice["default"])(_context2 = Object.prototype.toString.call(o)).call(_context2, 8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return (0, _from["default"])(n); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }

function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) { arr2[i] = arr[i]; } return arr2; }

function add(base, diff) {
  var changed = false;
  var index = 0;

  for (var _iterator = _createForOfIteratorHelperLoose(diff), _step; !(_step = _iterator()).done;) {
    var node = _step.value;
    var cmp = compare(node);
    var nodeIsBranch = (0, _node.isBranch)(node);
    index = (0, _findInstanceProperty(_node))(base, cmp, index);
    var item = base[index];
    var itemIsBranch = (0, _node.isBranch)(item);

    if (!item || cmp(item)) {
      // This node doesn't exist in the base, insert it.
      (0, _splice["default"])(base).call(base, index, 0, clone(node));
      changed = true;
      continue;
    }

    if (nodeIsBranch && itemIsBranch) {
      changed = add(item.children, node.children) || changed;
    } else if (nodeIsBranch || itemIsBranch) {
      throw new Error('add.branch_leaf_mismatch');
    } else {
      item.value += node.value;
    } // If this item was decremented to zero, remove it.


    var size = itemIsBranch ? item.children.length : item.value;

    if (!size) {
      (0, _splice["default"])(base).call(base, index, 1);
      changed = true;
    }
  }

  return changed;
}

function compare(node) {
  return function (item) {
    var v = compareValue(item.key, node.key) || compareValue(item.end, node.end) || compareValue(item.count, node.count);
    return v;
  };
}

function compareValue(a, b) {
  if (a === b) return 0;
  return a < b ? -1 : 1;
}
/*
  We clone to ensure that the original query (passed as diff) never gets modified, even after successive adds.
*/


function clone(node) {
  var _context;

  var copy = (0, _extends2["default"])({}, node);
  if (node.children) copy.children = (0, _map["default"])(_context = node.children).call(_context, function (child) {
    return clone(child);
  });
  return copy;
}

module.exports = exports.default;