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
20082026
-
agrep is a component of libtre - https://github.com/laurikari/tre/
comment by moonchild · 2020-09-28 · in Grep-3.5 Released -
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) -
…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…
comment by edwintorok · 2019-07-02 · in Cloudflare outage caused by bad software deploy -
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
comment by opk · 2015-09-29 · in Agrep – approximate grep for fast fuzzy string searching -
…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…
comment by ggreer · 2014-05-07 · in Ack is a grep-like tool, optimised for programmers