/ Hex Artifact Content
Login

Artifact a3932c3d2f6382f077d7c94cf6a6e15e0a8cbd07:


0000: 2f 2a 0a 2a 2a 20 32 30 30 38 20 4a 75 6c 79 20  /*.** 2008 July 
0010: 32 34 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 75 74  24.**.** The aut
0020: 68 6f 72 20 64 69 73 63 6c 61 69 6d 73 20 63 6f  hor disclaims co
0030: 70 79 72 69 67 68 74 20 74 6f 20 74 68 69 73 20  pyright to this 
0040: 73 6f 75 72 63 65 20 63 6f 64 65 2e 20 20 49 6e  source code.  In
0050: 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 61 20 6c   place of.** a l
0060: 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68 65 72  egal notice, her
0070: 65 20 69 73 20 61 20 62 6c 65 73 73 69 6e 67 3a  e is a blessing:
0080: 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 79 6f  .**.**    May yo
0090: 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20 6e 6f  u do good and no
00a0: 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 4d 61  t evil..**    Ma
00b0: 79 20 79 6f 75 20 66 69 6e 64 20 66 6f 72 67 69  y you find forgi
00c0: 76 65 6e 65 73 73 20 66 6f 72 20 79 6f 75 72 73  veness for yours
00d0: 65 6c 66 20 61 6e 64 20 66 6f 72 67 69 76 65 20  elf and forgive 
00e0: 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20 4d 61  others..**    Ma
00f0: 79 20 79 6f 75 20 73 68 61 72 65 20 66 72 65 65  y you share free
0100: 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b 69 6e 67  ly, never taking
0110: 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75 20 67   more than you g
0120: 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a  ive..**.********
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 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c  *.**.** This fil
0180: 65 20 63 6f 6e 74 61 69 6e 73 20 61 6e 20 61 6c  e contains an al
0190: 74 65 72 6e 61 74 69 76 65 20 6d 65 6d 6f 72 79  ternative memory
01a0: 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 73 79 73 74   allocation syst
01b0: 65 6d 20 66 6f 72 20 53 51 4c 69 74 65 2e 0a 2a  em for SQLite..*
01c0: 2a 20 54 68 69 73 20 73 79 73 74 65 6d 20 69 73  * This system is
01d0: 20 69 6d 70 6c 65 6d 65 6e 74 65 64 20 61 73 20   implemented as 
01e0: 61 20 77 72 61 70 70 65 72 20 61 72 6f 75 6e 64  a wrapper around
01f0: 20 74 68 65 20 73 79 73 74 65 6d 20 70 72 6f 76   the system prov
0200: 69 64 65 64 0a 2a 2a 20 62 79 20 74 68 65 20 6f  ided.** by the o
0210: 70 65 72 61 74 69 6e 67 20 73 79 73 74 65 6d 20  perating system 
0220: 2d 20 76 61 6e 69 6c 6c 61 20 6d 61 6c 6c 6f 63  - vanilla malloc
0230: 28 29 2c 20 72 65 61 6c 6c 6f 63 28 29 20 61 6e  (), realloc() an
0240: 64 20 66 72 65 65 28 29 2e 0a 2a 2a 0a 2a 2a 20  d free()..**.** 
0250: 54 68 69 73 20 73 79 73 74 65 6d 20 64 69 66 66  This system diff
0260: 65 72 65 6e 74 69 61 74 65 73 20 62 65 74 77 65  erentiates betwe
0270: 65 6e 20 72 65 71 75 65 73 74 73 20 66 6f 72 20  en requests for 
0280: 22 73 6d 61 6c 6c 22 20 61 6c 6c 6f 63 61 74 69  "small" allocati
0290: 6f 6e 73 20 0a 2a 2a 20 28 62 79 20 64 65 66 61  ons .** (by defa
02a0: 75 6c 74 20 74 68 6f 73 65 20 6f 66 20 31 32 38  ult those of 128
02b0: 20 62 79 74 65 73 20 6f 72 20 6c 65 73 73 29 20   bytes or less) 
02c0: 61 6e 64 20 22 6c 61 72 67 65 22 20 61 6c 6c 6f  and "large" allo
02d0: 63 61 74 69 6f 6e 73 20 28 61 6c 6c 0a 2a 2a 20  cations (all.** 
02e0: 6f 74 68 65 72 73 29 2e 20 54 68 65 20 32 35 36  others). The 256
02f0: 20 62 79 74 65 20 74 68 72 65 73 68 68 6f 6c 64   byte threshhold
0300: 20 69 73 20 63 6f 6e 66 69 67 75 72 61 62 6c 65   is configurable
0310: 20 61 74 20 72 75 6e 74 69 6d 65 2e 0a 2a 2a 0a   at runtime..**.
0320: 2a 2a 20 41 6c 6c 20 72 65 71 75 65 73 74 73 20  ** All requests 
0330: 66 6f 72 20 6c 61 72 67 65 20 61 6c 6c 6f 63 61  for large alloca
0340: 74 69 6f 6e 73 20 61 72 65 20 70 61 73 73 65 64  tions are passed
0350: 20 74 68 72 6f 75 67 68 20 74 6f 20 74 68 65 20   through to the 
0360: 0a 2a 2a 20 64 65 66 61 75 6c 74 20 73 79 73 74  .** default syst
0370: 65 6d 2e 0a 2a 2a 0a 2a 2a 20 52 65 71 75 65 73  em..**.** Reques
0380: 74 73 20 66 6f 72 20 73 6d 61 6c 6c 20 61 6c 6c  ts for small all
0390: 6f 63 61 74 69 6f 6e 73 20 61 72 65 20 6d 65 74  ocations are met
03a0: 20 62 79 20 61 6c 6c 6f 63 61 74 69 6e 67 20 73   by allocating s
03b0: 70 61 63 65 20 77 69 74 68 69 6e 0a 2a 2a 20 6f  pace within.** o
03c0: 6e 65 20 6f 72 20 6d 6f 72 65 20 6c 61 72 67 65  ne or more large
03d0: 72 20 22 63 68 75 6e 6b 73 22 20 6f 66 20 6d 65  r "chunks" of me
03e0: 6d 6f 72 79 20 6f 62 74 61 69 6e 65 64 20 66 72  mory obtained fr
03f0: 6f 6d 20 74 68 65 20 64 65 66 61 75 6c 74 0a 2a  om the default.*
0400: 2a 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74  * memory allocat
0410: 69 6f 6e 20 73 79 73 74 65 6d 2e 20 43 68 75 6e  ion system. Chun
0420: 6b 73 20 6f 66 20 6d 65 6d 6f 72 79 20 61 72 65  ks of memory are
0430: 20 75 73 75 61 6c 6c 79 20 36 34 4b 42 20 6f 72   usually 64KB or
0440: 20 0a 2a 2a 20 6c 61 72 67 65 72 2e 20 54 68 65   .** larger. The
0450: 20 61 6c 67 6f 72 69 74 68 6d 20 75 73 65 64 20   algorithm used 
0460: 74 6f 20 6d 61 6e 61 67 65 20 73 70 61 63 65 20  to manage space 
0470: 77 69 74 68 69 6e 20 65 61 63 68 20 63 68 75 6e  within each chun
0480: 6b 20 69 73 0a 2a 2a 20 74 68 65 20 73 61 6d 65  k is.** the same
0490: 20 61 73 20 74 68 61 74 20 75 73 65 64 20 62 79   as that used by
04a0: 20 6d 65 6d 35 2e 63 2e 20 0a 2a 2a 0a 2a 2a 20   mem5.c. .**.** 
04b0: 54 68 69 73 20 73 74 72 61 74 65 67 79 20 69 73  This strategy is
04c0: 20 64 65 73 69 67 6e 65 64 20 74 6f 20 70 72 65   designed to pre
04d0: 76 65 6e 74 20 74 68 65 20 64 65 66 61 75 6c 74  vent the default
04e0: 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 69   memory allocati
04f0: 6f 6e 0a 2a 2a 20 73 79 73 74 65 6d 20 28 75 73  on.** system (us
0500: 75 61 6c 6c 79 20 74 68 65 20 73 79 73 74 65 6d  ually the system
0510: 20 6d 61 6c 6c 6f 63 29 20 66 72 6f 6d 20 73 75   malloc) from su
0520: 66 66 65 72 69 6e 67 20 66 72 6f 6d 20 68 65 61  ffering from hea
0530: 70 20 0a 2a 2a 20 66 72 61 67 6d 65 6e 74 61 74  p .** fragmentat
0540: 69 6f 6e 2e 20 4f 6e 20 73 6f 6d 65 20 73 79 73  ion. On some sys
0550: 74 65 6d 73 2c 20 68 65 61 70 20 66 72 61 67 6d  tems, heap fragm
0560: 65 6e 74 61 74 69 6f 6e 20 63 61 6e 20 63 61 75  entation can cau
0570: 73 65 20 61 20 0a 2a 2a 20 73 69 67 6e 69 66 69  se a .** signifi
0580: 63 61 6e 74 20 72 65 61 6c 2d 74 69 6d 65 20 73  cant real-time s
0590: 6c 6f 77 64 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 24  lowdown..**.** $
05a0: 49 64 3a 20 6d 65 6d 36 2e 63 2c 76 20 31 2e 37  Id: mem6.c,v 1.7
05b0: 20 32 30 30 38 2f 30 37 2f 32 38 20 31 39 3a 33   2008/07/28 19:3
05c0: 34 3a 35 33 20 64 72 68 20 45 78 70 20 24 0a 2a  4:53 drh Exp $.*
05d0: 2f 0a 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45  /..#ifdef SQLITE
05e0: 5f 45 4e 41 42 4c 45 5f 4d 45 4d 53 59 53 36 0a  _ENABLE_MEMSYS6.
05f0: 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74  .#include "sqlit
0600: 65 49 6e 74 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20 4d  eInt.h"../*.** M
0610: 61 78 69 6d 75 6d 20 73 69 7a 65 20 6f 66 20 61  aximum size of a
0620: 6e 79 20 22 73 6d 61 6c 6c 22 20 61 6c 6c 6f 63  ny "small" alloc
0630: 61 74 69 6f 6e 20 69 73 20 28 28 31 3c 3c 4c 4f  ation is ((1<<LO
0640: 47 4d 41 58 29 2a 4d 65 6d 36 43 68 75 6e 6b 2e  GMAX)*Mem6Chunk.
0650: 6e 41 74 6f 6d 29 2e 0a 2a 2a 20 4d 65 6d 36 43  nAtom)..** Mem6C
0660: 68 75 6e 6b 2e 6e 41 74 6f 6d 20 69 73 20 61 6c  hunk.nAtom is al
0670: 77 61 79 73 20 61 74 20 6c 65 61 73 74 20 38 2c  ways at least 8,
0680: 20 73 6f 20 74 68 69 73 20 69 73 20 6e 6f 74 20   so this is not 
0690: 61 20 70 72 61 63 74 69 63 61 6c 0a 2a 2a 20 6c  a practical.** l
06a0: 69 6d 69 74 61 74 69 6f 6e 0a 2a 2f 0a 23 64 65  imitation.*/.#de
06b0: 66 69 6e 65 20 4c 4f 47 4d 41 58 20 33 30 0a 0a  fine LOGMAX 30..
06c0: 2f 2a 0a 2a 2a 20 44 65 66 61 75 6c 74 20 76 61  /*.** Default va
06d0: 6c 75 65 20 66 6f 72 20 74 68 65 20 22 73 6d 61  lue for the "sma
06e0: 6c 6c 22 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 73  ll" allocation s
06f0: 69 7a 65 20 74 68 72 65 73 68 6f 6c 64 2e 0a 2a  ize threshold..*
0700: 2f 0a 23 64 65 66 69 6e 65 20 53 4d 41 4c 4c 5f  /.#define SMALL_
0710: 4d 41 4c 4c 4f 43 5f 44 45 46 41 55 4c 54 5f 54  MALLOC_DEFAULT_T
0720: 48 52 45 53 48 4f 4c 44 20 32 35 36 0a 0a 2f 2a  HRESHOLD 256../*
0730: 0a 2a 2a 20 4d 69 6e 69 6d 75 6d 20 73 69 7a 65  .** Minimum size
0740: 20 66 6f 72 20 61 20 6d 65 6d 6f 72 79 20 63 68   for a memory ch
0750: 75 6e 6b 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  unk..*/.#define 
0760: 4d 49 4e 5f 43 48 55 4e 4b 53 49 5a 45 20 28 31  MIN_CHUNKSIZE (1
0770: 3c 3c 31 36 29 0a 0a 23 64 65 66 69 6e 65 20 4c  <<16)..#define L
0780: 4f 47 32 5f 4d 49 4e 41 4c 4c 4f 43 20 34 0a 0a  OG2_MINALLOC 4..
0790: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
07a0: 4d 65 6d 36 43 68 75 6e 6b 20 4d 65 6d 36 43 68  Mem6Chunk Mem6Ch
07b0: 75 6e 6b 3b 0a 74 79 70 65 64 65 66 20 73 74 72  unk;.typedef str
07c0: 75 63 74 20 4d 65 6d 36 4c 69 6e 6b 20 4d 65 6d  uct Mem6Link Mem
07d0: 36 4c 69 6e 6b 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20  6Link;../*.** A 
07e0: 6d 69 6e 69 6d 75 6d 20 61 6c 6c 6f 63 61 74 69  minimum allocati
07f0: 6f 6e 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63  on is an instanc
0800: 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69  e of the followi
0810: 6e 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2a  ng structure..**
0820: 20 4c 61 72 67 65 72 20 61 6c 6c 6f 63 61 74 69   Larger allocati
0830: 6f 6e 73 20 61 72 65 20 61 6e 20 61 72 72 61 79  ons are an array
0840: 20 6f 66 20 74 68 65 73 65 20 73 74 72 75 63 74   of these struct
0850: 75 72 65 73 20 77 68 65 72 65 20 74 68 65 0a 2a  ures where the.*
0860: 2a 20 73 69 7a 65 20 6f 66 20 74 68 65 20 61 72  * size of the ar
0870: 72 61 79 20 69 73 20 61 20 70 6f 77 65 72 20 6f  ray is a power o
0880: 66 20 32 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 4d  f 2..*/.struct M
0890: 65 6d 36 4c 69 6e 6b 20 7b 0a 20 20 69 6e 74 20  em6Link {.  int 
08a0: 6e 65 78 74 3b 20 20 20 20 20 20 20 2f 2a 20 49  next;       /* I
08b0: 6e 64 65 78 20 6f 66 20 6e 65 78 74 20 66 72 65  ndex of next fre
08c0: 65 20 63 68 75 6e 6b 20 2a 2f 0a 20 20 69 6e 74  e chunk */.  int
08d0: 20 70 72 65 76 3b 20 20 20 20 20 20 20 2f 2a 20   prev;       /* 
08e0: 49 6e 64 65 78 20 6f 66 20 70 72 65 76 69 6f 75  Index of previou
08f0: 73 20 66 72 65 65 20 63 68 75 6e 6b 20 2a 2f 0a  s free chunk */.
0900: 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 4d 61 73 6b 73 20  };../*.** Masks 
0910: 75 73 65 64 20 66 6f 72 20 6d 65 6d 35 2e 61 43  used for mem5.aC
0920: 74 72 6c 5b 5d 20 65 6c 65 6d 65 6e 74 73 2e 0a  trl[] elements..
0930: 2a 2f 0a 23 64 65 66 69 6e 65 20 43 54 52 4c 5f  */.#define CTRL_
0940: 4c 4f 47 53 49 5a 45 20 20 30 78 31 66 20 20 20  LOGSIZE  0x1f   
0950: 20 2f 2a 20 4c 6f 67 32 20 53 69 7a 65 20 6f 66   /* Log2 Size of
0960: 20 74 68 69 73 20 62 6c 6f 63 6b 20 72 65 6c 61   this block rela
0970: 74 69 76 65 20 74 6f 20 50 4f 57 32 5f 4d 49 4e  tive to POW2_MIN
0980: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 43 54 52 4c   */.#define CTRL
0990: 5f 46 52 45 45 20 20 20 20 20 30 78 32 30 20 20  _FREE     0x20  
09a0: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 6e 6f 74    /* True if not
09b0: 20 63 68 65 63 6b 65 64 20 6f 75 74 20 2a 2f 0a   checked out */.
09c0: 0a 73 74 72 75 63 74 20 4d 65 6d 36 43 68 75 6e  .struct Mem6Chun
09d0: 6b 20 7b 0a 20 20 4d 65 6d 36 43 68 75 6e 6b 20  k {.  Mem6Chunk 
09e0: 2a 70 4e 65 78 74 3b 0a 0a 20 20 2f 2a 0a 20 20  *pNext;..  /*.  
09f0: 2a 2a 20 4c 69 73 74 73 20 6f 66 20 66 72 65 65  ** Lists of free
0a00: 20 62 6c 6f 63 6b 73 20 6f 66 20 76 61 72 69 6f   blocks of vario
0a10: 75 73 20 73 69 7a 65 73 2e 0a 20 20 2a 2f 0a 20  us sizes..  */. 
0a20: 20 69 6e 74 20 61 69 46 72 65 65 6c 69 73 74 5b   int aiFreelist[
0a30: 4c 4f 47 4d 41 58 2b 31 5d 3b 0a 0a 20 20 69 6e  LOGMAX+1];..  in
0a40: 74 20 6e 43 68 65 63 6b 65 64 4f 75 74 3b 20 2f  t nCheckedOut; /
0a50: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 75 72 72  * Number of curr
0a60: 65 6e 74 6c 79 20 6f 75 74 73 74 61 6e 64 69 6e  ently outstandin
0a70: 67 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 20 2a 2f  g allocations */
0a80: 0a 0a 20 20 2f 2a 0a 20 20 2a 2a 20 53 70 61 63  ..  /*.  ** Spac
0a90: 65 20 66 6f 72 20 74 72 61 63 6b 69 6e 67 20 77  e for tracking w
0aa0: 68 69 63 68 20 62 6c 6f 63 6b 73 20 61 72 65 20  hich blocks are 
0ab0: 63 68 65 63 6b 65 64 20 6f 75 74 20 61 6e 64 20  checked out and 
0ac0: 74 68 65 20 73 69 7a 65 0a 20 20 2a 2a 20 6f 66  the size.  ** of
0ad0: 20 65 61 63 68 20 62 6c 6f 63 6b 2e 20 4f 6e 65   each block. One
0ae0: 20 62 79 74 65 20 70 65 72 20 62 6c 6f 63 6b 2e   byte per block.
0af0: 0a 20 20 2a 2f 0a 20 20 75 38 20 2a 61 43 74 72  .  */.  u8 *aCtr
0b00: 6c 3b 0a 0a 20 20 2f 2a 0a 20 20 2a 2a 20 4d 65  l;..  /*.  ** Me
0b10: 6d 6f 72 79 20 61 76 61 69 6c 61 62 6c 65 20 66  mory available f
0b20: 6f 72 20 61 6c 6c 6f 63 61 74 69 6f 6e 0a 20 20  or allocation.  
0b30: 2a 2f 0a 20 20 69 6e 74 20 6e 41 74 6f 6d 3b 20  */.  int nAtom; 
0b40: 20 20 20 20 20 20 2f 2a 20 53 6d 61 6c 6c 65 73        /* Smalles
0b50: 74 20 70 6f 73 73 69 62 6c 65 20 61 6c 6c 6f 63  t possible alloc
0b60: 61 74 69 6f 6e 20 69 6e 20 62 79 74 65 73 20 2a  ation in bytes *
0b70: 2f 0a 20 20 69 6e 74 20 6e 42 6c 6f 63 6b 3b 20  /.  int nBlock; 
0b80: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
0b90: 66 20 6e 41 74 6f 6d 20 73 69 7a 65 64 20 62 6c  f nAtom sized bl
0ba0: 6f 63 6b 73 20 69 6e 20 7a 50 6f 6f 6c 20 2a 2f  ocks in zPool */
0bb0: 0a 20 20 75 38 20 2a 7a 50 6f 6f 6c 3b 20 20 20  .  u8 *zPool;   
0bc0: 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74      /* Pointer t
0bd0: 6f 20 6d 65 6d 6f 72 79 20 63 68 75 6e 6b 20 66  o memory chunk f
0be0: 72 6f 6d 20 77 68 69 63 68 20 61 6c 6c 6f 63 61  rom which alloca
0bf0: 74 69 6f 6e 73 20 61 72 65 20 6d 61 64 65 20 2a  tions are made *
0c00: 2f 0a 7d 3b 0a 0a 23 64 65 66 69 6e 65 20 4d 45  /.};..#define ME
0c10: 4d 36 4c 49 4e 4b 28 69 64 78 29 20 28 28 4d 65  M6LINK(idx) ((Me
0c20: 6d 36 4c 69 6e 6b 20 2a 29 28 26 70 43 68 75 6e  m6Link *)(&pChun
0c30: 6b 2d 3e 7a 50 6f 6f 6c 5b 28 69 64 78 29 2a 70  k->zPool[(idx)*p
0c40: 43 68 75 6e 6b 2d 3e 6e 41 74 6f 6d 5d 29 29 0a  Chunk->nAtom])).
0c50: 0a 73 74 72 75 63 74 20 4d 65 6d 36 47 6c 6f 62  .struct Mem6Glob
0c60: 61 6c 20 7b 0a 20 20 69 6e 74 20 6e 4d 69 6e 41  al {.  int nMinA
0c70: 6c 6c 6f 63 3b 20 20 20 20 20 20 20 20 20 20 20  lloc;           
0c80: 20 20 20 20 20 20 20 2f 2a 20 4d 69 6e 69 6d 75         /* Minimu
0c90: 6d 20 61 6c 6c 6f 77 65 64 20 61 6c 6c 6f 63 61  m allowed alloca
0ca0: 74 69 6f 6e 20 73 69 7a 65 20 2a 2f 0a 20 20 69  tion size */.  i
0cb0: 6e 74 20 6e 54 68 72 65 73 68 6f 6c 64 3b 20 20  nt nThreshold;  
0cc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
0cd0: 2a 20 41 6c 6c 6f 63 73 20 6c 61 72 67 65 72 20  * Allocs larger 
0ce0: 74 68 61 6e 20 74 68 69 73 20 67 6f 20 74 6f 20  than this go to 
0cf0: 6d 61 6c 6c 6f 63 28 29 20 2a 2f 0a 20 20 69 6e  malloc() */.  in
0d00: 74 20 6e 4c 6f 67 54 68 72 65 73 68 6f 6c 64 3b  t nLogThreshold;
0d10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0d20: 20 6c 6f 67 32 20 6f 66 20 28 6e 54 68 72 65 73   log2 of (nThres
0d30: 68 6f 6c 64 2f 6e 4d 69 6e 41 6c 6c 6f 63 29 20  hold/nMinAlloc) 
0d40: 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75 74  */.  sqlite3_mut
0d50: 65 78 20 2a 6d 75 74 65 78 3b 0a 20 20 4d 65 6d  ex *mutex;.  Mem
0d60: 36 43 68 75 6e 6b 20 2a 70 43 68 75 6e 6b 3b 20  6Chunk *pChunk; 
0d70: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0d80: 53 69 6e 67 6c 79 20 6c 69 6e 6b 65 64 20 6c 69  Singly linked li
0d90: 73 74 20 6f 66 20 61 6c 6c 20 6d 65 6d 6f 72 79  st of all memory
0da0: 20 63 68 75 6e 6b 73 20 2a 2f 0a 7d 20 6d 65 6d   chunks */.} mem
0db0: 36 3b 0a 0a 2f 2a 0a 2a 2a 20 55 6e 6c 69 6e 6b  6;../*.** Unlink
0dc0: 20 74 68 65 20 63 68 75 6e 6b 20 61 74 20 70 43   the chunk at pC
0dd0: 68 75 6e 6b 2d 3e 61 50 6f 6f 6c 5b 69 5d 20 66  hunk->aPool[i] f
0de0: 72 6f 6d 20 6c 69 73 74 20 69 74 20 69 73 20 63  rom list it is c
0df0: 75 72 72 65 6e 74 6c 79 0a 2a 2a 20 6f 6e 2e 20  urrently.** on. 
0e00: 20 49 74 20 73 68 6f 75 6c 64 20 62 65 20 66 6f   It should be fo
0e10: 75 6e 64 20 6f 6e 20 70 43 68 75 6e 6b 2d 3e 61  und on pChunk->a
0e20: 69 46 72 65 65 6c 69 73 74 5b 69 4c 6f 67 73 69  iFreelist[iLogsi
0e30: 7a 65 5d 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76  ze]..*/.static v
0e40: 6f 69 64 20 6d 65 6d 73 79 73 36 55 6e 6c 69 6e  oid memsys6Unlin
0e50: 6b 28 4d 65 6d 36 43 68 75 6e 6b 20 2a 70 43 68  k(Mem6Chunk *pCh
0e60: 75 6e 6b 2c 20 69 6e 74 20 69 2c 20 69 6e 74 20  unk, int i, int 
0e70: 69 4c 6f 67 73 69 7a 65 29 7b 0a 20 20 69 6e 74  iLogsize){.  int
0e80: 20 6e 65 78 74 2c 20 70 72 65 76 3b 0a 20 20 61   next, prev;.  a
0e90: 73 73 65 72 74 28 20 69 3e 3d 30 20 26 26 20 69  ssert( i>=0 && i
0ea0: 3c 70 43 68 75 6e 6b 2d 3e 6e 42 6c 6f 63 6b 20  <pChunk->nBlock 
0eb0: 29 3b 0a 20 20 61 73 73 65 72 74 28 20 69 4c 6f  );.  assert( iLo
0ec0: 67 73 69 7a 65 3e 3d 30 20 26 26 20 69 4c 6f 67  gsize>=0 && iLog
0ed0: 73 69 7a 65 3c 3d 6d 65 6d 36 2e 6e 4c 6f 67 54  size<=mem6.nLogT
0ee0: 68 72 65 73 68 6f 6c 64 20 29 3b 0a 20 20 61 73  hreshold );.  as
0ef0: 73 65 72 74 28 20 28 70 43 68 75 6e 6b 2d 3e 61  sert( (pChunk->a
0f00: 43 74 72 6c 5b 69 5d 20 26 20 43 54 52 4c 5f 4c  Ctrl[i] & CTRL_L
0f10: 4f 47 53 49 5a 45 29 3d 3d 69 4c 6f 67 73 69 7a  OGSIZE)==iLogsiz
0f20: 65 20 29 3b 0a 0a 20 20 6e 65 78 74 20 3d 20 4d  e );..  next = M
0f30: 45 4d 36 4c 49 4e 4b 28 69 29 2d 3e 6e 65 78 74  EM6LINK(i)->next
0f40: 3b 0a 20 20 70 72 65 76 20 3d 20 4d 45 4d 36 4c  ;.  prev = MEM6L
0f50: 49 4e 4b 28 69 29 2d 3e 70 72 65 76 3b 0a 20 20  INK(i)->prev;.  
0f60: 69 66 28 20 70 72 65 76 3c 30 20 29 7b 0a 20 20  if( prev<0 ){.  
0f70: 20 20 70 43 68 75 6e 6b 2d 3e 61 69 46 72 65 65    pChunk->aiFree
0f80: 6c 69 73 74 5b 69 4c 6f 67 73 69 7a 65 5d 20 3d  list[iLogsize] =
0f90: 20 6e 65 78 74 3b 0a 20 20 7d 65 6c 73 65 7b 0a   next;.  }else{.
0fa0: 20 20 20 20 4d 45 4d 36 4c 49 4e 4b 28 70 72 65      MEM6LINK(pre
0fb0: 76 29 2d 3e 6e 65 78 74 20 3d 20 6e 65 78 74 3b  v)->next = next;
0fc0: 0a 20 20 7d 0a 20 20 69 66 28 20 6e 65 78 74 3e  .  }.  if( next>
0fd0: 3d 30 20 29 7b 0a 20 20 20 20 4d 45 4d 36 4c 49  =0 ){.    MEM6LI
0fe0: 4e 4b 28 6e 65 78 74 29 2d 3e 70 72 65 76 20 3d  NK(next)->prev =
0ff0: 20 70 72 65 76 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a   prev;.  }.}../*
1000: 0a 2a 2a 20 4c 69 6e 6b 20 74 68 65 20 63 68 75  .** Link the chu
1010: 6e 6b 20 61 74 20 6d 65 6d 35 2e 61 50 6f 6f 6c  nk at mem5.aPool
1020: 5b 69 5d 20 73 6f 20 74 68 61 74 20 69 73 20 6f  [i] so that is o
1030: 6e 20 74 68 65 20 69 4c 6f 67 73 69 7a 65 0a 2a  n the iLogsize.*
1040: 2a 20 66 72 65 65 20 6c 69 73 74 2e 0a 2a 2f 0a  * free list..*/.
1050: 73 74 61 74 69 63 20 76 6f 69 64 20 6d 65 6d 73  static void mems
1060: 79 73 36 4c 69 6e 6b 28 4d 65 6d 36 43 68 75 6e  ys6Link(Mem6Chun
1070: 6b 20 2a 70 43 68 75 6e 6b 2c 20 69 6e 74 20 69  k *pChunk, int i
1080: 2c 20 69 6e 74 20 69 4c 6f 67 73 69 7a 65 29 7b  , int iLogsize){
1090: 0a 20 20 69 6e 74 20 78 3b 0a 20 20 61 73 73 65  .  int x;.  asse
10a0: 72 74 28 20 69 3e 3d 30 20 26 26 20 69 3c 70 43  rt( i>=0 && i<pC
10b0: 68 75 6e 6b 2d 3e 6e 42 6c 6f 63 6b 20 29 3b 0a  hunk->nBlock );.
10c0: 20 20 61 73 73 65 72 74 28 20 69 4c 6f 67 73 69    assert( iLogsi
10d0: 7a 65 3e 3d 30 20 26 26 20 69 4c 6f 67 73 69 7a  ze>=0 && iLogsiz
10e0: 65 3c 3d 6d 65 6d 36 2e 6e 4c 6f 67 54 68 72 65  e<=mem6.nLogThre
10f0: 73 68 6f 6c 64 20 29 3b 0a 20 20 61 73 73 65 72  shold );.  asser
1100: 74 28 20 28 70 43 68 75 6e 6b 2d 3e 61 43 74 72  t( (pChunk->aCtr
1110: 6c 5b 69 5d 20 26 20 43 54 52 4c 5f 4c 4f 47 53  l[i] & CTRL_LOGS
1120: 49 5a 45 29 3d 3d 69 4c 6f 67 73 69 7a 65 20 29  IZE)==iLogsize )
1130: 3b 0a 0a 20 20 78 20 3d 20 4d 45 4d 36 4c 49 4e  ;..  x = MEM6LIN
1140: 4b 28 69 29 2d 3e 6e 65 78 74 20 3d 20 70 43 68  K(i)->next = pCh
1150: 75 6e 6b 2d 3e 61 69 46 72 65 65 6c 69 73 74 5b  unk->aiFreelist[
1160: 69 4c 6f 67 73 69 7a 65 5d 3b 0a 20 20 4d 45 4d  iLogsize];.  MEM
1170: 36 4c 49 4e 4b 28 69 29 2d 3e 70 72 65 76 20 3d  6LINK(i)->prev =
1180: 20 2d 31 3b 0a 20 20 69 66 28 20 78 3e 3d 30 20   -1;.  if( x>=0 
1190: 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28 20 78  ){.    assert( x
11a0: 3c 70 43 68 75 6e 6b 2d 3e 6e 42 6c 6f 63 6b 20  <pChunk->nBlock 
11b0: 29 3b 0a 20 20 20 20 4d 45 4d 36 4c 49 4e 4b 28  );.    MEM6LINK(
11c0: 78 29 2d 3e 70 72 65 76 20 3d 20 69 3b 0a 20 20  x)->prev = i;.  
11d0: 7d 0a 20 20 70 43 68 75 6e 6b 2d 3e 61 69 46 72  }.  pChunk->aiFr
11e0: 65 65 6c 69 73 74 5b 69 4c 6f 67 73 69 7a 65 5d  eelist[iLogsize]
11f0: 20 3d 20 69 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20   = i;.}.../*.** 
1200: 46 69 6e 64 20 74 68 65 20 66 69 72 73 74 20 65  Find the first e
1210: 6e 74 72 79 20 6f 6e 20 74 68 65 20 66 72 65 65  ntry on the free
1220: 6c 69 73 74 20 69 4c 6f 67 73 69 7a 65 2e 20 20  list iLogsize.  
1230: 55 6e 6c 69 6e 6b 20 74 68 61 74 0a 2a 2a 20 65  Unlink that.** e
1240: 6e 74 72 79 20 61 6e 64 20 72 65 74 75 72 6e 20  ntry and return 
1250: 69 74 73 20 69 6e 64 65 78 2e 20 0a 2a 2f 0a 73  its index. .*/.s
1260: 74 61 74 69 63 20 69 6e 74 20 6d 65 6d 73 79 73  tatic int memsys
1270: 36 55 6e 6c 69 6e 6b 46 69 72 73 74 28 4d 65 6d  6UnlinkFirst(Mem
1280: 36 43 68 75 6e 6b 20 2a 70 43 68 75 6e 6b 2c 20  6Chunk *pChunk, 
1290: 69 6e 74 20 69 4c 6f 67 73 69 7a 65 29 7b 0a 20  int iLogsize){. 
12a0: 20 69 6e 74 20 69 3b 0a 20 20 69 6e 74 20 69 46   int i;.  int iF
12b0: 69 72 73 74 3b 0a 0a 20 20 61 73 73 65 72 74 28  irst;..  assert(
12c0: 20 69 4c 6f 67 73 69 7a 65 3e 3d 30 20 26 26 20   iLogsize>=0 && 
12d0: 69 4c 6f 67 73 69 7a 65 3c 3d 6d 65 6d 36 2e 6e  iLogsize<=mem6.n
12e0: 4c 6f 67 54 68 72 65 73 68 6f 6c 64 20 29 3b 0a  LogThreshold );.
12f0: 20 20 69 20 3d 20 69 46 69 72 73 74 20 3d 20 70    i = iFirst = p
1300: 43 68 75 6e 6b 2d 3e 61 69 46 72 65 65 6c 69 73  Chunk->aiFreelis
1310: 74 5b 69 4c 6f 67 73 69 7a 65 5d 3b 0a 20 20 61  t[iLogsize];.  a
1320: 73 73 65 72 74 28 20 69 46 69 72 73 74 3e 3d 30  ssert( iFirst>=0
1330: 20 29 3b 0a 20 20 6d 65 6d 73 79 73 36 55 6e 6c   );.  memsys6Unl
1340: 69 6e 6b 28 70 43 68 75 6e 6b 2c 20 69 46 69 72  ink(pChunk, iFir
1350: 73 74 2c 20 69 4c 6f 67 73 69 7a 65 29 3b 0a 20  st, iLogsize);. 
1360: 20 72 65 74 75 72 6e 20 69 46 69 72 73 74 3b 0a   return iFirst;.
1370: 7d 0a 0a 73 74 61 74 69 63 20 69 6e 74 20 72 6f  }..static int ro
1380: 75 6e 64 75 70 4c 6f 67 32 28 69 6e 74 20 6e 29  undupLog2(int n)
1390: 7b 0a 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74  {.  static const
13a0: 20 63 68 61 72 20 4c 6f 67 54 61 62 6c 65 32 35   char LogTable25
13b0: 36 5b 32 35 36 5d 20 3d 20 7b 0a 20 20 20 20 30  6[256] = {.    0
13c0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
13d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
13e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
13f0: 20 20 20 20 20 2f 2a 20 31 20 2a 2f 0a 20 20 20       /* 1 */.   
1400: 20 31 2c 20 20 20 20 20 20 20 20 20 20 20 20 20   1,             
1410: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1420: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1430: 20 20 20 20 20 20 20 2f 2a 20 32 20 2a 2f 0a 20         /* 2 */. 
1440: 20 20 20 32 2c 20 32 2c 20 20 20 20 20 20 20 20     2, 2,        
1450: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1460: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1470: 20 20 20 20 20 20 20 20 20 2f 2a 20 33 2e 2e 34           /* 3..4
1480: 20 2a 2f 0a 20 20 20 20 33 2c 20 33 2c 20 33 2c   */.    3, 3, 3,
1490: 20 33 2c 20 20 20 20 20 20 20 20 20 20 20 20 20   3,             
14a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
14b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
14c0: 20 35 2e 2e 38 20 2a 2f 0a 20 20 20 20 34 2c 20   5..8 */.    4, 
14d0: 34 2c 20 34 2c 20 34 2c 20 34 2c 20 34 2c 20 34  4, 4, 4, 4, 4, 4
14e0: 2c 20 34 2c 20 20 20 20 20 20 20 20 20 20 20 20  , 4,            
14f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1500: 20 20 20 2f 2a 20 39 2e 2e 31 36 20 2a 2f 0a 20     /* 9..16 */. 
1510: 20 20 20 35 2c 20 35 2c 20 35 2c 20 35 2c 20 35     5, 5, 5, 5, 5
1520: 2c 20 35 2c 20 35 2c 20 35 2c 20 35 2c 20 35 2c  , 5, 5, 5, 5, 5,
1530: 20 35 2c 20 35 2c 20 35 2c 20 35 2c 20 35 2c 20   5, 5, 5, 5, 5, 
1540: 35 2c 20 20 20 20 20 20 20 2f 2a 20 31 37 2e 2e  5,       /* 17..
1550: 33 32 20 2a 2f 0a 20 20 20 20 36 2c 20 36 2c 20  32 */.    6, 6, 
1560: 36 2c 20 36 2c 20 36 2c 20 36 2c 20 36 2c 20 36  6, 6, 6, 6, 6, 6
1570: 2c 20 36 2c 20 36 2c 20 36 2c 20 36 2c 20 36 2c  , 6, 6, 6, 6, 6,
1580: 20 36 2c 20 36 2c 20 36 2c 0a 20 20 20 20 36 2c   6, 6, 6,.    6,
1590: 20 36 2c 20 36 2c 20 36 2c 20 36 2c 20 36 2c 20   6, 6, 6, 6, 6, 
15a0: 36 2c 20 36 2c 20 36 2c 20 36 2c 20 36 2c 20 36  6, 6, 6, 6, 6, 6
15b0: 2c 20 36 2c 20 36 2c 20 36 2c 20 36 2c 20 20 20  , 6, 6, 6, 6,   
15c0: 20 20 20 20 2f 2a 20 33 33 2e 2e 36 34 20 2a 2f      /* 33..64 */
15d0: 0a 20 20 20 20 37 2c 20 37 2c 20 37 2c 20 37 2c  .    7, 7, 7, 7,
15e0: 20 37 2c 20 37 2c 20 37 2c 20 37 2c 20 37 2c 20   7, 7, 7, 7, 7, 
15f0: 37 2c 20 37 2c 20 37 2c 20 37 2c 20 37 2c 20 37  7, 7, 7, 7, 7, 7
1600: 2c 20 37 2c 0a 20 20 20 20 37 2c 20 37 2c 20 37  , 7,.    7, 7, 7
1610: 2c 20 37 2c 20 37 2c 20 37 2c 20 37 2c 20 37 2c  , 7, 7, 7, 7, 7,
1620: 20 37 2c 20 37 2c 20 37 2c 20 37 2c 20 37 2c 20   7, 7, 7, 7, 7, 
1630: 37 2c 20 37 2c 20 37 2c 0a 20 20 20 20 37 2c 20  7, 7, 7,.    7, 
1640: 37 2c 20 37 2c 20 37 2c 20 37 2c 20 37 2c 20 37  7, 7, 7, 7, 7, 7
1650: 2c 20 37 2c 20 37 2c 20 37 2c 20 37 2c 20 37 2c  , 7, 7, 7, 7, 7,
1660: 20 37 2c 20 37 2c 20 37 2c 20 37 2c 0a 20 20 20   7, 7, 7, 7,.   
1670: 20 37 2c 20 37 2c 20 37 2c 20 37 2c 20 37 2c 20   7, 7, 7, 7, 7, 
1680: 37 2c 20 37 2c 20 37 2c 20 37 2c 20 37 2c 20 37  7, 7, 7, 7, 7, 7
1690: 2c 20 37 2c 20 37 2c 20 37 2c 20 37 2c 20 37 2c  , 7, 7, 7, 7, 7,
16a0: 20 20 20 20 20 20 20 2f 2a 20 36 35 2e 2e 31 32         /* 65..12
16b0: 38 20 2a 2f 0a 20 20 20 20 38 2c 20 38 2c 20 38  8 */.    8, 8, 8
16c0: 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c  , 8, 8, 8, 8, 8,
16d0: 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20   8, 8, 8, 8, 8, 
16e0: 38 2c 20 38 2c 20 38 2c 0a 20 20 20 20 38 2c 20  8, 8, 8,.    8, 
16f0: 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38  8, 8, 8, 8, 8, 8
1700: 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c  , 8, 8, 8, 8, 8,
1710: 20 38 2c 20 38 2c 20 38 2c 20 38 2c 0a 20 20 20   8, 8, 8, 8,.   
1720: 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20   8, 8, 8, 8, 8, 
1730: 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38  8, 8, 8, 8, 8, 8
1740: 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c  , 8, 8, 8, 8, 8,
1750: 0a 20 20 20 20 38 2c 20 38 2c 20 38 2c 20 38 2c  .    8, 8, 8, 8,
1760: 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20   8, 8, 8, 8, 8, 
1770: 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38  8, 8, 8, 8, 8, 8
1780: 2c 20 38 2c 0a 20 20 20 20 38 2c 20 38 2c 20 38  , 8,.    8, 8, 8
1790: 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c  , 8, 8, 8, 8, 8,
17a0: 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20   8, 8, 8, 8, 8, 
17b0: 38 2c 20 38 2c 20 38 2c 0a 20 20 20 20 38 2c 20  8, 8, 8,.    8, 
17c0: 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38  8, 8, 8, 8, 8, 8
17d0: 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c  , 8, 8, 8, 8, 8,
17e0: 20 38 2c 20 38 2c 20 38 2c 20 38 2c 0a 20 20 20   8, 8, 8, 8,.   
17f0: 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20   8, 8, 8, 8, 8, 
1800: 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38  8, 8, 8, 8, 8, 8
1810: 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c  , 8, 8, 8, 8, 8,
1820: 0a 20 20 20 20 38 2c 20 38 2c 20 38 2c 20 38 2c  .    8, 8, 8, 8,
1830: 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20   8, 8, 8, 8, 8, 
1840: 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38 2c 20 38  8, 8, 8, 8, 8, 8
1850: 2c 20 38 2c 20 20 20 20 20 20 20 2f 2a 20 31 32  , 8,       /* 12
1860: 39 2e 2e 32 35 36 20 2a 2f 0a 20 20 7d 3b 0a 0a  9..256 */.  };..
1870: 20 20 61 73 73 65 72 74 28 6e 3c 3d 28 31 3c 3c    assert(n<=(1<<
1880: 31 36 29 20 26 26 20 6e 3e 30 29 3b 0a 20 20 69  16) && n>0);.  i
1890: 66 28 20 6e 3c 3d 32 35 36 20 29 20 72 65 74 75  f( n<=256 ) retu
18a0: 72 6e 20 4c 6f 67 54 61 62 6c 65 32 35 36 5b 6e  rn LogTable256[n
18b0: 2d 31 5d 3b 0a 20 20 72 65 74 75 72 6e 20 4c 6f  -1];.  return Lo
18c0: 67 54 61 62 6c 65 32 35 36 5b 28 6e 3e 3e 38 29  gTable256[(n>>8)
18d0: 20 2d 20 28 28 6e 26 30 78 46 46 29 3f 30 3a 31   - ((n&0xFF)?0:1
18e0: 29 5d 20 2b 20 38 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  )] + 8;.}../*.**
18f0: 20 41 6c 6c 6f 63 61 74 65 20 61 6e 64 20 72 65   Allocate and re
1900: 74 75 72 6e 20 61 20 62 6c 6f 63 6b 20 6f 66 20  turn a block of 
1910: 28 70 43 68 75 6e 6b 2d 3e 6e 41 74 6f 6d 20 3c  (pChunk->nAtom <
1920: 3c 20 69 4c 6f 67 73 69 7a 65 29 20 62 79 74 65  < iLogsize) byte
1930: 73 20 66 72 6f 6d 20 63 68 75 6e 6b 0a 2a 2a 20  s from chunk.** 
1940: 70 43 68 75 6e 6b 2e 20 49 66 20 74 68 65 20 61  pChunk. If the a
1950: 6c 6c 6f 63 61 74 69 6f 6e 20 72 65 71 75 65 73  llocation reques
1960: 74 20 63 61 6e 6e 6f 74 20 62 65 20 73 61 74 69  t cannot be sati
1970: 73 66 69 65 64 2c 20 72 65 74 75 72 6e 20 30 2e  sfied, return 0.
1980: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
1990: 2a 63 68 75 6e 6b 4d 61 6c 6c 6f 63 28 4d 65 6d  *chunkMalloc(Mem
19a0: 36 43 68 75 6e 6b 20 2a 70 43 68 75 6e 6b 2c 20  6Chunk *pChunk, 
19b0: 69 6e 74 20 69 4c 6f 67 73 69 7a 65 29 7b 0a 20  int iLogsize){. 
19c0: 20 69 6e 74 20 69 3b 20 20 20 20 20 20 20 20 20   int i;         
19d0: 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20 61 20    /* Index of a 
19e0: 6d 65 6d 35 2e 61 50 6f 6f 6c 5b 5d 20 73 6c 6f  mem5.aPool[] slo
19f0: 74 20 2a 2f 0a 20 20 69 6e 74 20 69 42 69 6e 3b  t */.  int iBin;
1a00: 20 20 20 20 20 20 20 20 2f 2a 20 49 6e 64 65 78          /* Index
1a10: 20 69 6e 74 6f 20 6d 65 6d 35 2e 61 69 46 72 65   into mem5.aiFre
1a20: 65 6c 69 73 74 5b 5d 20 2a 2f 0a 0a 20 20 2f 2a  elist[] */..  /*
1a30: 20 4d 61 6b 65 20 73 75 72 65 20 6d 65 6d 35 2e   Make sure mem5.
1a40: 61 69 46 72 65 65 6c 69 73 74 5b 69 4c 6f 67 73  aiFreelist[iLogs
1a50: 69 7a 65 5d 20 63 6f 6e 74 61 69 6e 73 20 61 74  ize] contains at
1a60: 20 6c 65 61 73 74 20 6f 6e 65 20 66 72 65 65 0a   least one free.
1a70: 20 20 2a 2a 20 62 6c 6f 63 6b 2e 20 20 49 66 20    ** block.  If 
1a80: 6e 6f 74 2c 20 74 68 65 6e 20 73 70 6c 69 74 20  not, then split 
1a90: 61 20 62 6c 6f 63 6b 20 6f 66 20 74 68 65 20 6e  a block of the n
1aa0: 65 78 74 20 6c 61 72 67 65 72 20 70 6f 77 65 72  ext larger power
1ab0: 20 6f 66 0a 20 20 2a 2a 20 74 77 6f 20 69 6e 20   of.  ** two in 
1ac0: 6f 72 64 65 72 20 74 6f 20 63 72 65 61 74 65 20  order to create 
1ad0: 61 20 6e 65 77 20 66 72 65 65 20 62 6c 6f 63 6b  a new free block
1ae0: 20 6f 66 20 73 69 7a 65 20 69 4c 6f 67 73 69 7a   of size iLogsiz
1af0: 65 2e 0a 20 20 2a 2f 0a 20 20 66 6f 72 28 69 42  e..  */.  for(iB
1b00: 69 6e 3d 69 4c 6f 67 73 69 7a 65 3b 20 70 43 68  in=iLogsize; pCh
1b10: 75 6e 6b 2d 3e 61 69 46 72 65 65 6c 69 73 74 5b  unk->aiFreelist[
1b20: 69 42 69 6e 5d 3c 30 20 26 26 20 69 42 69 6e 3c  iBin]<0 && iBin<
1b30: 3d 6d 65 6d 36 2e 6e 4c 6f 67 54 68 72 65 73 68  =mem6.nLogThresh
1b40: 6f 6c 64 3b 20 69 42 69 6e 2b 2b 29 7b 7d 0a 20  old; iBin++){}. 
1b50: 20 69 66 28 20 69 42 69 6e 3e 6d 65 6d 36 2e 6e   if( iBin>mem6.n
1b60: 4c 6f 67 54 68 72 65 73 68 6f 6c 64 20 29 20 72  LogThreshold ) r
1b70: 65 74 75 72 6e 20 30 3b 0a 20 20 69 20 3d 20 6d  eturn 0;.  i = m
1b80: 65 6d 73 79 73 36 55 6e 6c 69 6e 6b 46 69 72 73  emsys6UnlinkFirs
1b90: 74 28 70 43 68 75 6e 6b 2c 20 69 42 69 6e 29 3b  t(pChunk, iBin);
1ba0: 0a 20 20 77 68 69 6c 65 28 20 69 42 69 6e 3e 69  .  while( iBin>i
1bb0: 4c 6f 67 73 69 7a 65 20 29 7b 0a 20 20 20 20 69  Logsize ){.    i
1bc0: 6e 74 20 6e 65 77 53 69 7a 65 3b 0a 20 20 20 20  nt newSize;.    
1bd0: 69 42 69 6e 2d 2d 3b 0a 20 20 20 20 6e 65 77 53  iBin--;.    newS
1be0: 69 7a 65 20 3d 20 31 20 3c 3c 20 69 42 69 6e 3b  ize = 1 << iBin;
1bf0: 0a 20 20 20 20 70 43 68 75 6e 6b 2d 3e 61 43 74  .    pChunk->aCt
1c00: 72 6c 5b 69 2b 6e 65 77 53 69 7a 65 5d 20 3d 20  rl[i+newSize] = 
1c10: 43 54 52 4c 5f 46 52 45 45 20 7c 20 69 42 69 6e  CTRL_FREE | iBin
1c20: 3b 0a 20 20 20 20 6d 65 6d 73 79 73 36 4c 69 6e  ;.    memsys6Lin
1c30: 6b 28 70 43 68 75 6e 6b 2c 20 69 2b 6e 65 77 53  k(pChunk, i+newS
1c40: 69 7a 65 2c 20 69 42 69 6e 29 3b 0a 20 20 7d 0a  ize, iBin);.  }.
1c50: 20 20 70 43 68 75 6e 6b 2d 3e 61 43 74 72 6c 5b    pChunk->aCtrl[
1c60: 69 5d 20 3d 20 69 4c 6f 67 73 69 7a 65 3b 0a 0a  i] = iLogsize;..
1c70: 20 20 2f 2a 20 52 65 74 75 72 6e 20 61 20 70 6f    /* Return a po
1c80: 69 6e 74 65 72 20 74 6f 20 74 68 65 20 61 6c 6c  inter to the all
1c90: 6f 63 61 74 65 64 20 6d 65 6d 6f 72 79 2e 20 2a  ocated memory. *
1ca0: 2f 0a 20 20 70 43 68 75 6e 6b 2d 3e 6e 43 68 65  /.  pChunk->nChe
1cb0: 63 6b 65 64 4f 75 74 2b 2b 3b 0a 20 20 72 65 74  ckedOut++;.  ret
1cc0: 75 72 6e 20 28 76 6f 69 64 2a 29 26 70 43 68 75  urn (void*)&pChu
1cd0: 6e 6b 2d 3e 7a 50 6f 6f 6c 5b 69 2a 70 43 68 75  nk->zPool[i*pChu
1ce0: 6e 6b 2d 3e 6e 41 74 6f 6d 5d 3b 0a 7d 0a 0a 2f  nk->nAtom];.}../
1cf0: 2a 0a 2a 2a 20 46 72 65 65 20 74 68 65 20 61 6c  *.** Free the al
1d00: 6c 6f 63 61 74 69 6f 6e 20 70 6f 69 6e 74 65 64  location pointed
1d10: 20 74 6f 20 62 79 20 70 2c 20 77 68 69 63 68 20   to by p, which 
1d20: 69 73 20 67 75 61 72 61 6e 74 65 65 64 20 74 6f  is guaranteed to
1d30: 20 62 65 20 6e 6f 6e 2d 7a 65 72 6f 0a 2a 2a 20   be non-zero.** 
1d40: 61 6e 64 20 61 20 70 61 72 74 20 6f 66 20 63 68  and a part of ch
1d50: 75 6e 6b 20 6f 62 6a 65 63 74 20 70 43 68 75 6e  unk object pChun
1d60: 6b 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  k..*/.static voi
1d70: 64 20 63 68 75 6e 6b 46 72 65 65 28 4d 65 6d 36  d chunkFree(Mem6
1d80: 43 68 75 6e 6b 20 2a 70 43 68 75 6e 6b 2c 20 76  Chunk *pChunk, v
1d90: 6f 69 64 20 2a 70 4f 6c 64 29 7b 0a 20 20 75 33  oid *pOld){.  u3
1da0: 32 20 73 69 7a 65 2c 20 69 4c 6f 67 73 69 7a 65  2 size, iLogsize
1db0: 3b 0a 20 20 69 6e 74 20 69 42 6c 6f 63 6b 3b 20  ;.  int iBlock; 
1dc0: 20 20 20 20 20 20 20 20 20 20 20 20 0a 0a 20 20              ..  
1dd0: 2f 2a 20 53 65 74 20 69 42 6c 6f 63 6b 20 74 6f  /* Set iBlock to
1de0: 20 74 68 65 20 69 6e 64 65 78 20 6f 66 20 74 68   the index of th
1df0: 65 20 62 6c 6f 63 6b 20 70 6f 69 6e 74 65 64 20  e block pointed 
1e00: 74 6f 20 62 79 20 70 4f 6c 64 20 69 6e 20 0a 20  to by pOld in . 
1e10: 20 2a 2a 20 74 68 65 20 61 72 72 61 79 20 6f 66   ** the array of
1e20: 20 70 43 68 75 6e 6b 2d 3e 6e 41 74 6f 6d 20 62   pChunk->nAtom b
1e30: 79 74 65 20 62 6c 6f 63 6b 73 20 70 6f 69 6e 74  yte blocks point
1e40: 65 64 20 74 6f 20 62 79 20 70 43 68 75 6e 6b 2d  ed to by pChunk-
1e50: 3e 7a 50 6f 6f 6c 2e 0a 20 20 2a 2f 0a 20 20 69  >zPool..  */.  i
1e60: 42 6c 6f 63 6b 20 3d 20 28 28 75 38 20 2a 29 70  Block = ((u8 *)p
1e70: 4f 6c 64 2d 70 43 68 75 6e 6b 2d 3e 7a 50 6f 6f  Old-pChunk->zPoo
1e80: 6c 29 2f 70 43 68 75 6e 6b 2d 3e 6e 41 74 6f 6d  l)/pChunk->nAtom
1e90: 3b 0a 0a 20 20 2f 2a 20 43 68 65 63 6b 20 74 68  ;..  /* Check th
1ea0: 61 74 20 74 68 65 20 70 6f 69 6e 74 65 72 20 70  at the pointer p
1eb0: 4f 6c 64 20 70 6f 69 6e 74 73 20 74 6f 20 61 20  Old points to a 
1ec0: 76 61 6c 69 64 2c 20 6e 6f 6e 2d 66 72 65 65 20  valid, non-free 
1ed0: 62 6c 6f 63 6b 2e 20 2a 2f 0a 20 20 61 73 73 65  block. */.  asse
1ee0: 72 74 28 20 69 42 6c 6f 63 6b 3e 3d 30 20 26 26  rt( iBlock>=0 &&
1ef0: 20 69 42 6c 6f 63 6b 3c 70 43 68 75 6e 6b 2d 3e   iBlock<pChunk->
1f00: 6e 42 6c 6f 63 6b 20 29 3b 0a 20 20 61 73 73 65  nBlock );.  asse
1f10: 72 74 28 20 28 28 75 38 20 2a 29 70 4f 6c 64 2d  rt( ((u8 *)pOld-
1f20: 70 43 68 75 6e 6b 2d 3e 7a 50 6f 6f 6c 29 25 70  pChunk->zPool)%p
1f30: 43 68 75 6e 6b 2d 3e 6e 41 74 6f 6d 3d 3d 30 20  Chunk->nAtom==0 
1f40: 29 3b 0a 20 20 61 73 73 65 72 74 28 20 28 70 43  );.  assert( (pC
1f50: 68 75 6e 6b 2d 3e 61 43 74 72 6c 5b 69 42 6c 6f  hunk->aCtrl[iBlo
1f60: 63 6b 5d 20 26 20 43 54 52 4c 5f 46 52 45 45 29  ck] & CTRL_FREE)
1f70: 3d 3d 30 20 29 3b 0a 0a 20 20 69 4c 6f 67 73 69  ==0 );..  iLogsi
1f80: 7a 65 20 3d 20 70 43 68 75 6e 6b 2d 3e 61 43 74  ze = pChunk->aCt
1f90: 72 6c 5b 69 42 6c 6f 63 6b 5d 20 26 20 43 54 52  rl[iBlock] & CTR
1fa0: 4c 5f 4c 4f 47 53 49 5a 45 3b 0a 20 20 73 69 7a  L_LOGSIZE;.  siz
1fb0: 65 20 3d 20 31 3c 3c 69 4c 6f 67 73 69 7a 65 3b  e = 1<<iLogsize;
1fc0: 0a 20 20 61 73 73 65 72 74 28 20 69 42 6c 6f 63  .  assert( iBloc
1fd0: 6b 2b 73 69 7a 65 2d 31 3c 70 43 68 75 6e 6b 2d  k+size-1<pChunk-
1fe0: 3e 6e 42 6c 6f 63 6b 20 29 3b 0a 0a 20 20 70 43  >nBlock );..  pC
1ff0: 68 75 6e 6b 2d 3e 61 43 74 72 6c 5b 69 42 6c 6f  hunk->aCtrl[iBlo
2000: 63 6b 5d 20 7c 3d 20 43 54 52 4c 5f 46 52 45 45  ck] |= CTRL_FREE
2010: 3b 0a 20 20 70 43 68 75 6e 6b 2d 3e 61 43 74 72  ;.  pChunk->aCtr
2020: 6c 5b 69 42 6c 6f 63 6b 2b 73 69 7a 65 2d 31 5d  l[iBlock+size-1]
2030: 20 7c 3d 20 43 54 52 4c 5f 46 52 45 45 3b 0a 0a   |= CTRL_FREE;..
2040: 20 20 70 43 68 75 6e 6b 2d 3e 61 43 74 72 6c 5b    pChunk->aCtrl[
2050: 69 42 6c 6f 63 6b 5d 20 3d 20 43 54 52 4c 5f 46  iBlock] = CTRL_F
2060: 52 45 45 20 7c 20 69 4c 6f 67 73 69 7a 65 3b 0a  REE | iLogsize;.
2070: 20 20 77 68 69 6c 65 28 20 69 4c 6f 67 73 69 7a    while( iLogsiz
2080: 65 3c 6d 65 6d 36 2e 6e 4c 6f 67 54 68 72 65 73  e<mem6.nLogThres
2090: 68 6f 6c 64 20 29 7b 0a 20 20 20 20 69 6e 74 20  hold ){.    int 
20a0: 69 42 75 64 64 79 3b 0a 20 20 20 20 69 66 28 20  iBuddy;.    if( 
20b0: 28 69 42 6c 6f 63 6b 3e 3e 69 4c 6f 67 73 69 7a  (iBlock>>iLogsiz
20c0: 65 29 20 26 20 31 20 29 7b 0a 20 20 20 20 20 20  e) & 1 ){.      
20d0: 69 42 75 64 64 79 20 3d 20 69 42 6c 6f 63 6b 20  iBuddy = iBlock 
20e0: 2d 20 73 69 7a 65 3b 0a 20 20 20 20 7d 65 6c 73  - size;.    }els
20f0: 65 7b 0a 20 20 20 20 20 20 69 42 75 64 64 79 20  e{.      iBuddy 
2100: 3d 20 69 42 6c 6f 63 6b 20 2b 20 73 69 7a 65 3b  = iBlock + size;
2110: 0a 20 20 20 20 7d 0a 20 20 20 20 61 73 73 65 72  .    }.    asser
2120: 74 28 20 69 42 75 64 64 79 3e 3d 30 20 29 3b 0a  t( iBuddy>=0 );.
2130: 20 20 20 20 69 66 28 20 28 69 42 75 64 64 79 2b      if( (iBuddy+
2140: 28 31 3c 3c 69 4c 6f 67 73 69 7a 65 29 29 3e 70  (1<<iLogsize))>p
2150: 43 68 75 6e 6b 2d 3e 6e 42 6c 6f 63 6b 20 29 20  Chunk->nBlock ) 
2160: 62 72 65 61 6b 3b 0a 20 20 20 20 69 66 28 20 70  break;.    if( p
2170: 43 68 75 6e 6b 2d 3e 61 43 74 72 6c 5b 69 42 75  Chunk->aCtrl[iBu
2180: 64 64 79 5d 21 3d 28 43 54 52 4c 5f 46 52 45 45  ddy]!=(CTRL_FREE
2190: 20 7c 20 69 4c 6f 67 73 69 7a 65 29 20 29 20 62   | iLogsize) ) b
21a0: 72 65 61 6b 3b 0a 20 20 20 20 6d 65 6d 73 79 73  reak;.    memsys
21b0: 36 55 6e 6c 69 6e 6b 28 70 43 68 75 6e 6b 2c 20  6Unlink(pChunk, 
21c0: 69 42 75 64 64 79 2c 20 69 4c 6f 67 73 69 7a 65  iBuddy, iLogsize
21d0: 29 3b 0a 20 20 20 20 69 4c 6f 67 73 69 7a 65 2b  );.    iLogsize+
21e0: 2b 3b 0a 20 20 20 20 69 66 28 20 69 42 75 64 64  +;.    if( iBudd
21f0: 79 3c 69 42 6c 6f 63 6b 20 29 7b 0a 20 20 20 20  y<iBlock ){.    
2200: 20 20 70 43 68 75 6e 6b 2d 3e 61 43 74 72 6c 5b    pChunk->aCtrl[
2210: 69 42 75 64 64 79 5d 20 3d 20 43 54 52 4c 5f 46  iBuddy] = CTRL_F
2220: 52 45 45 20 7c 20 69 4c 6f 67 73 69 7a 65 3b 0a  REE | iLogsize;.
2230: 20 20 20 20 20 20 70 43 68 75 6e 6b 2d 3e 61 43        pChunk->aC
2240: 74 72 6c 5b 69 42 6c 6f 63 6b 5d 20 3d 20 30 3b  trl[iBlock] = 0;
2250: 0a 20 20 20 20 20 20 69 42 6c 6f 63 6b 20 3d 20  .      iBlock = 
2260: 69 42 75 64 64 79 3b 0a 20 20 20 20 7d 65 6c 73  iBuddy;.    }els
2270: 65 7b 0a 20 20 20 20 20 20 70 43 68 75 6e 6b 2d  e{.      pChunk-
2280: 3e 61 43 74 72 6c 5b 69 42 6c 6f 63 6b 5d 20 3d  >aCtrl[iBlock] =
2290: 20 43 54 52 4c 5f 46 52 45 45 20 7c 20 69 4c 6f   CTRL_FREE | iLo
22a0: 67 73 69 7a 65 3b 0a 20 20 20 20 20 20 70 43 68  gsize;.      pCh
22b0: 75 6e 6b 2d 3e 61 43 74 72 6c 5b 69 42 75 64 64  unk->aCtrl[iBudd
22c0: 79 5d 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20  y] = 0;.    }.  
22d0: 20 20 73 69 7a 65 20 2a 3d 20 32 3b 0a 20 20 7d    size *= 2;.  }
22e0: 0a 20 20 70 43 68 75 6e 6b 2d 3e 6e 43 68 65 63  .  pChunk->nChec
22f0: 6b 65 64 4f 75 74 2d 2d 3b 0a 20 20 6d 65 6d 73  kedOut--;.  mems
2300: 79 73 36 4c 69 6e 6b 28 70 43 68 75 6e 6b 2c 20  ys6Link(pChunk, 
2310: 69 42 6c 6f 63 6b 2c 20 69 4c 6f 67 73 69 7a 65  iBlock, iLogsize
2320: 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75  );.}../*.** Retu
2330: 72 6e 20 74 68 65 20 61 63 74 75 61 6c 20 73 69  rn the actual si
2340: 7a 65 20 6f 66 20 74 68 65 20 62 6c 6f 63 6b 20  ze of the block 
2350: 70 6f 69 6e 74 65 64 20 74 6f 20 62 79 20 70 2c  pointed to by p,
2360: 20 77 68 69 63 68 20 69 73 20 67 75 61 72 61 6e   which is guaran
2370: 74 65 65 64 0a 2a 2a 20 74 6f 20 68 61 76 65 20  teed.** to have 
2380: 62 65 65 6e 20 61 6c 6c 6f 63 61 74 65 64 20 66  been allocated f
2390: 72 6f 6d 20 63 68 75 6e 6b 20 70 43 68 75 6e 6b  rom chunk pChunk
23a0: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20  ..*/.static int 
23b0: 63 68 75 6e 6b 53 69 7a 65 28 4d 65 6d 36 43 68  chunkSize(Mem6Ch
23c0: 75 6e 6b 20 2a 70 43 68 75 6e 6b 2c 20 76 6f 69  unk *pChunk, voi
23d0: 64 20 2a 70 29 7b 0a 20 20 69 6e 74 20 69 53 69  d *p){.  int iSi
23e0: 7a 65 20 3d 20 30 3b 0a 20 20 69 66 28 20 70 20  ze = 0;.  if( p 
23f0: 29 7b 0a 20 20 20 20 69 6e 74 20 69 20 3d 20 28  ){.    int i = (
2400: 28 75 38 20 2a 29 70 2d 70 43 68 75 6e 6b 2d 3e  (u8 *)p-pChunk->
2410: 7a 50 6f 6f 6c 29 2f 70 43 68 75 6e 6b 2d 3e 6e  zPool)/pChunk->n
2420: 41 74 6f 6d 3b 0a 20 20 20 20 61 73 73 65 72 74  Atom;.    assert
2430: 28 20 69 3e 3d 30 20 26 26 20 69 3c 70 43 68 75  ( i>=0 && i<pChu
2440: 6e 6b 2d 3e 6e 42 6c 6f 63 6b 20 29 3b 0a 20 20  nk->nBlock );.  
2450: 20 20 69 53 69 7a 65 20 3d 20 70 43 68 75 6e 6b    iSize = pChunk
2460: 2d 3e 6e 41 74 6f 6d 20 2a 20 28 31 20 3c 3c 20  ->nAtom * (1 << 
2470: 28 70 43 68 75 6e 6b 2d 3e 61 43 74 72 6c 5b 69  (pChunk->aCtrl[i
2480: 5d 26 43 54 52 4c 5f 4c 4f 47 53 49 5a 45 29 29  ]&CTRL_LOGSIZE))
2490: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 69  ;.  }.  return i
24a0: 53 69 7a 65 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52  Size;.}../*.** R
24b0: 65 74 75 72 6e 20 74 72 75 65 20 69 66 20 74 68  eturn true if th
24c0: 65 72 65 20 61 72 65 20 63 75 72 72 65 6e 74 6c  ere are currentl
24d0: 79 20 6e 6f 20 6f 75 74 73 74 61 6e 64 69 6e 67  y no outstanding
24e0: 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 2e 0a 2a 2f   allocations..*/
24f0: 0a 73 74 61 74 69 63 20 69 6e 74 20 63 68 75 6e  .static int chun
2500: 6b 49 73 45 6d 70 74 79 28 4d 65 6d 36 43 68 75  kIsEmpty(Mem6Chu
2510: 6e 6b 20 2a 70 43 68 75 6e 6b 29 7b 0a 20 20 72  nk *pChunk){.  r
2520: 65 74 75 72 6e 20 28 70 43 68 75 6e 6b 2d 3e 6e  eturn (pChunk->n
2530: 43 68 65 63 6b 65 64 4f 75 74 3d 3d 30 29 3b 0a  CheckedOut==0);.
2540: 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e 69 74 69 61 6c  }../*.** Initial
2550: 69 7a 65 20 74 68 65 20 62 75 66 66 65 72 20 7a  ize the buffer z
2560: 43 68 75 6e 6b 2c 20 77 68 69 63 68 20 69 73 20  Chunk, which is 
2570: 6e 43 68 75 6e 6b 20 62 79 74 65 73 20 69 6e 20  nChunk bytes in 
2580: 73 69 7a 65 2c 20 61 73 0a 2a 2a 20 61 6e 20 4d  size, as.** an M
2590: 65 6d 36 43 68 75 6e 6b 20 6f 62 6a 65 63 74 2e  em6Chunk object.
25a0: 20 52 65 74 75 72 6e 20 61 20 63 6f 70 79 20 6f   Return a copy o
25b0: 66 20 74 68 65 20 7a 43 68 75 6e 6b 20 70 6f 69  f the zChunk poi
25c0: 6e 74 65 72 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  nter..*/.static 
25d0: 4d 65 6d 36 43 68 75 6e 6b 20 2a 63 68 75 6e 6b  Mem6Chunk *chunk
25e0: 49 6e 69 74 28 75 38 20 2a 7a 43 68 75 6e 6b 2c  Init(u8 *zChunk,
25f0: 20 69 6e 74 20 6e 43 68 75 6e 6b 2c 20 69 6e 74   int nChunk, int
2600: 20 6e 4d 69 6e 41 6c 6c 6f 63 29 7b 0a 20 20 69   nMinAlloc){.  i
2610: 6e 74 20 69 69 3b 0a 20 20 69 6e 74 20 69 4f 66  nt ii;.  int iOf
2620: 66 73 65 74 3b 0a 20 20 4d 65 6d 36 43 68 75 6e  fset;.  Mem6Chun
2630: 6b 20 2a 70 43 68 75 6e 6b 20 3d 20 28 4d 65 6d  k *pChunk = (Mem
2640: 36 43 68 75 6e 6b 20 2a 29 7a 43 68 75 6e 6b 3b  6Chunk *)zChunk;
2650: 0a 0a 20 20 61 73 73 65 72 74 28 20 6e 43 68 75  ..  assert( nChu
2660: 6e 6b 3e 73 69 7a 65 6f 66 28 4d 65 6d 36 43 68  nk>sizeof(Mem6Ch
2670: 75 6e 6b 29 20 29 3b 0a 20 20 61 73 73 65 72 74  unk) );.  assert
2680: 28 20 6e 4d 69 6e 41 6c 6c 6f 63 3e 73 69 7a 65  ( nMinAlloc>size
2690: 6f 66 28 4d 65 6d 36 4c 69 6e 6b 29 20 29 3b 0a  of(Mem6Link) );.
26a0: 0a 20 20 6d 65 6d 73 65 74 28 70 43 68 75 6e 6b  .  memset(pChunk
26b0: 2c 20 30 2c 20 73 69 7a 65 6f 66 28 4d 65 6d 36  , 0, sizeof(Mem6
26c0: 43 68 75 6e 6b 29 29 3b 0a 20 20 70 43 68 75 6e  Chunk));.  pChun
26d0: 6b 2d 3e 6e 41 74 6f 6d 20 3d 20 6e 4d 69 6e 41  k->nAtom = nMinA
26e0: 6c 6c 6f 63 3b 0a 20 20 70 43 68 75 6e 6b 2d 3e  lloc;.  pChunk->
26f0: 6e 42 6c 6f 63 6b 20 3d 20 28 28 6e 43 68 75 6e  nBlock = ((nChun
2700: 6b 2d 73 69 7a 65 6f 66 28 4d 65 6d 36 43 68 75  k-sizeof(Mem6Chu
2710: 6e 6b 29 29 20 2f 20 28 70 43 68 75 6e 6b 2d 3e  nk)) / (pChunk->
2720: 6e 41 74 6f 6d 2b 73 69 7a 65 6f 66 28 75 38 29  nAtom+sizeof(u8)
2730: 29 29 3b 0a 0a 20 20 70 43 68 75 6e 6b 2d 3e 7a  ));..  pChunk->z
2740: 50 6f 6f 6c 20 3d 20 28 75 38 20 2a 29 26 70 43  Pool = (u8 *)&pC
2750: 68 75 6e 6b 5b 31 5d 3b 0a 20 20 70 43 68 75 6e  hunk[1];.  pChun
2760: 6b 2d 3e 61 43 74 72 6c 20 3d 20 26 70 43 68 75  k->aCtrl = &pChu
2770: 6e 6b 2d 3e 7a 50 6f 6f 6c 5b 70 43 68 75 6e 6b  nk->zPool[pChunk
2780: 2d 3e 6e 42 6c 6f 63 6b 2a 70 43 68 75 6e 6b 2d  ->nBlock*pChunk-
2790: 3e 6e 41 74 6f 6d 5d 3b 0a 0a 20 20 66 6f 72 28  >nAtom];..  for(
27a0: 69 69 3d 30 3b 20 69 69 3c 3d 6d 65 6d 36 2e 6e  ii=0; ii<=mem6.n
27b0: 4c 6f 67 54 68 72 65 73 68 6f 6c 64 3b 20 69 69  LogThreshold; ii
27c0: 2b 2b 29 7b 0a 20 20 20 20 70 43 68 75 6e 6b 2d  ++){.    pChunk-
27d0: 3e 61 69 46 72 65 65 6c 69 73 74 5b 69 69 5d 20  >aiFreelist[ii] 
27e0: 3d 20 2d 31 3b 0a 20 20 7d 0a 0a 20 20 69 4f 66  = -1;.  }..  iOf
27f0: 66 73 65 74 20 3d 20 30 3b 0a 20 20 66 6f 72 28  fset = 0;.  for(
2800: 69 69 3d 6d 65 6d 36 2e 6e 4c 6f 67 54 68 72 65  ii=mem6.nLogThre
2810: 73 68 6f 6c 64 3b 20 69 69 3e 3d 30 3b 20 69 69  shold; ii>=0; ii
2820: 2d 2d 29 7b 0a 20 20 20 20 69 6e 74 20 6e 41 6c  --){.    int nAl
2830: 6c 6f 63 20 3d 20 28 31 3c 3c 69 69 29 3b 0a 20  loc = (1<<ii);. 
2840: 20 20 20 77 68 69 6c 65 28 20 28 69 4f 66 66 73     while( (iOffs
2850: 65 74 2b 6e 41 6c 6c 6f 63 29 3c 3d 70 43 68 75  et+nAlloc)<=pChu
2860: 6e 6b 2d 3e 6e 42 6c 6f 63 6b 20 29 7b 0a 20 20  nk->nBlock ){.  
2870: 20 20 20 20 70 43 68 75 6e 6b 2d 3e 61 43 74 72      pChunk->aCtr
2880: 6c 5b 69 4f 66 66 73 65 74 5d 20 3d 20 69 69 20  l[iOffset] = ii 
2890: 7c 20 43 54 52 4c 5f 46 52 45 45 3b 0a 20 20 20  | CTRL_FREE;.   
28a0: 20 20 20 6d 65 6d 73 79 73 36 4c 69 6e 6b 28 70     memsys6Link(p
28b0: 43 68 75 6e 6b 2c 20 69 4f 66 66 73 65 74 2c 20  Chunk, iOffset, 
28c0: 69 69 29 3b 0a 20 20 20 20 20 20 69 4f 66 66 73  ii);.      iOffs
28d0: 65 74 20 2b 3d 20 6e 41 6c 6c 6f 63 3b 0a 20 20  et += nAlloc;.  
28e0: 20 20 7d 0a 20 20 7d 0a 0a 20 20 72 65 74 75 72    }.  }..  retur
28f0: 6e 20 70 43 68 75 6e 6b 3b 0a 7d 0a 0a 0a 73 74  n pChunk;.}...st
2900: 61 74 69 63 20 76 6f 69 64 20 6d 65 6d 36 45 6e  atic void mem6En
2910: 74 65 72 28 76 6f 69 64 29 7b 0a 20 20 73 71 6c  ter(void){.  sql
2920: 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72  ite3_mutex_enter
2930: 28 6d 65 6d 36 2e 6d 75 74 65 78 29 3b 0a 7d 0a  (mem6.mutex);.}.
2940: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 6d 65 6d  .static void mem
2950: 36 4c 65 61 76 65 28 76 6f 69 64 29 7b 0a 20 20  6Leave(void){.  
2960: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c 65  sqlite3_mutex_le
2970: 61 76 65 28 6d 65 6d 36 2e 6d 75 74 65 78 29 3b  ave(mem6.mutex);
2980: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 42 61 73 65 64 20  .}../*.** Based 
2990: 6f 6e 20 74 68 65 20 6e 75 6d 62 65 72 20 61 6e  on the number an
29a0: 64 20 73 69 7a 65 20 6f 66 20 74 68 65 20 63 75  d size of the cu
29b0: 72 72 65 6e 74 6c 79 20 61 6c 6c 6f 63 61 74 65  rrently allocate
29c0: 64 20 63 68 75 6e 6b 73 2c 20 72 65 74 75 72 6e  d chunks, return
29d0: 0a 2a 2a 20 74 68 65 20 73 69 7a 65 20 6f 66 20  .** the size of 
29e0: 74 68 65 20 6e 65 78 74 20 63 68 75 6e 6b 20 74  the next chunk t
29f0: 6f 20 61 6c 6c 6f 63 61 74 65 2c 20 69 6e 20 62  o allocate, in b
2a00: 79 74 65 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  ytes..*/.static 
2a10: 69 6e 74 20 6e 65 78 74 43 68 75 6e 6b 53 69 7a  int nextChunkSiz
2a20: 65 28 76 6f 69 64 29 7b 0a 20 20 69 6e 74 20 69  e(void){.  int i
2a30: 54 6f 74 61 6c 20 3d 20 4d 49 4e 5f 43 48 55 4e  Total = MIN_CHUN
2a40: 4b 53 49 5a 45 3b 0a 20 20 4d 65 6d 36 43 68 75  KSIZE;.  Mem6Chu
2a50: 6e 6b 20 2a 70 3b 0a 20 20 66 6f 72 28 70 3d 6d  nk *p;.  for(p=m
2a60: 65 6d 36 2e 70 43 68 75 6e 6b 3b 20 70 3b 20 70  em6.pChunk; p; p
2a70: 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a 20 20 20 20  =p->pNext){.    
2a80: 69 54 6f 74 61 6c 20 3d 20 69 54 6f 74 61 6c 2a  iTotal = iTotal*
2a90: 32 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  2;.  }.  return 
2aa0: 69 54 6f 74 61 6c 3b 0a 7d 0a 0a 73 74 61 74 69  iTotal;.}..stati
2ab0: 63 20 76 6f 69 64 20 66 72 65 65 43 68 75 6e 6b  c void freeChunk
2ac0: 28 4d 65 6d 36 43 68 75 6e 6b 20 2a 70 43 68 75  (Mem6Chunk *pChu
2ad0: 6e 6b 29 7b 0a 20 20 4d 65 6d 36 43 68 75 6e 6b  nk){.  Mem6Chunk
2ae0: 20 2a 2a 70 70 20 3d 20 26 6d 65 6d 36 2e 70 43   **pp = &mem6.pC
2af0: 68 75 6e 6b 3b 0a 20 20 66 6f 72 28 20 70 70 3d  hunk;.  for( pp=
2b00: 26 6d 65 6d 36 2e 70 43 68 75 6e 6b 3b 20 2a 70  &mem6.pChunk; *p
2b10: 70 21 3d 70 43 68 75 6e 6b 3b 20 70 70 20 3d 20  p!=pChunk; pp = 
2b20: 26 28 2a 70 70 29 2d 3e 70 4e 65 78 74 20 29 3b  &(*pp)->pNext );
2b30: 0a 20 20 2a 70 70 20 3d 20 28 2a 70 70 29 2d 3e  .  *pp = (*pp)->
2b40: 70 4e 65 78 74 3b 0a 20 20 66 72 65 65 28 70 43  pNext;.  free(pC
2b50: 68 75 6e 6b 29 3b 0a 7d 0a 0a 73 74 61 74 69 63  hunk);.}..static
2b60: 20 76 6f 69 64 20 2a 6d 65 6d 73 79 73 36 4d 61   void *memsys6Ma
2b70: 6c 6c 6f 63 28 69 6e 74 20 6e 42 79 74 65 29 7b  lloc(int nByte){
2b80: 0a 20 20 4d 65 6d 36 43 68 75 6e 6b 20 2a 70 43  .  Mem6Chunk *pC
2b90: 68 75 6e 6b 3b 0a 20 20 76 6f 69 64 20 2a 70 20  hunk;.  void *p 
2ba0: 3d 20 30 3b 0a 20 20 69 6e 74 20 6e 54 6f 74 61  = 0;.  int nTota
2bb0: 6c 20 3d 20 6e 42 79 74 65 2b 38 3b 0a 20 20 69  l = nByte+8;.  i
2bc0: 6e 74 20 69 4f 66 66 73 65 74 20 3d 20 30 3b 0a  nt iOffset = 0;.
2bd0: 0a 20 20 69 66 28 20 6e 54 6f 74 61 6c 3e 6d 65  .  if( nTotal>me
2be0: 6d 36 2e 6e 54 68 72 65 73 68 6f 6c 64 20 29 7b  m6.nThreshold ){
2bf0: 0a 20 20 20 20 70 20 3d 20 6d 61 6c 6c 6f 63 28  .    p = malloc(
2c00: 6e 54 6f 74 61 6c 29 3b 0a 20 20 7d 65 6c 73 65  nTotal);.  }else
2c10: 7b 0a 20 20 20 20 69 6e 74 20 69 4c 6f 67 73 69  {.    int iLogsi
2c20: 7a 65 20 3d 20 30 3b 0a 20 20 20 20 69 66 28 20  ze = 0;.    if( 
2c30: 6e 54 6f 74 61 6c 3e 28 31 3c 3c 4c 4f 47 32 5f  nTotal>(1<<LOG2_
2c40: 4d 49 4e 41 4c 4c 4f 43 29 20 29 7b 0a 20 20 20  MINALLOC) ){.   
2c50: 20 20 20 69 4c 6f 67 73 69 7a 65 20 3d 20 72 6f     iLogsize = ro
2c60: 75 6e 64 75 70 4c 6f 67 32 28 6e 54 6f 74 61 6c  undupLog2(nTotal
2c70: 29 20 2d 20 4c 4f 47 32 5f 4d 49 4e 41 4c 4c 4f  ) - LOG2_MINALLO
2c80: 43 3b 0a 20 20 20 20 7d 0a 20 20 20 20 6d 65 6d  C;.    }.    mem
2c90: 36 45 6e 74 65 72 28 29 3b 0a 20 20 20 20 66 6f  6Enter();.    fo
2ca0: 72 28 70 43 68 75 6e 6b 3d 6d 65 6d 36 2e 70 43  r(pChunk=mem6.pC
2cb0: 68 75 6e 6b 3b 20 70 43 68 75 6e 6b 3b 20 70 43  hunk; pChunk; pC
2cc0: 68 75 6e 6b 3d 70 43 68 75 6e 6b 2d 3e 70 4e 65  hunk=pChunk->pNe
2cd0: 78 74 29 7b 0a 20 20 20 20 20 20 70 20 3d 20 63  xt){.      p = c
2ce0: 68 75 6e 6b 4d 61 6c 6c 6f 63 28 70 43 68 75 6e  hunkMalloc(pChun
2cf0: 6b 2c 20 69 4c 6f 67 73 69 7a 65 29 3b 0a 20 20  k, iLogsize);.  
2d00: 20 20 20 20 69 66 28 20 70 20 29 7b 0a 20 20 20      if( p ){.   
2d10: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
2d20: 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 69 66    }.    }.    if
2d30: 28 20 21 70 20 29 7b 0a 20 20 20 20 20 20 69 6e  ( !p ){.      in
2d40: 74 20 69 53 69 7a 65 20 3d 20 6e 65 78 74 43 68  t iSize = nextCh
2d50: 75 6e 6b 53 69 7a 65 28 29 3b 0a 20 20 20 20 20  unkSize();.     
2d60: 20 70 20 3d 20 6d 61 6c 6c 6f 63 28 69 53 69 7a   p = malloc(iSiz
2d70: 65 29 3b 0a 20 20 20 20 20 20 69 66 28 20 70 20  e);.      if( p 
2d80: 29 7b 0a 20 20 20 20 20 20 20 20 70 43 68 75 6e  ){.        pChun
2d90: 6b 20 3d 20 63 68 75 6e 6b 49 6e 69 74 28 28 75  k = chunkInit((u
2da0: 38 20 2a 29 70 2c 20 69 53 69 7a 65 2c 20 6d 65  8 *)p, iSize, me
2db0: 6d 36 2e 6e 4d 69 6e 41 6c 6c 6f 63 29 3b 0a 20  m6.nMinAlloc);. 
2dc0: 20 20 20 20 20 20 20 70 43 68 75 6e 6b 2d 3e 70         pChunk->p
2dd0: 4e 65 78 74 20 3d 20 6d 65 6d 36 2e 70 43 68 75  Next = mem6.pChu
2de0: 6e 6b 3b 0a 20 20 20 20 20 20 20 20 6d 65 6d 36  nk;.        mem6
2df0: 2e 70 43 68 75 6e 6b 20 3d 20 70 43 68 75 6e 6b  .pChunk = pChunk
2e00: 3b 0a 20 20 20 20 20 20 20 20 70 20 3d 20 63 68  ;.        p = ch
2e10: 75 6e 6b 4d 61 6c 6c 6f 63 28 70 43 68 75 6e 6b  unkMalloc(pChunk
2e20: 2c 20 69 4c 6f 67 73 69 7a 65 29 3b 0a 20 20 20  , iLogsize);.   
2e30: 20 20 20 20 20 61 73 73 65 72 74 28 70 29 3b 0a       assert(p);.
2e40: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
2e50: 20 20 69 4f 66 66 73 65 74 20 3d 20 28 28 75 38    iOffset = ((u8
2e60: 2a 29 70 20 2d 20 28 75 38 2a 29 70 43 68 75 6e  *)p - (u8*)pChun
2e70: 6b 29 3b 0a 20 20 20 20 6d 65 6d 36 4c 65 61 76  k);.    mem6Leav
2e80: 65 28 29 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20  e();.  }..  if( 
2e90: 21 70 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e  !p ){.    return
2ea0: 20 30 3b 0a 20 20 7d 0a 20 20 28 28 75 33 32 20   0;.  }.  ((u32 
2eb0: 2a 29 70 29 5b 30 5d 20 3d 20 69 4f 66 66 73 65  *)p)[0] = iOffse
2ec0: 74 3b 0a 20 20 28 28 75 33 32 20 2a 29 70 29 5b  t;.  ((u32 *)p)[
2ed0: 31 5d 20 3d 20 6e 42 79 74 65 3b 0a 20 20 72 65  1] = nByte;.  re
2ee0: 74 75 72 6e 20 26 28 28 75 33 32 20 2a 29 70 29  turn &((u32 *)p)
2ef0: 5b 32 5d 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 69  [2];.}..static i
2f00: 6e 74 20 6d 65 6d 73 79 73 36 53 69 7a 65 28 76  nt memsys6Size(v
2f10: 6f 69 64 20 2a 70 50 72 69 6f 72 29 7b 0a 20 20  oid *pPrior){.  
2f20: 69 66 28 20 70 50 72 69 6f 72 3d 3d 30 20 29 20  if( pPrior==0 ) 
2f30: 72 65 74 75 72 6e 20 30 3b 0a 20 20 72 65 74 75  return 0;.  retu
2f40: 72 6e 20 28 28 75 33 32 2a 29 70 50 72 69 6f 72  rn ((u32*)pPrior
2f50: 29 5b 2d 31 5d 3b 0a 7d 0a 0a 73 74 61 74 69 63  )[-1];.}..static
2f60: 20 76 6f 69 64 20 6d 65 6d 73 79 73 36 46 72 65   void memsys6Fre
2f70: 65 28 76 6f 69 64 20 2a 70 50 72 69 6f 72 29 7b  e(void *pPrior){
2f80: 0a 20 20 69 6e 74 20 69 53 6c 6f 74 3b 0a 20 20  .  int iSlot;.  
2f90: 76 6f 69 64 20 2a 70 20 3d 20 26 28 28 75 33 32  void *p = &((u32
2fa0: 20 2a 29 70 50 72 69 6f 72 29 5b 2d 32 5d 3b 0a   *)pPrior)[-2];.
2fb0: 20 20 69 53 6c 6f 74 20 3d 20 28 28 75 33 32 20    iSlot = ((u32 
2fc0: 2a 29 70 29 5b 30 5d 3b 0a 20 20 69 66 28 20 69  *)p)[0];.  if( i
2fd0: 53 6c 6f 74 20 29 7b 0a 20 20 20 20 4d 65 6d 36  Slot ){.    Mem6
2fe0: 43 68 75 6e 6b 20 2a 70 43 68 75 6e 6b 3b 0a 20  Chunk *pChunk;. 
2ff0: 20 20 20 6d 65 6d 36 45 6e 74 65 72 28 29 3b 0a     mem6Enter();.
3000: 20 20 20 20 70 43 68 75 6e 6b 20 3d 20 28 4d 65      pChunk = (Me
3010: 6d 36 43 68 75 6e 6b 20 2a 29 28 26 28 28 75 38  m6Chunk *)(&((u8
3020: 20 2a 29 70 29 5b 2d 31 20 2a 20 69 53 6c 6f 74   *)p)[-1 * iSlot
3030: 5d 29 3b 0a 20 20 20 20 63 68 75 6e 6b 46 72 65  ]);.    chunkFre
3040: 65 28 70 43 68 75 6e 6b 2c 20 70 29 3b 0a 20 20  e(pChunk, p);.  
3050: 20 20 69 66 28 20 63 68 75 6e 6b 49 73 45 6d 70    if( chunkIsEmp
3060: 74 79 28 70 43 68 75 6e 6b 29 20 29 7b 0a 20 20  ty(pChunk) ){.  
3070: 20 20 20 20 66 72 65 65 43 68 75 6e 6b 28 70 43      freeChunk(pC
3080: 68 75 6e 6b 29 3b 0a 20 20 20 20 7d 0a 20 20 20  hunk);.    }.   
3090: 20 6d 65 6d 36 4c 65 61 76 65 28 29 3b 0a 20 20   mem6Leave();.  
30a0: 7d 65 6c 73 65 7b 0a 20 20 20 20 66 72 65 65 28  }else{.    free(
30b0: 70 29 3b 0a 20 20 7d 0a 7d 0a 0a 73 74 61 74 69  p);.  }.}..stati
30c0: 63 20 76 6f 69 64 20 2a 6d 65 6d 73 79 73 36 52  c void *memsys6R
30d0: 65 61 6c 6c 6f 63 28 76 6f 69 64 20 2a 70 2c 20  ealloc(void *p, 
30e0: 69 6e 74 20 6e 42 79 74 65 29 7b 0a 20 20 76 6f  int nByte){.  vo
30f0: 69 64 20 2a 70 32 3b 0a 0a 20 20 69 66 28 20 70  id *p2;..  if( p
3100: 20 26 26 20 6e 42 79 74 65 3c 3d 6d 65 6d 73 79   && nByte<=memsy
3110: 73 36 53 69 7a 65 28 70 29 20 29 7b 0a 20 20 20  s6Size(p) ){.   
3120: 20 70 32 20 3d 20 70 3b 0a 20 20 7d 65 6c 73 65   p2 = p;.  }else
3130: 7b 0a 20 20 20 20 70 32 20 3d 20 6d 65 6d 73 79  {.    p2 = memsy
3140: 73 36 4d 61 6c 6c 6f 63 28 6e 42 79 74 65 29 3b  s6Malloc(nByte);
3150: 0a 20 20 20 20 69 66 28 20 70 20 26 26 20 70 32  .    if( p && p2
3160: 20 29 7b 0a 20 20 20 20 20 20 6d 65 6d 63 70 79   ){.      memcpy
3170: 28 70 32 2c 20 70 2c 20 6d 65 6d 73 79 73 36 53  (p2, p, memsys6S
3180: 69 7a 65 28 70 29 29 3b 0a 20 20 20 20 20 20 6d  ize(p));.      m
3190: 65 6d 73 79 73 36 46 72 65 65 28 70 29 3b 0a 20  emsys6Free(p);. 
31a0: 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 72 65 74 75     }.  }..  retu
31b0: 72 6e 20 70 32 3b 0a 7d 0a 0a 73 74 61 74 69 63  rn p2;.}..static
31c0: 20 69 6e 74 20 6d 65 6d 73 79 73 36 52 6f 75 6e   int memsys6Roun
31d0: 64 75 70 28 69 6e 74 20 6e 29 7b 0a 20 20 69 66  dup(int n){.  if
31e0: 28 20 6e 3e 6d 65 6d 36 2e 6e 54 68 72 65 73 68  ( n>mem6.nThresh
31f0: 6f 6c 64 20 29 7b 0a 20 20 20 20 72 65 74 75 72  old ){.    retur
3200: 6e 20 6e 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20  n n;.  }else{.  
3210: 20 20 72 65 74 75 72 6e 20 28 31 3c 3c 72 6f 75    return (1<<rou
3220: 6e 64 75 70 4c 6f 67 32 28 6e 29 29 3b 0a 20 20  ndupLog2(n));.  
3230: 7d 0a 7d 0a 0a 73 74 61 74 69 63 20 69 6e 74 20  }.}..static int 
3240: 6d 65 6d 73 79 73 36 49 6e 69 74 28 76 6f 69 64  memsys6Init(void
3250: 20 2a 70 43 74 78 29 7b 0a 20 20 75 38 20 62 4d   *pCtx){.  u8 bM
3260: 65 6d 73 74 61 74 20 3d 20 73 71 6c 69 74 65 33  emstat = sqlite3
3270: 43 6f 6e 66 69 67 2e 62 4d 65 6d 73 74 61 74 3b  Config.bMemstat;
3280: 0a 20 20 6d 65 6d 36 2e 6e 4d 69 6e 41 6c 6c 6f  .  mem6.nMinAllo
3290: 63 20 3d 20 28 31 20 3c 3c 20 4c 4f 47 32 5f 4d  c = (1 << LOG2_M
32a0: 49 4e 41 4c 4c 4f 43 29 3b 0a 20 20 6d 65 6d 36  INALLOC);.  mem6
32b0: 2e 70 43 68 75 6e 6b 20 3d 20 30 3b 0a 20 20 6d  .pChunk = 0;.  m
32c0: 65 6d 36 2e 6e 54 68 72 65 73 68 6f 6c 64 20 3d  em6.nThreshold =
32d0: 20 73 71 6c 69 74 65 33 43 6f 6e 66 69 67 2e 6e   sqlite3Config.n
32e0: 53 6d 61 6c 6c 3b 0a 20 20 69 66 28 20 6d 65 6d  Small;.  if( mem
32f0: 36 2e 6e 54 68 72 65 73 68 6f 6c 64 3c 3d 30 20  6.nThreshold<=0 
3300: 29 7b 0a 20 20 20 20 6d 65 6d 36 2e 6e 54 68 72  ){.    mem6.nThr
3310: 65 73 68 6f 6c 64 20 3d 20 53 4d 41 4c 4c 5f 4d  eshold = SMALL_M
3320: 41 4c 4c 4f 43 5f 44 45 46 41 55 4c 54 5f 54 48  ALLOC_DEFAULT_TH
3330: 52 45 53 48 4f 4c 44 3b 0a 20 20 7d 0a 20 20 6d  RESHOLD;.  }.  m
3340: 65 6d 36 2e 6e 4c 6f 67 54 68 72 65 73 68 6f 6c  em6.nLogThreshol
3350: 64 20 3d 20 72 6f 75 6e 64 75 70 4c 6f 67 32 28  d = roundupLog2(
3360: 6d 65 6d 36 2e 6e 54 68 72 65 73 68 6f 6c 64 29  mem6.nThreshold)
3370: 20 2d 20 4c 4f 47 32 5f 4d 49 4e 41 4c 4c 4f 43   - LOG2_MINALLOC
3380: 3b 0a 20 20 69 66 28 20 21 62 4d 65 6d 73 74 61  ;.  if( !bMemsta
3390: 74 20 29 7b 0a 20 20 20 20 6d 65 6d 36 2e 6d 75  t ){.    mem6.mu
33a0: 74 65 78 20 3d 20 73 71 6c 69 74 65 33 4d 75 74  tex = sqlite3Mut
33b0: 65 78 41 6c 6c 6f 63 28 53 51 4c 49 54 45 5f 4d  exAlloc(SQLITE_M
33c0: 55 54 45 58 5f 53 54 41 54 49 43 5f 4d 45 4d 29  UTEX_STATIC_MEM)
33d0: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 53  ;.  }.  return S
33e0: 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 73 74 61  QLITE_OK;.}..sta
33f0: 74 69 63 20 76 6f 69 64 20 6d 65 6d 73 79 73 36  tic void memsys6
3400: 53 68 75 74 64 6f 77 6e 28 76 6f 69 64 20 2a 70  Shutdown(void *p
3410: 43 74 78 29 7b 0a 20 20 6d 65 6d 73 65 74 28 26  Ctx){.  memset(&
3420: 6d 65 6d 36 2c 20 30 2c 20 73 69 7a 65 6f 66 28  mem6, 0, sizeof(
3430: 6d 65 6d 36 29 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  mem6));.}../*.**
3440: 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20 69 73   This routine is
3450: 20 74 68 65 20 6f 6e 6c 79 20 72 6f 75 74 69 6e   the only routin
3460: 65 20 69 6e 20 74 68 69 73 20 66 69 6c 65 20 77  e in this file w
3470: 69 74 68 20 65 78 74 65 72 6e 61 6c 20 0a 2a 2a  ith external .**
3480: 20 6c 69 6e 6b 61 67 65 2e 20 49 74 20 72 65 74   linkage. It ret
3490: 75 72 6e 73 20 61 20 70 6f 69 6e 74 65 72 20 74  urns a pointer t
34a0: 6f 20 61 20 73 74 61 74 69 63 20 73 71 6c 69 74  o a static sqlit
34b0: 65 33 5f 6d 65 6d 5f 6d 65 74 68 6f 64 73 0a 2a  e3_mem_methods.*
34c0: 2a 20 73 74 72 75 63 74 20 70 6f 70 75 6c 61 74  * struct populat
34d0: 65 64 20 77 69 74 68 20 74 68 65 20 6d 65 6d 73  ed with the mems
34e0: 79 73 36 20 6d 65 74 68 6f 64 73 2e 0a 2a 2f 0a  ys6 methods..*/.
34f0: 63 6f 6e 73 74 20 73 71 6c 69 74 65 33 5f 6d 65  const sqlite3_me
3500: 6d 5f 6d 65 74 68 6f 64 73 20 2a 73 71 6c 69 74  m_methods *sqlit
3510: 65 33 4d 65 6d 47 65 74 4d 65 6d 73 79 73 36 28  e3MemGetMemsys6(
3520: 76 6f 69 64 29 7b 0a 20 20 73 74 61 74 69 63 20  void){.  static 
3530: 63 6f 6e 73 74 20 73 71 6c 69 74 65 33 5f 6d 65  const sqlite3_me
3540: 6d 5f 6d 65 74 68 6f 64 73 20 6d 65 6d 73 79 73  m_methods memsys
3550: 36 4d 65 74 68 6f 64 73 20 3d 20 7b 0a 20 20 20  6Methods = {.   
3560: 20 20 6d 65 6d 73 79 73 36 4d 61 6c 6c 6f 63 2c    memsys6Malloc,
3570: 0a 20 20 20 20 20 6d 65 6d 73 79 73 36 46 72 65  .     memsys6Fre
3580: 65 2c 0a 20 20 20 20 20 6d 65 6d 73 79 73 36 52  e,.     memsys6R
3590: 65 61 6c 6c 6f 63 2c 0a 20 20 20 20 20 6d 65 6d  ealloc,.     mem
35a0: 73 79 73 36 53 69 7a 65 2c 0a 20 20 20 20 20 6d  sys6Size,.     m
35b0: 65 6d 73 79 73 36 52 6f 75 6e 64 75 70 2c 0a 20  emsys6Roundup,. 
35c0: 20 20 20 20 6d 65 6d 73 79 73 36 49 6e 69 74 2c      memsys6Init,
35d0: 0a 20 20 20 20 20 6d 65 6d 73 79 73 36 53 68 75  .     memsys6Shu
35e0: 74 64 6f 77 6e 2c 0a 20 20 20 20 20 30 0a 20 20  tdown,.     0.  
35f0: 7d 3b 0a 20 20 72 65 74 75 72 6e 20 26 6d 65 6d  };.  return &mem
3600: 73 79 73 36 4d 65 74 68 6f 64 73 3b 0a 7d 0a 0a  sys6Methods;.}..
3610: 23 65 6e 64 69 66 0a                             #endif.