Hacktoberfest 2026: những issue maintainer đã đánh dấu cho tháng Mười, đang mở và phù hợp người mới. Xem issue Hacktoberfest

Issues to address in pgr_contractionHierarchies before promotion from experimental status

Đang mở
  • Có gì không ổn?
#2,870 0 bình luận 0 reaction 1 người được giao Xem trên GitHub

Maintainer thường phản hồi trong vòng 2 ngày

@cvvergara đang làm issue này rồi.

Từ ngày 25/4/2025.

Đánh giá

Issue này chưa được đánh giá.

Mô tả

Issues to Address for pgr_contractionHierarchies

This issue tracks the remaining work needed for PR #2868: New function pgr contraction hierarchies 3.8 by @cvvergara before the pgr_contractionHierarchies function can be promoted from experimental to proposed status.

Background

The pgr_contractionHierarchies function was added as experimental as it still has various issues that need to be resolved. As noted in the PR discussion:

The function is added as experimental as it still has a lot of issues, some are noticed by the rabbit, others are for code organization. When the issues are fixed then we can promote to proposed.

Issues to Address

Based on the PR reviews and comments, the following issues need to be addressed:

Code Organization Issues
  • Review and improve the organization of code files
  • Ensure proper code structure for maintainability
  • Apply consistent coding style across implementation
CodeRabbit-Identified Issues
  • Fix potential memory leak in result_tuples when SRF_RETURN_DONE is reached
  • Review and fix issues with negative reverse_cost in shortcut edges
  • Fix template argument from visitor instantiation in contractionHierarchies.hpp
  • Guard against empty priority-queue before calling top()
  • Review parameter passing in no_crash_test.pg
  • Consider adding metric values for shortcut edges
Documentation & Tests
  • Ensure all test plans accurately match the number of assertions
  • Update documentation to clearly explain the function's experimental status and caveats
  • Add additional examples showing integration with other algorithms

Action Plan

  1. Address code organization issues first
  2. Fix implementation bugs identified by code review
  3. Improve tests and documentation
  4. Verify all issues are resolved
  5. Promote the function from experimental to proposed status

References

Ngôn ngữ chính
C++
Star
1.4k
Fork
397
Merge trung bình
2 ngày 2 giờ
Pull request đã merge (30 ngày)
4

Chuẩn bị môi trường

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. 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.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của pgRouting/pgrouting

Tất cả issue của pgRouting/pgrouting

Issue tương tự

Thêm issue về C++

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.