I think the literature surrounding prelink pretty strongly contradicts this assertion. See:
http://people.redhat.com/jakub/prelink/prelink.pdf
http://lwn.net/Articles/341305/
http://lwn.net/Articles/341309/