当前开发人员在进行编码的时候,可能很少关注纯粹代码级别的优化了。关于优化,或许很多人会说不要过早地进行优化。从某种程度上来说,笔者也认同这个观点。但是当明确了优化对象的时候,我们都有哪些办法呢?以下是几个代码优化的简单例子。
1 Sample 1
public class LoopPerf {
public static double add1(double array[]) {
double sum = 0;
final int length = array.length;
for(int i = 0; i < length; i++) {
sum += array[i];
}
return sum;
}
public static double add2(double array[]) {
double sum = 0;
final int length = array.length;
for(int i = 0; i < length; i+=2) {
sum += array[i];
sum += array[i + 1];
}
return sum;
}
public static double add3(double array[]) {
double sum1 = 0;
double sum2 = 0;
final int length = array.length;
for(int i = 0; i < length; i+=2) {
sum1 += array[i];
sum2 += array[i + 1];
}
return sum1 + sum2;
}
}
以上示例代码中,add1,add2,add3的每次调整,由于更有效地利用了现代CPU的指令流水,差不多能带来10%左右的性能提升。
2 Sample 2
public class LoofPerf2 {
public static void mul1(int n, int x[][], int y[][], int z[][]) {
for(int k = 0; k < n; k++) {
for(int j = 0; j < n; j++) {
final int r = y[k][j];
for(int i = 0; i < n; i++) {
z[i][j] += x[i][k] * r;
}
}
}
}
public static void mul2(int n, int x[][], int y[][], int z[][]) {
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
int sum = 0;
for(int k = 0; k < n; k++) {
sum += x[i][k] * y[k][j];
}
z[i][j] = sum;
}
}
}
public static void mul3(int n, int x[][], int y[][], int z[][]) {
for(int k = 0; k < n; k++) {
for(int i = 0; i < n; i++) {
final int r = x[i][k];
for(int j = 0; j < n; j++) {
z[i][j] += r * y[k][j];
}
}
}
}
}
以上示例代码中,当数据的维度比较大时(例如500),mul1,mul2,mul3的每次调整,由于更有效地利用了CPU的L1缓存, 差不多能带来10%以上的性能提升。