Please dont randomly add people to CC. I was only adding details to the original bug you cloned as I was seeing it as well. 

--
Pmacedo

1) massive code optimizations have been done already in the past, and, more importantly, the /etc/cron.daily/prelink script changed, so that most of the days it either doesn't invoke prelink at all (if rpm database hasn't changed since last run, prelink is invoked by default only every week, not every day) or invokes prelink in quick mode (which just checks timestamps rather than actually reading all libraries/binaries to see if they have actually changed.  Unless glibc or some other library with thousands of binaries that link against it is upgraded, even quick mode shouldn't last longer than a minute or two.
So, if prelink is too slow on your box, either you have very small amount of memory, or very slow disk, or encrypted root partition, in each case the problem is in disk IO.

2) prelink runs under 
renice +19 -p $$
so it is very low priority job

3) I doubt anyone but very few people would appreciate something like that.  That is only going to annoy users.

1) I have 2 GB RAM, 1 TB SATA II HD and none of partitions are encrypted.
I don't know if make difference but I have a lot of "devel" packages.
My PC do not goes too slow but HD works so much.
We should not think about weak computers?

2) Ok.

3) I agree.