< Summary

Information
Class: Gravitas.Queries.Physics3DHitSorter
Assembly: Gravitas
File(s): /home/runner/work/Gravitas/Gravitas/src/Gravitas/Queries/3D/Hits/Physics3DHitSorter.cs
Line coverage
100%
Covered lines: 32
Uncovered lines: 0
Coverable lines: 32
Total lines: 79
Line coverage: 100%
Branch coverage
100%
Covered branches: 22
Total branches: 22
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%
SiftDown(...)100%1010100%
ComesBefore(...)100%66100%
Swap(...)100%11100%

File(s)

/home/runner/work/Gravitas/Gravitas/src/Gravitas/Queries/3D/Hits/Physics3DHitSorter.cs

#LineLine coverage
 1//=======================================================================
 2// Physics3DHitSorter.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 3D hits by distance and deterministic tie breaks.
 15/// </summary>
 16internal static class Physics3DHitSorter
 17{
 18    internal static void SortByDistance(SwiftList<Physics3DHit> hits)
 19    {
 3042120        SortByDistance(hits, 0, hits.Count);
 3042121    }
 22
 23    internal static void SortByDistance(SwiftList<Physics3DHit> hits, int start, int count)
 24    {
 3042125        if (count < 2)
 2892726            return;
 27
 599628        for (int root = (count / 2) - 1; root >= 0; root--)
 150429            SiftDown(hits, start, root, count);
 30
 648631        for (int end = count - 1; end > 0; end--)
 32        {
 174933            Swap(hits, start, start + end);
 174934            SiftDown(hits, start, 0, end);
 35        }
 149436    }
 37
 38    private static void SiftDown(SwiftList<Physics3DHit> hits, int start, int root, int count)
 39    {
 118640        while (true)
 41        {
 443942            int child = (root * 2) + 1;
 443943            if (child >= count)
 266844                return;
 45
 177146            int swapIndex = root;
 177147            if (ComesBefore(hits[start + swapIndex], hits[start + child]))
 118548                swapIndex = child;
 49
 177150            int right = child + 1;
 177151            if (right < count && ComesBefore(hits[start + swapIndex], hits[start + right]))
 24152                swapIndex = right;
 53
 177154            if (swapIndex == root)
 58555                return;
 56
 118657            Swap(hits, start + root, start + swapIndex);
 118658            root = swapIndex;
 59        }
 60    }
 61
 62    [MethodImpl(MethodImplOptions.AggressiveInlining)]
 63    internal static bool ComesBefore(Physics3DHit left, Physics3DHit right)
 64    {
 249265        int distanceCompare = left.Distance.CompareTo(right.Distance);
 249266        if (distanceCompare != 0)
 222567            return distanceCompare < 0;
 68
 26769        return (left.Collider?.Id ?? -1) < (right.Collider?.Id ?? -1);
 70    }
 71
 72    [MethodImpl(MethodImplOptions.AggressiveInlining)]
 73    private static void Swap(SwiftList<Physics3DHit> hits, int left, int right)
 74    {
 293575        Physics3DHit temp = hits[left];
 293576        hits[left] = hits[right];
 293577        hits[right] = temp;
 293578    }
 79}