作者a27417332 (等號卡比)
看板C_and_CPP
標題Re: [問題] 同時間需要大量delete的狀況
時間Wed Jul 10 14:50:33 2013
野人獻曝了(被巴)
https://gist.github.com/anonymous/5963951
不知道大大是不是指這種情況,這裡是拿SGI STL裡面的alloc來使用。
如果是這種全部一起創造,一起刪除的情況下,我測創建十萬個的時候,
可以相差到12秒這麼離譜。
至於相關的說明在STL源碼剖析裡面有,或許大大可以去翻翻看?
個人測的十萬個是:
0.0070004秒
12.9092秒
跟上面狀況一樣,只是把個數改了一下這樣。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.124.112
※ 編輯: a27417332 來自: 122.116.124.112 (07/10 15:08)
推 bachelorwhc:SGI的確做過很多優化XD 07/11 09:08
→ damody:你可以自己用環佇列實作,new delete時間複雜度都是1。 07/11 18:10
→ a27417332:這個的內存池是統一的樣子。不是針對單一物件。 07/11 22:17
→ a27417332:所以他好像可以不同物件都繼承這個,這邊不該用樣板 07/11 22:18
推 xtxml:抱歉很晚才看到,感謝你! 07/19 00:36