|
|
|
|
|
|
by burntsushi
1095 days ago
|
|
|
I don't think KMP has been used in any practical substring implementation in ages. At least I'm not aware of one. I believe GNU grep uses Boyer-Moore, but that's not really the key here. The key is using memchr in BM's skip loop. |
|
|