summaryrefslogtreecommitdiff
path: root/gnu/usr.bin/grep/TODO
diff options
context:
space:
mode:
authorMichael Shalayeff <mickey@cvs.openbsd.org>2000-03-09 00:08:11 +0000
committerMichael Shalayeff <mickey@cvs.openbsd.org>2000-03-09 00:08:11 +0000
commit3f5956a6c8278d6b81c9304de4d6c2f09212c8d9 (patch)
tree9e2000b6473ce3c30201a5a51a096a2728d2239d /gnu/usr.bin/grep/TODO
parent9da93fd65da2073262c1b5085492fbed52beb3b0 (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/TODO62
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 !!