Poor performance of Graph.replace_vertex/2 for large graphs
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Aptitud para principiantes
- 35/100
- Tipo de issue
- Error
- Claridad
- Bastante claro
- Estado de actividad
- Estancado
- Stack tecnológico
- elixir
- Área
- performance
Línea de trabajo
Comienza comparando Graph.replace_vertex/2 con Graph.replace_vertex_old/2 y revisa el issue #80 y el PR #84 para consultar la corrección relacionada. Reproduce el benchmark de IEx en un grafo con 1.000.000 de vértices y aristas y, después, verifica las definiciones de in-edge y out-edge. Se considera terminado cuando el reemplazo es sustancialmente más rápido sin mezclar esos conjuntos de aristas.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
Similar to #80 with likely similar fix. ~25x speedup for graph with 1M vertices/edges in iex for:
g = (Graph.new() |> Graph.add_edges(Enum.map(1..1_000_000, fn i -> {i, 1_000_000 - i} end)))
:timer.tc(fn -> Graph.replace_vertex(g, Enum.random(1..1_000_000), 1_000_001) end, :millisecond)
# {56, #Graph<type: directed, num_vertices: 999897, num_edges: 1000000>}
:timer.tc(fn -> Graph.replace_vertex_old(g, Enum.random(1..1_000_000), 1_000_001) end, :millisecond)
# {1399, #Graph<type: directed, num_vertices: 999897, num_edges: 1000000>}
Will add to PR #84 as related issues. Would like someone to double check that I haven't mixed up the in-edges and out-edges definitions.
- Lenguaje dominante
- Elixir
- Estrellas
- 571
- Forks
- 76
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Preparar el entorno
Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de bitwalker/libgraph
-
Dificultad 1/5 Menos de una hora Aptitud para principiantes 35/100
-
Dificultad 4/5 3-5 días Aptitud para principiantes 35/100
-
Failing testsAbierto
Dificultad 3/5 1-2 días Aptitud para principiantes 35/100
-
Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100
-
Dificultad 4/5 3-5 días Aptitud para principiantes 35/100
Todos los issues de bitwalker/libgraph
Issues similares
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 76/100
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 88/100
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 92/100
semaphoreio/semaphore#1305 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 78/100
QuinnWilton/argus#5 · 1 comentario ·
-
CLI auth policy save crashes with NotFound when the AuthorizationSettings singleton is missingAbierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 76/100
carverauto/serviceradar#5009 ·
Los mantenedores suelen responder en 1 día