| | | 1 | | namespace Itinero.MapMatching.Model; |
| | | 2 | | |
| | | 3 | | /// <summary> |
| | | 4 | | /// Represents a tree of paths by linking their segments together. |
| | | 5 | | /// </summary> |
| | | 6 | | internal sealed class PathTree |
| | | 7 | | { |
| | | 8 | | /// <summary> |
| | | 9 | | /// Creates a new path tree. |
| | | 10 | | /// </summary> |
| | 29 | 11 | | public PathTree() |
| | 29 | 12 | | { |
| | 29 | 13 | | _data = new uint[1024]; |
| | 29 | 14 | | } |
| | | 15 | | |
| | | 16 | | private uint[] _data; |
| | | 17 | | private uint _pointer; |
| | | 18 | | |
| | | 19 | | /// <summary> |
| | | 20 | | /// Adds a new segment. |
| | | 21 | | /// </summary> |
| | | 22 | | /// <returns></returns> |
| | | 23 | | public uint Add(uint data0, uint data1) |
| | 114491 | 24 | | { |
| | 114491 | 25 | | var id = _pointer; |
| | 114491 | 26 | | if (_data.Length <= _pointer + 2) |
| | 27 | 27 | | { |
| | 27 | 28 | | System.Array.Resize(ref _data, _data.Length * 2); |
| | 27 | 29 | | } |
| | | 30 | | |
| | 114491 | 31 | | _data[_pointer + 0] = data0; |
| | 114491 | 32 | | _data[_pointer + 1] = data1; |
| | 114491 | 33 | | _pointer += 2; |
| | 114491 | 34 | | return id; |
| | 114491 | 35 | | } |
| | | 36 | | |
| | | 37 | | /// <summary> |
| | | 38 | | /// Adds a new segment. |
| | | 39 | | /// </summary> |
| | | 40 | | /// <returns></returns> |
| | | 41 | | public uint Add(uint data0, uint data1, uint data2) |
| | 0 | 42 | | { |
| | 0 | 43 | | var id = _pointer; |
| | 0 | 44 | | if (_data.Length <= _pointer + 3) |
| | 0 | 45 | | { |
| | 0 | 46 | | System.Array.Resize(ref _data, _data.Length * 2); |
| | 0 | 47 | | } |
| | | 48 | | |
| | 0 | 49 | | _data[_pointer + 0] = data0; |
| | 0 | 50 | | _data[_pointer + 1] = data1; |
| | 0 | 51 | | _data[_pointer + 2] = data2; |
| | 0 | 52 | | _pointer += 3; |
| | 0 | 53 | | return id; |
| | 0 | 54 | | } |
| | | 55 | | |
| | | 56 | | /// <summary> |
| | | 57 | | /// Adds a new segment. |
| | | 58 | | /// </summary> |
| | | 59 | | /// <returns></returns> |
| | | 60 | | public uint Add(uint data0, uint data1, uint data2, uint data3) |
| | 0 | 61 | | { |
| | 0 | 62 | | var id = _pointer; |
| | 0 | 63 | | if (_data.Length <= _pointer + 4) |
| | 0 | 64 | | { |
| | 0 | 65 | | System.Array.Resize(ref _data, _data.Length * 2); |
| | 0 | 66 | | } |
| | | 67 | | |
| | 0 | 68 | | _data[_pointer + 0] = data0; |
| | 0 | 69 | | _data[_pointer + 1] = data1; |
| | 0 | 70 | | _data[_pointer + 2] = data2; |
| | 0 | 71 | | _data[_pointer + 3] = data3; |
| | 0 | 72 | | _pointer += 4; |
| | 0 | 73 | | return id; |
| | 0 | 74 | | } |
| | | 75 | | |
| | | 76 | | /// <summary> |
| | | 77 | | /// Adds a new segment. |
| | | 78 | | /// </summary> |
| | | 79 | | /// <returns></returns> |
| | | 80 | | public uint Add(uint data0, uint data1, uint data2, uint data3, uint data4) |
| | 0 | 81 | | { |
| | 0 | 82 | | var id = _pointer; |
| | 0 | 83 | | if (_data.Length <= _pointer + 5) |
| | 0 | 84 | | { |
| | 0 | 85 | | System.Array.Resize(ref _data, _data.Length * 2); |
| | 0 | 86 | | } |
| | | 87 | | |
| | 0 | 88 | | _data[_pointer + 0] = data0; |
| | 0 | 89 | | _data[_pointer + 1] = data1; |
| | 0 | 90 | | _data[_pointer + 2] = data2; |
| | 0 | 91 | | _data[_pointer + 3] = data3; |
| | 0 | 92 | | _data[_pointer + 4] = data4; |
| | 0 | 93 | | _pointer += 5; |
| | 0 | 94 | | return id; |
| | 0 | 95 | | } |
| | | 96 | | |
| | | 97 | | /// <summary> |
| | | 98 | | /// Adds a new segment. |
| | | 99 | | /// </summary> |
| | | 100 | | /// <returns></returns> |
| | | 101 | | public uint Add(uint data0, uint data1, uint data2, uint data3, uint data4, uint data5) |
| | 0 | 102 | | { |
| | 0 | 103 | | var id = _pointer; |
| | 0 | 104 | | if (_data.Length <= _pointer + 6) |
| | 0 | 105 | | { |
| | 0 | 106 | | System.Array.Resize(ref _data, _data.Length * 2); |
| | 0 | 107 | | } |
| | | 108 | | |
| | 0 | 109 | | _data[_pointer + 0] = data0; |
| | 0 | 110 | | _data[_pointer + 1] = data1; |
| | 0 | 111 | | _data[_pointer + 2] = data2; |
| | 0 | 112 | | _data[_pointer + 3] = data3; |
| | 0 | 113 | | _data[_pointer + 4] = data4; |
| | 0 | 114 | | _data[_pointer + 5] = data5; |
| | 0 | 115 | | _pointer += 6; |
| | 0 | 116 | | return id; |
| | 0 | 117 | | } |
| | | 118 | | |
| | | 119 | | /// <summary> |
| | | 120 | | /// Adds a new segment. |
| | | 121 | | /// </summary> |
| | | 122 | | /// <returns></returns> |
| | | 123 | | public uint Add(uint data0, uint data1, uint data2, uint data3, uint data4, uint data5, uint data6) |
| | 0 | 124 | | { |
| | 0 | 125 | | var id = _pointer; |
| | 0 | 126 | | if (_data.Length <= _pointer + 7) |
| | 0 | 127 | | { |
| | 0 | 128 | | System.Array.Resize(ref _data, _data.Length * 2); |
| | 0 | 129 | | } |
| | | 130 | | |
| | 0 | 131 | | _data[_pointer + 0] = data0; |
| | 0 | 132 | | _data[_pointer + 1] = data1; |
| | 0 | 133 | | _data[_pointer + 2] = data2; |
| | 0 | 134 | | _data[_pointer + 3] = data3; |
| | 0 | 135 | | _data[_pointer + 4] = data4; |
| | 0 | 136 | | _data[_pointer + 5] = data5; |
| | 0 | 137 | | _data[_pointer + 6] = data6; |
| | 0 | 138 | | _pointer += 7; |
| | 0 | 139 | | return id; |
| | 0 | 140 | | } |
| | | 141 | | |
| | | 142 | | /// <summary> |
| | | 143 | | /// Gets the data at the given pointer. |
| | | 144 | | /// </summary> |
| | | 145 | | public void Get(uint pointer, out uint data0, out uint data1) |
| | 97599 | 146 | | { |
| | 97599 | 147 | | data0 = _data[pointer + 0]; |
| | 97599 | 148 | | data1 = _data[pointer + 1]; |
| | 97599 | 149 | | } |
| | | 150 | | |
| | | 151 | | /// <summary> |
| | | 152 | | /// Gets the data at the given pointer. |
| | | 153 | | /// </summary> |
| | | 154 | | public void Get(uint pointer, out uint data0, out uint data1, out uint data2) |
| | 0 | 155 | | { |
| | 0 | 156 | | data0 = _data[pointer + 0]; |
| | 0 | 157 | | data1 = _data[pointer + 1]; |
| | 0 | 158 | | data2 = _data[pointer + 2]; |
| | 0 | 159 | | } |
| | | 160 | | |
| | | 161 | | /// <summary> |
| | | 162 | | /// Gets the data at the given pointer. |
| | | 163 | | /// </summary> |
| | | 164 | | public void Get(uint pointer, out uint data0, out uint data1, out uint data2, |
| | | 165 | | out uint data3) |
| | 0 | 166 | | { |
| | 0 | 167 | | data0 = _data[pointer + 0]; |
| | 0 | 168 | | data1 = _data[pointer + 1]; |
| | 0 | 169 | | data2 = _data[pointer + 2]; |
| | 0 | 170 | | data3 = _data[pointer + 3]; |
| | 0 | 171 | | } |
| | | 172 | | |
| | | 173 | | /// <summary> |
| | | 174 | | /// Gets the data at the given pointer. |
| | | 175 | | /// </summary> |
| | | 176 | | public void Get(uint pointer, out uint data0, out uint data1, out uint data2, |
| | | 177 | | out uint data3, out uint data4) |
| | 0 | 178 | | { |
| | 0 | 179 | | data0 = _data[pointer + 0]; |
| | 0 | 180 | | data1 = _data[pointer + 1]; |
| | 0 | 181 | | data2 = _data[pointer + 2]; |
| | 0 | 182 | | data3 = _data[pointer + 3]; |
| | 0 | 183 | | data4 = _data[pointer + 4]; |
| | 0 | 184 | | } |
| | | 185 | | |
| | | 186 | | /// <summary> |
| | | 187 | | /// Gets the data at the given pointer. |
| | | 188 | | /// </summary> |
| | | 189 | | public void Get(uint pointer, out uint data0, out uint data1, out uint data2, |
| | | 190 | | out uint data3, out uint data4, out uint data5) |
| | 0 | 191 | | { |
| | 0 | 192 | | data0 = _data[pointer + 0]; |
| | 0 | 193 | | data1 = _data[pointer + 1]; |
| | 0 | 194 | | data2 = _data[pointer + 2]; |
| | 0 | 195 | | data3 = _data[pointer + 3]; |
| | 0 | 196 | | data4 = _data[pointer + 4]; |
| | 0 | 197 | | data5 = _data[pointer + 5]; |
| | 0 | 198 | | } |
| | | 199 | | |
| | | 200 | | /// <summary> |
| | | 201 | | /// Gets the data at the given pointer. |
| | | 202 | | /// </summary> |
| | | 203 | | public void Get(uint pointer, out uint data0, out uint data1, out uint data2, |
| | | 204 | | out uint data3, out uint data4, out uint data5, out uint data6) |
| | 0 | 205 | | { |
| | 0 | 206 | | data0 = _data[pointer + 0]; |
| | 0 | 207 | | data1 = _data[pointer + 1]; |
| | 0 | 208 | | data2 = _data[pointer + 2]; |
| | 0 | 209 | | data3 = _data[pointer + 3]; |
| | 0 | 210 | | data4 = _data[pointer + 4]; |
| | 0 | 211 | | data5 = _data[pointer + 5]; |
| | 0 | 212 | | data6 = _data[pointer + 6]; |
| | 0 | 213 | | } |
| | | 214 | | |
| | | 215 | | /// <summary> |
| | | 216 | | /// Clears all data. |
| | | 217 | | /// </summary> |
| | | 218 | | public void Clear() |
| | 0 | 219 | | { |
| | 0 | 220 | | _pointer = 0; |
| | 0 | 221 | | } |
| | | 222 | | } |