Zen Monk Alain M. Lafon

Cool that you're doing benchmarks! And sorry to hear that `org-parser` is that slow. The parser that @branch14 was referring to is Ragel: https://en.wikipedia.org/wiki/Ragel As discussed, Ragel is pretty nice,...

Ah, you've updated and are saying there's an `OutOfMemoryError`. That confirms the suspicion of an algorithmic error further(;

If it's not obvious what the problem is (I wouldn't know atm, for example), my next step would be to debug this with https://visualvm.github.io/ to see what's happening while it's...

I wanted to try and reproduce the issue described by taking a real world 15k Org file. I took my personal gtd and reference files and the 200ok gtd file...

Some more benchmarks in the REPL: ```clj (time (-> (slurp "test/org_parser/fixtures/minimal.org") parser/parse)) ``` Running this multiple times yields: - "Elapsed time: 1.610755 msecs" - "Elapsed time: 3.918499 msecs" - "Elapsed...

@schoettl The instaparse-cli benchmark you did in https://github.com/200ok-ch/org-parser/issues/56#issuecomment-869036553, does this use the same Org file as the benchmark that does OOM with org-parser? If I understand it right, instaparse-cli requires...

`(time (def a (-> (slurp "../organice/sample.org") (parser/parse))))` yields a result one order of maginude faster for me: ``` "Elapsed time: 342.571364 msecs" "Elapsed time: 351.378139 msecs" "Elapsed time: 373.980784 msecs"...

A first rough sampling on what's going on yields this: 

I'm afraid that some more digging didn't yield anything nicely actionable, yet. It looks like it requires more digging into instaparse to find the bottleneck.

@branch14 Imo it would be best to continue in a pairing session here.