http://gcc.gnu.org/bugzilla/show_bug.cgi?id=53282
--- Comment #1 from Richard Guenther <rguenth at gcc dot gnu.org> 2012-05-08 13:51:34 UTC --- This has nothing to do with -fvisbility-inlines-hidden (well, that might be necessary to trigger it). LTO brings symbols local to ship them to multiple partitions and partition layout (unfortunately, but probably also unavoidably) depends on linker file order.