# HG changeset patch
# User Nobuyasu Oshiro  <dimolto@cr.ie.u-ryukyu.ac.jp>
# Date 1389457985 -32400
# Node ID a6aa6af4b80fd6ff5278ade14c3619e5a4e329ce
# Parent  d42d2acf5d1d78894bc12067582e6c214f94c4e0
Added some figures

diff -r d42d2acf5d1d -r a6aa6af4b80f paper/abstract.tex
--- a/paper/abstract.tex	Sat Jan 11 22:59:23 2014 +0900
+++ b/paper/abstract.tex	Sun Jan 12 01:33:05 2014 +0900
@@ -1,3 +1,4 @@
 \begin{abstract}
 
+
 \end{abstract}
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/chapter2.tex
--- a/paper/chapter2.tex	Sat Jan 11 22:59:23 2014 +0900
+++ b/paper/chapter2.tex	Sun Jan 12 01:33:05 2014 +0900
@@ -1,5 +1,46 @@
 \chapter{木構造データベースJungleの分散設計}
 \section{木構造データベースJungle}
+Jungle はスケーラビリティのある CMS の開発を目指して当研究室で開発されている非破壊的木構造データベースである.
+一般的なコンテンツマネジメントシステムではブログツールや Wiki・SNS が多く, これらの
+ウェブサイトの構造は大体が木構造であるため, データ構造として木構造を採用している.
+
+ここではまず破壊的木構造と, 非破壊的木構造の説明をし, Jungle におけるデータ編集の実装について述べる.
+\section{破壊的木構造}
+破壊的木構造の編集は, 木構造で保持しているデータを直接書き換えることで行う.
+図\ref{fig:destractive}は破壊的木構造の編集を表している.
+
+\begin{figure}[htpb]
+  \begin{center}
+    \includegraphics[scale=0.8]{figures/destructive_tree.pdf}
+    \caption{破壊的木構造の編集}
+    \label{fig:destractive}
+  \end{center}
+\end{figure}
+
+破壊的木構造は, 編集を行う際に木のロックを掛ける必要がある.
+この時, データを受け取ろうと木を走査するスレッドは書き換えの終了を待つ必要があり, 閲覧者が
+いる場合は木の走査が終わるまで書き換えをまたなければならない.
+これではロックによりスケーラビリティが損なわれてしまう.
+
+\section{非破壊的木構造}
+非破壊的木構造は破壊的木構造とは違い, 一度作成した木を破壊することはない.
+非破壊的木構造においてデータの編集は, ルートから編集を行うノードまでコピーを
+行い新しく木構造を作成することで行われる.
+編集がない部分に対しては参照を持たせる.
+
+\begin{figure}[htpb]
+  \begin{center}
+    \includegraphics[scale=0.8]{figures/non_destructive_tree.pdf}
+    \caption{非破壊的木構造の編集}
+    \label{fig:nondestractive}
+  \end{center}
+\end{figure}
+
+非破壊的木構造により, 木構造を編集しながら走査することが可能となる.
+
 \section{Jungleの分散データベース設計}
+
+
+
 \section{Jungleの永続性の設計}
 
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/conclusion.tex
--- a/paper/conclusion.tex	Sat Jan 11 22:59:23 2014 +0900
+++ b/paper/conclusion.tex	Sun Jan 12 01:33:05 2014 +0900
@@ -6,4 +6,5 @@
 
 \subsection{データ分割の実装}
 \subsection{Mergerアルゴリズムの設計}
