[OSM-dev-fr] mod_tile / render_list "recursif"

[Christian Quest]

Le 20 juillet 2014 13:07, Christophe Merlet <redfox at redfoxcenter.org> a
écrit :

> Le 20/07/2014 11:49, Christian Quest a écrit :
> > Ca me titillait depuis longtemps... j'ai modifié render_list,
> > l'utilitaire de mod_tile qui sert à prégénérer les tuiles.
> >
> >
> > Le but de la modif:
> > 1- profiter au mieux des caches lors du process de prégénération
> >
> > render_list procédait jusqu'aujourd'hui niveau de zoom par niveau de
> zoom.
> > génération du zoom n, puis n+1, puis n+2
> >
> > Du coup, les requêtes postgis chargeaient les données d'une zone, puis
> > les dévait les recharger au zoom suivant car le reste du rendu les avait
> > forcément supprimé des caches. Du coup ceci généère un grand nombre
> > d'I/O... nerf de la guerre avec de telles volumes de données.
> >
> > Désormais, render_list peut immédiatement calculer les tuiles du zoom
> > suivant, tirant parti du fait que les données utiles sont encore en
> > cache... et donc réduisant les I/O et donc le temps de rendu.
> >
> > Mais bon... où arrêter la récursion ?
>
> Et comment parcours tu les tuiles a générer ?
> Un scan en zig-zag (style DCT du MPEG) serait sans doute aussi une bonne
> chose pour le cache
> http://www.bretl.com/mpeghtml/zigzag.HTM
> http://www.cs.cf.ac.uk/Dave/Multimedia/node238.html
>
>

De N à N+1, l'effet zig-zag est sûrement limité... car on passe de 1 à 4
tuiles.
Je suis en train de faire des bench pour voir si la théorie se vérifie dans
la pratique ;)

-- 
Christian Quest - OpenStreetMap France
-------------- section suivante --------------
Une pièce jointe HTML a été nettoyée...
URL: <http://lists.openstreetmap.org/pipermail/dev-fr/attachments/20140720/1a321644/attachment.html>