summaryrefslogtreecommitdiff
path: root/addons/web/static/src/js/core/utils.js
diff options
context:
space:
mode:
authorChristophe Simonis <chs@odoo.com>2018-02-12 18:34:43 +0100
committerChristophe Simonis <chs@odoo.com>2018-02-12 18:34:43 +0100
commitadeea2a88db4443b2b426877a28bb1471c2f5db1 (patch)
tree2f43fecc9649947d3061e8c482219fa167b3385a /addons/web/static/src/js/core/utils.js
parent317f5f11112266128ac2292ecfafcd92cda74fd0 (diff)
parent0f02dcb63918228d48df50f2d5805b7fda25c14a (diff)
[MERGE] forward port branch saas-11.2 up to 0f02dcb6391
Diffstat (limited to 'addons/web/static/src/js/core/utils.js')
-rw-r--r--addons/web/static/src/js/core/utils.js31
1 files changed, 0 insertions, 31 deletions
diff --git a/addons/web/static/src/js/core/utils.js b/addons/web/static/src/js/core/utils.js
index 0b4af722203..1bdd9e70a69 100644
--- a/addons/web/static/src/js/core/utils.js
+++ b/addons/web/static/src/js/core/utils.js
@@ -301,37 +301,6 @@ var utils = {
return fn(mod, Math.floor(x));
},
/**
- * Topological sort of nodes
- *
- * @param {Object} nodes where key is name of node, and value is list of
- * names of dependent nodes.
- * @param {string[]} nodes[name] list of named dependencies of node having
- * 'name' as its name.
- * @return {string[]} topological sort of nodes by their names.
- * @throws {Error} if there is at least one circular
- * dependency between nodes
- */
- topologicalSort: function (nodes) {
- var sorted = [];
- var unresolved = nodes;
- while (!_.isEmpty(unresolved)) {
- // Get all nodes that have no dependency
- var resolvable = _.pick(unresolved, function (dependencies, name) {
- return _.isEmpty(_.difference(dependencies, sorted));
- });
- if (_.isEmpty(resolvable)) {
- throw new Error("Circular dependency detected");
- }
- // Append them to sorted
- sorted = _.union(sorted, _.keys(resolvable));
- // Remove these nodes from unresolved
- _.each(resolvable, function (dependencies, name) {
- unresolved = _.omit(unresolved, name);
- });
- }
- return sorted;
- },
- /**
* performs a half up rounding with a fixed amount of decimals, correcting for float loss of precision
* See the corresponding float_round() in server/tools/float_utils.py for more info
* @param {Number} value the value to be rounded