I've used and advocated DiskWarrior for many years. Uniquely, it does not repair a directory, it builds a new one and replaces the old one.DiskWarrior is a respected disk repair and recovery utility, based on unique disk directory repair routines, from Alsoft Inc. A long-awaited DiskWarrior 5 rewrite is finally available, bringing 64-bit code to handle massive directories (such as those created by Apple's Time Machine) while retaining support for older Macs (even PowerPC models). Other improvements include the ability to run from an OS X Recovery partition; delivery on a bootable flash drive with the ability to update for newer OS X versions; GUID partition repair; performance enhancements; and even better disk repair and file-recovery capabilities. DiskWarrior 5 is priced at $119.95 for Mac OS X 10.5 and later (PowerPC or Intel) and older versions are available for earlier Macs. Upgrades for existing owners are $59.95.
However, for a few years, now, I've not seen DiskWarrior find the kinds of errors you want to bother with. And Alsoft has really fallen down with Time Machine and Yosemite. Time Machine drives look to software as if they have a full backup for each incremental backup. That's not the case, but apparently DiskWarrior saw it that way. The new version is 64-bit software so it can handle Time Machine drives.
There are a number of other improvements, including getting the software on a bootable flash drive that can be updated with OS upgrades.
I bought an upgrade. I'd be happy if I never need it.