author	mlippautz <mlippautz@chromium.org>	Wed Jul 13 14:53:55 2016

[heap] Rework and improve object stats tracing

- Instead of tracing during marking we can now trace in a separate phase in MC.
  (Heap is iterable.)
- Add more subtypes for fixed arrays, reducing the unknown bucket to around ~8%
  (local run).
- Refactor collection calls to have a single bottleneck.
- Provide JSON-based output format that can be "easily" processed in JS.

BUG=
R=ulan@chromium.org,hpayer@chromium.org

Review-Url: https://codereview.chromium.org/2129173002
Cr-Commit-Position: refs/heads/master@{#37718}

author	mlippautz <mlippautz@chromium.org>	Wed Jul 13 16:47:50 2016

[heap] ObjectStats: Use ieee754 log2

TBR=ulan@chromium.org
NOTRY=true

Review-Url: https://codereview.chromium.org/2147983002
Cr-Commit-Position: refs/heads/master@{#37723}

author	mlippautz <mlippautz@chromium.org>	Thu Jul 14 14:41:03 2016

[heap] ObjectStats: Fix accounting for fixed array subtypes

- Fix recording sub types that have their own instance type
- Fix double accounting by keeping a shadow map for tracking recorded status
- Add recording of more fixed array sub types

BUG=hpayer@chromium.org

Review-Url: https://codereview.chromium.org/2147693004
Cr-Commit-Position: refs/heads/master@{#37768}

The following revision refers to this bug:
  https://chromium.googlesource.com/v8/v8.git/+/3d4ddb30096e6a55be8926c400a67e819a05f3c2

commit 3d4ddb30096e6a55be8926c400a67e819a05f3c2
Author: mlippautz <mlippautz@chromium.org>
Date: Mon Jul 25 17:41:56 2016

[heap] ObjectStats: Cleanup and more FIXED_ARRAY sub types

Reduces the dark matter of reported fixed arrays to < 5%.

BUG= chromium:631094 
R=ulan@chromium.org

Review-Url: https://codereview.chromium.org/2181623002
Cr-Commit-Position: refs/heads/master@{#38032}

[modify] https://crrev.com/3d4ddb30096e6a55be8926c400a67e819a05f3c2/src/heap/mark-compact.cc
[modify] https://crrev.com/3d4ddb30096e6a55be8926c400a67e819a05f3c2/src/heap/object-stats.cc
[modify] https://crrev.com/3d4ddb30096e6a55be8926c400a67e819a05f3c2/src/heap/object-stats.h
[modify] https://crrev.com/3d4ddb30096e6a55be8926c400a67e819a05f3c2/src/objects-inl.h
[modify] https://crrev.com/3d4ddb30096e6a55be8926c400a67e819a05f3c2/src/objects.h

The following revision refers to this bug:
  https://chromium.googlesource.com/v8/v8.git/+/f91727d1523c996d7108988b8015718031c1d941

commit f91727d1523c996d7108988b8015718031c1d941
Author: mlippautz <mlippautz@chromium.org>
Date: Tue Jul 26 16:53:41 2016

Print malloc-ed memory when running with --trace-gc-object-stats.

BUG= chromium:631094 

Review-Url: https://codereview.chromium.org/2181333002
Cr-Commit-Position: refs/heads/master@{#38066}

[modify] https://crrev.com/f91727d1523c996d7108988b8015718031c1d941/src/base/accounting-allocator.h
[modify] https://crrev.com/f91727d1523c996d7108988b8015718031c1d941/src/isolate.cc
[modify] https://crrev.com/f91727d1523c996d7108988b8015718031c1d941/src/isolate.h

The following revision refers to this bug:
  https://chromium.googlesource.com/v8/v8.git/+/77d6ef3877dfcae9004aeae3b9d7263672fe9ca0

commit 77d6ef3877dfcae9004aeae3b9d7263672fe9ca0
Author: mlippautz <mlippautz@chromium.org>
Date: Tue Jul 26 17:26:17 2016

[heap] ObjectStats: Fix off-by-one in histogram

BUG= chromium:631094 
R=hpayer@chromium.org

Review-Url: https://codereview.chromium.org/2181373002
Cr-Commit-Position: refs/heads/master@{#38067}

[modify] https://crrev.com/77d6ef3877dfcae9004aeae3b9d7263672fe9ca0/src/heap/object-stats.h

The following revision refers to this bug:
  https://chromium.googlesource.com/v8/v8.git/+/038bafcabf19c46d2d0f8560bd046ae297ef5004

commit 038bafcabf19c46d2d0f8560bd046ae297ef5004
Author: mlippautz <mlippautz@chromium.org>
Date: Tue Jul 26 20:32:38 2016

[heap] ObjectStats: Account for headers when computing HashTable overhead

BUG= chromium:631094 
R=hpayer@chromium.org

Review-Url: https://codereview.chromium.org/2176393003
Cr-Commit-Position: refs/heads/master@{#38072}

[modify] https://crrev.com/038bafcabf19c46d2d0f8560bd046ae297ef5004/src/heap/object-stats.cc

The following revision refers to this bug:
  https://chromium.googlesource.com/v8/v8.git/+/038bafcabf19c46d2d0f8560bd046ae297ef5004

commit 038bafcabf19c46d2d0f8560bd046ae297ef5004
Author: mlippautz <mlippautz@chromium.org>
Date: Tue Jul 26 20:32:38 2016

[heap] ObjectStats: Account for headers when computing HashTable overhead

BUG= chromium:631094 
R=hpayer@chromium.org

Review-Url: https://codereview.chromium.org/2176393003
Cr-Commit-Position: refs/heads/master@{#38072}

[modify] https://crrev.com/038bafcabf19c46d2d0f8560bd046ae297ef5004/src/heap/object-stats.cc

The following revision refers to this bug:
  https://chromium.googlesource.com/v8/v8.git/+/53dde335b9f11b409b24cfdcdc24164388747735

commit 53dde335b9f11b409b24cfdcdc24164388747735
Author: mlippautz <mlippautz@chromium.org>
Date: Wed Jul 27 13:23:17 2016

[heap] ObjectStats: Fixes for recording HashTable overhead

- Overhead for HashTable was not accounted in bytes
- Name table in typefeedback metadata changed

BUG= chromium:631094 
R=hpayer@chromium.org

Review-Url: https://codereview.chromium.org/2190563002
Cr-Commit-Position: refs/heads/master@{#38098}

[modify] https://crrev.com/53dde335b9f11b409b24cfdcdc24164388747735/src/heap/object-stats.cc

The following revision refers to this bug:
  https://chromium.googlesource.com/v8/v8.git/+/b9e9e84671a38caf596b349df9ae658bf3a3cee9

commit b9e9e84671a38caf596b349df9ae658bf3a3cee9
Author: mlippautz <mlippautz@chromium.org>
Date: Thu Jul 28 20:18:41 2016

[heap] ObjectStats: Record fixed arrays in BytecodeArray

BUG= chromium:631094 
R=hpayer@chromium.org

Review-Url: https://codereview.chromium.org/2190093002
Cr-Commit-Position: refs/heads/master@{#38149}

[modify] https://crrev.com/b9e9e84671a38caf596b349df9ae658bf3a3cee9/src/heap/object-stats.cc
[modify] https://crrev.com/b9e9e84671a38caf596b349df9ae658bf3a3cee9/src/heap/object-stats.h
[modify] https://crrev.com/b9e9e84671a38caf596b349df9ae658bf3a3cee9/src/objects.h

The following revision refers to this bug:
  https://chromium.googlesource.com/v8/v8.git/+/5d9deb255c1799221afde5eb41307b4a87916de7

commit 5d9deb255c1799221afde5eb41307b4a87916de7
Author: mlippautz <mlippautz@chromium.org>
Date: Tue Aug 16 19:26:18 2016

[heap] ObjectStats: Various new categories

- Add object template categories.
- Add optimized code literals.
- Add compilation cache hash tables.
- Report overhead for code cache when used as hashtable.

BUG= chromium:631094 

Review-Url: https://codereview.chromium.org/2246473002
Cr-Commit-Position: refs/heads/master@{#38667}

[modify] https://crrev.com/5d9deb255c1799221afde5eb41307b4a87916de7/src/flag-definitions.h
[modify] https://crrev.com/5d9deb255c1799221afde5eb41307b4a87916de7/src/heap/object-stats.cc
[modify] https://crrev.com/5d9deb255c1799221afde5eb41307b4a87916de7/src/heap/object-stats.h
[modify] https://crrev.com/5d9deb255c1799221afde5eb41307b4a87916de7/src/objects-inl.h
[modify] https://crrev.com/5d9deb255c1799221afde5eb41307b4a87916de7/src/objects.h

Done for now.

* Tracing using --trace-gc-object-stats
* Visualizer present at https://mlippautz.github.io/v8-heap-stats/