harababurel/gcsf

Improve mounting time

Open

#4 创建于 2018年6月27日

在 GitHub 查看
 (4 评论) (0 反应) (1 负责人)Rust (2,378 star) (94 fork)user submission
enhancementhelp wanted

描述

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.

贡献者指南

技术栈
rust
领域
backendperformance
议题类型
performance
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
4
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
3-5 days
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
stale
清晰度议题是否清楚说明期望改动、验收标准和下一步。
clear
前置要求
RustFile system fundamentalsTree data structures
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
30
研究方向
Investigate the current tree construction strategy used during mount time (likely in src/ directory). Review the comments in this issue for prior discussion on potential strategies. Propose a design that builds the tree with O(1) requests, possibly using a flat map and deferred lookups.