c#中通过树迭代的微优化

我正在做一个大规模的数字处理项目。我从一开始就一直在优化一切，因为我知道这很重要。做性能分析时，我的代码在一个函数上花费了将近40%的生命周期——二叉树迭代器。

        public ScTreeNode GetNodeForState(int rootIndex, float[] inputs)
        {
0.2%        ScTreeNode node = RootNodes[rootIndex].TreeNode;
24.6%       while (node.BranchData != null)
            {
0.2%            BranchNodeData b = node.BranchData;
0.5%            node = b.Child2;
12.8%           if (inputs[b.SplitInputIndex] <= b.SplitValue)
0.8%                node = b.Child1;
            }
0.4%        return node;
        }

有没有c#优化专家有进一步优化的建议?所有比较都是浮点数。我知道，在理论上，这应该无关紧要，但我使用字段，而不是属性，以确保优化。这里的一小部分节省可以节省几天的时间。

请不要回复说"这些优化在现实世界中不重要"-因为在这种情况下他们确实重要。: -)

编辑:我已经按照下面的注释更新了代码，并添加了每行代码的性能分析输出。正如您所看到的，主要的杀手是空检查——为什么?我尝试在节点上使用布尔标志IsLeaf，而不是null检查，但这一行的性能影响是一样的。 分支节点对象的代码如下:

public sealed class BranchNodeData
{
    /// <summary>
    /// The index of the data item in the input array on which we need to split
    /// </summary>
    internal int SplitInputIndex = 0;
    /// <summary>
    /// The value that we should split on
    /// </summary>
    internal float SplitValue = 0;
    /// <summary>
    /// The nodes children
    /// </summary>
    internal ScTreeNode Child1;
    internal ScTreeNode Child2;
}

另一个编辑:这里还有更多的思考…我想知道为什么

这行

BranchNodeData b = node.BranchData;

的执行率为0.2%，null比较线的执行率为17.7%。我猜这是一个分支预测失败?虽然这个比较会被执行多次，并且几乎总是返回true，但这使得CPU很难预测何时返回false。我对CPU的底层工作不是很了解，但情况可能是这样吗?

public ScTreeNode GetNodeForState(int rootIndex, float[] inputs)
{
    ScTreeNode node = RootNodes[rootIndex].TreeNode;
    while (node.BranchData != null)
    {
        BranchNodeData b = node.BranchData;
        node = b.Child2;
        if (inputs[b.SplitInputIndex] <= b.SplitValue))
            node = b.Child1;
    }
    return node;
}