Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino
Contents of /trunk/doc/DATALIFE.txt
Parent Directory
| 
Revision Log
Revision 2130 -
(show annotations)
(download)
Mon May 8 15:55:16 2023 UTC (22 months, 1 week ago) by amb
File MIME type: text/plain
File size: 13066 byte(s)
Mon May 8 15:55:16 2023 UTC (22 months, 1 week ago) by amb
File MIME type: text/plain
File size: 13066 byte(s)
Add a missing function and explain why ProcessErrorLogs appears twice.
| 1 | Planetsplitter Data Lifetime |
| 2 | ============================ |
| 3 | |
| 4 | Key (memory mapping): |
| 5 | nswr = Mapped into memory read-only |
| 6 | NSWR = Mapped into memory read/write |
| 7 | |
| 8 | Key (file access): |
| 9 | nswr = Accessed sequentially read-only |
| 10 | NSWR = Accessed sequentially read/write |
| 11 | |
| 12 | Key (structure parameter usage - memory mapped) |
| 13 | c = Created (file created and written) |
| 14 | m = Modified (file read (mapped read-only) then written) |
| 15 | u = Used (file mapped read-only) |
| 16 | d = Destroyed (file deleted) |
| 17 | |
| 18 | Key (structure parameter usage - allocated) |
| 19 | C = Created (allocated then written; write-only) |
| 20 | D = Destroyed (read then de-allocated; read-only) |
| 21 | U = Used (read; read-only) |
| 22 | W = Written (written; write-only) |
| 23 | M = Modified (read then written; read/write) |
| 24 | T = Temporary (written then read; read/write) |
| 25 | | = Preserved unmodified for later |
| 26 | * = In this loop the current iteration of (super-)segments are in uppercase, the next iteration are in lowercase. |
| 27 | |
| 28 | ............................. |
| 29 | : Nodes \ |
| 30 | : |Segments | Mapped into memory |
| 31 | : ||Ways | (not in slim mode) |
| 32 | : |||Relations / |
| 33 | : |||| .................................. |
| 34 | : vvvv : Nodes \ |
| 35 | : : |Segments | Accessed |
| 36 | : : ||Ways | as files |
| 37 | : : |||Relations / |
| 38 | : : |||| ........................... |
| 39 | : : vvvv : nodesx->idata |
| 40 | : : : | . nodesx->gdata |
| 41 | : : : | . | . nodesx->pdata |
| 42 | : : : | . | . | . nodesx->super |
| 43 | : : : | . | . | . | ........... |
| 44 | : : : | . | . | . | : nodex->id |
| 45 | : : : | . | . | . | : | ............................ |
| 46 | : : : v . v . v . v : v : segmentsx->firstnode |
| 47 | : : : . . . : : | . segmentsx->next1 |
| 48 | : : : . . . : : | . | . segmentsx->usedway |
| 49 | : : : . . . : : | . | . | ....................... |
| 50 | : : : . . . : : | . | . | : segmentx->node1,2 |
| 51 | : : : . . . : : | . | . | : | . segmentx->next2 |
| 52 | : : : . . . : : | . | . | : | . | . segmentx->way |
| 53 | : : : . . . : : | . | . | : | . | . | ...................... |
| 54 | : : : . . . : : v . v . v : v . v . v : waysx->idata |
| 55 | : : : . . . : : . . : . . : | . waysx->odata |
| 56 | : : : . . . : : . . : . . : | . | . waysx->cdata |
| 57 | : : : . . . : : . . : . . : | . | . | .......... |
| 58 | : : : . . . : : . . : . . : | . | . | : wayx->id |
| 59 | : : : . . . : : . . : . . : | . | . | : | ............................. |
| 60 | : : : . . . : : . . : . . : v . v . v : v : relationsx->rridata |
| 61 | : : : . . . : : . . : . . : . . : : | . relationsx->rridata |
| 62 | : : : . . . : : . . : . . : . . : : | . | . relationsx->rridata |
| 63 | : : : . . . : : . . : . . : . . : : | . | . | ............... |
| 64 | Function name (in order) : : : . . . : : . . : . . : . . : : | . | . | : relationx->id |
| 65 | | : : : . . . : : . . : . . : . . : : | . | . | : | ........... |
| 66 | v : : : . . . : : . . : . . : . . : : v . v . v : v : |
| 67 | :......:......:...............:...:...........:...........:...........:...............:...: |
| 68 | (Parse XML etc) : : N WR : . . . : W : . . : . . : . . : W : . . : W : |
| 69 | :......:......:...............:...:...........:...........:...........:...............:...: |
| 70 | SortNodeList : : N : c . . . : U : . . : . . : . . : | : . . : | : |
| 71 | SortWayList : : W : | . . . : | : . . : . . : c . . : U : . . : | : |
| 72 | SortRelationList : : R : | . . . : | : . . : . . : | . . : : . . : U : |
| 73 | RemoveNonHighwayNodes : : N w : m . . . : U : . . : . . : | . . : : . . : | : |
| 74 | SplitWays : : SW : u . . . : : . . : W . . W : u . . : : . . : | : |
| 75 | SortWayNames : W : : | . . . : : . . : | . . | : | . . : : . . : | : |
| 76 | SortSegmentList : n : S : u . . . : : . . C : U . . U : u . . : : . . : | : |
| 77 | IndexSegments : S : : | . . . : : C . . | : U . W . | : | . . : : . . : | : |
| 78 | ProcessRouteRelations : W : r : | . . . : : | . . | : | . | . | : u . . : : . . : U : |
| 79 | ProcessTurnRelations : Nsw : R : u . . . : : D . . | : U . U . | : u . . : : . . : U : |
| 80 | CompactWayList : : W : . . . : : . . D : | . . | : . . C : T : . . : : |
| 81 | :......:......:...............:...:...........:...........:...........:...............:...: |
| 82 | SortNodeListGeographically : : N : . C . . : T : . . : | . . | : . . | : : . . : : |
| 83 | SortSegmentListGeographically : : S : . U . . : : . . : M . . | : . . | : : . . : : |
| 84 | IndexSegments : S : : . | . . : : C . . : U . W . | : . . D : : . . : : |
| 85 | SortTurnRelationListGeogra... : s : R : . D . . : : U . . : U . U . | : . . : : . . : : |
| 86 | :......:......:...............:...:...........:...........:...........:...............:...: |
| 87 | StartPruning : : : . . . : : | . C . : U . U . | : . . : : . . : : <---+ |
| 88 | PruneStraightHighwayNodes : nSw : : . . . : : U . U . : U . U . | : . . : : . . : : \ o | |
| 89 | PruneIsolatedRegions : nSw : : . . . : : U . U . : U . U . | : . . : : . . : : | n | |
| 90 | PruneShortSegments : NSw : : . . . : : U . U . : U . U . | : . . : : . . : : / e | L |
| 91 | FinishPruning : : : . . . : : | . D . : | . . | : . . : : . . : : | o |
| 92 | RemovePrunedNodes : : N : . . C . : : D . . : | . . | : . . : : . . : : | o |
| 93 | RemovePrunedSegments : : S : . . | . : : . . C : U . . | : . . : : . . : : | p |
| 94 | CompactWayList : : W : . . | . : : . . D : | . . | : . . C : T : . . : : | |
| 95 | RemovePrunedTurnRelations : : R : . . U . : : . . : | . . | : . . | : : . . : : | |
| 96 | IndexSegments : S : : . . D . : : C . . : M . W . | : . . D : : . . : : | |
| 97 | :......:......:...............:...:...........:...........:...........:...............:...: ----+ |
| 98 | ChooseSuperNodes : sw : n : . . . M : : U . . : | . U . | : . . : : . . : : |
| 99 | CreateSuperSegments : nsw : : . . . U : : D . . :*Uw. U . | : . . : : . . : : |
| 100 | DeduplicateSuperSegments : w : S : . . . | : : . . :*Uu. . | : . . : : . . : : |
| 101 | :......:......:...............:...:...........:...........:...........:...............:...: |
| 102 | IndexSegments : S : : . . . | : : C . . : U . W . | : . . : : . . : : <-+ |
| 103 | ChooseSuperNodes : sw : n : . . . M : : U . . : | . U . | : . . : : . . : : | L |
| 104 | CreateSuperSegments : nsw : : . . . U : : D . . :*Uw. U . | : . . : : . . : : | o |
| 105 | DeduplicateSuperSegments : w : : . . . | : : . . :*Uu. . | : . . : : . . : : | o |
| 106 | :......:......:...............:...:...........:...........:...........:...............:...: --+ p |
| 107 | MergeSuperSegments : : s : . . . | : : . . : U . . | : . . : : . . : : |
| 108 | :......:......:...............:...:...........:...........:...........:...............:...: |
| 109 | SortNodeListGeographically : : N : . C . . D : T : . . : | . . | : . . : : . . : : |
| 110 | SortSegmentListGeographically : : S : . U . . : : . . : M . . | : . . : : . . : : |
| 111 | IndexSegments : S : : . | . . : : C . . : U . W . | : . . : : . . : : |
| 112 | SortTurnRelationListGeogra... : s : R : . D . . : : U . . : U . U . | : . . : : . . : : |
| 113 | :......:......:...............:...:...........:...........:...........:...............:...: |
| 114 | SaveNodeList : : n : . . . : : D . . : | . | . | : . . : : . . : : |
| 115 | SaveSegmentList : : s : . . . : : . . : U . U . U : . . : : . . : : |
| 116 | SaveWayList : : w : . . . : : . . : . . : . . : : . . : : |
| 117 | SaveRelationList : : r : . . . : : . . : . . : . . : : . . : : |
| 118 | FreeSegmentList : : : . . . : : . . : . . : . . : : . . : : |
| 119 | :......:......:...............:...:...........:...........:...........:...............:...: |
| 120 | ProcessErrorLogs (part 1) : : : c . . . : : . . : . . : c . c . : : c . c . c : : |
| 121 | ProcessErrorLogs (part 2) : : : u . . . : : . . : . . : u . u . : : u . u . u : : |
| 122 | SortErrorLogsGeographically : : : | . . . : : . . : . . : | . | . : : | . | . | : : |
| 123 | SaveErrorLogs : : : | . . . : : . . : . . : | . | . : : | . | . | : : |
| 124 | FreeErrorLogList : : : | . . . : : . . : . . : | . | . : : | . | . | : : |
| 125 | :......:......:...............:...:...........:...........:...........:...............:...: |
| 126 | FreeNodeList : : : d . . . : : . . : . . : | . | . : : | . | . | : : |
| 127 | FreeWayList : : : . . . : : . . : . . : d . d . : : | . | . | : : |
| 128 | FreeRelationList : : : . . . : : . . : . . : . . : : d . d . d : : |
| 129 | :......:......:...............:...:...........:...........:...........:...............:...: |
| 130 | : m . m . m . m : m : m . m . m : m . m . m : m . m . m : m : m . m . m : m : |
| 131 | : m . a . a . a : m : a . a . a : m . m . m : m . m . a : m : m . m . m : m : |
| 132 | : a . l . l . l : a : l . l . l : a . a . a : a . a . l : a : a . a . a : a : |
| 133 | : p . l . l . l : p : l . l . l : p . p . p : p . p . l : p : p . p . p : p : |
| 134 | : . o . o . o : : o . o . o : . . : . . o : : . . : : |
| 135 | : . c . c . c : : c . c . c : . . : . . c : : . . : : |