Bug 169454 - Implement a StackTrace utility object that can capture stack traces for debugging.
Summary: Implement a StackTrace utility object that can capture stack traces for debug...
Status: RESOLVED FIXED
Alias: None
Product: WebKit
Classification: Unclassified
Component: JavaScriptCore (show other bugs)
Version: WebKit Local Build
Hardware: Unspecified Unspecified
: P2 Normal
Assignee: Mark Lam
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2017-03-09 16:15 PST by Mark Lam
Modified: 2017-03-10 11:02 PST (History)
5 users (show)

See Also:


Attachments
proposed patch. (12.73 KB, patch)
2017-03-09 16:28 PST, Mark Lam
mark.lam: review-
Details | Formatted Diff | Diff
proposed patch. (13.19 KB, patch)
2017-03-09 16:31 PST, Mark Lam
msaboff: review-
Details | Formatted Diff | Diff
proposed patch: fixed size calculation and ChangeLog. (13.27 KB, patch)
2017-03-09 16:58 PST, Mark Lam
msaboff: review+
Details | Formatted Diff | Diff
Patch for landing. (13.19 KB, patch)
2017-03-09 17:25 PST, Mark Lam
no flags Details | Formatted Diff | Diff
Patch for re-landing. (13.23 KB, patch)
2017-03-10 10:39 PST, Mark Lam
no flags Details | Formatted Diff | Diff

Note You need to log in before you can comment on or make changes to this bug.
Description Mark Lam 2017-03-09 16:15:32 PST
Patch coming.
Comment 1 Mark Lam 2017-03-09 16:28:28 PST
Created attachment 304007 [details]
proposed patch.
Comment 2 Mark Lam 2017-03-09 16:29:31 PST
Comment on attachment 304007 [details]
proposed patch.

Need to add file to CMakeLists.txt.
Comment 3 Mark Lam 2017-03-09 16:31:28 PST
Created attachment 304009 [details]
proposed patch.
Comment 4 Michael Saboff 2017-03-09 16:45:45 PST
Comment on attachment 304009 [details]
proposed patch.

View in context: https://bugs.webkit.org/attachment.cgi?id=304009&action=review

r-
Please address the sizeof issue in StackTrace::instanceSize()

> Source/JavaScriptCore/ChangeLog:19
> +        In addition, not printing stack traces all the time also allows us to pollute
> +        stdout with tons of stack traces that may be irrelevant.

I don't understand "not printing" with the rest of the sentence.

> Source/JavaScriptCore/ChangeLog:31
> +            // Capture a stack trace of the top 10 frames.
> +            StackTrace* trace = StackTrace::captureStackTrace(10);
> +            // Print the trace.
> +            dataLog(*trace);
> +            // Release the trace.
> +            delete trace;

Could we change to a model where we ref count the StackTrace?

> Source/JavaScriptCore/tools/StackTrace.cpp:52
> +    return sizeof(StackTrace) + (capacity - 1);

sizeof() returns the size in bytes.  Don't you need the sizeof(void*) * (capacity - 1)?  It would probably be even better to have a StackTraceFrame typedef that is used for storing the type and computing the size needed per frame.

> Source/JavaScriptCore/tools/StackTrace.h:58
> +    // We structure the top fields this way because the underlying stack capture
> +    // facility will capture from the top of the stack, and we'll need to skip the
> +    // top 2 frame which is of no interest. Setting up the fields layout this way
> +    // allows us to capture the stack in place and minimize space wastage.
> +    union {
> +        struct {
> +            int m_size { 0 };
> +            int m_capacity;
> +        };
> +        struct {
> +            void* m_skippedFrame0;
> +            void* m_skippedFrame1;
> +        };

This seems a little overkill for saving the size of two ints.
Comment 5 Mark Lam 2017-03-09 16:55:06 PST
Comment on attachment 304009 [details]
proposed patch.

View in context: https://bugs.webkit.org/attachment.cgi?id=304009&action=review

>> Source/JavaScriptCore/ChangeLog:19
>> +        stdout with tons of stack traces that may be irrelevant.
> 
> I don't understand "not printing" with the rest of the sentence.

I had a typo there.  I meant to say: "not printing stack traces all the time also allows us to avoid polluting stdout with tons of stack traces that may be irrelevant."

>> Source/JavaScriptCore/ChangeLog:31
>> +            delete trace;
> 
> Could we change to a model where we ref count the StackTrace?

We can but I think that is not meaningful.  One example use case I'm trying to satisfy (elaborating on what I described above) is that I would like to capture a stack trace at every allocation point and stash the trace away with the allocated object.  If I see a corruption related to that object later, I can dump its stack trace to know where it came from.  As a result, I would want the allocation and capturing of the stack trace to be as fast as possible, as well as take as little memory as possible.

Ref counting does not help my use case, and can actually hurt.  What do you have in mind for a use case that would necessitate ref counting it?

>> Source/JavaScriptCore/tools/StackTrace.cpp:52
>> +    return sizeof(StackTrace) + (capacity - 1);
> 
> sizeof() returns the size in bytes.  Don't you need the sizeof(void*) * (capacity - 1)?  It would probably be even better to have a StackTraceFrame typedef that is used for storing the type and computing the size needed per frame.

Eeek, you're right.  Will fix.

>> Source/JavaScriptCore/tools/StackTrace.h:58
>> +        };
> 
> This seems a little overkill for saving the size of two ints.

