Routino SVN Repository Browser

Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino

ViewVC logotype

Contents of /trunk/doc/DATALIFE.txt

Parent Directory Parent Directory | Revision Log 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)
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 :......:...................:.......................:...........:...: