hsivonen / hsivonen/encoding_rs
Convert sorted data arrays to the Eytzinger order
Open
Nobody has claimed this yet.
enhancement
- Dominant language
- Rust
- Stars
- 464
- Forks
- 70
- Avg merge
- 2d 4h
- Merged PRs (30d)
- 2
Description
The Eytzinger order improved things for Gecko's HTML parser. Data tables that are currently only searched by binary search should probably be converted to the Eytzinger order.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reading the linked Eytzinger-order paper, then locate the data tables in encoding_rs that are currently searched by binary search. Determine which tables are suitable for conversion and verify that their searches remain correct after the change; done means the applicable tables use Eytzinger order without breaking lookup behavior.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- performance
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 35/100