Skip to content

Commit 9ec9111

Browse files
authored
Update figures (#62)
* Update figures * Update README.md
1 parent 6b67935 commit 9ec9111

File tree

5 files changed

+181
-129
lines changed

5 files changed

+181
-129
lines changed

README.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -18,8 +18,8 @@ but also represents each state in a compact space of only 12 bytes.
1818

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

figures/comparison.ngp

+60-22
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,7 @@ new axis name:fX1
1515
axis::div=0
1616
axis::type=linear
1717
axis::x=5600
18-
axis::y=2200
18+
axis::y=3200
1919
axis::direction=0
2020
axis::baseline=true
2121
axis::length=12000
@@ -80,15 +80,15 @@ new axis name:fY1
8080
axis::clip=true
8181
axis::redraw_flag=true
8282
axis::min=0.5
83-
axis::max=2.5
83+
axis::max=3.5
8484
axis::inc=1
8585
axis::div=0
8686
axis::type=linear
8787
axis::x=5600
88-
axis::y=2200
88+
axis::y=3200
8989
axis::direction=9000
9090
axis::baseline=true
91-
axis::length=2000
91+
axis::length=3000
9292
axis::width=40
9393
axis::style=
9494
axis::auto_scale_margin=500
@@ -225,10 +225,10 @@ new axis name:fR1
225225
axis::div=0
226226
axis::type=linear
227227
axis::x=17600
228-
axis::y=2200
228+
axis::y=3200
229229
axis::direction=9000
230230
axis::baseline=true
231-
axis::length=2000
231+
axis::length=3000
232232
axis::width=40
233233
axis::style=
234234
axis::auto_scale_margin=500
@@ -297,7 +297,7 @@ new axis name:fX2
297297
axis::div=1
298298
axis::type=linear
299299
axis::x=5600
300-
axis::y=6000
300+
axis::y=8400
301301
axis::direction=0
302302
axis::baseline=true
303303
axis::length=12000
@@ -362,15 +362,15 @@ new axis name:fY2
362362
axis::clip=true
363363
axis::redraw_flag=true
364364
axis::min=0.5
365-
axis::max=2.5
365+
axis::max=3.5
366366
axis::inc=1
367367
axis::div=0
368368
axis::type=linear
369369
axis::x=5600
370-
axis::y=6000
370+
axis::y=8400
371371
axis::direction=9000
372372
axis::baseline=true
373-
axis::length=2000
373+
axis::length=3000
374374
axis::width=40
375375
axis::style=
376376
axis::auto_scale_margin=500
@@ -437,7 +437,7 @@ new axis name:fU2
437437
axis::div=0
438438
axis::type=linear
439439
axis::x=5600
440-
axis::y=4000
440+
axis::y=5400
441441
axis::direction=0
442442
axis::baseline=true
443443
axis::length=12000
@@ -507,10 +507,10 @@ new axis name:fR2
507507
axis::div=0
508508
axis::type=linear
509509
axis::x=17600
510-
axis::y=6000
510+
axis::y=8400
511511
axis::direction=9000
512512
axis::baseline=true
513-
axis::length=2000
513+
axis::length=3000
514514
axis::width=40
515515
axis::style=
516516
axis::auto_scale_margin=500
@@ -581,7 +581,7 @@ new data
581581
data::interpolation=spline
582582
data::fit=
583583
data::math_x=
584-
data::math_y='3-Y'
584+
data::math_y='4-Y'
585585
data::func_f=
586586
data::func_g=
587587
data::func_h=
@@ -633,7 +633,7 @@ new data
633633
data::interpolation=spline
634634
data::fit=
635635
data::math_x='X'
636-
data::math_y='3-Y'
636+
data::math_y='4-Y'
637637
data::func_f=
638638
data::func_g=
639639
data::func_h=
@@ -696,7 +696,7 @@ new text
696696
text::A=255
697697
text::clip=true
698698
text::redraw_flag=true
699-
text::text='daachorse (0.3.0)'
699+
text::text='daachorse (0.4.0, bytewise)'
700700
text::x=200
701701
text::y=1800
702702
text::pt=1200
@@ -717,7 +717,7 @@ new text
717717
text::redraw_flag=true
718718
text::text='Search Time [ms]'
719719
text::x=7600
720-
text::y=3400
720+
text::y=4400
721721
text::pt=1200
722722
text::font='Sans-serif'
723723
text::style=0
@@ -736,7 +736,7 @@ new text
736736
text::redraw_flag=true
737737
text::text='Memory Usage [MiB]'
738738
text::x=7400
739-
text::y=7200
739+
text::y=9600
740740
text::pt=1200
741741
text::font='Sans-serif'
742742
text::style=0
@@ -755,7 +755,7 @@ new text
755755
text::redraw_flag=true
756756
text::text='aho-corasick (0.7.18, NFA)'
757757
text::x=200
758-
text::y=4600
758+
text::y=6000
759759
text::pt=1200
760760
text::font='Sans-serif'
761761
text::style=0
@@ -772,9 +772,47 @@ new text
772772
text::A=255
773773
text::clip=true
774774
text::redraw_flag=true
775-
text::text='daachorse (0.3.0)'
775+
text::text='daachorse (0.4.0, bytewise)'
776776
text::x=200
777-
text::y=5600
777+
text::y=7000
778+
text::pt=1200
779+
text::font='Sans-serif'
780+
text::style=0
781+
text::space=0
782+
text::direction=0
783+
text::script_size=7000
784+
text::raw=false
785+
786+
new text
787+
text::hidden=false
788+
text::R=0
789+
text::G=0
790+
text::B=0
791+
text::A=255
792+
text::clip=true
793+
text::redraw_flag=true
794+
text::text='daachorse (0.4.0, charwise)'
795+
text::x=200
796+
text::y=8000
797+
text::pt=1200
798+
text::font='Sans-serif'
799+
text::style=0
800+
text::space=0
801+
text::direction=0
802+
text::script_size=7000
803+
text::raw=false
804+
805+
new text
806+
text::hidden=false
807+
text::R=0
808+
text::G=0
809+
text::B=0
810+
text::A=255
811+
text::clip=true
812+
text::redraw_flag=true
813+
text::text='daachorse (0.4.0, charwise)'
814+
text::x=200
815+
text::y=2800
778816
text::pt=1200
779817
text::font='Sans-serif'
780818
text::style=0
@@ -788,6 +826,6 @@ new gra name:viewer
788826
gra::top_margin=0
789827
gra::zoom=10000
790828
gra::paper_width=18000
791-
gra::paper_height=7500
829+
gra::paper_height=10000
792830
gra::decimalsign=period
793831
gra::draw_obj='axisgrid axis data merge legend rectangle arc path mark text'

0 commit comments

Comments
 (0)