search

lautarogiordano / enzope

MIT License
1 stars 0 forks source link

Generar grafos en paralelo #6

Open lautarogiordano opened 1 year ago

lautarogiordano commented 1 year ago

La generación de grafos para n=10^4 demora ~30s que es demasiado grande

lautarogiordano commented 1 year ago

Lo más importante es paralelizar el should join, que se puede hacer bastante fácil. Que cada hilo se encargue de un nodo y pasamos de un problema O(N^2) a O(N).