summaryrefslogtreecommitdiff
path: root/TODO
diff options
context:
space:
mode:
authorSergey Poznyakoff <gray@gnu.org.ua>2002-12-15 21:55:35 +0000
committerSergey Poznyakoff <gray@gnu.org.ua>2002-12-15 21:55:35 +0000
commit7784c43afbbe8d4de630043d29b4b7592c7fbb05 (patch)
tree6ee5f28e9e37e1a3138d9f8b7f5f03fec42b9803 /TODO
parent6af68bc0bd41af497bf070fb688614570ffb9ecb (diff)
downloadmailutils-7784c43afbbe8d4de630043d29b4b7592c7fbb05.tar.gz
mailutils-7784c43afbbe8d4de630043d29b4b7592c7fbb05.tar.bz2
Updated
Diffstat (limited to 'TODO')
-rw-r--r--TODO5
1 files changed, 5 insertions, 0 deletions
diff --git a/TODO b/TODO
index e01e30297..82fc9d5eb 100644
--- a/TODO
+++ b/TODO
@@ -45,6 +45,11 @@ IMPORTANT:
[mailbox]
+- iterator_t is very ineffective. Traversing the list from iterator_first()
+ till iterator_is_done() takes O(n*(n+1)/2), where n is number of elements
+ in the list. To reduce this to O(n), iterator_t must keep the address
+ of the last visited item in the list.
+
- locking:
- implement a read/write locker_lock() flag so that when MU_LOCKER_WRONLY

Return to:

Send suggestions and report system problems to the System administrator.