os.walkで無限再帰を避ける

Question

私はos.walkとfollowlinks=Trueを使用していますが、シンボリックリンクがそれ自身のディレクトリを参照して無限ループを引き起こす場所にヒットしました。この場合、犯人は次のようにリストされているリスト/usr/bin/X11です：

lrwxrwxrwx 1 root root   1 Apr 24 2015 X11 -> . 

どちらか私が引き受ける.または..は、同様の問題を引き起こすために、次のリンクを避けるためにどのような方法がありますか？私はos.readlinkでこれをチェックして、現在のパスと比較できると思います。これには他の解決策がありますか？

Answer 1

再帰を避けたい場合は、訪問したすべてのディレクトリのセットを保存しないようにする方法はありません。 readlinkを使用する必要はありませんが、inodeだけを保存することができます。これにより、パスの正規化の問題を回避できます。

import os 
dirs = set() 
for dirpath, dirnames, filenames in os.walk('.', followlinks=True): 
    st = os.stat(dirpath) 
    scandirs = [] 
    for dirname in dirnames: 
     st = os.stat(os.path.join(dirpath, dirname)) 
     dirkey = st.st_dev, st.st_ino 
     if dirkey not in dirs: 
      dirs.add(dirkey) 
      scandirs.append(dirname) 
    dirnames[:] = scandirs 
    print(dirpath) 

Answer 2

リンクが無限に再帰することを完全に回避するには、すでに訪れたファイルやディレクトリを保存する必要があります。

pynotifyモジュールの人々は、同じ問題を抱え、説明された方法を使用しました。このパッチはリンクにあります）