projects
/
pintos-anon
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
8df7142
)
Add TODOs.
author
Ben Pfaff
<blp@cs.stanford.edu>
Mon, 28 Mar 2005 06:39:38 +0000
(06:39 +0000)
committer
Ben Pfaff
<blp@cs.stanford.edu>
Mon, 28 Mar 2005 06:39:38 +0000
(06:39 +0000)
TODO
patch
|
blob
|
history
diff --git
a/TODO
b/TODO
index 6a1a69f9d29dd3229a5f3531a6a04d929de9213f..d4afd5c0ad8b2782c3403364270b50bdc385c903 100644
(file)
--- a/
TODO
+++ b/
TODO
@@
-120,3
+120,6
@@
- 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.