diff options
author | Michael Shalayeff <mickey@cvs.openbsd.org> | 2000-03-09 00:08:11 +0000 |
---|---|---|
committer | Michael Shalayeff <mickey@cvs.openbsd.org> | 2000-03-09 00:08:11 +0000 |
commit | 3f5956a6c8278d6b81c9304de4d6c2f09212c8d9 (patch) | |
tree | 9e2000b6473ce3c30201a5a51a096a2728d2239d /gnu/usr.bin/grep/TODO | |
parent | 9da93fd65da2073262c1b5085492fbed52beb3b0 (diff) |
new grep 2.4.1
whole bunch of bug fixes, mmap support (w/ --mmap)
changed binary file grep behavior, but could be overwritten w/ -a
millert@ ok
Diffstat (limited to 'gnu/usr.bin/grep/TODO')
-rw-r--r-- | gnu/usr.bin/grep/TODO | 62 |
1 files changed, 62 insertions, 0 deletions
diff --git a/gnu/usr.bin/grep/TODO b/gnu/usr.bin/grep/TODO new file mode 100644 index 00000000000..49e65c8edd1 --- /dev/null +++ b/gnu/usr.bin/grep/TODO @@ -0,0 +1,62 @@ +Write Texinfo documentation for grep. The manual page would be a good +place to start, but Info documents are also supposed to contain a +tutorial and examples. + +Fix the DFA matcher to never use exponential space. (Fortunately, these +cases are rare.) + +Improve the performance of the regex backtracking matcher. This matcher +is agonizingly slow, and is responsible for grep sometimes being slower +than Unix grep when backreferences are used. + +Provide support for the Posix [= =] and [. .] constructs. This is +difficult because it requires locale-dependent details of the character +set and collating sequence, but Posix does not standardize any method +for accessing this information! + +## +Provide some sort of Hilight ... hmm Not. + +DONE: + Have different binaries for fgrep, egrep and grep. + It needs a complete rewrite of the main and how the matcher + is call; it should not depend on the name of the program. + +DONE: + Port to Win NT/95 see Delorie or cygnus win32 project + +DONE: + Merge all the modifs that are scattering around in the + various Linux distribution. + +Some test in tests/spencer2.tests should have failed !!! +Need to filter out some bugs in dfa.[ch]/regex.[ch]. + +Threads for grep ? + +Grep does 32 bits arithmetic, it needs to move to 64. + +Clean up, to many #ifdef's !! + +DONE: + Merge the work done By Paul Eggert + (--text, -directory=ACTION, large files). + +Check some new Algorithms for matching, talk to Karl Berry and Nelson. +Sunday's "Quick Search" Algorithm (CACM 33, 8 August 1990 pp. 132-142) +claim that his algo. is faster then Boyer-More ???? +Worth Checking. + +Take a look at cgrep (Context grep) seems like nice work. +Take a look at sgrep (Struct grep). +Take a look at agrep (Approximate grep), from glimpse. +Can we merge ? + +POSIX Compliance see p10003.x + +Moving away from GNU regex API for POSIX regex API. + +DONE(well never really finish): + Finish I18N. + +Better and faster !! |