{"id":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","dependencies":[{"name":"/home/hernan/workspace/tests/test-simulador/package.json","includedInParent":true,"mtime":1597264365661},{"name":"/home/hernan/workspace/tests/test-simulador/node_modules/mathjs/package.json","includedInParent":true,"mtime":1593627585935}],"generated":{"js":"\"use strict\";\n\nObject.defineProperty(exports, \"__esModule\", {\n  value: true\n});\nexports.csLeaf = csLeaf;\n\n/**\n * This function determines if j is a leaf of the ith row subtree.\n * Consider A(i,j), node j in ith row subtree and return lca(jprev,j)\n *\n * @param {Number}  i               The ith row subtree\n * @param {Number}  j               The node to test\n * @param {Array}   w               The workspace array\n * @param {Number}  first           The index offset within the workspace for the first array\n * @param {Number}  maxfirst        The index offset within the workspace for the maxfirst array\n * @param {Number}  prevleaf        The index offset within the workspace for the prevleaf array\n * @param {Number}  ancestor        The index offset within the workspace for the ancestor array\n *\n * @return {Object}\n *\n * Reference: http://faculty.cse.tamu.edu/davis/publications.html\n */\nfunction csLeaf(i, j, w, first, maxfirst, prevleaf, ancestor) {\n  var s, sparent; // our result\n\n  var jleaf = 0;\n  var q; // check j is a leaf\n\n  if (i <= j || w[first + j] <= w[maxfirst + i]) {\n    return -1;\n  } // update max first[j] seen so far\n\n\n  w[maxfirst + i] = w[first + j]; // jprev = previous leaf of ith subtree\n\n  var jprev = w[prevleaf + i];\n  w[prevleaf + i] = j; // check j is first or subsequent leaf\n\n  if (jprev === -1) {\n    // 1st leaf, q = root of ith subtree\n    jleaf = 1;\n    q = i;\n  } else {\n    // update jleaf\n    jleaf = 2; // q = least common ancester (jprev,j)\n\n    for (q = jprev; q !== w[ancestor + q]; q = w[ancestor + q]) {\n      ;\n    }\n\n    for (s = jprev; s !== q; s = sparent) {\n      // path compression\n      sparent = w[ancestor + s];\n      w[ancestor + s] = q;\n    }\n  }\n\n  return {\n    jleaf: jleaf,\n    q: q\n  };\n}"},"sourceMaps":{"js":{"mappings":[{"generated":{"line":8,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":1,"column":0}},{"generated":{"line":24,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":7}},{"name":"csLeaf","generated":{"line":24,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":16}},{"generated":{"line":24,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":7}},{"name":"i","generated":{"line":24,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":23}},{"generated":{"line":24,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":7}},{"name":"j","generated":{"line":24,"column":19},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":26}},{"generated":{"line":24,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":7}},{"name":"w","generated":{"line":24,"column":22},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":29}},{"generated":{"line":24,"column":23},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":7}},{"name":"first","generated":{"line":24,"column":25},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":32}},{"generated":{"line":24,"column":30},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":7}},{"name":"maxfirst","generated":{"line":24,"column":32},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":39}},{"generated":{"line":24,"column":40},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":7}},{"name":"prevleaf","generated":{"line":24,"column":42},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":49}},{"generated":{"line":24,"column":50},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":7}},{"name":"ancestor","generated":{"line":24,"column":52},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":59}},{"generated":{"line":24,"column":60},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":7}},{"generated":{"line":24,"column":62},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":69}},{"generated":{"line":25,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":18,"column":2}},{"name":"s","generated":{"line":25,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":18,"column":6}},{"generated":{"line":25,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":18,"column":2}},{"name":"sparent","generated":{"line":25,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":18,"column":9}},{"generated":{"line":25,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":18,"column":2}},{"generated":{"line":25,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":69}},{"generated":{"line":25,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":18,"column":18}},{"generated":{"line":27,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":20,"column":2}},{"name":"jleaf","generated":{"line":27,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":20,"column":6}},{"generated":{"line":27,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":20,"column":11}},{"generated":{"line":27,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":20,"column":14}},{"generated":{"line":27,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":20,"column":2}},{"generated":{"line":28,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":21,"column":2}},{"name":"q","generated":{"line":28,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":21,"column":6}},{"generated":{"line":28,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":21,"column":2}},{"generated":{"line":28,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":69}},{"generated":{"line":28,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":21,"column":9}},{"generated":{"line":30,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":2}},{"name":"i","generated":{"line":30,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":6}},{"generated":{"line":30,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":7}},{"name":"j","generated":{"line":30,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":11}},{"generated":{"line":30,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":6}},{"name":"w","generated":{"line":30,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":16}},{"generated":{"line":30,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":17}},{"name":"first","generated":{"line":30,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":18}},{"generated":{"line":30,"column":23},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":23}},{"name":"j","generated":{"line":30,"column":26},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":26}},{"generated":{"line":30,"column":27},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":17}},{"generated":{"line":30,"column":28},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":16}},{"name":"w","generated":{"line":30,"column":32},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":32}},{"generated":{"line":30,"column":33},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":33}},{"name":"maxfirst","generated":{"line":30,"column":34},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":34}},{"generated":{"line":30,"column":42},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":42}},{"name":"i","generated":{"line":30,"column":45},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":45}},{"generated":{"line":30,"column":46},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":33}},{"generated":{"line":30,"column":47},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":2}},{"generated":{"line":30,"column":49},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":23,"column":49}},{"generated":{"line":31,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":24,"column":4}},{"generated":{"line":31,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":24,"column":11}},{"generated":{"line":31,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":24,"column":12}},{"generated":{"line":31,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":24,"column":4}},{"generated":{"line":32,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":25,"column":3}},{"generated":{"line":32,"column":3},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":69}},{"generated":{"line":32,"column":4},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":25,"column":4}},{"name":"w","generated":{"line":35,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":2}},{"name":"w","generated":{"line":35,"column":2},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":2}},{"generated":{"line":35,"column":3},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":3}},{"name":"maxfirst","generated":{"line":35,"column":4},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":4}},{"generated":{"line":35,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":12}},{"name":"i","generated":{"line":35,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":15}},{"generated":{"line":35,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":3}},{"generated":{"line":35,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":2}},{"name":"w","generated":{"line":35,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":20}},{"generated":{"line":35,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":21}},{"name":"first","generated":{"line":35,"column":22},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":22}},{"generated":{"line":35,"column":27},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":27}},{"name":"j","generated":{"line":35,"column":30},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":30}},{"generated":{"line":35,"column":31},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":21}},{"generated":{"line":35,"column":32},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":2}},{"generated":{"line":35,"column":33},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":69}},{"generated":{"line":35,"column":34},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":28,"column":34}},{"generated":{"line":37,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":30,"column":2}},{"name":"jprev","generated":{"line":37,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":30,"column":6}},{"generated":{"line":37,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":30,"column":11}},{"name":"w","generated":{"line":37,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":30,"column":14}},{"generated":{"line":37,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":30,"column":15}},{"name":"prevleaf","generated":{"line":37,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":30,"column":16}},{"generated":{"line":37,"column":24},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":30,"column":24}},{"name":"i","generated":{"line":37,"column":27},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":30,"column":27}},{"generated":{"line":37,"column":28},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":30,"column":15}},{"generated":{"line":37,"column":29},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":30,"column":2}},{"name":"w","generated":{"line":38,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":31,"column":2}},{"name":"w","generated":{"line":38,"column":2},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":31,"column":2}},{"generated":{"line":38,"column":3},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":31,"column":3}},{"name":"prevleaf","generated":{"line":38,"column":4},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":31,"column":4}},{"generated":{"line":38,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":31,"column":12}},{"name":"i","generated":{"line":38,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":31,"column":15}},{"generated":{"line":38,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":31,"column":3}},{"generated":{"line":38,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":31,"column":2}},{"name":"j","generated":{"line":38,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":31,"column":20}},{"generated":{"line":38,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":31,"column":2}},{"generated":{"line":38,"column":22},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":17,"column":69}},{"generated":{"line":38,"column":23},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":31,"column":23}},{"generated":{"line":40,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":33,"column":2}},{"name":"jprev","generated":{"line":40,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":33,"column":6}},{"generated":{"line":40,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":33,"column":11}},{"generated":{"line":40,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":33,"column":16}},{"generated":{"line":40,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":33,"column":17}},{"generated":{"line":40,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":33,"column":2}},{"generated":{"line":40,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":33,"column":20}},{"generated":{"line":41,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":34,"column":4}},{"name":"jleaf","generated":{"line":42,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":35,"column":4}},{"name":"jleaf","generated":{"line":42,"column":4},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":35,"column":4}},{"generated":{"line":42,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":35,"column":9}},{"generated":{"line":42,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":35,"column":12}},{"generated":{"line":42,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":35,"column":4}},{"name":"q","generated":{"line":43,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":36,"column":4}},{"name":"q","generated":{"line":43,"column":4},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":36,"column":4}},{"generated":{"line":43,"column":5},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":36,"column":5}},{"name":"i","generated":{"line":43,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":36,"column":8}},{"generated":{"line":43,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":36,"column":4}},{"generated":{"line":44,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":37,"column":3}},{"generated":{"line":44,"column":3},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":33,"column":2}},{"generated":{"line":44,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":37,"column":9}},{"generated":{"line":45,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":38,"column":4}},{"name":"jleaf","generated":{"line":46,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":39,"column":4}},{"name":"jleaf","generated":{"line":46,"column":4},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":39,"column":4}},{"generated":{"line":46,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":39,"column":9}},{"generated":{"line":46,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":39,"column":12}},{"generated":{"line":46,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":39,"column":4}},{"generated":{"line":46,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":37,"column":9}},{"generated":{"line":46,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":39,"column":15}},{"generated":{"line":48,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":4}},{"name":"q","generated":{"line":48,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":9}},{"generated":{"line":48,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":10}},{"name":"jprev","generated":{"line":48,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":13}},{"generated":{"line":48,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":4}},{"name":"q","generated":{"line":48,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":20}},{"generated":{"line":48,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":21}},{"name":"w","generated":{"line":48,"column":26},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":26}},{"generated":{"line":48,"column":27},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":27}},{"name":"ancestor","generated":{"line":48,"column":28},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":28}},{"generated":{"line":48,"column":36},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":36}},{"name":"q","generated":{"line":48,"column":39},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":39}},{"generated":{"line":48,"column":40},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":27}},{"generated":{"line":48,"column":41},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":4}},{"name":"q","generated":{"line":48,"column":43},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":43}},{"generated":{"line":48,"column":44},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":44}},{"name":"w","generated":{"line":48,"column":47},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":47}},{"generated":{"line":48,"column":48},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":48}},{"name":"ancestor","generated":{"line":48,"column":49},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":49}},{"generated":{"line":48,"column":57},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":57}},{"name":"q","generated":{"line":48,"column":60},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":60}},{"generated":{"line":48,"column":61},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":48}},{"generated":{"line":48,"column":62},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":4}},{"generated":{"line":48,"column":64},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":41,"column":64}},{"generated":{"line":49,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":42,"column":6}},{"generated":{"line":50,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":43,"column":5}},{"generated":{"line":52,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":4}},{"name":"s","generated":{"line":52,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":9}},{"generated":{"line":52,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":10}},{"name":"jprev","generated":{"line":52,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":13}},{"generated":{"line":52,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":4}},{"name":"s","generated":{"line":52,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":20}},{"generated":{"line":52,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":21}},{"name":"q","generated":{"line":52,"column":26},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":26}},{"generated":{"line":52,"column":27},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":4}},{"name":"s","generated":{"line":52,"column":29},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":29}},{"generated":{"line":52,"column":30},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":30}},{"name":"sparent","generated":{"line":52,"column":33},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":33}},{"generated":{"line":52,"column":40},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":4}},{"generated":{"line":52,"column":42},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":45,"column":42}},{"generated":{"line":53,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":46,"column":6}},{"name":"sparent","generated":{"line":54,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":47,"column":6}},{"name":"sparent","generated":{"line":54,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":47,"column":6}},{"generated":{"line":54,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":47,"column":13}},{"name":"w","generated":{"line":54,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":47,"column":16}},{"generated":{"line":54,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":47,"column":17}},{"name":"ancestor","generated":{"line":54,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":47,"column":18}},{"generated":{"line":54,"column":26},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":47,"column":26}},{"name":"s","generated":{"line":54,"column":29},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":47,"column":29}},{"generated":{"line":54,"column":30},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":47,"column":17}},{"generated":{"line":54,"column":31},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":47,"column":6}},{"name":"w","generated":{"line":55,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":48,"column":6}},{"name":"w","generated":{"line":55,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":48,"column":6}},{"generated":{"line":55,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":48,"column":7}},{"name":"ancestor","generated":{"line":55,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":48,"column":8}},{"generated":{"line":55,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":48,"column":16}},{"name":"s","generated":{"line":55,"column":19},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":48,"column":19}},{"generated":{"line":55,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":48,"column":7}},{"generated":{"line":55,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":48,"column":6}},{"name":"q","generated":{"line":55,"column":24},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":48,"column":24}},{"generated":{"line":55,"column":25},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":48,"column":6}},{"generated":{"line":56,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":49,"column":5}},{"generated":{"line":57,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":50,"column":3}},{"generated":{"line":59,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":52,"column":2}},{"generated":{"line":59,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":52,"column":9}},{"name":"jleaf","generated":{"line":60,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":53,"column":4}},{"name":"jleaf","generated":{"line":60,"column":4},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":53,"column":4}},{"generated":{"line":60,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":53,"column":9}},{"name":"jleaf","generated":{"line":60,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":53,"column":11}},{"generated":{"line":60,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":52,"column":9}},{"name":"q","generated":{"line":61,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":54,"column":4}},{"name":"q","generated":{"line":61,"column":4},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":54,"column":4}},{"generated":{"line":61,"column":5},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":54,"column":5}},{"name":"q","generated":{"line":61,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":54,"column":7}},{"generated":{"line":62,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":52,"column":9}},{"generated":{"line":62,"column":3},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":52,"column":2}},{"generated":{"line":63,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js","original":{"line":56,"column":1}}],"sources":{"node_modules/mathjs/es/function/algebra/sparse/csLeaf.js":"/**\n * This function determines if j is a leaf of the ith row subtree.\n * Consider A(i,j), node j in ith row subtree and return lca(jprev,j)\n *\n * @param {Number}  i               The ith row subtree\n * @param {Number}  j               The node to test\n * @param {Array}   w               The workspace array\n * @param {Number}  first           The index offset within the workspace for the first array\n * @param {Number}  maxfirst        The index offset within the workspace for the maxfirst array\n * @param {Number}  prevleaf        The index offset within the workspace for the prevleaf array\n * @param {Number}  ancestor        The index offset within the workspace for the ancestor array\n *\n * @return {Object}\n *\n * Reference: http://faculty.cse.tamu.edu/davis/publications.html\n */\nexport function csLeaf(i, j, w, first, maxfirst, prevleaf, ancestor) {\n  var s, sparent; // our result\n\n  var jleaf = 0;\n  var q; // check j is a leaf\n\n  if (i <= j || w[first + j] <= w[maxfirst + i]) {\n    return -1;\n  } // update max first[j] seen so far\n\n\n  w[maxfirst + i] = w[first + j]; // jprev = previous leaf of ith subtree\n\n  var jprev = w[prevleaf + i];\n  w[prevleaf + i] = j; // check j is first or subsequent leaf\n\n  if (jprev === -1) {\n    // 1st leaf, q = root of ith subtree\n    jleaf = 1;\n    q = i;\n  } else {\n    // update jleaf\n    jleaf = 2; // q = least common ancester (jprev,j)\n\n    for (q = jprev; q !== w[ancestor + q]; q = w[ancestor + q]) {\n      ;\n    }\n\n    for (s = jprev; s !== q; s = sparent) {\n      // path compression\n      sparent = w[ancestor + s];\n      w[ancestor + s] = q;\n    }\n  }\n\n  return {\n    jleaf: jleaf,\n    q: q\n  };\n}"},"lineCount":null}},"error":null,"hash":"7543eb3d873e773e4553285a59f65f3f","cacheData":{"env":{}}}