| commit | ace7ad23029db46ccad10919faf06361506c52d3 | [log] [tgz] |
|---|---|---|
| author | stefan@webrtc.org <stefan@webrtc.org@4adac7df-926f-26a2-2b94-8c16560cd09d> | Wed May 29 07:41:48 2013 |
| committer | stefan@webrtc.org <stefan@webrtc.org@4adac7df-926f-26a2-2b94-8c16560cd09d> | Wed May 29 07:41:48 2013 |
| tree | 2849c483c8828164191bafb0e44be5f60521d466 | |
| parent | f791b1cebf6c09735cdafede43cfbcf18d684436 [diff] |
Switch frame list implementation to std::map. This reduces the complexity of insert and find (by timestamp) from linear to logarithmic, which has a big impact on large frame lists. BUG=1726 TEST=trybots, vie_auto_test --automated R=mikhal@webrtc.org Review URL: https://webrtc-codereview.appspot.com/1561005 git-svn-id: http://webrtc.googlecode.com/svn/trunk@4127 4adac7df-926f-26a2-2b94-8c16560cd09d