< Summary

Information
Class: Gravitas.Queries.PhysicsMixedHitSorter
Assembly: Gravitas
File(s): /home/runner/work/Gravitas/Gravitas/src/Gravitas/Queries/Mixed/Hits/PhysicsMixedHitSorter.cs
Line coverage
100%
Covered lines: 40
Uncovered lines: 0
Coverable lines: 40
Total lines: 89
Line coverage: 100%
Branch coverage
100%
Covered branches: 28
Total branches: 28
Branch coverage: 100%
Method coverage

Feature is only available for sponsors

Upgrade to PRO version

Metrics

MethodBranch coverage Crap Score Cyclomatic complexity Line coverage
SortByDistance(...)100%11100%
SortByDistance(...)100%66100%
ComesBefore(...)100%11100%
SiftDown(...)100%1010100%
Compare(...)100%1212100%
Swap(...)100%11100%

File(s)

/home/runner/work/Gravitas/Gravitas/src/Gravitas/Queries/Mixed/Hits/PhysicsMixedHitSorter.cs

#LineLine coverage
 1//=======================================================================
 2// PhysicsMixedHitSorter.cs
 3//=======================================================================
 4// MIT License, Copyright (c) 2026-present David Oravsky (mrdav30)
 5// See LICENSE file in the project root for full license information.
 6//=======================================================================
 7
 8using System.Runtime.CompilerServices;
 9using SwiftCollections;
 10
 11namespace Gravitas.Queries;
 12
 13/// <summary>
 14/// Orders cross-dimensional hits by distance and deterministic tie breaks.
 15/// </summary>
 16internal static class PhysicsMixedHitSorter
 17{
 18    internal static void SortByDistance(SwiftList<PhysicsMixedHit> hits)
 19    {
 827020        SortByDistance(hits, 0, hits.Count);
 827021    }
 22
 23    internal static void SortByDistance(SwiftList<PhysicsMixedHit> hits, int start, int count)
 24    {
 827025        if (count < 2)
 815226            return;
 27
 68828        for (int root = (count / 2) - 1; root >= 0; root--)
 22629            SiftDown(hits, start, root, count);
 30
 100231        for (int end = count - 1; end > 0; end--)
 32        {
 38333            Swap(hits, start, start + end);
 38334            SiftDown(hits, start, 0, end);
 35        }
 11836    }
 37
 107438    internal static bool ComesBefore(PhysicsMixedHit left, PhysicsMixedHit right) => Compare(left, right) < 0;
 39
 40    private static void SiftDown(SwiftList<PhysicsMixedHit> hits, int start, int root, int count)
 41    {
 59742        while (true)
 43        {
 120644            int child = (root * 2) + 1;
 120645            if (child >= count)
 57146                return;
 47
 63548            int swapIndex = root;
 63549            if (ComesBefore(hits[start + swapIndex], hits[start + child]))
 59750                swapIndex = child;
 51
 63552            int right = child + 1;
 63553            if (right < count && ComesBefore(hits[start + swapIndex], hits[start + right]))
 19354                swapIndex = right;
 55
 63556            if (swapIndex == root)
 3857                return;
 58
 59759            Swap(hits, start + root, start + swapIndex);
 59760            root = swapIndex;
 61        }
 62    }
 63
 64    [MethodImpl(MethodImplOptions.AggressiveInlining)]
 65    private static int Compare(PhysicsMixedHit left, PhysicsMixedHit right)
 66    {
 107467        int distance = left.Distance.CompareTo(right.Distance);
 107468        if (distance != 0)
 104869            return distance;
 70
 2671        int left3D = left.Collider3D?.Id ?? -1;
 2672        int right3D = right.Collider3D?.Id ?? -1;
 2673        int collider3D = left3D.CompareTo(right3D);
 2674        if (collider3D != 0)
 1275            return collider3D;
 76
 1477        int left2D = left.Collider2D?.Id ?? -1;
 1478        int right2D = right.Collider2D?.Id ?? -1;
 1479        return left2D.CompareTo(right2D);
 80    }
 81
 82    [MethodImpl(MethodImplOptions.AggressiveInlining)]
 83    private static void Swap(SwiftList<PhysicsMixedHit> hits, int left, int right)
 84    {
 98085        PhysicsMixedHit temp = hits[left];
 98086        hits[left] = hits[right];
 98087        hits[right] = temp;
 98088    }
 89}