Openwall GNU/*/Linux - a small security-enhanced Linux distro for servers
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Date: Fri, 17 Apr 2015 17:01:04 +0800
From: Kai Zhao <loverszhao@...il.com>
To: john-dev@...ts.openwall.com
Subject: Re: Advice on proposal: John the Ripper jumbo robustness

Note: compile without asan and afl

$ ./configure
$ make
$ echo garbage > test.pw
$ time ../john --format=7z test.pw
No password hashes loaded (see FAQ)

real    0m0.041s
user   0m0.038s
sys     0m0.004s

Calculate the invoked times and execution time of each function by gprof,
attachment is the output file.

The cfg_get_section() function occupies the most of time. This is why
it will get 7x speed-up when the john.conf is simple, such as "[Options]".

It is interesting why the cfg_get_section() is called 16080 times. Most of
the call is from the dynamic_IS_VALID() which is called 10000 times.

We can optimize the dynamic_Register_formats() function which invokes
10000 times of dynamic_IS_VALID(). Below is part of the code:

int dynamic_Register_formats(struct fmt_main **ptr)
{
    ...
    for (count = i = 0; i < 5000; ++i) {
        if (dynamic_IS_VALID(i, 1) == 1)
            ++count;
    }
    // Ok, now we know how many formats we have.  Load them
    pFmts = mem_alloc_tiny(sizeof(pFmts[0])*count, MEM_ALIGN_WORD);
    for (idx = i = 0; i < 5000; ++i) {
        if (dynamic_IS_VALID(i, 1) == 1) {
            if (LoadOneFormat(i, &pFmts[idx]) == 0)
                --count;
            else
               ++idx;
        }
    }
    ...
}

The dynamic_Register_formats() function invokes 10000 times of
cfg_get_section(), and every time cfg_get_section() tries to find the
section from begin to the end which has lots of sections in current
john.conf.

An way to optimize the dynamic_Register_formats() function is to
traverse all the sections and generates the result (whether valid) for
every dynamic section. In this way, we will use little more memory but
we reduce the 10000 times call to 1 time call. I think it speeds the john
without change the config file and it is not only for fuzz testing.

Do you agree with me? I am going to implement this change.

Thanks,

Kai

[ CONTENT OF TYPE text/html SKIPPED ]

Flat profile:

Each sample counts as 0.01 seconds.
  %   cumulative   self              self     total           
 time   seconds   seconds    calls  ms/call  ms/call  name    
100.00      0.02     0.02    16080     0.00     0.00  cfg_get_section
  0.00      0.02     0.00    36880     0.00     0.00  mem_alloc_tiny_func
  0.00      0.02     0.00    23045     0.00     0.00  str_alloc_copy_func
  0.00      0.02     0.00    15947     0.00     0.00  cfg_get_list
  0.00      0.02     0.00    13256     0.00     0.00  trim
  0.00      0.02     0.00    12626     0.00     0.00  fgetl
  0.00      0.02     0.00    12433     0.00     0.00  cfg_add_line
  0.00      0.02     0.00    10000     0.00     0.00  dynamic_IS_VALID
  0.00      0.02     0.00     8053     0.00     0.00  dynamic_LOAD_PARSER_SIGNATURE
  0.00      0.02     0.00     8000     0.00     0.00  dynamic_IS_PARSER_VALID
  0.00      0.02     0.00     1379     0.00     0.00  isSHA2_512Func
  0.00      0.02     0.00     1267     0.00     0.00  isMD4Func
  0.00      0.02     0.00     1262     0.00     0.00  isSHA1Func
  0.00      0.02     0.00     1223     0.00     0.00  isSHA2_256Func
  0.00      0.02     0.00      798     0.00     0.00  dynamic_LOAD_PARSER_FUNCTIONS_LoadLINE
  0.00      0.02     0.00      530     0.00     0.00  strlwr
  0.00      0.02     0.00      510     0.00     0.00  convert_old_name_if_needed
  0.00      0.02     0.00      384     0.00     0.00  john_register_one
  0.00      0.02     0.00      318     0.00     0.00  Count_Items
  0.00      0.02     0.00      258     0.00     0.00  cfg_merge_local_section
  0.00      0.02     0.00      196     0.00     0.00  cfg_add_param
  0.00      0.02     0.00      188     0.00     0.00  LoadOneFormat
  0.00      0.02     0.00      187     0.00     0.00  dynamic_SETUP
  0.00      0.02     0.00      171     0.00     0.00  dynamic_Demangle
  0.00      0.02     0.00      170     0.00     0.00  strtokm
  0.00      0.02     0.00      135     0.00     0.00  dynamic_RESERVED_PRELOAD_SETUP
  0.00      0.02     0.00      104     0.00     0.00  strnzcpy
  0.00      0.02     0.00       82     0.00     0.00  mem_alloc_func
  0.00      0.02     0.00       53     0.00     0.00  dynamic_LOAD_PARSER_FUNCTIONS
  0.00      0.02     0.00       53     0.00     0.00  mem_calloc_tiny_func
  0.00      0.02     0.00       22     0.00     0.00  cfg_get_param
  0.00      0.02     0.00       12     0.00     0.00  cfg_get_bool
  0.00      0.02     0.00       11     0.00     0.00  path_expand
  0.00      0.02     0.00        7     0.00     0.00  list_init
  0.00      0.02     0.00        3     0.00     0.00  base64_valid_length
  0.00      0.02     0.00        2     0.00     0.00  cfg_get_int
  0.00      0.02     0.00        2     0.00     0.07  cfg_init
  0.00      0.02     0.00        2     0.00     0.00  clk_tck_init
  0.00      0.02     0.00        2     0.00     0.00  common_init
  0.00      0.02     0.00        2     0.00     0.00  fmt_default_get_hash
  0.00      0.02     0.00        2     0.00     0.00  initUnicode
  0.00      0.02     0.00        2     0.00     0.00  ldr_get_field
  0.00      0.02     0.00        2     0.00     0.00  sig_install
  0.00      0.02     0.00        1     0.00     0.00  MEMDBG_off_free
  0.00      0.02     0.00        1     0.00     0.00  check_abort
  0.00      0.02     0.00        1     0.00     0.00  cp_name2id
  0.00      0.02     0.00        1     0.00     0.00  dyna_salt_init
  0.00      0.02     0.00        1     0.00    19.84  dynamic_Register_formats
  0.00      0.02     0.00        1     0.00     0.00  fmt_register
  0.00      0.02     0.00        1     0.00    20.00  john_init
  0.00      0.02     0.00        1     0.00     0.00  john_load
  0.00      0.02     0.00        1     0.00     0.01  john_load_conf
  0.00      0.02     0.00        1     0.00     0.00  john_load_conf_db
  0.00      0.02     0.00        1     0.00     0.00  john_omp_init
  0.00      0.02     0.00        1     0.00     0.00  john_omp_maybe_adjust_or_fallback
  0.00      0.02     0.00        1     0.00    19.84  john_register_all
  0.00      0.02     0.00        1     0.00     0.00  ldr_fix_database
  0.00      0.02     0.00        1     0.00     0.00  ldr_init_database
  0.00      0.02     0.00        1     0.00     0.00  ldr_load_pot_file
  0.00      0.02     0.00        1     0.00     0.00  ldr_load_pw_file
  0.00      0.02     0.00        1     0.00     0.00  ldr_load_pw_line
  0.00      0.02     0.00        1     0.00     0.00  ldr_split_line
  0.00      0.02     0.00        1     0.00     0.00  list_add
  0.00      0.02     0.00        1     0.00     0.00  log_discard
  0.00      0.02     0.00        1     0.00     0.00  mem_alloc_copy_func
  0.00      0.02     0.00        1     0.00     0.00  opt_check
  0.00      0.02     0.00        1     0.00     0.00  opt_init
  0.00      0.02     0.00        1     0.00     0.00  opt_process
  0.00      0.02     0.00        1     0.00     0.00  path_init
  0.00      0.02     0.00        1     0.00     0.00  read_file
  0.00      0.02     0.00        1     0.00     0.00  regen_lost_salt_parse_options
  0.00      0.02     0.00        1     0.00     0.00  register_dlls
  0.00      0.02     0.00        1     0.00     0.00  setup_mime
  0.00      0.02     0.00        1     0.00     0.00  sig_init
  0.00      0.02     0.00        1     0.00     0.00  sig_init_timer
  0.00      0.02     0.00        1     0.00     0.00  sig_install_abort
  0.00      0.02     0.00        1     0.00     0.00  sig_preinit
  0.00      0.02     0.00        1     0.00     0.00  status_init

 %         the percentage of the total running time of the
time       program used by this function.

cumulative a running sum of the number of seconds accounted
 seconds   for by this function and those listed above it.

 self      the number of seconds accounted for by this
seconds    function alone.  This is the major sort for this
           listing.

calls      the number of times this function was invoked, if
           this function is profiled, else blank.
 
 self      the average number of milliseconds spent in this
ms/call    function per call, if this function is profiled,
	   else blank.

 total     the average number of milliseconds spent in this
ms/call    function and its descendents per call, if this 
	   function is profiled, else blank.

name       the name of the function.  This is the minor sort
           for this listing. The index shows the location of
	   the function in the gprof listing. If the index is
	   in parenthesis it shows where it would appear in
	   the gprof listing if it were to be printed.
.
Copyright (C) 2012 Free Software Foundation, Inc.

Copying and distribution of this file, with or without modification,
are permitted in any medium without royalty provided the copyright
notice and this notice are preserved.
.
		     Call graph (explanation follows)


granularity: each sample hit covers 2 byte(s) for 50.00% of 0.02 seconds

index % time    self  children    called     name
                0.00    0.00      22/16080       cfg_get_param [14]
                0.00    0.00      26/16080       cfg_merge_local_section [13]
                0.00    0.00      85/16080       cfg_init [10]
                0.02    0.00   15947/16080       cfg_get_list [6]
[1]    100.0    0.02    0.00   16080         cfg_get_section [1]
-----------------------------------------------
                0.00    0.02       1/1           main [3]
[2]    100.0    0.00    0.02       1         john_init [2]
                0.00    0.02       1/1           john_register_all [4]
                0.00    0.00       2/2           cfg_init [10]
                0.00    0.00       1/1           john_load_conf [16]
                0.00    0.00       1/1           john_load [17]
                0.00    0.00       1/1           status_init [18]
                0.00    0.00       1/1           sig_init [21]
                0.00    0.00       1/1           john_omp_init [60]
                0.00    0.00       1/1           path_init [73]
                0.00    0.00       1/1           opt_init [71]
                0.00    0.00       1/1           john_omp_maybe_adjust_or_fallback [61]
                0.00    0.00       1/2           common_init [50]
-----------------------------------------------
                                                 <spontaneous>
[3]    100.0    0.00    0.02                 main [3]
                0.00    0.02       1/1           john_init [2]
                0.00    0.00       1/2           sig_install [54]
                0.00    0.00       1/1           sig_preinit [79]
-----------------------------------------------
                0.00    0.02       1/1           john_init [2]
[4]     99.2    0.00    0.02       1         john_register_all [4]
                0.00    0.02       1/1           dynamic_Register_formats [5]
                0.00    0.00       1/22          cfg_get_param [14]
                0.00    0.00     384/384         john_register_one [36]
                0.00    0.00       1/530         strlwr [34]
                0.00    0.00       1/1           register_dlls [75]
-----------------------------------------------
                0.00    0.02       1/1           john_register_all [4]
[5]     99.2    0.00    0.02       1         dynamic_Register_formats [5]
                0.00    0.02   10000/10000       dynamic_IS_VALID [8]
                0.00    0.00     188/188         LoadOneFormat [11]
                0.00    0.00       1/12          cfg_get_bool [15]
                0.00    0.00       1/36880       mem_alloc_tiny_func [24]
-----------------------------------------------
                0.00    0.02   15947/15947       dynamic_LOAD_PARSER_SIGNATURE [7]
[6]     99.2    0.00    0.02   15947         cfg_get_list [6]
                0.02    0.00   15947/16080       cfg_get_section [1]
-----------------------------------------------
                0.00    0.00      53/8053        dynamic_LOAD_PARSER_FUNCTIONS [12]
                0.00    0.02    8000/8053        dynamic_IS_PARSER_VALID [9]
[7]     99.2    0.00    0.02    8053         dynamic_LOAD_PARSER_SIGNATURE [7]
                0.00    0.02   15947/15947       cfg_get_list [6]
-----------------------------------------------
                0.00    0.02   10000/10000       dynamic_Register_formats [5]
[8]     98.5    0.00    0.02   10000         dynamic_IS_VALID [8]
                0.00    0.02    8000/8000        dynamic_IS_PARSER_VALID [9]
-----------------------------------------------
                0.00    0.02    8000/8000        dynamic_IS_VALID [8]
[9]     98.5    0.00    0.02    8000         dynamic_IS_PARSER_VALID [9]
                0.00    0.02    8000/8053        dynamic_LOAD_PARSER_SIGNATURE [7]
-----------------------------------------------
                                   9             cfg_init [10]
                0.00    0.00       2/2           john_init [2]
[10]     0.7    0.00    0.00       2+9       cfg_init [10]
                0.00    0.00      85/16080       cfg_get_section [1]
                0.00    0.00     258/258         cfg_merge_local_section [13]
                0.00    0.00   13256/13256       trim [26]
                0.00    0.00   12626/12626       fgetl [27]
                0.00    0.00   12433/12433       cfg_add_line [28]
                0.00    0.00     529/530         strlwr [34]
                0.00    0.00     446/36880       mem_alloc_tiny_func [24]
                0.00    0.00     258/23045       str_alloc_copy_func [25]
                0.00    0.00     196/196         cfg_add_param [38]
                0.00    0.00     170/170         strtokm [41]
                0.00    0.00      94/104         strnzcpy [43]
                0.00    0.00      10/11          path_expand [46]
                                   9             cfg_init [10]
-----------------------------------------------
                0.00    0.00     188/188         dynamic_Register_formats [5]
[11]     0.7    0.00    0.00     188         LoadOneFormat [11]
                0.00    0.00      53/53          dynamic_LOAD_PARSER_FUNCTIONS [12]
                0.00    0.00     188/1379        isSHA2_512Func [29]
                0.00    0.00     187/23045       str_alloc_copy_func [25]
                0.00    0.00     187/36880       mem_alloc_tiny_func [24]
                0.00    0.00     135/135         dynamic_RESERVED_PRELOAD_SETUP [42]
                0.00    0.00      53/187         dynamic_SETUP [39]
                0.00    0.00       3/3           base64_valid_length [48]
-----------------------------------------------
                0.00    0.00      53/53          LoadOneFormat [11]
[12]     0.7    0.00    0.00      53         dynamic_LOAD_PARSER_FUNCTIONS [12]
                0.00    0.00      53/8053        dynamic_LOAD_PARSER_SIGNATURE [7]
                0.00    0.00     798/798         dynamic_LOAD_PARSER_FUNCTIONS_LoadLINE [33]
                0.00    0.00     318/318         Count_Items [37]
                0.00    0.00     159/36880       mem_alloc_tiny_func [24]
                0.00    0.00      53/53          mem_calloc_tiny_func [45]
                0.00    0.00      53/23045       str_alloc_copy_func [25]
-----------------------------------------------
                0.00    0.00     258/258         cfg_init [10]
[13]     0.2    0.00    0.00     258         cfg_merge_local_section [13]
                0.00    0.00      26/16080       cfg_get_section [1]
-----------------------------------------------
                0.00    0.00       1/22          john_register_all [4]
                0.00    0.00       2/22          cfg_get_int [19]
                0.00    0.00       2/22          status_init [18]
                0.00    0.00       5/22          john_load_conf [16]
                0.00    0.00      12/22          cfg_get_bool [15]
[14]     0.1    0.00    0.00      22         cfg_get_param [14]
                0.00    0.00      22/16080       cfg_get_section [1]
-----------------------------------------------
                0.00    0.00       1/12          dynamic_Register_formats [5]
                0.00    0.00       1/12          read_file [23]
                0.00    0.00       1/12          ldr_load_pw_file [22]
                0.00    0.00       1/12          status_init [18]
                0.00    0.00       2/12          john_load_conf_db [20]
                0.00    0.00       6/12          john_load_conf [16]
[15]     0.1    0.00    0.00      12         cfg_get_bool [15]
                0.00    0.00      12/22          cfg_get_param [14]
-----------------------------------------------
                0.00    0.00       1/1           john_init [2]
[16]     0.1    0.00    0.00       1         john_load_conf [16]
                0.00    0.00       6/12          cfg_get_bool [15]
                0.00    0.00       5/22          cfg_get_param [14]
                0.00    0.00       1/2           cfg_get_int [19]
                0.00    0.00       1/23045       str_alloc_copy_func [25]
                0.00    0.00       1/1           cp_name2id [57]
                0.00    0.00       1/2           initUnicode [52]
-----------------------------------------------
                0.00    0.00       1/1           john_init [2]
[17]     0.0    0.00    0.00       1         john_load [17]
                0.00    0.00       1/1           john_load_conf_db [20]
                0.00    0.00       1/1           read_file [23]
                0.00    0.00       1/1           ldr_load_pw_file [22]
                0.00    0.00       1/1           ldr_init_database [63]
                0.00    0.00       1/1           ldr_load_pot_file [64]
                0.00    0.00       1/1           ldr_fix_database [62]
                0.00    0.00       1/1           log_discard [68]
-----------------------------------------------
                0.00    0.00       1/1           john_init [2]
[18]     0.0    0.00    0.00       1         status_init [18]
                0.00    0.00       2/22          cfg_get_param [14]
                0.00    0.00       1/12          cfg_get_bool [15]
                0.00    0.00       1/2           clk_tck_init [49]
-----------------------------------------------
                0.00    0.00       1/2           john_load_conf [16]
                0.00    0.00       1/2           sig_init [21]
[19]     0.0    0.00    0.00       2         cfg_get_int [19]
                0.00    0.00       2/22          cfg_get_param [14]
-----------------------------------------------
                0.00    0.00       1/1           john_load [17]
[20]     0.0    0.00    0.00       1         john_load_conf_db [20]
                0.00    0.00       2/12          cfg_get_bool [15]
                0.00    0.00       1/2           initUnicode [52]
-----------------------------------------------
                0.00    0.00       1/1           john_init [2]
[21]     0.0    0.00    0.00       1         sig_init [21]
                0.00    0.00       1/2           cfg_get_int [19]
                0.00    0.00       1/2           clk_tck_init [49]
                0.00    0.00       1/2           sig_install [54]
                0.00    0.00       1/1           sig_install_abort [78]
                0.00    0.00       1/1           sig_init_timer [77]
-----------------------------------------------
                0.00    0.00       1/1           john_load [17]
[22]     0.0    0.00    0.00       1         ldr_load_pw_file [22]
                0.00    0.00       1/12          cfg_get_bool [15]
-----------------------------------------------
                0.00    0.00       1/1           john_load [17]
[23]     0.0    0.00    0.00       1         read_file [23]
                0.00    0.00       1/12          cfg_get_bool [15]
                0.00    0.00       1/11          path_expand [46]
                0.00    0.00       1/1           dyna_salt_init [58]
                0.00    0.00       1/1           check_abort [56]
                0.00    0.00       1/1           ldr_load_pw_line [65]
-----------------------------------------------
                0.00    0.00       1/36880       dynamic_Register_formats [5]
                0.00    0.00       1/36880       opt_check [70]
                0.00    0.00       1/36880       list_add [67]
                0.00    0.00       1/36880       mem_alloc_copy_func [69]
                0.00    0.00       7/36880       list_init [47]
                0.00    0.00      53/36880       mem_calloc_tiny_func [45]
                0.00    0.00     159/36880       dynamic_LOAD_PARSER_FUNCTIONS [12]
                0.00    0.00     187/36880       LoadOneFormat [11]
                0.00    0.00     196/36880       cfg_add_param [38]
                0.00    0.00     380/36880       dynamic_SETUP [39]
                0.00    0.00     446/36880       cfg_init [10]
                0.00    0.00   12433/36880       cfg_add_line [28]
                0.00    0.00   23015/36880       str_alloc_copy_func [25]
[24]     0.0    0.00    0.00   36880         mem_alloc_tiny_func [24]
                0.00    0.00      80/82          mem_alloc_func [44]
-----------------------------------------------
                0.00    0.00       1/23045       opt_process [72]
                0.00    0.00       1/23045       john_load_conf [16]
                0.00    0.00      53/23045       dynamic_LOAD_PARSER_FUNCTIONS [12]
                0.00    0.00     171/23045       dynamic_Demangle [40]
                0.00    0.00     187/23045       LoadOneFormat [11]
                0.00    0.00     258/23045       cfg_init [10]
                0.00    0.00     391/23045       dynamic_LOAD_PARSER_FUNCTIONS_LoadLINE [33]
                0.00    0.00     392/23045       cfg_add_param [38]
                0.00    0.00    9158/23045       dynamic_SETUP [39]
                0.00    0.00   12433/23045       cfg_add_line [28]
[25]     0.0    0.00    0.00   23045         str_alloc_copy_func [25]
                0.00    0.00   23015/36880       mem_alloc_tiny_func [24]
-----------------------------------------------
                0.00    0.00   13256/13256       cfg_init [10]
[26]     0.0    0.00    0.00   13256         trim [26]
-----------------------------------------------
                0.00    0.00   12626/12626       cfg_init [10]
[27]     0.0    0.00    0.00   12626         fgetl [27]
-----------------------------------------------
                0.00    0.00   12433/12433       cfg_init [10]
[28]     0.0    0.00    0.00   12433         cfg_add_line [28]
                0.00    0.00   12433/36880       mem_alloc_tiny_func [24]
                0.00    0.00   12433/23045       str_alloc_copy_func [25]
-----------------------------------------------
                0.00    0.00     188/1379        LoadOneFormat [11]
                0.00    0.00    1191/1379        dynamic_SETUP [39]
[29]     0.0    0.00    0.00    1379         isSHA2_512Func [29]
-----------------------------------------------
                0.00    0.00    1267/1267        dynamic_SETUP [39]
[30]     0.0    0.00    0.00    1267         isMD4Func [30]
-----------------------------------------------
                0.00    0.00    1262/1262        dynamic_SETUP [39]
[31]     0.0    0.00    0.00    1262         isSHA1Func [31]
-----------------------------------------------
                0.00    0.00    1223/1223        dynamic_SETUP [39]
[32]     0.0    0.00    0.00    1223         isSHA2_256Func [32]
-----------------------------------------------
                0.00    0.00     798/798         dynamic_LOAD_PARSER_FUNCTIONS [12]
[33]     0.0    0.00    0.00     798         dynamic_LOAD_PARSER_FUNCTIONS_LoadLINE [33]
                0.00    0.00     510/510         convert_old_name_if_needed [35]
                0.00    0.00     391/23045       str_alloc_copy_func [25]
                0.00    0.00     171/171         dynamic_Demangle [40]
-----------------------------------------------
                0.00    0.00       1/530         john_register_all [4]
                0.00    0.00     529/530         cfg_init [10]
[34]     0.0    0.00    0.00     530         strlwr [34]
-----------------------------------------------
                0.00    0.00     510/510         dynamic_LOAD_PARSER_FUNCTIONS_LoadLINE [33]
[35]     0.0    0.00    0.00     510         convert_old_name_if_needed [35]
-----------------------------------------------
                0.00    0.00     384/384         john_register_all [4]
[36]     0.0    0.00    0.00     384         john_register_one [36]
                0.00    0.00       1/1           fmt_register [59]
-----------------------------------------------
                0.00    0.00     318/318         dynamic_LOAD_PARSER_FUNCTIONS [12]
[37]     0.0    0.00    0.00     318         Count_Items [37]
-----------------------------------------------
                0.00    0.00     196/196         cfg_init [10]
[38]     0.0    0.00    0.00     196         cfg_add_param [38]
                0.00    0.00     392/23045       str_alloc_copy_func [25]
                0.00    0.00     196/36880       mem_alloc_tiny_func [24]
-----------------------------------------------
                0.00    0.00      53/187         LoadOneFormat [11]
                0.00    0.00     134/187         dynamic_RESERVED_PRELOAD_SETUP [42]
[39]     0.0    0.00    0.00     187         dynamic_SETUP [39]
                0.00    0.00    9158/23045       str_alloc_copy_func [25]
                0.00    0.00    1267/1267        isMD4Func [30]
                0.00    0.00    1262/1262        isSHA1Func [31]
                0.00    0.00    1223/1223        isSHA2_256Func [32]
                0.00    0.00    1191/1379        isSHA2_512Func [29]
                0.00    0.00     380/36880       mem_alloc_tiny_func [24]
-----------------------------------------------
                0.00    0.00     171/171         dynamic_LOAD_PARSER_FUNCTIONS_LoadLINE [33]
[40]     0.0    0.00    0.00     171         dynamic_Demangle [40]
                0.00    0.00     171/23045       str_alloc_copy_func [25]
-----------------------------------------------
                0.00    0.00     170/170         cfg_init [10]
[41]     0.0    0.00    0.00     170         strtokm [41]
-----------------------------------------------
                0.00    0.00     135/135         LoadOneFormat [11]
[42]     0.0    0.00    0.00     135         dynamic_RESERVED_PRELOAD_SETUP [42]
                0.00    0.00     134/187         dynamic_SETUP [39]
-----------------------------------------------
                0.00    0.00      10/104         path_expand [46]
                0.00    0.00      94/104         cfg_init [10]
[43]     0.0    0.00    0.00     104         strnzcpy [43]
-----------------------------------------------
                0.00    0.00       1/82          ldr_init_database [63]
                0.00    0.00       1/82          path_init [73]
                0.00    0.00      80/82          mem_alloc_tiny_func [24]
[44]     0.0    0.00    0.00      82         mem_alloc_func [44]
-----------------------------------------------
                0.00    0.00      53/53          dynamic_LOAD_PARSER_FUNCTIONS [12]
[45]     0.0    0.00    0.00      53         mem_calloc_tiny_func [45]
                0.00    0.00      53/36880       mem_alloc_tiny_func [24]
-----------------------------------------------
                0.00    0.00       1/11          read_file [23]
                0.00    0.00      10/11          cfg_init [10]
[46]     0.0    0.00    0.00      11         path_expand [46]
                0.00    0.00      10/104         strnzcpy [43]
-----------------------------------------------
                0.00    0.00       1/7           register_dlls [75]
                0.00    0.00       1/7           ldr_init_database [63]
                0.00    0.00       5/7           opt_init [71]
[47]     0.0    0.00    0.00       7         list_init [47]
                0.00    0.00       7/36880       mem_alloc_tiny_func [24]
-----------------------------------------------
                0.00    0.00       3/3           LoadOneFormat [11]
[48]     0.0    0.00    0.00       3         base64_valid_length [48]
                0.00    0.00       1/2           common_init [50]
                0.00    0.00       1/1           setup_mime [76]
-----------------------------------------------
                0.00    0.00       1/2           sig_init [21]
                0.00    0.00       1/2           status_init [18]
[49]     0.0    0.00    0.00       2         clk_tck_init [49]
-----------------------------------------------
                0.00    0.00       1/2           base64_valid_length [48]
                0.00    0.00       1/2           john_init [2]
[50]     0.0    0.00    0.00       2         common_init [50]
-----------------------------------------------
                0.00    0.00       1/2           opt_process [72]
                0.00    0.00       1/2           opt_check [70]
[51]     0.0    0.00    0.00       2         fmt_default_get_hash [51]
-----------------------------------------------
                0.00    0.00       1/2           john_load_conf [16]
                0.00    0.00       1/2           john_load_conf_db [20]
[52]     0.0    0.00    0.00       2         initUnicode [52]
-----------------------------------------------
                0.00    0.00       2/2           ldr_split_line [66]
[53]     0.0    0.00    0.00       2         ldr_get_field [53]
-----------------------------------------------
                0.00    0.00       1/2           main [3]
                0.00    0.00       1/2           sig_init [21]
[54]     0.0    0.00    0.00       2         sig_install [54]
-----------------------------------------------
                0.00    0.00       1/1           ldr_fix_database [62]
[55]     0.0    0.00    0.00       1         MEMDBG_off_free [55]
-----------------------------------------------
                0.00    0.00       1/1           read_file [23]
[56]     0.0    0.00    0.00       1         check_abort [56]
-----------------------------------------------
                0.00    0.00       1/1           john_load_conf [16]
[57]     0.0    0.00    0.00       1         cp_name2id [57]
-----------------------------------------------
                0.00    0.00       1/1           read_file [23]
[58]     0.0    0.00    0.00       1         dyna_salt_init [58]
-----------------------------------------------
                0.00    0.00       1/1           john_register_one [36]
[59]     0.0    0.00    0.00       1         fmt_register [59]
-----------------------------------------------
                0.00    0.00       1/1           john_init [2]
[60]     0.0    0.00    0.00       1         john_omp_init [60]
-----------------------------------------------
                0.00    0.00       1/1           john_init [2]
[61]     0.0    0.00    0.00       1         john_omp_maybe_adjust_or_fallback [61]
-----------------------------------------------
                0.00    0.00       1/1           john_load [17]
[62]     0.0    0.00    0.00       1         ldr_fix_database [62]
                0.00    0.00       1/1           MEMDBG_off_free [55]
-----------------------------------------------
                0.00    0.00       1/1           john_load [17]
[63]     0.0    0.00    0.00       1         ldr_init_database [63]
                0.00    0.00       1/1           mem_alloc_copy_func [69]
                0.00    0.00       1/82          mem_alloc_func [44]
                0.00    0.00       1/7           list_init [47]
-----------------------------------------------
                0.00    0.00       1/1           john_load [17]
[64]     0.0    0.00    0.00       1         ldr_load_pot_file [64]
-----------------------------------------------
                0.00    0.00       1/1           read_file [23]
[65]     0.0    0.00    0.00       1         ldr_load_pw_line [65]
                0.00    0.00       1/1           ldr_split_line [66]
-----------------------------------------------
                0.00    0.00       1/1           ldr_load_pw_line [65]
[66]     0.0    0.00    0.00       1         ldr_split_line [66]
                0.00    0.00       2/2           ldr_get_field [53]
-----------------------------------------------
                0.00    0.00       1/1           opt_process [72]
[67]     0.0    0.00    0.00       1         list_add [67]
                0.00    0.00       1/36880       mem_alloc_tiny_func [24]
-----------------------------------------------
                0.00    0.00       1/1           john_load [17]
[68]     0.0    0.00    0.00       1         log_discard [68]
-----------------------------------------------
                0.00    0.00       1/1           ldr_init_database [63]
[69]     0.0    0.00    0.00       1         mem_alloc_copy_func [69]
                0.00    0.00       1/36880       mem_alloc_tiny_func [24]
-----------------------------------------------
                0.00    0.00       1/1           opt_init [71]
[70]     0.0    0.00    0.00       1         opt_check [70]
                0.00    0.00       1/36880       mem_alloc_tiny_func [24]
                0.00    0.00       1/2           fmt_default_get_hash [51]
-----------------------------------------------
                0.00    0.00       1/1           john_init [2]
[71]     0.0    0.00    0.00       1         opt_init [71]
                0.00    0.00       5/7           list_init [47]
                0.00    0.00       1/1           opt_process [72]
                0.00    0.00       1/1           opt_check [70]
                0.00    0.00       1/1           regen_lost_salt_parse_options [74]
-----------------------------------------------
                0.00    0.00       1/1           opt_init [71]
[72]     0.0    0.00    0.00       1         opt_process [72]
                0.00    0.00       1/2           fmt_default_get_hash [51]
                0.00    0.00       1/1           list_add [67]
                0.00    0.00       1/23045       str_alloc_copy_func [25]
-----------------------------------------------
                0.00    0.00       1/1           john_init [2]
[73]     0.0    0.00    0.00       1         path_init [73]
                0.00    0.00       1/82          mem_alloc_func [44]
-----------------------------------------------
                0.00    0.00       1/1           opt_init [71]
[74]     0.0    0.00    0.00       1         regen_lost_salt_parse_options [74]
-----------------------------------------------
                0.00    0.00       1/1           john_register_all [4]
[75]     0.0    0.00    0.00       1         register_dlls [75]
                0.00    0.00       1/7           list_init [47]
-----------------------------------------------
                0.00    0.00       1/1           base64_valid_length [48]
[76]     0.0    0.00    0.00       1         setup_mime [76]
-----------------------------------------------
                0.00    0.00       1/1           sig_init [21]
[77]     0.0    0.00    0.00       1         sig_init_timer [77]
-----------------------------------------------
                0.00    0.00       1/1           sig_init [21]
[78]     0.0    0.00    0.00       1         sig_install_abort [78]
-----------------------------------------------
                0.00    0.00       1/1           main [3]
[79]     0.0    0.00    0.00       1         sig_preinit [79]
-----------------------------------------------

 This table describes the call tree of the program, and was sorted by
 the total amount of time spent in each function and its children.

 Each entry in this table consists of several lines.  The line with the
 index number at the left hand margin lists the current function.
 The lines above it list the functions that called this function,
 and the lines below it list the functions this one called.
 This line lists:
     index	A unique number given to each element of the table.
		Index numbers are sorted numerically.
		The index number is printed next to every function name so
		it is easier to look up where the function is in the table.

     % time	This is the percentage of the `total' time that was spent
		in this function and its children.  Note that due to
		different viewpoints, functions excluded by options, etc,
		these numbers will NOT add up to 100%.

     self	This is the total amount of time spent in this function.

     children	This is the total amount of time propagated into this
		function by its children.

     called	This is the number of times the function was called.
		If the function called itself recursively, the number
		only includes non-recursive calls, and is followed by
		a `+' and the number of recursive calls.

     name	The name of the current function.  The index number is
		printed after it.  If the function is a member of a
		cycle, the cycle number is printed between the
		function's name and the index number.


 For the function's parents, the fields have the following meanings:

     self	This is the amount of time that was propagated directly
		from the function into this parent.

     children	This is the amount of time that was propagated from
		the function's children into this parent.

     called	This is the number of times this parent called the
		function `/' the total number of times the function
		was called.  Recursive calls to the function are not
		included in the number after the `/'.

     name	This is the name of the parent.  The parent's index
		number is printed after it.  If the parent is a
		member of a cycle, the cycle number is printed between
		the name and the index number.

 If the parents of the function cannot be determined, the word
 `<spontaneous>' is printed in the `name' field, and all the other
 fields are blank.

 For the function's children, the fields have the following meanings:

     self	This is the amount of time that was propagated directly
		from the child into the function.

     children	This is the amount of time that was propagated from the
		child's children to the function.

     called	This is the number of times the function called
		this child `/' the total number of times the child
		was called.  Recursive calls by the child are not
		listed in the number after the `/'.

     name	This is the name of the child.  The child's index
		number is printed after it.  If the child is a
		member of a cycle, the cycle number is printed
		between the name and the index number.

 If there are any cycles (circles) in the call graph, there is an
 entry for the cycle-as-a-whole.  This entry shows who called the
 cycle (as parents) and the members of the cycle (as children.)
 The `+' recursive calls entry shows the number of function calls that
 were internal to the cycle, and the calls entry for each member shows,
 for that member, how many times it was called from other members of
 the cycle.
.
Copyright (C) 2012 Free Software Foundation, Inc.

Copying and distribution of this file, with or without modification,
are permitted in any medium without royalty provided the copyright
notice and this notice are preserved.
.
Index by function name

  [37] Count_Items (dynamic_parser.c) [5] dynamic_Register_formats [47] list_init
  [11] LoadOneFormat (dynamic_fmt.c) [39] dynamic_SETUP   [68] log_discard
  [55] MEMDBG_off_free        [27] fgetl                  [69] mem_alloc_copy_func
  [48] base64_valid_length    [51] fmt_default_get_hash   [44] mem_alloc_func
  [28] cfg_add_line (config.c) [59] fmt_register          [24] mem_alloc_tiny_func
  [38] cfg_add_param (config.c) [52] initUnicode          [45] mem_calloc_tiny_func
  [15] cfg_get_bool           [30] isMD4Func (dynamic_fmt.c) [70] opt_check
  [19] cfg_get_int            [31] isSHA1Func (dynamic_fmt.c) [71] opt_init
   [6] cfg_get_list           [32] isSHA2_256Func (dynamic_fmt.c) [72] opt_process
  [14] cfg_get_param          [29] isSHA2_512Func (dynamic_fmt.c) [46] path_expand
   [1] cfg_get_section         [2] john_init (john.c)     [73] path_init
  [10] cfg_init               [17] john_load (john.c)     [23] read_file (loader.c)
  [13] cfg_merge_local_section (config.c) [16] john_load_conf (john.c) [74] regen_lost_salt_parse_options
  [56] check_abort            [20] john_load_conf_db (john.c) [75] register_dlls
  [49] clk_tck_init           [60] john_omp_init (john.c) [76] setup_mime (base64_convert.c)
  [50] common_init            [61] john_omp_maybe_adjust_or_fallback (john.c) [21] sig_init
  [35] convert_old_name_if_needed (dynamic_parser.c) [4] john_register_all (john.c) [77] sig_init_timer (signals.c)
  [57] cp_name2id             [36] john_register_one (john.c) [54] sig_install (signals.c)
  [58] dyna_salt_init         [62] ldr_fix_database       [78] sig_install_abort (signals.c)
  [40] dynamic_Demangle       [53] ldr_get_field (loader.c) [79] sig_preinit
   [9] dynamic_IS_PARSER_VALID [63] ldr_init_database     [18] status_init
   [8] dynamic_IS_VALID       [64] ldr_load_pot_file      [25] str_alloc_copy_func
  [12] dynamic_LOAD_PARSER_FUNCTIONS [22] ldr_load_pw_file [34] strlwr
  [33] dynamic_LOAD_PARSER_FUNCTIONS_LoadLINE [65] ldr_load_pw_line (loader.c) [43] strnzcpy
   [7] dynamic_LOAD_PARSER_SIGNATURE [66] ldr_split_line (loader.c) [41] strtokm
  [42] dynamic_RESERVED_PRELOAD_SETUP [67] list_add       [26] trim (config.c)

Powered by blists - more mailing lists

Your e-mail address:

Powered by Openwall GNU/*/Linux - Powered by OpenVZ