[%] 크기가 작을 때 삽입/삭제가 list보다 vector가 빠를줄은 몰랐네

[Sayori(arwen02)]

https://baptiste-wicht.com/posts/2012/12/cpp-benchmark-vector-list-deque.html

랜덤 위치에 삽입/삭제할 경우에는 list가 무조건 빠를 줄 알았는데

- dc official App

[nm(asd142513)]

뇌피셜인데 벡터는 연속된 메모리에 위치하니까 캐시히트가 영향을 미치지 않았을까? 싶음

[Sayori(arwen02)]

[익명(115.21)]

메모리 해제하는 게 값 복사보다 훨씬 비쌈

[Sayori(arwen02)]

몰랐네 - dc App