我有一个核心的C#函数,我正试图加速它。涉及安全或不安全代码的建议同样受到欢迎。以下是一种方法:
public byte[] Interleave(uint[] vector)
{
var byteVector = new byte[BytesNeeded + 1]; // Extra byte needed when creating a BigInteger, for sign bit.
foreach (var idx in PrecomputedIndices)
{
var bit = (byte)(((vector[idx.iFromUintVector] >> idx.iFromUintBit) & 1U) << idx.iToByteBit);
byteVector[idx.iToByteVector] |= bit;
}
return byteVector;
}PrecomputedIndices是以下类的数组:
class Indices
{
public readonly int iFromUintVector;
public readonly int iFromUintBit;
public readonly int iToByteVector;
public readonly int iToByteBit;
public Indices(int fromUintVector, int fromUintBit, int toByteVector, int toByteBit)
{
iFromUintVector = fromUintVector;
iFromUintBit = fromUintBit;
iToByteVector = toByteVector;
iToByteBit = toByteBit;
}
}Interleave方法的目的是将字节数组中的位复制到字节数组中。我已经预先计算了源和目标数组索引以及源和目标位数,并将它们存储在索引对象中。源中没有两个相邻位在目标中相邻,因此排除了某些优化。
为了给你一个关于尺度的概念,我正在研究的问题大约有4200维,所以“向量”有4200个元素。向量中的值从零到十二,所以我只需要使用四位来将它们的值存储在字节数组中,因此我需要4,200 x 4= 16,800位数据,或者每个向量输出2,100字节。这种方法将被称为数百万次。在我需要优化的更大的过程中,它消耗了大约三分之一的时间。
更新1:将“索引”更改为一个结构,并缩小一些数据类型,使对象仅为8个字节(一个int,一个短字节和两个字节),使执行时间的百分比从35%减少到30%。
发布于 2015-11-19 19:02:21
以下是我修订后的执行工作的关键部分,并从评论者那里得出了一些想法:
总储蓄:44%!
https://stackoverflow.com/questions/33790773
复制相似问题