Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino
Annotation of /trunk/doc/DATALIFE.txt
Parent Directory
| 
Revision Log
Revision 1100 -
(hide annotations)
(download)
Sat Oct 20 16:52:20 2012 UTC (12 years, 5 months ago) by amb
File MIME type: text/plain
File size: 6124 byte(s)
Sat Oct 20 16:52:20 2012 UTC (12 years, 5 months ago) by amb
File MIME type: text/plain
File size: 6124 byte(s)
Move the compacting of the ways back to the top, delete the unused ways at this point and also call the function again after pruning segments.
| 1 | amb | 1095 | Planetsplitter Data Lifetime |
| 2 | ============================ | ||
| 3 | |||
| 4 | Key: | ||
| 5 | C = Created (allocated) | ||
| 6 | D = Destroyed (de-allocated) | ||
| 7 | U = Used | ||
| 8 | M = Modified | ||
| 9 | | = Preserved unmodified for later | ||
| 10 | |||
| 11 | amb | 1098 | ........................... |
| 12 | amb | 1095 | : nodesx->idata |
| 13 | : | . nodesx->gdata | ||
| 14 | amb | 1098 | : | . | . nodesx->pdata |
| 15 | : | . | . | . nodesx->super | ||
| 16 | : | . | . | . | . nodex->id | ||
| 17 | amb | 1100 | : | . | . | . | . | ................................... |
| 18 | amb | 1098 | : v . v . v . v . v : segmentsx->firstnode |
| 19 | : . . . . : | . segmentsx->next1 | ||
| 20 | : . . . . : | . | . segmentsx->usednode | ||
| 21 | amb | 1100 | : . . . . : | . | . | . segmentsx->usedway |
| 22 | : . . . . : | . | . | . | . segmentx->node1,2 | ||
| 23 | : . . . . : | . | . | . | . | .................. | ||
| 24 | : . . . . : v . v . v . v . v : waysx->idata | ||
| 25 | : . . . . : . . . . : | . waysx->cdata | ||
| 26 | : . . . . : . . . . : | . | . wayx->id | ||
| 27 | : . . . . : . . . . : | . | . | ............... | ||
| 28 | Function name (in order) : . . . . : . . . . : v . v . v : relationx->id | ||
| 29 | | : . . . . : . . . . : . . : | ........... | ||
| 30 | v : . . . . : . . . . : . . : v : | ||
| 31 | :...................:...................:...........:...: | ||
| 32 | SortNodeList : C . . . . U : . . . . | : . . | : | : | ||
| 33 | SortSegmentList : | . . . . : . . . . U : . . | : | : | ||
| 34 | SortWayList : | . . . . : . . . . | : C . . M : | : | ||
| 35 | SortRelationList : | . . . . : . . . . | : | . . | : U : | ||
| 36 | RemoveBadSegments : U . . . . : . . C . . U : | . . | : | : | ||
| 37 | RemoveNonHighwayNodes : M . . . . M : . . D . . | : | . . | : | : | ||
| 38 | ProcessRouteRelations : | . . . . | : . . . . | : U . . | : U : | ||
| 39 | ProcessTurnRelations1 : U . . . . | : . . . . | : U . . | : U : | ||
| 40 | MeasureSegments : D . . . . | : . . . C . M : D . . | : | : | ||
| 41 | IndexSegments : . . . . | : C . . . | . M : . . | : | : | ||
| 42 | ProcessTurnRelations2 : . . . . | : U . . . | . U : . . | : U : | ||
| 43 | CompactWayList : . . . . | : . . . D . | : . C . M : : | ||
| 44 | IndexSegments : . . . . | : M . . . . M : . D . | : : | ||
| 45 | :...................:...................:...........:...: | ||
| 46 | StartPruning : . . . . | : | . C . . . U : . . | : : | ||
| 47 | PruneStraightHighwayNodes : . . . . | : U . U . . . U : . . | : : | ||
| 48 | PruneIsolatedRegions : . . . . | : U . U . . . U : . . | : : | ||
| 49 | PruneShortSegments : . . . . | : U . U . . . U : . . | : : | ||
| 50 | FinishPruning : . . . . | : | . D . . . | : . . | : : | ||
| 51 | RemovePrunedNodes : . . C . . M : U . . . . | : . . | : : | ||
| 52 | RemovePrunedSegments : . . | . . | : . . . C . U : . . | : : | ||
| 53 | CompactWays : . . | . . | : . . . D . | : . C . M : : | ||
| 54 | RemovePrunedTurnRelations : . . U . . | : . . . . | : . | . : : | ||
| 55 | IndexSegments : . . D . . | : M . . . . M : . D . : : | ||
| 56 | :...................:...................:...........:...: | ||
| 57 | ChooseSuperNodes : . . . C . | : U . . . . | : . . : : <-+ | ||
| 58 | CreateSuperSegments : . . . U . | : U . . . . U : . . : : | | ||
| 59 | SortSegmentList : . . . | . | : . . . . U*: . . : : | | ||
| 60 | DeduplicateSegments : . . . | . | : . . . . U*: . . : : | | ||
| 61 | IndexSegments : . . . | . | : C*. . . . U*: . . : : | | ||
| 62 | :...................:...................:...........:...: --+ | ||
| 63 | MergeSuperSegments : . . . | . | : . . . . | : . . : : | ||
| 64 | SortSegmentList : . . . | . | : . . . . U : . . : : | ||
| 65 | IndexSegments : . . . | . | : M . . . . U : . . : : | ||
| 66 | :...................:...................:...........:...: | ||
| 67 | SortNodeListGeographically : . C . . | . U : . . . . | : . . : : | ||
| 68 | UpdateSegments : . U . . | . | : . . . . U : . . : : | ||
| 69 | SortSegmentList : . | . . | . | : . . . . U : . . : : | ||
| 70 | IndexSegments : . | . . | . | : M . . . . U : . . : : | ||
| 71 | UpdateNodes : . U . . D . M : U . . . . | : . . : : | ||
| 72 | UpdateTurnRelations : . U . . . | : U . . . . U : . . : : | ||
| 73 | SortTurnRelationList : . . . . | : . . . . | : . . : : | ||
| 74 | :...................:...................:...........:...: | ||
| 75 | SaveNodeList : . . . . U : . . . . | : . . : : | ||
| 76 | SaveSegmentList : . . . . : . . . . U : . . : : | ||
| 77 | SaveWayList : . . . . : . . . . : . . : : | ||
| 78 | SaveRelationList : . . . . : . . . . : . . : : | ||
| 79 | :...................:...................:...........:...: |