Relaxing the Requirements for the Constant Time Versions of `erase_begin` and `erase_end`
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
- 48/100
Hướng nghiên cứu
Bắt đầu bằng cách tìm các triển khai và bài kiểm thử cho erase_begin và erase_end, sau đó kiểm tra nơi yêu cầu value_type là kiểu vô hướng chọn các phiên bản có thời gian hằng số. Cập nhật hành vi để các kiểu có thể hủy một cách tầm thường như std::pair<int, int> đủ điều kiện, đồng thời thêm hoặc điều chỉnh độ bao phủ để thể hiện thao tác erase có thời gian hằng số cho trường hợp đó.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
Currently, the constant time versions of erase_begin and erase_end are only applied when value_type is a scalar type. However, this requirement is overly restrictive.
For example, in the case of std::pair<int, int>, the current circular_buffer requires O(n) time to perform erase_end, which is actually unnecessary.
The O(n) version of erase seems to simply destruct elements. Therefore, would it be possible to relax the condition for the fast erase versions from is_scalar<value_type> to is_trivially_destructible, allowing types like std::pair<int, int> or other user-defined simple types to benefit from the faster erase_begin and erase_end?
- 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
Chúng tôi chưa kiểm tra các tệp thiết lập môi trường của dự án này. 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 ·
-
Độ 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 ·
-
resize is slowĐang mở
Độ khó 3/5 1-2 ngày Mức phù hợp với người mới 52/100
boostorg/circular_buffer#45 ·
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 78/100
hyprwm/aquamarine#426 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Winget hash mismatch for 5.0.3.0Đang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 62/100
amnezia-vpn/amnezia-client#3222 ·
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 86/100
valkey-io/valkey-search#1465 ·
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 78/100
KhronosGroup/Vulkan-Tutorial#524 ·
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 88/100
microsoft/onnxruntime-genai#2633 ·
Maintainer thường phản hồi trong vòng 1 ngày