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.
A running description of activity related to DragonFly BSD.