# CLI: python D:\ws\new-generation\signtool\2_extract_call_graph\extract_call_graph.py --filters *_crypto_* --input D:\ws\new-generation\adsws\benches\_data\ws\pqcnot_rsapss_bearssl.map
# remember [A,B] A: bytes used by local function, B: byte used b local function PLUS callees; R is recursive, * means reported elsewheredirectly matched:
- rsa3072_pss_e3_crypto_keypair [s0:64,2304]  :: (max allocated stack 2.2 KiB)
- rsa3072_pss_e3_crypto_sign_signature [s0:200,2504]  :: (max allocated stack 2.4 KiB)
- rsa3072_pss_e3_crypto_sign_verify [s0:168,2888]  :: (max allocated stack 2.8 KiB)

tree of the matched:

+-- rsa3072_pss_e3_crypto_keypair [s0:64,2304]
|   |
|   +-- br_rsa_i31_keygen [s0:8,2240]
|   |   |
|   |   +-- br_rsa_i31_keygen_inner [s0:2064,2232]
|   |       |
|   |       +-- rsa_i31_keygen_inner.src:mkprime [s0:0,168]
|   |       |   |
|   |       |   +-- rsa_i31_keygen_inner.src:mkrand *R
|   |       |   |
|   |       |   +-- rsa_i31_keygen_inner.src:trial_divisions [s0:0,168]
|   |       |   |   |
|   |       |   |   +-- br_i31_decode_reduce *
|   |       |   |   |
|   |       |   |   +-- br_i31_moddiv *
|   |       |   |   |
|   |       |   |   +-- br_i31_ninv31 *
|   |       |   |
|   |       |   +-- rsa_i31_keygen_inner.src:miller_rabin *R
|   |       |
|   |       +-- rsa_i31_keygen_inner.src:invert_pubexp [s0:0,168]
|   |       |   |
|   |       |   +-- br_i31_add *
|   |       |   |
|   |       |   +-- br_i31_moddiv *
|   |       |   |
|   |       |   +-- br_i31_ninv31 *
|   |       |   |
|   |       |   +-- memset *
|   |       |
|   |       +-- rsa_i31_keygen_inner.src:bufswap [s0:0,0]
|   |       |
|   |       +-- br_i31_add *
|   |       |
|   |       +-- br_i31_encode *
|   |       |
|   |       +-- br_i31_moddiv *
|   |       |
|   |       +-- br_i31_mulacc *
|   |       |
|   |       +-- br_i31_ninv31 *
|   |       |
|   |       +-- br_i31_rshift *
|   |       |
|   |       +-- br_i31_sub *
|   |       |
|   |       +-- __ll_mul64 *
|   |       |
|   |       +-- memset *
|   |
|   +-- tests_bearssl_rsapss3072_e3.src:init_dummy_rng *
|

+-- rsa3072_pss_e3_crypto_sign_signature [s0:200,2504]
|   |
|   +-- br_rsa_i31_pss_sign [s0:8,2304]
|   |   |
|   |   +-- br_rsa_i31_private [s0:2264,2296]
|   |   |   |
|   |   |   +-- br_i31_add *
|   |   |   |
|   |   |   +-- br_i31_decode *
|   |   |   |
|   |   |   +-- br_i31_decode_reduce *
|   |   |   |
|   |   |   +-- br_i31_encode *
|   |   |   |
|   |   |   +-- br_i31_modpow_opt *
|   |   |   |
|   |   |   +-- br_i31_montymul *
|   |   |   |
|   |   |   +-- br_i31_mulacc *
|   |   |   |
|   |   |   +-- br_i31_ninv31 *
|   |   |   |
|   |   |   +-- br_i31_reduce [s0:0,8]
|   |   |   |   |
|   |   |   |   +-- br_i31_muladd_small *
|   |   |   |   |
|   |   |   |   +-- memcpy *
|   |   |   |
|   |   |   +-- br_i31_sub *
|   |   |   |
|   |   |   +-- br_i31_to_monty *
|   |   |   |
|   |   |   +-- memset *
|   |   |   |
|   |   |   +-- memmove *
|   |   |
|   |   +-- br_rsa_pss_sig_pad [s0:216,488]
|   |       |
|   |       +-- __INDIRECT__ *R
|   |       |
|   |       +-- br_mgf1_xor *R
|   |       |
|   |       +-- memset *
|   |
|   +-- br_sha224_update *
|   |
|   +-- br_sha256_init *
|   |
|   +-- br_sha256_out *
|   |
|   +-- tests_bearssl_rsapss3072_e3.src:init_dummy_rng *
|

+-- rsa3072_pss_e3_crypto_sign_verify [s0:168,2888]
    |
    +-- br_rsa_i31_pss_vrfy [s0:520,2720]
    |   |
    |   +-- br_rsa_i31_public [s0:2168,2200]
    |   |   |
    |   |   +-- br_i31_decode_mod [s0:0,0]
    |   |   |
    |   |   +-- br_i31_decode *
    |   |   |
    |   |   +-- br_i31_encode *
    |   |   |
    |   |   +-- br_i31_modpow_opt *
    |   |   |
    |   |   +-- br_i31_ninv31 *
    |   |
    |   +-- br_rsa_pss_sig_unpad [s0:272,544]
    |   |   |
    |   |   +-- __INDIRECT__ *R
    |   |   |
    |   |   +-- br_mgf1_xor *R
    |   |   |
    |   |   +-- memset *
    |   |
    |   +-- memcpy *
    |
    +-- br_sha224_update *
    |
    +-- br_sha256_init *
    |
    +-- br_sha256_out *

reference of the function present in the tree above that has specs in other line of the document:

* __INDIRECT__ [s0:0,4880]
* __ll_mul64 [s0:0,0]
* br_i31_add [s0:0,0]
* br_i31_decode [s0:0,0]
* br_i31_decode_reduce [s0:0,8]
* br_i31_encode [s0:0,0]
* br_i31_moddiv [s0:96,168]
* br_i31_modpow_opt [s0:16,32]
* br_i31_montymul [s0:16,16]
* br_i31_mulacc [s0:0,0]
* br_i31_muladd_small [s0:8,8]
* br_i31_ninv31 [s0:0,0]
* br_i31_rshift [s0:0,0]
* br_i31_sub [s0:0,0]
* br_i31_to_monty [s0:0,8]
* br_mgf1_xor [s0:272,272]
* br_sha224_update [s0:0,256]
* br_sha256_init [s0:0,0]
* br_sha256_out [s0:0,352]
* memcpy [s0:0,0]
* memmove [s0:0,0]
* memset [s0:0,0]
* rsa_i31_keygen_inner.src:miller_rabin [s0:8,4888]
* rsa_i31_keygen_inner.src:mkrand [s0:0,0]
* tests_bearssl_rsapss3072_e3.src:init_dummy_rng [s0:0,936]
