X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=TODO;h=f8746d0b5f6ab9e0c92924920000dfbfbf798943;hp=8aa79409fc613206d3442286393638a407b3e928;hb=14b3d2ee6a2d2ef84628e541ec291961f2061a5a;hpb=d27d65cb994c6b9ae57a39f4bec99dd75c6bd6f7

diff --git a/TODO b/TODO
index 8aa7940..f8746d0 100644
--- a/TODO
+++ b/TODO
@@ -1,16 +1,11 @@
 _____________________________________________________________________________
 Immediately
 
-  - make sure I'm achieving optimal sharing (zipping heads and tails)
-
   - clean up util package
 
-  - serializable parse tables?
-     - all that is required now is to separate Pos and Position
-
-  - currently we GC the doomed stack when the parent dies... but we
-    should also GC the parent when the doomed stack dies if it was a
-    positive conjunct.
+  - currently we GC the doomed stack when the parent dies... but
+    [ideally] we should also GC the parent when the doomed stack dies
+    if it was a positive conjunct.
 
   - single-tree-return assumption
      - have a way to let question marks not be tagged?
@@ -38,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