In my use case, I may be allocating one of the stack traces for every object (or every Nth object) ever allocated.  In that use case, every byte counts and this.  I'd like to keep this.
Comment 6 Mark Lam 2017-03-09 16:58:01 PST
Created attachment 304012 [details]
proposed patch: fixed size calculation and ChangeLog.
Comment 7 Michael Saboff 2017-03-09 17:04:43 PST
(In reply to comment #5)
> Comment on attachment 304009 [details]

> >> Source/JavaScriptCore/ChangeLog:31
> >> +            delete trace;
> > 
> > Could we change to a model where we ref count the StackTrace?
> 
> We can but I think that is not meaningful.  One example use case I'm trying
> to satisfy (elaborating on what I described above) is that I would like to
> capture a stack trace at every allocation point and stash the trace away
> with the allocated object.  If I see a corruption related to that object
> later, I can dump its stack trace to know where it came from.  As a result,
> I would want the allocation and capturing of the stack trace to be as fast
> as possible, as well as take as little memory as possible.
> 
> Ref counting does not help my use case, and can actually hurt.  What do you
> have in mind for a use case that would necessitate ref counting it?

I think stashing a stack trace with every allocated object makes my case.  With a raw pointer, you need to add a delete when the object is destroyed.  With a ref ptr, the stack trace will be cleaned up automatically for C++ allocated objects.

Ref ptrs are not that expensive relative to actually doing the stack trace.
Comment 8 Michael Saboff 2017-03-09 17:05:57 PST
Comment on attachment 304012 [details]
proposed patch: fixed size calculation and ChangeLog.

View in context: https://bugs.webkit.org/attachment.cgi?id=304012&action=review

r=me

> Source/JavaScriptCore/tools/StackTrace.cpp:52
> +    return sizeof(StackTrace) + (capacity - 1) * sizeof(void*);

I still prefer a typedef instead of void*.
Comment 9 Mark Lam 2017-03-09 17:06:47 PST
(In reply to comment #7)
> (In reply to comment #5)
> > Comment on attachment 304009 [details]
> 
> > >> Source/JavaScriptCore/ChangeLog:31
> > >> +            delete trace;
> > > 
> > > Could we change to a model where we ref count the StackTrace?
> > 
> > We can but I think that is not meaningful.  One example use case I'm trying
> > to satisfy (elaborating on what I described above) is that I would like to
> > capture a stack trace at every allocation point and stash the trace away
> > with the allocated object.  If I see a corruption related to that object
> > later, I can dump its stack trace to know where it came from.  As a result,
> > I would want the allocation and capturing of the stack trace to be as fast
> > as possible, as well as take as little memory as possible.
> > 
> > Ref counting does not help my use case, and can actually hurt.  What do you
> > have in mind for a use case that would necessitate ref counting it?
> 
> I think stashing a stack trace with every allocated object makes my case. 
> With a raw pointer, you need to add a delete when the object is destroyed. 
> With a ref ptr, the stack trace will be cleaned up automatically for C++
> allocated objects.
> 
> Ref ptrs are not that expensive relative to actually doing the stack trace.

Don't need a RefPtr for that.  The owner can use a std::unique_ptr which addresses what you want.
Comment 10 Mark Lam 2017-03-09 17:25:01 PST
Created attachment 304014 [details]
Patch for landing.

Thanks for the review.

Not a big deal, but I stuck with the void* because that's what WTFGetBacktrace() wants.  Per our offline discussion, I also moved the capacity fixup from StackTrace::instanceSize() to StackTrace::captureStackTrace() so that the value stored in m_capacity reflects the fixed up capacity.  Instead, in StackTrace::instanceSize(), I assert that the capacity is sane.  I also changed the ChangeLog to use std::unique_ptr to suggest the better idiom for holding a StackTrace.
Comment 11 Mark Lam 2017-03-09 17:28:13 PST
Landed in r213695: <http://trac.webkit.org/r213695>.
Comment 13 Ryan Haddad 2017-03-09 21:18:36 PST
Reverted r213695 for reason:

This change broke the Windows build.

Committed r213702: <http://trac.webkit.org/changeset/213702>
Comment 14 Mark Lam 2017-03-10 10:39:44 PST
Created attachment 304053 [details]
Patch for re-landing.

Let's see how the windows EWS likes this.
Comment 15 Mark Lam 2017-03-10 11:02:43 PST
The win EWS bot is happy.  Re-landed in r213718: <http://trac.webkit.org/r213718>.