[OSM-dev] Re: [OSM-talk] API Stalement

[Immanuel Scholz]

Hi,

moved to dev


> What kind of algorithm is being used that is non-linear?

I don't know exactly. Maybe because the statement for retrieving the line
segments and ways is constructed from the node ids and parsing an sql
statement in mysql is non-linear?

Also, there are several loops over the retrieved data involved which in
turn accesses map structures.

The retrival of ways is non-linear for sure, since one subsequent select
statement is fired for every way in the initial statement. But since
currently there are not so much ways, it does not impact requests (for
now).


A good answer can only be obtained by some profiling, but I was not able
to do it, because Steve continue to refuse to give out the database (and I
will not profile on dummy data or on the
history-and-traces-less-planet.osm).
Hopefully, the problem get obsolete after the next database
redesign/rewrite, which looks to be not that far away (considering all the
grumble and complaining lately in the ML ;-)


Ciao, Imi