Parent Directory | Revision Log | Patch
revision 1.33 by gray, Sat Dec 14 23:48:00 2002 UTC | revision 1.34 by gray, Sun Dec 15 21:54:19 2002 UTC | |
---|---|---|
# | Line 45 IMPORTANT: | Line 45 IMPORTANT: |
45 | ||
46 | [mailbox] | [mailbox] |
47 | ||
48 | - iterator_t is very ineffective. Traversing the list from iterator_first() | |
49 | till iterator_is_done() takes O(n*(n+1)/2), where n is number of elements | |
50 | in the list. To reduce this to O(n), iterator_t must keep the address | |
51 | of the last visited item in the list. | |
52 | ||
53 | - locking: | - locking: |
54 | ||
55 | - implement a read/write locker_lock() flag so that when MU_LOCKER_WRONLY | - implement a read/write locker_lock() flag so that when MU_LOCKER_WRONLY |
|
savannah-hackers-public@gnu.org | ViewVC Help |
Powered by ViewVC 1.1.26 |