Re: [問題] 同時間需要大量delete的狀況

看板C_and_CPP作者 (等號卡比)時間12年前 (2013/07/10 06:50), 編輯推噓2(2推 0噓 3→)
留言5則, 4人參與, 最新討論串4/4 (看更多)
野人獻曝了(被巴) 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)
推
07/11 09:08, , 1F
SGI的確做過很多優化XD
07/11 09:08, 1F
→
07/11 18:10, , 2F
你可以自己用環佇列實作，new delete時間複雜度都是1。
07/11 18:10, 2F
→
07/11 22:17, , 3F
這個的內存池是統一的樣子。不是針對單一物件。
07/11 22:17, 3F
→
07/11 22:18, , 4F
所以他好像可以不同物件都繼承這個，這邊不該用樣板
07/11 22:18, 4F
推
07/19 00:36, , 5F
抱歉很晚才看到，感謝你！
07/19 00:36, 5F
‣ 更多 a27417332 的文章
文章代碼(AID): #1HtGGy1C (C_and_CPP)
‣ 更多 a27417332 的文章
文章代碼(AID): #1HtGGy1C (C_and_CPP)