fix(deps): remove timsort (#1946)

Up to the ECMAScript standard `Array.sort` is stable and all the
browsers that we polyfill already implement it that way so we don't need
timsort anymore.

Author: Thomaash

lib/network/modules/LayoutEngine.js

@@ -30,7 +30,6 @@
  * on non-hierarchical networks as well. The converse is also possible.
  */
 "use strict";
-import TimSort from "timsort";
 import {
   Alea,
   deepExtend,
@@ -1506,7 +1505,7 @@ class LayoutEngine {
       result.push(Number(size));
     });
 
-    TimSort.sort(result, function (a, b) {
+    result.sort(function (a, b) {
       return b - a;
     });
 

lib/network/modules/components/DirectionStrategy.js

@@ -4,8 +4,6 @@
  * Strategy pattern for usage of direction methods for hierarchical layouts.
  */
 
-import { sort as timsort } from "timsort";
-
 /**
  * Interface definition for direction strategy classes.
  *
@@ -184,7 +182,7 @@ class VerticalStrategy extends DirectionInterface {
 
   /** @inheritDoc */
   sort(nodeArray) {
-    timsort(nodeArray, function (a, b) {
+    nodeArray.sort(function (a, b) {
       return a.x - b.x;
     });
   }
@@ -249,7 +247,7 @@ class HorizontalStrategy extends DirectionInterface {
 
   /** @inheritDoc */
   sort(nodeArray) {
-    timsort(nodeArray, function (a, b) {
+    nodeArray(function (a, b) {
       return a.y - b.y;
     });
   }

package-lock.json

@@ -97,7 +97,6 @@
     "@egjs/hammerjs": "^2.0.0",
     "component-emitter": "^1.3.0",
     "keycharm": "^0.2.0 || ^0.3.0 || ^0.4.0",
-    "timsort": "^0.3.0",
     "uuid": "^3.4.0 || ^7.0.0 || ^8.0.0 || ^9.0.0",
     "vis-data": "^6.3.0 || ^7.0.0",
     "vis-util": "^5.0.1"
@@ -113,7 +112,6 @@
     "@types/chai": "4.3.6",
     "@types/mocha": "10.0.2",
     "@types/sinon": "10.0.18",
-    "@types/timsort": "0.3.1",
     "@types/uuid": "9.0.4",
     "compare-versions": "5.0.3",
     "component-emitter": "1.3.0",
@@ -137,7 +135,6 @@
     "sinon": "16.1.0",
     "snap-shot-it": "7.9.10",
     "start-server-and-test": "2.0.1",
-    "timsort": "0.3.0",
     "tmp-promise": "3.0.2",
     "uuid": "9.0.1",
     "vis-data": "7.1.7",

package.json

@@ -10,7 +10,6 @@ export default generateRollupConfiguration({
     "vis-data": "vis",
     "vis-util": "vis",
     keycharm: "keycharm",
-    timsort: "timsort",
     uuid: "uuid",
   },
   header: { name: "vis-network" },