Implement get_tree() feature
Description
I handled get_tree() GRPC request in the CAS Server. Used FIFO(First-In-First-Out) traversal method ( BFS Algorithm ) to loop over directories using VecDeque data structure. Paging is supported and page_token in GetTreeRequest is used to point the directory to start traversing with. And next_page_token in GetTreeResponse refers the page_token parameter which will be used in the next request.
Fixes #355
Type of change
Please delete options that aren't relevant.
- [x] New feature (non-breaking change which adds functionality)
How Has This Been Tested?
Still not tested yet.
Checklist
- [x] Updated documentation if needed
- [ ] Tests added/amended
- [x]
bazel test //...passes locally - [x] PR is contained in a single commit, using
git amendsee some docs
+@allada, @MarcusSorealheis
@aleksdmladenovic can we add tests ?
This looks good. thank you for the PR aleksdmladenovic!
@allada If this looks good still, please merge it.Even though we don't use it, a lot of tools do use it so maybe it will be helpful to NativeLink users.
@aleksdmladenovic what was the reason for the most recent push?
Looks like it may have been a rebase but correct me if I am wrong.
Just rebase. cc: @MarcusSorealheis