/ Hex Artifact Content
Login

Artifact 2b1ab290badf3b26f9ba433baf7fad8def14aea8:


0000: 23 2f 62 69 6e 2f 73 68 0a 23 20 5c 0a 65 78 65  #/bin/sh.# \.exe
0010: 63 20 60 77 68 69 63 68 20 74 63 6c 73 68 60 20  c `which tclsh` 
0020: 24 30 20 22 24 40 22 0a 23 0a 23 20 54 68 65 20  $0 "$@".#.# The 
0030: 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d 73  author disclaims
0040: 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74 68   copyright to th
0050: 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e 20  is source code. 
0060: 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 23 20 61   In place of.# a
0070: 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68   legal notice, h
0080: 65 72 65 20 69 73 20 61 20 62 6c 65 73 73 69 6e  ere is a blessin
0090: 67 3a 0a 23 0a 23 20 20 20 20 4d 61 79 20 79 6f  g:.#.#    May yo
00a0: 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20 6e 6f  u do good and no
00b0: 74 20 65 76 69 6c 2e 0a 23 20 20 20 20 4d 61 79  t evil..#    May
00c0: 20 79 6f 75 20 66 69 6e 64 20 66 6f 72 67 69 76   you find forgiv
00d0: 65 6e 65 73 73 20 66 6f 72 20 79 6f 75 72 73 65  eness for yourse
00e0: 6c 66 20 61 6e 64 20 66 6f 72 67 69 76 65 20 6f  lf and forgive o
00f0: 74 68 65 72 73 2e 0a 23 20 20 20 20 4d 61 79 20  thers..#    May 
0100: 79 6f 75 20 73 68 61 72 65 20 66 72 65 65 6c 79  you share freely
0110: 2c 20 6e 65 76 65 72 20 74 61 6b 69 6e 67 20 6d  , never taking m
0120: 6f 72 65 20 74 68 61 6e 20 79 6f 75 20 67 69 76  ore than you giv
0130: 65 2e 0a 23 23 23 23 23 23 23 23 23 23 23 23 23  e..#############
0140: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
0150: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
0160: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
0170: 23 23 23 23 23 23 23 23 23 0a 0a 73 65 74 20 64  #########..set d
0180: 6f 63 6f 20 22 0a 54 68 69 73 20 73 63 72 69 70  oco ".This scrip
0190: 74 20 69 73 20 61 20 74 6f 6f 6c 20 74 6f 20 68  t is a tool to h
01a0: 65 6c 70 20 74 72 61 63 6b 20 64 6f 77 6e 20 6d  elp track down m
01b0: 65 6d 6f 72 79 20 6c 65 61 6b 73 20 69 6e 20 74  emory leaks in t
01c0: 68 65 20 73 71 6c 69 74 65 0a 6c 69 62 72 61 72  he sqlite.librar
01d0: 79 2e 20 54 68 65 20 6c 69 62 72 61 72 79 20 6d  y. The library m
01e0: 75 73 74 20 62 65 20 63 6f 6d 70 69 6c 65 64 20  ust be compiled 
01f0: 77 69 74 68 20 74 68 65 20 70 72 65 70 72 6f 63  with the preproc
0200: 65 73 73 6f 72 20 73 79 6d 62 6f 6c 0a 53 51 4c  essor symbol.SQL
0210: 49 54 45 5f 4d 45 4d 44 45 42 55 47 20 73 65 74  ITE_MEMDEBUG set
0220: 20 74 6f 20 61 74 20 6c 65 61 73 74 20 32 2e 20   to at least 2. 
0230: 49 74 20 6d 75 73 74 20 62 65 20 73 65 74 20 74  It must be set t
0240: 6f 20 33 20 74 6f 20 65 6e 61 62 6c 65 20 73 74  o 3 to enable st
0250: 61 63 6b 20 0a 74 72 61 63 65 73 2e 0a 0a 54 6f  ack .traces...To
0260: 20 75 73 65 2c 20 72 75 6e 20 74 68 65 20 6c 65   use, run the le
0270: 61 6b 79 20 61 70 70 6c 69 63 61 74 69 6f 6e 20  aky application 
0280: 61 6e 64 20 73 61 76 65 20 74 68 65 20 73 74 61  and save the sta
0290: 6e 64 61 72 64 20 65 72 72 6f 72 20 6f 75 74 70  ndard error outp
02a0: 75 74 2e 0a 54 68 65 6e 2c 20 65 78 65 63 75 74  ut..Then, execut
02b0: 65 20 74 68 69 73 20 70 72 6f 67 72 61 6d 20 77  e this program w
02c0: 69 74 68 20 74 68 65 20 66 69 72 73 74 20 61 72  ith the first ar
02d0: 67 75 6d 65 6e 74 20 74 68 65 20 6e 61 6d 65 20  gument the name 
02e0: 6f 66 20 74 68 65 0a 61 70 70 6c 69 63 61 74 69  of the.applicati
02f0: 6f 6e 20 62 69 6e 61 72 79 20 28 6f 72 20 69 6e  on binary (or in
0300: 74 65 72 70 72 65 74 65 72 29 20 61 6e 64 20 74  terpreter) and t
0310: 68 65 20 73 65 63 6f 6e 64 20 61 72 67 75 6d 65  he second argume
0320: 6e 74 20 74 68 65 20 6e 61 6d 65 20 6f 66 20 74  nt the name of t
0330: 68 65 0a 74 65 78 74 20 66 69 6c 65 20 74 68 61  he.text file tha
0340: 74 20 63 6f 6e 74 61 69 6e 73 20 74 68 65 20 63  t contains the c
0350: 6f 6c 6c 65 63 74 65 64 20 73 74 64 65 72 72 20  ollected stderr 
0360: 6f 75 74 70 75 74 2e 0a 0a 49 66 20 61 6c 6c 20  output...If all 
0370: 67 6f 65 73 20 77 65 6c 6c 20 61 20 73 75 6d 6d  goes well a summ
0380: 61 72 79 20 6f 66 20 75 6e 66 72 65 65 64 20 61  ary of unfreed a
0390: 6c 6c 6f 63 61 74 69 6f 6e 73 20 69 73 20 70 72  llocations is pr
03a0: 69 6e 74 65 64 20 6f 75 74 2e 20 49 66 20 74 68  inted out. If th
03b0: 65 0a 47 4e 55 20 43 20 6c 69 62 72 61 72 79 20  e.GNU C library 
03c0: 69 73 20 69 6e 20 75 73 65 20 61 6e 64 20 53 51  is in use and SQ
03d0: 4c 49 54 45 5f 44 45 42 55 47 20 69 73 20 33 20  LITE_DEBUG is 3 
03e0: 6f 72 20 67 72 65 61 74 65 72 20 61 20 73 74 61  or greater a sta
03f0: 63 6b 20 74 72 61 63 65 20 69 73 0a 70 72 69 6e  ck trace is.prin
0400: 74 65 64 20 6f 75 74 20 66 6f 72 20 65 61 63 68  ted out for each
0410: 20 75 6e 6d 61 74 63 68 65 64 20 61 6c 6c 6f 63   unmatched alloc
0420: 61 74 69 6f 6e 2e 0a 0a 49 66 20 74 68 65 20 5c  ation...If the \
0430: 22 2d 72 20 3c 6e 3e 5c 22 20 6f 70 74 69 6f 6e  "-r <n>\" option
0440: 20 69 73 20 70 61 73 73 65 64 2c 20 74 68 65 6e   is passed, then
0450: 20 74 68 65 20 70 72 6f 67 72 61 6d 20 73 74 6f   the program sto
0460: 70 73 20 61 6e 64 20 70 72 69 6e 74 73 20 6f 75  ps and prints ou
0470: 74 0a 74 68 65 20 73 74 61 74 65 20 6f 66 20 74  t.the state of t
0480: 68 65 20 68 65 61 70 20 69 6d 6d 65 64 69 61 74  he heap immediat
0490: 65 6c 79 20 61 66 74 65 72 20 74 68 65 20 3c 6e  ely after the <n
04a0: 3e 74 68 20 63 61 6c 6c 20 74 6f 20 6d 61 6c 6c  >th call to mall
04b0: 6f 63 28 29 20 6f 72 0a 72 65 61 6c 6c 6f 63 28  oc() or.realloc(
04c0: 29 2e 0a 0a 45 78 61 6d 70 6c 65 3a 0a 0a 24 20  )...Example:..$ 
04d0: 2e 2f 74 65 73 74 66 69 78 74 75 72 65 20 2e 2e  ./testfixture ..
04e0: 2f 73 71 6c 69 74 65 2f 74 65 73 74 2f 73 65 6c  /sqlite/test/sel
04f0: 65 63 74 31 2e 74 65 73 74 20 32 3e 20 6d 65 6d  ect1.test 2> mem
0500: 74 72 61 63 65 2e 6f 75 74 0a 24 20 74 63 6c 73  trace.out.$ tcls
0510: 68 20 24 61 72 67 76 30 20 3f 2d 72 20 3c 6d 61  h $argv0 ?-r <ma
0520: 6c 6c 6f 63 2d 6e 75 6d 62 65 72 3e 3f 20 2e 2f  lloc-number>? ./
0530: 74 65 73 74 66 69 78 74 75 72 65 20 6d 65 6d 74  testfixture memt
0540: 72 61 63 65 2e 6f 75 74 0a 22 0a 69 66 20 7b 20  race.out.".if { 
0550: 5b 6c 6c 65 6e 67 74 68 20 24 61 72 67 76 5d 21  [llength $argv]!
0560: 3d 32 20 26 26 20 5b 6c 6c 65 6e 67 74 68 20 24  =2 && [llength $
0570: 61 72 67 76 5d 21 3d 34 20 7d 20 7b 0a 20 20 73  argv]!=4 } {.  s
0580: 65 74 20 70 72 67 20 5b 66 69 6c 65 20 74 61 69  et prg [file tai
0590: 6c 20 24 61 72 67 76 30 5d 0a 20 20 70 75 74 73  l $argv0].  puts
05a0: 20 22 55 73 61 67 65 3a 20 24 70 72 67 20 3f 2d   "Usage: $prg ?-
05b0: 72 20 3c 6d 61 6c 6c 6f 63 2d 6e 75 6d 62 65 72  r <malloc-number
05c0: 3e 3f 20 3c 62 69 6e 61 72 79 20 66 69 6c 65 3e  >? <binary file>
05d0: 20 3c 6d 65 6d 20 74 72 61 63 65 20 66 69 6c 65   <mem trace file
05e0: 3e 22 0a 20 20 70 75 74 73 20 22 22 0a 20 20 70  >".  puts "".  p
05f0: 75 74 73 20 5b 73 74 72 69 6e 67 20 74 72 69 6d  uts [string trim
0600: 20 24 64 6f 63 6f 5d 0a 20 20 65 78 69 74 20 2d   $doco].  exit -
0610: 31 0a 7d 0a 0a 23 20 49 66 20 73 74 61 63 6b 20  1.}..# If stack 
0620: 74 72 61 63 65 73 20 61 72 65 20 65 6e 61 62 6c  traces are enabl
0630: 65 64 2c 20 74 68 65 20 27 61 64 64 72 32 6c 69  ed, the 'addr2li
0640: 6e 65 27 20 70 72 6f 67 72 61 6d 20 69 73 20 63  ne' program is c
0650: 61 6c 6c 65 64 20 74 6f 0a 23 20 74 72 61 6e 73  alled to.# trans
0660: 6c 61 74 65 20 61 20 62 69 6e 61 72 79 20 73 74  late a binary st
0670: 61 63 6b 20 61 64 64 72 65 73 73 20 69 6e 74 6f  ack address into
0680: 20 61 20 68 75 6d 61 6e 2d 72 65 61 64 61 62 6c   a human-readabl
0690: 65 20 66 6f 72 6d 2e 0a 73 65 74 20 61 64 64 72  e form..set addr
06a0: 32 6c 69 6e 65 20 61 64 64 72 32 6c 69 6e 65 0a  2line addr2line.
06b0: 0a 23 20 57 68 65 6e 20 74 68 65 20 53 51 4c 49  .# When the SQLI
06c0: 54 45 5f 4d 45 4d 44 45 42 55 47 20 69 73 20 73  TE_MEMDEBUG is s
06d0: 65 74 20 61 73 20 64 65 73 63 72 69 62 65 64 20  et as described 
06e0: 61 62 6f 76 65 2c 20 53 51 4c 69 74 65 20 70 72  above, SQLite pr
06f0: 69 6e 74 73 0a 23 20 6f 75 74 20 61 20 6c 69 6e  ints.# out a lin
0700: 65 20 66 6f 72 20 65 61 63 68 20 6d 61 6c 6c 6f  e for each mallo
0710: 63 28 29 2c 20 72 65 61 6c 6c 6f 63 28 29 20 6f  c(), realloc() o
0720: 72 20 66 72 65 65 28 29 20 63 61 6c 6c 20 74 68  r free() call th
0730: 61 74 20 74 68 65 0a 23 20 6c 69 62 72 61 72 79  at the.# library
0740: 20 6d 61 6b 65 73 2e 20 49 66 20 53 51 4c 49 54   makes. If SQLIT
0750: 45 5f 4d 45 4d 44 45 42 55 47 20 69 73 20 33 2c  E_MEMDEBUG is 3,
0760: 20 74 68 65 6e 20 61 20 73 74 61 63 6b 20 74 72   then a stack tr
0770: 61 63 65 20 69 73 20 70 72 69 6e 74 65 64 0a 23  ace is printed.#
0780: 20 6f 75 74 20 62 65 66 6f 72 65 20 65 61 63 68   out before each
0790: 20 6d 61 6c 6c 6f 63 28 29 20 61 6e 64 20 72 65   malloc() and re
07a0: 61 6c 6c 6f 63 28 29 20 6c 69 6e 65 2e 0a 23 0a  alloc() line..#.
07b0: 23 20 54 68 69 73 20 70 72 6f 67 72 61 6d 20 70  # This program p
07c0: 61 72 73 65 73 20 65 61 63 68 20 6c 69 6e 65 20  arses each line 
07d0: 74 68 65 20 53 51 4c 69 74 65 20 6c 69 62 72 61  the SQLite libra
07e0: 72 79 20 6f 75 74 70 75 74 73 20 61 6e 64 20 75  ry outputs and u
07f0: 70 64 61 74 65 73 0a 23 20 74 68 65 20 66 6f 6c  pdates.# the fol
0800: 6c 6f 77 69 6e 67 20 67 6c 6f 62 61 6c 20 54 63  lowing global Tc
0810: 6c 20 76 61 72 69 61 62 6c 65 73 20 74 6f 20 72  l variables to r
0820: 65 66 6c 65 63 74 20 74 68 65 20 22 63 75 72 72  eflect the "curr
0830: 65 6e 74 22 20 73 74 61 74 65 20 6f 66 0a 23 20  ent" state of.# 
0840: 74 68 65 20 68 65 61 70 20 75 73 65 64 20 62 79  the heap used by
0850: 20 53 51 4c 69 74 65 2e 0a 23 0a 73 65 74 20 6e   SQLite..#.set n
0860: 42 79 74 65 73 20 30 20 20 20 20 20 20 20 20 20  Bytes 0         
0870: 20 20 20 20 20 20 3b 23 20 54 6f 74 61 6c 20 6e        ;# Total n
0880: 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 63  umber of bytes c
0890: 75 72 72 65 6e 74 6c 79 20 61 6c 6c 6f 63 61 74  urrently allocat
08a0: 65 64 2e 0a 73 65 74 20 6e 4d 61 6c 6c 6f 63 20  ed..set nMalloc 
08b0: 30 20 20 20 20 20 20 20 20 20 20 20 20 20 20 3b  0              ;
08c0: 23 20 54 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f  # Total number o
08d0: 66 20 6d 61 6c 6c 6f 63 28 29 2f 72 65 61 6c 6c  f malloc()/reall
08e0: 6f 63 28 29 20 63 61 6c 6c 73 2e 0a 73 65 74 20  oc() calls..set 
08f0: 6e 50 65 61 6b 20 30 20 20 20 20 20 20 20 20 20  nPeak 0         
0900: 20 20 20 20 20 20 20 3b 23 20 50 65 61 6b 20 6f         ;# Peak o
0910: 66 20 6e 42 79 74 65 73 2e 0a 73 65 74 20 69 50  f nBytes..set iP
0920: 65 61 6b 20 30 20 20 20 20 20 20 20 20 20 20 20  eak 0           
0930: 20 20 20 20 20 3b 23 20 6e 4d 61 6c 6c 6f 63 20       ;# nMalloc 
0940: 77 68 65 6e 20 6e 50 65 61 6b 20 77 61 73 20 73  when nPeak was s
0950: 65 74 2e 0a 23 0a 23 20 4d 6f 72 65 20 64 65 74  et..#.# More det
0960: 61 69 6c 65 64 20 73 74 61 74 65 20 69 6e 66 6f  ailed state info
0970: 72 6d 61 74 69 6f 6e 20 69 73 20 73 74 6f 72 65  rmation is store
0980: 64 20 69 6e 20 74 68 65 20 24 6d 65 6d 6d 61 70  d in the $memmap
0990: 20 61 72 72 61 79 2e 20 0a 23 20 45 61 63 68 20   array. .# Each 
09a0: 6b 65 79 20 69 6e 20 74 68 65 20 6d 65 6d 6d 61  key in the memma
09b0: 70 20 61 72 72 61 79 20 69 73 20 74 68 65 20 61  p array is the a
09c0: 64 64 72 65 73 73 20 6f 66 20 61 20 63 68 75 6e  ddress of a chun
09d0: 6b 20 6f 66 20 6d 65 6d 6f 72 79 0a 23 20 63 75  k of memory.# cu
09e0: 72 72 65 6e 74 6c 79 20 61 6c 6c 6f 63 61 74 65  rrently allocate
09f0: 64 20 66 72 6f 6d 20 74 68 65 20 68 65 61 70 2e  d from the heap.
0a00: 20 54 68 65 20 76 61 6c 75 65 20 69 73 20 61 20   The value is a 
0a10: 6c 69 73 74 20 6f 66 20 74 68 65 20 0a 23 20 66  list of the .# f
0a20: 6f 6c 6c 6f 77 69 6e 67 20 66 6f 72 6d 0a 23 20  ollowing form.# 
0a30: 0a 23 20 20 20 20 20 7b 3c 6e 75 6d 62 65 72 2d  .#     {<number-
0a40: 6f 66 2d 62 79 74 65 73 3e 20 3c 6d 61 6c 6c 6f  of-bytes> <mallo
0a50: 63 20 69 64 3e 20 3c 73 74 61 63 6b 20 74 72 61  c id> <stack tra
0a60: 63 65 3e 7d 0a 23 0a 61 72 72 61 79 20 75 6e 73  ce>}.#.array uns
0a70: 65 74 20 6d 65 6d 6d 61 70 0a 0a 23 20 54 68 65  et memmap..# The
0a80: 20 65 78 65 63 75 74 61 62 6c 65 20 70 72 6f 67   executable prog
0a90: 72 61 6d 20 62 65 69 6e 67 20 61 6e 61 6c 79 7a  ram being analyz
0aa0: 65 64 2e 0a 69 66 20 7b 5b 6c 6c 65 6e 67 74 68  ed..if {[llength
0ab0: 20 24 61 72 67 76 5d 3d 3d 32 7d 20 7b 0a 20 20   $argv]==2} {.  
0ac0: 73 65 74 20 65 78 65 20 5b 6c 69 6e 64 65 78 20  set exe [lindex 
0ad0: 24 61 72 67 76 20 30 5d 0a 20 20 73 65 74 20 6d  $argv 0].  set m
0ae0: 65 6d 66 69 6c 65 20 5b 6c 69 6e 64 65 78 20 24  emfile [lindex $
0af0: 61 72 67 76 20 31 5d 0a 20 20 73 65 74 20 72 65  argv 1].  set re
0b00: 70 6f 72 74 5f 61 74 20 2d 31 0a 7d 20 65 6c 73  port_at -1.} els
0b10: 65 20 7b 0a 20 20 73 65 74 20 65 78 65 20 5b 6c  e {.  set exe [l
0b20: 69 6e 64 65 78 20 24 61 72 67 76 20 32 5d 0a 20  index $argv 2]. 
0b30: 20 73 65 74 20 6d 65 6d 66 69 6c 65 20 5b 6c 69   set memfile [li
0b40: 6e 64 65 78 20 24 61 72 67 76 20 33 5d 0a 20 20  ndex $argv 3].  
0b50: 73 65 74 20 72 65 70 6f 72 74 5f 61 74 20 5b 6c  set report_at [l
0b60: 69 6e 64 65 78 20 24 61 72 67 76 20 31 5d 0a 7d  index $argv 1].}
0b70: 0a 0a 70 72 6f 63 20 70 72 6f 63 65 73 73 5f 69  ..proc process_i
0b80: 6e 70 75 74 20 7b 69 6e 70 75 74 5f 66 69 6c 65  nput {input_file
0b90: 20 61 72 72 61 79 5f 6e 61 6d 65 7d 20 7b 0a 20   array_name} {. 
0ba0: 20 75 70 76 61 72 20 24 61 72 72 61 79 5f 6e 61   upvar $array_na
0bb0: 6d 65 20 6d 65 6d 20 0a 20 20 73 65 74 20 69 6e  me mem .  set in
0bc0: 70 75 74 20 5b 6f 70 65 6e 20 24 69 6e 70 75 74  put [open $input
0bd0: 5f 66 69 6c 65 5d 0a 0a 20 20 73 65 74 20 4d 41  _file]..  set MA
0be0: 4c 4c 4f 43 20 7b 28 5b 5b 3a 64 69 67 69 74 3a  LLOC {([[:digit:
0bf0: 5d 5d 2b 29 20 6d 61 6c 6c 6f 63 20 28 5b 5b 3a  ]]+) malloc ([[:
0c00: 64 69 67 69 74 3a 5d 5d 2b 29 20 62 79 74 65 73  digit:]]+) bytes
0c10: 20 61 74 20 30 78 28 5b 5b 3a 78 64 69 67 69 74   at 0x([[:xdigit
0c20: 3a 5d 5d 2b 29 7d 0a 20 20 23 20 73 65 74 20 53  :]]+)}.  # set S
0c30: 54 41 43 4b 20 7b 5e 5b 5b 3a 64 69 67 69 74 3a  TACK {^[[:digit:
0c40: 5d 5d 2b 3a 20 53 54 41 43 4b 3a 20 28 2e 2a 29  ]]+: STACK: (.*)
0c50: 24 7d 0a 20 20 73 65 74 20 53 54 41 43 4b 20 7b  $}.  set STACK {
0c60: 5e 53 54 41 43 4b 3a 20 28 2e 2a 29 24 7d 0a 20  ^STACK: (.*)$}. 
0c70: 20 73 65 74 20 46 52 45 45 20 7b 5b 5b 3a 64 69   set FREE {[[:di
0c80: 67 69 74 3a 5d 5d 2b 20 66 72 65 65 20 28 5b 5b  git:]]+ free ([[
0c90: 3a 64 69 67 69 74 3a 5d 5d 2b 29 20 62 79 74 65  :digit:]]+) byte
0ca0: 73 20 61 74 20 30 78 28 5b 5b 3a 78 64 69 67 69  s at 0x([[:xdigi
0cb0: 74 3a 5d 5d 2b 29 7d 0a 20 20 73 65 74 20 52 45  t:]]+)}.  set RE
0cc0: 41 4c 4c 4f 43 20 7b 28 5b 5b 3a 64 69 67 69 74  ALLOC {([[:digit
0cd0: 3a 5d 5d 2b 29 20 72 65 61 6c 6c 6f 63 20 28 5b  :]]+) realloc ([
0ce0: 5b 3a 64 69 67 69 74 3a 5d 5d 2b 29 20 74 6f 20  [:digit:]]+) to 
0cf0: 28 5b 5b 3a 64 69 67 69 74 3a 5d 5d 2b 29 7d 0a  ([[:digit:]]+)}.
0d00: 20 20 61 70 70 65 6e 64 20 52 45 41 4c 4c 4f 43    append REALLOC
0d10: 20 7b 20 62 79 74 65 73 20 61 74 20 30 78 28 5b   { bytes at 0x([
0d20: 5b 3a 78 64 69 67 69 74 3a 5d 5d 2b 29 20 74 6f  [:xdigit:]]+) to
0d30: 20 30 78 28 5b 5b 3a 78 64 69 67 69 74 3a 5d 5d   0x([[:xdigit:]]
0d40: 2b 29 7d 0a 0a 20 20 73 65 74 20 73 74 61 63 6b  +)}..  set stack
0d50: 20 22 22 0a 20 20 77 68 69 6c 65 20 7b 20 21 5b   "".  while { ![
0d60: 65 6f 66 20 24 69 6e 70 75 74 5d 20 7d 20 7b 0a  eof $input] } {.
0d70: 20 20 20 20 73 65 74 20 6c 69 6e 65 20 5b 67 65      set line [ge
0d80: 74 73 20 24 69 6e 70 75 74 5d 0a 20 20 20 20 69  ts $input].    i
0d90: 66 20 7b 5b 72 65 67 65 78 70 20 24 53 54 41 43  f {[regexp $STAC
0da0: 4b 20 24 6c 69 6e 65 20 64 75 6d 6d 79 20 73 74  K $line dummy st
0db0: 61 63 6b 5d 7d 20 7b 0a 20 20 20 20 20 20 23 20  ack]} {.      # 
0dc0: 44 6f 20 6e 6f 74 68 69 6e 67 2e 20 54 68 65 20  Do nothing. The 
0dd0: 76 61 72 69 61 62 6c 65 20 24 73 74 61 63 6b 20  variable $stack 
0de0: 6e 6f 77 20 73 74 6f 72 65 73 20 74 68 65 20 68  now stores the h
0df0: 65 78 61 64 65 63 69 6d 61 6c 20 73 74 61 63 6b  exadecimal stack
0e00: 20 64 75 6d 70 0a 20 20 20 20 20 20 23 20 66 6f   dump.      # fo
0e10: 72 20 74 68 65 20 6e 65 78 74 20 6d 61 6c 6c 6f  r the next mallo
0e20: 63 28 29 20 6f 72 20 72 65 61 6c 6c 6f 63 28 29  c() or realloc()
0e30: 2e 0a 0a 20 20 20 20 7d 20 65 6c 73 65 69 66 20  ...    } elseif 
0e40: 7b 20 5b 72 65 67 65 78 70 20 24 4d 41 4c 4c 4f  { [regexp $MALLO
0e50: 43 20 24 6c 69 6e 65 20 64 75 6d 6d 79 20 6d 61  C $line dummy ma
0e60: 6c 6c 6f 63 69 64 20 62 79 74 65 73 20 61 64 64  llocid bytes add
0e70: 72 5d 20 20 7d 20 7b 0a 20 20 20 20 20 20 23 20  r]  } {.      # 
0e80: 49 66 20 74 68 69 73 20 69 73 20 61 20 27 6d 61  If this is a 'ma
0e90: 6c 6c 6f 63 27 20 6c 69 6e 65 2c 20 73 65 74 20  lloc' line, set 
0ea0: 61 6e 20 65 6e 74 72 79 20 69 6e 20 74 68 65 20  an entry in the 
0eb0: 6d 65 6d 20 61 72 72 61 79 2e 20 45 61 63 68 20  mem array. Each 
0ec0: 65 6e 74 72 79 0a 20 20 20 20 20 20 23 20 69 73  entry.      # is
0ed0: 20 61 20 6c 69 73 74 20 6f 66 20 6c 65 6e 67 74   a list of lengt
0ee0: 68 20 74 68 72 65 65 2c 20 74 68 65 20 6e 75 6d  h three, the num
0ef0: 62 65 72 20 6f 66 20 62 79 74 65 73 20 61 6c 6c  ber of bytes all
0f00: 6f 63 61 74 65 64 20 2c 20 74 68 65 20 6d 61 6c  ocated , the mal
0f10: 6c 6f 63 0a 20 20 20 20 20 20 23 20 6e 75 6d 62  loc.      # numb
0f20: 65 72 20 61 6e 64 20 74 68 65 20 73 74 61 63 6b  er and the stack
0f30: 20 64 75 6d 70 20 77 68 65 6e 20 69 74 20 77 61   dump when it wa
0f40: 73 20 61 6c 6c 6f 63 61 74 65 64 2e 0a 20 20 20  s allocated..   
0f50: 20 20 20 73 65 74 20 6d 65 6d 28 24 61 64 64 72     set mem($addr
0f60: 29 20 5b 6c 69 73 74 20 24 62 79 74 65 73 20 22  ) [list $bytes "
0f70: 6d 61 6c 6c 6f 63 20 24 6d 61 6c 6c 6f 63 69 64  malloc $mallocid
0f80: 22 20 24 73 74 61 63 6b 5d 0a 20 20 20 20 20 20  " $stack].      
0f90: 73 65 74 20 73 74 61 63 6b 20 22 22 0a 0a 20 20  set stack ""..  
0fa0: 20 20 20 20 23 20 49 6e 63 72 65 61 73 65 20 74      # Increase t
0fb0: 68 65 20 63 75 72 72 65 6e 74 20 68 65 61 70 20  he current heap 
0fc0: 75 73 61 67 65 0a 20 20 20 20 20 20 69 6e 63 72  usage.      incr
0fd0: 20 3a 3a 6e 42 79 74 65 73 20 24 62 79 74 65 73   ::nBytes $bytes
0fe0: 0a 0a 20 20 20 20 20 20 23 20 49 6e 63 72 65 61  ..      # Increa
0ff0: 73 65 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66  se the number of
1000: 20 6d 61 6c 6c 6f 63 28 29 20 63 61 6c 6c 73 0a   malloc() calls.
1010: 20 20 20 20 20 20 69 6e 63 72 20 3a 3a 6e 4d 61        incr ::nMa
1020: 6c 6c 6f 63 0a 0a 20 20 20 20 20 20 69 66 20 7b  lloc..      if {
1030: 24 3a 3a 6e 42 79 74 65 73 20 3e 20 24 3a 3a 6e  $::nBytes > $::n
1040: 50 65 61 6b 7d 20 7b 0a 20 20 20 20 20 20 20 20  Peak} {.        
1050: 73 65 74 20 3a 3a 6e 50 65 61 6b 20 24 3a 3a 6e  set ::nPeak $::n
1060: 42 79 74 65 73 0a 20 20 20 20 20 20 20 20 73 65  Bytes.        se
1070: 74 20 3a 3a 69 50 65 61 6b 20 24 3a 3a 6e 4d 61  t ::iPeak $::nMa
1080: 6c 6c 6f 63 0a 20 20 20 20 20 20 7d 0a 0a 20 20  lloc.      }..  
1090: 20 20 7d 20 65 6c 73 65 69 66 20 7b 20 5b 72 65    } elseif { [re
10a0: 67 65 78 70 20 24 46 52 45 45 20 24 6c 69 6e 65  gexp $FREE $line
10b0: 20 64 75 6d 6d 79 20 62 79 74 65 73 20 61 64 64   dummy bytes add
10c0: 72 5d 20 7d 20 7b 0a 20 20 20 20 20 20 23 20 49  r] } {.      # I
10d0: 66 20 74 68 69 73 20 69 73 20 61 20 27 66 72 65  f this is a 'fre
10e0: 65 27 20 6c 69 6e 65 2c 20 72 65 6d 6f 76 65 20  e' line, remove 
10f0: 74 68 65 20 65 6e 74 72 79 20 66 72 6f 6d 20 74  the entry from t
1100: 68 65 20 6d 65 6d 20 61 72 72 61 79 2e 20 49 66  he mem array. If
1110: 20 74 68 65 20 0a 20 20 20 20 20 20 23 20 65 6e   the .      # en
1120: 74 72 79 20 64 6f 65 73 20 6e 6f 74 20 65 78 69  try does not exi
1130: 73 74 2c 20 6f 72 20 69 73 20 74 68 65 20 77 72  st, or is the wr
1140: 6f 6e 67 20 6e 75 6d 62 65 72 20 6f 66 20 62 79  ong number of by
1150: 74 65 73 2c 20 61 6e 6e 6f 75 6e 63 65 20 61 0a  tes, announce a.
1160: 20 20 20 20 20 20 23 20 70 72 6f 62 6c 65 6d 2e        # problem.
1170: 20 54 68 69 73 20 69 73 20 6d 6f 72 65 20 6c 69   This is more li
1180: 6b 65 6c 79 20 61 20 62 75 67 20 69 6e 20 74 68  kely a bug in th
1190: 65 20 72 65 67 75 6c 61 72 20 65 78 70 72 65 73  e regular expres
11a0: 73 69 6f 6e 73 20 66 6f 72 0a 20 20 20 20 20 20  sions for.      
11b0: 23 20 74 68 69 73 20 73 63 72 69 70 74 20 74 68  # this script th
11c0: 61 6e 20 61 6e 20 53 51 4c 69 74 65 20 64 65 66  an an SQLite def
11d0: 65 63 74 2e 0a 20 20 20 20 20 20 69 66 20 7b 20  ect..      if { 
11e0: 5b 6c 69 6e 64 65 78 20 24 6d 65 6d 28 24 61 64  [lindex $mem($ad
11f0: 64 72 29 20 30 5d 20 21 3d 20 24 62 79 74 65 73  dr) 0] != $bytes
1200: 20 7d 20 7b 0a 20 20 20 20 20 20 20 20 65 72 72   } {.        err
1210: 6f 72 20 22 62 79 74 65 20 63 6f 75 6e 74 20 6d  or "byte count m
1220: 69 73 6d 61 74 63 68 22 0a 20 20 20 20 20 20 7d  ismatch".      }
1230: 0a 20 20 20 20 20 20 75 6e 73 65 74 20 6d 65 6d  .      unset mem
1240: 28 24 61 64 64 72 29 20 0a 0a 20 20 20 20 20 20  ($addr) ..      
1250: 23 20 44 65 63 72 65 61 73 65 20 74 68 65 20 63  # Decrease the c
1260: 75 72 72 65 6e 74 20 68 65 61 70 20 75 73 61 67  urrent heap usag
1270: 65 0a 20 20 20 20 20 20 69 6e 63 72 20 3a 3a 6e  e.      incr ::n
1280: 42 79 74 65 73 20 5b 65 78 70 72 20 2d 31 20 2a  Bytes [expr -1 *
1290: 20 24 62 79 74 65 73 5d 0a 0a 20 20 20 20 7d 20   $bytes]..    } 
12a0: 65 6c 73 65 69 66 20 7b 20 5b 72 65 67 65 78 70  elseif { [regexp
12b0: 20 24 52 45 41 4c 4c 4f 43 20 24 6c 69 6e 65 20   $REALLOC $line 
12c0: 64 75 6d 6d 79 20 6d 61 6c 6c 6f 63 69 64 20 6f  dummy mallocid o
12d0: 62 20 62 20 6f 61 20 61 5d 20 7d 20 7b 0a 20 20  b b oa a] } {.  
12e0: 20 20 20 20 23 20 22 66 72 65 65 22 20 74 68 65      # "free" the
12f0: 20 6f 6c 64 20 61 6c 6c 6f 63 61 74 69 6f 6e 20   old allocation 
1300: 69 6e 20 74 68 65 20 69 6e 74 65 72 6e 61 6c 20  in the internal 
1310: 6d 6f 64 65 6c 3a 0a 20 20 20 20 20 20 69 6e 63  model:.      inc
1320: 72 20 3a 3a 6e 42 79 74 65 73 20 5b 65 78 70 72  r ::nBytes [expr
1330: 20 2d 31 20 2a 20 24 6f 62 5d 0a 20 20 20 20 20   -1 * $ob].     
1340: 20 75 6e 73 65 74 20 6d 65 6d 28 24 6f 61 29 3b   unset mem($oa);
1350: 0a 0a 20 20 20 20 20 20 23 20 22 6d 61 6c 6c 6f  ..      # "mallo
1360: 63 22 20 74 68 65 20 6e 65 77 20 61 6c 6c 6f 63  c" the new alloc
1370: 61 74 69 6f 6e 0a 20 20 20 20 20 20 73 65 74 20  ation.      set 
1380: 6d 65 6d 28 24 61 29 20 5b 6c 69 73 74 20 24 62  mem($a) [list $b
1390: 20 22 72 65 61 6c 6c 6f 63 20 24 6d 61 6c 6c 6f   "realloc $mallo
13a0: 63 69 64 22 20 24 73 74 61 63 6b 5d 0a 20 20 20  cid" $stack].   
13b0: 20 20 20 69 6e 63 72 20 3a 3a 6e 42 79 74 65 73     incr ::nBytes
13c0: 20 24 62 0a 20 20 20 20 20 20 73 65 74 20 73 74   $b.      set st
13d0: 61 63 6b 20 22 22 0a 0a 20 20 20 20 20 20 23 20  ack ""..      # 
13e0: 49 6e 63 72 65 61 73 65 20 74 68 65 20 6e 75 6d  Increase the num
13f0: 62 65 72 20 6f 66 20 6d 61 6c 6c 6f 63 28 29 20  ber of malloc() 
1400: 63 61 6c 6c 73 0a 20 20 20 20 20 20 69 6e 63 72  calls.      incr
1410: 20 3a 3a 6e 4d 61 6c 6c 6f 63 0a 0a 20 20 20 20   ::nMalloc..    
1420: 20 20 69 66 20 7b 24 3a 3a 6e 42 79 74 65 73 20    if {$::nBytes 
1430: 3e 20 24 3a 3a 6e 50 65 61 6b 7d 20 7b 0a 20 20  > $::nPeak} {.  
1440: 20 20 20 20 20 20 73 65 74 20 3a 3a 6e 50 65 61        set ::nPea
1450: 6b 20 24 3a 3a 6e 42 79 74 65 73 0a 20 20 20 20  k $::nBytes.    
1460: 20 20 20 20 73 65 74 20 3a 3a 69 50 65 61 6b 20      set ::iPeak 
1470: 24 3a 3a 6e 4d 61 6c 6c 6f 63 0a 20 20 20 20 20  $::nMalloc.     
1480: 20 7d 0a 0a 20 20 20 20 7d 20 65 6c 73 65 20 7b   }..    } else {
1490: 0a 20 20 20 20 20 20 23 20 70 75 74 73 20 22 52  .      # puts "R
14a0: 45 4a 45 43 54 3a 20 24 6c 69 6e 65 22 0a 20 20  EJECT: $line".  
14b0: 20 20 7d 0a 0a 20 20 20 20 69 66 20 7b 24 3a 3a    }..    if {$::
14c0: 6e 4d 61 6c 6c 6f 63 3d 3d 24 3a 3a 72 65 70 6f  nMalloc==$::repo
14d0: 72 74 5f 61 74 7d 20 72 65 70 6f 72 74 0a 20 20  rt_at} report.  
14e0: 7d 0a 0a 20 20 63 6c 6f 73 65 20 24 69 6e 70 75  }..  close $inpu
14f0: 74 0a 7d 0a 0a 70 72 6f 63 20 70 72 69 6e 74 73  t.}..proc prints
1500: 74 61 63 6b 20 7b 73 74 61 63 6b 7d 20 7b 0a 20  tack {stack} {. 
1510: 20 73 65 74 20 66 63 6f 75 6e 74 20 31 30 0a 20   set fcount 10. 
1520: 20 69 66 20 7b 5b 6c 6c 65 6e 67 74 68 20 24 73   if {[llength $s
1530: 74 61 63 6b 5d 3c 31 30 7d 20 7b 0a 20 20 20 20  tack]<10} {.    
1540: 73 65 74 20 66 63 6f 75 6e 74 20 5b 6c 6c 65 6e  set fcount [llen
1550: 67 74 68 20 24 73 74 61 63 6b 5d 0a 20 20 7d 0a  gth $stack].  }.
1560: 20 20 66 6f 72 65 61 63 68 20 66 72 61 6d 65 20    foreach frame 
1570: 5b 6c 72 61 6e 67 65 20 24 73 74 61 63 6b 20 31  [lrange $stack 1
1580: 20 24 66 63 6f 75 6e 74 5d 20 7b 0a 20 20 20 20   $fcount] {.    
1590: 66 6f 72 65 61 63 68 20 7b 66 20 6c 7d 20 5b 73  foreach {f l} [s
15a0: 70 6c 69 74 20 5b 65 78 65 63 20 24 3a 3a 61 64  plit [exec $::ad
15b0: 64 72 32 6c 69 6e 65 20 2d 66 20 2d 2d 65 78 65  dr2line -f --exe
15c0: 3d 24 3a 3a 65 78 65 20 24 66 72 61 6d 65 5d 20  =$::exe $frame] 
15d0: 5c 6e 5d 20 7b 7d 0a 20 20 20 20 70 75 74 73 20  \n] {}.    puts 
15e0: 5b 66 6f 72 6d 61 74 20 22 25 2d 33 30 73 20 25  [format "%-30s %
15f0: 73 22 20 24 66 20 24 6c 5d 0a 20 20 7d 0a 20 20  s" $f $l].  }.  
1600: 69 66 20 7b 5b 6c 6c 65 6e 67 74 68 20 24 73 74  if {[llength $st
1610: 61 63 6b 5d 3e 30 20 7d 20 7b 70 75 74 73 20 22  ack]>0 } {puts "
1620: 22 7d 0a 7d 0a 0a 70 72 6f 63 20 72 65 70 6f 72  "}.}..proc repor
1630: 74 20 7b 7d 20 7b 0a 0a 20 20 66 6f 72 65 61 63  t {} {..  foreac
1640: 68 20 6b 65 79 20 5b 61 72 72 61 79 20 6e 61 6d  h key [array nam
1650: 65 73 20 3a 3a 6d 65 6d 6d 61 70 5d 20 7b 0a 20  es ::memmap] {. 
1660: 20 20 20 73 65 74 20 73 74 61 63 6b 20 5b 6c 69     set stack [li
1670: 6e 64 65 78 20 24 3a 3a 6d 65 6d 6d 61 70 28 24  ndex $::memmap($
1680: 6b 65 79 29 20 32 5d 0a 20 20 20 20 73 65 74 20  key) 2].    set 
1690: 62 79 74 65 73 20 5b 6c 69 6e 64 65 78 20 24 3a  bytes [lindex $:
16a0: 3a 6d 65 6d 6d 61 70 28 24 6b 65 79 29 20 30 5d  :memmap($key) 0]
16b0: 0a 20 20 20 20 6c 61 70 70 65 6e 64 20 73 75 6d  .    lappend sum
16c0: 6d 61 72 79 6d 61 70 28 24 73 74 61 63 6b 29 20  marymap($stack) 
16d0: 24 62 79 74 65 73 0a 20 20 7d 0a 0a 20 20 66 6f  $bytes.  }..  fo
16e0: 72 65 61 63 68 20 73 74 61 63 6b 20 5b 61 72 72  reach stack [arr
16f0: 61 79 20 6e 61 6d 65 73 20 73 75 6d 6d 61 72 79  ay names summary
1700: 6d 61 70 5d 20 7b 0a 20 20 20 20 73 65 74 20 61  map] {.    set a
1710: 6c 6c 6f 63 73 20 24 73 75 6d 6d 61 72 79 6d 61  llocs $summaryma
1720: 70 28 24 73 74 61 63 6b 29 0a 20 20 20 20 73 65  p($stack).    se
1730: 74 20 73 75 6d 20 30 0a 20 20 20 20 66 6f 72 65  t sum 0.    fore
1740: 61 63 68 20 61 20 24 61 6c 6c 6f 63 73 20 7b 0a  ach a $allocs {.
1750: 20 20 20 20 20 20 69 6e 63 72 20 73 75 6d 20 24        incr sum $
1760: 61 0a 20 20 20 20 7d 0a 20 20 20 20 6c 61 70 70  a.    }.    lapp
1770: 65 6e 64 20 73 6f 72 74 65 64 20 5b 6c 69 73 74  end sorted [list
1780: 20 24 73 75 6d 20 24 73 74 61 63 6b 5d 0a 20 20   $sum $stack].  
1790: 7d 0a 0a 20 20 73 65 74 20 73 6f 72 74 65 64 20  }..  set sorted 
17a0: 5b 6c 73 6f 72 74 20 2d 69 6e 74 65 67 65 72 20  [lsort -integer 
17b0: 2d 69 6e 64 65 78 20 30 20 24 73 6f 72 74 65 64  -index 0 $sorted
17c0: 5d 0a 20 20 66 6f 72 65 61 63 68 20 73 20 24 73  ].  foreach s $s
17d0: 6f 72 74 65 64 20 7b 0a 20 20 20 20 73 65 74 20  orted {.    set 
17e0: 73 75 6d 20 5b 6c 69 6e 64 65 78 20 24 73 20 30  sum [lindex $s 0
17f0: 5d 0a 20 20 20 20 73 65 74 20 73 74 61 63 6b 20  ].    set stack 
1800: 5b 6c 69 6e 64 65 78 20 24 73 20 31 5d 0a 20 20  [lindex $s 1].  
1810: 20 20 73 65 74 20 61 6c 6c 6f 63 73 20 24 73 75    set allocs $su
1820: 6d 6d 61 72 79 6d 61 70 28 24 73 74 61 63 6b 29  mmarymap($stack)
1830: 0a 20 20 20 20 70 75 74 73 20 22 24 73 75 6d 20  .    puts "$sum 
1840: 62 79 74 65 73 20 69 6e 20 5b 6c 6c 65 6e 67 74  bytes in [llengt
1850: 68 20 24 61 6c 6c 6f 63 73 5d 20 63 68 75 6e 6b  h $allocs] chunk
1860: 73 20 28 24 61 6c 6c 6f 63 73 29 22 0a 20 20 20  s ($allocs)".   
1870: 20 70 72 69 6e 74 73 74 61 63 6b 20 24 73 74 61   printstack $sta
1880: 63 6b 0a 20 20 7d 0a 0a 20 20 23 20 50 72 69 6e  ck.  }..  # Prin
1890: 74 20 6f 75 74 20 73 75 6d 6d 61 72 79 20 73 74  t out summary st
18a0: 61 74 69 73 74 69 63 73 0a 20 20 70 75 74 73 20  atistics.  puts 
18b0: 22 54 6f 74 61 6c 20 61 6c 6c 6f 63 61 74 69 6f  "Total allocatio
18c0: 6e 73 20 20 20 20 20 20 20 20 20 20 20 20 3a 20  ns            : 
18d0: 24 3a 3a 6e 4d 61 6c 6c 6f 63 22 0a 20 20 70 75  $::nMalloc".  pu
18e0: 74 73 20 22 54 6f 74 61 6c 20 6f 75 74 73 74 61  ts "Total outsta
18f0: 6e 64 69 6e 67 20 61 6c 6c 6f 63 61 74 69 6f 6e  nding allocation
1900: 73 3a 20 5b 61 72 72 61 79 20 73 69 7a 65 20 3a  s: [array size :
1910: 3a 6d 65 6d 6d 61 70 5d 22 20 0a 20 20 70 75 74  :memmap]" .  put
1920: 73 20 22 43 75 72 72 65 6e 74 20 68 65 61 70 20  s "Current heap 
1930: 75 73 61 67 65 20 20 20 20 20 20 20 20 20 20 20  usage           
1940: 3a 20 24 3a 3a 6e 42 79 74 65 73 20 62 79 74 65  : $::nBytes byte
1950: 73 22 0a 20 20 70 75 74 73 20 22 50 65 61 6b 20  s".  puts "Peak 
1960: 68 65 61 70 20 75 73 61 67 65 20 20 20 20 20 20  heap usage      
1970: 20 20 20 20 20 20 20 20 3a 20 24 3a 3a 6e 50 65          : $::nPe
1980: 61 6b 20 62 79 74 65 73 20 28 6d 61 6c 6c 6f 63  ak bytes (malloc
1990: 20 23 24 3a 3a 69 50 65 61 6b 29 22 0a 0a 20 20   #$::iPeak)"..  
19a0: 65 78 69 74 0a 7d 0a 0a 70 72 6f 63 65 73 73 5f  exit.}..process_
19b0: 69 6e 70 75 74 20 24 6d 65 6d 66 69 6c 65 20 6d  input $memfile m
19c0: 65 6d 6d 61 70 0a 72 65 70 6f 72 74 0a 0a 0a 0a  emmap.report....