Pārlūkot izejas kodu

add TODO comment

git-svn-id: https://svn.osgeo.org/grass/grass/trunk@46457 15284696-431f-4ddb-bdfa-cd5b030d7da7
Markus Metz 14 gadi atpakaļ
vecāks
revīzija
3111f08193
1 mainītis faili ar 2 papildinājumiem un 0 dzēšanām
  1. 2 0
      lib/vector/Vlib/bridges.c

+ 2 - 0
lib/vector/Vlib/bridges.c

@@ -142,6 +142,8 @@ remove_bridges(struct Map_info *Map, int chtype, struct Map_info *Err)
 				    GV_BOUNDARY);
 				    GV_BOUNDARY);
 
 
 	    /* Add this line to the list */
 	    /* 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 */
 	    if (Vect_val_in_list(CycleList, abs(next_line)))	/* other side -> bridge chain */
 		Vect_list_append(BridgeList, abs(next_line));
 		Vect_list_append(BridgeList, abs(next_line));
 	    else
 	    else