Changeset 4475
- Timestamp:
- Feb 7, 2015, 12:50:46 AM (4 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
docs/Working/icGrep/evaluation.tex
r4474 r4475 37 37 most of the world's major language families as a test corpus. For each program 38 38 under test, we perform searches for each regular expression against each XML document. 39 Searches were repeated n times. Table \ref{tbl:property_test} shows the results. 40 41 \begin{table} 42 \input{table-prop.tex} 43 \caption{Performance of Matching Property and Property Combinations}\label{tbl:property_test} 44 \end{table} 39 Results are presented in \Figure \ref{fig:property_test}. Performance is reported 40 in CPU cycles per byte on an Intel Core i7 machine. The results were grouped 41 by the percentage of matching lines found in the XML document, grouped in 42 5\% increments. ICgrep shows dramatically better performance, particularly 43 when searching for rare items. 44 As shown in the figure, pcre2grep and ugrep both show 45 increased performance (reduced CPU cycles per byte) with increasing percentage 46 of matches found. In essence, each match found allows these programs 47 to skip the full processing of the rest of the line. On the other 48 hand, icGrep shows a slight drop-off in performance with the number 49 of matches found. This is primarily due to property classes that 50 include large numbers of codepoints. These classes require more 51 bitstream equations for calculation and also have a greater probability 52 of matching. Nevertheless, the performance of icGrep in matching 53 the defined property expressions is stable and well ahead of the competitors 54 in all cases. 45 55 46 56 \begin{figure} 57 \begin{center} 47 58 \pgfplotstableread[col sep = comma]{data/icgrep-scatter.csv}\icgrep 48 59 \pgfplotstableread[col sep = comma]{data/ugrep541-scatter.csv}\ugrep … … 54 65 x tick label style={ /pgf/number format/1000 sep=}, 55 66 % x buffer=sort, 56 ylabel={C ycles Per Byte},57 xlabel={ Match Percentage},67 ylabel={CPU Cycles Per Byte}, 68 xlabel={Percentage of Matching Lines}, 58 69 minor y tick num={1}, 59 70 xmax=100 … … 68 79 69 80 \end{tikzpicture} 70 81 \end{center} 82 \caption{Comparative Matching Performance}\label{fig:property_test} 71 83 \end{figure} 72 84
Note: See TracChangeset
for help on using the changeset viewer.