cdepillabout / cdepillabout/highlight

increase speed

Open
#2 0 comments 0 reactions 0 assignees View on GitHub
help wanted
Dominant language
Haskell
Stars
4
Forks
1
PR merge metrics
No merged PRs in 30d

Description

Right now it seems like `highlight` is about 1/10 the speed of `grep`. I think it should be relatively easy to get to 1/2 the speed of grep.

#1 (add a benchmark) should probably be completed before attempting this.

Also, #3 (modify `childOf` function) maybe be some low-hanging fruit.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start with issue #1 and its planned benchmark, then compare highlight's runtime with grep. Review the childOf function mentioned in issue #3 as a possible optimization area. Done means the benchmark shows highlight reaching roughly half of grep's speed without changing its highlighting behavior.

Written by the indexing model from the issue text.

Assessment

Tech stack
haskell
Domain
cli, performance
Issue type
Refactor
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
20/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.