harababurel/gcsf

Improve mounting time

Open

#4 opened on 2018年6月27日

GitHub で見る
 (4 comments) (0 reactions) (1 assignee)Rust (2,378 stars) (94 forks)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
Issue 種別
performance
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
4
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
3-5 days
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
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.
Improve mounting time · harababurel/gcsf#4 | Good First Issue