X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;ds=sidebyside;f=TODO;h=d4afd5c0ad8b2782c3403364270b50bdc385c903;hb=12399ec5a71cb2fde72835f6abde1cef8e6057e6;hp=ac46639a58fe89733ad6889dfd728a1a262e80e8;hpb=d80dc83cd65332de026aa01035967fc031d0f305;p=pintos-anon

diff --git a/TODO b/TODO
index ac46639..d4afd5c 100644
--- a/TODO
+++ b/TODO
@@ -7,6 +7,8 @@
   - Need an mmap example program as a replacement for the crappy mmap FAQ
     question.
 
+  - How about `diff' and `cmp' programs?
+
 * Make it clear that the students own their code, because there was some
   confusion on that point.
 
@@ -67,6 +69,13 @@
 
   - Sample solution.
 
+  - Need a better way to measure performance improvement of buffer
+    cache.  Some students reported that their system was slower with
+    cache--likely, Bochs doesn't simulate a disk with a realistic
+    speed.
+
+  - Clarify effect of remove(cwd).
+
 * Documentation:
 
   - Finish writing tour.
@@ -87,6 +96,10 @@
 
     . Other good ideas.
 
+    . opendir/readdir/closedir
+
+    . everything needed for getcwd()
+
   - Add src/testcases/vm, src/testcases/filesys and make it clear to use
     them?
 
@@ -102,3 +115,11 @@
     too long (especially when SHOW_PROGRESS is turned on) and doesn't
     show significant improvement.
 
+* Code:
+
+  - Rewrite quick_sort() to use heap sort, for O(1) stack usage.
+
+  - Rewrite list_sort() to use merge sort, for O(1) heap usage.
+
+  - Make list_elem and hash_elem a struct, by encapsulating a struct
+    list_elem inside a struct hash_elem as a member.