News Score: Score the News, Sort the News, Rewrite the Headlines

A DFA Based Regex Library that Compiles to JVM ByteCode

Many years ago, Kragen complained about the implementation and performance of Java regexes, and suggested that an implementation that emitted JVM bytecode could perform better. It's been a minute, but I'm happy to report that complaining on the Internet has served its purpose. Today, I'm releasing the 0.0.1 version of needle, a library that compiles regular expressions to JVM bytecode. It compiles each regular expression to a Deterministic Finite Automaton (DFA), which is then compiled to a Java...

Read more at justinblank.com

© News Score  score the news, sort the news, rewrite the headlines