From 8df7142a8c2337dd184ebd1b2ab4347b400a5453 Mon Sep 17 00:00:00 2001 From: Ben Pfaff Date: Mon, 28 Mar 2005 06:14:18 +0000 Subject: [PATCH] Add TODOs. --- TODO | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/TODO b/TODO index e28fbd0..6a1a69f 100644 --- a/TODO +++ b/TODO @@ -69,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. @@ -91,6 +98,8 @@ . opendir/readdir/closedir + . everything needed for getcwd() + - Add src/testcases/vm, src/testcases/filesys and make it clear to use them? @@ -106,3 +115,8 @@ 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. -- 2.30.2