< Summary

Class:Itinero.Routing.DataStructures.PathTree
Assembly:Itinero
File(s):/home/runner/work/routing2/routing2/src/Itinero/Routing/DataStructures/PathTree.cs
Covered lines:32
Uncovered lines:95
Coverable lines:127
Total lines:226
Line coverage:25.1% (32 of 127)
Covered branches:2
Total branches:12
Branch coverage:16.6% (2 of 12)
Tag:284_38118444584

Metrics

MethodBranch coverage Cyclomatic complexity Line coverage
.ctor()100%1100%
Add(...)0%20%
Add(...)0%20%
Add(...)0%20%
Add(...)0%20%
Add(...)0%20%
Add(...)100%2100%
Get(...)100%10%
Get(...)100%10%
Get(...)100%10%
Get(...)100%10%
Get(...)100%10%
Get(...)100%1100%
Clear()100%1100%

File(s)

/home/runner/work/routing2/routing2/src/Itinero/Routing/DataStructures/PathTree.cs

#LineLine coverage
 1using System.Threading;
 2namespace Itinero.Routing.DataStructures;
 3
 4/// <summary>
 5/// Represents a tree of paths by linking their segments together.
 6/// </summary>
 7internal sealed class PathTree
 8{
 9    // TODO: this entire path tree idea can be faster by storing raw structs.
 10
 11    /// <summary>
 12    /// Creates a new path tree.
 13    /// </summary>
 29314    public PathTree()
 29315    {
 16        // TODO: perhaps we can reuse arrays somehow.
 29317        _data = new uint[1024];
 29318    }
 19
 20    private uint[] _data;
 21    private uint _pointer;
 22
 23    /// <summary>
 24    /// Adds a new segment.
 25    /// </summary>
 26    /// <returns></returns>
 27    public uint Add(uint data0, uint data1)
 028    {
 029        var id = _pointer;
 030        if (_data.Length <= _pointer + 2)
 031        {
 032            System.Array.Resize(ref _data, _data.Length * 2);
 033        }
 34
 035        _data[_pointer + 0] = data0;
 036        _data[_pointer + 1] = data1;
 037        _pointer += 2;
 038        return id;
 039    }
 40
 41    /// <summary>
 42    /// Adds a new segment.
 43    /// </summary>
 44    /// <returns></returns>
 45    public uint Add(uint data0, uint data1, uint data2)
 046    {
 047        var id = _pointer;
 048        if (_data.Length <= _pointer + 3)
 049        {
 050            System.Array.Resize(ref _data, _data.Length * 2);
 051        }
 52
 053        _data[_pointer + 0] = data0;
 054        _data[_pointer + 1] = data1;
 055        _data[_pointer + 2] = data2;
 056        _pointer += 3;
 057        return id;
 058    }
 59
 60    /// <summary>
 61    /// Adds a new segment.
 62    /// </summary>
 63    /// <returns></returns>
 64    public uint Add(uint data0, uint data1, uint data2, uint data3)
 065    {
 066        var id = _pointer;
 067        if (_data.Length <= _pointer + 4)
 068        {
 069            System.Array.Resize(ref _data, _data.Length * 2);
 070        }
 71
 072        _data[_pointer + 0] = data0;
 073        _data[_pointer + 1] = data1;
 074        _data[_pointer + 2] = data2;
 075        _data[_pointer + 3] = data3;
 076        _pointer += 4;
 077        return id;
 078    }
 79
 80    /// <summary>
 81    /// Adds a new segment.
 82    /// </summary>
 83    /// <returns></returns>
 84    public uint Add(uint data0, uint data1, uint data2, uint data3, uint data4)
 085    {
 086        var id = _pointer;
 087        if (_data.Length <= _pointer + 5)
 088        {
 089            System.Array.Resize(ref _data, _data.Length * 2);
 090        }
 91
 092        _data[_pointer + 0] = data0;
 093        _data[_pointer + 1] = data1;
 094        _data[_pointer + 2] = data2;
 095        _data[_pointer + 3] = data3;
 096        _data[_pointer + 4] = data4;
 097        _pointer += 5;
 098        return id;
 099    }
 100
 101    /// <summary>
 102    /// Adds a new segment.
 103    /// </summary>
 104    /// <returns></returns>
 105    public uint Add(uint data0, uint data1, uint data2, uint data3, uint data4, uint data5)
 0106    {
 0107        var id = _pointer;
 0108        if (_data.Length <= _pointer + 6)
 0109        {
 0110            System.Array.Resize(ref _data, _data.Length * 2);
 0111        }
 112
 0113        _data[_pointer + 0] = data0;
 0114        _data[_pointer + 1] = data1;
 0115        _data[_pointer + 2] = data2;
 0116        _data[_pointer + 3] = data3;
 0117        _data[_pointer + 4] = data4;
 0118        _data[_pointer + 5] = data5;
 0119        _pointer += 6;
 0120        return id;
 0121    }
 122
 123    /// <summary>
 124    /// Adds a new segment.
 125    /// </summary>
 126    /// <returns></returns>
 127    public uint Add(uint data0, uint data1, uint data2, uint data3, uint data4, uint data5, uint data6)
 427931128    {
 427931129        var id = _pointer;
 427931130        if (_data.Length <= _pointer + 7)
 12131        {
 12132            System.Array.Resize(ref _data, _data.Length * 2);
 12133        }
 134
 427931135        _data[_pointer + 0] = data0;
 427931136        _data[_pointer + 1] = data1;
 427931137        _data[_pointer + 2] = data2;
 427931138        _data[_pointer + 3] = data3;
 427931139        _data[_pointer + 4] = data4;
 427931140        _data[_pointer + 5] = data5;
 427931141        _data[_pointer + 6] = data6;
 427931142        _pointer += 7;
 427931143        return id;
 427931144    }
 145
 146    /// <summary>
 147    /// Gets the data at the given pointer.
 148    /// </summary>
 149    public void Get(uint pointer, out uint data0, out uint data1)
 0150    {
 0151        data0 = _data[pointer + 0];
 0152        data1 = _data[pointer + 1];
 0153    }
 154
 155    /// <summary>
 156    /// Gets the data at the given pointer.
 157    /// </summary>
 158    public void Get(uint pointer, out uint data0, out uint data1, out uint data2)
 0159    {
 0160        data0 = _data[pointer + 0];
 0161        data1 = _data[pointer + 1];
 0162        data2 = _data[pointer + 2];
 0163    }
 164
 165    /// <summary>
 166    /// Gets the data at the given pointer.
 167    /// </summary>
 168    public void Get(uint pointer, out uint data0, out uint data1, out uint data2,
 169        out uint data3)
 0170    {
 0171        data0 = _data[pointer + 0];
 0172        data1 = _data[pointer + 1];
 0173        data2 = _data[pointer + 2];
 0174        data3 = _data[pointer + 3];
 0175    }
 176
 177    /// <summary>
 178    /// Gets the data at the given pointer.
 179    /// </summary>
 180    public void Get(uint pointer, out uint data0, out uint data1, out uint data2,
 181        out uint data3, out uint data4)
 0182    {
 0183        data0 = _data[pointer + 0];
 0184        data1 = _data[pointer + 1];
 0185        data2 = _data[pointer + 2];
 0186        data3 = _data[pointer + 3];
 0187        data4 = _data[pointer + 4];
 0188    }
 189
 190    /// <summary>
 191    /// Gets the data at the given pointer.
 192    /// </summary>
 193    public void Get(uint pointer, out uint data0, out uint data1, out uint data2,
 194        out uint data3, out uint data4, out uint data5)
 0195    {
 0196        data0 = _data[pointer + 0];
 0197        data1 = _data[pointer + 1];
 0198        data2 = _data[pointer + 2];
 0199        data3 = _data[pointer + 3];
 0200        data4 = _data[pointer + 4];
 0201        data5 = _data[pointer + 5];
 0202    }
 203
 204    /// <summary>
 205    /// Gets the data at the given pointer.
 206    /// </summary>
 207    public void Get(uint pointer, out uint data0, out uint data1, out uint data2,
 208        out uint data3, out uint data4, out uint data5, out uint data6)
 1590263209    {
 1590263210        data0 = _data[pointer + 0];
 1590263211        data1 = _data[pointer + 1];
 1590263212        data2 = _data[pointer + 2];
 1590263213        data3 = _data[pointer + 3];
 1590263214        data4 = _data[pointer + 4];
 1590263215        data5 = _data[pointer + 5];
 1590263216        data6 = _data[pointer + 6];
 1590263217    }
 218
 219    /// <summary>
 220    /// Clears all data.
 221    /// </summary>
 222    public void Clear()
 11588223    {
 11588224        _pointer = 0;
 11588225    }
 226}