Mercurial > hg > Papers > 2016 > masa-master
changeset 61:5352d96f5cf6
add
| author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Mon, 15 Feb 2016 02:44:12 +0900 |
| parents | d6bdf7a93205 |
| children | 0d13c52a54fd |
| files | paper/c5.tex paper/images/image.graffle paper/images/regex/cctree.pdf paper/master_paper.pdf paper/memo/data.txt paper/memo/result.txt slide/s6/images/regex/cctree.svg slide/s6/index.html |
| diffstat | 8 files changed, 837 insertions(+), 64 deletions(-) [+] |
line wrap: on
line diff
--- a/paper/c5.tex Sun Feb 14 19:48:31 2016 +0900 +++ b/paper/c5.tex Mon Feb 15 02:44:12 2016 +0900 @@ -86,7 +86,7 @@ \item 並列処理時に NFA・DFA を分割した Task に配りそれぞれの Taskで 照らし合わせる。照らし合わせた際に NFA だとわかった場合にはその場で Subset Construction し DFA を生成する。 \end{itemize} -図\ref{table:AZaz} +表\ref{table:AZaz} \begin{tiny} \begin{table}[ht] @@ -111,9 +111,33 @@ \end{tiny} +表\ref{table:AZaz} + +\begin{tiny} + \begin{table}[ht] + \begin{center} + \begin{tabular}[t]{r|r|r|r} + \hline + 実行方式/filesize & egrep & mmap & Blocked Read\\ + \hline + regexParser -ts & 56.51 & 35.78 & 30.68 \\ + \hline + ceriumGrep -cpu 12 mmap & --- & 17.19 & 16.50 \\ + \hline + ceriumGrep -cpu 12 bread & --- & 15.90 & 15.91 \\ + \hline + egrep & --- & 15.80 & 15.00 \\ + \hline + \end{tabular} + \caption{AZaz} + \label{table:AZaz} + \end{center} + \end{table} +\end{tiny} + + 表\ref{table:abab} - \begin{tiny} \begin{table}[ht] \begin{center}
--- a/paper/images/image.graffle Sun Feb 14 19:48:31 2016 +0900 +++ b/paper/images/image.graffle Mon Feb 15 02:44:12 2016 +0900 @@ -26,7 +26,7 @@ <key>MasterSheets</key> <array/> <key>ModificationDate</key> - <string>2016-02-12 05:02:47 +0000</string> + <string>2016-02-14 16:28:38 +0000</string> <key>Modifier</key> <string>MasaKoha</string> <key>NotesVisible</key> @@ -63859,6 +63859,158 @@ <key>GraphicsList</key> <array> <dict> + <key>Class</key> + <string>LineGraphic</string> + <key>FontInfo</key> + <dict> + <key>Font</key> + <string>Helvetica</string> + <key>Size</key> + <real>12</real> + </dict> + <key>Head</key> + <dict> + <key>ID</key> + <integer>695</integer> + </dict> + <key>ID</key> + <integer>821</integer> + <key>Layer</key> + <integer>1</integer> + <key>Points</key> + <array> + <string>{170.07874170063047, 507.4015794068809}</string> + <string>{94.539368400564513, 599.02756449472247}</string> + </array> + <key>Style</key> + <dict> + <key>shadow</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + <key>stroke</key> + <dict> + <key>Color</key> + <dict> + <key>b</key> + <real>0.10980392247438431</real> + <key>g</key> + <real>0.0</real> + <key>r</key> + <real>0.69411766529083252</real> + </dict> + <key>HeadArrow</key> + <string>FilledArrow</string> + <key>Legacy</key> + <false/> + <key>LineType</key> + <integer>1</integer> + <key>TailArrow</key> + <string>0</string> + </dict> + </dict> + <key>Tail</key> + <dict> + <key>ID</key> + <integer>819</integer> + </dict> + </dict> + <dict> + <key>Class</key> + <string>Group</string> + <key>Graphics</key> + <array> + <dict> + <key>Bounds</key> + <string>{{148.81889898805167, 494.4015794068809}, {42.519685425157626, 26}}</string> + <key>Class</key> + <string>ShapedGraphic</string> + <key>FitText</key> + <string>Vertical</string> + <key>Flow</key> + <string>Resize</string> + <key>FontInfo</key> + <dict> + <key>Color</key> + <dict> + <key>b</key> + <string>0</string> + <key>g</key> + <string>0</string> + <key>r</key> + <string>0</string> + </dict> + <key>Size</key> + <real>13</real> + </dict> + <key>ID</key> + <integer>818</integer> + <key>Style</key> + <dict> + <key>fill</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + <key>shadow</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + <key>stroke</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + </dict> + <key>Text</key> + <dict> + <key>Text</key> + <string>{\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 b}</string> + </dict> + </dict> + <dict> + <key>Bounds</key> + <string>{{148.81889898805167, 486.1417366943021}, {42.519685425157626, 42.519685425157633}}</string> + <key>Class</key> + <string>ShapedGraphic</string> + <key>FontInfo</key> + <dict> + <key>Size</key> + <real>18</real> + </dict> + <key>ID</key> + <integer>819</integer> + <key>Shape</key> + <string>Circle</string> + <key>Style</key> + <dict> + <key>shadow</key> + <dict> + <key>Draws</key> + <string>NO</string> + </dict> + </dict> + <key>Text</key> + <dict> + <key>VerticalPad</key> + <real>0.0</real> + </dict> + </dict> + </array> + <key>ID</key> + <integer>817</integer> + <key>Layer</key> + <integer>1</integer> + </dict> + <dict> <key>Bounds</key> <string>{{1294.7364710322211, 461.41689793228198}, {55, 30}}</string> <key>Class</key> @@ -63881,6 +64033,8 @@ </dict> <key>ID</key> <integer>816</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -63940,6 +64094,8 @@ </dict> <key>ID</key> <integer>815</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -63984,6 +64140,8 @@ </dict> <key>ID</key> <integer>814</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{1319.5275710273913, 358.58268041882923}</string> @@ -64086,6 +64244,8 @@ </array> <key>ID</key> <integer>811</integer> + <key>Layer</key> + <integer>1</integer> </dict> <dict> <key>Class</key> @@ -64104,6 +64264,8 @@ </dict> <key>ID</key> <integer>806</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{1424.40946174278, 210.50393871819878}</string> @@ -64151,6 +64313,8 @@ </dict> <key>ID</key> <integer>805</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{1247.2441058046234, 214.25197017568303}</string> @@ -64206,6 +64370,8 @@ </dict> <key>ID</key> <integer>804</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -64265,6 +64431,8 @@ </dict> <key>ID</key> <integer>803</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -64322,6 +64490,8 @@ </dict> <key>ID</key> <integer>802</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -64379,6 +64549,8 @@ </dict> <key>ID</key> <integer>801</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -64436,6 +64608,8 @@ </dict> <key>ID</key> <integer>800</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -64491,6 +64665,8 @@ </dict> <key>ID</key> <integer>799</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -64546,6 +64722,8 @@ </dict> <key>ID</key> <integer>798</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -64591,6 +64769,8 @@ </dict> <key>ID</key> <integer>797</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{1369.5044273125243, 252.43255189159709}</string> @@ -64630,6 +64810,8 @@ </dict> <key>ID</key> <integer>795</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{1274.1732399072232, 252.43255189159714}</string> @@ -64682,6 +64864,8 @@ </dict> <key>ID</key> <integer>793</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -64727,6 +64911,8 @@ </dict> <key>ID</key> <integer>792</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{1274.0708773295707, 306.14173506113485}</string> @@ -64759,6 +64945,8 @@ <string>ShapedGraphic</string> <key>ID</key> <integer>788</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>shadow</key> @@ -64775,6 +64963,8 @@ <string>ShapedGraphic</string> <key>ID</key> <integer>1</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>shadow</key> @@ -64796,6 +64986,8 @@ </dict> <key>ID</key> <integer>787</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{844.57285128195383, 345.82677479128199}</string> @@ -64838,6 +65030,8 @@ </dict> <key>ID</key> <integer>785</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{876.61418118199947, 522.48117284982823}</string> @@ -64885,6 +65079,8 @@ </dict> <key>ID</key> <integer>784</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{928.46851148558392, 566.48189354326109}</string> @@ -64932,6 +65128,8 @@ </dict> <key>ID</key> <integer>783</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{982.4488260604262, 606.41102601269381}</string> @@ -64979,6 +65177,8 @@ </dict> <key>ID</key> <integer>782</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{1034.7677250484783, 656.50837209833276}</string> @@ -65026,6 +65226,8 @@ </dict> <key>ID</key> <integer>781</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{982.4488260604262, 606.41102601269381}</string> @@ -65073,6 +65275,8 @@ </dict> <key>ID</key> <integer>780</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{928.46851148558392, 566.48189354326109}</string> @@ -65120,6 +65324,8 @@ </dict> <key>ID</key> <integer>779</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{876.61418118199947, 522.48117284982823}</string> @@ -65167,6 +65373,8 @@ </dict> <key>ID</key> <integer>778</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{813.45475694588652, 480.38225514502335}</string> @@ -65214,6 +65422,8 @@ </dict> <key>ID</key> <integer>777</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{755.9390959725207, 442.49262212503925}</string> @@ -65261,6 +65471,8 @@ </dict> <key>ID</key> <integer>776</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{755.9390959725207, 442.49262212503925}</string> @@ -65308,6 +65520,8 @@ </dict> <key>ID</key> <integer>775</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{690.35827310470142, 402.23179498809225}</string> @@ -65350,6 +65564,8 @@ </dict> <key>ID</key> <integer>771</integer> + <key>Layer</key> + <integer>1</integer> <key>Shape</key> <string>Circle</string> <key>Style</key> @@ -65378,6 +65594,8 @@ </dict> <key>ID</key> <integer>770</integer> + <key>Layer</key> + <integer>1</integer> <key>Shape</key> <string>Circle</string> <key>Style</key> @@ -65406,6 +65624,8 @@ </dict> <key>ID</key> <integer>769</integer> + <key>Layer</key> + <integer>1</integer> <key>Shape</key> <string>Circle</string> <key>Style</key> @@ -65434,6 +65654,8 @@ </dict> <key>ID</key> <integer>768</integer> + <key>Layer</key> + <integer>1</integer> <key>Shape</key> <string>Circle</string> <key>Style</key> @@ -65462,6 +65684,8 @@ </dict> <key>ID</key> <integer>767</integer> + <key>Layer</key> + <integer>1</integer> <key>Shape</key> <string>Circle</string> <key>Style</key> @@ -65565,6 +65789,8 @@ </array> <key>ID</key> <integer>762</integer> + <key>Layer</key> + <integer>1</integer> </dict> <dict> <key>Class</key> @@ -65653,6 +65879,8 @@ </array> <key>ID</key> <integer>759</integer> + <key>Layer</key> + <integer>1</integer> </dict> <dict> <key>Class</key> @@ -65741,6 +65969,8 @@ </array> <key>ID</key> <integer>756</integer> + <key>Layer</key> + <integer>1</integer> </dict> <dict> <key>Class</key> @@ -65829,6 +66059,8 @@ </array> <key>ID</key> <integer>753</integer> + <key>Layer</key> + <integer>1</integer> </dict> <dict> <key>Class</key> @@ -65917,6 +66149,8 @@ </array> <key>ID</key> <integer>750</integer> + <key>Layer</key> + <integer>1</integer> </dict> <dict> <key>Class</key> @@ -66005,6 +66239,8 @@ </array> <key>ID</key> <integer>747</integer> + <key>Layer</key> + <integer>1</integer> </dict> <dict> <key>Class</key> @@ -66093,6 +66329,8 @@ </array> <key>ID</key> <integer>744</integer> + <key>Layer</key> + <integer>1</integer> </dict> <dict> <key>Bounds</key> @@ -66117,6 +66355,8 @@ </dict> <key>ID</key> <integer>743</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -66159,6 +66399,8 @@ </dict> <key>ID</key> <integer>742</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{961.20057079464618, 117.24516302136809}</string> @@ -66216,6 +66458,8 @@ </dict> <key>ID</key> <integer>741</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -66258,6 +66502,8 @@ </dict> <key>ID</key> <integer>740</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{896.71239021557699, 117.24516302136806}</string> @@ -66304,6 +66550,8 @@ </dict> <key>ID</key> <integer>739</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{896.71239021557699, 110.68163696957325}</string> @@ -66350,6 +66598,8 @@ </dict> <key>ID</key> <integer>738</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{725.63371745623942, 117.24516302136809}</string> @@ -66396,6 +66646,8 @@ </dict> <key>ID</key> <integer>227</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{729.11595401517195, 110.68163696957325}</string> @@ -66442,6 +66694,8 @@ </dict> <key>ID</key> <integer>224</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{857.02735048542991, 117.24516302136806}</string> @@ -66499,6 +66753,8 @@ </dict> <key>ID</key> <integer>220</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -66552,6 +66808,8 @@ </dict> <key>ID</key> <integer>219</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -66605,6 +66863,8 @@ </dict> <key>ID</key> <integer>52</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -66658,6 +66918,8 @@ </dict> <key>ID</key> <integer>51</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -66711,6 +66973,8 @@ </dict> <key>ID</key> <integer>50</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -66764,6 +67028,8 @@ </dict> <key>ID</key> <integer>49</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -66806,6 +67072,8 @@ </dict> <key>ID</key> <integer>24</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{828.26086945306406, 152.38006413767545}</string> @@ -66857,6 +67125,8 @@ </dict> <key>ID</key> <integer>22</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{677.41132073484005, 151.59100118303616}</string> @@ -66901,6 +67171,8 @@ </dict> <key>ID</key> <integer>11</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{919.75977605264268, 127.01733791824279}</string> @@ -66938,6 +67210,8 @@ </dict> <key>ID</key> <integer>10</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{828.26086945306406, 128.43466076574805}</string> @@ -66975,6 +67249,8 @@ </dict> <key>ID</key> <integer>8</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{773.8561141776388, 128.43466076574805}</string> @@ -67012,6 +67288,8 @@ </dict> <key>ID</key> <integer>7</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{677.41132073484005, 120.44279621699539}</string> @@ -67049,6 +67327,8 @@ </dict> <key>ID</key> <integer>4</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{657.62777336195768, 141.19056639329534}</string> @@ -67097,6 +67377,8 @@ </dict> <key>ID</key> <integer>737</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -67360,6 +67642,8 @@ </array> <key>ID</key> <integer>729</integer> + <key>Layer</key> + <integer>1</integer> </dict> <dict> <key>Bounds</key> @@ -67382,6 +67666,8 @@ </dict> <key>ID</key> <integer>728</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -67643,6 +67929,8 @@ </array> <key>ID</key> <integer>716</integer> + <key>Layer</key> + <integer>1</integer> </dict> <dict> <key>Bounds</key> @@ -67665,6 +67953,8 @@ </dict> <key>ID</key> <integer>715</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -68073,6 +68363,8 @@ </array> <key>ID</key> <integer>702</integer> + <key>Layer</key> + <integer>1</integer> </dict> <dict> <key>Bounds</key> @@ -68095,6 +68387,8 @@ </dict> <key>ID</key> <integer>701</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -68137,6 +68431,8 @@ </dict> <key>ID</key> <integer>700</integer> + <key>Layer</key> + <integer>1</integer> <key>Shape</key> <string>Circle</string> <key>Style</key> @@ -68165,6 +68461,8 @@ </dict> <key>ID</key> <integer>699</integer> + <key>Layer</key> + <integer>1</integer> <key>Points</key> <array> <string>{183.83070779339548, 599.02756449472247}</string> @@ -68281,6 +68579,8 @@ </array> <key>ID</key> <integer>693</integer> + <key>Layer</key> + <integer>1</integer> </dict> <dict> <key>Bounds</key> @@ -68303,6 +68603,8 @@ </dict> <key>ID</key> <integer>686</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -68345,6 +68647,8 @@ </dict> <key>ID</key> <integer>685</integer> + <key>Layer</key> + <integer>1</integer> <key>Shape</key> <string>Circle</string> <key>Style</key> @@ -68739,6 +69043,8 @@ </array> <key>ID</key> <integer>673</integer> + <key>Layer</key> + <integer>1</integer> </dict> <dict> <key>Bounds</key> @@ -68761,6 +69067,8 @@ </dict> <key>ID</key> <integer>654</integer> + <key>Layer</key> + <integer>1</integer> <key>Style</key> <dict> <key>fill</key> @@ -68803,6 +69111,8 @@ </dict> <key>ID</key> <integer>655</integer> + <key>Layer</key> + <integer>1</integer> <key>Shape</key> <string>Circle</string> <key>Style</key> @@ -68832,6 +69142,16 @@ <key>Lock</key> <string>NO</string> <key>Name</key> + <string>レイヤー 2</string> + <key>Print</key> + <string>YES</string> + <key>View</key> + <string>YES</string> + </dict> + <dict> + <key>Lock</key> + <string>NO</string> + <key>Name</key> <string>レイヤー 1</string> <key>Print</key> <string>YES</string> @@ -72091,13 +72411,14 @@ <key>WindowInfo</key> <dict> <key>CurrentSheet</key> - <integer>18</integer> + <integer>17</integer> <key>Expanded_Canvases</key> <array> + <string>cctree</string> <string>キャンバス 7</string> </array> <key>Frame</key> - <string>{{134, 38}, {1279, 1139}}</string> + <string>{{523, 36}, {1279, 1139}}</string> <key>ShowInfo</key> <true/> <key>ShowRuler</key> @@ -72109,9 +72430,9 @@ <key>TopSlabHeight</key> <real>682</real> <key>VisibleRegion</key> - <string>{{67.647060088495365, -89}, {750.0000140246226, 961.76472386686896}}</string> + <string>{{0, 96.503500043223795}, {534.96505458743627, 686.01401117682997}}</string> <key>Zoom</key> - <real>1.0199999809265137</real> + <real>1.4299999475479126</real> <key>ZoomValues</key> <array> <array>
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/memo/data.txt Mon Feb 15 02:44:12 2016 +0900 @@ -0,0 +1,195 @@ ++firefly+one ./time.pl './regexParser -subset -regex '\''(a|b)*a(a|b)(a|b)'\'' -ts -file file/ab1GB.txt' 10 +------setting------ + command = ./regexParser -subset -regex '(a|b)*a(a|b)(a|b)' -ts -file file/ab1GB.txt + loop = 10 +------result(s)--- + 40.90 real 33.04 user 0.46 sys + 44.13 real 33.02 user 0.46 sys + 44.31 real 33.00 user 0.45 sys + 43.12 real 33.11 user 0.45 sys + 41.99 real 33.02 user 0.45 sys + 44.44 real 33.06 user 0.45 sys + 43.82 real 32.97 user 0.45 sys + 45.91 real 33.05 user 0.49 sys + 46.14 real 33.12 user 0.50 sys + 43.30 real 33.03 user 0.49 sys + ++firefly+one ./time.pl './regexParser -subset -regex '\''(a|b)*a(a|b)(a|b)'\'' -ts -file file/ab500MB.txt' 10 +------setting------ + command = ./regexParser -subset -regex '(a|b)*a(a|b)(a|b)' -ts -file file/ab500MB.txt + loop = 10 +------result(s)--- + 24.15 real 16.52 user 0.27 sys + 31.06 real 16.55 user 0.26 sys + 30.88 real 16.58 user 0.26 sys + 28.59 real 16.58 user 0.25 sys + 30.20 real 16.62 user 0.26 sys + 31.65 real 16.55 user 0.25 sys + 31.55 real 16.54 user 0.26 sys + 30.45 real 16.53 user 0.26 sys + 30.63 real 16.57 user 0.25 sys + 32.62 real 16.53 user 0.25 sys + ++firefly+one ./time.pl './regexParser -subset -regex '\''(a|b)*a(a|b)(a|b)'\'' -ts -file file/ab50MB.txt' 10 +------setting------ + command = ./regexParser -subset -regex '(a|b)*a(a|b)(a|b)' -ts -file file/ab50MB.txt + loop = 10 +------result(s)--- + 3.09 real 1.65 user 0.02 sys + 3.58 real 1.65 user 0.02 sys + 3.85 real 1.66 user 0.02 sys + 5.33 real 1.66 user 0.02 sys + 5.15 real 1.66 user 0.02 sys + 5.13 real 1.66 user 0.02 sys + 5.11 real 1.66 user 0.02 sys + 6.05 real 1.66 user 0.02 sys + 5.31 real 1.67 user 0.02 sys + 6.13 real 1.66 user 0.02 sys + + ++firefly+one ./time.pl './regexParser -subset -regex '\''(W|w)ork'\'' -ts -file file/work1GB.txt' 10 +------setting------ + command = ./regexParser -subset -regex '(W|w)ork' -ts -file file/work1GB.txt + loop = 10 +------result(s)--- + 61.12 real 51.07 user 0.50 sys + 61.67 real 51.76 user 0.54 sys + 60.93 real 51.04 user 0.49 sys + 60.07 real 50.99 user 0.47 sys + 59.93 real 51.00 user 0.46 sys + 59.06 real 50.97 user 0.48 sys + 59.73 real 50.97 user 0.46 sys + 60.23 real 50.99 user 0.47 sys + 60.13 real 51.08 user 0.49 sys + 61.20 real 51.00 user 0.48 sys + + + ++firefly+one ./time.pl './regexParser -subset -regex '\''(W|w)ork'\'' -ts -file file/work500MB.txt' 10 +------setting------ + command = ./regexParser -subset -regex '(W|w)ork' -ts -file file/work500MB.txt + loop = 10 +------result(s)--- + 30.62 real 25.52 user 0.25 sys + 31.62 real 25.53 user 0.25 sys + 30.92 real 25.53 user 0.25 sys + 31.95 real 25.53 user 0.25 sys + 30.77 real 25.54 user 0.25 sys + 31.10 real 25.52 user 0.25 sys + 32.26 real 25.50 user 0.25 sys + 31.99 real 25.50 user 0.25 sys + 31.73 real 25.52 user 0.25 sys + 30.88 real 25.52 user 0.25 sys + ++firefly+one ./time.pl './regexParser -subset -regex '\''(W|w)ork'\'' -ts -file file/work50MB.txt' 10 +------setting------ + command = ./regexParser -subset -regex '(W|w)ork' -ts -file file/work50MB.txt + loop = 10 +------result(s)--- + 2.94 real 2.55 user 0.02 sys + 3.83 real 2.55 user 0.02 sys + 4.88 real 2.56 user 0.02 sys + 4.79 real 2.58 user 0.02 sys + 4.82 real 2.57 user 0.02 sys + 4.50 real 2.55 user 0.02 sys + 4.81 real 2.56 user 0.02 sys + 5.06 real 2.55 user 0.02 sys + 4.22 real 2.56 user 0.02 sys + 4.33 real 2.57 user 0.02 sys + + ++firefly+one ./time.pl './regexParser -subset -regex '\''[A-Z][A-Za-z0-9]*s'\'' -ts -file file/1GB.txt' 10 +------setting------ + command = ./regexParser -subset -regex '[A-Z][A-Za-z0-9]*s' -ts -file file/1GB.txt + loop = 10 +------result(s)--- + 37.90 real 30.56 user 0.48 sys + 42.12 real 30.57 user 0.44 sys + 42.18 real 30.57 user 0.46 sys + 43.45 real 30.59 user 0.49 sys + 42.87 real 30.64 user 0.51 sys + 43.62 real 30.63 user 0.50 sys + 42.43 real 30.60 user 0.49 sys + 45.95 real 30.62 user 0.49 sys + 46.43 real 30.62 user 0.50 sys + 43.20 real 30.57 user 0.49 sys + ++firefly+one ./time.pl './regexParser -subset -regex '\''[A-Z][A-Za-z0-9]*s'\'' -ts -file file/500MB.txt' 10 +------setting------ + command = ./regexParser -subset -regex '[A-Z][A-Za-z0-9]*s' -ts -file file/500MB.txt + loop = 10 +------result(s)--- + 19.31 real 15.27 user 0.23 sys + 21.44 real 15.29 user 0.24 sys + 22.18 real 15.29 user 0.23 sys + 20.75 real 15.29 user 0.23 sys + 20.45 real 15.27 user 0.23 sys + 21.80 real 15.28 user 0.23 sys + 20.97 real 15.29 user 0.23 sys + 22.79 real 15.29 user 0.23 sys + 22.16 real 15.29 user 0.23 sys + 20.97 real 15.29 user 0.23 sys + ++firefly+one ./time.pl './regexParser -subset -regex '\''[A-Z][A-Za-z0-9]*s'\'' -ts -file file/50MB.txt' 10 +------setting------ + command = ./regexParser -subset -regex '[A-Z][A-Za-z0-9]*s' -ts -file file/50MB.txt + loop = 10 +------result(s)--- + 2.10 real 1.62 user 0.02 sys + 3.30 real 1.63 user 0.02 sys + 4.19 real 1.62 user 0.02 sys + 4.58 real 1.64 user 0.02 sys + 4.98 real 1.63 user 0.02 sys + 4.65 real 1.63 user 0.02 sys + 4.74 real 1.63 user 0.02 sys + 4.49 real 1.63 user 0.02 sys + 4.08 real 1.63 user 0.02 sys + 4.03 real 1.63 user 0.02 sys + ++firefly+one ./time.pl './regexParser -subset -regex '\''[A-Z][A-Za-z0-9]*'\'' -ts -file file/50MB.txt' 10 +------setting------ + command = ./regexParser -subset -regex '[A-Z][A-Za-z0-9]*' -ts -file file/50MB.txt + loop = 10 +------result(s)--- + 2.31 real 1.70 user 0.02 sys + 3.34 real 1.70 user 0.02 sys + 4.29 real 1.70 user 0.02 sys + 4.23 real 1.71 user 0.02 sys + 5.08 real 1.71 user 0.02 sys + 4.27 real 1.72 user 0.02 sys + 4.54 real 1.70 user 0.02 sys + 4.17 real 1.70 user 0.02 sys + 4.16 real 1.71 user 0.02 sys + 4.17 real 1.70 user 0.02 sys + ++firefly+one ./time.pl './regexParser -subset -regex '\''[A-Z][A-Za-z0-9]*'\'' -ts -file file/1GB.txt' 10 +------setting------ + command = ./regexParser -subset -regex '[A-Z][A-Za-z0-9]*' -ts -file file/1GB.txt + loop = 10 +------result(s)--- + 39.97 real 31.98 user 0.45 sys + 43.57 real 31.99 user 0.46 sys + 43.24 real 31.98 user 0.46 sys + 43.48 real 31.99 user 0.46 sys + 41.83 real 31.95 user 0.45 sys + 43.26 real 31.99 user 0.46 sys + 41.46 real 31.99 user 0.46 sys + 44.09 real 32.03 user 0.49 sys + 43.52 real 31.98 user 0.46 sys + 40.60 real 31.96 user 0.45 sys + ++firefly+one ./time.pl './regexParser -subset -regex '\''[A-Z][A-Za-z0-9]*'\'' -ts -file file/500MB.txt' 10 +------setting------ + command = ./regexParser -subset -regex '[A-Z][A-Za-z0-9]*' -ts -file file/500MB.txt + loop = 10 +------result(s)--- + 21.14 real 16.00 user 0.23 sys + 22.32 real 15.98 user 0.23 sys + 25.03 real 15.98 user 0.23 sys + 24.62 real 16.01 user 0.25 sys + 25.34 real 15.98 user 0.23 sys + 23.19 real 16.03 user 0.24 sys + 24.71 real 16.05 user 0.24 sys + 24.67 real 16.00 user 0.24 sys + 22.23 real 16.00 user 0.23 sys + 23.82 real 16.00 user 0.24 sys
--- a/paper/memo/result.txt Sun Feb 14 19:48:31 2016 +0900 +++ b/paper/memo/result.txt Mon Feb 15 02:44:12 2016 +0900 @@ -1,5 +1,61 @@ Sat Feb 13 22:59:03 JST +'(W|w)ord' + +'(W|w)ord' work1GB.txt +./regexParser -ts 30.027 +./cerium/ceriumGrep -cpu 12 mmap 29.082 +./cerium/ceriumGrep -cpu 12 bread 28.853 +egrep 69.77 + +'(W|w)ord' work500MB.txt +./regexParser -ts 18.141 +./cerium/ceriumGrep -cpu 12 mmap 16.136 +./cerium/ceriumGrep -cpu 12 bread 14.432 +egrep 34.066 + +'(W|w)ord' work100MB.txt +./regexParser -ts 8.512 +./cerium/ceriumGrep -cpu 12 mmap 6.766 +./cerium/ceriumGrep -cpu 12 bread 6.536 +egrep 7.310 + +'(W|w)ord' work50MB.txt +./regexParser -ts 3.512 +./cerium/ceriumGrep -cpu 12 mmap 4.649 +./cerium/ceriumGrep -cpu 12 bread 4.500 +egrep 8.220 + + +------------------------------------------- +'[A-Z][A-Za-z0-9]*s' + +'[A-Z][A-Za-z0-9]*s' 1GB.txt +./regexParser -ts 40.103 +./cerium/ceriumGrep -cpu 12 mmap 26.962 +./cerium/ceriumGrep -cpu 12 bread 21.143 +egrep 119.23 + +'[A-Z][A-Za-z0-9]*s' 500MB.txt +./regexParser -ts 20.624 +./cerium/ceriumGrep -cpu 12 mmap 18.004 +./cerium/ceriumGrep -cpu 12 bread 12.484 +egrep 59.514 + +'[A-Z][A-Za-z0-9]*s' 100MB.txt +./regexParser -ts 6.536 +./cerium/ceriumGrep -cpu 12 mmap 6.413 +./cerium/ceriumGrep -cpu 12 bread 6.320 +egrep 6.311 + +'[A-Z][A-Za-z0-9]*s' 50MB.txt +./regexParser -ts 5.402 +./cerium/ceriumGrep -cpu 12 mmap 4.316 +./cerium/ceriumGrep -cpu 12 bread 4.222 +egrep 6.376 + +------------------------------------------- + 'work' work1GB.txt ./regexParser -ts 102.190 * ./cerium/ceriumGrep -cpu 12 mmap 30.979 @@ -57,15 +113,6 @@ ./cerium/ceriumGrep -cpu 12 bread 8.630 egrep 6.192 -./regexParser -regex '[A-Z][A-Za-z0-9]*' -ts -file file/5GB.txt > /dev/null 159.87s user 3.33s system 86% cpu 3:07.78 total 2016 - -egrep -o '[A-Z][A-Za-z0-9]*' file/5GB.txt > /dev/null 562.16s user 2.28s system 99% cpu 9:24.50 total - -'[A-Z][A-Za-z0-9]*' 5GB.txt -./regexParser -ts 3:07.78 -./cerium/ceriumGrep -cpu 12 -./cerium/ceriumGrep -cpu 2 -egrep 9:24.50 ./cerium/ceriumGrep -cpu 2 -regex '[A-Z][A-Za-z0-9]*' -file file/500MB.txt > 25.00s user 0.74s system 95% cpu 27.061 total
--- a/slide/s6/images/regex/cctree.svg Sun Feb 14 19:48:31 2016 +0900 +++ b/slide/s6/images/regex/cctree.svg Mon Feb 15 02:44:12 2016 +0900 @@ -1,5 +1,5 @@ <?xml version="1.0" encoding="UTF-8"?> -<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" width="747pt" height="750pt" viewBox="0 0 747 750" version="1.1"> +<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" width="1545pt" height="747pt" viewBox="0 0 1545 747" version="1.1"> <defs> <g> <symbol overflow="visible" id="glyph0-0"> @@ -9,73 +9,79 @@ <path style="stroke:none;" d="M 10.09375 -25.859375 L 10.09375 -28.515625 L 2.8125 -28.515625 L 2.8125 7.6875 L 10.09375 7.6875 L 10.09375 5.03125 L 5.921875 5.03125 L 5.921875 -25.859375 Z M 10.09375 -25.859375 "/> </symbol> <symbol overflow="visible" id="glyph0-2"> -<path style="stroke:none;" d="M 7.84375 -11.5 L 12.5625 -24.484375 L 12.640625 -24.484375 L 17.28125 -11.5 Z M 10.609375 -27.84375 L -0.234375 0 L 3.546875 0 L 6.671875 -8.390625 L 18.453125 -8.390625 L 21.484375 0 L 25.578125 0 L 14.703125 -27.84375 Z M 10.609375 -27.84375 "/> +<path style="stroke:none;" d="M 20.359375 -0.078125 C 19.785156 0.253906 18.992188 0.421875 17.984375 0.421875 C 17.117188 0.421875 16.429688 0.179688 15.921875 -0.296875 C 15.421875 -0.773438 15.171875 -1.5625 15.171875 -2.65625 C 14.265625 -1.5625 13.203125 -0.773438 11.984375 -0.296875 C 10.773438 0.179688 9.472656 0.421875 8.078125 0.421875 C 7.160156 0.421875 6.289062 0.316406 5.46875 0.109375 C 4.65625 -0.0859375 3.945312 -0.40625 3.34375 -0.84375 C 2.75 -1.289062 2.273438 -1.875 1.921875 -2.59375 C 1.578125 -3.3125 1.40625 -4.175781 1.40625 -5.1875 C 1.40625 -6.332031 1.597656 -7.269531 1.984375 -8 C 2.378906 -8.726562 2.894531 -9.316406 3.53125 -9.765625 C 4.164062 -10.222656 4.890625 -10.566406 5.703125 -10.796875 C 6.523438 -11.035156 7.367188 -11.234375 8.234375 -11.390625 C 9.140625 -11.566406 10 -11.703125 10.8125 -11.796875 C 11.632812 -11.890625 12.359375 -12.019531 12.984375 -12.1875 C 13.609375 -12.351562 14.101562 -12.597656 14.46875 -12.921875 C 14.832031 -13.253906 15.015625 -13.734375 15.015625 -14.359375 C 15.015625 -15.078125 14.878906 -15.65625 14.609375 -16.09375 C 14.335938 -16.539062 13.984375 -16.878906 13.546875 -17.109375 C 13.117188 -17.347656 12.640625 -17.503906 12.109375 -17.578125 C 11.578125 -17.660156 11.050781 -17.703125 10.53125 -17.703125 C 9.125 -17.703125 7.953125 -17.4375 7.015625 -16.90625 C 6.078125 -16.375 5.570312 -15.367188 5.5 -13.890625 L 2.1875 -13.890625 C 2.238281 -15.128906 2.5 -16.175781 2.96875 -17.03125 C 3.4375 -17.894531 4.054688 -18.59375 4.828125 -19.125 C 5.609375 -19.65625 6.5 -20.035156 7.5 -20.265625 C 8.507812 -20.503906 9.582031 -20.625 10.71875 -20.625 C 11.632812 -20.625 12.539062 -20.554688 13.4375 -20.421875 C 14.332031 -20.296875 15.144531 -20.03125 15.875 -19.625 C 16.601562 -19.226562 17.1875 -18.664062 17.625 -17.9375 C 18.070312 -17.207031 18.296875 -16.257812 18.296875 -15.09375 L 18.296875 -4.71875 C 18.296875 -3.9375 18.335938 -3.363281 18.421875 -3 C 18.515625 -2.632812 18.820312 -2.453125 19.34375 -2.453125 C 19.625 -2.453125 19.960938 -2.519531 20.359375 -2.65625 Z M 14.96875 -10.40625 C 14.5625 -10.09375 14.019531 -9.863281 13.34375 -9.71875 C 12.664062 -9.582031 11.953125 -9.46875 11.203125 -9.375 C 10.460938 -9.289062 9.71875 -9.1875 8.96875 -9.0625 C 8.21875 -8.945312 7.539062 -8.757812 6.9375 -8.5 C 6.34375 -8.238281 5.851562 -7.867188 5.46875 -7.390625 C 5.09375 -6.910156 4.90625 -6.253906 4.90625 -5.421875 C 4.90625 -4.878906 5.015625 -4.414062 5.234375 -4.03125 C 5.460938 -3.65625 5.75 -3.347656 6.09375 -3.109375 C 6.445312 -2.878906 6.859375 -2.710938 7.328125 -2.609375 C 7.796875 -2.503906 8.289062 -2.453125 8.8125 -2.453125 C 9.90625 -2.453125 10.84375 -2.601562 11.625 -2.90625 C 12.40625 -3.207031 13.039062 -3.582031 13.53125 -4.03125 C 14.03125 -4.488281 14.394531 -4.984375 14.625 -5.515625 C 14.851562 -6.046875 14.96875 -6.546875 14.96875 -7.015625 Z M 14.96875 -10.40625 "/> </symbol> <symbol overflow="visible" id="glyph0-3"> <path style="stroke:none;" d="M 1.953125 -12.40625 L 1.953125 -9.28125 L 13.21875 -9.28125 L 13.21875 -12.40625 Z M 1.953125 -12.40625 "/> </symbol> <symbol overflow="visible" id="glyph0-4"> -<path style="stroke:none;" d="M 0.859375 -3.125 L 0.859375 0 L 23.015625 0 L 23.015625 -3.125 L 5.265625 -3.125 L 22.546875 -24.71875 L 22.546875 -27.84375 L 2.1875 -27.84375 L 2.1875 -24.71875 L 18.171875 -24.71875 Z M 0.859375 -3.125 "/> -</symbol> -<symbol overflow="visible" id="glyph0-5"> -<path style="stroke:none;" d="M 20.359375 -0.078125 C 19.785156 0.253906 18.992188 0.421875 17.984375 0.421875 C 17.117188 0.421875 16.429688 0.179688 15.921875 -0.296875 C 15.421875 -0.773438 15.171875 -1.5625 15.171875 -2.65625 C 14.265625 -1.5625 13.203125 -0.773438 11.984375 -0.296875 C 10.773438 0.179688 9.472656 0.421875 8.078125 0.421875 C 7.160156 0.421875 6.289062 0.316406 5.46875 0.109375 C 4.65625 -0.0859375 3.945312 -0.40625 3.34375 -0.84375 C 2.75 -1.289062 2.273438 -1.875 1.921875 -2.59375 C 1.578125 -3.3125 1.40625 -4.175781 1.40625 -5.1875 C 1.40625 -6.332031 1.597656 -7.269531 1.984375 -8 C 2.378906 -8.726562 2.894531 -9.316406 3.53125 -9.765625 C 4.164062 -10.222656 4.890625 -10.566406 5.703125 -10.796875 C 6.523438 -11.035156 7.367188 -11.234375 8.234375 -11.390625 C 9.140625 -11.566406 10 -11.703125 10.8125 -11.796875 C 11.632812 -11.890625 12.359375 -12.019531 12.984375 -12.1875 C 13.609375 -12.351562 14.101562 -12.597656 14.46875 -12.921875 C 14.832031 -13.253906 15.015625 -13.734375 15.015625 -14.359375 C 15.015625 -15.078125 14.878906 -15.65625 14.609375 -16.09375 C 14.335938 -16.539062 13.984375 -16.878906 13.546875 -17.109375 C 13.117188 -17.347656 12.640625 -17.503906 12.109375 -17.578125 C 11.578125 -17.660156 11.050781 -17.703125 10.53125 -17.703125 C 9.125 -17.703125 7.953125 -17.4375 7.015625 -16.90625 C 6.078125 -16.375 5.570312 -15.367188 5.5 -13.890625 L 2.1875 -13.890625 C 2.238281 -15.128906 2.5 -16.175781 2.96875 -17.03125 C 3.4375 -17.894531 4.054688 -18.59375 4.828125 -19.125 C 5.609375 -19.65625 6.5 -20.035156 7.5 -20.265625 C 8.507812 -20.503906 9.582031 -20.625 10.71875 -20.625 C 11.632812 -20.625 12.539062 -20.554688 13.4375 -20.421875 C 14.332031 -20.296875 15.144531 -20.03125 15.875 -19.625 C 16.601562 -19.226562 17.1875 -18.664062 17.625 -17.9375 C 18.070312 -17.207031 18.296875 -16.257812 18.296875 -15.09375 L 18.296875 -4.71875 C 18.296875 -3.9375 18.335938 -3.363281 18.421875 -3 C 18.515625 -2.632812 18.820312 -2.453125 19.34375 -2.453125 C 19.625 -2.453125 19.960938 -2.519531 20.359375 -2.65625 Z M 14.96875 -10.40625 C 14.5625 -10.09375 14.019531 -9.863281 13.34375 -9.71875 C 12.664062 -9.582031 11.953125 -9.46875 11.203125 -9.375 C 10.460938 -9.289062 9.71875 -9.1875 8.96875 -9.0625 C 8.21875 -8.945312 7.539062 -8.757812 6.9375 -8.5 C 6.34375 -8.238281 5.851562 -7.867188 5.46875 -7.390625 C 5.09375 -6.910156 4.90625 -6.253906 4.90625 -5.421875 C 4.90625 -4.878906 5.015625 -4.414062 5.234375 -4.03125 C 5.460938 -3.65625 5.75 -3.347656 6.09375 -3.109375 C 6.445312 -2.878906 6.859375 -2.710938 7.328125 -2.609375 C 7.796875 -2.503906 8.289062 -2.453125 8.8125 -2.453125 C 9.90625 -2.453125 10.84375 -2.601562 11.625 -2.90625 C 12.40625 -3.207031 13.039062 -3.582031 13.53125 -4.03125 C 14.03125 -4.488281 14.394531 -4.984375 14.625 -5.515625 C 14.851562 -6.046875 14.96875 -6.546875 14.96875 -7.015625 Z M 14.96875 -10.40625 "/> -</symbol> -<symbol overflow="visible" id="glyph0-6"> <path style="stroke:none;" d="M 0.859375 -2.53125 L 0.859375 0 L 17.859375 0 L 17.859375 -2.921875 L 4.984375 -2.921875 L 17.3125 -17.90625 L 17.3125 -20.15625 L 1.640625 -20.15625 L 1.640625 -17.234375 L 13.03125 -17.234375 Z M 0.859375 -2.53125 "/> </symbol> -<symbol overflow="visible" id="glyph0-7"> -<path style="stroke:none;" d="M 5.140625 -13.609375 C 5.140625 -14.285156 5.144531 -15.03125 5.15625 -15.84375 C 5.175781 -16.664062 5.242188 -17.484375 5.359375 -18.296875 C 5.472656 -19.117188 5.640625 -19.921875 5.859375 -20.703125 C 6.085938 -21.484375 6.414062 -22.164062 6.84375 -22.75 C 7.269531 -23.34375 7.804688 -23.816406 8.453125 -24.171875 C 9.109375 -24.535156 9.90625 -24.71875 10.84375 -24.71875 C 11.78125 -24.71875 12.570312 -24.535156 13.21875 -24.171875 C 13.875 -23.816406 14.414062 -23.34375 14.84375 -22.75 C 15.269531 -22.164062 15.59375 -21.484375 15.8125 -20.703125 C 16.03125 -19.921875 16.195312 -19.117188 16.3125 -18.296875 C 16.4375 -17.484375 16.503906 -16.664062 16.515625 -15.84375 C 16.523438 -15.03125 16.53125 -14.285156 16.53125 -13.609375 C 16.53125 -12.566406 16.5 -11.398438 16.4375 -10.109375 C 16.375 -8.828125 16.164062 -7.617188 15.8125 -6.484375 C 15.457031 -5.359375 14.890625 -4.40625 14.109375 -3.625 C 13.335938 -2.84375 12.25 -2.453125 10.84375 -2.453125 C 9.4375 -2.453125 8.34375 -2.84375 7.5625 -3.625 C 6.78125 -4.40625 6.210938 -5.359375 5.859375 -6.484375 C 5.515625 -7.617188 5.304688 -8.828125 5.234375 -10.109375 C 5.171875 -11.398438 5.140625 -12.566406 5.140625 -13.609375 Z M 1.640625 -13.578125 C 1.640625 -12.554688 1.664062 -11.5 1.71875 -10.40625 C 1.769531 -9.320312 1.898438 -8.257812 2.109375 -7.21875 C 2.316406 -6.175781 2.613281 -5.191406 3 -4.265625 C 3.394531 -3.347656 3.925781 -2.535156 4.59375 -1.828125 C 5.269531 -1.128906 6.125 -0.578125 7.15625 -0.171875 C 8.1875 0.222656 9.414062 0.421875 10.84375 0.421875 C 12.300781 0.421875 13.535156 0.222656 14.546875 -0.171875 C 15.554688 -0.578125 16.398438 -1.128906 17.078125 -1.828125 C 17.753906 -2.535156 18.285156 -3.347656 18.671875 -4.265625 C 19.066406 -5.191406 19.367188 -6.175781 19.578125 -7.21875 C 19.785156 -8.257812 19.914062 -9.320312 19.96875 -10.40625 C 20.019531 -11.5 20.046875 -12.554688 20.046875 -13.578125 C 20.046875 -14.585938 20.019531 -15.640625 19.96875 -16.734375 C 19.914062 -17.828125 19.785156 -18.890625 19.578125 -19.921875 C 19.367188 -20.960938 19.066406 -21.953125 18.671875 -22.890625 C 18.285156 -23.828125 17.753906 -24.644531 17.078125 -25.34375 C 16.398438 -26.050781 15.546875 -26.613281 14.515625 -27.03125 C 13.492188 -27.445312 12.269531 -27.65625 10.84375 -27.65625 C 9.414062 -27.65625 8.1875 -27.445312 7.15625 -27.03125 C 6.125 -26.613281 5.269531 -26.050781 4.59375 -25.34375 C 3.925781 -24.644531 3.394531 -23.828125 3 -22.890625 C 2.613281 -21.953125 2.316406 -20.960938 2.109375 -19.921875 C 1.898438 -18.890625 1.769531 -17.828125 1.71875 -16.734375 C 1.664062 -15.640625 1.640625 -14.585938 1.640625 -13.578125 Z M 1.640625 -13.578125 "/> +<symbol overflow="visible" id="glyph0-5"> +<path style="stroke:none;" d="M 0 5.03125 L 0 7.6875 L 7.296875 7.6875 L 7.296875 -28.515625 L 0 -28.515625 L 0 -25.859375 L 4.171875 -25.859375 L 4.171875 5.03125 Z M 0 5.03125 "/> </symbol> -<symbol overflow="visible" id="glyph0-8"> -<path style="stroke:none;" d="M 5.21875 -6.671875 L 1.90625 -6.671875 C 2.113281 -4.273438 2.984375 -2.492188 4.515625 -1.328125 C 6.054688 -0.160156 7.984375 0.421875 10.296875 0.421875 C 13.648438 0.421875 16.085938 -0.851562 17.609375 -3.40625 C 19.128906 -5.96875 19.890625 -9.644531 19.890625 -14.4375 C 19.890625 -17.0625 19.632812 -19.222656 19.125 -20.921875 C 18.625 -22.628906 17.941406 -23.972656 17.078125 -24.953125 C 16.222656 -25.941406 15.222656 -26.640625 14.078125 -27.046875 C 12.929688 -27.453125 11.707031 -27.65625 10.40625 -27.65625 C 9.082031 -27.65625 7.859375 -27.429688 6.734375 -26.984375 C 5.617188 -26.546875 4.660156 -25.929688 3.859375 -25.140625 C 3.054688 -24.347656 2.429688 -23.394531 1.984375 -22.28125 C 1.546875 -21.175781 1.328125 -19.960938 1.328125 -18.640625 C 1.328125 -17.285156 1.515625 -16.035156 1.890625 -14.890625 C 2.265625 -13.753906 2.820312 -12.78125 3.5625 -11.96875 C 4.3125 -11.164062 5.226562 -10.535156 6.3125 -10.078125 C 7.40625 -9.628906 8.65625 -9.40625 10.0625 -9.40625 C 11.414062 -9.40625 12.660156 -9.75 13.796875 -10.4375 C 14.941406 -11.125 15.828125 -12.050781 16.453125 -13.21875 L 16.53125 -13.140625 C 16.425781 -9.523438 15.867188 -6.835938 14.859375 -5.078125 C 13.847656 -3.328125 12.328125 -2.453125 10.296875 -2.453125 C 8.972656 -2.453125 7.828125 -2.816406 6.859375 -3.546875 C 5.898438 -4.273438 5.351562 -5.316406 5.21875 -6.671875 Z M 15.953125 -18.40625 C 15.953125 -17.601562 15.820312 -16.828125 15.5625 -16.078125 C 15.300781 -15.335938 14.921875 -14.6875 14.421875 -14.125 C 13.929688 -13.570312 13.332031 -13.132812 12.625 -12.8125 C 11.925781 -12.488281 11.148438 -12.328125 10.296875 -12.328125 C 9.492188 -12.328125 8.757812 -12.488281 8.09375 -12.8125 C 7.425781 -13.132812 6.851562 -13.566406 6.375 -14.109375 C 5.894531 -14.660156 5.519531 -15.285156 5.25 -15.984375 C 4.976562 -16.691406 4.84375 -17.421875 4.84375 -18.171875 C 4.84375 -19.035156 4.9375 -19.851562 5.125 -20.625 C 5.320312 -21.40625 5.632812 -22.101562 6.0625 -22.71875 C 6.488281 -23.332031 7.046875 -23.816406 7.734375 -24.171875 C 8.429688 -24.535156 9.269531 -24.71875 10.25 -24.71875 C 11.1875 -24.71875 12.003906 -24.550781 12.703125 -24.21875 C 13.410156 -23.882812 14.003906 -23.421875 14.484375 -22.828125 C 14.960938 -22.242188 15.328125 -21.570312 15.578125 -20.8125 C 15.828125 -20.0625 15.953125 -19.257812 15.953125 -18.40625 Z M 15.953125 -18.40625 "/> +<symbol overflow="visible" id="glyph0-6"> +<path style="stroke:none;" d="M 2.609375 -27.84375 L 2.609375 0 L 5.921875 0 L 5.921875 -2.6875 L 6 -2.6875 C 6.363281 -2.09375 6.8125 -1.59375 7.34375 -1.1875 C 7.882812 -0.78125 8.453125 -0.460938 9.046875 -0.234375 C 9.640625 -0.00390625 10.242188 0.160156 10.859375 0.265625 C 11.472656 0.367188 12.023438 0.421875 12.515625 0.421875 C 14.046875 0.421875 15.390625 0.148438 16.546875 -0.390625 C 17.710938 -0.929688 18.675781 -1.675781 19.4375 -2.625 C 20.207031 -3.582031 20.78125 -4.695312 21.15625 -5.96875 C 21.53125 -7.238281 21.71875 -8.585938 21.71875 -10.015625 C 21.71875 -11.453125 21.519531 -12.804688 21.125 -14.078125 C 20.738281 -15.347656 20.160156 -16.472656 19.390625 -17.453125 C 18.628906 -18.429688 17.671875 -19.203125 16.515625 -19.765625 C 15.359375 -20.335938 14 -20.625 12.4375 -20.625 C 11.03125 -20.625 9.742188 -20.367188 8.578125 -19.859375 C 7.410156 -19.359375 6.550781 -18.550781 6 -17.4375 L 5.921875 -17.4375 L 5.921875 -27.84375 Z M 18.21875 -10.25 C 18.21875 -9.269531 18.113281 -8.3125 17.90625 -7.375 C 17.695312 -6.4375 17.359375 -5.601562 16.890625 -4.875 C 16.421875 -4.144531 15.800781 -3.554688 15.03125 -3.109375 C 14.269531 -2.671875 13.316406 -2.453125 12.171875 -2.453125 C 11.023438 -2.453125 10.046875 -2.664062 9.234375 -3.09375 C 8.429688 -3.53125 7.773438 -4.097656 7.265625 -4.796875 C 6.765625 -5.492188 6.394531 -6.304688 6.15625 -7.234375 C 5.925781 -8.160156 5.8125 -9.113281 5.8125 -10.09375 C 5.8125 -11.03125 5.921875 -11.953125 6.140625 -12.859375 C 6.359375 -13.773438 6.710938 -14.585938 7.203125 -15.296875 C 7.703125 -16.015625 8.34375 -16.59375 9.125 -17.03125 C 9.90625 -17.476562 10.851562 -17.703125 11.96875 -17.703125 C 13.039062 -17.703125 13.972656 -17.492188 14.765625 -17.078125 C 15.554688 -16.660156 16.203125 -16.101562 16.703125 -15.40625 C 17.210938 -14.707031 17.59375 -13.90625 17.84375 -13 C 18.09375 -12.101562 18.21875 -11.1875 18.21875 -10.25 Z M 18.21875 -10.25 "/> </symbol> -<symbol overflow="visible" id="glyph0-9"> -<path style="stroke:none;" d="M 0 5.03125 L 0 7.6875 L 7.296875 7.6875 L 7.296875 -28.515625 L 0 -28.515625 L 0 -25.859375 L 4.171875 -25.859375 L 4.171875 5.03125 Z M 0 5.03125 "/> +<symbol overflow="visible" id="glyph0-7"> +<path style="stroke:none;" d="M 16.1875 -13.6875 L 19.609375 -13.6875 C 19.484375 -14.882812 19.171875 -15.914062 18.671875 -16.78125 C 18.179688 -17.65625 17.550781 -18.378906 16.78125 -18.953125 C 16.019531 -19.523438 15.140625 -19.945312 14.140625 -20.21875 C 13.140625 -20.488281 12.066406 -20.625 10.921875 -20.625 C 9.335938 -20.625 7.945312 -20.34375 6.75 -19.78125 C 5.550781 -19.226562 4.554688 -18.460938 3.765625 -17.484375 C 2.972656 -16.515625 2.378906 -15.375 1.984375 -14.0625 C 1.597656 -12.75 1.40625 -11.335938 1.40625 -9.828125 C 1.40625 -8.316406 1.601562 -6.929688 2 -5.671875 C 2.40625 -4.410156 3.003906 -3.320312 3.796875 -2.40625 C 4.585938 -1.5 5.578125 -0.800781 6.765625 -0.3125 C 7.953125 0.175781 9.3125 0.421875 10.84375 0.421875 C 13.414062 0.421875 15.445312 -0.25 16.9375 -1.59375 C 18.4375 -2.945312 19.367188 -4.875 19.734375 -7.375 L 16.34375 -7.375 C 16.132812 -5.8125 15.566406 -4.597656 14.640625 -3.734375 C 13.722656 -2.878906 12.441406 -2.453125 10.796875 -2.453125 C 9.765625 -2.453125 8.867188 -2.660156 8.109375 -3.078125 C 7.359375 -3.492188 6.75 -4.046875 6.28125 -4.734375 C 5.8125 -5.421875 5.460938 -6.207031 5.234375 -7.09375 C 5.015625 -7.976562 4.90625 -8.890625 4.90625 -9.828125 C 4.90625 -10.835938 5.007812 -11.816406 5.21875 -12.765625 C 5.425781 -13.722656 5.769531 -14.5625 6.25 -15.28125 C 6.738281 -16.007812 7.382812 -16.59375 8.1875 -17.03125 C 9 -17.476562 10 -17.703125 11.1875 -17.703125 C 12.59375 -17.703125 13.710938 -17.347656 14.546875 -16.640625 C 15.378906 -15.941406 15.925781 -14.957031 16.1875 -13.6875 Z M 16.1875 -13.6875 "/> </symbol> </g> </defs> <g id="surface1"> -<rect x="0" y="0" width="747" height="750" style="fill:rgb(100%,100%,100%);fill-opacity:1;stroke:none;"/> -<path style="fill-rule:nonzero;fill:rgb(100%,100%,100%);fill-opacity:1;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 373.561198 195.49349 C 417.841146 239.773438 417.841146 311.565104 373.561198 355.845052 C 329.28125 400.125 257.489583 400.125 213.209635 355.845052 C 168.929688 311.565104 168.929688 239.773438 213.209635 195.49349 C 257.489583 151.213542 329.28125 151.213542 373.561198 195.49349 " transform="matrix(3,0,0,3,-507,-453)"/> +<rect x="0" y="0" width="1545" height="747" style="fill:rgb(100%,100%,100%);fill-opacity:1;stroke:none;"/> +<path style="fill-rule:nonzero;fill:rgb(100%,100%,100%);fill-opacity:1;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 134.627604 558.940104 C 156.766927 581.079427 156.766927 616.97526 134.627604 639.115885 C 112.486979 661.255208 76.591146 661.255208 54.451823 639.115885 C 32.311198 616.97526 32.311198 581.079427 54.451823 558.940104 C 76.591146 536.799479 112.486979 536.799479 134.627604 558.940104 " transform="matrix(3,0,0,3,-69,-1425)"/> +<g style="fill:rgb(0%,0%,0%);fill-opacity:1;"> + <use xlink:href="#glyph0-1" x="115.4466" y="270.233503"/> + <use xlink:href="#glyph0-2" x="125.5476" y="270.233503"/> + <use xlink:href="#glyph0-3" x="146.4906" y="270.233503"/> + <use xlink:href="#glyph0-4" x="161.6616" y="270.233503"/> + <use xlink:href="#glyph0-5" x="180.3816" y="270.233503"/> +</g> +<path style="fill-rule:nonzero;fill:rgb(100%,100%,100%);fill-opacity:1;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 109.572917 583.994792 C 117.875 592.296875 117.875 605.757812 109.572917 614.059896 C 101.269531 622.363281 87.808594 622.363281 79.50651 614.059896 C 71.204427 605.757812 71.204427 592.296875 79.50651 583.994792 C 87.808594 575.692708 101.269531 575.692708 109.572917 583.994792 " transform="matrix(3,0,0,3,-69,-1425)"/> <g style="fill:rgb(0%,0%,0%);fill-opacity:1;"> - <use xlink:href="#glyph0-1" x="131.793" y="176.489403"/> - <use xlink:href="#glyph0-2" x="141.894" y="176.489403"/> - <use xlink:href="#glyph0-3" x="167.166" y="176.489403"/> - <use xlink:href="#glyph0-4" x="182.337" y="176.489403"/> - <use xlink:href="#glyph0-5" x="206.166" y="176.489403"/> - <use xlink:href="#glyph0-3" x="227.109" y="176.489403"/> - <use xlink:href="#glyph0-6" x="242.28" y="176.489403"/> - <use xlink:href="#glyph0-7" x="261" y="176.489403"/> - <use xlink:href="#glyph0-3" x="282.684" y="176.489403"/> - <use xlink:href="#glyph0-8" x="297.855" y="176.489403"/> - <use xlink:href="#glyph0-9" x="319.539" y="176.489403"/> + <use xlink:href="#glyph0-1" x="177.1001" y="385.036703"/> + <use xlink:href="#glyph0-2" x="187.2011" y="385.036703"/> + <use xlink:href="#glyph0-3" x="208.1441" y="385.036703"/> + <use xlink:href="#glyph0-4" x="223.3151" y="385.036703"/> + <use xlink:href="#glyph0-5" x="242.0351" y="385.036703"/> </g> -<path style="fill-rule:nonzero;fill:rgb(100%,100%,100%);fill-opacity:1;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 248.890625 301.029948 C 257.19401 309.332031 257.19401 322.792969 248.890625 331.096354 C 240.588542 339.398438 227.127604 339.398438 218.825521 331.096354 C 210.523438 322.792969 210.523438 309.332031 218.825521 301.029948 C 227.127604 292.727865 240.588542 292.727865 248.890625 301.029948 " transform="matrix(3,0,0,3,-507,-453)"/> +<path style="fill:none;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 183.830729 599.027344 L 269.046875 599.027344 " transform="matrix(3,0,0,3,-69,-1425)"/> +<path style="fill-rule:nonzero;fill:rgb(0%,0%,0%);fill-opacity:1;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 277.046875 599.027344 L 269.046875 596.027344 L 269.046875 602.027344 Z M 277.046875 599.027344 " transform="matrix(3,0,0,3,-69,-1425)"/> +<path style=" stroke:none;fill-rule:nonzero;fill:rgb(100%,100%,100%);fill-opacity:1;" d="M 1411.839844 133.054688 C 1544.679688 265.894531 1544.679688 481.269531 1411.839844 614.109375 C 1279 746.949219 1063.621094 746.949219 930.785156 614.109375 C 797.941406 481.269531 797.941406 265.894531 930.785156 133.054688 C 1063.621094 0.214844 1279 0.214844 1411.839844 133.054688 "/> +<path style="fill:none;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 493.613281 519.351562 C 537.893229 563.63151 537.893229 635.423177 493.613281 679.703125 C 449.333333 723.983073 377.541667 723.983073 333.261719 679.703125 C 288.980469 635.423177 288.980469 563.63151 333.261719 519.351562 C 377.541667 475.071615 449.333333 475.071615 493.613281 519.351562 " transform="matrix(3,0,0,3,-69,-1425)"/> <g style="fill:rgb(0%,0%,0%);fill-opacity:1;"> - <use xlink:href="#glyph0-1" x="157.0568" y="508.143003"/> - <use xlink:href="#glyph0-5" x="167.1578" y="508.143003"/> - <use xlink:href="#glyph0-3" x="188.1008" y="508.143003"/> - <use xlink:href="#glyph0-6" x="203.2718" y="508.143003"/> - <use xlink:href="#glyph0-9" x="221.9918" y="508.143003"/> + <use xlink:href="#glyph0-1" x="991.352" y="176.064303"/> + <use xlink:href="#glyph0-2" x="1001.453" y="176.064303"/> + <use xlink:href="#glyph0-3" x="1022.396" y="176.064303"/> + <use xlink:href="#glyph0-4" x="1037.567" y="176.064303"/> + <use xlink:href="#glyph0-5" x="1056.287" y="176.064303"/> </g> -<path style="fill-rule:nonzero;fill:rgb(100%,100%,100%);fill-opacity:1;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 311.253906 220.242188 C 319.55599 228.545573 319.55599 242.00651 311.253906 250.308594 C 302.950521 258.610677 289.489583 258.610677 281.1875 250.308594 C 272.885417 242.00651 272.885417 228.545573 281.1875 220.242188 C 289.489583 211.940104 302.950521 211.940104 311.253906 220.242188 " transform="matrix(3,0,0,3,-507,-453)"/> +<path style=" stroke:none;fill-rule:nonzero;fill:rgb(100%,100%,100%);fill-opacity:1;" d="M 1037.828125 449.664062 C 1062.734375 474.574219 1062.734375 514.957031 1037.828125 539.863281 C 1012.921875 564.769531 972.535156 564.769531 947.628906 539.863281 C 922.722656 514.957031 922.722656 474.574219 947.628906 449.664062 C 972.535156 424.757812 1012.921875 424.757812 1037.828125 449.664062 "/> +<path style="fill:none;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 368.942708 624.888021 C 377.244792 633.191406 377.244792 646.652344 368.942708 654.954427 C 360.639323 663.25651 347.178385 663.25651 338.876302 654.954427 C 330.574219 646.652344 330.574219 633.191406 338.876302 624.888021 C 347.178385 616.585938 360.639323 616.585938 368.942708 624.888021 " transform="matrix(3,0,0,3,-69,-1425)"/> +<g style="fill:rgb(0%,0%,0%);fill-opacity:1;"> + <use xlink:href="#glyph0-2" x="982.2568" y="507.717803"/> +</g> +<path style="fill-rule:nonzero;fill:rgb(100%,100%,100%);fill-opacity:1;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 431.304688 544.10026 C 439.606771 552.403646 439.606771 565.864583 431.304688 574.166667 C 423.002604 582.46875 409.541667 582.46875 401.238281 574.166667 C 392.936198 565.864583 392.936198 552.403646 401.238281 544.10026 C 409.541667 535.798177 423.002604 535.798177 431.304688 544.10026 " transform="matrix(3,0,0,3,-69,-1425)"/> <g style="fill:rgb(0%,0%,0%);fill-opacity:1;"> - <use xlink:href="#glyph0-1" x="339.4244" y="265.780803"/> - <use xlink:href="#glyph0-2" x="349.5254" y="265.780803"/> - <use xlink:href="#glyph0-3" x="374.7974" y="265.780803"/> - <use xlink:href="#glyph0-4" x="389.9684" y="265.780803"/> - <use xlink:href="#glyph0-9" x="413.7974" y="265.780803"/> + <use xlink:href="#glyph0-6" x="1168.2515" y="265.355603"/> </g> -<path style=" stroke:none;fill-rule:nonzero;fill:rgb(100%,100%,100%);fill-opacity:1;" d="M 596.839844 450.089844 C 621.746094 474.996094 621.746094 515.378906 596.839844 540.289062 C 571.929688 565.195312 531.546875 565.195312 506.640625 540.289062 C 481.734375 515.378906 481.734375 474.996094 506.640625 450.089844 C 531.546875 425.183594 571.929688 425.183594 596.839844 450.089844 "/> -<path style="fill:none;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 367.946615 301.029948 C 376.248698 309.332031 376.248698 322.792969 367.946615 331.096354 C 359.644531 339.398438 346.182292 339.398438 337.880208 331.096354 C 329.578125 322.792969 329.578125 309.332031 337.880208 301.029948 C 346.182292 292.727865 359.644531 292.727865 367.946615 301.029948 " transform="matrix(3,0,0,3,-507,-453)"/> +<path style=" stroke:none;fill-rule:nonzero;fill:rgb(100%,100%,100%);fill-opacity:1;" d="M 1394.992188 449.664062 C 1419.898438 474.574219 1419.898438 514.957031 1394.992188 539.863281 C 1370.085938 564.769531 1329.703125 564.769531 1304.796875 539.863281 C 1279.886719 514.957031 1279.886719 474.574219 1304.796875 449.664062 C 1329.703125 424.757812 1370.085938 424.757812 1394.992188 449.664062 "/> +<path style="fill:none;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 487.997396 624.888021 C 496.299479 633.191406 496.299479 646.652344 487.997396 654.954427 C 479.695312 663.25651 466.234375 663.25651 457.93099 654.954427 C 449.628906 646.652344 449.628906 633.191406 457.93099 624.888021 C 466.234375 616.585938 479.695312 616.585938 487.997396 624.888021 " transform="matrix(3,0,0,3,-69,-1425)"/> <g style="fill:rgb(0%,0%,0%);fill-opacity:1;"> - <use xlink:href="#glyph0-1" x="512.3697" y="508.143003"/> - <use xlink:href="#glyph0-7" x="522.4707" y="508.143003"/> - <use xlink:href="#glyph0-3" x="544.1547" y="508.143003"/> - <use xlink:href="#glyph0-8" x="559.3257" y="508.143003"/> - <use xlink:href="#glyph0-9" x="581.0097" y="508.143003"/> + <use xlink:href="#glyph0-1" x="1312.376" y="507.717803"/> + <use xlink:href="#glyph0-7" x="1322.477" y="507.717803"/> + <use xlink:href="#glyph0-3" x="1343.42" y="507.717803"/> + <use xlink:href="#glyph0-4" x="1358.591" y="507.717803"/> + <use xlink:href="#glyph0-5" x="1377.311" y="507.717803"/> </g> -<path style="fill:none;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 283.227865 252.106771 L 246.85026 299.231771 " transform="matrix(3,0,0,3,-507,-453)"/> -<path style="fill:none;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 308.434896 252.68099 L 340.699219 298.657552 " transform="matrix(3,0,0,3,-507,-453)"/> +<path style="fill:none;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 403.279948 575.964844 L 366.902344 623.089844 " transform="matrix(3,0,0,3,-69,-1425)"/> +<path style="fill:none;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 428.485677 576.539062 L 460.75 622.515625 " transform="matrix(3,0,0,3,-69,-1425)"/> +<path style="fill-rule:nonzero;fill:rgb(100%,100%,100%);fill-opacity:1;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(0%,0%,0%);stroke-opacity:1;stroke-miterlimit:10;" d="M 185.111979 492.36849 C 193.414062 500.670573 193.414062 514.13151 185.111979 522.434896 C 176.808594 530.736979 163.347656 530.736979 155.045573 522.434896 C 146.74349 514.13151 146.74349 500.670573 155.045573 492.36849 C 163.347656 484.066406 176.808594 484.066406 185.111979 492.36849 " transform="matrix(3,0,0,3,-69,-1425)"/> +<g style="fill:rgb(0%,0%,0%);fill-opacity:1;"> + <use xlink:href="#glyph0-6" x="429.6727" y="110.158703"/> +</g> +<path style="fill:none;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke:rgb(75.686646%,10.588074%,14.117432%);stroke-opacity:1;stroke-miterlimit:10;" d="M 156.553385 523.80599 L 114.361979 574.984375 " transform="matrix(3,0,0,3,-69,-1425)"/> +<path style="fill-rule:nonzero;fill:rgb(75.686646%,10.588074%,14.117432%);fill-opacity:1;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke:rgb(75.686646%,10.588074%,14.117432%);stroke-opacity:1;stroke-miterlimit:10;" d="M 109.273438 581.15625 L 116.677083 576.891927 L 112.046875 573.075521 Z M 109.273438 581.15625 " transform="matrix(3,0,0,3,-69,-1425)"/> </g> </svg>
--- a/slide/s6/index.html Sun Feb 14 19:48:31 2016 +0900 +++ b/slide/s6/index.html Mon Feb 15 02:44:12 2016 +0900 @@ -353,6 +353,186 @@ </ul> </div> + <div class='slide'> + <h2>Cerium Task Manager</h2> + <object data="images/cerium/createTask.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>mmap Model</h2> + <object data="images/cerium/mmap.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>Read Task Model</h2> + <object data="images/cerium/blockedreadimage.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>独立した CPU で処理</h2> + <object data="images/cerium/speblockedread.svg" width="50%" type="image/svg+xml"></object><br> + <object data="images/cerium/iothread.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>文字列処理の並列処理</h2> + <object data="images/example/dividefile.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>Word Count の整合性</h2> + <object data="images/example/wordcount.svg" width="50%" type="image/svg+xml"></object><br> + <object data="images/example/wordcountseparate.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>正規表現の一例</h2> + <object data="images/regex/regexbasic.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + + <div class='slide'> + <h2>parser</h2> + <object data="images/regex/parser.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>連接</h2> + <object data="images/regex/regexseq.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>連接の連続</h2> + <object data="images/regex/regexseq2.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + + <div class='slide'> + <h2>| の接続</h2> + <object data="images/regex/regexselect.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + + <div class='slide'> + <h2> | * の接続</h2> + <object data="images/regex/regexgroup.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>正規表現の連接</h2> + <object data="images/regex/regexseqregex.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + + <div class='slide'> + <h2>正規表現木をオートマトンの状態遷移に沿って状態割当</h2> + <object data="images/regex/allostate.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>* の組み合わせ</h2> + <object data="images/regex/regexasta.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>正規表現の整合性</h2> + <object data="images/regex/regexdivide.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>状態割り振り例</h2> + <object data="images/regex/setstate.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>連接の状態割り振り</h2> + <object data="images/regex/stateseq.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>選択状態割り振り</h2> + <object data="images/regex/stateselseq.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + + <div class='slide'> + <h2>*の状態割り振り</h2> + <object data="images/regex/stateafasta.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>*の状態割り振り</h2> + <object data="images/regex/stateasta.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>連接中の状態割り振り</h2> + <object data="images/regex/stateasta3.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>選択の状態割り振り</h2> + <object data="images/regex/stateselect.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>選択繰返しの状態割り振り</h2> + <object data="images/regex/stateselectasta.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>DFA</h2> + <object data="images/regex/dfaregex.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>NFA</h2> + <object data="images/regex/nfaex.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + + <div class='slide'> + <h2>Subset Construction</h2> + <object data="images/regex/subset.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>NFA DFA</h2> + <object data="images/regex/dfa.svg" width="50%" type="image/svg+xml"></object><br> + <object data="images/regex/nfa.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>CC の merge</h2> + <object data="images/regex/cctree.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>CC の木の merge</h2> + <object data="images/regex/cctreemerge.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>cc tree merge pattern</h2> + <object data="images/regex/CharClassMergePattern.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + + <div class='slide'> + <h2>NFAからDFAへの変換</h2> + <object data="images/regex/subsetauto.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>transition table</h2> + <object data="images/regex/transitiontable.svg" width="50%" type="image/svg+xml"></object><br> + </div> + + <div class='slide'> + <h2>状態をまとめる</h2> + <object data="images/regex/wordstate.svg" type="image/svg+xml" width="50%"></object><br> + </div> + </div> <!-- presentation --> </body> </html>