Какой самый быстрый способ получить размер каталога?

Whats the fastest way to get the size of a directory?

Под «размером каталога» я полагаю, вы имеете в виду совокупный размер файлов в каталоге и его потомках.

В общем, решение состоит в том, чтобы пройтись по дереву каталогов, получить размер каждого файла и накопить.

Не существует решения, которое было бы самым быстрым во всех случаях использования. Это всегда зависит от деталей.

Is multithreading possibile?

Безусловно. Однако трудно гарантировать, что вы получите лучшую производительность при многопоточности.

Проблема в том, что вычислительная стоимость операции тривиальна, а узким местом является чтение файловой системы. Если каждый поток ожидает запоминающее устройство, вы можете не получить никакого ускорения. На самом деле, если запоминающее устройство представляет собой вращающийся диск, параллельное чтение, скорее всего, будет намного медленнее.