perf(parser-adapter-yaml-1-2): analyze performance profile

Parsing stage result: 4.74 ops/sec ±0.72% (623 runs sampled)
Lexical Analysis result: 653 ops/sec ±3.40% (670 runs sampled)

Parsing stage on medium size documents takes
on average: 210,970464135 ms
Lexical analysis phase on medium size documents takes
on average: 1,639344262 ms

Observation:

Lexical analysis phase takes less than 1% of entire Parsing stage. This
means that we did good in choosing very fast underlying parser (TreeSitter)
for Lexical Analysis but we have huge opportunity to make
Syntactic Analysis (second phase of Parsing stage) faster by analyzing
TreeSitter CST directly into ApiDOM. Estimates performance gains are
within 250% - 300%. What we currently do is following transformation CST
-> YAML AST -> ApiDOM which require two full traversal passes.

Closes #408"

apidom/packages/apidom-parser-adapter-yaml-1-2/package.json

@@ -16,7 +16,10 @@
     "lint": "eslint ./",
     "lint:fix": "eslint ./ --fix",
     "clean": "rimraf ./es ./cjs ./dist",
-    "test": "cross-env BABEL_ENV=cjs mocha"
+    "test": "cross-env BABEL_ENV=cjs mocha",
+    "perf": "cross-env BABEL_ENV=cjs node ./test/perf/index.js",
+    "perf:parsing": "cross-env BABEL_ENV=cjs node ./test/perf/parsing.js",
+    "perf:lexical-analysis": "cross-env BABEL_ENV=cjs node ./test/perf/lexical-analysis.js"
   },
   "author": "Vladimir Gorej",
   "license": "Apache-2.0",

apidom/packages/apidom-parser-adapter-yaml-1-2/test/perf/.eslintrc

@@ -0,0 +1,5 @@
+{
+  "rules": {
+    "@typescript-eslint/no-var-requires": 0
+  }
+}

apidom/packages/apidom-parser-adapter-yaml-1-2/test/perf/index.js

@@ -0,0 +1,21 @@
+require('@babel/register')({ extensions: ['.js', '.ts'], rootMode: 'upward' });
+
+const Benchmark = require('benchmark');
+
+const parsingSyntacticAnalysisDirectBench = require('./parsing-syntactic-analysis-direct');
+const parsingSyntacticAnalysisIndirectBench = require('./parsing-syntactic-analysis-indirect');
+
+const suite = new Benchmark.Suite();
+
+suite
+  .add(parsingSyntacticAnalysisDirectBench)
+  .add(parsingSyntacticAnalysisIndirectBench)
+  // add listeners
+  .on('cycle', function (event) {
+    console.info(String(event.target));
+  })
+  .on('complete', function () {
+    console.info('\nAll benchmarks have completed');
+  })
+  // run
+  .run();