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-&gt;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"/>