# stackcollapse.py - format perf samples with one line per distinct call stack
# SPDX-License-Identifier: GPL-2.0
#
# This script's output has two space-separated fields.  The first is a semicolon
# separated stack including the program name (from the "comm" field) and the
# function names from the call stack.  The second is a count:
#
#  swapper;start_kernel;rest_init;cpu_idle;default_idle;native_safe_halt 2
#
# The file is sorted according to the first field.
#
# Input may be created and processed using:
#
#  perf record -a -g -F 99 sleep 60
#  perf script report stackcollapse > out.stacks-folded
#
# (perf script record stackcollapse works too).
#
# Written by Paolo Bonzini <pbonzini@redhat.com>
# Based on Brendan Gregg's stackcollapse-perf.pl script.

from __future__ import print_function

import os
import sys
from collections import defaultdict
from optparse import OptionParser, make_option

sys.path.append(os.environ['PERF_EXEC_PATH'] + \
    '/scripts/python/Perf-Trace-Util/lib/Perf/Trace')

from perf_trace_context import *
from Core import *
from EventClass import *

# command line parsing

option_list = [
    # formatting options for the bottom entry of the stack
    make_option("--include-tid", dest="include_tid",
                 action="store_true", default=False,
                 help="include thread id in stack"),
    make_option("--include-pid", dest="include_pid",
                 action="store_true", default=False,
                 help="include process id in stack"),
    make_option("--no-comm", dest="include_comm",
                 action="store_false", default=True,
                 help="do not separate stacks according to comm"),
    make_option("--tidy-java", dest="tidy_java",
                 action="store_true", default=False,
                 help="beautify Java signatures"),
    make_option("--kernel", dest="annotate_kernel",
                 action="store_true", default=False,
                 help="annotate kernel functions with _[k]")
]

parser = OptionParser(option_list=option_list)
(opts, args) = parser.parse_args()

if len(args) != 0:
    parser.error("unexpected command line argument")
if opts.include_tid and not opts.include_comm:
    parser.error("requesting tid but not comm is invalid")
if opts.include_pid and not opts.include_comm:
    parser.error("requesting pid but not comm is invalid")

# event handlers

lines = defaultdict(lambda: 0)

def process_event(param_dict):
    def tidy_function_name(sym, dso):
        if sym is None:
            sym = '[unknown]'

        sym = sym.replace(';', ':')
        if opts.tidy_java:
            # the original stackcollapse-perf.pl script gives the
            # example of converting this:
            #    Lorg/mozilla/javascript/MemberBox;.<init>(Ljava/lang/reflect/Method;)V
            # to this:
            #    org/mozilla/javascript/MemberBox:.init
            sym = sym.replace('<', '')
            sym = sym.replace('>', '')
            if sym[0] == 'L' and sym.find('/'):
                sym = sym[1:]
            try:
                sym = sym[:sym.index('(')]
            except ValueError:
                pass

        if opts.annotate_kernel and dso == '[kernel.kallsyms]':
            return sym + '_[k]'
        else:
            return sym

    stack = list()
    if 'callchain' in param_dict:
        for entry in param_dict['callchain']:
            entry.setdefault('sym', dict())
            entry['sym'].setdefault('name', None)
            entry.setdefault('dso', None)
            stack.append(tidy_function_name(entry['sym']['name'],
                                            entry['dso']))
    else:
        param_dict.setdefault('symbol', None)
        param_dict.setdefault('dso', None)
        stack.append(tidy_function_name(param_dict['symbol'],
                                        param_dict['dso']))

    if opts.include_comm:
        comm = param_dict["comm"].replace(' ', '_')
        sep = "-"
        if opts.include_pid:
            comm = comm + sep + str(param_dict['sample']['pid'])
            sep = "/"
        if opts.include_tid:
            comm = comm + sep + str(param_dict['sample']['tid'])
        stack.append(comm)

    stack_string = ';'.join(reversed(stack))
    lines[stack_string] = lines[stack_string] + 1

def trace_end():
    list = sorted(lines)
    for stack in list:
        print("%s %d" % (stack, lines[stack]))
