| commit | 7df67031a2c863cc94544dc998b18e73889a8b03 | |
| author | Andrew Borodin <aborodin@vmail.ru> | |
| Mon, 2 Dec 2013 06:27:32 +0000 (2 10:27 +0400) | ||
| committer | Andrew Borodin <aborodin@vmail.ru> | |
| Tue, 14 Jan 2014 10:13:38 +0000 (14 14:13 +0400) | ||
| tree | 6bca8d62cbfa070be7395c8052594f63a640f876 | treesnapshot (tar.gz zip) |
| parent | 8aa3c77ecfc0125653329efadb3229312d6d84ba | commitdiff |
Refactoring of WListbox widget.
Use GQueue instead of GList to store listbox entries.
g_list_append() function is slow because it uses g_list_last()
internally to traverse from the beginning to the end of a list, so
forming a list of results has O(n*n) complexity instead of O(n).
GQueue contains pointers to head and tail of list and list length.
So in this case we don't need seach end of list every time when we
want append listbox entry to the listbox.
Signed-off-by: Andrew Borodin <aborodin@vmail.ru>
Use GQueue instead of GList to store listbox entries.
g_list_append() function is slow because it uses g_list_last()
internally to traverse from the beginning to the end of a list, so
forming a list of results has O(n*n) complexity instead of O(n).
GQueue contains pointers to head and tail of list and list length.
So in this case we don't need seach end of list every time when we
want append listbox entry to the listbox.
Signed-off-by: Andrew Borodin <aborodin@vmail.ru>