bitwalker / bitwalker/libgraph
Poor performance of Graph.delete_vertex/2 in large graphs
Aperta
- Lingua principale
- Elixir
- Stelle
- 571
- Fork
- 76
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
I'm getting ~18 ms on vertex deletes in large graphs, is this expected? And if so, is it theoretically possible to do anything about it?
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Inizia leggendo Graph.delete_vertex/2 e riproduci il tempo indicato su un grafo di grandi dimensioni. Determina se l’eliminazione in ~18 ms è prevista, quindi verifica se l’approccio sottostante consente un miglioramento pratico delle prestazioni. Il lavoro è completato quando il comportamento previsto è documentato e viene identificata una direzione futura giustificata.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Stack tecnologico
- elixir
- Ambito
- data
- Tipo di issue
- Bug
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Stato di attività
- Ferma
- Chiarezza
- Da chiarire
- Idoneità per principianti
- 25/100