File: DATALIFE.txt

package info (click to toggle)
routino 3.2-5
  • links: PTS, VCS
  • area: main
  • in suites: buster
  • size: 8,376 kB
  • sloc: ansic: 22,337; xml: 5,520; perl: 2,485; makefile: 753; sh: 661
file content (106 lines) | stat: -rw-r--r-- 8,882 bytes parent folder | download | duplicates (5)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
                                Planetsplitter Data Lifetime
                                ============================

Key (memory mapping):
  nswr = Mapped into memory read-only
  NSWR = Mapped into memory read/write

Key (structure parameter usage):
  C = Created   (allocated then written; write-only)
  D = Destroyed (read then de-allocated; read-only)
  U = Used      (read; read-only)
  W = Written   (written; write-only)
  M = Modified  (read then written; read/write)
  T = Temporary (written then read; read/write)
  | = Preserved unmodified for later
  * = In this loop the current iteration of (super-)segments are in uppercase, the next iteration are in lowercase.

                              .............................
                              : Nodes        \
                              : |Segments     | Mapped into
                              : ||Ways        | memory
                              : |||Relations /
                              : |||| ...........................
                              : vvvv : nodesx->idata
                              :      : | . nodesx->gdata
                              :      : | . | . nodesx->pdata
                              :      : | . | . | . nodesx->super
                              :      : | . | . | . | . nodex->id
                              :      : | . | . | . | . | ...................................
                              :      : v . v . v . v . v : segmentsx->firstnode
                              :      :   .   .   .   .   : | . segmentsx->next1
                              :      :   .   .   .   .   : | . | . segmentsx->usedway
                              :      :   .   .   .   .   : | . | . | . segmentx->node1,2
                              :      :   .   .   .   .   : | . | . | . | . segmentx->next2
                              :      :   .   .   .   .   : | . | . | . | . | . segmentx->way
                              :      :   .   .   .   .   : | . | . | . | . | . | ..................
                              :      :   .   .   .   .   : v . v . v . v . v . v : waysx->idata
                              :      :   .   .   .   .   :   .   .   .   .   .   : | . waysx->cdata
                              :      :   .   .   .   .   :   .   .   .   .   .   : | . | . wayx->id
                              :      :   .   .   .   .   :   .   .   .   .   .   : | . | . | ...............
Function name (in order)      :      :   .   .   .   .   :   .   .   .   .   .   : v . v . v : relationx->id
|                             :      :   .   .   .   .   :   .   .   .   .   .   :   .   .   : | ...........
v                             :      :   .   .   .   .   :   .   .   .   .   .   :   .   .   : v :
                              :......:...................:.......................:...........:...:
(Parse XML etc)               :      :   .   .   .   . W :   .   .   .   .   .   :   .   . W : W :
                              :......:...................:.......................:...........:...:
SortNodeList                  :      : C .   .   .   . U :   .   .   .   .   .   :   .   . | : | :
SortWayList                   :      : | .   .   .   . | :   .   .   .   .   .   : C .   . U : | :
SortRelationList              :      : | .   .   .   . | :   .   .   .   .   .   : | .   .   : U :
RemoveNonHighwayNodes         :      : M .   .   .   . U :   .   .   .   .   .   : | .   .   : | :
SplitWays                     :      : U .   .   .   .   :   .   .   . W .   . W : U .   .   : | :
SortWayNames                  :   W  : | .   .   .   .   :   .   .   . | .   . | : | .   .   : | :
SortSegmentList               :      : | .   .   .   .   :   .   .   . U .   . | : | .   .   : | :
ProcessSegments               : n    : U .   .   .   .   :   .   . C . U .   . U : U .   .   : | :
IndexSegments                 :  S   : | .   .   .   .   : C .   . | . U . W . | : | .   .   : | :
ProcessRouteRelations         :   W  : | .   .   .   .   : | .   . | . | . | . | : U .   .   : U :
ProcessTurnRelations          : Nsw  : D .   .   .   .   : D .   . | . U . U . | : D .   .   : U :
CompactWayList                :      :   .   .   .   .   :   .   . D . | .   . | :   . C . T :   :
                              :......:...................:.......................:...........:...:
SortNodeListGeographically    :      :   . C .   .   . T :   .   .   . | .   . | :   . | .   :   :
SortSegmentListGeographically :      :   . U .   .   .   :   .   .   . M .   . | :   . | .   :   :
IndexSegments                 :  S   :   . | .   .   .   : C .   .   . U . W . | :   . D .   :   :
SortTurnRelationListGeogra... :  s   :   . D .   .   .   : U .   .   . U . U . | :   .   .   :   :
                              :......:...................:.......................:...........:...:
StartPruning                  :      :   .   .   .   .   : | . C .   . U . U . | :   .   .   :   : <---+
PruneStraightHighwayNodes     : nSw  :   .   .   .   .   : U . U .   . U . U . | :   .   .   :   : \ o |
PruneIsolatedRegions          : nSw  :   .   .   .   .   : U . U .   . U . U . | :   .   .   :   : | n |
PruneShortSegments            : NSw  :   .   .   .   .   : U . U .   . U . U . | :   .   .   :   : / e | L
FinishPruning                 :      :   .   .   .   .   : | . D .   . | .   . | :   .   .   :   :     | o
RemovePrunedNodes             :      :   .   . C .   .   : D .   .   . | .   . | :   .   .   :   :     | o
RemovePrunedSegments          :      :   .   . | .   .   :   .   . C . U .   . | :   .   .   :   :     | p
CompactWayList                :      :   .   . | .   .   :   .   . D . | .   . | :   . C . T :   :     |
RemovePrunedTurnRelations     :      :   .   . U .   .   :   .   .   . | .   . | :   . | .   :   :     |
IndexSegments                 :  S   :   .   . D .   .   : C .   .   . M . W . | :   . D .   :   :     |
                              :......:...................:.......................:...........:...: ----+
ChooseSuperNodes              :  sw  :   .   .   . M .   : U .   .   . | . U . | :   .   .   :   :
CreateSuperSegments           : nsw  :   .   .   . U .   : D .   .   .*Uw. U . | :   .   .   :   :
DeduplicateSuperSegments      :   w  :   .   .   . | .   :   .   .   .*Uu.   . | :   .   .   :   :
                              :......:...................:.......................:...........:...:
IndexSegments                 :  S   :   .   .   . | .   : C .   .   . U . W . | :   .   .   :   : <-+
ChooseSuperNodes              :  sw  :   .   .   . M .   : U .   .   . | . U . | :   .   .   :   :   | L
CreateSuperSegments           : nsw  :   .   .   . U .   : D .   .   .*Uw. U . | :   .   .   :   :   | o
DeduplicateSuperSegments      :   w  :   .   .   . | .   :   .   .   .*Uu.   . | :   .   .   :   :   | o
                              :......:...................:.......................:...........:...: --+ p
MergeSuperSegments            :      :   .   .   . | .   :   .   .   . U .   . | :   .   .   :   :
                              :......:...................:.......................:...........:...:
SortNodeListGeographically    :      :   . C .   . D . T :   .   .   . | .   . | :   .   .   :   :
SortSegmentListGeographically :      :   . U .   .   .   :   .   .   . M .   . | :   .   .   :   :
IndexSegments                 :  S   :   . | .   .   .   : C .   .   . U . W . | :   .   .   :   :
SortTurnRelationListGeogra... :  s   :   . D .   .   .   : U .   .   . U . U . | :   .   .   :   :
                              :......:...................:.......................:...........:...:
SaveNodeList                  :      :   .   .   .   .   : D .   .   . | . | . | :   .   .   :   :
SaveSegmentList               :      :   .   .   .   .   :   .   .   . U . U . U :   .   .   :   :
SaveWayList                   :      :   .   .   .   .   :   .   .   .   .   .   :   .   .   :   :
SaveRelationList              :      :   .   .   .   .   :   .   .   .   .   .   :   .   .   :   :
                              :......:...................:.......................:...........:...:
                                     : m . m . m . m . m : m . m . m . m . m . m : m . m . m : m :
                                     : a . a . a . a . m : a . a . a . m . m . m : a . a . m : m :
                                     : l . l . l . l . a : l . l . l . a . a . a : l . l . a : a :
                                     : l . l . l . l . p : l . l . l . p . p . p : l . l . p : p :
                                     : o . o . o . o .   : o . o . o .   .   .   : o . o .   :   :
                                     : c . c . c . c .   : c . c . c .   .   .   : c . c .   :   :


Note: waysx->odata, relationsx->rridata, relationsx->rrodata and relationsx->tridata are only used
by the error log creation functions which are optional (all use malloc and not mmap).