[GRASS-SVN] r46457 - grass/trunk/lib/vector/Vlib

[svn_grass at osgeo.org]

Author: mmetz
Date: 2011-05-30 03:58:22 -0700 (Mon, 30 May 2011)
New Revision: 46457

Modified:
   grass/trunk/lib/vector/Vlib/bridges.c
Log:
add TODO comment

Modified: grass/trunk/lib/vector/Vlib/bridges.c
===================================================================
--- grass/trunk/lib/vector/Vlib/bridges.c	2011-05-30 10:57:28 UTC (rev 46456)
+++ grass/trunk/lib/vector/Vlib/bridges.c	2011-05-30 10:58:22 UTC (rev 46457)
@@ -142,6 +142,8 @@
 				    GV_BOUNDARY);
 
 	    /* Add this line to the list */
+	    /* TODO: Vect_val_in_list() and Vect_list_append() behave O(n)
+	     * change to O(log n) */
 	    if (Vect_val_in_list(CycleList, abs(next_line)))	/* other side -> bridge chain */
 		Vect_list_append(BridgeList, abs(next_line));
 	    else