個人的にi-nodeで判断できないのなら>>409の方法はかなり頭のいい方法だと思う

それとループして困るのはディレクトリだけだろ？ディレクトリに限定してチェックして
ループしてると分かったらそれ以下は全部重複だから見なくていい。でもやっぱまだ多いか