breloc does binary edits on files to relocate compiled-in prefixes, padding with extra slashes to make up for differences in the length of the prefixes. In order for breloc to be most effective, a binary package should be configured with a prefix that has a lot of extra slashes at the end of it. beloc is distributed as part of the nsbd package, but it is also quite useful independently.