Improve the performance of string search

[Lloyd-Pottiger]

Enhancement

Possible solution:

• http://0x80.pl/articles/simd-strfind.html
• https://github.com/intel/hyperscan
• compile re2 with avx2
• use Volnitsky algorithm
• ......

[ryuusama09]

Hello , I would like to tackle this issue. I am a new contributor here , so please let me know if there are any rules !

[Lloyd-Pottiger]

@ryuusama09 cool, thanks! I will assign this issue to you. There are no extra rules. It would be better if you could share your design first.

[ryuusama09]

@Lloyd-Pottiger I havent thought much about the design . However We can use a powerful data structure like suffix automata to perform the string search. This is just a proposal. Once we finalize what to choose , then we can proceed with the design. sounds good ?

[Lloyd-Pottiger]

@ryuusama09 Sounds worth a try! Looking forward to your pr and benchmark result!

[ryuusama09]

@Lloyd-Pottiger , is there any command for windows to download all dependencies for the system ?

[Lloyd-Pottiger]

@Lloyd-Pottiger , is there any command for windows to download all dependencies for the system ?

@ryuusama09 It is suggested to use WSL. We have not tested in Windows, there may be a lot of unknow problems.