Mercurial > hg > Papers > 2017 > tatsuki-master

changeset 34:5707345bb98c

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
commit
author tatsuki
date Mon, 13 Feb 2017 13:46:48 +0900
parents 5c154df2a4d7
children 1c2087d5f2c6
files slide/.slide.html.swp slide/slide.html
diffstat 2 files changed, 9 insertions(+), 5 deletions(-) [+]
line wrap: on
line diff
Binary file slide/.slide.html.swp has changed
--- a/slide/slide.html	Mon Feb 13 13:17:57 2017 +0900
+++ b/slide/slide.html	Mon Feb 13 13:46:48 2017 +0900
@@ -277,7 +277,7 @@
 <div>
 <h1>Jungleの検索機能</h1>
 <font size=5>
-<p>Jungleの木への検索は、木の走査を行うInterface Traverserを使用して行う。</p>
+<p>Jungleの木への検索は、木の走査を行うInterfaceTraverserを使用して行う。</p>
 
 <p>検索はQueryインターフェースを用いる。</p>
 
@@ -289,13 +289,16 @@
 </div>
 <p>Queryは、検索の条件を記述する関数conditionを持つ。</p>
 
-<p>conditionは、引数で受け取ったノードが条件に一致するならtrueを、一致しないならfalseを返す。</p>
+<p>conditionは、引数で受け取ったノードが条件に一致するならtrue返す、一致しないならfalseを返す。</p>
+
+<p>InterfaceTraverserはconditionを満たすノードを返すIteratorを返す。
+</p>
 </font>
 </div>
 
 
 <div>
-<h1>Jungleの検索機能</h1>
+<h1>Indexを使用する検索</h1>
 <font size=5>
 
 <div style="padding: 10px; margin-bottom: 10px; border: 5px double #333333;">
@@ -303,9 +306,10 @@
 </code></pre>
 </div>
 
-<p>関数findは引数に、Query query、String key、String valueの3つの引数を取り、条件に一致したノードのIteratorを返す。</p>
+<p>Jungleの木は全ての属性名に対してIndexを構築している。InterfaceTraverserの関数findに属性値を指定することにより、検索を高速に行うことができる。</p>
 
-<p>第1引数には、探索の条件を記述する関数boolean comdition(TreeNode)を定義したInterface Queryを、第2、第3引数の、String key、String valueはIndexを用いた絞込みに使用する。</p>
+<p>findは引数に、Query query、String key、String valueの3つの引数を取り、条件に一致したノードを返すIteratorを返す。</p>
+
 
 
 </font>