Add linkedlist

Author: pluma

package.json

@@ -39,25 +39,26 @@
     "./lib/cjs/util/multipart.js": "./lib/cjs/util/multipart.web.js",
     "./lib/cjs/util/request.js": "./lib/cjs/util/request.web.js"
   },
-  "files": ["lib/*.*", "lib/cjs/*.*", "lib/cjs/util/*.*"],
+  "files": [
+    "lib/*.*",
+    "lib/cjs/*.*",
+    "lib/cjs/util/*.*"
+  ],
   "scripts": {
-    "test":
-      "mocha --growl --reporter spec --require source-map-support/register --require core-js/shim --timeout 10000 lib/cjs/test",
+    "test": "mocha --growl --reporter spec --require source-map-support/register --require core-js/shim --timeout 10000 lib/cjs/test",
     "pretest": "yarn dist",
-    "ci":
-      "mocha --reporter spec --require source-map-support/register --require core-js/shim --timeout 10000 lib/cjs/test",
+    "ci": "mocha --reporter spec --require source-map-support/register --require core-js/shim --timeout 10000 lib/cjs/test",
     "preci": "yarn install",
     "jenkins": "yarn ci -- --timeout 0 --reporter xunit-file",
     "dist:cjs": "tsc -p . --outDir ./lib/cjs/ && cpy src/index.js lib/cjs/",
-    "dist:async":
-      "tsc -p . --outDir ./lib/async/ --target es2017 && cpy src/index.js lib/async/",
+    "dist:async": "tsc -p . --outDir ./lib/async/ --target es2017 && cpy src/index.js lib/async/",
     "dist:web": "webpack",
-    "dist":
-      "rimraf lib && npm-run-all --parallel dist:* && cpy src/index.all.js --rename index.js lib/",
+    "dist": "rimraf lib && npm-run-all --parallel dist:* && cpy src/index.all.js --rename index.js lib/",
     "prepublish": "yarn dist && node -e 'require(\".\");'"
   },
   "dependencies": {
     "es6-error": "^4.0.1",
+    "linkedlist": "^1.0.1",
     "multi-part": "^2.0.0",
     "utf8-length": "^0.0.1",
     "xhr": "^2.4.1"

src/connection.ts

@@ -11,6 +11,8 @@ import { Route } from "./route";
 import { byteLength } from "./util/bytelength";
 import { stringify as querystringify } from "querystring";
 
+const LinkedList = require("linkedlist/lib/linkedlist") as typeof Array;
+
 const MIME_JSON = /\/(json|javascript)(\W|$)/;
 const LEADER_ENDPOINT_HEADER = "x-arango-endpoint";
 
@@ -73,7 +75,7 @@ export class Connection {
   private _loadBalancingStrategy: LoadBalancingStrategy;
   private _useFailOver: boolean;
   private _maxTasks: number;
-  private _queue: Task[] = [];
+  private _queue: Task[] = new LinkedList();
   private _hosts: RequestFunction[] = [];
   private _urls: string[] = [];
   private _activeHost: number;

yarn.lock

@@ -2373,6 +2373,10 @@ levn@^0.3.0, levn@~0.3.0:
     prelude-ls "~1.1.2"
     type-check "~0.3.2"
 
+linkedlist@^1.0.1:
+  version "1.0.1"
+  resolved "https://registry.yarnpkg.com/linkedlist/-/linkedlist-1.0.1.tgz#7b74189bfad6e76367fb5a10f3c36913128b782b"
+
 load-json-file@^1.0.0:
   version "1.1.0"
   resolved "https://registry.yarnpkg.com/load-json-file/-/load-json-file-1.1.0.tgz#956905708d58b4bab4c2261b04f59f31c99374c0"