ue='linux-4.6.y'>linux-4.6.y</option>
<option value='linux-4.7.y'>linux-4.7.y</option>
<option value='linux-4.8.y'>linux-4.8.y</option>
<option value='linux-4.9.y'>linux-4.9.y</option>
<option value='linux-5.0.y'>linux-5.0.y</option>
<option value='linux-5.1.y'>linux-5.1.y</option>
<option value='linux-5.10.y'>linux-5.10.y</option>
<option value='linux-5.11.y'>linux-5.11.y</option>
<option value='linux-5.12.y'>linux-5.12.y</option>
<option value='linux-5.13.y'>linux-5.13.y</option>
<option value='linux-5.14.y'>linux-5.14.y</option>
<option value='linux-5.15.y'>linux-5.15.y</option>
<option value='linux-5.16.y'>linux-5.16.y</option>
<option value='linux-5.17.y'>linux-5.17.y</option>
<option value='linux-5.18.y'>linux-5.18.y</option>
<option value='linux-5.19.y'>linux-5.19.y</option>
<option value='linux-5.2.y'>linux-5.2.y</option>
<option value='linux-5.3.y'>linux-5.3.y</option>
<option value='linux-5.4.y'>linux-5.4.y</option>
<option value='linux-5.5.y'>linux-5.5.y</option>
<option value='linux-5.6.y'>linux-5.6.y</option>
<option value='linux-5.7.y'>linux-5.7.y</option>
<option value='linux-5.8.y'>linux-5.8.y</option>
<option value='linux-5.9.y'>linux-5.9.y</option>
<option value='linux-6.0.y'>linux-6.0.y</option>
<option value='linux-6.1.y'>linux-6.1.y</option>
<option value='linux-6.10.y'>linux-6.10.y</option>
<option value='linux-6.11.y'>linux-6.11.y</option>
<option value='linux-6.12.y'>linux-6.12.y</option>
<option value='linux-6.13.y'>linux-6.13.y</option>
<option value='linux-6.14.y'>linux-6.14.y</option>
<option value='linux-6.15.y'>linux-6.15.y</option>
<option value='linux-6.16.y'>linux-6.16.y</option>
<option value='linux-6.17.y'>linux-6.17.y</option>
<option value='linux-6.18.y'>linux-6.18.y</option>
<option value='linux-6.19.y'>linux-6.19.y</option>
<option value='linux-6.2.y'>linux-6.2.y</option>
<option value='linux-6.3.y'>linux-6.3.y</option>
<option value='linux-6.4.y'>linux-6.4.y</option>
<option value='linux-6.5.y'>linux-6.5.y</option>
<option value='linux-6.6.y'>linux-6.6.y</option>
<option value='linux-6.7.y'>linux-6.7.y</option>
<option value='linux-6.8.y'>linux-6.8.y</option>
<option value='linux-6.9.y'>linux-6.9.y</option>
<option value='linux-rolling-lts'>linux-rolling-lts</option>
<option value='linux-rolling-stable'>linux-rolling-stable</option>
<option value='master'>master</option>
</select> <input type='submit' value='switch'/></form></td></tr>
<tr><td class='sub'>Hosts the 0x221E linux distro kernel.</td><td class='sub right'>Ubuntu</td></tr></table>
<table class='tabs'><tr><td>
<a href='/distro/kernel/'>summary</a><a href='/distro/kernel/refs/?id=ac19020be0e2e6ff62d18439d7f81251bdd1bb5a'>refs</a><a class='active' href='/distro/kernel/log/drivers/staging/rtl8712'>log</a><a href='/distro/kernel/tree/drivers/staging/rtl8712?id=ac19020be0e2e6ff62d18439d7f81251bdd1bb5a'>tree</a><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=ac19020be0e2e6ff62d18439d7f81251bdd1bb5a'>commit</a><a href='/distro/kernel/diff/drivers/staging/rtl8712?id=ac19020be0e2e6ff62d18439d7f81251bdd1bb5a'>diff</a></td><td class='form'><form class='right' method='get' action='/distro/kernel/log/drivers/staging/rtl8712'>
<input type='hidden' name='id' value='ac19020be0e2e6ff62d18439d7f81251bdd1bb5a'/><select name='qt'>
<option value='grep'>log msg</option>
<option value='author'>author</option>
<option value='committer'>committer</option>
<option value='range'>range</option>
</select>
<input class='txt' type='search' size='10' name='q' value=''/>
<input type='submit' value='search'/>
</form>
</td></tr></table>
<div class='path'>path: <a href='/distro/kernel/log/?id=ac19020be0e2e6ff62d18439d7f81251bdd1bb5a'>root</a>/<a href='/distro/kernel/log/drivers?id=ac19020be0e2e6ff62d18439d7f81251bdd1bb5a'>drivers</a>/<a href='/distro/kernel/log/drivers/staging?id=ac19020be0e2e6ff62d18439d7f81251bdd1bb5a'>staging</a>/<a href='/distro/kernel/log/drivers/staging/rtl8712?id=ac19020be0e2e6ff62d18439d7f81251bdd1bb5a'>rtl8712</a></div><div class='content'><table class='list nowrap'><tr class='nohover'><th class='left'>Age</th><th class='left'>Commit message (<a href='/distro/kernel/log/drivers/staging/rtl8712?id=ac19020be0e2e6ff62d18439d7f81251bdd1bb5a&amp;showmsg=1'>Expand</a>)</th><th class='left'>Author</th></tr>
<tr><td><span title='2023-07-27 09:50:57 +0200'>2023-07-27</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=ac83631230f77dda94154ed0ebfd368fc81c70a3'>staging: r8712: Fix memory leak in _r8712_init_xmit_priv()</a></td><td>Larry Finger</td></tr>
<tr><td><span title='2023-04-15 18:04:36 +0200'>2023-04-15</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=86d3ad9684562cd3cee30f28d5976cd92e702473'>staging: rtl8172: Add blank lines after declarations</a></td><td>Srihari S</td></tr>
<tr><td><span title='2023-03-08 17:00:53 +0100'>2023-03-08</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=dd680522f6aefeae94107bf4106b6f2da31c5025'>staging: rtl8712: Fix multiple line dereference</a></td><td>Shibo Li</td></tr>
<tr><td><span title='2023-03-08 17:00:02 +0100'>2023-03-08</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=d1c1ace35e1586025a56c39eb201b6d54a592a09'>staging: rtl8712: Remove extra spaces</a></td><td>Shibo Li</td></tr>
<tr><td><span title='2022-10-31 09:08:30 +0100'>2022-10-31</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=336ccc31cda111c830332d4b56def49c9c1d48e6'>staging: rtl8712: fix potential memory leak</a></td><td>Nam Cao</td></tr>
<tr><td><span title='2022-10-31 09:08:30 +0100'>2022-10-31</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=242443430dd8ef932a56cf483080a46f2948dd65'>staging: rtl8712: check for return value of _r8712_init_xmit_priv()</a></td><td>Nam Cao</td></tr>
<tr><td><span title='2022-10-31 09:08:30 +0100'>2022-10-31</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=63b5e50571ce4d87cd6c1c4d99de74c9d86fd0d8'>staging: rtl8712: check for alloc fail in _r8712_init_recv_priv()</a></td><td>Nam Cao</td></tr>
<tr><td><span title='2022-10-31 09:08:30 +0100'>2022-10-31</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=c5a7eecdcdb6c9d3a907ee66db2b5cffc8bdb4e1'>Revert "staging: r8712u: Tracking kmemleak false positives."</a></td><td>Nam Cao</td></tr>
<tr><td><span title='2022-10-22 09:58:35 +0200'>2022-10-22</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=acd50e52a7f2e75b3109523d2f114fa46a4362c0'>staging: rtl8712: Remove variable xcnt</a></td><td>Colin Ian King</td></tr>
<tr><td><span title='2022-09-09 09:55:24 +0200'>2022-09-09</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=307d343620e1fc7a6a2b7a1cdadb705532c9b6a5'>staging: rtl8712: Fix return type for implementation of ndo_start_xmit</a></td><td>GUO Zihua</td></tr>
<tr><td><span title='2022-09-09 09:55:19 +0200'>2022-09-09</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=b863ce8cf619ed2c836998fcae06d9ca0c792946'>staging: rtl8712: fix camelcase in UserPriority</a></td><td>Asif Khan</td></tr>
<tr><td><span title='2022-08-30 17:15:16 +0200'>2022-08-30</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=e230a4455ac3e9b112f0367d1b8e255e141afae0'>staging: rtl8712: fix use after free bugs</a></td><td>Dan Carpenter</td></tr>
<tr><td><span title='2022-05-19 17:44:25 +0200'>2022-05-19</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=0458e5428e5e959d201a40ffe71d762a79ecedc4'>staging: rtl8712: fix uninit-value in r871xu_drv_init()</a></td><td>Wang Cheng</td></tr>
<tr><td><span title='2022-05-19 17:44:25 +0200'>2022-05-19</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=d1b57669732d09da7e13ef86d058dab0cd57f6e0'>staging: rtl8712: fix uninit-value in usb_read8() and friends</a></td><td>Wang Cheng</td></tr>
<tr><td><span title='2022-05-19 17:44:25 +0200'>2022-05-19</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=644ee3bff4ae56db4c4c92b4331f7f4ea4b2147e'>staging: rtl8712: add error handler in r8712_usbctrl_vendorreq()</a></td><td>Wang Cheng</td></tr>
<tr><td><span title='2022-04-20 18:40:19 +0200'>2022-04-20</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=6c67631a54c6f28c4084f54798d68068dae2bcbc'>staging: rtl8712: Remove unnecessary int typecast</a></td><td>Solomon Tan</td></tr>
<tr><td><span title='2022-04-14 09:12:11 +0200'>2022-04-14</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=4f7224d3c557dac2c757de84eb39dd84e5c9bedb'>staging: rtl8712: Remove unnecessary parentheses</a></td><td>Aliya Rahmani</td></tr>
<tr><td><span title='2022-04-14 09:11:48 +0200'>2022-04-14</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=ee25681ac9a6382cc3ca2685ebe8160dabaf681e'>staging: rtl8712: cmd: remove redundant space after cast</a></td><td>Aliya Rahmani</td></tr>
<tr><td><span title='2022-04-12 15:53:50 +0200'>2022-04-12</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=2a2849a87c7272e1cb8ca9cea70c664904c9e0f9'>staging/rtl8712: remove event_tasklet</a></td><td>Davidlohr Bueso</td></tr>
<tr><td><span title='2022-04-12 15:50:58 +0200'>2022-04-12</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=ffb3c2688e3807806f06944c5ced64a5245dbd49'>staging: rtl8712: efuse: code style - avoid macro argument precedence issues</a></td><td>Aliya Rahmani</td></tr>
<tr><td><span title='2022-04-07 19:53:06 +0200'>2022-04-07</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=bc4f661a45205ccd60bae2641b1be2333621c90c'>staging: rtl8712: fix camel case in function r8712_generate_ie</a></td><td>Mahak Gupta</td></tr>
<tr><td><span title='2022-04-07 19:46:25 +0200'>2022-04-07</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=9cd3cf7d44453824f914b459808002e07e21e4e1'>staging: rtl8712: remove unnecessary parentheses</a></td><td>Alaa Mohamed</td></tr>
<tr><td><span title='2022-04-05 16:14:38 +0200'>2022-04-05</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=7288ff561de650d4139fab80e9cb0da9b5b32434'>staging: rtl8712: fix a potential memory leak in r871xu_drv_init()</a></td><td>Xiaoke Wang</td></tr>
<tr><td><span title='2022-04-05 16:03:11 +0200'>2022-04-05</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=9f2d13a65d1aca945cfc6845cb100ceab33ddb0d'>staging: rtl8712: simplify control flow</a></td><td>Sevinj Aghayeva</td></tr>
<tr><td><span title='2022-04-05 16:02:45 +0200'>2022-04-05</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=c1b068defdd91eabf59f11bd364f37c926d65460'>staging: rtl8712: remove Unnecessary parentheses</a></td><td>Alaa Mohamed</td></tr>
<tr><td><span title='2022-04-05 15:47:53 +0200'>2022-04-05</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=b68e5a50c80108bfd6905513e5ddab6478c29e38'>staging: rtl8712: Fix multiple line dereference</a></td><td>Alaa Mohamed</td></tr>
<tr><td><span title='2022-04-04 16:34:32 +0200'>2022-04-04</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=054cd1b71de08bdb177cf53c167acaf357fec554'>staging: rtl8712: Fix multiple blank lines warning from .c files</a></td><td>Sathish Kumar</td></tr>
<tr><td><span title='2022-04-04 16:34:31 +0200'>2022-04-04</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=0eaf4a6239136068c439494e0c68a25c2cbb816a'>staging: rtl8712: Fix multiple blank lines warning from .h files</a></td><td>Sathish Kumar</td></tr>
<tr><td><span title='2022-04-04 07:33:45 +0200'>2022-04-04</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=a3515f20535fc6a3813da45268911a65f5ebe362'>staging: rtl8712: Use completions for signaling</a></td><td>Sathish Kumar</td></tr>
<tr><td><span title='2022-03-28 12:50:50 -0700'>2022-03-28</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=dfdc1de64248b5e1024d8188aeaf0e59ec6cecd5'>Merge tag 'staging-5.18-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git...</a></td><td>Linus Torvalds</td></tr>
<tr><td><span title='2022-02-17 07:00:39 -0600'>2022-02-17</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=5224f79096170bf7b92cc8fe42a12f44b91e5f62'>treewide: Replace zero-length arrays with flexible-array members</a></td><td>Gustavo A. R. Silva</td></tr>
<tr><td><span title='2022-01-25 16:21:36 +0100'>2022-01-25</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=a0c1fe18702f0980c9c9cb242daa8cf1eb8463d5'>staging: rtl8712: Drop get_recvframe_data()</a></td><td>Kees Cook</td></tr>
<tr><td><span title='2021-12-09 08:57:22 +0100'>2021-12-09</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=d0df53d36cd51154463796bc6abdd11abdbc67c1'>staging: rtl8712: Fix alignment checks with flipped condition</a></td><td>Ngo Tak Fong</td></tr>
<tr><td><span title='2021-11-10 16:15:54 -0800'>2021-11-10</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=5147da902e0dd162c6254a61e4c57f21b60a9b1c'>Merge branch 'exit-cleanups-for-v5.16' of git://git.kernel.org/pub/scm/linux/...</a></td><td>Linus Torvalds</td></tr>
<tr><td><span title='2021-11-04 07:56:22 -0700'>2021-11-04</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=5cd4dc44b8a0f656100e3b6916cf73b1623299eb'>Merge tag 'staging-5.16-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git...</a></td><td>Linus Torvalds</td></tr>
<tr><td><span title='2021-10-29 14:31:34 -0500'>2021-10-29</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=99d7ef1e4792de3d8658f967539bdc6df2b03fa4'>exit/rtl8712: Replace the macro thread_exit with a simple return 0</a></td><td>Eric W. Biederman</td></tr>
<tr><td><span title='2021-10-26 18:44:38 +0200'>2021-10-26</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=ce4940525f36ffdcf4fa623bcedab9c2a6db893a'>staging: r8712u: fix control-message timeout</a></td><td>Johan Hovold</td></tr>
<tr><td><span title='2021-10-20 19:35:38 +0200'>2021-10-20</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=c052cc1a069c3e575619cf64ec427eb41176ca70'>staging: rtl8712: fix use-after-free in rtl8712_dl_fw</a></td><td>Pavel Skripkin</td></tr>
<tr><td><span title='2021-10-20 19:33:58 +0200'>2021-10-20</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=d0cf28f1f5be5465e282538075566e510ee72493'>staging: rtl8712: prepare for const netdev-&gt;dev_addr</a></td><td>Jakub Kicinski</td></tr>
<tr><td><span title='2021-10-20 19:33:58 +0200'>2021-10-20</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=349f631da4e1bdcb1b4a2a3ee630d689bfe6724d'>staging: use eth_hw_addr_set() instead of ether_addr_copy()</a></td><td>Jakub Kicinski</td></tr>
<tr><td><span title='2021-10-20 19:33:58 +0200'>2021-10-20</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=6ed178cb23ec7503dd354c02c0c9ef97a6b8b22a'>staging: use eth_hw_addr_set()</a></td><td>Jakub Kicinski</td></tr>
<tr><td><span title='2021-10-18 12:28:53 -0700'>2021-10-18</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=47c662486cccf03e7062139d069b07ab0126ef59'>treewide: Replace 0-element memcpy() destinations with flexible arrays</a></td><td>Kees Cook</td></tr>
<tr><td><span title='2021-10-05 12:32:42 +0200'>2021-10-05</span></td><td><a href='/distro/kernel/commit/drivers/staging/rtl8712?id=c034d50bdca2790c8389740407a85e6567259d15'>staging: rtl8712: Statements should start on a tabstop</a></td><td>Dawid Esterhuizen</td></tr>