Skip to content

Analyze performance profile of YAML parser adapter #408

@char0n

Description

@char0n

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.

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions