Webmin package building is so slow. So is rebuilding. A question, can the task to find dependency be multi-threading? Nice to have in the future.
I believe this is actually caused by the single-threaded walk over the files and calling rpmdeps. http://git.yoctoproject.org/cgit/cgit.cgi/poky/tree/meta/classes/package.bbclass#n1189 This is not a BitBake bug, but a core classes bug. package.bbclass to be specific.
This should be faster after http://git.yoctoproject.org/cgit.cgi/poky/commit/?id=12306d01a091899178aca26b629bf14f6161dfb4
With the recent do_package optimisations, particuarly those preceeding http://git.yoctoproject.org/cgit.cgi/poky/commit/?id=5b7c822609a42e58e96a004071978c9ff196e955 and the ones which enable parallel processing of some operations, I think we can now call this resolved.