🐞 Attachments Storage Performance
Nobody has claimed this yet.
Assessment
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Newbie friendliness
- 35/100
- Issue type
- Refactor
- Clarity
- Mostly clear
- Activity status
- Stale
- Tech stack
- swift
- Domain
- desktop-dev, performance
Research direction
Read the text attachments API in PR #93 and locate the attachment storage object described in this issue. Inspect its range-ordered array and how insertion, removal, and binary-search queries work; done means improving insertion and removal performance without breaking the existing query behavior.
Written by the indexing model from the issue text.
Description
Description
With the new text attachments API , we're introducing a potential performance pitfall in the attachment storage object.
Right now, it stores attachments in an array ordered by range start location. This is fine for querying, as we can do a simple binary search to find attachments. However insertion and removal could be improved as they're both O(N) due to array modification performance.
- Dominant language
- Swift
- Stars
- 182
- Forks
- 57
- PR merge metrics
- No merged PRs in 30d
Contributor guide
No contributing guide indexed for this repository
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.
More from CodeEditApp/CodeEditTextView
-
Difficulty 4/5 3-5 days Newbie friendliness 48/100
CodeEditApp/CodeEditTextView#124 ·
-
bug
Difficulty 3/5 1-2 days Newbie friendliness 48/100
CodeEditApp/CodeEditTextView#121 ·
-
enhancement
Difficulty 5/5 Over a week Newbie friendliness 28/100
CodeEditApp/CodeEditTextView#119 ·
-
enhancement
Difficulty 5/5 Over a week Newbie friendliness 35/100
CodeEditApp/CodeEditTextView#106 ·
-
enhancement
Difficulty 4/5 3-5 days Newbie friendliness 45/100
All issues in CodeEditApp/CodeEditTextView
Similar issues
-
Difficulty 2/5 1-3 hours Newbie friendliness 75/100
-
Difficulty 2/5 1-3 hours Newbie friendliness 75/100
-
Difficulty 2/5 1-3 hours Newbie friendliness 75/100
maxgoedjen/secretive#840 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 88/100
manaflow-ai/cmux#13763 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 75/100
openwallet-foundation/multipaz#2028 ·