Reland "[heap] Divide available memory upon compaction tasks"

Reland "[heap] Divide available memory upon compaction tasks"

This reverts commit a31cef44dcd79ae0ea53d83b70b5af130a499754.

Original message:

[heap] Divide available memory upon compaction tasks
- Fairly (round-robin) divide available memory upon compaction tasks.
- Ensure an upper limit (of memory) since dividing is O(n) for n free-space
  nodes.
- Refill from free lists managed by sweeper once a compaction space becomes
  empty.

Assumption for dividing memory: Memory in the free lists is sparse upon starting
compaction (which means that only few nodes are available), except for memory
reducer GCs, which happen in idle time though (so it's less of a problem).

BUG=chromium:524425
LOG=N

Committed: https://crrev.com/218c06e803bca6f22dc23fe305dd2bad77edf1e1
Cr-Commit-Position: refs/heads/master@{#31443}

[Michael Lippautz, 2015-10-21 13:36:36]

Description was changed from

==========
Reland "[heap] Divide available memory upon compaction tasks"

This reverts commit a31cef44dcd79ae0ea53d83b70b5af130a499754.

Original message:

[heap] Divide available memory upon compaction tasks
- Fairly (round-robin) divide available memory upon compaction tasks.
- Ensure an upper limit (of memory) since dividing is O(n) for n free-space
  nodes.
- Refill from free lists managed by sweeper once a compaction space becomes
  empty.

Assumption for dividing memory: Memory in the free lists is sparse upon starting
compaction (which means that only few nodes are available), except for memory
reducer GCs, which happen in idle time though (so it's less of a problem).

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

to

==========
Reland "[heap] Divide available memory upon compaction tasks"

This reverts commit a31cef44dcd79ae0ea53d83b70b5af130a499754.

Original message:

[heap] Divide available memory upon compaction tasks
- Fairly (round-robin) divide available memory upon compaction tasks.
- Ensure an upper limit (of memory) since dividing is O(n) for n free-space
  nodes.
- Refill from free lists managed by sweeper once a compaction space becomes
  empty.

Assumption for dividing memory: Memory in the free lists is sparse upon starting
compaction (which means that only few nodes are available), except for memory
reducer GCs, which happen in idle time though (so it's less of a problem).

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

[Michael Lippautz, 2015-10-21 13:36:36]

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

[Hannes Payer (out of office), 2015-10-21 13:41:47]

lgtm

[Hannes Payer (out of office), 2015-10-21 13:41:53]

The CQ bit was checked by hpayer@chromium.org

[commit-bot: I haz the power, 2015-10-21 13:41:59]

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

[commit-bot: I haz the power, 2015-10-21 14:21:05]

Committed patchset #2 (id:20001)

[commit-bot: I haz the power, 2015-10-21 14:21:26]

Patchset 2 (id:??) landed as
https://crrev.com/218c06e803bca6f22dc23fe305dd2bad77edf1e1
Cr-Commit-Position: refs/heads/master@{#31443}