[Talk-it] [Gfoss] Fondazione, licenza, trasparenza, conti

[Federico Cozzi]

On Thu, Feb 12, 2009 at 11:08 AM, Federico Cozzi <f.cozzi at gmail.com> wrote:
> 2009/2/12 f.pelullo at libero.it <f.pelullo at libero.it>:
>> Confrontando la data di creazione del nodo 1001 e quella delle due way che lo
>> contengono IMHO sarebbe possibile capire che cosa esisteva prima che 1001 fosse
>> inserito.
>> Si tratta di studiare una procedura per analizzare le date di
>> creazione di nodi e way, ma non e' impossibile.

Aggiungo un'ultima cosa: la procedura che stai descrivendo è
teoricamente possibile, ma computazionalmente infattibile.
Per usarla dovresti partire da OSM giorno 0 e costruire l'albero di
derivazione delle way, ripercorrendo la history *in avanti* (non *a
ritroso*). Anzi, le derivazioni non sono un albero ma un DAG
(dopotutto c'è anche il merge di way)!

Una volta ricostruito il DAG, "colori" tutti i nodi (del DAG) creati
da utenti che non cambiano licenza e infine poti tutto il "sotto-DAG"
che discende da nodi colorati.
Dopo avere esaurito qualche terabyte di RAM e avere assistito allo
spegnimento del Sole, ti ritrovi con OSM vuoto ;-)

Ciao