I am using pgr_nodeNetwork from the extension pgrouting of PostGIS/PostgreSQL.
I'm currently running this algorithm on an edges table (it's a network of roads) that contains approx. 100,000 edges. It has been 17 hours and the query still hasn't ended.
Is it ordinary for this algorithm to run for such a long time?