Revisit indexOfSlice performance improvements
Open
- Dominant language
- Scala
- Stars
- 1.6k
- Forks
- 211
- Avg merge
- 1d 6h
- Merged PRs (30d)
- 89
Description
https://github.com/apache/pekko/pull/2306#pullrequestreview-3352698604
PR2306 already improves performance quite a bit.
There is a suggestion that we could eke out some more perf gains by using the https://en.wikipedia.org/wiki/Two-way_string-matching_algorithm - see the link above - basically trying to port Netty's code
Contributor guide
Research direction
Start by reviewing PR2306 and its linked review, then locate the current indexOfSlice implementation in the Pekko source. Compare it with Netty's implementation of the two-way string-matching algorithm and establish a benchmark for the proposed improvement; done means a validated performance gain without regressions.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- scala
- Domain
- performance
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 35/100