-\subsection{Compactionの実装}
+\subsection{Compactionの実装・再接続の処理}
+\subsection{Treeのバランスの問題}
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/alice_topology.pdf
Binary file paper/figures/alice_topology.pdf has changed
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/alice_topology.xbb
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/alice_topology.xbb	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,8 @@
+%%Title: ./alice_topology.pdf
+%%Creator: extractbb 20130405
+%%BoundingBox: 0 0 386 218
+%%HiResBoundingBox: 0.000000 0.000000 386.000000 218.000000
+%%PDFVersion: 1.4
+%%Pages: 1
+%%CreationDate: Fri Jul 19 19:40:17 2013
+
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/cassandra.pdf
Binary file paper/figures/cassandra.pdf has changed
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/cassandra.xbb
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/cassandra.xbb	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,8 @@
+%%Title: ./cassandra.pdf
+%%Creator: extractbb 20130405
+%%BoundingBox: 0 0 336 201
+%%HiResBoundingBox: 0.000000 0.000000 336.000000 201.000000
+%%PDFVersion: 1.3
+%%Pages: 1
+%%CreationDate: Fri Jul 19 19:40:17 2013
+
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/deos_proccess.pdf
Binary file paper/figures/deos_proccess.pdf has changed
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/deos_proccess.xbb
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/deos_proccess.xbb	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,8 @@
+%%Title: ./deos_proccess.pdf
+%%Creator: extractbb 20130405
+%%BoundingBox: 0 0 900 620
+%%HiResBoundingBox: 0.000000 0.000000 900.000000 619.500000
+%%PDFVersion: 1.4
+%%Pages: 1
+%%CreationDate: Fri Jul 19 19:40:17 2013
+
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/destructive_tree.pdf
Binary file paper/figures/destructive_tree.pdf has changed
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/destructive_tree.xbb
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/destructive_tree.xbb	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,8 @@
+%%Title: ./destructive_tree.pdf
+%%Creator: extractbb 20130405
+%%BoundingBox: 0 0 404 207
+%%HiResBoundingBox: 0.000000 0.000000 404.000000 207.000000
+%%PDFVersion: 1.4
+%%Pages: 1
+%%CreationDate: Fri Jul 19 19:40:17 2013
+
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/distribute_jungle.pdf
Binary file paper/figures/distribute_jungle.pdf has changed
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/distribute_jungle.xbb
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/distribute_jungle.xbb	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,8 @@
+%%Title: ./distribute_jungle.pdf
+%%Creator: extractbb 20130405
+%%BoundingBox: 0 0 245 213
+%%HiResBoundingBox: 0.000000 0.000000 245.000000 213.000000
+%%PDFVersion: 1.3
+%%Pages: 1
+%%CreationDate: Fri Jul 19 19:40:17 2013
+
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/dsandcs.pdf
Binary file paper/figures/dsandcs.pdf has changed
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/dsandcs.xbb
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/dsandcs.xbb	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,8 @@
+%%Title: ./dsandcs.pdf
+%%Creator: extractbb 20130405
+%%BoundingBox: 0 0 396 256
+%%HiResBoundingBox: 0.000000 0.000000 396.000000 256.000000
+%%PDFVersion: 1.3
+%%Pages: 1
+%%CreationDate: Fri Jul 19 19:40:17 2013
+
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/nodepath.pdf
Binary file paper/figures/nodepath.pdf has changed
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/nodepath.xbb
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/nodepath.xbb	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,8 @@
+%%Title: ./nodepath.pdf
+%%Creator: extractbb 20130405
+%%BoundingBox: 0 0 315 310
+%%HiResBoundingBox: 0.000000 0.000000 315.000000 310.000000
+%%PDFVersion: 1.3
+%%Pages: 1
+%%CreationDate: Fri Jul 19 19:40:17 2013
+
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/non_destructive_tree.pdf
Binary file paper/figures/non_destructive_tree.pdf has changed
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/non_destructive_tree.xbb
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/non_destructive_tree.xbb	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,8 @@
+%%Title: ./non_destructive_tree.pdf
+%%Creator: extractbb 20130405
+%%BoundingBox: 0 0 459 207
+%%HiResBoundingBox: 0.000000 0.000000 459.000000 207.000000
+%%PDFVersion: 1.4
+%%Pages: 1
+%%CreationDate: Fri Jul 19 19:40:17 2013
+
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/putChildLog.pdf
Binary file paper/figures/putChildLog.pdf has changed
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/putChildLog.xbb
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/putChildLog.xbb	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,8 @@
+%%Title: ./putChildLog.pdf
+%%Creator: extractbb 20130405
+%%BoundingBox: 0 0 385 149
+%%HiResBoundingBox: 0.000000 0.000000 385.000000 149.000000
+%%PDFVersion: 1.4
+%%Pages: 1
+%%CreationDate: Fri Jul 19 19:40:17 2013
+
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/putLog.pdf
Binary file paper/figures/putLog.pdf has changed
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/putLog.xbb
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/putLog.xbb	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,8 @@
+%%Title: ./putLog.pdf
+%%Creator: extractbb 20130405
+%%BoundingBox: 0 0 385 149
+%%HiResBoundingBox: 0.000000 0.000000 385.000000 149.000000
+%%PDFVersion: 1.4
+%%Pages: 1
+%%CreationDate: Fri Jul 19 19:40:17 2013
+
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/read_result.pdf
Binary file paper/figures/read_result.pdf has changed
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/read_result.xbb
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/read_result.xbb	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,8 @@
+%%Title: ./read_result.pdf
+%%Creator: extractbb 20130405
+%%BoundingBox: 0 0 360 252
+%%HiResBoundingBox: 0.000000 0.000000 360.000000 252.000000
+%%PDFVersion: 1.4
+%%Pages: 1
+%%CreationDate: Fri Jul 19 19:40:17 2013
+
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/tree_topology.pdf
Binary file paper/figures/tree_topology.pdf has changed
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/tree_topology.xbb
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/tree_topology.xbb	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,8 @@
+%%Title: ./tree_topology.pdf
+%%Creator: extractbb 20130405
+%%BoundingBox: 0 0 318 210
+%%HiResBoundingBox: 0.000000 0.000000 318.000000 210.000000
+%%PDFVersion: 1.4
+%%Pages: 1
+%%CreationDate: Fri Jul 19 19:40:17 2013
+
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/write_result.eps
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/write_result.eps	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,831 @@
+%!PS-Adobe-2.0 EPSF-2.0
+%%Title: write_result.eps
+%%Creator: gnuplot 4.6 patchlevel 3
+%%CreationDate: Fri Jul 19 19:13:50 2013
+%%DocumentFonts: (atend)
+%%BoundingBox: 50 50 410 302
+%%EndComments
+%%BeginProlog
+/gnudict 256 dict def
+gnudict begin
+%
+% The following true/false flags may be edited by hand if desired.
+% The unit line width and grayscale image gamma correction may also be changed.
+%
+/Color false def
+/Blacktext false def
+/Solid false def
+/Dashlength 1 def
+/Landscape false def
+/Level1 false def
+/Rounded false def
+/ClipToBoundingBox false def
+/SuppressPDFMark false def
+/TransparentPatterns false def
+/gnulinewidth 5.000 def
+/userlinewidth gnulinewidth def
+/Gamma 1.0 def
+/BackgroundColor {-1.000 -1.000 -1.000} def
+%
+/vshift -46 def
+/dl1 {
+  10.0 Dashlength mul mul
+  Rounded { currentlinewidth 0.75 mul sub dup 0 le { pop 0.01 } if } if
+} def
+/dl2 {
+  10.0 Dashlength mul mul
+  Rounded { currentlinewidth 0.75 mul add } if
+} def
+/hpt_ 31.5 def
+/vpt_ 31.5 def
+/hpt hpt_ def
+/vpt vpt_ def
+/doclip {
+  ClipToBoundingBox {
+    newpath 50 50 moveto 410 50 lineto 410 302 lineto 50 302 lineto closepath
+    clip
+  } if
+} def
+%
+% Gnuplot Prolog Version 4.6 (September 2012)
+%
+%/SuppressPDFMark true def
+%
+/M {moveto} bind def
+/L {lineto} bind def
+/R {rmoveto} bind def
+/V {rlineto} bind def
+/N {newpath moveto} bind def
+/Z {closepath} bind def
+/C {setrgbcolor} bind def
+/f {rlineto fill} bind def
+/g {setgray} bind def
+/Gshow {show} def   % May be redefined later in the file to support UTF-8
+/vpt2 vpt 2 mul def
+/hpt2 hpt 2 mul def
+/Lshow {currentpoint stroke M 0 vshift R 
+	Blacktext {gsave 0 setgray show grestore} {show} ifelse} def
+/Rshow {currentpoint stroke M dup stringwidth pop neg vshift R
+	Blacktext {gsave 0 setgray show grestore} {show} ifelse} def
+/Cshow {currentpoint stroke M dup stringwidth pop -2 div vshift R 
+	Blacktext {gsave 0 setgray show grestore} {show} ifelse} def
+/UP {dup vpt_ mul /vpt exch def hpt_ mul /hpt exch def
+  /hpt2 hpt 2 mul def /vpt2 vpt 2 mul def} def
+/DL {Color {setrgbcolor Solid {pop []} if 0 setdash}
+ {pop pop pop 0 setgray Solid {pop []} if 0 setdash} ifelse} def
+/BL {stroke userlinewidth 2 mul setlinewidth
+	Rounded {1 setlinejoin 1 setlinecap} if} def
+/AL {stroke userlinewidth 2 div setlinewidth
+	Rounded {1 setlinejoin 1 setlinecap} if} def
+/UL {dup gnulinewidth mul /userlinewidth exch def
+	dup 1 lt {pop 1} if 10 mul /udl exch def} def
+/PL {stroke userlinewidth setlinewidth
+	Rounded {1 setlinejoin 1 setlinecap} if} def
+3.8 setmiterlimit
+% Default Line colors
+/LCw {1 1 1} def
+/LCb {0 0 0} def
+/LCa {0 0 0} def
+/LC0 {1 0 0} def
+/LC1 {0 1 0} def
+/LC2 {0 0 1} def
+/LC3 {1 0 1} def
+/LC4 {0 1 1} def
+/LC5 {1 1 0} def
+/LC6 {0 0 0} def
+/LC7 {1 0.3 0} def
+/LC8 {0.5 0.5 0.5} def
+% Default Line Types
+/LTw {PL [] 1 setgray} def
+/LTb {BL [] LCb DL} def
+/LTa {AL [1 udl mul 2 udl mul] 0 setdash LCa setrgbcolor} def
+/LT0 {PL [] LC0 DL} def
+/LT1 {PL [4 dl1 2 dl2] LC1 DL} def
+/LT2 {PL [2 dl1 3 dl2] LC2 DL} def
+/LT3 {PL [1 dl1 1.5 dl2] LC3 DL} def
+/LT4 {PL [6 dl1 2 dl2 1 dl1 2 dl2] LC4 DL} def
+/LT5 {PL [3 dl1 3 dl2 1 dl1 3 dl2] LC5 DL} def
+/LT6 {PL [2 dl1 2 dl2 2 dl1 6 dl2] LC6 DL} def
+/LT7 {PL [1 dl1 2 dl2 6 dl1 2 dl2 1 dl1 2 dl2] LC7 DL} def
+/LT8 {PL [2 dl1 2 dl2 2 dl1 2 dl2 2 dl1 2 dl2 2 dl1 4 dl2] LC8 DL} def
+/Pnt {stroke [] 0 setdash gsave 1 setlinecap M 0 0 V stroke grestore} def
+/Dia {stroke [] 0 setdash 2 copy vpt add M
+  hpt neg vpt neg V hpt vpt neg V
+  hpt vpt V hpt neg vpt V closepath stroke
+  Pnt} def
+/Pls {stroke [] 0 setdash vpt sub M 0 vpt2 V
+  currentpoint stroke M
+  hpt neg vpt neg R hpt2 0 V stroke
+ } def
+/Box {stroke [] 0 setdash 2 copy exch hpt sub exch vpt add M
+  0 vpt2 neg V hpt2 0 V 0 vpt2 V
+  hpt2 neg 0 V closepath stroke
+  Pnt} def
+/Crs {stroke [] 0 setdash exch hpt sub exch vpt add M
+  hpt2 vpt2 neg V currentpoint stroke M
+  hpt2 neg 0 R hpt2 vpt2 V stroke} def
+/TriU {stroke [] 0 setdash 2 copy vpt 1.12 mul add M
+  hpt neg vpt -1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt 1.62 mul V closepath stroke
+  Pnt} def
+/Star {2 copy Pls Crs} def
+/BoxF {stroke [] 0 setdash exch hpt sub exch vpt add M
+  0 vpt2 neg V hpt2 0 V 0 vpt2 V
+  hpt2 neg 0 V closepath fill} def
+/TriUF {stroke [] 0 setdash vpt 1.12 mul add M
+  hpt neg vpt -1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt 1.62 mul V closepath fill} def
+/TriD {stroke [] 0 setdash 2 copy vpt 1.12 mul sub M
+  hpt neg vpt 1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt -1.62 mul V closepath stroke
+  Pnt} def
+/TriDF {stroke [] 0 setdash vpt 1.12 mul sub M
+  hpt neg vpt 1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt -1.62 mul V closepath fill} def
+/DiaF {stroke [] 0 setdash vpt add M
+  hpt neg vpt neg V hpt vpt neg V
+  hpt vpt V hpt neg vpt V closepath fill} def
+/Pent {stroke [] 0 setdash 2 copy gsave
+  translate 0 hpt M 4 {72 rotate 0 hpt L} repeat
+  closepath stroke grestore Pnt} def
+/PentF {stroke [] 0 setdash gsave
+  translate 0 hpt M 4 {72 rotate 0 hpt L} repeat
+  closepath fill grestore} def
+/Circle {stroke [] 0 setdash 2 copy
+  hpt 0 360 arc stroke Pnt} def
+/CircleF {stroke [] 0 setdash hpt 0 360 arc fill} def
+/C0 {BL [] 0 setdash 2 copy moveto vpt 90 450 arc} bind def
+/C1 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 0 90 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C2 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 90 180 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C3 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 0 180 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C4 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 180 270 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C5 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 0 90 arc
+	2 copy moveto
+	2 copy vpt 180 270 arc closepath fill
+	vpt 0 360 arc} bind def
+/C6 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 90 270 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C7 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 0 270 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C8 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 270 360 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C9 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 270 450 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C10 {BL [] 0 setdash 2 copy 2 copy moveto vpt 270 360 arc closepath fill
+	2 copy moveto
+	2 copy vpt 90 180 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C11 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 0 180 arc closepath fill
+	2 copy moveto
+	2 copy vpt 270 360 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C12 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 180 360 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C13 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 0 90 arc closepath fill
+	2 copy moveto
+	2 copy vpt 180 360 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C14 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 90 360 arc closepath fill
+	vpt 0 360 arc} bind def
+/C15 {BL [] 0 setdash 2 copy vpt 0 360 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/Rec {newpath 4 2 roll moveto 1 index 0 rlineto 0 exch rlineto
+	neg 0 rlineto closepath} bind def
+/Square {dup Rec} bind def
+/Bsquare {vpt sub exch vpt sub exch vpt2 Square} bind def
+/S0 {BL [] 0 setdash 2 copy moveto 0 vpt rlineto BL Bsquare} bind def
+/S1 {BL [] 0 setdash 2 copy vpt Square fill Bsquare} bind def
+/S2 {BL [] 0 setdash 2 copy exch vpt sub exch vpt Square fill Bsquare} bind def
+/S3 {BL [] 0 setdash 2 copy exch vpt sub exch vpt2 vpt Rec fill Bsquare} bind def
+/S4 {BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt Square fill Bsquare} bind def
+/S5 {BL [] 0 setdash 2 copy 2 copy vpt Square fill
+	exch vpt sub exch vpt sub vpt Square fill Bsquare} bind def
+/S6 {BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill Bsquare} bind def
+/S7 {BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill
+	2 copy vpt Square fill Bsquare} bind def
+/S8 {BL [] 0 setdash 2 copy vpt sub vpt Square fill Bsquare} bind def
+/S9 {BL [] 0 setdash 2 copy vpt sub vpt vpt2 Rec fill Bsquare} bind def
+/S10 {BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt Square fill
+	Bsquare} bind def
+/S11 {BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt2 vpt Rec fill
+	Bsquare} bind def
+/S12 {BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill Bsquare} bind def
+/S13 {BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill
+	2 copy vpt Square fill Bsquare} bind def
+/S14 {BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill
+	2 copy exch vpt sub exch vpt Square fill Bsquare} bind def
+/S15 {BL [] 0 setdash 2 copy Bsquare fill Bsquare} bind def
+/D0 {gsave translate 45 rotate 0 0 S0 stroke grestore} bind def
+/D1 {gsave translate 45 rotate 0 0 S1 stroke grestore} bind def
+/D2 {gsave translate 45 rotate 0 0 S2 stroke grestore} bind def
+/D3 {gsave translate 45 rotate 0 0 S3 stroke grestore} bind def
+/D4 {gsave translate 45 rotate 0 0 S4 stroke grestore} bind def
+/D5 {gsave translate 45 rotate 0 0 S5 stroke grestore} bind def
+/D6 {gsave translate 45 rotate 0 0 S6 stroke grestore} bind def
+/D7 {gsave translate 45 rotate 0 0 S7 stroke grestore} bind def
+/D8 {gsave translate 45 rotate 0 0 S8 stroke grestore} bind def
+/D9 {gsave translate 45 rotate 0 0 S9 stroke grestore} bind def
+/D10 {gsave translate 45 rotate 0 0 S10 stroke grestore} bind def
+/D11 {gsave translate 45 rotate 0 0 S11 stroke grestore} bind def
+/D12 {gsave translate 45 rotate 0 0 S12 stroke grestore} bind def
+/D13 {gsave translate 45 rotate 0 0 S13 stroke grestore} bind def
+/D14 {gsave translate 45 rotate 0 0 S14 stroke grestore} bind def
+/D15 {gsave translate 45 rotate 0 0 S15 stroke grestore} bind def
+/DiaE {stroke [] 0 setdash vpt add M
+  hpt neg vpt neg V hpt vpt neg V
+  hpt vpt V hpt neg vpt V closepath stroke} def
+/BoxE {stroke [] 0 setdash exch hpt sub exch vpt add M
+  0 vpt2 neg V hpt2 0 V 0 vpt2 V
+  hpt2 neg 0 V closepath stroke} def
+/TriUE {stroke [] 0 setdash vpt 1.12 mul add M
+  hpt neg vpt -1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt 1.62 mul V closepath stroke} def
+/TriDE {stroke [] 0 setdash vpt 1.12 mul sub M
+  hpt neg vpt 1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt -1.62 mul V closepath stroke} def
+/PentE {stroke [] 0 setdash gsave
+  translate 0 hpt M 4 {72 rotate 0 hpt L} repeat
+  closepath stroke grestore} def
+/CircE {stroke [] 0 setdash 
+  hpt 0 360 arc stroke} def
+/Opaque {gsave closepath 1 setgray fill grestore 0 setgray closepath} def
+/DiaW {stroke [] 0 setdash vpt add M
+  hpt neg vpt neg V hpt vpt neg V
+  hpt vpt V hpt neg vpt V Opaque stroke} def
+/BoxW {stroke [] 0 setdash exch hpt sub exch vpt add M
+  0 vpt2 neg V hpt2 0 V 0 vpt2 V
+  hpt2 neg 0 V Opaque stroke} def
+/TriUW {stroke [] 0 setdash vpt 1.12 mul add M
+  hpt neg vpt -1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt 1.62 mul V Opaque stroke} def
+/TriDW {stroke [] 0 setdash vpt 1.12 mul sub M
+  hpt neg vpt 1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt -1.62 mul V Opaque stroke} def
+/PentW {stroke [] 0 setdash gsave
+  translate 0 hpt M 4 {72 rotate 0 hpt L} repeat
+  Opaque stroke grestore} def
+/CircW {stroke [] 0 setdash 
+  hpt 0 360 arc Opaque stroke} def
+/BoxFill {gsave Rec 1 setgray fill grestore} def
+/Density {
+  /Fillden exch def
+  currentrgbcolor
+  /ColB exch def /ColG exch def /ColR exch def
+  /ColR ColR Fillden mul Fillden sub 1 add def
+  /ColG ColG Fillden mul Fillden sub 1 add def
+  /ColB ColB Fillden mul Fillden sub 1 add def
+  ColR ColG ColB setrgbcolor} def
+/BoxColFill {gsave Rec PolyFill} def
+/PolyFill {gsave Density fill grestore grestore} def
+/h {rlineto rlineto rlineto gsave closepath fill grestore} bind def
+%
+% PostScript Level 1 Pattern Fill routine for rectangles
+% Usage: x y w h s a XX PatternFill
+%	x,y = lower left corner of box to be filled
+%	w,h = width and height of box
+%	  a = angle in degrees between lines and x-axis
+%	 XX = 0/1 for no/yes cross-hatch
+%
+/PatternFill {gsave /PFa [ 9 2 roll ] def
+  PFa 0 get PFa 2 get 2 div add PFa 1 get PFa 3 get 2 div add translate
+  PFa 2 get -2 div PFa 3 get -2 div PFa 2 get PFa 3 get Rec
+  TransparentPatterns {} {gsave 1 setgray fill grestore} ifelse
+  clip
+  currentlinewidth 0.5 mul setlinewidth
+  /PFs PFa 2 get dup mul PFa 3 get dup mul add sqrt def
+  0 0 M PFa 5 get rotate PFs -2 div dup translate
+  0 1 PFs PFa 4 get div 1 add floor cvi
+	{PFa 4 get mul 0 M 0 PFs V} for
+  0 PFa 6 get ne {
+	0 1 PFs PFa 4 get div 1 add floor cvi
+	{PFa 4 get mul 0 2 1 roll M PFs 0 V} for
+ } if
+  stroke grestore} def
+%
+/languagelevel where
+ {pop languagelevel} {1} ifelse
+ 2 lt
+	{/InterpretLevel1 true def}
+	{/InterpretLevel1 Level1 def}
+ ifelse
+%
+% PostScript level 2 pattern fill definitions
+%
+/Level2PatternFill {
+/Tile8x8 {/PaintType 2 /PatternType 1 /TilingType 1 /BBox [0 0 8 8] /XStep 8 /YStep 8}
+	bind def
+/KeepColor {currentrgbcolor [/Pattern /DeviceRGB] setcolorspace} bind def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop 0 0 M 8 8 L 0 8 M 8 0 L stroke} 
+>> matrix makepattern
+/Pat1 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop 0 0 M 8 8 L 0 8 M 8 0 L stroke
+	0 4 M 4 8 L 8 4 L 4 0 L 0 4 L stroke}
+>> matrix makepattern
+/Pat2 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop 0 0 M 0 8 L
+	8 8 L 8 0 L 0 0 L fill}
+>> matrix makepattern
+/Pat3 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop -4 8 M 8 -4 L
+	0 12 M 12 0 L stroke}
+>> matrix makepattern
+/Pat4 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop -4 0 M 8 12 L
+	0 -4 M 12 8 L stroke}
+>> matrix makepattern
+/Pat5 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop -2 8 M 4 -4 L
+	0 12 M 8 -4 L 4 12 M 10 0 L stroke}
+>> matrix makepattern
+/Pat6 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop -2 0 M 4 12 L
+	0 -4 M 8 12 L 4 -4 M 10 8 L stroke}
+>> matrix makepattern
+/Pat7 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop 8 -2 M -4 4 L
+	12 0 M -4 8 L 12 4 M 0 10 L stroke}
+>> matrix makepattern
+/Pat8 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop 0 -2 M 12 4 L
+	-4 0 M 12 8 L -4 4 M 8 10 L stroke}
+>> matrix makepattern
+/Pat9 exch def
+/Pattern1 {PatternBgnd KeepColor Pat1 setpattern} bind def
+/Pattern2 {PatternBgnd KeepColor Pat2 setpattern} bind def
+/Pattern3 {PatternBgnd KeepColor Pat3 setpattern} bind def
+/Pattern4 {PatternBgnd KeepColor Landscape {Pat5} {Pat4} ifelse setpattern} bind def
+/Pattern5 {PatternBgnd KeepColor Landscape {Pat4} {Pat5} ifelse setpattern} bind def
+/Pattern6 {PatternBgnd KeepColor Landscape {Pat9} {Pat6} ifelse setpattern} bind def
+/Pattern7 {PatternBgnd KeepColor Landscape {Pat8} {Pat7} ifelse setpattern} bind def
+} def
+%
+%
+%End of PostScript Level 2 code
+%
+/PatternBgnd {
+  TransparentPatterns {} {gsave 1 setgray fill grestore} ifelse
+} def
+%
+% Substitute for Level 2 pattern fill codes with
+% grayscale if Level 2 support is not selected.
+%
+/Level1PatternFill {
+/Pattern1 {0.250 Density} bind def
+/Pattern2 {0.500 Density} bind def
+/Pattern3 {0.750 Density} bind def
+/Pattern4 {0.125 Density} bind def
+/Pattern5 {0.375 Density} bind def
+/Pattern6 {0.625 Density} bind def
+/Pattern7 {0.875 Density} bind def
+} def
+%
+% Now test for support of Level 2 code
+%
+Level1 {Level1PatternFill} {Level2PatternFill} ifelse
+%
+/Symbol-Oblique /Symbol findfont [1 0 .167 1 0 0] makefont
+dup length dict begin {1 index /FID eq {pop pop} {def} ifelse} forall
+currentdict end definefont pop
+Level1 SuppressPDFMark or 
+{} {
+/SDict 10 dict def
+systemdict /pdfmark known not {
+  userdict /pdfmark systemdict /cleartomark get put
+} if
+SDict begin [
+  /Title (write_result.eps)
+  /Subject (gnuplot plot)
+  /Creator (gnuplot 4.6 patchlevel 3)
+  /Author (nobuyasu)
+%  /Producer (gnuplot)
+%  /Keywords ()
+  /CreationDate (Fri Jul 19 19:13:50 2013)
+  /DOCINFO pdfmark
+end
+} ifelse
+end
+%%EndProlog
+%%Page: 1 1
+gnudict begin
+gsave
+doclip
+50 50 translate
+0.050 0.050 scale
+0 setgray
+newpath
+(Helvetica) findfont 140 scalefont setfont
+BackgroundColor 0 lt 3 1 roll 0 lt exch 0 lt or or not {BackgroundColor C 1.000 0 0 7200.00 5040.00 BoxColFill} if
+1.000 UL
+LTb
+602 448 M
+63 0 V
+6282 0 R
+-63 0 V
+518 448 M
+( 5) Rshow
+1.000 UL
+LTb
+602 939 M
+63 0 V
+6282 0 R
+-63 0 V
+518 939 M
+( 10) Rshow
+1.000 UL
+LTb
+602 1431 M
+63 0 V
+6282 0 R
+-63 0 V
+-6366 0 R
+( 15) Rshow
+1.000 UL
+LTb
+602 1922 M
+63 0 V
+6282 0 R
+-63 0 V
+-6366 0 R
+( 20) Rshow
+1.000 UL
+LTb
+602 2414 M
+63 0 V
+6282 0 R
+-63 0 V
+-6366 0 R
+( 25) Rshow
+1.000 UL
+LTb
+602 2905 M
+63 0 V
+6282 0 R
+-63 0 V
+-6366 0 R
+( 30) Rshow
+1.000 UL
+LTb
+602 3397 M
+63 0 V
+6282 0 R
+-63 0 V
+-6366 0 R
+( 35) Rshow
+1.000 UL
+LTb
+602 3888 M
+63 0 V
+6282 0 R
+-63 0 V
+-6366 0 R
+( 40) Rshow
+1.000 UL
+LTb
+602 4380 M
+63 0 V
+6282 0 R
+-63 0 V
+-6366 0 R
+( 45) Rshow
+1.000 UL
+LTb
+602 4871 M
+63 0 V
+6282 0 R
+-63 0 V
+-6366 0 R
+( 50) Rshow
+1.000 UL
+LTb
+602 448 M
+0 63 V
+0 4360 R
+0 -63 V
+602 308 M
+( 0) Cshow
+1.000 UL
+LTb
+1307 448 M
+0 63 V
+0 4360 R
+0 -63 V
+0 -4500 R
+( 5) Cshow
+1.000 UL
+LTb
+2012 448 M
+0 63 V
+0 4360 R
+0 -63 V
+0 -4500 R
+( 10) Cshow
+1.000 UL
+LTb
+2717 448 M
+0 63 V
+0 4360 R
+0 -63 V
+0 -4500 R
+( 15) Cshow
+1.000 UL
+LTb
+3422 448 M
+0 63 V
+0 4360 R
+0 -63 V
+0 -4500 R
+( 20) Cshow
+1.000 UL
+LTb
+4127 448 M
+0 63 V
+0 4360 R
+0 -63 V
+0 -4500 R
+( 25) Cshow
+1.000 UL
+LTb
+4832 448 M
+0 63 V
+0 4360 R
+0 -63 V
+0 -4500 R
+( 30) Cshow
+1.000 UL
+LTb
+5537 448 M
+0 63 V
+0 4360 R
+0 -63 V
+0 -4500 R
+( 35) Cshow
+1.000 UL
+LTb
+6242 448 M
+0 63 V
+0 4360 R
+0 -63 V
+0 -4500 R
+( 40) Cshow
+1.000 UL
+LTb
+6947 448 M
+0 63 V
+0 4360 R
+0 -63 V
+0 -4500 R
+( 45) Cshow
+1.000 UL
+LTb
+1.000 UL
+LTb
+602 4871 N
+602 448 L
+6345 0 V
+0 4423 V
+-6345 0 V
+Z stroke
+LCb setrgbcolor
+112 2659 M
+currentpoint gsave translate -270 rotate 0 0 M
+(avarage time) Cshow
+grestore
+LTb
+LCb setrgbcolor
+3774 98 M
+(nuber of nodes) Cshow
+LTb
+1.000 UP
+1.000 UL
+LTb
+% Begin plot #1
+1.000 UP
+1.000 UL
+LT0
+1.00 0.00 0.00 C LCb setrgbcolor
+6296 4738 M
+(Distribution version) Rshow
+LT0
+1.00 0.00 0.00 C 6380 4738 M
+399 0 V
+743 1060 M
+884 770 L
+141 82 V
+987 264 V
+141 18 V
+141 121 V
+141 98 V
+141 49 V
+141 492 V
+141 -84 V
+141 229 V
+141 -238 V
+141 116 V
+141 72 V
+141 49 V
+141 27 V
+141 379 V
+141 -243 V
+141 287 V
+141 65 V
+141 332 V
+141 24 V
+141 -118 V
+141 133 V
+141 11 V
+141 30 V
+141 292 V
+141 21 V
+141 56 V
+141 256 V
+141 363 V
+141 -97 V
+141 161 V
+141 -164 V
+141 467 V
+141 -303 V
+141 4 V
+141 560 V
+141 -137 V
+743 1060 Pls
+884 770 Pls
+1025 852 Pls
+2012 1116 Pls
+2153 1134 Pls
+2294 1255 Pls
+2435 1353 Pls
+2576 1402 Pls
+2717 1894 Pls
+2858 1810 Pls
+2999 2039 Pls
+3140 1801 Pls
+3281 1917 Pls
+3422 1989 Pls
+3563 2038 Pls
+3704 2065 Pls
+3845 2444 Pls
+3986 2201 Pls
+4127 2488 Pls
+4268 2553 Pls
+4409 2885 Pls
+4550 2909 Pls
+4691 2791 Pls
+4832 2924 Pls
+4973 2935 Pls
+5114 2965 Pls
+5255 3257 Pls
+5396 3278 Pls
+5537 3334 Pls
+5678 3590 Pls
+5819 3953 Pls
+5960 3856 Pls
+6101 4017 Pls
+6242 3853 Pls
+6383 4320 Pls
+6524 4017 Pls
+6665 4021 Pls
+6806 4581 Pls
+6947 4444 Pls
+6579 4738 Pls
+% End plot #1
+% Begin plot #2
+1.000 UP
+1.000 UL
+LT1
+0.00 0.00 1.00 C LCb setrgbcolor
+6296 4598 M
+(Single Server version) Rshow
+LT1
+0.00 0.00 1.00 C 6380 4598 M
+399 0 V
+743 826 M
+884 662 L
+141 -2 V
+987 348 V
+141 224 V
+2294 967 L
+141 -49 V
+141 26 V
+141 175 V
+141 292 V
+141 -264 V
+141 124 V
+141 287 V
+141 -48 V
+141 55 V
+141 330 V
+141 -219 V
+141 -67 V
+141 502 V
+141 -310 V
+141 550 V
+141 -240 V
+141 232 V
+141 -382 V
+141 651 V
+141 70 V
+141 -318 V
+141 -3 V
+141 195 V
+141 197 V
+141 -235 V
+141 202 V
+141 133 V
+141 161 V
+141 168 V
+141 -363 V
+141 94 V
+141 277 V
+141 245 V
+743 826 Crs
+884 662 Crs
+1025 660 Crs
+2012 1008 Crs
+2153 1232 Crs
+2294 967 Crs
+2435 918 Crs
+2576 944 Crs
+2717 1119 Crs
+2858 1411 Crs
+2999 1147 Crs
+3140 1271 Crs
+3281 1558 Crs
+3422 1510 Crs
+3563 1565 Crs
+3704 1895 Crs
+3845 1676 Crs
+3986 1609 Crs
+4127 2111 Crs
+4268 1801 Crs
+4409 2351 Crs
+4550 2111 Crs
+4691 2343 Crs
+4832 1961 Crs
+4973 2612 Crs
+5114 2682 Crs
+5255 2364 Crs
+5396 2361 Crs
+5537 2556 Crs
+5678 2753 Crs
+5819 2518 Crs
+5960 2720 Crs
+6101 2853 Crs
+6242 3014 Crs
+6383 3182 Crs
+6524 2819 Crs
+6665 2913 Crs
+6806 3190 Crs
+6947 3435 Crs
+6579 4598 Crs
+% End plot #2
+1.000 UL
+LTb
+602 4871 N
+602 448 L
+6345 0 V
+0 4423 V
+-6345 0 V
+Z stroke
+1.000 UP
+1.000 UL
+LTb
+stroke
+grestore
+end
+showpage
+%%Trailer
+%%DocumentFonts: Helvetica
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/write_result.pdf
Binary file paper/figures/write_result.pdf has changed
diff -r d42d2acf5d1d -r a6aa6af4b80f paper/figures/write_result.xbb
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/figures/write_result.xbb	Sun Jan 12 01:33:05 2014 +0900
@@ -0,0 +1,8 @@
+%%Title: ./write_result.pdf
+%%Creator: extractbb 20130405
+%%BoundingBox: 0 0 360 252
+%%HiResBoundingBox: 0.000000 0.000000 360.000000 252.000000
+%%PDFVersion: 1.4
+%%Pages: 1
+%%CreationDate: Fri Jul 19 19:40:17 2013
+