2010年6月4日 星期五

[Data Mining]Profile 比較方法 A-close

將10筆資料複製成20筆,各針對10、20筆資料的執行時間

目前100筆就跑超龜速的了

Profile之後猜測的可能問題bottleneck:

vector erase 速度較慢...改用list試試看
vector 長度太長 copy operation 可能需要大量時間

先試試看改資料能不能解決吧!!

6/8後記:
第四版比較方法資料結構更改為list之後,效能有提升(約快40~100倍),但速度仍不夠快
再次Profile結果:
瓶頸可能出現的地方
union_pointset (變慢兩倍)
ac_closure (變慢一半)
contain (變慢一半)
sort(變慢約20%)

6/10後記:
第五版更改產生candidate的方式,減少candidate的數量(其實是之前做錯了,沒考慮到)
約莫快2.5~3.2倍

沒有留言: