Use a deque in ResourcePool instead of a list.

Use a deque in ResourcePool instead of a list.

Find in a list is terribly slow. Deques are much faster.

R=reveman
BUG=487387
CQ_INCLUDE_TRYBOTS=tryserver.blink:linux_blink_rel

Committed: https://crrev.com/a0b6f0b592500b9010dafa3def52ee3fd1a72d54
Cr-Commit-Position: refs/heads/master@{#332102}

[danakj, 2015-05-29 23:29:58]

citation:
http://blog.davidecoppola.com/2014/05/cpp-benchmarks-vector-vs-list-vs-deque/

[reveman, 2015-05-29 23:44:58]

lgtm

[danakj, 2015-05-29 23:54:47]

The CQ bit was checked by danakj@chromium.org

[commit-bot: I haz the power, 2015-05-29 23:55:41]

CQ is trying da patch. Follow status at
 https://chromium-cq-status.appspot.com/patch-status/1151573004/20001

[commit-bot: I haz the power, 2015-05-29 23:59:32]

The CQ bit was unchecked by commit-bot@chromium.org

[commit-bot: I haz the power, 2015-05-29 23:59:33]

Try jobs failed on following builders:
  ios_dbg_simulator_ninja on tryserver.chromium.mac (JOB_FAILED,
http://build.chromium.org/p/tryserver.chromium.mac/builders/ios_dbg_simulator...)
  ios_rel_device_ninja on tryserver.chromium.mac (JOB_FAILED,
http://build.chromium.org/p/tryserver.chromium.mac/builders/ios_rel_device_ni...)
  mac_chromium_compile_dbg_ng on tryserver.chromium.mac (JOB_FAILED,
http://build.chromium.org/p/tryserver.chromium.mac/builders/mac_chromium_comp...)
  mac_chromium_rel_ng on tryserver.chromium.mac (JOB_FAILED,
http://build.chromium.org/p/tryserver.chromium.mac/builders/mac_chromium_rel_...)

[danakj, 2015-05-30 00:08:48]

The CQ bit was checked by danakj@chromium.org

[danakj, 2015-05-30 00:08:48]

The patchset sent to the CQ was uploaded after l-g-t-m from reveman@chromium.org
Link to the patchset: https://codereview.chromium.org/1151573004/#ps40001
(title: "deque: rebase")

[commit-bot: I haz the power, 2015-05-30 00:09:06]

CQ is trying da patch. Follow status at
 https://chromium-cq-status.appspot.com/patch-status/1151573004/40001

[commit-bot: I haz the power, 2015-05-30 02:27:29]

Committed patchset #3 (id:40001)

[commit-bot: I haz the power, 2015-05-30 02:28:15]

Patchset 3 (id:??) landed as
https://crrev.com/a0b6f0b592500b9010dafa3def52ee3fd1a72d54
Cr-Commit-Position: refs/heads/master@{#332102}