Changeset 11385 for trunk/gli

Timestamp:

2006-03-17T13:06:46+13:00 (18 years ago)

Author:

mdewsnip

Message:

Converted an order n-squared bit of code to order n, thus greatly speeding up file node mapping (ie. opening folders).

File:

• trunk/gli/src/org/greenstone/gatherer/file/FileNode.java (modified) (1 diff)

trunk/gli/src/org/greenstone/gatherer/file/FileNode.java

@@ -274 +274 @@
 
         // Add the files left after filtering to child_nodes
-        for (int i = 0; i < files.length; i++) {
+        for (int i = 0, j = 0; (i < child_nodes_unfiltered.size() && j < files.length); i++) {
             // Use the FileNode object in child_nodes_unfiltered rather than creating another
-            for (int j = 0; j < child_nodes_unfiltered.size(); j++) {
-            if (((FileNode) child_nodes_unfiltered.get(j)).getFile().equals(files[i])) {
-                child_nodes.add(child_nodes_unfiltered.get(j));
-                break;
-            }
+            FileNode file_node = (FileNode) child_nodes_unfiltered.get(i);
+            if (file_node.getFile().equals(files[j])) {
+            child_nodes.add(file_node);
+            j++;
             }
         }