On So, 2011-06-19 at 15:42 +0100, Dumez, Christophe wrote: > Hi, > > Please find attached an optimization patch for KCal-EDS. I would > appreciate your input on this. > *** > EDSStorage::objectsModified() Do not iterate over all incidences > > We only iterate over the instances for an incidence identified by > its uid in order to find the one with the correct rid. This is a > lot faster than iterating over all the incidences in the calendar > to find the one with the correct uid / rid pair. > ***
Makes sense. Please apply. Regarding the "This is a lot faster than iterating over all the incidences in the calendar" comment - is that based on measurements or the observation in the KCalCore code that one operation is O(n) and the other O(log(n)), or something like it? -- Best Regards, Patrick Ohly The content of this message is my personal opinion only and although I am an employee of Intel, the statements I make here in no way represent Intel's position on the issue, nor am I authorized to speak on behalf of Intel on this matter. _______________________________________________ MeeGo-dev mailing list [email protected] http://lists.meego.com/listinfo/meego-dev http://wiki.meego.com/Mailing_list_guidelines
