X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=TODO;h=d4afd5c0ad8b2782c3403364270b50bdc385c903;hb=12399ec5a71cb2fde72835f6abde1cef8e6057e6;hp=6a1a69f9d29dd3229a5f3531a6a04d929de9213f;hpb=8df7142a8c2337dd184ebd1b2ab4347b400a5453;p=pintos-anon diff --git a/TODO b/TODO index 6a1a69f..d4afd5c 100644 --- 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.