I have a large (1.5TB) partition with millions of files on it.  e2fsck has been running nearly 12 hours and is still on "Checking directory structure".  Any tips for speeding this along?