diff indexupdate.tex @ 13:7acd7d5afeb6

commit
author tatsuki
date Tue, 07 Feb 2017 18:50:35 +0900
parents 498b8f4175f9
children 33d8077a5d45
line wrap: on
line diff
--- a/indexupdate.tex	Mon Feb 06 02:41:48 2017 +0900
+++ b/indexupdate.tex	Tue Feb 07 18:50:35 2017 +0900
@@ -5,7 +5,7 @@
 
 \section{差分 Updateの実装}
 Indexの差分 Updateを行うためには、編集を行ったノードを覚えておく必要がある。
-なので、Jungleの木に編集を行ったノードをリストに格納する。
+Jungleの木に編集を行ったノードをリストに格納する。
 そして、Commit時にリストにあるノードと、そのノードまでの経路にあるノードに対して、IndexをのUpdateを行う。
 
 Indexの Update は、ノードの削除とノードの挿入の2つのプロセスで行われる。
@@ -41,8 +41,8 @@
 
 \section{Full Update との使い分け}
 Indexの差分Updateは、不要なノードの削除と新しく木に追加されたノードの挿入を行っているため、1ノードに対する処理は Full Updateより大きい。
-そのため、少ない編集後の Commit は、差分Updateの方が高速に行えるが、多くの編集を行った後の Commitだと、Full Updateの方が高速に動作する。
-なので、木の編集回数によって、Indexの更新方法を変更する必要がある。
-
+少ない回数編集を行った後の Commit は、差分Updateの方が高速に行えるが、多くの編集を行った後の Commitだと、Full Updateの方が高速に動作する可能性がある。
+そのため、Commit 前の、木の編集回数によって、Indexの更新方法を変更したほうが高速に Update を行える可能性がある。
+これに関しての検証は、性能測定の章に記述する。
 
 \newpage