Hacktoberfest 2026: le issue che i maintainer hanno segnato per ottobre, aperte e adatte ai principianti. Sfoglia le issue Hacktoberfest

Duplicate vertex ids when adding high number of vertices

Aperta
#44 12 commenti 9 reazioni 0 assegnatari Vedi su GitHub

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
3/5
Tempo stimato
1-2 giorni
Idoneità per principianti
48/100
Tipo di issue
Bug
Chiarezza
Specificata chiaramente
Stato di attività
Ferma
Stack tecnologico
elixir
Ambito
data

Direzione di ricerca

Inizia riproducendo l’esempio con Graph.add_vertices(Graph.new, 0..250000) e analizza Graph.Utils.vertex_id/1, in particolare il suo utilizzo di :erlang.phash2. Verifica in che modo gli ID dei vertici duplicati influiscono sull’inserimento. Il lavoro è completato quando l’aggiunta dell’intervallo dell’esempio conserva tutti i 250001 vertici senza chiavi duplicate.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

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.

Lingua principale
Elixir
Stelle
571
Fork
76
Nessuna PR unita negli ultimi 30g

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di bitwalker/libgraph

Tutte le issue di bitwalker/libgraph

Issue simili

Altre issue su Elixir

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.