linux-kernel - Re: [PATCH v2 4/7] scripts: python: implement get or create stack function

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Date:   Wed, 5 Jul 2023 22:55:52 -0700
From:   Namhyung Kim <namhyung@...nel.org>
To:     Anup Sharma <anupnewsmail@...il.com>
Cc:     Peter Zijlstra <peterz@...radead.org>,
        Ingo Molnar <mingo@...hat.com>,
        Arnaldo Carvalho de Melo <acme@...nel.org>,
        Mark Rutland <mark.rutland@....com>,
        Alexander Shishkin <alexander.shishkin@...ux.intel.com>,
        Jiri Olsa <jolsa@...nel.org>, Ian Rogers <irogers@...gle.com>,
        Adrian Hunter <adrian.hunter@...el.com>,
        linux-perf-users@...r.kernel.org, linux-kernel@...r.kernel.org
Subject: Re: [PATCH v2 4/7] scripts: python: implement get or create stack function

On Wed, Jul 5, 2023 at 12:48 PM Anup Sharma <anupnewsmail@...il.com> wrote:
>
> The get_or_create_stack function is responsible for retrieving
> or creating a stack based on the provided frame and prefix.
> It first generates a key using the frame and prefix values.
> If the stack corresponding to the key is found in the stackMap,
> it is returned. Otherwise, a new stack is created by appending
> the prefix and frame to the stackTable's 'data' array. The key
> and the index of the newly created stack are added to the
> stackMap for future reference.
>
> Signed-off-by: Anup Sharma <anupnewsmail@...il.com>
> ---
>  tools/perf/scripts/python/firefox-gecko-converter.py | 11 +++++++++++
>  1 file changed, 11 insertions(+)
>
> diff --git a/tools/perf/scripts/python/firefox-gecko-converter.py b/tools/perf/scripts/python/firefox-gecko-converter.py
> index e56864e78dc1..6f69c083d3ff 100644
> --- a/tools/perf/scripts/python/firefox-gecko-converter.py
> +++ b/tools/perf/scripts/python/firefox-gecko-converter.py
> @@ -65,6 +65,17 @@ def process_event(param_dict):
>                         },
>                         'data': [],
>                 }
> +               stringTable = []
> +
> +               stackMap = dict()
> +               def get_or_create_stack(frame, prefix):
> +                       key = f"{frame}" if prefix is None else f"{frame},{prefix}"
> +                       stack = stackMap.get(key)

I'm confused about what the 'stack' is.

> +                       if stack is None:
> +                               stack = len(stackTable['data'])

It seems like a kind of index for the stackTable's data.

> +                               stackTable['data'].append([prefix, frame])
> +                               stackMap[key] = stack
> +                       return stack

So this function returns an index, right?

Thanks,
Namhyung


>
>         def _addThreadSample(pid, tid, threadName, time_stamp, stack):
>                 thread = thread_map.get(tid)
> --
> 2.34.1
>