简介
For a stream of input points, it finds a predetermined number of medians so that each point is assigned to its nearest center.
1.热点分析
1.1热点函数
1.2热点循环
格式说明: 热点循环-(函数执行次数-各层执行总次数)
执行百分比:热点循环占本函数执行比例
函数: dist
di.L1(1610802174-206182678272)
执行百分比:95.91%
1.3 热点代码
/* 函数 dist */
//di.L1
for (i=0;i<dim;i++)
{
// P1
result += (p1.coord[i] - p2.coord[i])*(p1.coord[i] - p2.coord[i]);
}
2.功能分析
2.1数据标签
标签 | 数据 | 注释 |
---|---|---|
di.v1 | p1.coord[i] | 结构体数组 |
di.v2 | p2.coord[i] | 结构体数组 |
di.s1 | result | 标量 |
说明:s,v,m,t(全局数据)di.(局部数据)
2.2数据流分析
函数 dist
di.L1(5行)
P1: (di.v1, di.v2), (di.v1, di.v2), di.s1 ->di.s1,加法树
3.加速分析