[cups.bugs] [LOW] STR #1283: ProcessBrowseData hugely inefficient
twaugh at redhat.com
Thu Sep 29 06:17:11 PDT 2005
While analysing why it is that CUPS cannot scale to 10000 queues, I
discovered that ProcessBrowseData() was a major cause.
In this function, we loop through all the print queues. For each queue,
we end up calling FindDest() -- which itself loops through all the queues.
So this is O(N^2).
Commonly, FindDest() is not necessary at all. Here is a patch to provide
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
More information about the cups