fastparse is a library for Tarantool Cartridge that parses GraphQL requests into AST.

As for now Tarantool Cartridge has builtin implementation of GraphQL parser based on lulpeg. But it has the following problems:

• it's relatevily slow (c realisation at least 2 times faster)
• it's terrebly slow at low rate requests, because LuaJIT compiles function only if it called more than 30-50 times
• if LauJIT trace brakes GC may unload function and on next time it interprets the code again which is slow

This parser based on libgraphqlparser

Note AST tree of Tarantool Cartridge executor is not compatible with Facebook's js implementation.

Attention!!! At that very moment it's not for production purposes!!! ONLY as PoC!!!

Flex (>=2.6) Bison (>= 3.7) Python (>=3.5) Tarantool (>=2.x) cmake make gcc clang-tidy

git clone https://github.com/no1seman/fastparse
cd fastparse

scripts/build_rock.sh

After build completion you will get:

• fastparse-{version}.{platform}.rock
• fastparse lib installed in local .rocks folder

cd fastparse/test
tarantoolctl rocks install cartridge

To test lib simply build rock and then run:

scripts/test.sh

Run the following command:

cd <Tarantool Cartridge application dir>
tarantoolctl rocks install <path to rock file>/fastparse-{version}.{platform}.rock

Then you need to open {Tarantool Cartridge application dir}/.rocks/share/tarantool/cartridge/graphql.lua in editor and:

1. Comment the line: local parse = require('cartridge.graphql.parse')
2. Add the following line: local parse = require('fastparse')

After restart of Tarantool Cartridge App it will use "fastparse" instead of vanilla GraphQL parser.

Tests was performed on: Core i7-8550U, Windows 10 20H1, WSL2, Ubuntu 20.04, Tarantool 2.4.3-1, Cartridge 2.3.0

Short run test:

Long run test:

• make wrapper to comply vanilla parser restrictions;
• add more tests;
• fix schema parsing;
• make more tests to comply last GraphQL draft spec;
• add OOM/memory leaks tests;