resize is slow
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 3/5
- Thời gian dự kiến
- 1-2 ngày
- Mức phù hợp với người mới
- 52/100
- Loại issue
- Tính năng
- Độ rõ ràng
- Khá rõ ràng
- Mức độ hoạt động
- Đình trệ
- Công nghệ
- cpp
- Lĩnh vực
- performance
Hướng nghiên cứu
Tìm circular_buffer::resize(new_size, item) và đọc các nhánh thay đổi kích thước hiện tại của nó cùng với erase_end(n), mà issue xác định là đã được tối ưu hóa cho các kiểu vô hướng. Xác nhận các trường hợp vô hướng không cần cấp phát lại và kiểm tra rằng việc thu nhỏ và mở rộng đáp ứng các cải thiện về độ phức tạp được yêu cầu.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
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.
- Ngôn ngữ chính
- C++
- Star
- 65
- Fork
- 64
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Chuẩn bị môi trường
Dự án này không cung cấp dev container, Dockerfile hay hướng dẫn đóng góp, nên bạn cần tự thiết lập môi trường: hãy bắt đầu từ README và xem hướng dẫn đóng góp lần đầu của chúng tôi để biết các bước chung.
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Issue khác của boostorg/circular_buffer
-
boost/config.hpp not availableĐang mở
Độ khó 3/5 1-2 ngày Mức phù hợp với người mới 25/100
boostorg/circular_buffer#53 ·
-
Relaxing the Requirements for the Constant Time Versions of `erase_begin` and `erase_end`Có thể đã có người làm @ldeng-ustc đã nhận 724 ngày trước. Đang mở
Độ khó 3/5 1-2 ngày Mức phù hợp với người mới 48/100
boostorg/circular_buffer#51 ·
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 45/100
boostorg/circular_buffer#48 ·
-
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 25/100
boostorg/circular_buffer#47 ·
-
enhancement
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 35/100
boostorg/circular_buffer#46 · 4 bình luận ·
Tất cả issue của boostorg/circular_buffer
Issue tương tự
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 75/100
mesonbuild/wrapdb#2961 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
80 Instance - Raid - Northrend
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 62/100
azerothcore/azerothcore-wotlk#28075 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 85/100
objectionary/eo-graphs#80 ·
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 78/100
Maintainer thường phản hồi trong vòng 2 ngày
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 70/100
Maintainer thường phản hồi trong vòng 1 ngày