The GC algorithms for hardlinked directories can be the same as for harlinked files: reference counting.