Hacktoberfest 2026: los issues que los mantenedores marcaron para octubre, abiertos y aptos para principiantes. Explorar issues de Hacktoberfest

Duplicate vertex ids when adding high number of vertices

Abierto
#44 12 comentarios 9 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
3/5
Tiempo estimado
1-2 días
Aptitud para principiantes
48/100
Tipo de issue
Error
Claridad
Bien especificado
Estado de actividad
Estancado
Stack tecnológico
elixir
Área
data

Línea de trabajo

Comienza reproduciendo el ejemplo con Graph.add_vertices(Graph.new, 0..250000) e inspecciona Graph.Utils.vertex_id/1, especialmente su uso de :erlang.phash2. Confirma cómo afectan los IDs de vértice duplicados a la inserción. Se considera completado cuando al añadir el rango del ejemplo se conservan los 250001 vértices sin claves duplicadas.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

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.

Lenguaje dominante
Elixir
Estrellas
571
Forks
76
Sin PR fusionados en 30 d

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de bitwalker/libgraph

Todos los issues de bitwalker/libgraph

Issues similares

Más issues de Elixir

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.