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 1427 -
(show annotations)
(download)
Thu Jun 27 18:01:14 2013 UTC (11 years, 8 months ago) by amb
File MIME type: text/plain
File size: 6916 byte(s)
Thu Jun 27 18:01:14 2013 UTC (11 years, 8 months ago) by amb
File MIME type: text/plain
File size: 6916 byte(s)
Revert the last change because, paradoxically, it was faster to create the database (as expected) but slower to route.
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 (structure parameter usage): |
9 | C = Created (allocated; write-only) |
10 | D = Destroyed (de-allocated; read-only) |
11 | U = Used (read only) |
12 | R = Replaced (not used; write-only) |
13 | M = Modified (used and replaced; read and write) |
14 | | = Preserved unmodified for later |
15 | * = Applies to super-segments |
16 | |
17 | ............................. |
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->usedway |
32 | : : . . . . : | . | . | . segmentx->node1,2 |
33 | : : . . . . : | . | . | . | . segmentx->next2 |
34 | : : . . . . : | . | . | . | . | . 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 | SortNodeList : : C . . . . U : . . . . . : . . | : | : |
45 | SortWayList : : | . . . . | : . . . . . : C . . | : | : |
46 | SortRelationList : : | . . . . | : . . . . . : | . . | : U : |
47 | RemoveNonHighwayNodes : : M . . . . U : . . . . . : | . . | : | : |
48 | SplitWays : : U . . . . | : . . . C . . C : | . . U : | : |
49 | SortWayNames : W : | . . . . | : . . . | . . | : | . . | : | : |
50 | SortSegmentList : : | . . . . | : . . . U . . | : | . . | : | : |
51 | ProcessSegments : n w : | . . . . U : . . C . U . . U : | . . U : | : |
52 | IndexSegments : S : | . . . . : C . . | . U . C . | : | . . | : | : |
53 | ProcessRouteRelations : W : | . . . . : | . . | . | . | . | : U . . | : U : |
54 | ProcessTurnRelations : Nsw : D . . . . : U . . | . U . U . | : D . . | : U : |
55 | CompactWayList : : . . . . : . . D . | . . | : . C . M : : |
56 | IndexSegments : S : . . . . : R . . . U . R . M : . D . | : : |
57 | :......:...................:.......................:...........:...: |
58 | StartPruning : : . . . . : | . C . . U . U . | : . . | : : \ |
59 | PruneStraightHighwayNodes : nSw : . . . . : U . U . . U . U . | : . . | : : | O |
60 | PruneIsolatedRegions : nSw : . . . . : U . U . . U . U . | : . . | : : | p |
61 | PruneShortSegments : NSw : . . . . : U . U . . U . U . | : . . | : : | t |
62 | FinishPruning : : . . . . : | . D . . | . . | : . . | : : | i |
63 | RemovePrunedNodes : : . . C . . : U . . . | . . | : . . | : : | o |
64 | RemovePrunedSegments : : . . | . . : . . C . U . . | : . . | : : | n |
65 | CompactWayList : : . . | . . : . . D . | . . | : . C . M : : | a |
66 | RemovePrunedTurnRelations : : . . U . . : . . . | . . | : . | . : : | l |
67 | IndexSegments : S : . . D . . : R . . . M . R . | : . D . : : / |
68 | :......:...................:.......................:...........:...: |
69 | ChooseSuperNodes : sw : . . . M . : U . . . | . U*. | : . . : : <-+ L |
70 | CreateSuperSegments : nsw : . . . U . : U . . . R*. U*. | : . . : : | o |
71 | DeduplicateSuperSegments : w : . . . | . : . . . U*. . | : . . : : | o |
72 | IndexSegments : S : . . . | . : C*. . . U*. C*. | : . . : : | p |
73 | :......:...................:.......................:...........:...: --+ |
74 | MergeSuperSegments : : . . . | . : . . . U . . | : . . : : |
75 | :......:...................:.......................:...........:...: |
76 | SortNodeListGeographically : : . C . . D . R : . . . | . . | : . . : : |
77 | SortSegmentListGeographically : : . U . . . : . . . U . . | : . . : : |
78 | IndexSegments : S : . | . . . : R . . . U . R . | : . . : : |
79 | SortTurnRelationListGeogra... : s : . D . . . : U . . . U . U . | : . . : : |
80 | :......:...................:.......................:...........:...: |
81 | SaveNodeList : : . . . . : D . . . | . | . | : . . : : |
82 | SaveSegmentList : : . . . . : . . . U . U . U : . . : : |
83 | SaveWayList : : . . . . : . . . . . : . . : : |
84 | SaveRelationList : : . . . . : . . . . . : . . : : |
85 | :......:...................:.......................:...........:...: |