將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倍
2010年6月4日 星期五
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言