[evolution-patches] EContact field lookup very slow



EContact does a linear search through every field when it needs to find
the field metadata (for every get/set at least).  With a simple
re-ordering of the data this linear search -- O(n)can be turned into an
array lookup as the field ID can be used as an index -- O(1).

Patch attached to http://bugzilla.gnome.org/show_bug.cgi?id=318880

Ross
-- 
Ross Burton                                 mail: ross burtonini com
                                          jabber: ross burtonini com
                                     www: http://www.burtonini.com./
 PGP Fingerprint: 1A21 F5B0 D8D0 CFE3 81D4 E25A 2D09 E447 D0B4 33DF

Attachment: signature.asc
Description: This is a digitally signed message part



[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]