Inconsistent usage for Property Map misuse produces different, unhelpful errors
Maintainer thường phản hồi trong vòng 1 ngày
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 4/5
- Thời gian dự kiến
- 3-5 ngày
- Mức phù hợp với người mới
- 38/100
Hướng nghiên cứu
Bắt đầu với boost/property_map/property_map.hpp quanh dòng 311 và so sánh các ví dụ về Dijkstra và Bellman được liên kết trong issue. Xem lại cách các thuật toán đó xác thực các danh mục property-map và sử dụng các trường hợp trên Compiler Explorer để đánh giá các chẩn đoán. Công việc được xem là hoàn tất khi đã thống nhất một phương pháp chẩn đoán có phạm vi xác định và chứng minh được các lỗi rõ ràng hơn cho những trường hợp sử dụng sai bị ảnh hưởng.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
Not sure this is a very helpful issue, as I am still catching up on Boost Concepts, but I will drop it for the record and discussion
Problem 1: Algorithms that perform no check at all
When a user passes a property map with the wrong category to an algorithm, the compiler error is deeply nested and unhelpful.
For example, passing a read-only distance property map to dijkstra fails to compile with a long and rather cryptic error, ending with
app/boost/include/boost/property_map/property_map.hpp:311:40: error: lvalue required as left operand of assignment
311 | static_cast<const PropertyMap&>(pa)[k] = v;
Problem 2: Algorithms that check boost concepts
Some algorithms like Bellman use Boost Concepts to check the property map category, but the output is actually worse than no check.
See on compiler explorer
Proposal
I guess the use of Boost Concepts is justified by pre-C++11 static_assert. Also for documentation purpose. But maybe we should open a conversation on making compilation error messages more clear.
Maybe add static_assert checks for property map categories in algorithms that currently lack them:
static_assert(
std::is_convertible<
typename property_traits<DistanceMap>::category,
read_write_property_map_tag>::value,
"distance_map must be a ReadWrite property map (supports both get and put)");
This produces a single line error:
error: static_assert failed "distance_map must be a ReadWrite property map
(supports both get and put)"
- Ngôn ngữ chính
- C++
- Star
- 399
- Fork
- 247
- Merge trung bình
- 1 ngày 9 giờ
- Pull request đã merge (30 ngày)
- 40
Chuẩn bị môi trường
- Không có Dockerfile hay tệp Docker Compose
- Có mẫu pull request
- Đọc hướng dẫn đóng góp
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/graph
-
Good first issues: start contributing to Boost.Graph hereCó thể làm lại được @andreacassioli đã nhận 7 ngày trước và không có pull request nào đang mở. Đang mởbeginner friendly
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 76/100
boostorg/graph#593 · 47 bình luận ·
Maintainer thường phản hồi trong vòng 1 ngày
-
algorithm beginner friendly priority: high
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 68/100
boostorg/graph#231 · 2 bình luận ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Trivial Minimum Cycle Ratio FailingCó thể đã có người làm @Becheler đã nhận 10 ngày trước. Đang mởalgorithm
Độ khó 3/5 1-2 ngày Mức phù hợp với người mới 68/100
boostorg/graph#599 · 3 bình luận · 1 người được giao ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 30/100
Maintainer thường phản hồi trong vòng 1 ngày
-
Implementing personalized PageRank for graph node scoring.Có thể đã có người làm @Becheler đã nhận 145 ngày trước. Đang mởalgorithm
boostorg/graph#493 · 22 bình luận · 1 reaction · 2 người được giao ·
Maintainer thường phản hồi trong vòng 1 ngày
Tất cả issue của boostorg/graph
Issue tương tự
-
agent:WSL bug code-review linux LOW
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 88/100
Maintainer thường phản hồi trong vòng 1 ngày
-
[raylib] update to 6.2Đang mởcategory:port-update
Độ 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 2 ngày
-
improvement ui
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
ihhub/fheroes2#11062 · 1 bình luận ·
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 74/100
Maintainer thường phản hồi trong vòng 1 ngày
-
enhancement question
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
DarkStarSystems/pcons#224 ·
Maintainer thường phản hồi trong vòng 1 ngày