有人可以解释一下一般的步幅技巧是什么吗?在实现多项式表示为系数数组的多项式乘法算法时,如何使用它?跨步技巧如何使实施更高效?
是不是更适合 AVX/AVX2 向量指令的东西?我们可以在任何类型的编码平台中使用它吗?哪些平台或情况更适合使用此技巧?
编辑:在“数组的步幅”维基百科链接中它说:
许多语言(包括 C 和 C++)允许填充结构以更好地利用机器的字长和/或高速缓存行大小。例如:
struct A { int a; char b; }; struct A myArray[100];
在上面的代码片段中,如果 C 代码是为 32 位架构编译的,那么 myArray 的步长很可能是 8 个字节,而不是 5 个(4 个字节用于 int 加上 1 个用于 char),并且编译器已针对最短处理时间而不是最低内存使用量进行了优化(通常是这种情况)。
有人可以解释一下如何使代码运行得更快吗?