<p>What does your memory and CPU usage look like during execution? Is it 350ms of pure CPU, or is there disk IO? Are you hitting memory limits and swapping?</p>
<p>I ask because there are some edge cases where pgRouting uses too much memory.If it hits disk, it'd slow down your query.</p>
<div class="gmail_quote">On Sep 11, 2012 7:26 AM, "Stephen Woodbridge" <<a href="mailto:woodbri@swoodbridge.com">woodbri@swoodbridge.com</a>> wrote:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Tao,<br>
<br>
This seems like a long time, but I do not have any hard numbers to compare it to. Can you post the query you are running for this?<br>
<br>
For comparison, it would be interesting to compare performance for:<br>
<br>
Dijkstra shortest path<br>
AStar shortest path<br>
TRSP shortest path (pass NULL for the restriction query)<br>
<br>
For pgRouting, indexes are only used on the SQL side of things, like a spatial index to select the edges in the network, and maybe an index on the gid if you join the results back to the original edge table. Once the edges are read into pgRouting C code to build the graph, the graph is all in memory and the solution is all performed in memory, then the results are passed back to the SQL.<br>

<br>
-Steve<br>
<br>
On 9/11/2012 8:33 AM, Tao Romera Martinez wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
It is the size of the selected road links that I use on the shortest<br>
path query.<br>
The whole network has several millions.<br>
<br>
<br>
<br>
On 2012/09/11, at 20:53, Daniel Kastl <<a href="mailto:daniel@georepublic.de" target="_blank">daniel@georepublic.de</a><br>
<mailto:<a href="mailto:daniel@georepublic.de" target="_blank">daniel@georepublic.de</a>><u></u>> wrote:<br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<br>
    Time taken by shortest_path: 350 ms<br>
    Time taken by the SQL query passed to shortest_path: 25 ms<br>
    Number of ways in the network: 4400<br>
<br>
<br>
Is this your complete network or the size of the selected road links<br>
that you use for your shortest path query?<br>
<br>
Daniel<br>
<br>
<br>
--<br>
Georepublic UG & Georepublic Japan<br>
eMail: <a href="mailto:daniel.kastl@georepublic.de" target="_blank">daniel.kastl@georepublic.de</a> <mailto:<a href="mailto:daniel.kastl@georepublic.de" target="_blank">daniel.kastl@<u></u>georepublic.de</a>><br>
Web: <a href="http://georepublic.de" target="_blank">http://georepublic.de</a> <<a href="http://georepublic.de/" target="_blank">http://georepublic.de/</a>><br>
______________________________<u></u>_________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.<u></u>org</a> <mailto:<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.<u></u>osgeo.org</a>><br>

<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-<u></u>users</a><br>
</blockquote>
<br>
<br>
______________________________<u></u>_________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.<u></u>org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-<u></u>users</a><br>
<br>
</blockquote>
<br>
______________________________<u></u>_________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.<u></u>org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-<u></u>users</a><br>
</blockquote></div>