做任何POSIX功能或glibc的扩展实现广度优先的文件树走？

Question

我写的inotify利用监视文件访问的守护进程，这是至关重要的，我不会错过的递归搜索任何东西。我发现这个有趣的想法并已开始执行它

FTW（）和ftw64（）不使用广度优先算法，其更“预购”。 nftw（）给我的深度优先的选择，但我很担心在上部叶的比赛。

我希望我失去了一些东西，也许是GNU扩展？还是我只是在寻找实现我自己的类型安全的回调（东西我真的不想做）？

或者，是我的优点理解广度优先在深度优先错误对于这种类型的应用？

Answer 1

综观规范关于 ' nftw（）'，所述FTW_DEPTH标志做了后顺序（第一深度）遍历，访问目录节点之前访问子目录。

我不认为任何的标准算法做一个广度优先搜索。

据推测，应该写基于nftw（）接口上的bfftw（）。需要注意的是，你要排队的项目进行递归（目录）访问而做的扫描。