On Mon, Oct 17, 2011 at 06:12:37PM +0200, Oscar Lazzarino wrote:
> On 10/17/2011 11:51 AM, jcupitt@xxxxxxxxx wrote:
>> On 17 October 2011 10:23, Clemens Eisserer<linuxhippy@xxxxxxxxx> wrote:
>>>> I was shocked by the bad performance of the tree list view from the
>>>> beginning, so much that i'm now back to FOX toolkit.
>>>
>>> Yes, the tree list few is probably one of the worst performing pieces
>>> of code in GTK+.
>>
>> I wonder if this could be down to how they are using the widget?
>>
>
> Last time I checked, GTK used glib containers in a much "sub-optimal" way.
>
> One example of this is the "append_row" method of the tree model which
> was implemented more or less with a
>
> list->insert(new_row, list->size())
>
> (I'm writing by memory and using a pseudo c++ syntax)
>
> list->size() does a linear scan of the list to find out the list size
>
> ...
>
> BTW this was on GTK 2.20 (more or less, I don't remember the exact
> version number and I can't check right now)
That's funny because Gtk{List,Tree}Store has been based on a splay tree
(publicly available as GSequence from GLib now) since Gtk+ 2.5.x.
So either you are off by some six years and seven releases or the code
you checked was not Gtk+ source.
Yeti
_______________________________________________
gtk-list mailing list
gtk-list@xxxxxxxxx
http://mail.gnome.org/mailman/listinfo/gtk-list
