From 119475b41b14591ed7458d7e6da3fe1c40fe90a0 Mon Sep 17 00:00:00 2001 From: Aadhavan Srinivasan Date: Fri, 14 Feb 2025 12:13:01 -0500 Subject: [PATCH] Updated README --- README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 0d5b7fb..b7885d6 100644 --- a/README.md +++ b/README.md @@ -2,8 +2,8 @@ Kleingrep is a regular expression engine, providing a library and command-line tool written in Go. -It aims to provide a more featureful engine, compared to the one in -[Go's standard library](https://pkg.go.dev/regexp), while retaining some semblance of efficiency. +It aims to provide a more featureful engine, compared to the one in Go's +[regexp](https://pkg.go.dev/regexp), while retaining some semblance of efficiency. The engine does __not__ use backtracking, relying on the NFA-based method described in [Russ Cox's articles](https://swtch.com/~rsc/regexp). As such, it is immune to catastrophic backtracking.