Mercurial > hg > Papers > 2017 > tatsuki-master
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