ashvardanian / ashvardanian/StringZilla

Add benchmarks for bulk-replace operations against Boost or STL

Open
#81 0 comments 0 reactions 0 assignees View on GitHub
cpp good first issue help wanted
Dominant language
C
Stars
3.6k
Forks
135
PR merge metrics
No merged PRs in 30d

Description

The C++ class implements a `replace_all` operation, that can be used to replace all occurrences of a substring or a character with a different string. The implementation is designed to minimize memory allocations and should be faster than `boost::algorithm::replace_all` in Boost and Python's `str.replace`. That intuition should be supported by evidence, so new benchmarks should be added.

Contributor guide

Open the contributing guide

Research direction

Start by locating the C++ class and its replace_all operation, then identify the project's existing benchmark entry points. Add benchmarks covering substring and character replacement, compare the results with Boost's boost::algorithm::replace_all, STL operations, and Python's str.replace, and confirm that the results support the claimed performance advantage.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp, python
Domain
performance, testing
Issue type
Feature
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
45/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.