Skip to content

manango/perf-repro

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A simple reproduction of the golang antlr performance issue

A simple rule such as:

1 EQ 2 OR
1 EQ 2 OR
1 EQ 2 OR
1 EQ 2 OR
1 EQ 2

takes exponentially longer to parse the more 1 EQ 2 OR clauses there are. This does not happen in python.

On my machine, # of lines vs parse time:

11: 0.5s
12: 1.2s
13: 3.2s
14: 8.1s
15: 21.9s
16: 57.5s

Antlr generation run in evaluate/simpleboolean: java -jar antlr-4.10.1-complete.jar -visitor -Dlanguage=Go SimpleBoolean.g4 -package simpleboolean

About

Reproduce ANTLR golang performance issue

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published