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 1107 -
(hide annotations)
(download)
Sun Oct 21 16:13:43 2012 UTC (12 years, 4 months ago) by amb
File MIME type: text/plain
File size: 7007 byte(s)
Sun Oct 21 16:13:43 2012 UTC (12 years, 4 months ago) by amb
File MIME type: text/plain
File size: 7007 byte(s)
Use the new pre-sort function to allow UpdateSegments() and SortSegmentList() to be combined into a single SortSegmentListGeographically() function that only reads and writes the data once instead of twice.
| 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 | C = Created (allocated and written) | ||
| 10 | amb | 1095 | D = Destroyed (de-allocated) |
| 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 | |||
| 16 | amb | 1105 | ............................. |
| 17 | : Nodes \ | ||
| 18 | : |Segments | Mapped into | ||
| 19 | : ||Ways | memory | ||
| 20 | : |||Relations / | ||
| 21 | : |||| ........................... | ||
| 22 | : vvvv : nodesx->idata | ||
| 23 | : : | . nodesx->gdata | ||
| 24 | : : | . | . nodesx->pdata | ||
| 25 | : : | . | . | . nodesx->super | ||
| 26 | : : | . | . | . | . nodex->id | ||
| 27 | : : | . | . | . | . | ................................... | ||
| 28 | : : v . v . v . v . v : segmentsx->firstnode | ||
| 29 | : : . . . . : | . segmentsx->next1 | ||
| 30 | : : . . . . : | . | . segmentsx->usednode | ||
| 31 | : : . . . . : | . | . | . segmentsx->usedway | ||
| 32 | : : . . . . : | . | . | . | . segmentx->node1,2 | ||
| 33 | : : . . . . : | . | . | . | . | .................. | ||
| 34 | : : . . . . : v . v . v . v . v : waysx->idata | ||
| 35 | : : . . . . : . . . . : | . waysx->cdata | ||
| 36 | : : . . . . : . . . . : | . | . wayx->id | ||
| 37 | : : . . . . : . . . . : | . | . | ............... | ||
| 38 | Function name (in order) : : . . . . : . . . . : v . v . v : relationx->id | ||
| 39 | | : : . . . . : . . . . : . . : | ........... | ||
| 40 | v : : . . . . : . . . . : . . : v : | ||
| 41 | :......:...................:...................:...........:...: | ||
| 42 | SortNodeList : : C . . . . U : . . . . | : . . | : | : | ||
| 43 | SortSegmentList : : | . . . . : . . . . U : . . | : | : | ||
| 44 | SortWayList : : | . . . . : . . . . | : C . . M : | : | ||
| 45 | SortRelationList : : | . . . . : . . . . | : | . . | : U : | ||
| 46 | RemoveBadSegments : : U . . . . : . . C . . U : | . . | : | : | ||
| 47 | RemoveNonHighwayNodes : : M . . . . R : . . D . . | : | . . | : | : | ||
| 48 | ProcessRouteRelations : W : | . . . . : . . . . | : U . . | : U : | ||
| 49 | ProcessTurnRelations1 : : U . . . . : . . . . | : U . . | : U : | ||
| 50 | MeasureSegments : n : D . . . . : . . . C . M : D . . | : | : | ||
| 51 | IndexSegments : S : . . . . : C . . . | . M : . . | : | : | ||
| 52 | ProcessTurnRelations2 : Nsw : . . . . : U . . . | . U : . . | : U : | ||
| 53 | CompactWayList : : . . . . : . . . D . | : . C . M : : | ||
| 54 | IndexSegments : S : . . . . : R . . . . M : . D . | : : | ||
| 55 | :......:...................:...................:...........:...: | ||
| 56 | StartPruning : : . . . . : | . C . . . U : . . | : : | ||
| 57 | PruneStraightHighwayNodes : nSw : . . . . : U . U . . . U : . . | : : | ||
| 58 | PruneIsolatedRegions : nSw : . . . . : U . U . . . U : . . | : : | ||
| 59 | PruneShortSegments : NSw : . . . . : U . U . . . U : . . | : : | ||
| 60 | FinishPruning : : . . . . : | . D . . . | : . . | : : | ||
| 61 | RemovePrunedNodes : : . . C . . R : U . . . . | : . . | : : | ||
| 62 | RemovePrunedSegments : : . . | . . | : . . . C . U : . . | : : | ||
| 63 | CompactWaysList : : . . | . . | : . . . D . | : . C . M : : | ||
| 64 | RemovePrunedTurnRelations : : . . U . . | : . . . . | : . | . : : | ||
| 65 | IndexSegments : S : . . D . . | : R . . . . M : . D . : : | ||
| 66 | :......:...................:...................:...........:...: | ||
| 67 | ChooseSuperNodes : nsw : . . . C . | : U . . . . | : . . : : <-+ | ||
| 68 | CreateSuperSegments : nsw : . . . U . | : U . . . . U : . . : : | | ||
| 69 | SortSegmentList : : . . . | . | : . . . . U*: . . : : | | ||
| 70 | DeduplicateSegments : w : . . . | . | : . . . . U*: . . : : | | ||
| 71 | IndexSegments : S : . . . | . | : C*. . . . U*: . . : : | | ||
| 72 | :......:...................:...................:...........:...: --+ | ||
| 73 | MergeSuperSegments : s : . . . | . | : . . . . | : . . : : | ||
| 74 | SortSegmentList : : . . . | . | : . . . . U : . . : : | ||
| 75 | IndexSegments : S : . . . | . | : R . . . . U : . . : : | ||
| 76 | :......:...................:...................:...........:...: | ||
| 77 | SortNodeListGeographically : : . C . . | . U : . . . . | : . . : : | ||
| 78 | amb | 1107 | SortSegmentListGeographically : : . U . . | . | : . . . . U : . . : : |
| 79 | amb | 1105 | IndexSegments : S : . | . . | . | : R . . . . U : . . : : |
| 80 | UpdateNodes : : . U . . D . M : U . . . . | : . . : : | ||
| 81 | UpdateTurnRelations : n : . U . . . | : U . . . . U : . . : : | ||
| 82 | SortTurnRelationList : : . . . . | : . . . . | : . . : : | ||
| 83 | :......:...................:...................:...........:...: | ||
| 84 | SaveNodeList : : . . . . U : . . . . | : . . : : | ||
| 85 | SaveSegmentList : : . . . . : . . . . U : . . : : | ||
| 86 | SaveWayList : : . . . . : . . . . : . . : : | ||
| 87 | SaveRelationList : : . . . . : . . . . : . . : : | ||
| 88 | :......:...................:...................:...........:...: |