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 667261 - Avoid O(n^2) behavior when marshalling lists
Avoid O(n^2) behavior when marshalling lists
Status: RESOLVED FIXED
Product: pygobject
Classification: Bindings
Component: introspection
unspecified
Other All
: Normal normal
: ---
Assigned To: Nobody's working on this now (help wanted and appreciated)
Python bindings maintainers
Depends on:
Blocks:
 
 
Reported: 2012-01-04 14:31 UTC by Paolo Borelli
Modified: 2012-01-04 14:37 UTC
See Also:
GNOME target: ---
GNOME version: ---

Attachments
Avoid O(n^2) behavior when marshalling lists (1.53 KB, patch)
2012-01-04 14:31 UTC, Paolo Borelli 		none Details | Review

Description Paolo Borelli 2012-01-04 14:31:08 UTC 
Appending requires walking the list every time: just prepend and reverse
the list at the end.
Comment 1 Paolo Borelli 2012-01-04 14:31:10 UTC 
Created attachment 204576 [details] [review]
Avoid O(n^2) behavior when marshalling lists
Comment 2 Ignacio Casal Quinteiro (nacho) 2012-01-04 14:32:52 UTC 
Totally agreed. Please commit.
Comment 3 Paolo Borelli 2012-01-04 14:37:39 UTC 
This problem has been fixed in the development version. The fix will be available in the next major software release. Thank you for your bug report.