apache / apache/pekko

Revisit indexOfSlice performance improvements

Open
#2,321 1 comment 1 reaction 0 assignees View on GitHub
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.