Bindings for RE2: fast, safe alternative to backtracking regular expression engines.
Transparent linear-time (non-backtracking) regular expressions for libraries
higher order functions for function composition, laziness, backtracking, set theoretic operations, and other magic
A recursive-backtracking maze generator algorithm
Evaluates regular expressions with a time limit to mitigate DOS attacks based on catastrophic backtracking.
Bindings for RE2: fast, safe alternative to backtracking regular expression engines.
Single-pass multi-pattern regex for Node.js/Bun. Backtracking-immune, Unicode-aware Rust engine via NAPI-RS.
Hybrid crossword layout generator combining greedy scored placement with recursive backtracking
A backtracking sudoku solver
Advanced Subset Sum Optimization Toolkit using Backtracking Techniques
Single-pass multi-pattern regex for Node.js/Bun. Backtracking-immune, Unicode-aware Rust engine via NAPI-RS.
Embeddable Prolog-style logic engine for JavaScript: declarative rules, unification, backtracking search, and four solver drivers (sync/async × callback/generator). Useful for pattern matching with extraction, constraint search, type inference, planners,
Bindings for RE2: fast, safe alternative to backtracking regular expression engines.
A library to find JS RegExp with super-linear worst-case time complexity for attack strings that repeat a single character.
simple backtracking sat solver
Single-pass multi-pattern regex for Node.js/Bun. Backtracking-immune, Unicode-aware Rust engine via NAPI-RS.
A backtracking parser for Node.js
An optimized backtracking algorithm using Rust to solve a sudoku grid with wasm-pack
A backtracking sudoku solver and generator
A lightweight Sudoku puzzle generator with difficulty control (easy–expert). Generates complete solutions and playable puzzles using backtracking and constraint-solving techniques.
Provides a few implementations of backtracking algorithms.
Make non-backtracking regular expressions from arrays of strings.
A beautiful backtracking & generator library.
A generalized backtracking search library
Iterate over Solutions using backtracking
rustgym solutions
Backtracking solver with examples
Solve hard constraints easily
A simple implementation of a generic iterator with an item history, capable of backtracking and forgetting.
Fast byte-pair encoding implementation.
An implementation of regexes, supporting a relatively rich set of features, including backreferences and look-around. Aims to be compatible with Oniguruma syntax when the relevant flag is set.
Blazing fast parser combinators: parse-while-lexing (zero-copy), deterministic LALR-style parsing, no backtracking. Flexible emitters for fail-fast runtime or greedy compiler diagnostics
A custom fork of the fancy-regex crate. You probably don't want to use this.
A game engine for generic puzzle design and problem solving
Non-backtracking fuzzy text matcher
Library for backtracking with customizable search for moves
Backtracking bomb safety / timeouts for regular expressions
Makes it easier to provide a 'Cancel' or 'Back' link on web forms in Ruby on Rails
Ambit is a ruby non-deterministic programming system with backtracking and branch cut.
backtrack-xpath accepts a REXML::Element and returns the full XPath back to the root.
Ruby bindings to RE2, "a fast, safe, thread-friendly alternative to backtracking regular expression engines like those used in PCRE, Perl, and Python".
Solves the N-Queens problem using dynamically selected algorithms. Returns solution count and solutions array for small n.
The RCTP object queue for moving compiler tokens with nestable backtrack capability.
Uses backtracking algorithm to generate random boards of specified difficulty and find solutions
List::Matcher automates the creation of regular expressions from lists, including lists of other regular expressions. The expressions it generates from lists of strings are non-backtracking and compact.
Maze-like problem spaces for agentic reasoning — paths, dead ends, backtracking, breadcrumb trails, Ariadne's thread (guiding heuristic), and Minotaur encounters (dangerous misconceptions)
No description provided.
No description provided.
No description provided.
No description provided.
No description provided.
No description provided.
No description provided.
No description provided.