Skip to content

Commit 60ce113

Browse files
Update README.md
1 parent 55fd101 commit 60ce113

File tree

1 file changed

+55
-0
lines changed

1 file changed

+55
-0
lines changed

README.md

Lines changed: 55 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,2 +1,57 @@
11
# StringSearch
22
The research work on string search algorithms
3+
---
4+
### *`goodXXX.txt`* benchmarks<br>
5+
*5 observations for each algorithm*<br>
6+
7+
| | file | Algorithm | Time (mean), sec. | Time (std), sec. | N operations |
8+
|---:|:-------------|:---------------------|-----------------:|----------------:|-------------:|
9+
| 0 | good_t_1.txt | Boyer-Moore-Horspool | 0.0002 | 0.0004 | 88 |
10+
| 1 | good_t_1.txt | Brute Force | 0.0002 | 0.0004 | 34 |
11+
| 2 | good_t_1.txt | Knuth-Morris-Pratt | 0.0007 | 0.0007 | 1233 |
12+
| 3 | good_t_1.txt | Rabin-Karp | 0.0012 | 0.0004 | 674 |
13+
| 4 | good_t_2.txt | Boyer-Moore-Horspool | 0.0002 | 0.0004 | 124 |
14+
| 5 | good_t_2.txt | Brute Force | 0.0002 | 0.0004 | 85 |
15+
| 6 | good_t_2.txt | Knuth-Morris-Pratt | 0.0006 | 0.0005 | 1390 |
16+
| 7 | good_t_2.txt | Rabin-Karp | 0.001 | 0.0007 | 733 |
17+
| 8 | good_t_3.txt | Boyer-Moore-Horspool | 0.0004 | 0.0005 | 487 |
18+
| 9 | good_t_3.txt | Brute Force | 0.0004 | 0.0005 | 445 |
19+
| 10 | good_t_3.txt | Knuth-Morris-Pratt | 0.0025 | 0.0015 | 4025 |
20+
| 11 | good_t_3.txt | Rabin-Karp | 0.0035 | 0.0019 | 2169 |
21+
| 12 | good_t_4.txt | Boyer-Moore-Horspool | 0.0006 | 0.0005 | 551 |
22+
| 13 | good_t_4.txt | Brute Force | 0.0038 | 0.0021 | 92 |
23+
| 14 | good_t_4.txt | Knuth-Morris-Pratt | 0.0084 | 0.0006 | 19228 |
24+
| 15 | good_t_4.txt | Rabin-Karp | 0.0165 | 0.002 | 10318 |
25+
26+
27+
![](img/good.png)
28+
29+
---
30+
31+
### *`badXXX.txt`* benchmarks<br>
32+
*5 observations for each algorithm*<br>
33+
34+
35+
| | file | Algorithm | Time (mean), sec. | Time (std), sec. | N operations |
36+
|---:|:------------|:---------------------|-----------------:|----------------:|-------------:|
37+
| 0 | bad_t_1.txt | Boyer-Moore-Horspool | 0 | 0 | 11 |
38+
| 1 | bad_t_1.txt | Brute Force | 0 | 0 | 10 |
39+
| 2 | bad_t_1.txt | Knuth-Morris-Pratt | 0 | 0 | 20 |
40+
| 3 | bad_t_1.txt | Rabin-Karp | 0 | 0 | 11 |
41+
| 4 | bad_t_2.txt | Boyer-Moore-Horspool | 0 | 0 | 101 |
42+
| 5 | bad_t_2.txt | Brute Force | 0.0003 | 0.0004 | 820 |
43+
| 6 | bad_t_2.txt | Knuth-Morris-Pratt | 0.0002 | 0.0004 | 208 |
44+
| 7 | bad_t_2.txt | Rabin-Karp | 0.0002 | 0.0004 | 101 |
45+
| 8 | bad_t_3.txt | Boyer-Moore-Horspool | 0.0008 | 0.0008 | 1001 |
46+
| 9 | bad_t_3.txt | Brute Force | 0.0435 | 0.0142 | 89200 |
47+
| 10 | bad_t_3.txt | Knuth-Morris-Pratt | 0.0008 | 0.0004 | 2098 |
48+
| 11 | bad_t_3.txt | Rabin-Karp | 0.0016 | 0.0005 | 1001 |
49+
| 12 | bad_t_4.txt | Boyer-Moore-Horspool | 0.0033 | 0.001 | 5001 |
50+
| 13 | bad_t_4.txt | Brute Force | 1.8613 | 0.255 | 3997000 |
51+
| 14 | bad_t_4.txt | Knuth-Morris-Pratt | 0.0058 | 0.0018 | 10998 |
52+
| 15 | bad_t_4.txt | Rabin-Karp | 0.0067 | 0.0013 | 5001 |
53+
54+
55+
![](img/bad.png)
56+
57+
---

0 commit comments

Comments
 (0)