New heap profiler: implement fast retaining sizes approximation.
authormikhail.naganov@gmail.com <mikhail.naganov@gmail.com@ce2b1a6d-e550-0410-aec6-3dcde31c8c00>
Mon, 22 Nov 2010 14:00:40 +0000 (14:00 +0000)
committermikhail.naganov@gmail.com <mikhail.naganov@gmail.com@ce2b1a6d-e550-0410-aec6-3dcde31c8c00>
Mon, 22 Nov 2010 14:00:40 +0000 (14:00 +0000)
commit1cfc63cf8ac7bf68e6758044b0c338987e1c1f50
treefadeb32c812997305830578e23a9946abd5a78cf
parent1e8413e1883bd33782eb5916561bbcb7e5c31442
New heap profiler: implement fast retaining sizes approximation.

Approximation is done by building a dominators tree for the heap graph.
Dominator nodes and retained sizes are serialized into JSON.

Removed:
 - reachable size (it is useless, after all);
 - HeapEntryCalculatedData (size is now stored in the node, retaining
   paths in a hash map);

Review URL: http://codereview.chromium.org/5154007

git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@5867 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
include/v8-profiler.h
src/api.cc
src/profile-generator-inl.h
src/profile-generator.cc
src/profile-generator.h
src/utils.h
test/cctest/test-heap-profiler.cc