duesee / duesee/u8rope

Efficiency: don't recalculate len() and weight()

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

Description

Currently, the weight and length of each node is calculated again and again. This is, so that I can concentrate on the API, reference counting, `Rope`s operations, etc. Eventually, len() and weight() will both be removed with `Lazy` or something like that...

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by locating the Rust implementations and call sites for len() and weight() across the rope nodes. Read how the API, reference counting, and Rope operations depend on these calculations, then clarify the intended caching approach; done means repeated length and weight calculations are avoided without breaking those areas.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
performance
Issue type
Refactor
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.