fsck(8) in DragonFly now can handle filesystems containing millions of directories.  Matthew Dillon added this support because he happens to have 23 million directories laying around on a single volume.