resize is slow
还没有人认领这个 Issue。
评估
- 难度
- 3/5
- 预计耗时
- 1-2 天
- 新手友好度
- 52/100
- Issue 类型
- 功能
- 描述清晰度
- 基本清楚
- 活跃度
- 停滞
- 技术栈
- cpp
- 领域
- performance
调研方向
定位 circular_buffer::resize(new_size, item)，并结合 erase_end(n) 阅读其当前的调整大小路径；issue 指出 erase_end(n) 已针对标量类型进行优化。确认标量类型无需重新分配的情况，并验证缩小和增大是否达到所要求的复杂度改进。
由索引模型根据 Issue 内容生成。
描述
Hello,
Would it be possible to improve complexity of circular_buffer<T>::resize(new_size, item) in the case where T is scalar ?
Currently, complexity is always linear.
It would be nice to have constant complexity when T is a scalar type and no reallocation happens (ie. new_size <= capacity()).
When we want to reduce size of buffer (ie. new_size < size()), you could call erase_end(n) internally which already implements an optimization for scalar types.
When we want to increase size of buffer, you could optimize for scalar types by calling std::memset() at most 2 times.
- 主要语言
- C++
- 星标
- 65
- 派生
- 64
- PR 合并指标
- 30 天内没有已合并 PR
环境准备
这个项目没有提供开发容器、Dockerfile 或贡献指南，环境需要你自己搭建：先看它的 README，通用步骤见我们的新手贡献指南。
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
boostorg/circular_buffer 的其他 Issue
-
难度 3/5 1-2 天 新手友好度 25/100
boostorg/circular_buffer#53 ·
-
Relaxing the Requirements for the Constant Time Versions of `erase_begin` and `erase_end`可能已有人在做 @ldeng-ustc 于 726 天前认领。 未关闭
难度 3/5 1-2 天 新手友好度 48/100
boostorg/circular_buffer#51 ·
-
难度 2/5 1-3 小时 新手友好度 45/100
boostorg/circular_buffer#48 ·
-
难度 4/5 3-5 天 新手友好度 25/100
boostorg/circular_buffer#47 ·
-
enhancement
难度 2/5 1-3 小时 新手友好度 35/100
boostorg/circular_buffer#46 · 4 条评论 ·
查看 boostorg/circular_buffer 的全部 Issue
相似的 Issue
-
难度 1/5 1 小时以内 新手友好度 86/100
AcademySoftwareFoundation/Imath#611 ·
维护者通常 1 天内回复
-
bug intrinsic low priority rt_lib
难度 2/5 1-3 小时 新手友好度 78/100
维护者通常 1 天内回复
-
The Outdated Version prompt shows the release tag as unescaped HTML可能已有人在做 @on8st 今天认领。 未关闭bug good first issue GUI maintainer-review priority: low
难度 2/5 1-3 小时 新手友好度 76/100
aethersdr/AetherSDR#6405 · 2 条评论 ·
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 68/100
bitcoin-core/gui-qml#1003 ·
维护者通常 3 天内回复
-
难度 2/5 1-3 小时 新手友好度 75/100