Okay, here's a slightly improved version.

This one shrinks the /fids/ directory afterwards to improve lookups further, and also copes correctly with a /fids/ directory that contains no files.

Cheers