Needle: A DFA Based Regex Library That Compiles to JVM ByteCode

This page summarizes the projects mentioned and recommended in the original post on news.ycombinator.com
common-lisp regular-expression-engine Compiler Regex Lisp

InfluxDB - Power Real-Time Data Analytics at Scale
Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
www.influxdata.com
featured
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com
featured

  • one-more-re-nightmare

    A fast regular expression compiler in Common Lisp

    • https://github.com/telekons/one-more-re-nightmare

    And the pretty hard to find blog post about it:

  • jitrex

    Humio JITrex - Fast JVM Bytecode Regex Engine

    • FWIW, there is a similar project [1] which compiles a regex to bytecode. The benchmarks [2] are impressive.

    [1] https://github.com/humio/jitrex

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

    InfluxDB logo

  • rebar

    A biased barometer for gauging the relative speed of some regex engines on a curated set of tasks.

    • 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).

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts