development/gitg
development/gitg
1
0
Fork 0
mirror of https://gitlab.gnome.org/GNOME/gitg synced 2024-08-27 20:09:23 +00:00
Code Issues Packages Projects Releases Wiki Activity

files: optimization to avoid o(n^2) iteration

Browse source
This commit is contained in:
Ignacio Casal Quinteiro 2013-02-16 14:49:21 +01:00
parent 827a5e9110
commit 04249d8fbe
1 changed files with 10 additions and 5 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

15
plugins/files/gitg-files-tree-store.vala
View file

@ -167,20 +167,25 @@ public class TreeStore : Gtk.TreeStore
});
} catch (Error e) { }
if (items == null)
{
return;
}
items.reverse();
unowned List<Item?>? i = items;
var paths = new HashTable<string, Gtk.TreePath>(str_hash, str_equal);
var i = 0;
d_update_id = Idle.add(() => {
Item? item = items.nth_data(i);
i++;
if (item == null)
if (i == null)
{
d_update_id = 0;
return false;
}
Item item = i.data;
i = i.next;
var root = item.root;
var entry = item.entry;
var isdir = entry.get_file_mode() == Ggit.FileMode.TREE;