内存寻址优化

内存寻址的简单优化

问题描述：

在程序中，使用malloc或new创建一块内存用来存放二维或多维数组，当需要对数组进行遍历或进行块操作时，就需要对内存进行寻址操作，在寻址时，不可避免的存在不连续取址操作。

对于不连续寻址分成两种，一种是随机寻址，一种是有规律的寻址入多维矩阵。

对于随机寻址可以使用基址+相对地址寻址即可。

对于有规律的寻址，应尽量避免乘法的使用，尽量避免每次使用绝对地址。

void breakPath(lprec *lp, int * path_list, int path_length)
{
double * row_LE;
int * cur_node_ptr;
// allocation
row_LE = new double[edge_num_count];
memset(row_LE, 0, edge_num_count*sizeof(double));

//循环
cur_node_ptr = path_list;//使用基地址
for (int node_idx = 0; node_idx < path_length - 1; node_idx++,cur_node_ptr++)
{
int matrix_offset = cur_node_ptr[0] * node_num_count + cur_node_ptr[1];//偏移量单独计算
row_LE[matrix[matrix_offset]] = 1;
}
// N nodes -> N-1 path-> less then N-1, so the sum of all the edges is path_length-2
add_constraintex(lp, edge_num_count, row_LE, colno, LE , path_length-2);

// destory
delete[] row_LE;
};

通过以上优化方法，可以提升寻址速度。