CodeEditApp / CodeEditApp/CodeEditTextView

🐞 Attachments Storage Performance

未关闭
#94 0 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
主要语言
Swift
星标
182
派生
54
PR 合并指标
30 天内没有已合并 PR

描述

### Description

With the new [text attachments API ](https://github.com/CodeEditApp/CodeEditTextView/pull/93), 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.

贡献指南

这个仓库没有索引到贡献指南

调研方向

阅读 PR #93 中的文本附件 API,并定位本 issue 中描述的附件存储对象。检查其按范围排序的数组,以及插入、移除和二分查找查询的工作方式;完成标准是提升插入和移除性能,同时不破坏现有查询行为。

由索引模型根据 Issue 内容生成。

评估

技术栈
swift
领域
desktop-dev, performance
Issue 类型
重构
难度
4/5
预计耗时
3-5 天
活跃度
停滞
描述清晰度
基本清楚
新手友好度
35/100

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。