Mercurial > hg > Papers > 2024 > matac-master
changeset 56:40e504bb5ea0
...
author | matac42 <matac@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Sat, 03 Feb 2024 23:06:19 +0900 |
parents | d8533d9ab912 |
children | 6d9b82191173 |
files | TODO.md mindmaps/gears_fs_db.mm |
diffstat | 2 files changed, 13 insertions(+), 3 deletions(-) [+] |
line wrap: on
line diff
--- a/TODO.md Sat Feb 03 14:46:07 2024 +0900 +++ b/TODO.md Sat Feb 03 23:06:19 2024 +0900 @@ -16,7 +16,6 @@ - [x] 別Contextへの書き込み - [ ] DGMによる分散ファイルシステム -- [ ] Copy時の一貫性 - [ ] 実装の説明 - [ ] 評価 - [ ] まとめ @@ -25,7 +24,7 @@ 確認したいこと -- [ ] ある程度木が大きくなると動かなくなる(詳細未調査) +- [x] ある程度木が大きくなると動かなくなる(詳細未調査) 助言一覧 @@ -34,7 +33,7 @@ - [x] 非破壊の問題点とGCの話を入れる - [x] However, 信頼性の連発をなくす - [x] __codeのフォントを直す -- [ ] AspectJの引用 +- [x] AspectJの引用 - [x] CbCの記述例(exit code) - [ ] 英語の文献をもっと入れよう - [ ] LFSやFilesystem Fragmentationへ言及する \ No newline at end of file
--- a/mindmaps/gears_fs_db.mm Sat Feb 03 14:46:07 2024 +0900 +++ b/mindmaps/gears_fs_db.mm Sat Feb 03 23:06:19 2024 +0900 @@ -856,6 +856,7 @@ <node TEXT="アルゴリズム" ID="ID_73867053" CREATED="1706934970286" MODIFIED="1706934976931"/> <node TEXT="登場する主なCodeGear" ID="ID_1955149593" CREATED="1706934987471" MODIFIED="1706935007665"/> <node TEXT="CodeGearのおおまかな遷移" ID="ID_872667908" CREATED="1706935010066" MODIFIED="1706935017591"/> +<node TEXT="ALLOCATION" ID="ID_1410128784" CREATED="1706935157942" MODIFIED="1706935161703"/> </node> <node TEXT="Tree InterfaceのAPIにCopyを追加する" ID="ID_746343495" CREATED="1705735678228" MODIFIED="1705735715335"> <node TEXT="tree->copy" ID="ID_1447270137" CREATED="1706690663705" MODIFIED="1706690668279"/> @@ -984,6 +985,16 @@ <node TEXT="それ以外はまとめと今後の課題に書く" ID="ID_1941288242" CREATED="1706803862696" MODIFIED="1706803878303"/> </node> </node> +<node TEXT="まとめ" POSITION="right" ID="ID_969454179" CREATED="1706956147118" MODIFIED="1706956151175"> +<node TEXT="非破壊RedBlackTreeの増大を防ぐ仕組みを構築できた" ID="ID_418966492" CREATED="1706956585170" MODIFIED="1706956610719"/> +<node TEXT="" ID="ID_1469214452" CREATED="1706956615904" MODIFIED="1706956615904"/> +</node> +<node TEXT="今後の課題" POSITION="right" ID="ID_912711900" CREATED="1706956151544" MODIFIED="1706956155177"> +<node TEXT="別コンテキストへのコピー" ID="ID_1209930854" CREATED="1706956313462" MODIFIED="1706956324424"/> +<node TEXT="非破壊Stackの扱い" ID="ID_1644568533" CREATED="1706956401644" MODIFIED="1706956408706"> +<node TEXT="freelistを作成する?" ID="ID_1571509667" CREATED="1706956417754" MODIFIED="1706956422304"/> +</node> +</node> <node TEXT="バックアップやGCのタイミング" FOLDED="true" POSITION="left" ID="ID_1968325106" CREATED="1705995867783" MODIFIED="1705995947002"> <node TEXT="木の操作の度にGCしていては効率が悪い" ID="ID_1270257607" CREATED="1705995886579" MODIFIED="1705995983113"> <node TEXT="システムの状態によって処理を切り替える" ID="ID_835268540" CREATED="1705995987307" MODIFIED="1705995998232"/>