Improve mounting time

[harababurel]

GCSF populates the file tree at mount time, making O(tree depth) requests to Drive (one request for each level). This can be reduced to O(1) but requires a better strategy for constructing the tree internally.

[xTrulyForsaken]

hey im really new to this. but i would like to try.

[mailvijayasingh]

hey @harababurel I am new to rust but I like the project. I will be looking into this issue. @xTrulyForsaken you can keep working on this, if I get to understand something, I will share with you.

[harababurel]

Glad to hear you're interested in contributing. Have you made any progress in the meantime?

The strategy that I had in mind looks something like this:

1. Request all files from Drive, possibly on multiple pages. This is already implemented; might require small changes.
2. Determine which ID corresponds to the root directory.
3. Process the files locally and reconstruct the tree starting from the root.
4. Try not to do this in a terribly inefficient way. One way is to do multiple passes on the list of files. At each pass, there is a fixed set of parents that you want to populate (initially, the root dir is the only element in this set). Iterate through all remaining files and add those who have the correct parent to the tree. Repeat the process with a new set of parents (the ones encountered during the previous pass).

Does this make sense? Let me know if you need any additional info.

[xTrulyForsaken]

Yea ill do what i can. Ill let you know if im lost on it. Im just getting to it now.