Add lock-based unbounded queue

Add lock-based unbounded queue

...based on the 2-lock algorithm by M. Scott and M. Michael (1992).

BUG=chromium:524425
LOG=N

Committed: https://crrev.com/6c85c14845e4199c7ea0ba169b6798d3d6215632
Cr-Commit-Position: refs/heads/master@{#32078}

[Michael Lippautz, 2015-11-17 14:33:32]

Description was changed from

==========
Add lock-based unbounded queue

... based on the 2-lock algorithm by M. Scott and M. Maged.

BUG=
==========

to

==========
Add lock-based unbounded queue

...based on the 2-lock algorithm by M. Scott and M. Maged.

BUG=
==========

[Michael Lippautz, 2015-11-17 15:30:32]

Patchset #1 (id:1) has been deleted

[Michael Lippautz, 2015-11-17 15:31:09]

Description was changed from

==========
Add lock-based unbounded queue

...based on the 2-lock algorithm by M. Scott and M. Maged.

BUG=
==========

to

==========
Add lock-based unbounded queue

...based on the 2-lock algorithm by M. Scott and M. Maged (1992).

BUG=
==========

[Michael Lippautz, 2015-11-17 15:35:41]

Description was changed from

==========
Add lock-based unbounded queue

...based on the 2-lock algorithm by M. Scott and M. Maged (1992).

BUG=
==========

to

==========
Add lock-based unbounded queue

...based on the 2-lock algorithm by M. Scott and M. Maged (1992).

BUG=chromium:524425
LOG=N
==========

[Michael Lippautz, 2015-11-17 15:36:08]

Description was changed from

==========
Add lock-based unbounded queue

...based on the 2-lock algorithm by M. Scott and M. Maged (1992).

BUG=chromium:524425
LOG=N
==========

to

==========
Add lock-based unbounded queue

...based on the 2-lock algorithm by M. Scott and M. Michael (1992).

BUG=chromium:524425
LOG=N
==========

[Michael Lippautz, 2015-11-17 15:38:48]

mlippautz@chromium.org changed reviewers:
+ ulan@chromium.org

[Michael Lippautz, 2015-11-17 15:38:49]

PTAL; 

The plan is to replace the single-producer/single-consumer "UnboundQueue" that
is used by the profiler with this generic implementation. This is necessary
because we can have multiple tasks (e.g. compaction tasks) reporting code move
events concurrently.

[Michael Lippautz, 2015-11-17 16:09:42]

The CQ bit was checked by mlippautz@chromium.org to run a CQ dry run

[commit-bot: I haz the power, 2015-11-17 16:09:51]

Dry run: CQ is trying da patch. Follow status at
 https://chromium-cq-status.appspot.com/patch-status/1448283004/20001
View timeline at
 https://chromium-cq-status.appspot.com/patch-timeline/1448283004/20001

[commit-bot: I haz the power, 2015-11-17 16:27:57]

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

[commit-bot: I haz the power, 2015-11-17 16:27:58]

Dry run: Try jobs failed on following builders:
  v8_linux64_asan_rel on tryserver.v8 (JOB_FAILED,
http://build.chromium.org/p/tryserver.v8/builders/v8_linux64_asan_rel/builds/...)

[Michael Lippautz, 2015-11-17 21:22:58]

The CQ bit was checked by mlippautz@chromium.org to run a CQ dry run

[commit-bot: I haz the power, 2015-11-17 21:23:05]

Dry run: CQ is trying da patch. Follow status at
 https://chromium-cq-status.appspot.com/patch-status/1448283004/40001
View timeline at
 https://chromium-cq-status.appspot.com/patch-timeline/1448283004/40001

[commit-bot: I haz the power, 2015-11-17 21:57:17]

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

[commit-bot: I haz the power, 2015-11-17 21:57:17]

Dry run: This issue passed the CQ dry run.

[ulan, 2015-11-18 10:28:19]

lgtm

[Michael Lippautz, 2015-11-18 10:29:17]

The CQ bit was checked by mlippautz@chromium.org

[commit-bot: I haz the power, 2015-11-18 10:29:26]

CQ is trying da patch. Follow status at
 https://chromium-cq-status.appspot.com/patch-status/1448283004/60001
View timeline at
 https://chromium-cq-status.appspot.com/patch-timeline/1448283004/60001

[commit-bot: I haz the power, 2015-11-18 10:54:04]

Committed patchset #3 (id:60001)

[commit-bot: I haz the power, 2015-11-18 10:54:25]

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