The prelinking guide at http://www.gentoo.org/doc/en/prelink-howto.xml recommends that the prelink command is being run with the -f switch to force re-prelinking of already prelinked binaries. Apparently, this is to work around a bug in prelink, causing it to abort when meeting an already prelinked binary which depends on a library that has been changed. It looks like this bug is fixed, and the -f flag will just increase prelinking times dramatically. Without that option, one could prelink in a cron job. Reproducible: Always Steps to Reproduce: 1. 2. 3.
Resolved in CVS. Thanks for noticing!