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 1428 - (show annotations) (download)
Thu Jun 27 18:29:33 2013 UTC (11 years, 8 months ago) by amb
File MIME type: text/plain
File size: 6424 byte(s)
Put the next1 pointer in the segmentx object rather than in-memory.

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->usedway
31 : : . . . . : | . | . segmentx->node1,2
32 : : . . . . : | . | . | . segmentx->next2,next2
33 : : . . . . : | . | . | . | . segmentx->way
34 : : . . . . : | . | . | . | . | ..................
35 : : . . . . : v . v . v . v . v : waysx->idata
36 : : . . . . : . . . . : | . waysx->cdata
37 : : . . . . : . . . . : | . | . wayx->id
38 : : . . . . : . . . . : | . | . | ...............
39 Function name (in order) : : . . . . : . . . . : v . v . v : relationx->id
40 | : : . . . . : . . . . : . . : | ...........
41 v : : . . . . : . . . . : . . : v :
42 :......:...................:...................:...........:...:
43 SortNodeList : : C . . . . U : . . . . : . . | : | :
44 SortWayList : : | . . . . | : . . . . : C . . | : | :
45 SortRelationList : : | . . . . | : . . . . : | . . | : U :
46 RemoveNonHighwayNodes : : M . . . . U : . . . . : | . . | : | :
47 SplitWays : : U . . . . | : . . C . . C : | . . U : | :
48 SortWayNames : W : | . . . . | : . . | . . | : | . . | : | :
49 SortSegmentList : : | . . . . | : . . U . . | : | . . | : | :
50 ProcessSegments : n w : | . . . . U : . C . U . . U : | . . U : | :
51 IndexSegments : S : | . . . . : C . | . U . C . | : | . . | : | :
52 ProcessRouteRelations : W : | . . . . : | . | . | . | . | : U . . | : U :
53 ProcessTurnRelations : Nsw : D . . . . : U . | . U . U . | : D . . | : U :
54 CompactWayList : : . . . . : . D . | . . | : . C . M : :
55 IndexSegments : S : . . . . : R . . U . R . M : . D . | : :
56 :......:...................:...................:...........:...:
57 PruneStraightHighwayNodes : nSw : . . . . : U . . U . U . | : . . | : : \ O
58 PruneIsolatedRegions : nSw : . . . . : U . . U . U . | : . . | : : | p
59 PruneShortSegments : NSw : . . . . : U . . U . U . | : . . | : : | t
60 RemovePrunedNodes : : . . C . . : U . . | . . | : . . | : : | i
61 RemovePrunedSegments : : . . | . . : . C . U . . | : . . | : : | o
62 CompactWayList : : . . | . . : . D . | . . | : . C . M : : | n
63 RemovePrunedTurnRelations : : . . U . . : . . | . . | : . | . : : | a
64 IndexSegments : S : . . D . . : R . . M . R . | : . D . : : / l
65 :......:...................:...................:...........:...:
66 ChooseSuperNodes : sw : . . . M . : U . . | . U*. | : . . : : <-+ L
67 CreateSuperSegments : nsw : . . . U . : U . . R*. U*. | : . . : : | o
68 DeduplicateSuperSegments : w : . . . | . : . . U*. . | : . . : : | o
69 IndexSegments : S : . . . | . : C*. . U*. C*. | : . . : : | p
70 :......:...................:...................:...........:...: --+
71 MergeSuperSegments : : . . . | . : . . U . . | : . . : :
72 :......:...................:...................:...........:...:
73 SortNodeListGeographically : : . C . . D . R : . . | . . | : . . : :
74 SortSegmentListGeographically : : . U . . . : . . U . . | : . . : :
75 IndexSegments : S : . | . . . : R . . U . R . | : . . : :
76 SortTurnRelationListGeogra... : s : . D . . . : U . . U . U . | : . . : :
77 :......:...................:...................:...........:...:
78 SaveNodeList : : . . . . : D . . | . | . | : . . : :
79 SaveSegmentList : : . . . . : . . U . U . U : . . : :
80 SaveWayList : : . . . . : . . . . : . . : :
81 SaveRelationList : : . . . . : . . . . : . . : :
82 :......:...................:...................:...........:...: