Unless you've already tried it, you should check out revdep-rebuild from app-portage/gentoolkit. Alternativly you could try qdepends from app-portage/portage-utils, which allows you to do something like this:
The segmentation fault suggests to me that one of your memory modules is defect, however that might not be the case if you're only able to reproduce this when the test USE flag is disabled. Have you tried memtest, or something similar, to verify that your hardware is working like it should?
Well, in case you didn't know, it is, as far as I know, possible to undo prelinking on a per-file basis (prelink -u <path/to/file>, or something to that effect). Btw., the prelink mask thingy doesn't do anything by itself, it just tells prelink to skip certain files, i.e. it doesn't affect files ...
Have you considered undoing the prelink operation?
If you really must have prelink, you could try adding the paths to the apps that won't work to PRELINK_PATH_MASK in /etc/env.d/60prelink.
I've discovered that when installing certain haskell packages (cabal, f.ex), paludis seems to mix up 'merge' from /usr/libexec/paludis/utils with /usr/bin/merge (from app-text/rcs), which leads to failure, for obvious reasons. My guess would be that this happens due to some funky things in the ...
Portage 2.1.1_pre4-r4 (default-linux/x86/2006.0, gcc-4.1.1/vanilla, glibc-2.4-r4 , 2.6.17-ck1-r2 i686) ================================================================= System uname: 2.6.17-ck1-r2 i686 AMD Athlon(tm) XP 2600+ Gentoo Base System version 1.12.4 ...
You could use gzip to store the pickles. Turning on the new bin format (cPickle.dump(data, fp, True)) might also be beneficial, but I'm not sure whether or not it affects the size of the pickle, but it should make pickling more efficient. Other than that I don't really know what you could do, unless ...
AFAIK the main downside of FORTIFY_SOURCE is a minor decrease in performance because of the extra run time checks. Also, I believe some broken applications might refuse to work/compile, but I'm not certain, as I've never used it.
-Wl,-z,combreloc is enabled by default, I think, but you might be ...
I believe these are called reverse dependencies.
You could use revdep-rebuild (from the gentoolkit package). It tries to identify broken libraries/binaries and re-emerge them.