Add breath first directory traversal.

approach0 / search-engine

A math-aware search engine.

http://approach0.xyz

MIT License

346 stars 50 forks source link

Add breath first directory traversal. #8

Closed w32zhong closed 8 years ago

w32zhong commented 8 years ago

Currently we are using dir_search_podfs() (podfs short for post-order DFS) function to search directory. Need to add a function (maybe named dir_search_bfs) to do BFS on directories. This will improve search results' effectiveness because we will more likely get more results within a small depth delta number.

relevant files: $PROJECT/dir-util/dir-util.[ch]

w32zhong commented 8 years ago

Done.

See d6b9cd27058225a6727a96872a790481de31ce8b and 671ab91e8461eac49be54a24039fe65ec76b5a40