vis
a vi-like editor based on Plan 9's structural regular expressions
git clone https://9o.is/git/vis.git
commit e189c83abc8b42f35ef30b76984ee2a3c723d5de parent 4e1b8b749963aa2b89269dd05a5c72623aaddb70 Author: Marc André Tanner <mat@brain-dump.org> Date: Thu, 9 Feb 2017 09:59:17 +0100 Remove regex section from README By now we have efficient forward searches using the TRE regex backend. Further improvements can be discussed in #488. Close #260 Diffstat:
| M | README.md | | | 22 | ---------------------- |
1 file changed, 0 insertions(+), 22 deletions(-)
diff --git a/README.md b/README.md @@ -288,28 +288,6 @@ etc. This would also enable a language agnostic plugin system. -Efficient Search and Replace ----------------------------- - -Currently the editor copies the whole text to a contiguous memory block -and then uses the standard regex functions from libc. Clearly this is not -a satisfactory solution for large files. - -The long term solution is to write our own regular expression engine or -modify an existing one to make use of the iterator API. This would allow -efficient search without having to double memory consumption. - -The used regex engine should use a non-backtracking algorithm. Useful -resources include: - - - [Russ Cox's regex page](http://swtch.com/~rsc/regexp/) - - [TRE](https://github.com/laurikari/tre) as - [used by musl](http://git.musl-libc.org/cgit/musl/tree/src/regex) - which uses a parallel [TNFA matcher](http://laurikari.net/ville/spire2000-tnfa.ps) - - [Plan9's regex library](http://plan9.bell-labs.com/sources/plan9/sys/src/libregexp/) - which has its root in Rob Pike's sam text editor - - [RE2](https://github.com/google/re2) C++ regex library - Developer Overview ==================