xiaokang opened a new pull request, #10169: URL: https://github.com/apache/incubator-doris/pull/10169
# Proposed changes optimize substr performance about 1.5~2x speedup. ## Problem Summary: Describe the overview of changes. 1. use volnitsky string search algorithm instead of std::search 2. use long run length searching for a big string instead of search for each string ## Checklist(Required) 1. Does it affect the original behavior: (No) 3. Has unit tests been added: (No Need) 4. Has document been added or modified: (No Need) 5. Does it need to update dependencies: (No) 6. Are there any changes that cannot be rolled back: (No) ## Further comments Thanks to clickhouse community, the optimization idea and volnitsky.h string_searcher.h code is from clickhouse. If this is a relatively large or complex change, kick off the discussion at [d...@doris.apache.org](mailto:d...@doris.apache.org) by explaining why you chose the solution you did and what alternatives you considered, etc... -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: commits-unsubscr...@doris.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: commits-unsubscr...@doris.apache.org For additional commands, e-mail: commits-h...@doris.apache.org
