reng

Simple toy regex engine implemented using backtracking algorithm and continuations. (by marcin-chwedczuk)
Add to my DEV experience regex-engine backtracking-algorithm Continuations
Source Code
Suggest alternative
Edit details
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

Reng Alternatives

Similar projects and alternatives to reng

  • caniuse

    389 reng VS caniuse

    Raw browser/feature support data from caniuse.com

  • regex

    91 reng VS regex

    An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.

  • 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

  • Scala.js

    34 reng VS Scala.js

    Scala.js, the Scala to JavaScript compiler

  • safe-regex-rs

    4 reng VS safe-regex-rs

  • zorex

    3 reng VS zorex

    Zorex: the omnipotent regex engine

  • Wizium

    1 reng VS Wizium

    Insanely fast crossword generator

  • re2

    1 reng VS re2

    Discontinued modern regular expression syntax everywhere with a painless upgrade path [Moved to: https://github.com/SonOfLilit/kleenexp] (by sonoflilit)

  • SaaSHub

    SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

    SaaSHub logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better reng alternative or higher similarity.
Suggest an alternative to reng

reng reviews and mentions

Posts with mentions or reviews of reng. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2021-05-26.
  • Let's Build a Regex Engine
    9 projects | news.ycombinator.com | 26 May 2021
    So it be, I have also build a simplistic regex engine:

    - http://blog.marcinchwedczuk.pl/matching-regexes-using-backtr...

    - https://github.com/marcin-chwedczuk/reng/blob/master/src/pl/...

    I was learning about continuations in LISP and how you can use them to get rid of the call stack and implement pseudo-concurrency. After reading some articles I realised that the same approach can be used to implement a backtracking regex engine in just few lines of code.

    I was reading about LISP, but the code is in Java. Don't judge me.

Stats

Basic reng repo stats
1
5
3.6
over 2 years ago

The primary programming language of reng is Java.

Popular Comparisons

  1. reng VS Wizium
  2. reng VS caniuse
  3. reng VS zorex
  4. reng VS safe-regex-rs
  5. reng VS regex
  6. reng VS Scala.js
  7. reng VS re2

Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com