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 1349 -
(hide annotations)
(download)
Wed May 29 17:33:26 2013 UTC (11 years, 10 months ago) by amb
File MIME type: text/plain
File size: 7217 byte(s)
Wed May 29 17:33:26 2013 UTC (11 years, 10 months ago) by amb
File MIME type: text/plain
File size: 7217 byte(s)
Simplify the segments by using the node and way index instead of node and way id which avoids lots of IndexNodeX() lookups. Move some other code around to cope with it.
| 1 | amb | 1095 | Planetsplitter Data Lifetime |
| 2 | ============================ | ||
| 3 | |||
| 4 | amb | 1105 | Key (memory mapping): |
| 5 | nswr = Mapped into memory read-only | ||
| 6 | NSWR = Mapped into memory read/write | ||
| 7 | |||
| 8 | Key (structure parameter usage): | ||
| 9 | amb | 1116 | C = Created (allocated; write-only) |
| 10 | D = Destroyed (de-allocated; read-only) | ||
| 11 | amb | 1105 | U = Used (read only) |
| 12 | R = Replaced (not used; write-only) | ||
| 13 | M = Modified (used and replaced; read and write) | ||
| 14 | amb | 1095 | | = Preserved unmodified for later |
| 15 | amb | 1140 | * = Applies to super-segments |
| 16 | amb | 1095 | |
| 17 | amb | 1105 | ............................. |
| 18 | : Nodes \ | ||
| 19 | : |Segments | Mapped into | ||
| 20 | : ||Ways | memory | ||
| 21 | : |||Relations / | ||
| 22 | : |||| ........................... | ||
| 23 | : vvvv : nodesx->idata | ||
| 24 | : : | . nodesx->gdata | ||
| 25 | : : | . | . nodesx->pdata | ||
| 26 | : : | . | . | . nodesx->super | ||
| 27 | : : | . | . | . | . nodex->id | ||
| 28 | : : | . | . | . | . | ................................... | ||
| 29 | : : v . v . v . v . v : segmentsx->firstnode | ||
| 30 | : : . . . . : | . segmentsx->next1 | ||
| 31 | : : . . . . : | . | . segmentsx->usednode | ||
| 32 | : : . . . . : | . | . | . segmentsx->usedway | ||
| 33 | : : . . . . : | . | . | . | . segmentx->node1,2 | ||
| 34 | amb | 1140 | : : . . . . : | . | . | . | . | . segmentx->way |
| 35 | : : . . . . : | . | . | . | . | . | .................. | ||
| 36 | : : . . . . : v . v . v . v . v . v : waysx->idata | ||
| 37 | : : . . . . : . . . . . : | . waysx->cdata | ||
| 38 | : : . . . . : . . . . . : | . | . wayx->id | ||
| 39 | : : . . . . : . . . . . : | . | . | ............... | ||
| 40 | Function name (in order) : : . . . . : . . . . . : v . v . v : relationx->id | ||
| 41 | | : : . . . . : . . . . . : . . : | ........... | ||
| 42 | v : : . . . . : . . . . . : . . : v : | ||
| 43 | :......:...................:.......................:...........:...: | ||
| 44 | amb | 1348 | SortNodeList : : C . . . . U : . . . . . : . . | : | : |
| 45 | SortWayList : : | . . . . : . . . . . : C . . | : | : | ||
| 46 | SortRelationList : : | . . . . : . . . . . : | . . | : U : | ||
| 47 | amb | 1349 | SplitWays : : U . . . . : . . . . C . C : | . . U : | : |
| 48 | amb | 1348 | SortWayNames : W : | . . . . : . . . . | . | : | . . | : | : |
| 49 | SortSegmentList : : | . . . . : . . . . U . | : | . . | : | : | ||
| 50 | amb | 1349 | RemoveBadSegments : n w : | . . . . U : . . C . . U . U : | . . U : | : |
| 51 | amb | 1348 | ProcessRouteRelations : W : | . . . . | : . . . . | . | : U . . | : U : |
| 52 | amb | 1349 | ProcessTurnRelations1 : : U . . . . | : . . . . | . | : D . . | : U : |
| 53 | RemoveNonHighwayNodes : : M . . . . R : . . D . . | . | : . . | : | : | ||
| 54 | MeasureSegments : n : U . . . . | : . . . C . M . | : . . | : | : | ||
| 55 | IndexSegments : S : | . . . . | : C . . . | . M . | : . . | : | : | ||
| 56 | ProcessTurnRelations2 : Nsw : D . . . . | : U . . . | . U . | : . . | : U : | ||
| 57 | amb | 1140 | CompactWayList : : . . . . | : . . . D . | . | : . C . M : : |
| 58 | amb | 1348 | IndexSegments : S : . . . . | : R . . . . M . | : . D . | : : |
| 59 | amb | 1140 | :......:...................:.......................:...........:...: |
| 60 | amb | 1348 | StartPruning : : . . . . : | . C . . . U . | : . . | : : \ |
| 61 | PruneStraightHighwayNodes : nSw : . . . . : U . U . . . U . | : . . | : : | O | ||
| 62 | PruneIsolatedRegions : nSw : . . . . : U . U . . . U . | : . . | : : | p | ||
| 63 | PruneShortSegments : NSw : . . . . : U . U . . . U . | : . . | : : | t | ||
| 64 | FinishPruning : : . . . . : | . D . . . | . | : . . | : : | i | ||
| 65 | RemovePrunedNodes : : . . C . . R : U . . . . | . | : . . | : : | o | ||
| 66 | RemovePrunedSegments : : . . | . . | : . . . C . U . | : . . | : : | n | ||
| 67 | amb | 1161 | CompactWayList : : . . | . . | : . . . D . | . | : . C . M : : | a |
| 68 | amb | 1140 | RemovePrunedTurnRelations : : . . U . . | : . . . . | . | : . | . : : | l |
| 69 | IndexSegments : S : . . D . . | : R . . . . M . | : . D . : : / | ||
| 70 | :......:...................:.......................:...........:...: | ||
| 71 | ChooseSuperNodes : nsw : . . . C . | : U . . . . | . | : . . : : <-+ L | ||
| 72 | CreateSuperSegments : nsw : . . . U . | : U . . . . R*. | : . . : : | o | ||
| 73 | DeduplicateSuperSegments : w : . . . | . | : . . . . U*. | : . . : : | o | ||
| 74 | IndexSegments : S : . . . | . | : C*. . . . U*. | : . . : : | p | ||
| 75 | :......:...................:.......................:...........:...: --+ | ||
| 76 | MergeSuperSegments : s : . . . | . | : . . . . U . | : . . : : | ||
| 77 | IndexSegments : S : . . . | . | : R . . . . U . | : . . : : | ||
| 78 | :......:...................:.......................:...........:...: | ||
| 79 | SortNodeListGeographically : : . C . . | . U : . . . . | . | : . . : : | ||
| 80 | SortSegmentListGeographically : : . U . . D . | : . . . . U . | : . . : : | ||
| 81 | IndexSegments : S : . | . . . | : R . . . . U . | : . . : : | ||
| 82 | SortTurnRelationListGeogra... : n : . U . . . | : U . . . . U . | : . . : : | ||
| 83 | :......:...................:.......................:...........:...: | ||
| 84 | SaveNodeList : : . D . . . U : D . . . . | . | : . . : : | ||
| 85 | SaveSegmentList : : . . . . : . . . . U . U : . . : : | ||
| 86 | SaveWayList : : . . . . : . . . . . : . . : : | ||
| 87 | SaveRelationList : : . . . . : . . . . . : . . : : | ||
| 88 | :......:...................:.......................:...........:...: |