After an evaluation, GNOME has moved from Bugzilla to GitLab. Learn more about GitLab.
No new issues can be reported in GNOME Bugzilla anymore.
To report an issue in a GNOME project, go to GNOME GitLab.
Do not go to GNOME Gitlab for: Bluefish, Doxygen, GnuCash, GStreamer, java-gnome, LDTP, NetworkManager, Tomboy.
Bug 634491 - gtk_tree_path_append_index() is linear in the number of indices
gtk_tree_path_append_index() is linear in the number of indices
Status: RESOLVED FIXED
Product: gtk+
Classification: Platform
Component: Widget: Other
unspecified
Other Linux
: Normal normal
: ---
Assigned To: gtk-bugs
gtk-bugs
Depends on:
Blocks:
 
 
Reported: 2010-11-10 09:39 UTC by Soren Sandmann Pedersen
Modified: 2011-06-01 02:12 UTC
See Also:
GNOME target: ---
GNOME version: ---


Description Soren Sandmann Pedersen 2010-11-10 09:39:42 UTC 
Because lots of code calls it repeatedly to build paths, this leads to O(n^2) behavior.

See gtk_tree_path_new_from_string() for example.

Instead, it should double the array when it needs to grow it.