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

Duplicate vertex ids when adding high number of vertices

Đang mở
#44 12 bình luận 9 reaction 0 người được giao Xem trên GitHub

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
Loại issue
Lỗi
Độ rõ ràng
Đặc tả rõ ràng
Mức độ hoạt động
Đình trệ
Công nghệ
elixir
Lĩnh vực
data

Hướng nghiên cứu

Bắt đầu bằng cách tái hiện ví dụ với Graph.add_vertices(Graph.new, 0..250000) và kiểm tra Graph.Utils.vertex_id/1, đặc biệt là việc sử dụng :erlang.phash2. Xác nhận các ID vertex trùng lặp ảnh hưởng như thế nào đến việc chèn. Hoàn tất khi việc thêm phạm vi trong ví dụ giữ lại tất cả 250001 vertex mà không có khóa trùng lặp.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

When adding large number of vertices, some of my vertices weren't added to the graph.

For example

vertices = 0..250000 |> Enum.map(& &1)
Graph.add_vertices(Graph.new, vertices)
#Graph<type: directed, num_vertices: 249997, num_edges: 0>

I fixed it for myself by changing the function Graph.Utils.vertex_id(v) to
def vertex_id(v), do: v
instead of
def vertex_id(v), do: :erlang.phash2(v, @max_phash)

Apparently I had duplicate key in my graph otherwise.

Ngôn ngữ chính
Elixir
Star
571
Fork
76
Không có pull request nào được merge trong 30 ngày

Hướng dẫn đóng góp

Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này

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 bitwalker/libgraph

Tất cả issue của bitwalker/libgraph

Issue tương tự

Thêm issue về Elixir

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.