Can you imagine how powerful dfrag could have been if we had the internet back then? There could be a public list of files that don't change or get deleted a lot, a list of files that change a lot, that get deleted a lot, etc.
Then it could not only regroup files into contiguous blocks, but it could put the most stable files first so that subsequent defrags are faster!