/ Hex Artifact Content
Login

Artifact 895d76138043b86bdccf36494054bdabcf65837b:


0000: 23 20 32 30 31 30 20 4a 75 6e 65 20 30 33 0a 23  # 2010 June 03.#
0010: 0a 23 20 54 68 65 20 61 75 74 68 6f 72 20 64 69  .# The author di
0020: 73 63 6c 61 69 6d 73 20 63 6f 70 79 72 69 67 68  sclaims copyrigh
0030: 74 20 74 6f 20 74 68 69 73 20 73 6f 75 72 63 65  t to this source
0040: 20 63 6f 64 65 2e 20 20 49 6e 20 70 6c 61 63 65   code.  In place
0050: 20 6f 66 0a 23 20 61 20 6c 65 67 61 6c 20 6e 6f   of.# a legal no
0060: 74 69 63 65 2c 20 68 65 72 65 20 69 73 20 61 20  tice, here is a 
0070: 62 6c 65 73 73 69 6e 67 3a 0a 23 0a 23 20 20 20  blessing:.#.#   
0080: 20 4d 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64   May you do good
0090: 20 61 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 23   and not evil..#
00a0: 20 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64      May you find
00b0: 20 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72   forgiveness for
00c0: 20 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f   yourself and fo
00d0: 72 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 23 20  rgive others..# 
00e0: 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65     May you share
00f0: 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74   freely, never t
0100: 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20  aking more than 
0110: 79 6f 75 20 67 69 76 65 2e 0a 23 0a 23 2a 2a 2a  you give..#.#***
0120: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 0a 23 0a 23 20 54 68 69 73 20 66 69  ****.#.# This fi
0170: 6c 65 20 63 6f 6e 74 61 69 6e 73 20 63 6f 6d 6d  le contains comm
0180: 6f 6e 20 63 6f 64 65 20 75 73 65 64 20 62 79 20  on code used by 
0190: 6d 61 6e 79 20 64 69 66 66 65 72 65 6e 74 20 6d  many different m
01a0: 61 6c 6c 6f 63 20 74 65 73 74 73 0a 23 20 77 69  alloc tests.# wi
01b0: 74 68 69 6e 20 74 68 65 20 74 65 73 74 20 73 75  thin the test su
01c0: 69 74 65 2e 0a 23 0a 0a 70 72 6f 63 20 77 61 6c  ite..#..proc wal
01d0: 5f 66 69 6c 65 5f 73 69 7a 65 20 7b 6e 46 72 61  _file_size {nFra
01e0: 6d 65 20 70 67 73 7a 7d 20 7b 0a 20 20 65 78 70  me pgsz} {.  exp
01f0: 72 20 7b 33 32 20 2b 20 28 24 70 67 73 7a 2b 32  r {32 + ($pgsz+2
0200: 34 29 2a 24 6e 46 72 61 6d 65 7d 0a 7d 0a 0a 70  4)*$nFrame}.}..p
0210: 72 6f 63 20 77 61 6c 5f 66 72 61 6d 65 5f 63 6f  roc wal_frame_co
0220: 75 6e 74 20 7b 7a 46 69 6c 65 20 70 67 73 7a 7d  unt {zFile pgsz}
0230: 20 7b 0a 20 20 73 65 74 20 66 20 5b 66 69 6c 65   {.  set f [file
0240: 20 73 69 7a 65 20 24 7a 46 69 6c 65 5d 0a 20 20   size $zFile].  
0250: 65 78 70 72 20 7b 28 24 66 20 2d 20 33 32 29 20  expr {($f - 32) 
0260: 2f 20 28 24 70 67 73 7a 2b 32 34 29 7d 0a 7d 0a  / ($pgsz+24)}.}.
0270: 0a 70 72 6f 63 20 77 61 6c 5f 63 6b 73 75 6d 5f  .proc wal_cksum_
0280: 69 6e 74 6c 69 73 74 20 7b 63 6b 76 31 20 63 6b  intlist {ckv1 ck
0290: 76 32 20 69 6e 74 6c 69 73 74 7d 20 7b 0a 20 20  v2 intlist} {.  
02a0: 75 70 76 61 72 20 24 63 6b 76 31 20 63 31 0a 20  upvar $ckv1 c1. 
02b0: 20 75 70 76 61 72 20 24 63 6b 76 32 20 63 32 0a   upvar $ckv2 c2.
02c0: 20 20 66 6f 72 65 61 63 68 20 7b 76 31 20 76 32    foreach {v1 v2
02d0: 7d 20 24 69 6e 74 6c 69 73 74 20 7b 0a 20 20 20  } $intlist {.   
02e0: 20 73 65 74 20 63 31 20 5b 65 78 70 72 20 7b 28   set c1 [expr {(
02f0: 24 63 31 20 2b 20 24 76 31 20 2b 20 24 63 32 29  $c1 + $v1 + $c2)
0300: 26 30 78 46 46 46 46 46 46 46 46 7d 5d 0a 20 20  &0xFFFFFFFF}].  
0310: 20 20 73 65 74 20 63 32 20 5b 65 78 70 72 20 7b    set c2 [expr {
0320: 28 24 63 32 20 2b 20 24 76 32 20 2b 20 24 63 31  ($c2 + $v2 + $c1
0330: 29 26 30 78 46 46 46 46 46 46 46 46 7d 5d 0a 20  )&0xFFFFFFFF}]. 
0340: 20 7d 0a 7d 0a 0a 0a 23 20 54 68 69 73 20 70 72   }.}...# This pr
0350: 6f 63 20 63 61 6c 63 75 6c 61 74 65 73 20 63 68  oc calculates ch
0360: 65 63 6b 73 75 6d 73 20 69 6e 20 74 68 65 20 73  ecksums in the s
0370: 61 6d 65 20 77 61 79 20 61 73 20 74 68 6f 73 65  ame way as those
0380: 20 75 73 65 64 20 62 79 20 53 51 4c 69 74 65 20   used by SQLite 
0390: 0a 23 20 69 6e 20 57 41 4c 20 66 69 6c 65 73 2e  .# in WAL files.
03a0: 20 49 66 20 74 68 65 20 24 65 6e 64 69 61 6e 20   If the $endian 
03b0: 61 72 67 75 6d 65 6e 74 20 69 73 20 22 62 69 67  argument is "big
03c0: 22 2c 20 74 68 65 6e 20 63 68 65 63 6b 73 75 6d  ", then checksum
03d0: 73 20 61 72 65 0a 23 20 63 61 6c 63 75 6c 61 74  s are.# calculat
03e0: 65 64 20 62 79 20 69 6e 74 65 72 70 72 65 74 69  ed by interpreti
03f0: 6e 67 20 64 61 74 61 20 61 73 20 61 6e 20 61 72  ng data as an ar
0400: 72 61 79 20 6f 66 20 62 69 67 2d 65 6e 64 69 61  ray of big-endia
0410: 6e 20 69 6e 74 65 67 65 72 73 2e 20 49 66 0a 23  n integers. If.#
0420: 20 69 74 20 69 73 20 22 6c 69 74 74 6c 65 22 2c   it is "little",
0430: 20 64 61 74 61 20 69 73 20 69 6e 74 65 72 70 72   data is interpr
0440: 65 74 65 64 20 61 73 20 61 6e 20 61 72 72 61 79  eted as an array
0450: 20 6f 66 20 6c 69 74 74 6c 65 2d 65 6e 64 69 61   of little-endia
0460: 6e 20 69 6e 74 65 67 65 72 73 2e 0a 23 0a 70 72  n integers..#.pr
0470: 6f 63 20 77 61 6c 5f 63 6b 73 75 6d 20 7b 65 6e  oc wal_cksum {en
0480: 64 69 61 6e 20 63 6b 76 31 20 63 6b 76 32 20 62  dian ckv1 ckv2 b
0490: 6c 6f 62 7d 20 7b 0a 20 20 75 70 76 61 72 20 24  lob} {.  upvar $
04a0: 63 6b 76 31 20 63 31 0a 20 20 75 70 76 61 72 20  ckv1 c1.  upvar 
04b0: 24 63 6b 76 32 20 63 32 0a 0a 20 20 69 66 20 7b  $ckv2 c2..  if {
04c0: 24 65 6e 64 69 61 6e 21 3d 22 62 69 67 22 20 26  $endian!="big" &
04d0: 26 20 24 65 6e 64 69 61 6e 21 3d 22 6c 69 74 74  & $endian!="litt
04e0: 6c 65 22 7d 20 7b 0a 20 20 20 20 72 65 74 75 72  le"} {.    retur
04f0: 6e 20 2d 65 72 72 6f 72 20 22 42 61 64 20 76 61  n -error "Bad va
0500: 6c 75 65 20 5c 22 24 65 6e 64 69 61 6e 5c 22 20  lue \"$endian\" 
0510: 2d 20 6d 75 73 74 20 62 65 20 5c 22 62 69 67 5c  - must be \"big\
0520: 22 20 6f 72 20 5c 22 6c 69 74 74 6c 65 5c 22 22  " or \"little\""
0530: 0a 20 20 7d 0a 20 20 73 65 74 20 73 63 61 6e 70  .  }.  set scanp
0540: 61 74 74 65 72 6e 20 49 2a 0a 20 20 69 66 20 7b  attern I*.  if {
0550: 24 65 6e 64 69 61 6e 20 3d 3d 20 22 6c 69 74 74  $endian == "litt
0560: 6c 65 22 7d 20 7b 20 73 65 74 20 73 63 61 6e 70  le"} { set scanp
0570: 61 74 74 65 72 6e 20 69 2a 20 7d 0a 0a 20 20 62  attern i* }..  b
0580: 69 6e 61 72 79 20 73 63 61 6e 20 24 62 6c 6f 62  inary scan $blob
0590: 20 24 73 63 61 6e 70 61 74 74 65 72 6e 20 76 61   $scanpattern va
05a0: 6c 75 65 73 0a 20 20 77 61 6c 5f 63 6b 73 75 6d  lues.  wal_cksum
05b0: 5f 69 6e 74 6c 69 73 74 20 63 31 20 63 32 20 24  _intlist c1 c2 $
05c0: 76 61 6c 75 65 73 0a 7d 0a 0a 70 72 6f 63 20 77  values.}..proc w
05d0: 61 6c 5f 73 65 74 5f 77 61 6c 68 64 72 20 7b 66  al_set_walhdr {f
05e0: 69 6c 65 6e 61 6d 65 20 7b 69 6e 74 6c 69 73 74  ilename {intlist
05f0: 20 7b 7d 7d 7d 20 7b 0a 20 20 69 66 20 7b 5b 6c   {}}} {.  if {[l
0600: 6c 65 6e 67 74 68 20 24 69 6e 74 6c 69 73 74 5d  length $intlist]
0610: 3d 3d 36 7d 20 7b 0a 20 20 20 20 73 65 74 20 62  ==6} {.    set b
0620: 6c 6f 62 20 5b 62 69 6e 61 72 79 20 66 6f 72 6d  lob [binary form
0630: 61 74 20 49 36 20 24 69 6e 74 6c 69 73 74 5d 0a  at I6 $intlist].
0640: 20 20 20 20 73 65 74 20 65 6e 64 69 61 6e 20 6c      set endian l
0650: 69 74 74 6c 65 0a 20 20 20 20 69 66 20 7b 5b 6c  ittle.    if {[l
0660: 69 6e 64 65 78 20 24 69 6e 74 6c 69 73 74 20 30  index $intlist 0
0670: 5d 20 26 20 30 78 30 30 30 30 30 30 30 31 7d 20  ] & 0x00000001} 
0680: 7b 20 73 65 74 20 65 6e 64 69 61 6e 20 62 69 67  { set endian big
0690: 20 7d 0a 20 20 20 20 73 65 74 20 63 31 20 30 0a   }.    set c1 0.
06a0: 20 20 20 20 73 65 74 20 63 32 20 30 0a 20 20 20      set c2 0.   
06b0: 20 77 61 6c 5f 63 6b 73 75 6d 20 24 65 6e 64 69   wal_cksum $endi
06c0: 61 6e 20 63 31 20 63 32 20 24 62 6c 6f 62 0a 20  an c1 c2 $blob. 
06d0: 20 20 20 61 70 70 65 6e 64 20 62 6c 6f 62 20 5b     append blob [
06e0: 62 69 6e 61 72 79 20 66 6f 72 6d 61 74 20 49 49  binary format II
06f0: 20 24 63 31 20 24 63 32 5d 0a 0a 20 20 20 20 73   $c1 $c2]..    s
0700: 65 74 20 66 64 20 5b 6f 70 65 6e 20 24 66 69 6c  et fd [open $fil
0710: 65 6e 61 6d 65 20 72 2b 5d 0a 20 20 20 20 66 63  ename r+].    fc
0720: 6f 6e 66 69 67 75 72 65 20 24 66 64 20 2d 74 72  onfigure $fd -tr
0730: 61 6e 73 6c 61 74 69 6f 6e 20 62 69 6e 61 72 79  anslation binary
0740: 0a 20 20 20 20 66 63 6f 6e 66 69 67 75 72 65 20  .    fconfigure 
0750: 24 66 64 20 2d 65 6e 63 6f 64 69 6e 67 20 62 69  $fd -encoding bi
0760: 6e 61 72 79 0a 20 20 20 20 73 65 65 6b 20 24 66  nary.    seek $f
0770: 64 20 30 0a 20 20 20 20 70 75 74 73 20 2d 6e 6f  d 0.    puts -no
0780: 6e 65 77 6c 69 6e 65 20 24 66 64 20 24 62 6c 6f  newline $fd $blo
0790: 62 0a 20 20 20 20 63 6c 6f 73 65 20 24 66 64 0a  b.    close $fd.
07a0: 20 20 7d 0a 0a 20 20 73 65 74 20 66 64 20 5b 6f    }..  set fd [o
07b0: 70 65 6e 20 24 66 69 6c 65 6e 61 6d 65 5d 0a 20  pen $filename]. 
07c0: 20 66 63 6f 6e 66 69 67 75 72 65 20 24 66 64 20   fconfigure $fd 
07d0: 2d 74 72 61 6e 73 6c 61 74 69 6f 6e 20 62 69 6e  -translation bin
07e0: 61 72 79 0a 20 20 66 63 6f 6e 66 69 67 75 72 65  ary.  fconfigure
07f0: 20 24 66 64 20 2d 65 6e 63 6f 64 69 6e 67 20 62   $fd -encoding b
0800: 69 6e 61 72 79 0a 20 20 73 65 74 20 62 6c 6f 62  inary.  set blob
0810: 20 5b 72 65 61 64 20 24 66 64 20 32 34 5d 0a 20   [read $fd 24]. 
0820: 20 63 6c 6f 73 65 20 24 66 64 0a 0a 20 20 62 69   close $fd..  bi
0830: 6e 61 72 79 20 73 63 61 6e 20 24 62 6c 6f 62 20  nary scan $blob 
0840: 49 36 20 69 6e 74 73 0a 20 20 73 65 74 20 69 6e  I6 ints.  set in
0850: 74 73 0a 7d 0a 0a 70 72 6f 63 20 77 61 6c 5f 66  ts.}..proc wal_f
0860: 69 78 5f 77 61 6c 69 6e 64 65 78 5f 63 6b 73 75  ix_walindex_cksu
0870: 6d 20 7b 68 64 72 76 61 72 7d 20 7b 0a 20 20 75  m {hdrvar} {.  u
0880: 70 76 61 72 20 24 68 64 72 76 61 72 20 68 64 72  pvar $hdrvar hdr
0890: 0a 20 20 73 65 74 20 63 31 20 30 0a 20 20 73 65  .  set c1 0.  se
08a0: 74 20 63 32 20 30 0a 20 20 77 61 6c 5f 63 6b 73  t c2 0.  wal_cks
08b0: 75 6d 5f 69 6e 74 6c 69 73 74 20 63 31 20 63 32  um_intlist c1 c2
08c0: 20 5b 6c 72 61 6e 67 65 20 24 68 64 72 20 30 20   [lrange $hdr 0 
08d0: 39 5d 0a 20 20 6c 73 65 74 20 68 64 72 20 31 30  9].  lset hdr 10
08e0: 20 24 63 31 0a 20 20 6c 73 65 74 20 68 64 72 20   $c1.  lset hdr 
08f0: 31 31 20 24 63 32 0a 7d 0a 0a 0a                 11 $c2.}...