From: adam <adam@megacz.com>
Date: Tue, 23 Oct 2007 07:28:09 +0000 (-0400)
Subject: add some to-do notes
X-Git-Url: http://git.megacz.com/?p=sbp.git;a=commitdiff_plain;h=a52082e6bfc788b85ab34daa7802789d532c83ee;ds=sidebyside

add some to-do notes

darcs-hash:20071023072809-5007d-7f5c9bd67d59c90ef8208131b34ca517752488f8.gz
---

diff --git a/TODO b/TODO
index d2d930d..f8746d0 100644
--- a/TODO
+++ b/TODO
@@ -33,6 +33,16 @@ Immediately
 ______________________________________________________________________________
 v1.1
 
+- use regression/least-squares/trend-prof to look for reductions whose
+  behavior is O(n^2)? (ie performed a number of times proportional to
+  the input consumed so far).
+
+- Optimizations:
+    - (x &~ y) => (x & z)
+    - string lookahead
+    - don't form result forests for negated productions
+    - early kills: (a &~ ... b ...) -> once "... b" is seen, "a" is dead
+
   - MUST HAVE BETTER ERROR MESSAGES
      - use for developing java15.g
      - better ambiguity reporting