Comment # 39 on bug 953130 from Stefan Br�ns

(In reply to Qi Fan from comment #37)
> 
> Will information from "valgrind --tool=callgrind" help if I run it next time
> I zypper dup?

It spends most of the time in rpm_iterate_filelist, as already said.

rpm_iterate_filelist itself could be speed up by a factor of ~2 if it were
better optimized (it does e.g. multiple mallocs per entry, where one would
suffice), but this helps only a little.

The big problem still is the O(n^2) behaviour (for each candidate, check each
file in each package if it conflicts).