Skip to content

Commit

Permalink
Update figures (#62)
Browse files Browse the repository at this point in the history
* Update figures

* Update README.md
  • Loading branch information
vbkaisetsu authored Feb 2, 2022
1 parent 6b67935 commit 9ec9111
Show file tree
Hide file tree
Showing 5 changed files with 181 additions and 129 deletions.
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,8 +18,8 @@ but also represents each state in a compact space of only 12 bytes.

For example, compared to the NFA of the [aho-corasick](https://github.com/BurntSushi/aho-corasick) crate
that is the most poplar Aho-Corasick implementation in Rust,
Daachorse can perform pattern matching **3.1 times faster**
while consuming **45% smaller** memory, when using a word dictionary of 675K patterns.
Daachorse can perform pattern matching **3.0~5.1 times faster**
while consuming **45~55% smaller** memory, when using a word dictionary of 675K patterns.
Other experimental results can be found in
[Wiki](https://github.com/legalforce-research/daachorse/wiki).

Expand Down
82 changes: 60 additions & 22 deletions figures/comparison.ngp
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,7 @@ new axis name:fX1
axis::div=0
axis::type=linear
axis::x=5600
axis::y=2200
axis::y=3200
axis::direction=0
axis::baseline=true
axis::length=12000
Expand Down Expand Up @@ -80,15 +80,15 @@ new axis name:fY1
axis::clip=true
axis::redraw_flag=true
axis::min=0.5
axis::max=2.5
axis::max=3.5
axis::inc=1
axis::div=0
axis::type=linear
axis::x=5600
axis::y=2200
axis::y=3200
axis::direction=9000
axis::baseline=true
axis::length=2000
axis::length=3000
axis::width=40
axis::style=
axis::auto_scale_margin=500
Expand Down Expand Up @@ -225,10 +225,10 @@ new axis name:fR1
axis::div=0
axis::type=linear
axis::x=17600
axis::y=2200
axis::y=3200
axis::direction=9000
axis::baseline=true
axis::length=2000
axis::length=3000
axis::width=40
axis::style=
axis::auto_scale_margin=500
Expand Down Expand Up @@ -297,7 +297,7 @@ new axis name:fX2
axis::div=1
axis::type=linear
axis::x=5600
axis::y=6000
axis::y=8400
axis::direction=0
axis::baseline=true
axis::length=12000
Expand Down Expand Up @@ -362,15 +362,15 @@ new axis name:fY2
axis::clip=true
axis::redraw_flag=true
axis::min=0.5
axis::max=2.5
axis::max=3.5
axis::inc=1
axis::div=0
axis::type=linear
axis::x=5600
axis::y=6000
axis::y=8400
axis::direction=9000
axis::baseline=true
axis::length=2000
axis::length=3000
axis::width=40
axis::style=
axis::auto_scale_margin=500
Expand Down Expand Up @@ -437,7 +437,7 @@ new axis name:fU2
axis::div=0
axis::type=linear
axis::x=5600
axis::y=4000
axis::y=5400
axis::direction=0
axis::baseline=true
axis::length=12000
Expand Down Expand Up @@ -507,10 +507,10 @@ new axis name:fR2
axis::div=0
axis::type=linear
axis::x=17600
axis::y=6000
axis::y=8400
axis::direction=9000
axis::baseline=true
axis::length=2000
axis::length=3000
axis::width=40
axis::style=
axis::auto_scale_margin=500
Expand Down Expand Up @@ -581,7 +581,7 @@ new data
data::interpolation=spline
data::fit=
data::math_x=
data::math_y='3-Y'
data::math_y='4-Y'
data::func_f=
data::func_g=
data::func_h=
Expand Down Expand Up @@ -633,7 +633,7 @@ new data
data::interpolation=spline
data::fit=
data::math_x='X'
data::math_y='3-Y'
data::math_y='4-Y'
data::func_f=
data::func_g=
data::func_h=
Expand Down Expand Up @@ -696,7 +696,7 @@ new text
text::A=255
text::clip=true
text::redraw_flag=true
text::text='daachorse (0.3.0)'
text::text='daachorse (0.4.0, bytewise)'
text::x=200
text::y=1800
text::pt=1200
Expand All @@ -717,7 +717,7 @@ new text
text::redraw_flag=true
text::text='Search Time [ms]'
text::x=7600
text::y=3400
text::y=4400
text::pt=1200
text::font='Sans-serif'
text::style=0
Expand All @@ -736,7 +736,7 @@ new text
text::redraw_flag=true
text::text='Memory Usage [MiB]'
text::x=7400
text::y=7200
text::y=9600
text::pt=1200
text::font='Sans-serif'
text::style=0
Expand All @@ -755,7 +755,7 @@ new text
text::redraw_flag=true
text::text='aho-corasick (0.7.18, NFA)'
text::x=200
text::y=4600
text::y=6000
text::pt=1200
text::font='Sans-serif'
text::style=0
Expand All @@ -772,9 +772,47 @@ new text
text::A=255
text::clip=true
text::redraw_flag=true
text::text='daachorse (0.3.0)'
text::text='daachorse (0.4.0, bytewise)'
text::x=200
text::y=5600
text::y=7000
text::pt=1200
text::font='Sans-serif'
text::style=0
text::space=0
text::direction=0
text::script_size=7000
text::raw=false

new text
text::hidden=false
text::R=0
text::G=0
text::B=0
text::A=255
text::clip=true
text::redraw_flag=true
text::text='daachorse (0.4.0, charwise)'
text::x=200
text::y=8000
text::pt=1200
text::font='Sans-serif'
text::style=0
text::space=0
text::direction=0
text::script_size=7000
text::raw=false

new text
text::hidden=false
text::R=0
text::G=0
text::B=0
text::A=255
text::clip=true
text::redraw_flag=true
text::text='daachorse (0.4.0, charwise)'
text::x=200
text::y=2800
text::pt=1200
text::font='Sans-serif'
text::style=0
Expand All @@ -788,6 +826,6 @@ new gra name:viewer
gra::top_margin=0
gra::zoom=10000
gra::paper_width=18000
gra::paper_height=7500
gra::paper_height=10000
gra::decimalsign=period
gra::draw_obj='axisgrid axis data merge legend rectangle arc path mark text'
Loading

0 comments on commit 9ec9111

Please sign in to comment.