Author: xor
Date: 2009-04-06 06:51:12 +0000 (Mon, 06 Apr 2009)
New Revision: 26557
Modified:
trunk/freenet/src/freenet/support/DoublyLinkedList.java
Log:
Add more comments to the FIXME.
Modified: trunk/freenet/src/freenet/support/DoublyLinkedList.java
===================================================================
--- trunk/freenet/src/freenet/support/DoublyLinkedList.java 2009-04-06
06:49:39 UTC (rev 26556)
+++ trunk/freenet/src/freenet/support/DoublyLinkedList.java 2009-04-06
06:51:12 UTC (rev 26557)
@@ -18,6 +18,16 @@
Keep it out from the new code if you can.
IF you REALLY HAVE to use it, PLEASE add a junit test for all new method you
created."
+
+----------
+toad replied:
+> The purpose of DoublyLinkedList is simply and solely so that
+> we can override the entries with our own classes. This makes
+> removal for example extremely
+> fast: O(1) not O(n). In any other case we can use LinkedList.
+-----------
+
+so should we keep this class and use it everywhere or not?
*/
@Deprecated
public interface DoublyLinkedList<T extends DoublyLinkedList.Item<?>> extends
Iterable<T> {
_______________________________________________
cvs mailing list
[email protected]
http://emu.freenetproject.org/cgi-bin/mailman/listinfo/cvs