Hacker GitHub

← All repos

laurikari/tre

View on GitHub ↗ ★ 926 C

The approximate regex matching library and agrep command line tool.

8 mentions on Hacker News by 8 people: 3 stories, 5 comments · first 2013-12-29 · latest 2026-05-07

Mentions per year 8 mentions · busiest year 2020 (2)
20082026
  1. ▲ 3
    TRE: Lightweight, robust, and efficient POSIX compliant regexp matching library
    story by klaussilveira · 2026-05-07 · 0 comments
  2. ▲ 2
    Tre: The approximate regex matching library
    story by tosh · 2026-05-05 · 0 comments
  3. agrep is a component of libtre - https://github.com/laurikari/tre/
    comment by moonchild · 2020-09-28 · in Grep-3.5 Released
  4. The regex engine used by musl libc, TRE ( https://github.com/laurikari/tre ), supports approximate matching. musl doesn't seem to expose that capability, however.
    comment by wahern · 2020-04-22 · in Incremental Regular Expressions (2012)
  5. …a regex engine that runs in linear time: * Google's RE2 https://github.com/google/re2/wiki/WhyRE2 * https://github.com/laurikari/tre/ There is a good series of articles about the problem: https://swtch.com/~rsc/regexp/regexp3.html I would…
  6. I'd recommend the newer tre agrep instead: https://github.com/laurikari/tre/ Wikipedia does a decent job of explaining the differences: https://en.wikipedia.org/wiki/Agrep
  7. …built around it, so I'm glad I managed to recommend a tool that was designed for the job. 1. https://github.com/laurikari/tre/ (used by agrep) 2. Fast nGram-Based String Search Over Data Encoded Using Algebraic Signatures…
  8. ▲ 1
    TRE: The approximate regex matching library and agrep command line tool.
    story by ironmagma · 2013-12-29 · 0 comments