※ 引述《timmylin (Noname)》之銘言：
: List和Dlist跑出來的Memory居然差不多??!!,而且後者的速度明顯
: 比前者快...orz
Memory 差不多是有一點奇怪, 你是否有算過 memory usage 與 #node 的關係?
Dlist 是應該要比較快呀...
: Array再SCALE = 1000時根本動不了(常常跑到太久怒了把Process Kill掉XD)
你試試看 <vector>, 也是慢的像烏龜一樣 (in insert or erase...)
是不是有比較好的 implement 方法 (問句)?
: STL的slist無論Memory和Time都比list小??!!
: 正努力找出問題中...
How about comparing your List/Dlist with STL's slist/list?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.130.226