# HG changeset patch # User Masataka Kohagura # Date 1455256682 -32400 # Node ID 6538c34155de5b7ec38c6936522ed3267167ae7f # Parent a82607c0089d5ef84047f29b1cdb0ed8975c57a4 fix diff -r a82607c0089d -r 6538c34155de c4.tex --- a/c4.tex Fri Feb 12 03:57:07 2016 +0900 +++ b/c4.tex Fri Feb 12 14:58:02 2016 +0900 @@ -164,7 +164,7 @@ \label{fig:regexbasic} \end{figure} -本実装でサポートするメタ文字は、正規表現の基本三演算子\cite{regex}に文字クラスとグループを加えている。 +本実装でサポートするメタ文字は、正規表現の基本三演算子(連接、繰返し、選択)\cite{regex}に文字クラスとグループを加えている。 (表\ref{table:metachar}) \begin{tiny} @@ -610,20 +610,21 @@ \subsection{一つのノードに Word を含める} これまでの正規表現は一文字ずつ参照して状態を割り振っていった。この状態割り振りの問題として文字列の長さの分だけ状態ができてしまう。 - +状態が長くなればなるほど、ファイルと正規表現のマッチング時の状態遷移数もそれだけ多くなってしまう。 +状態遷移数が多くなると、それだけ状態と入力を見て次の状態に遷移するという動作を何度も繰り返すことになってしまうので、処理的にも重くなってしまう。 +同じ正規表現でも状態を少なくすればそのような繰返し処理も減っていくので、状態数を減らせばマッチングするまでの処理を軽減することができる。 +状態数を減らす工夫として、文字列を一つの状態として見ることによって状態数を減らす。 -図\ref{fig:word} +図\ref{fig:wordstate}は、`word' という文字列の正規表現の正規表現木、DFA 及び状態遷移テーブルである。 +一文字ずつそれぞれに状態を割り振った場合、状態数 5 のオートマトンが構成される。 +これを一つの文字列に対して状態を割り振った場合、状態数 2 のオートマトンが構成され、状態数を削減することができる。 + +また、文字列 \begin{figure}[htpb] \begin{center} - \includegraphics[scale=0.3]{images/regex/word.pdf} + \includegraphics[scale=0.17]{images/regex/wordstate.pdf} \end{center} - \caption{} - \label{fig:word} + \caption{文字単位の状態割り振りを文字列単位での状態割り振りに変更} + \label{fig:wordstate} \end{figure} - - -\newpage - - -IBM stream processing diff -r a82607c0089d -r 6538c34155de c5.tex --- a/c5.tex Fri Feb 12 03:57:07 2016 +0900 +++ b/c5.tex Fri Feb 12 14:58:02 2016 +0900 @@ -7,6 +7,8 @@ \item 1TB HDD \end{itemize} +I/O を含む/含まない Cerium の Word Count と Mac の wc の比較、 + \section{Word Count} 図\ref{fig:wordcount} @@ -20,6 +22,7 @@ \end{figure} + 図\ref{fig:IOwordcount} \begin{figure}[htpb] diff -r a82607c0089d -r 6538c34155de images/image.graffle --- a/images/image.graffle Fri Feb 12 03:57:07 2016 +0900 +++ b/images/image.graffle Fri Feb 12 14:58:02 2016 +0900 @@ -26,7 +26,7 @@ MasterSheets ModificationDate - 2016-02-11 10:34:41 +0000 + 2016-02-12 05:02:47 +0000 Modifier MasaKoha NotesVisible @@ -68907,6 +68907,2179 @@ Class + Group + Graphics + + + Bounds + {{677.1043369383267, 557.00787906956486}, {70.866142375262598, 43}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 14 + + ID + 765 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs28 \cf0 next\ +state} + + + + Bounds + {{614.74213164809555, 565.50787906956486}, {76.535433765283642, 27}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 14 + + ID + 766 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs28 \cf0 condition} + + + + Bounds + {{558.04921774788511, 557.00787906956486}, {70.866142375262598, 43}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 14 + + ID + 767 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs28 \cf0 current\ +state} + + + + Bounds + {{685.60827402335849, 607.55512408994309}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 768 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 2} + + + + Bounds + {{630.33268297065331, 607.55512408994309}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 769 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 word} + + + + Bounds + {{565.13583198541176, 607.55512408994309}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 770 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 1} + + + + ID + 764 + + + Class + Group + Graphics + + + Bounds + {{566.22047757834878, 317.37205126914444}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 733 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 16} + + + + Bounds + {{565.51181615459666, 272.32480624876609}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 734 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 8} + + + + Bounds + {{685.98425819254339, 317.37205126914444}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 735 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 2} + + + + Bounds + {{630.70866713983798, 317.37205126914444}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 736 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 d} + + + + Bounds + {{565.51181615459666, 227.27756122838784}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 737 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 4} + + + + Bounds + {{677.4803211075116, 131.68307118763136}, {70.866142375262598, 43}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 14 + + ID + 738 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs28 \cf0 next\ +state} + + + + Bounds + {{615.11811581728045, 140.18307118763136}, {76.535433765283642, 27}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 14 + + ID + 739 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs28 \cf0 condition} + + + + Bounds + {{558.42520191707001, 131.68307118763136}, {70.866142375262598, 43}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 14 + + ID + 740 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs28 \cf0 current\ +state} + + + + Bounds + {{685.98425819254362, 272.32480624876609}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 741 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 16} + + + + Bounds + {{630.70866713983821, 272.32480624876609}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 742 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 r} + + + + Bounds + {{685.98425819254339, 227.27756122838784}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 743 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 8} + + + + Bounds + {{685.98425819254339, 182.23031620800958}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 744 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 4} + + + + Bounds + {{630.70866713983821, 227.27756122838784}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 745 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 o} + + + + Bounds + {{630.70866713983821, 182.23031620800958}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 746 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 w} + + + + Bounds + {{565.51181615459666, 182.23031620800958}, {55.275591052705067, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 747 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 1} + + + + ID + 732 + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 725 + + ID + 726 + Points + + {157.3001981914073, 551.69291839142011} + {244.88681324551706, 551.69291839142011} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 723 + + + + Bounds + {{226.06299417708783, 533.622052085728}, {37.647638136858468, 36.141732611384121}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0.109804 + g + 0 + r + 0.694118 + + Size + 18 + + ID + 725 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;\red177\green0\blue28;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc\partightenfactor0 + +\f0\fs36 \cf2 2} + VerticalPad + 0.0 + + + + Bounds + {{176.12401725983653, 524.40945357694397}, {48.18897681517862, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 724 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 w} + + + + Bounds + {{138.47637912297807, 533.622052085728}, {37.647638136858468, 36.141732611384121}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0.109804 + g + 0 + r + 0.694118 + + Size + 18 + + ID + 723 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;\red177\green0\blue28;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc\partightenfactor0 + +\f0\fs36 \cf2 1} + VerticalPad + 0.0 + + + + Bounds + {{435.82677560786556, 107.7165364103993}, {48.18897681517862, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 722 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 d} + + + + Bounds + {{352.17224741909274, 107.7165364103993}, {48.18897681517862, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 721 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 r} + + + + Bounds + {{263.71063231394646, 107.7165364103993}, {48.18897681517862, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 720 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 o} + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 716 + + ID + 718 + Points + + {420.06004335373706, 135.00000122487538} + {507.64665840784693, 135.00000122487538} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 715 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 715 + + ID + 717 + Points + + {332.47342829962719, 135.00000122487538} + {420.06004335373706, 135.00000122487538} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 587 + + + + Bounds + {{488.82283933941767, 116.92913491918333}, {37.647638136858468, 36.141732611384121}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0.109804 + g + 0 + r + 0.694118 + + Size + 18 + + ID + 716 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;\red177\green0\blue28;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc\partightenfactor0 + +\f0\fs36 \cf2 2} + VerticalPad + 0.0 + + + + Bounds + {{401.2362242853078, 116.92913491918333}, {37.647638136858468, 36.141732611384121}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0.109804 + g + 0 + r + 0.694118 + + Size + 18 + + ID + 715 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;\red177\green0\blue28;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc\partightenfactor0 + +\f0\fs36 \cf2 16} + VerticalPad + 0.0 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 587 + + ID + 589 + Points + + {244.8868132455172, 135.00000122487538} + {332.47342829962719, 135.00000122487538} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 570 + + + + Bounds + {{313.64960923119793, 116.92913491918333}, {37.647638136858468, 36.141732611384121}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0.109804 + g + 0 + r + 0.694118 + + Size + 18 + + ID + 587 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;\red177\green0\blue28;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc\partightenfactor0 + +\f0\fs36 \cf2 8} + VerticalPad + 0.0 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 570 + + ID + 571 + Points + + {157.3001981914073, 135.00000122487538} + {244.8868132455172, 135.00000122487538} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 528 + + + + Bounds + {{226.06299417708797, 116.92913491918333}, {37.647638136858468, 36.141732611384121}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0.109804 + g + 0 + r + 0.694118 + + Size + 18 + + ID + 570 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;\red177\green0\blue28;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc\partightenfactor0 + +\f0\fs36 \cf2 4} + VerticalPad + 0.0 + + + + Bounds + {{176.12401725983651, 107.7165364103993}, {48.18897681517862, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 530 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 w} + + + + Bounds + {{138.47637912297807, 116.92913491918333}, {37.647638136858468, 36.141732611384121}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0.109804 + g + 0 + r + 0.694118 + + Size + 18 + + ID + 528 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;\red177\green0\blue28;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc\partightenfactor0 + +\f0\fs36 \cf2 1} + VerticalPad + 0.0 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 709 + + ID + 714 + Points + + {460.09449249050749, 625.03937574981694} + {367.08661750386079, 576.14173751088572} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 712 + + + + Bounds + {{450.59449249050749, 646.29921846239597}, {19, 30}} + Class + ShapedGraphic + FitText + YES + Flow + Resize + FontInfo + + Color + + b + 0.171933 + g + 0.174178 + r + 0.783203 + + + ID + 713 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Align + 0 + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;\red200\green44\blue44;} +\deftab720 +\pard\pardeftab720\partightenfactor0 + +\f0\fs32 \cf2 2} + + Wrap + NO + + + Bounds + {{438.83464977792869, 603.77953303723814}, {42.519685425157626, 42.519685425157633}} + Class + ShapedGraphic + FontInfo + + Size + 17 + + ID + 712 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc\partightenfactor0 + +\f0\fs34 \cf0 AC} + VerticalPad + 0.0 + + + + Bounds + {{357.58661750386079, 620.78740720730127}, {19, 30}} + Class + ShapedGraphic + FitText + YES + Flow + Resize + FontInfo + + Color + + b + 0.171933 + g + 0.174178 + r + 0.783203 + + + ID + 710 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Align + 0 + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;\red200\green44\blue44;} +\deftab720 +\pard\pardeftab720\partightenfactor0 + +\f0\fs32 \cf2 1} + + Wrap + NO + + + Bounds + {{333.77953058748733, 542.83465059451225}, {66.614173832746928, 66.614173832746928}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 709 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc\partightenfactor0 + +\f0\fs36 \cf0 word} + VerticalPad + 0.0 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 708 + Points + + {459.59449249050749, 406.77165723400788} + {459.59449249050749, 466.66944556517865} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Class LineGraphic FontInfo @@ -68924,8 +71097,8 @@ 707 Points - {481.88976815178637, 219.68504136331438} - {408.18898008151314, 171.49606454813573} + {492.80709099929163, 287.71653804356657} + {419.1063029290184, 239.52756122838787} Style @@ -68954,7 +71127,7 @@ Bounds - {{394.18898008151314, 192.75590726071454}, {28, 30}} + {{405.1063029290184, 260.78740394096678}, {28, 30}} Class ShapedGraphic FitText @@ -69028,8 +71201,8 @@ 682 Points - {334.4881920112399, 121.88976488545184} - {259.37008109346147, 171.49606454813573} + {345.40551485874516, 189.92126156570401} + {270.28740394096673, 239.52756122838787} Style @@ -69058,7 +71231,7 @@ Bounds - {{386.92913736893433, 150.2362218355569}, {42.519685425157626, 42.519685425157633}} + {{397.8464602164396, 218.26771851580907}, {42.519685425157626, 42.519685425157633}} Class ShapedGraphic FontInfo @@ -69093,7 +71266,7 @@ Bounds - {{127.55905627547284, 133.22834766549386}, {46, 30}} + {{90.708662240336253, 75.118110917778466}, {46, 30}} Class ShapedGraphic FitText @@ -69150,7 +71323,7 @@ Bounds - {{472.38976815178637, 240.94488407589319}, {19, 30}} + {{483.30709099929163, 308.97638075614549}, {19, 30}} Class ShapedGraphic FitText @@ -69207,7 +71380,7 @@ Bounds - {{238.11023838088266, 250.86614400842993}, {42.519685425157626, 42.519685425157633}} + {{249.02756122838792, 318.8976406886822}, {42.519685425157626, 42.519685425157633}} Class ShapedGraphic FontInfo @@ -69259,8 +71432,8 @@ 656 Points - {408.18898008151314, 171.49606454813573} - {334.4881920112399, 121.88976488545184} + {419.1063029290184, 239.52756122838787} + {345.40551485874516, 189.92126156570401} Style @@ -69289,7 +71462,7 @@ Bounds - {{460.62992543920757, 198.42519865073555}, {42.519685425157626, 42.519685425157633}} + {{471.54724828671283, 266.45669533098777}, {42.519685425157626, 42.519685425157633}} Class ShapedGraphic FontInfo @@ -69324,7 +71497,7 @@ Bounds - {{322.86220773998207, 240.94488407589319}, {19, 30}} + {{333.77953058748733, 308.97638075614549}, {19, 30}} Class ShapedGraphic FitText @@ -69381,7 +71554,7 @@ Bounds - {{249.87008109346149, 293.38582943358756}, {19, 30}} + {{260.78740394096678, 361.41732611383981}, {19, 30}} Class ShapedGraphic FitText @@ -69438,7 +71611,7 @@ Bounds - {{100.05511919044137, 293.38582943358756}, {19, 30}} + {{110.97244203794661, 361.41732611383981}, {19, 30}} Class ShapedGraphic FitText @@ -69512,8 +71685,8 @@ 662 Points - {259.37008109346147, 171.49606454813573} - {334.4881920112399, 219.68504136331438} + {270.28740394096673, 239.52756122838787} + {345.40551485874516, 287.71653804356657} Style @@ -69559,8 +71732,8 @@ 663 Points - {259.37008109346147, 171.49606454813573} - {182.83464732817774, 219.68504136331438} + {270.28740394096673, 239.52756122838787} + {193.75197017568303, 287.71653804356657} Style @@ -69589,7 +71762,7 @@ Bounds - {{313.2283492986611, 198.42519865073555}, {42.519685425157626, 42.519685425157633}} + {{324.14567214616636, 266.45669533098777}, {42.519685425157626, 42.519685425157633}} Class ShapedGraphic FontInfo @@ -69624,7 +71797,7 @@ Bounds - {{313.2283492986611, 100.62992217287302}, {42.519685425157626, 42.519685425157633}} + {{324.14567214616636, 168.66141885312521}, {42.519685425157626, 42.519685425157633}} Class ShapedGraphic FontInfo @@ -69676,8 +71849,8 @@ 667 Points - {259.37008109346147, 272.12598672100876} - {182.83464732817774, 219.68504136331438} + {270.28740394096673, 340.157483401261} + {193.75197017568303, 287.71653804356657} Style @@ -69706,7 +71879,7 @@ Bounds - {{238.11023838088266, 150.2362218355569}, {42.519685425157626, 42.519685425157633}} + {{249.02756122838792, 218.26771851580907}, {42.519685425157626, 42.519685425157633}} Class ShapedGraphic FontInfo @@ -69758,8 +71931,8 @@ 670 Points - {182.83464732817774, 219.68504136331438} - {109.55511919044137, 272.12598672100876} + {193.75197017568303, 287.71653804356657} + {120.47244203794659, 340.157483401261} Style @@ -69788,7 +71961,7 @@ Bounds - {{88.295276477862558, 250.86614400842996}, {42.519685425157626, 42.519685425157633}} + {{99.212599325367776, 318.8976406886822}, {42.519685425157626, 42.519685425157633}} Class ShapedGraphic FontInfo @@ -69823,7 +71996,7 @@ Bounds - {{161.57480461559894, 198.42519865073555}, {42.519685425157626, 42.519685425157633}} + {{172.49212746310423, 266.45669533098777}, {42.519685425157626, 42.519685425157633}} Class ShapedGraphic FontInfo @@ -69924,7 +72097,7 @@ キャンバス 7 Frame - {{205, 38}, {1279, 1139}} + {{134, 38}, {1279, 1139}} ShowInfo ShowRuler @@ -69936,9 +72109,9 @@ TopSlabHeight 682 VisibleRegion - {{27, -99}, {765, 981}} + {{67.647060088495365, -89}, {750.0000140246226, 961.76472386686896}} Zoom - 1 + 1.0199999809265137 ZoomValues @@ -70033,8 +72206,8 @@ nodeword - 1 - 1 + 1.0199999809265137 + 1.02 diff -r a82607c0089d -r 6538c34155de images/result/IOwordcount.pdf Binary file images/result/IOwordcount.pdf has changed diff -r a82607c0089d -r 6538c34155de master_paper.pdf Binary file master_paper.pdf has changed diff -r a82607c0089d -r 6538c34155de memo/IOwordcount.txt --- a/memo/IOwordcount.txt Fri Feb 12 03:57:07 2016 +0900 +++ b/memo/IOwordcount.txt Fri Feb 12 14:58:02 2016 +0900 @@ -1,4 +1,4 @@ - 1 9.957094 9.326340 10.590 - 4 8.165822 8.520677 10.590 - 8 8.024731 8.478104 10.590 -12 7.891325 8.361119 10.590 + 1 9.957094 9.326340 10.590 + 4 8.625949 8.520677 10.590 + 8 10.351554 8.036562 10.590 +12 9.264983 7.825948 10.590 diff -r a82607c0089d -r 6538c34155de memo/result.txt --- a/memo/result.txt Fri Feb 12 03:57:07 2016 +0900 +++ b/memo/result.txt Fri Feb 12 14:58:02 2016 +0900 @@ -1,7 +1,10 @@ -Wed Feb 10 11:06:12 JST 2016 +Fri Feb 12 12:15:42 JST 2016 +------------------------------------------- + +Wed Feb 10 11:06:12 JST 2016 [file 読み込みなし] @@ -53,21 +56,22 @@ 8 0.529814 12 0.398372 - cache なし wc 500MB.txt >/dev/null 3.95s user 0.20s system 39% cpu 10.590 total [mmap] 1 9.957094 - 4 8.165822 - 8 8.024731 - 12 7.891325 + 4 8.625949 + 8 10.351554 + 12 9.264983 [bread] 1 9.326340 4 8.520677 - 8 8.478104 - 12 8.361119 + 8 8.036562 + 12 7.825948 + +--------------------------------------------------------------- cpu 6 ./cerium/ceriumGrep -regex '(a|b)*a(a|b)(a|b)' -br -file file/ab500MB.txt -cp 32.90s user 1.28s system 99% cpu 34.514 total