News for hackers. Stuff that matters.

A comment on Needle: A DFA Based Regex Library That Compiles to JVM ByteCode. Parent comment

Re:Needle: A DFA Based Regex Library That Compiles to JVM By... by burntsushi on Wednesday May 08, 2024 @08:37AM (#40297373)
The set of regex engines being compared here is pretty small, and even among backtracking regex engines, Java's is pretty slow. See: https://github.com/BurntSushi/rebar?tab=readme-ov-file#summa...

The backtracking engines ahead of are pcre2/jit, javascript/v8, d/ldc/std-regex (technically a hybrid I believe) and regress. Java's engine is about on par with Python's and Perl's (which are both written in C).

[ Parent | on HN ]
Re:Needle: A DFA Based Regex Library That Compiles to JVM By... by hyperpape on Wednesday May 08, 2024 @09:19AM (#40297812)
I’d definitely like to get needle into rebar (or a branch of it) and be able to run a broader set of comparisons.

Also, I’ve learned a lot from your code. A lot of this project was stubbornly banging my head against the problem, but whenever I wanted to see how another engine did things, your library was the one I looked at.

[ Parent | on HN ]
Re:Needle: A DFA Based Regex Library That Compiles to JVM By... by burntsushi on Wednesday May 08, 2024 @10:58AM (#40298815)
Yeah! Please file issues or ask questions if you need help. :-)

Hopefully it's easy enough to follow the `java` example to add your own.

[ Parent | on HN ]