binyomen / binyomen/loxide

Store line numbers in a more compact format

Open
#6 0 comments 0 reactions 0 assignees View on GitHub
optimization
Dominant language
Rust
Stars
0
Forks
0
PR merge metrics
No merged PRs in 30d

Description

Currently there's a line number for every byte in the byte code, even though many bytes are going to correspond to the same line number. Since line numbers are only retrieved on error, retrieving a line number doesn't need to be particularly performant. Instead, they should maybe be represented as pairs of line number and bytecode range it corresponds to.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by locating where bytecode line numbers are stored and where error reporting retrieves them. Compare the current per-byte representation with a line-number and bytecode-range representation, then verify that error lookups still return the correct source line.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
compilers
Issue type
Refactor
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.