ps the proppatch on the folder of course is annoying again because it takes another save/proppatch
Cc: Subject: RE: [HippoCMS-dev] Slow repository You are both right in some way, though the result will be O(n). It is true that what Johan points out (though exponential must be quadratic...exponential is O(2^n) which is obviously much worse) But, you can only make these assumptions when all parts are in the same order of magnitude in time. Since the propfind is by far slower then the java iteration over the response urls, this is the only factor that influences the time taken, so the result is O(n) (though probably smaller then n) But, problem is still there, that growing number of documents in a folder slows the process down. We must think about a solution....why don't we have a proppatch on a folder having the value of the largest index? Ard Johan Stuyts wrote: >> It does only 1 propfind (on the folder) after each added >> document. The >> result is then parsed, looping through all the documents' index >> properties the determine the highest number. Since one >> document is added >> at a time, that would be a linear time increase rather than >> exponential, >> wouldn't it? > > No, it is exponential: > - noid (number of inserted documents) > - aerip (average entries returned in propfind) = noid / 2 > - time needed = noid * aerip Ok, ok... I shouldn't speak about matters I don't know enough about... :-) But my point was that it was no so bad as Jasha suggested (multiple propfinds per document). > I believe this classifies as O(n^2) and what you really want is O(n). > With the bulk operation you propose you need multiple operations per > document (intial store and update of the index afterwards) and this > still classifies as O(n). You always need at least one PUT and one PROPPATCH per document, that's how webdav is designed. With the bulk idea you need one PROPFIND for the whole batch afterwards. Maybe it would be a good idea to have an extractor in the repository which always sets the correct index for any document that is added? Niels ******************************************** Hippocms-dev: Hippo CMS development public mailinglist ******************************************** Hippocms-dev: Hippo CMS development public mailinglist
<<winmail.dat>>
******************************************** Hippocms-dev: Hippo CMS development public mailinglist
