Tcl Source Code

Hex Artifact Content
Login

Artifact 00ebfa3cbe32413d64abb82b816f5de46e52103ca1f02043b7b4cf026154c9b5:


0000: 2f 2a 0a 20 2a 20 74 63 6c 54 68 72 65 61 64 41  /*. * tclThreadA
0010: 6c 6c 6f 63 2e 63 20 2d 2d 0a 20 2a 0a 20 2a 09  lloc.c --. *. *.
0020: 54 68 69 73 20 69 73 20 61 20 76 65 72 79 20 66  This is a very f
0030: 61 73 74 20 73 74 6f 72 61 67 65 20 61 6c 6c 6f  ast storage allo
0040: 63 61 74 6f 72 20 66 6f 72 20 75 73 65 64 20 77  cator for used w
0050: 69 74 68 20 74 68 72 65 61 64 73 20 28 64 65 73  ith threads (des
0060: 69 67 6e 65 64 0a 20 2a 09 61 76 6f 69 64 20 6c  igned. *.avoid l
0070: 6f 63 6b 20 63 6f 6e 74 65 6e 74 69 6f 6e 29 2e  ock contention).
0080: 20 54 68 65 20 62 61 73 69 63 20 73 74 72 61 74   The basic strat
0090: 65 67 79 20 69 73 20 74 6f 20 61 6c 6c 6f 63 61  egy is to alloca
00a0: 74 65 20 6d 65 6d 6f 72 79 20 69 6e 0a 20 2a 09  te memory in. *.
00b0: 66 69 78 65 64 20 73 69 7a 65 20 62 6c 6f 63 6b  fixed size block
00c0: 73 20 66 72 6f 6d 20 62 6c 6f 63 6b 20 63 61 63  s from block cac
00d0: 68 65 73 2e 0a 20 2a 0a 20 2a 20 54 68 65 20 49  hes.. *. * The I
00e0: 6e 69 74 69 61 6c 20 44 65 76 65 6c 6f 70 65 72  nitial Developer
00f0: 20 6f 66 20 74 68 65 20 4f 72 69 67 69 6e 61 6c   of the Original
0100: 20 43 6f 64 65 20 69 73 20 41 6d 65 72 69 63 61   Code is America
0110: 20 4f 6e 6c 69 6e 65 2c 20 49 6e 63 2e 0a 20 2a   Online, Inc.. *
0120: 20 50 6f 72 74 69 6f 6e 73 20 63 72 65 61 74 65   Portions create
0130: 64 20 62 79 20 41 4f 4c 20 61 72 65 20 43 6f 70  d by AOL are Cop
0140: 79 72 69 67 68 74 20 28 43 29 20 31 39 39 39 20  yright (C) 1999 
0150: 41 6d 65 72 69 63 61 20 4f 6e 6c 69 6e 65 2c 20  America Online, 
0160: 49 6e 63 2e 0a 20 2a 0a 20 2a 20 53 65 65 20 74  Inc.. *. * See t
0170: 68 65 20 66 69 6c 65 20 22 6c 69 63 65 6e 73 65  he file "license
0180: 2e 74 65 72 6d 73 22 20 66 6f 72 20 69 6e 66 6f  .terms" for info
0190: 72 6d 61 74 69 6f 6e 20 6f 6e 20 75 73 61 67 65  rmation on usage
01a0: 20 61 6e 64 20 72 65 64 69 73 74 72 69 62 75 74   and redistribut
01b0: 69 6f 6e 20 6f 66 0a 20 2a 20 74 68 69 73 20 66  ion of. * this f
01c0: 69 6c 65 2c 20 61 6e 64 20 66 6f 72 20 61 20 44  ile, and for a D
01d0: 49 53 43 4c 41 49 4d 45 52 20 4f 46 20 41 4c 4c  ISCLAIMER OF ALL
01e0: 20 57 41 52 52 41 4e 54 49 45 53 2e 0a 20 2a 2f   WARRANTIES.. */
01f0: 0a 0a 23 69 6e 63 6c 75 64 65 20 22 74 63 6c 49  ..#include "tclI
0200: 6e 74 2e 68 22 0a 23 69 66 20 64 65 66 69 6e 65  nt.h".#if define
0210: 64 28 54 43 4c 5f 54 48 52 45 41 44 53 29 20 26  d(TCL_THREADS) &
0220: 26 20 64 65 66 69 6e 65 64 28 55 53 45 5f 54 48  & defined(USE_TH
0230: 52 45 41 44 5f 41 4c 4c 4f 43 29 0a 0a 2f 2a 0a  READ_ALLOC)../*.
0240: 20 2a 20 49 66 20 72 61 6e 67 65 20 63 68 65 63   * If range chec
0250: 6b 69 6e 67 20 69 73 20 65 6e 61 62 6c 65 64 2c  king is enabled,
0260: 20 61 6e 20 61 64 64 69 74 69 6f 6e 61 6c 20 62   an additional b
0270: 79 74 65 20 77 69 6c 6c 20 62 65 20 61 6c 6c 6f  yte will be allo
0280: 63 61 74 65 64 20 74 6f 20 73 74 6f 72 65 0a 20  cated to store. 
0290: 2a 20 74 68 65 20 6d 61 67 69 63 20 6e 75 6d 62  * the magic numb
02a0: 65 72 20 61 74 20 74 68 65 20 65 6e 64 20 6f 66  er at the end of
02b0: 20 74 68 65 20 72 65 71 75 65 73 74 65 64 20 6d   the requested m
02c0: 65 6d 6f 72 79 2e 0a 20 2a 2f 0a 0a 23 69 66 6e  emory.. */..#ifn
02d0: 64 65 66 20 52 43 48 45 43 4b 0a 23 69 66 64 65  def RCHECK.#ifde
02e0: 66 20 20 4e 44 45 42 55 47 0a 23 64 65 66 69 6e  f  NDEBUG.#defin
02f0: 65 20 52 43 48 45 43 4b 09 09 30 0a 23 65 6c 73  e RCHECK..0.#els
0300: 65 0a 23 64 65 66 69 6e 65 20 52 43 48 45 43 4b  e.#define RCHECK
0310: 09 09 31 0a 23 65 6e 64 69 66 0a 23 65 6e 64 69  ..1.#endif.#endi
0320: 66 0a 0a 2f 2a 0a 20 2a 20 54 68 65 20 66 6f 6c  f../*. * The fol
0330: 6c 6f 77 69 6e 67 20 64 65 66 69 6e 65 20 74 68  lowing define th
0340: 65 20 6e 75 6d 62 65 72 20 6f 66 20 54 63 6c 5f  e number of Tcl_
0350: 4f 62 6a 27 73 20 74 6f 20 61 6c 6c 6f 63 61 74  Obj's to allocat
0360: 65 2f 6d 6f 76 65 20 61 74 20 61 20 74 69 6d 65  e/move at a time
0370: 20 61 6e 64 0a 20 2a 20 74 68 65 20 68 69 67 68   and. * the high
0380: 20 77 61 74 65 72 20 6d 61 72 6b 20 74 6f 20 70   water mark to p
0390: 72 75 6e 65 20 61 20 70 65 72 2d 74 68 72 65 61  rune a per-threa
03a0: 64 20 63 61 63 68 65 2e 20 4f 6e 20 61 20 33 32  d cache. On a 32
03b0: 20 62 69 74 20 73 79 73 74 65 6d 2c 0a 20 2a 20   bit system,. * 
03c0: 73 69 7a 65 6f 66 28 54 63 6c 5f 4f 62 6a 29 20  sizeof(Tcl_Obj) 
03d0: 3d 20 32 34 20 73 6f 20 38 30 30 20 2a 20 32 34  = 24 so 800 * 24
03e0: 20 3d 20 7e 31 36 6b 2e 0a 20 2a 2f 0a 0a 23 64   = ~16k.. */..#d
03f0: 65 66 69 6e 65 20 4e 4f 42 4a 41 4c 4c 4f 43 09  efine NOBJALLOC.
0400: 38 30 30 0a 0a 2f 2a 20 41 63 74 75 61 6c 20 64  800../* Actual d
0410: 65 66 69 6e 69 74 69 6f 6e 20 6d 6f 76 65 64 20  efinition moved 
0420: 74 6f 20 74 63 6c 49 6e 74 2e 68 20 2a 2f 0a 23  to tclInt.h */.#
0430: 64 65 66 69 6e 65 20 4e 4f 42 4a 48 49 47 48 09  define NOBJHIGH.
0440: 41 4c 4c 4f 43 5f 4e 4f 42 4a 48 49 47 48 0a 0a  ALLOC_NOBJHIGH..
0450: 2f 2a 0a 20 2a 20 54 68 65 20 66 6f 6c 6c 6f 77  /*. * The follow
0460: 69 6e 67 20 75 6e 69 6f 6e 20 73 74 6f 72 65 73  ing union stores
0470: 20 61 63 63 6f 75 6e 74 69 6e 67 20 69 6e 66 6f   accounting info
0480: 72 6d 61 74 69 6f 6e 20 66 6f 72 20 65 61 63 68  rmation for each
0490: 20 62 6c 6f 63 6b 20 69 6e 63 6c 75 64 69 6e 67   block including
04a0: 0a 20 2a 20 74 77 6f 20 73 6d 61 6c 6c 20 6d 61  . * two small ma
04b0: 67 69 63 20 6e 75 6d 62 65 72 73 20 61 6e 64 20  gic numbers and 
04c0: 61 20 62 75 63 6b 65 74 20 6e 75 6d 62 65 72 20  a bucket number 
04d0: 77 68 65 6e 20 69 6e 20 75 73 65 20 6f 72 20 61  when in use or a
04e0: 20 6e 65 78 74 20 70 6f 69 6e 74 65 72 0a 20 2a   next pointer. *
04f0: 20 77 68 65 6e 20 66 72 65 65 2e 20 54 68 65 20   when free. The 
0500: 6f 72 69 67 69 6e 61 6c 20 72 65 71 75 65 73 74  original request
0510: 65 64 20 73 69 7a 65 20 28 6e 6f 74 20 69 6e 63  ed size (not inc
0520: 6c 75 64 69 6e 67 20 74 68 65 20 42 6c 6f 63 6b  luding the Block
0530: 20 6f 76 65 72 68 65 61 64 29 0a 20 2a 20 69 73   overhead). * is
0540: 20 61 6c 73 6f 20 6d 61 69 6e 74 61 69 6e 65 64   also maintained
0550: 2e 0a 20 2a 2f 0a 0a 74 79 70 65 64 65 66 20 75  .. */..typedef u
0560: 6e 69 6f 6e 20 42 6c 6f 63 6b 20 7b 0a 20 20 20  nion Block {.   
0570: 20 73 74 72 75 63 74 20 7b 0a 09 75 6e 69 6f 6e   struct {..union
0580: 20 7b 0a 09 20 20 20 20 75 6e 69 6f 6e 20 42 6c   {..    union Bl
0590: 6f 63 6b 20 2a 6e 65 78 74 3b 09 09 2f 2a 20 4e  ock *next;../* N
05a0: 65 78 74 20 69 6e 20 66 72 65 65 20 6c 69 73 74  ext in free list
05b0: 2e 20 2a 2f 0a 09 20 20 20 20 73 74 72 75 63 74  . */..    struct
05c0: 20 7b 0a 09 09 75 6e 73 69 67 6e 65 64 20 63 68   {...unsigned ch
05d0: 61 72 20 6d 61 67 69 63 31 3b 09 2f 2a 20 46 69  ar magic1;./* Fi
05e0: 72 73 74 20 6d 61 67 69 63 20 6e 75 6d 62 65 72  rst magic number
05f0: 2e 20 2a 2f 0a 09 09 75 6e 73 69 67 6e 65 64 20  . */...unsigned 
0600: 63 68 61 72 20 62 75 63 6b 65 74 3b 09 2f 2a 20  char bucket;./* 
0610: 42 75 63 6b 65 74 20 62 6c 6f 63 6b 20 61 6c 6c  Bucket block all
0620: 6f 63 61 74 65 64 20 66 72 6f 6d 2e 20 2a 2f 0a  ocated from. */.
0630: 09 09 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20  ..unsigned char 
0640: 75 6e 75 73 65 64 3b 09 2f 2a 20 50 61 64 64 69  unused;./* Paddi
0650: 6e 67 2e 20 2a 2f 0a 09 09 75 6e 73 69 67 6e 65  ng. */...unsigne
0660: 64 20 63 68 61 72 20 6d 61 67 69 63 32 3b 09 2f  d char magic2;./
0670: 2a 20 53 65 63 6f 6e 64 20 6d 61 67 69 63 20 6e  * Second magic n
0680: 75 6d 62 65 72 2e 20 2a 2f 0a 09 20 20 20 20 7d  umber. */..    }
0690: 20 73 3b 0a 09 7d 20 75 3b 0a 09 73 69 7a 65 5f   s;..} u;..size_
06a0: 74 20 72 65 71 53 69 7a 65 3b 09 09 09 2f 2a 20  t reqSize;.../* 
06b0: 52 65 71 75 65 73 74 65 64 20 61 6c 6c 6f 63 61  Requested alloca
06c0: 74 69 6f 6e 20 73 69 7a 65 2e 20 2a 2f 0a 20 20  tion size. */.  
06d0: 20 20 7d 20 62 3b 0a 20 20 20 20 75 6e 73 69 67    } b;.    unsig
06e0: 6e 65 64 20 63 68 61 72 20 70 61 64 64 69 6e 67  ned char padding
06f0: 5b 54 43 4c 5f 41 4c 4c 4f 43 41 4c 49 47 4e 5d  [TCL_ALLOCALIGN]
0700: 3b 0a 7d 20 42 6c 6f 63 6b 3b 0a 23 64 65 66 69  ;.} Block;.#defi
0710: 6e 65 20 6e 65 78 74 42 6c 6f 63 6b 09 62 2e 75  ne nextBlock.b.u
0720: 2e 6e 65 78 74 0a 23 64 65 66 69 6e 65 20 73 6f  .next.#define so
0730: 75 72 63 65 42 75 63 6b 65 74 09 62 2e 75 2e 73  urceBucket.b.u.s
0740: 2e 62 75 63 6b 65 74 0a 23 64 65 66 69 6e 65 20  .bucket.#define 
0750: 6d 61 67 69 63 4e 75 6d 31 09 62 2e 75 2e 73 2e  magicNum1.b.u.s.
0760: 6d 61 67 69 63 31 0a 23 64 65 66 69 6e 65 20 6d  magic1.#define m
0770: 61 67 69 63 4e 75 6d 32 09 62 2e 75 2e 73 2e 6d  agicNum2.b.u.s.m
0780: 61 67 69 63 32 0a 23 64 65 66 69 6e 65 20 4d 41  agic2.#define MA
0790: 47 49 43 09 09 30 78 45 46 0a 23 64 65 66 69 6e  GIC..0xEF.#defin
07a0: 65 20 62 6c 6f 63 6b 52 65 71 53 69 7a 65 09 62  e blockReqSize.b
07b0: 2e 72 65 71 53 69 7a 65 0a 0a 2f 2a 0a 20 2a 20  .reqSize../*. * 
07c0: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 64 65  The following de
07d0: 66 69 6e 65 73 20 74 68 65 20 6d 69 6e 69 6d 75  fines the minimu
07e0: 6d 20 61 6e 64 20 61 6e 64 20 6d 61 78 69 6d 75  m and and maximu
07f0: 6d 20 62 6c 6f 63 6b 20 73 69 7a 65 73 20 61 6e  m block sizes an
0800: 64 20 74 68 65 20 6e 75 6d 62 65 72 0a 20 2a 20  d the number. * 
0810: 6f 66 20 62 75 63 6b 65 74 73 20 69 6e 20 74 68  of buckets in th
0820: 65 20 62 75 63 6b 65 74 20 63 61 63 68 65 2e 0a  e bucket cache..
0830: 20 2a 2f 0a 0a 23 64 65 66 69 6e 65 20 4d 49 4e   */..#define MIN
0840: 41 4c 4c 4f 43 09 28 28 73 69 7a 65 6f 66 28 42  ALLOC.((sizeof(B
0850: 6c 6f 63 6b 29 20 2b 20 38 20 2b 20 28 54 43 4c  lock) + 8 + (TCL
0860: 5f 41 4c 4c 4f 43 41 4c 49 47 4e 2d 31 29 29 20  _ALLOCALIGN-1)) 
0870: 26 20 7e 28 54 43 4c 5f 41 4c 4c 4f 43 41 4c 49  & ~(TCL_ALLOCALI
0880: 47 4e 2d 31 29 29 0a 23 64 65 66 69 6e 65 20 4e  GN-1)).#define N
0890: 42 55 43 4b 45 54 53 09 28 31 31 20 2d 20 28 4d  BUCKETS.(11 - (M
08a0: 49 4e 41 4c 4c 4f 43 20 3e 3e 20 35 29 29 0a 23  INALLOC >> 5)).#
08b0: 64 65 66 69 6e 65 20 4d 41 58 41 4c 4c 4f 43 09  define MAXALLOC.
08c0: 28 4d 49 4e 41 4c 4c 4f 43 20 3c 3c 20 28 4e 42  (MINALLOC << (NB
08d0: 55 43 4b 45 54 53 20 2d 20 31 29 29 0a 0a 2f 2a  UCKETS - 1))../*
08e0: 0a 20 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e  . * The followin
08f0: 67 20 73 74 72 75 63 74 75 72 65 20 64 65 66 69  g structure defi
0900: 6e 65 73 20 61 20 62 75 63 6b 65 74 20 6f 66 20  nes a bucket of 
0910: 62 6c 6f 63 6b 73 20 77 69 74 68 20 76 61 72 69  blocks with vari
0920: 6f 75 73 20 61 63 63 6f 75 6e 74 69 6e 67 0a 20  ous accounting. 
0930: 2a 20 61 6e 64 20 73 74 61 74 69 73 74 69 63 73  * and statistics
0940: 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e 0a 20 2a   information.. *
0950: 2f 0a 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  /..typedef struc
0960: 74 20 42 75 63 6b 65 74 20 7b 0a 20 20 20 20 42  t Bucket {.    B
0970: 6c 6f 63 6b 20 2a 66 69 72 73 74 50 74 72 3b 09  lock *firstPtr;.
0980: 09 2f 2a 20 46 69 72 73 74 20 62 6c 6f 63 6b 20  ./* First block 
0990: 61 76 61 69 6c 61 62 6c 65 20 2a 2f 0a 20 20 20  available */.   
09a0: 20 42 6c 6f 63 6b 20 2a 6c 61 73 74 50 74 72 3b   Block *lastPtr;
09b0: 09 09 2f 2a 20 45 6e 64 20 6f 66 20 62 6c 6f 63  ../* End of bloc
09c0: 6b 20 6c 69 73 74 20 2a 2f 0a 20 20 20 20 6c 6f  k list */.    lo
09d0: 6e 67 20 6e 75 6d 46 72 65 65 3b 09 09 2f 2a 20  ng numFree;../* 
09e0: 4e 75 6d 62 65 72 20 6f 66 20 62 6c 6f 63 6b 73  Number of blocks
09f0: 20 61 76 61 69 6c 61 62 6c 65 20 2a 2f 0a 0a 20   available */.. 
0a00: 20 20 20 2f 2a 20 41 6c 6c 20 66 69 65 6c 64 73     /* All fields
0a10: 20 62 65 6c 6f 77 20 66 6f 72 20 61 63 63 6f 75   below for accou
0a20: 6e 74 69 6e 67 20 6f 6e 6c 79 20 2a 2f 0a 0a 20  nting only */.. 
0a30: 20 20 20 6c 6f 6e 67 20 6e 75 6d 52 65 6d 6f 76     long numRemov
0a40: 65 73 3b 09 09 2f 2a 20 4e 75 6d 62 65 72 20 6f  es;../* Number o
0a50: 66 20 72 65 6d 6f 76 65 73 20 66 72 6f 6d 20 62  f removes from b
0a60: 75 63 6b 65 74 20 2a 2f 0a 20 20 20 20 6c 6f 6e  ucket */.    lon
0a70: 67 20 6e 75 6d 49 6e 73 65 72 74 73 3b 09 09 2f  g numInserts;../
0a80: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 69 6e 73 65  * Number of inse
0a90: 72 74 73 20 69 6e 74 6f 20 62 75 63 6b 65 74 20  rts into bucket 
0aa0: 2a 2f 0a 20 20 20 20 6c 6f 6e 67 20 6e 75 6d 57  */.    long numW
0ab0: 61 69 74 73 3b 09 09 2f 2a 20 4e 75 6d 62 65 72  aits;../* Number
0ac0: 20 6f 66 20 77 61 69 74 73 20 74 6f 20 61 63 71   of waits to acq
0ad0: 75 69 72 65 20 61 20 6c 6f 63 6b 20 2a 2f 0a 20  uire a lock */. 
0ae0: 20 20 20 6c 6f 6e 67 20 6e 75 6d 4c 6f 63 6b 73     long numLocks
0af0: 3b 09 09 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20  ;../* Number of 
0b00: 6c 6f 63 6b 73 20 61 63 71 75 69 72 65 64 20 2a  locks acquired *
0b10: 2f 0a 20 20 20 20 6c 6f 6e 67 20 74 6f 74 61 6c  /.    long total
0b20: 41 73 73 69 67 6e 65 64 3b 09 09 2f 2a 20 54 6f  Assigned;../* To
0b30: 74 61 6c 20 73 70 61 63 65 20 61 73 73 69 67 6e  tal space assign
0b40: 65 64 20 74 6f 20 62 75 63 6b 65 74 20 2a 2f 0a  ed to bucket */.
0b50: 7d 20 42 75 63 6b 65 74 3b 0a 0a 2f 2a 0a 20 2a  } Bucket;../*. *
0b60: 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73   The following s
0b70: 74 72 75 63 74 75 72 65 20 64 65 66 69 6e 65 73  tructure defines
0b80: 20 61 20 63 61 63 68 65 20 6f 66 20 62 75 63 6b   a cache of buck
0b90: 65 74 73 20 61 6e 64 20 6f 62 6a 73 2c 20 6f 66  ets and objs, of
0ba0: 20 77 68 69 63 68 20 74 68 65 72 65 0a 20 2a 20   which there. * 
0bb0: 77 69 6c 6c 20 62 65 20 28 61 74 20 6d 6f 73 74  will be (at most
0bc0: 29 20 6f 6e 65 20 70 65 72 20 74 68 72 65 61 64  ) one per thread
0bd0: 2e 20 41 6e 79 20 63 68 61 6e 67 65 73 20 6e 65  . Any changes ne
0be0: 65 64 20 74 6f 20 62 65 20 72 65 66 6c 65 63 74  ed to be reflect
0bf0: 65 64 20 69 6e 20 74 68 65 0a 20 2a 20 73 74 72  ed in the. * str
0c00: 75 63 74 20 41 6c 6c 6f 63 43 61 63 68 65 20 64  uct AllocCache d
0c10: 65 66 69 6e 65 64 20 69 6e 20 74 63 6c 49 6e 74  efined in tclInt
0c20: 2e 68 2c 20 70 6f 73 73 69 62 6c 79 20 61 6c 73  .h, possibly als
0c30: 6f 20 69 6e 20 74 68 65 20 69 6e 69 74 69 61 6c  o in the initial
0c40: 69 73 61 74 69 6f 6e 0a 20 2a 20 63 6f 64 65 20  isation. * code 
0c50: 69 6e 20 54 63 6c 5f 43 72 65 61 74 65 49 6e 74  in Tcl_CreateInt
0c60: 65 72 70 28 29 2e 0a 20 2a 2f 0a 0a 74 79 70 65  erp().. */..type
0c70: 64 65 66 20 73 74 72 75 63 74 20 43 61 63 68 65  def struct Cache
0c80: 20 7b 0a 20 20 20 20 73 74 72 75 63 74 20 43 61   {.    struct Ca
0c90: 63 68 65 20 2a 6e 65 78 74 50 74 72 3b 09 2f 2a  che *nextPtr;./*
0ca0: 20 4c 69 6e 6b 65 64 20 6c 69 73 74 20 6f 66 20   Linked list of 
0cb0: 63 61 63 68 65 20 65 6e 74 72 69 65 73 20 2a 2f  cache entries */
0cc0: 0a 20 20 20 20 54 63 6c 5f 54 68 72 65 61 64 49  .    Tcl_ThreadI
0cd0: 64 20 6f 77 6e 65 72 3b 09 09 2f 2a 20 57 68 69  d owner;../* Whi
0ce0: 63 68 20 74 68 72 65 61 64 27 73 20 63 61 63 68  ch thread's cach
0cf0: 65 20 69 73 20 74 68 69 73 3f 20 2a 2f 0a 20 20  e is this? */.  
0d00: 20 20 54 63 6c 5f 4f 62 6a 20 2a 66 69 72 73 74    Tcl_Obj *first
0d10: 4f 62 6a 50 74 72 3b 09 2f 2a 20 4c 69 73 74 20  ObjPtr;./* List 
0d20: 6f 66 20 66 72 65 65 20 6f 62 6a 65 63 74 73 20  of free objects 
0d30: 66 6f 72 20 74 68 72 65 61 64 20 2a 2f 0a 20 20  for thread */.  
0d40: 20 20 69 6e 74 20 6e 75 6d 4f 62 6a 65 63 74 73    int numObjects
0d50: 3b 09 09 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20  ;../* Number of 
0d60: 6f 62 6a 65 63 74 73 20 66 6f 72 20 74 68 72 65  objects for thre
0d70: 61 64 20 2a 2f 0a 20 20 20 20 54 63 6c 5f 4f 62  ad */.    Tcl_Ob
0d80: 6a 20 2a 6c 61 73 74 50 74 72 3b 09 09 2f 2a 20  j *lastPtr;../* 
0d90: 4c 61 73 74 20 6f 62 6a 65 63 74 20 69 6e 20 74  Last object in t
0da0: 68 69 73 20 63 61 63 68 65 20 2a 2f 0a 20 20 20  his cache */.   
0db0: 20 69 6e 74 20 74 6f 74 61 6c 41 73 73 69 67 6e   int totalAssign
0dc0: 65 64 3b 09 09 2f 2a 20 54 6f 74 61 6c 20 73 70  ed;../* Total sp
0dd0: 61 63 65 20 61 73 73 69 67 6e 65 64 20 74 6f 20  ace assigned to 
0de0: 74 68 72 65 61 64 20 2a 2f 0a 20 20 20 20 42 75  thread */.    Bu
0df0: 63 6b 65 74 20 62 75 63 6b 65 74 73 5b 4e 42 55  cket buckets[NBU
0e00: 43 4b 45 54 53 5d 3b 09 2f 2a 20 54 68 65 20 62  CKETS];./* The b
0e10: 75 63 6b 65 74 73 20 66 6f 72 20 74 68 69 73 20  uckets for this 
0e20: 74 68 72 65 61 64 20 2a 2f 0a 7d 20 43 61 63 68  thread */.} Cach
0e30: 65 3b 0a 0a 2f 2a 0a 20 2a 20 54 68 65 20 66 6f  e;../*. * The fo
0e40: 6c 6c 6f 77 69 6e 67 20 61 72 72 61 79 20 73 70  llowing array sp
0e50: 65 63 69 66 69 65 73 20 76 61 72 69 6f 75 73 20  ecifies various 
0e60: 70 65 72 2d 62 75 63 6b 65 74 20 6c 69 6d 69 74  per-bucket limit
0e70: 73 20 61 6e 64 20 6c 6f 63 6b 73 2e 20 54 68 65  s and locks. The
0e80: 0a 20 2a 20 76 61 6c 75 65 73 20 61 72 65 20 73  . * values are s
0e90: 74 61 74 69 63 61 6c 6c 79 20 69 6e 69 74 69 61  tatically initia
0ea0: 6c 69 7a 65 64 20 74 6f 20 61 76 6f 69 64 20 63  lized to avoid c
0eb0: 61 6c 63 75 6c 61 74 69 6e 67 20 74 68 65 6d 20  alculating them 
0ec0: 72 65 70 65 61 74 65 64 6c 79 2e 0a 20 2a 2f 0a  repeatedly.. */.
0ed0: 0a 73 74 61 74 69 63 20 73 74 72 75 63 74 20 7b  .static struct {
0ee0: 0a 20 20 20 20 73 69 7a 65 5f 74 20 62 6c 6f 63  .    size_t bloc
0ef0: 6b 53 69 7a 65 3b 09 09 2f 2a 20 42 75 63 6b 65  kSize;../* Bucke
0f00: 74 20 62 6c 6f 63 6b 73 69 7a 65 2e 20 2a 2f 0a  t blocksize. */.
0f10: 20 20 20 20 69 6e 74 20 6d 61 78 42 6c 6f 63 6b      int maxBlock
0f20: 73 3b 09 09 2f 2a 20 4d 61 78 20 62 6c 6f 63 6b  s;../* Max block
0f30: 73 20 62 65 66 6f 72 65 20 6d 6f 76 65 20 74 6f  s before move to
0f40: 20 73 68 61 72 65 2e 20 2a 2f 0a 20 20 20 20 69   share. */.    i
0f50: 6e 74 20 6e 75 6d 4d 6f 76 65 3b 09 09 2f 2a 20  nt numMove;../* 
0f60: 4e 75 6d 20 62 6c 6f 63 6b 73 20 74 6f 20 6d 6f  Num blocks to mo
0f70: 76 65 20 74 6f 20 73 68 61 72 65 2e 20 2a 2f 0a  ve to share. */.
0f80: 20 20 20 20 54 63 6c 5f 4d 75 74 65 78 20 2a 6c      Tcl_Mutex *l
0f90: 6f 63 6b 50 74 72 3b 09 09 2f 2a 20 53 68 61 72  ockPtr;../* Shar
0fa0: 65 20 62 75 63 6b 65 74 20 6c 6f 63 6b 2e 20 2a  e bucket lock. *
0fb0: 2f 0a 7d 20 62 75 63 6b 65 74 49 6e 66 6f 5b 4e  /.} bucketInfo[N
0fc0: 42 55 43 4b 45 54 53 5d 3b 0a 0a 2f 2a 0a 20 2a  BUCKETS];../*. *
0fd0: 20 53 74 61 74 69 63 20 66 75 6e 63 74 69 6f 6e   Static function
0fe0: 73 20 64 65 66 69 6e 65 64 20 69 6e 20 74 68 69  s defined in thi
0ff0: 73 20 66 69 6c 65 2e 0a 20 2a 2f 0a 0a 73 74 61  s file.. */..sta
1000: 74 69 63 20 43 61 63 68 65 20 2a 09 47 65 74 43  tic Cache *.GetC
1010: 61 63 68 65 28 76 6f 69 64 29 3b 0a 73 74 61 74  ache(void);.stat
1020: 69 63 20 76 6f 69 64 09 4c 6f 63 6b 42 75 63 6b  ic void.LockBuck
1030: 65 74 28 43 61 63 68 65 20 2a 63 61 63 68 65 50  et(Cache *cacheP
1040: 74 72 2c 20 69 6e 74 20 62 75 63 6b 65 74 29 3b  tr, int bucket);
1050: 0a 73 74 61 74 69 63 20 76 6f 69 64 09 55 6e 6c  .static void.Unl
1060: 6f 63 6b 42 75 63 6b 65 74 28 43 61 63 68 65 20  ockBucket(Cache 
1070: 2a 63 61 63 68 65 50 74 72 2c 20 69 6e 74 20 62  *cachePtr, int b
1080: 75 63 6b 65 74 29 3b 0a 73 74 61 74 69 63 20 76  ucket);.static v
1090: 6f 69 64 09 50 75 74 42 6c 6f 63 6b 73 28 43 61  oid.PutBlocks(Ca
10a0: 63 68 65 20 2a 63 61 63 68 65 50 74 72 2c 20 69  che *cachePtr, i
10b0: 6e 74 20 62 75 63 6b 65 74 2c 20 69 6e 74 20 6e  nt bucket, int n
10c0: 75 6d 4d 6f 76 65 29 3b 0a 73 74 61 74 69 63 20  umMove);.static 
10d0: 69 6e 74 09 47 65 74 42 6c 6f 63 6b 73 28 43 61  int.GetBlocks(Ca
10e0: 63 68 65 20 2a 63 61 63 68 65 50 74 72 2c 20 69  che *cachePtr, i
10f0: 6e 74 20 62 75 63 6b 65 74 29 3b 0a 73 74 61 74  nt bucket);.stat
1100: 69 63 20 42 6c 6f 63 6b 20 2a 09 50 74 72 32 42  ic Block *.Ptr2B
1110: 6c 6f 63 6b 28 63 68 61 72 20 2a 70 74 72 29 3b  lock(char *ptr);
1120: 0a 73 74 61 74 69 63 20 63 68 61 72 20 2a 09 42  .static char *.B
1130: 6c 6f 63 6b 32 50 74 72 28 42 6c 6f 63 6b 20 2a  lock2Ptr(Block *
1140: 62 6c 6f 63 6b 50 74 72 2c 20 69 6e 74 20 62 75  blockPtr, int bu
1150: 63 6b 65 74 2c 20 75 6e 73 69 67 6e 65 64 20 69  cket, unsigned i
1160: 6e 74 20 72 65 71 53 69 7a 65 29 3b 0a 73 74 61  nt reqSize);.sta
1170: 74 69 63 20 76 6f 69 64 09 4d 6f 76 65 4f 62 6a  tic void.MoveObj
1180: 73 28 43 61 63 68 65 20 2a 66 72 6f 6d 50 74 72  s(Cache *fromPtr
1190: 2c 20 43 61 63 68 65 20 2a 74 6f 50 74 72 2c 20  , Cache *toPtr, 
11a0: 69 6e 74 20 6e 75 6d 4d 6f 76 65 29 3b 0a 73 74  int numMove);.st
11b0: 61 74 69 63 20 76 6f 69 64 09 50 75 74 4f 62 6a  atic void.PutObj
11c0: 73 28 43 61 63 68 65 20 2a 66 72 6f 6d 50 74 72  s(Cache *fromPtr
11d0: 2c 20 69 6e 74 20 6e 75 6d 4d 6f 76 65 29 3b 0a  , int numMove);.
11e0: 0a 2f 2a 0a 20 2a 20 4c 6f 63 61 6c 20 76 61 72  ./*. * Local var
11f0: 69 61 62 6c 65 73 20 64 65 66 69 6e 65 64 20 69  iables defined i
1200: 6e 20 74 68 69 73 20 66 69 6c 65 20 61 6e 64 20  n this file and 
1210: 69 6e 69 74 69 61 6c 69 7a 65 64 20 61 74 20 73  initialized at s
1220: 74 61 72 74 75 70 2e 0a 20 2a 2f 0a 0a 73 74 61  tartup.. */..sta
1230: 74 69 63 20 54 63 6c 5f 4d 75 74 65 78 20 2a 6c  tic Tcl_Mutex *l
1240: 69 73 74 4c 6f 63 6b 50 74 72 3b 0a 73 74 61 74  istLockPtr;.stat
1250: 69 63 20 54 63 6c 5f 4d 75 74 65 78 20 2a 6f 62  ic Tcl_Mutex *ob
1260: 6a 4c 6f 63 6b 50 74 72 3b 0a 73 74 61 74 69 63  jLockPtr;.static
1270: 20 43 61 63 68 65 20 73 68 61 72 65 64 43 61 63   Cache sharedCac
1280: 68 65 3b 0a 73 74 61 74 69 63 20 43 61 63 68 65  he;.static Cache
1290: 20 2a 73 68 61 72 65 64 50 74 72 20 3d 20 26 73   *sharedPtr = &s
12a0: 68 61 72 65 64 43 61 63 68 65 3b 0a 73 74 61 74  haredCache;.stat
12b0: 69 63 20 43 61 63 68 65 20 2a 66 69 72 73 74 43  ic Cache *firstC
12c0: 61 63 68 65 50 74 72 20 3d 20 26 73 68 61 72 65  achePtr = &share
12d0: 64 43 61 63 68 65 3b 0a 0a 23 69 66 20 64 65 66  dCache;..#if def
12e0: 69 6e 65 64 28 48 41 56 45 5f 46 41 53 54 5f 54  ined(HAVE_FAST_T
12f0: 53 44 29 0a 73 74 61 74 69 63 20 5f 5f 74 68 72  SD).static __thr
1300: 65 61 64 20 43 61 63 68 65 20 2a 74 63 61 63 68  ead Cache *tcach
1310: 65 50 74 72 3b 0a 0a 23 20 64 65 66 69 6e 65 20  ePtr;..# define 
1320: 47 45 54 43 41 43 48 45 28 63 61 63 68 65 50 74  GETCACHE(cachePt
1330: 72 29 09 09 09 5c 0a 20 20 20 20 64 6f 20 7b 09  r)...\.    do {.
1340: 09 09 09 09 5c 0a 09 69 66 20 28 21 74 63 61 63  ....\..if (!tcac
1350: 68 65 50 74 72 29 20 7b 09 09 09 5c 0a 09 20 20  hePtr) {...\..  
1360: 20 20 74 63 61 63 68 65 50 74 72 20 3d 20 47 65    tcachePtr = Ge
1370: 74 43 61 63 68 65 28 29 3b 09 09 5c 0a 09 7d 09  tCache();..\..}.
1380: 09 09 09 09 5c 0a 09 28 63 61 63 68 65 50 74 72  ....\..(cachePtr
1390: 29 20 3d 20 74 63 61 63 68 65 50 74 72 3b 09 09  ) = tcachePtr;..
13a0: 09 5c 0a 20 20 20 20 7d 20 77 68 69 6c 65 20 28  .\.    } while (
13b0: 30 29 0a 23 65 6c 73 65 0a 23 20 64 65 66 69 6e  0).#else.# defin
13c0: 65 20 47 45 54 43 41 43 48 45 28 63 61 63 68 65  e GETCACHE(cache
13d0: 50 74 72 29 09 09 09 5c 0a 20 20 20 20 64 6f 20  Ptr)...\.    do 
13e0: 7b 09 09 09 09 09 5c 0a 09 28 63 61 63 68 65 50  {.....\..(cacheP
13f0: 74 72 29 20 3d 20 54 63 6c 70 47 65 74 41 6c 6c  tr) = TclpGetAll
1400: 6f 63 43 61 63 68 65 28 29 3b 09 5c 0a 09 69 66  ocCache();.\..if
1410: 20 28 28 63 61 63 68 65 50 74 72 29 20 3d 3d 20   ((cachePtr) == 
1420: 4e 55 4c 4c 29 20 7b 09 09 5c 0a 09 20 20 20 20  NULL) {..\..    
1430: 28 63 61 63 68 65 50 74 72 29 20 3d 20 47 65 74  (cachePtr) = Get
1440: 43 61 63 68 65 28 29 3b 09 09 5c 0a 09 7d 09 09  Cache();..\..}..
1450: 09 09 09 5c 0a 20 20 20 20 7d 20 77 68 69 6c 65  ...\.    } while
1460: 20 28 30 29 0a 23 65 6e 64 69 66 0a 0c 0a 2f 2a   (0).#endif.../*
1470: 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  . *-------------
1480: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1490: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
14a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
14b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 0a 20 2a 20  ---------. *. * 
14c0: 47 65 74 43 61 63 68 65 20 2d 2d 2d 0a 20 2a 0a  GetCache ---. *.
14d0: 20 2a 09 47 65 74 73 20 70 65 72 2d 74 68 72 65   *.Gets per-thre
14e0: 61 64 20 6d 65 6d 6f 72 79 20 63 61 63 68 65 2c  ad memory cache,
14f0: 20 61 6c 6c 6f 63 61 74 69 6e 67 20 69 74 20 69   allocating it i
1500: 66 20 6e 65 63 65 73 73 61 72 79 2e 0a 20 2a 0a  f necessary.. *.
1510: 20 2a 20 52 65 73 75 6c 74 73 3a 0a 20 2a 09 50   * Results:. *.P
1520: 6f 69 6e 74 65 72 20 74 6f 20 63 61 63 68 65 2e  ointer to cache.
1530: 0a 20 2a 0a 20 2a 20 53 69 64 65 20 65 66 66 65  . *. * Side effe
1540: 63 74 73 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a 20 2a  cts:. *.None.. *
1550: 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  . *-------------
1560: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1570: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1580: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1590: 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f 0a 0a 73  ---------. */..s
15a0: 74 61 74 69 63 20 43 61 63 68 65 20 2a 0a 47 65  tatic Cache *.Ge
15b0: 74 43 61 63 68 65 28 76 6f 69 64 29 0a 7b 0a 20  tCache(void).{. 
15c0: 20 20 20 43 61 63 68 65 20 2a 63 61 63 68 65 50     Cache *cacheP
15d0: 74 72 3b 0a 0a 20 20 20 20 2f 2a 0a 20 20 20 20  tr;..    /*.    
15e0: 20 2a 20 43 68 65 63 6b 20 66 6f 72 20 66 69 72   * Check for fir
15f0: 73 74 2d 74 69 6d 65 20 69 6e 69 74 69 61 6c 69  st-time initiali
1600: 7a 61 74 69 6f 6e 2e 0a 20 20 20 20 20 2a 2f 0a  zation..     */.
1610: 0a 20 20 20 20 69 66 20 28 6c 69 73 74 4c 6f 63  .    if (listLoc
1620: 6b 50 74 72 20 3d 3d 20 4e 55 4c 4c 29 20 7b 0a  kPtr == NULL) {.
1630: 09 54 63 6c 5f 4d 75 74 65 78 20 2a 69 6e 69 74  .Tcl_Mutex *init
1640: 4c 6f 63 6b 50 74 72 3b 0a 09 75 6e 73 69 67 6e  LockPtr;..unsign
1650: 65 64 20 69 6e 74 20 69 3b 0a 0a 09 69 6e 69 74  ed int i;...init
1660: 4c 6f 63 6b 50 74 72 20 3d 20 54 63 6c 5f 47 65  LockPtr = Tcl_Ge
1670: 74 41 6c 6c 6f 63 4d 75 74 65 78 28 29 3b 0a 09  tAllocMutex();..
1680: 54 63 6c 5f 4d 75 74 65 78 4c 6f 63 6b 28 69 6e  Tcl_MutexLock(in
1690: 69 74 4c 6f 63 6b 50 74 72 29 3b 0a 09 69 66 20  itLockPtr);..if 
16a0: 28 6c 69 73 74 4c 6f 63 6b 50 74 72 20 3d 3d 20  (listLockPtr == 
16b0: 4e 55 4c 4c 29 20 7b 0a 09 20 20 20 20 6c 69 73  NULL) {..    lis
16c0: 74 4c 6f 63 6b 50 74 72 20 3d 20 54 63 6c 70 4e  tLockPtr = TclpN
16d0: 65 77 41 6c 6c 6f 63 4d 75 74 65 78 28 29 3b 0a  ewAllocMutex();.
16e0: 09 20 20 20 20 6f 62 6a 4c 6f 63 6b 50 74 72 20  .    objLockPtr 
16f0: 3d 20 54 63 6c 70 4e 65 77 41 6c 6c 6f 63 4d 75  = TclpNewAllocMu
1700: 74 65 78 28 29 3b 0a 09 20 20 20 20 66 6f 72 20  tex();..    for 
1710: 28 69 20 3d 20 30 3b 20 69 20 3c 20 4e 42 55 43  (i = 0; i < NBUC
1720: 4b 45 54 53 3b 20 2b 2b 69 29 20 7b 0a 09 09 62  KETS; ++i) {...b
1730: 75 63 6b 65 74 49 6e 66 6f 5b 69 5d 2e 62 6c 6f  ucketInfo[i].blo
1740: 63 6b 53 69 7a 65 20 3d 20 4d 49 4e 41 4c 4c 4f  ckSize = MINALLO
1750: 43 20 3c 3c 20 69 3b 0a 09 09 62 75 63 6b 65 74  C << i;...bucket
1760: 49 6e 66 6f 5b 69 5d 2e 6d 61 78 42 6c 6f 63 6b  Info[i].maxBlock
1770: 73 20 3d 20 31 20 3c 3c 20 28 4e 42 55 43 4b 45  s = 1 << (NBUCKE
1780: 54 53 20 2d 20 31 20 2d 20 69 29 3b 0a 09 09 62  TS - 1 - i);...b
1790: 75 63 6b 65 74 49 6e 66 6f 5b 69 5d 2e 6e 75 6d  ucketInfo[i].num
17a0: 4d 6f 76 65 20 3d 20 69 20 3c 20 4e 42 55 43 4b  Move = i < NBUCK
17b0: 45 54 53 20 2d 20 31 20 3f 0a 09 09 09 31 20 3c  ETS - 1 ?....1 <
17c0: 3c 20 28 4e 42 55 43 4b 45 54 53 20 2d 20 32 20  < (NBUCKETS - 2 
17d0: 2d 20 69 29 20 3a 20 31 3b 0a 09 09 62 75 63 6b  - i) : 1;...buck
17e0: 65 74 49 6e 66 6f 5b 69 5d 2e 6c 6f 63 6b 50 74  etInfo[i].lockPt
17f0: 72 20 3d 20 54 63 6c 70 4e 65 77 41 6c 6c 6f 63  r = TclpNewAlloc
1800: 4d 75 74 65 78 28 29 3b 0a 09 20 20 20 20 7d 0a  Mutex();..    }.
1810: 09 7d 0a 09 54 63 6c 5f 4d 75 74 65 78 55 6e 6c  .}..Tcl_MutexUnl
1820: 6f 63 6b 28 69 6e 69 74 4c 6f 63 6b 50 74 72 29  ock(initLockPtr)
1830: 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2f 2a 0a  ;.    }..    /*.
1840: 20 20 20 20 20 2a 20 47 65 74 20 74 68 69 73 20       * Get this 
1850: 74 68 72 65 61 64 27 73 20 63 61 63 68 65 2c 20  thread's cache, 
1860: 61 6c 6c 6f 63 61 74 69 6e 67 20 69 66 20 6e 65  allocating if ne
1870: 63 65 73 73 61 72 79 2e 0a 20 20 20 20 20 2a 2f  cessary..     */
1880: 0a 0a 20 20 20 20 63 61 63 68 65 50 74 72 20 3d  ..    cachePtr =
1890: 20 54 63 6c 70 47 65 74 41 6c 6c 6f 63 43 61 63   TclpGetAllocCac
18a0: 68 65 28 29 3b 0a 20 20 20 20 69 66 20 28 63 61  he();.    if (ca
18b0: 63 68 65 50 74 72 20 3d 3d 20 4e 55 4c 4c 29 20  chePtr == NULL) 
18c0: 7b 0a 09 63 61 63 68 65 50 74 72 20 3d 20 54 63  {..cachePtr = Tc
18d0: 6c 70 53 79 73 41 6c 6c 6f 63 28 73 69 7a 65 6f  lpSysAlloc(sizeo
18e0: 66 28 43 61 63 68 65 29 2c 20 30 29 3b 0a 09 69  f(Cache), 0);..i
18f0: 66 20 28 63 61 63 68 65 50 74 72 20 3d 3d 20 4e  f (cachePtr == N
1900: 55 4c 4c 29 20 7b 0a 09 20 20 20 20 54 63 6c 5f  ULL) {..    Tcl_
1910: 50 61 6e 69 63 28 22 61 6c 6c 6f 63 3a 20 63 6f  Panic("alloc: co
1920: 75 6c 64 20 6e 6f 74 20 61 6c 6c 6f 63 61 74 65  uld not allocate
1930: 20 6e 65 77 20 63 61 63 68 65 22 29 3b 0a 09 7d   new cache");..}
1940: 0a 20 20 20 20 20 20 20 20 6d 65 6d 73 65 74 28  .        memset(
1950: 63 61 63 68 65 50 74 72 2c 20 30 2c 20 73 69 7a  cachePtr, 0, siz
1960: 65 6f 66 28 43 61 63 68 65 29 29 3b 0a 09 54 63  eof(Cache));..Tc
1970: 6c 5f 4d 75 74 65 78 4c 6f 63 6b 28 6c 69 73 74  l_MutexLock(list
1980: 4c 6f 63 6b 50 74 72 29 3b 0a 09 63 61 63 68 65  LockPtr);..cache
1990: 50 74 72 2d 3e 6e 65 78 74 50 74 72 20 3d 20 66  Ptr->nextPtr = f
19a0: 69 72 73 74 43 61 63 68 65 50 74 72 3b 0a 09 66  irstCachePtr;..f
19b0: 69 72 73 74 43 61 63 68 65 50 74 72 20 3d 20 63  irstCachePtr = c
19c0: 61 63 68 65 50 74 72 3b 0a 09 54 63 6c 5f 4d 75  achePtr;..Tcl_Mu
19d0: 74 65 78 55 6e 6c 6f 63 6b 28 6c 69 73 74 4c 6f  texUnlock(listLo
19e0: 63 6b 50 74 72 29 3b 0a 09 63 61 63 68 65 50 74  ckPtr);..cachePt
19f0: 72 2d 3e 6f 77 6e 65 72 20 3d 20 54 63 6c 5f 47  r->owner = Tcl_G
1a00: 65 74 43 75 72 72 65 6e 74 54 68 72 65 61 64 28  etCurrentThread(
1a10: 29 3b 0a 09 54 63 6c 70 53 65 74 41 6c 6c 6f 63  );..TclpSetAlloc
1a20: 43 61 63 68 65 28 63 61 63 68 65 50 74 72 29 3b  Cache(cachePtr);
1a30: 0a 20 20 20 20 7d 0a 20 20 20 20 72 65 74 75 72  .    }.    retur
1a40: 6e 20 63 61 63 68 65 50 74 72 3b 0a 7d 0a 0c 0a  n cachePtr;.}...
1a50: 2f 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  /*. *-----------
1a60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1a70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1a80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1a90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 0a 20  -----------. *. 
1aa0: 2a 20 54 63 6c 46 72 65 65 41 6c 6c 6f 63 43 61  * TclFreeAllocCa
1ab0: 63 68 65 20 2d 2d 0a 20 2a 0a 20 2a 09 46 6c 75  che --. *. *.Flu
1ac0: 73 68 20 61 6e 64 20 64 65 6c 65 74 65 20 61 20  sh and delete a 
1ad0: 63 61 63 68 65 2c 20 72 65 6d 6f 76 69 6e 67 20  cache, removing 
1ae0: 66 72 6f 6d 20 6c 69 73 74 20 6f 66 20 63 61 63  from list of cac
1af0: 68 65 73 2e 0a 20 2a 0a 20 2a 20 52 65 73 75 6c  hes.. *. * Resul
1b00: 74 73 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a  ts:. *.None.. *.
1b10: 20 2a 20 53 69 64 65 20 65 66 66 65 63 74 73 3a   * Side effects:
1b20: 0a 20 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a 20 2a 2d  . *.None.. *. *-
1b30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b70: 2d 2d 2d 2d 2d 0a 20 2a 2f 0a 0a 76 6f 69 64 0a  -----. */..void.
1b80: 54 63 6c 46 72 65 65 41 6c 6c 6f 63 43 61 63 68  TclFreeAllocCach
1b90: 65 28 0a 20 20 20 20 76 6f 69 64 20 2a 61 72 67  e(.    void *arg
1ba0: 29 0a 7b 0a 20 20 20 20 43 61 63 68 65 20 2a 63  ).{.    Cache *c
1bb0: 61 63 68 65 50 74 72 20 3d 20 61 72 67 3b 0a 20  achePtr = arg;. 
1bc0: 20 20 20 43 61 63 68 65 20 2a 2a 6e 65 78 74 50     Cache **nextP
1bd0: 74 72 50 74 72 3b 0a 20 20 20 20 75 6e 73 69 67  trPtr;.    unsig
1be0: 6e 65 64 20 69 6e 74 20 62 75 63 6b 65 74 3b 0a  ned int bucket;.
1bf0: 0a 20 20 20 20 2f 2a 0a 20 20 20 20 20 2a 20 46  .    /*.     * F
1c00: 6c 75 73 68 20 62 6c 6f 63 6b 73 2e 0a 20 20 20  lush blocks..   
1c10: 20 20 2a 2f 0a 0a 20 20 20 20 66 6f 72 20 28 62    */..    for (b
1c20: 75 63 6b 65 74 20 3d 20 30 3b 20 62 75 63 6b 65  ucket = 0; bucke
1c30: 74 20 3c 20 4e 42 55 43 4b 45 54 53 3b 20 2b 2b  t < NBUCKETS; ++
1c40: 62 75 63 6b 65 74 29 20 7b 0a 09 69 66 20 28 63  bucket) {..if (c
1c50: 61 63 68 65 50 74 72 2d 3e 62 75 63 6b 65 74 73  achePtr->buckets
1c60: 5b 62 75 63 6b 65 74 5d 2e 6e 75 6d 46 72 65 65  [bucket].numFree
1c70: 20 3e 20 30 29 20 7b 0a 09 20 20 20 20 50 75 74   > 0) {..    Put
1c80: 42 6c 6f 63 6b 73 28 63 61 63 68 65 50 74 72 2c  Blocks(cachePtr,
1c90: 20 62 75 63 6b 65 74 2c 20 63 61 63 68 65 50 74   bucket, cachePt
1ca0: 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75 63 6b 65  r->buckets[bucke
1cb0: 74 5d 2e 6e 75 6d 46 72 65 65 29 3b 0a 09 7d 0a  t].numFree);..}.
1cc0: 20 20 20 20 7d 0a 0a 20 20 20 20 2f 2a 0a 20 20      }..    /*.  
1cd0: 20 20 20 2a 20 46 6c 75 73 68 20 6f 62 6a 73 2e     * Flush objs.
1ce0: 0a 20 20 20 20 20 2a 2f 0a 0a 20 20 20 20 69 66  .     */..    if
1cf0: 20 28 63 61 63 68 65 50 74 72 2d 3e 6e 75 6d 4f   (cachePtr->numO
1d00: 62 6a 65 63 74 73 20 3e 20 30 29 20 7b 0a 09 50  bjects > 0) {..P
1d10: 75 74 4f 62 6a 73 28 63 61 63 68 65 50 74 72 2c  utObjs(cachePtr,
1d20: 20 63 61 63 68 65 50 74 72 2d 3e 6e 75 6d 4f 62   cachePtr->numOb
1d30: 6a 65 63 74 73 29 3b 0a 20 20 20 20 7d 0a 0a 20  jects);.    }.. 
1d40: 20 20 20 2f 2a 0a 20 20 20 20 20 2a 20 52 65 6d     /*.     * Rem
1d50: 6f 76 65 20 66 72 6f 6d 20 70 6f 6f 6c 20 6c 69  ove from pool li
1d60: 73 74 2e 0a 20 20 20 20 20 2a 2f 0a 0a 20 20 20  st..     */..   
1d70: 20 54 63 6c 5f 4d 75 74 65 78 4c 6f 63 6b 28 6c   Tcl_MutexLock(l
1d80: 69 73 74 4c 6f 63 6b 50 74 72 29 3b 0a 20 20 20  istLockPtr);.   
1d90: 20 6e 65 78 74 50 74 72 50 74 72 20 3d 20 26 66   nextPtrPtr = &f
1da0: 69 72 73 74 43 61 63 68 65 50 74 72 3b 0a 20 20  irstCachePtr;.  
1db0: 20 20 77 68 69 6c 65 20 28 2a 6e 65 78 74 50 74    while (*nextPt
1dc0: 72 50 74 72 20 21 3d 20 63 61 63 68 65 50 74 72  rPtr != cachePtr
1dd0: 29 20 7b 0a 09 6e 65 78 74 50 74 72 50 74 72 20  ) {..nextPtrPtr 
1de0: 3d 20 26 28 2a 6e 65 78 74 50 74 72 50 74 72 29  = &(*nextPtrPtr)
1df0: 2d 3e 6e 65 78 74 50 74 72 3b 0a 20 20 20 20 7d  ->nextPtr;.    }
1e00: 0a 20 20 20 20 2a 6e 65 78 74 50 74 72 50 74 72  .    *nextPtrPtr
1e10: 20 3d 20 63 61 63 68 65 50 74 72 2d 3e 6e 65 78   = cachePtr->nex
1e20: 74 50 74 72 3b 0a 20 20 20 20 63 61 63 68 65 50  tPtr;.    cacheP
1e30: 74 72 2d 3e 6e 65 78 74 50 74 72 20 3d 20 4e 55  tr->nextPtr = NU
1e40: 4c 4c 3b 0a 20 20 20 20 54 63 6c 5f 4d 75 74 65  LL;.    Tcl_Mute
1e50: 78 55 6e 6c 6f 63 6b 28 6c 69 73 74 4c 6f 63 6b  xUnlock(listLock
1e60: 50 74 72 29 3b 0a 20 20 20 20 54 63 6c 70 53 79  Ptr);.    TclpSy
1e70: 73 46 72 65 65 28 63 61 63 68 65 50 74 72 29 3b  sFree(cachePtr);
1e80: 0a 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d 2d 2d  .}.../*. *------
1e90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1ea0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1eb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1ec0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1ed0: 0a 20 2a 0a 20 2a 20 54 63 6c 70 41 6c 6c 6f 63  . *. * TclpAlloc
1ee0: 20 2d 2d 0a 20 2a 0a 20 2a 09 41 6c 6c 6f 63 61   --. *. *.Alloca
1ef0: 74 65 20 6d 65 6d 6f 72 79 2e 0a 20 2a 0a 20 2a  te memory.. *. *
1f00: 20 52 65 73 75 6c 74 73 3a 0a 20 2a 09 50 6f 69   Results:. *.Poi
1f10: 6e 74 65 72 20 74 6f 20 6d 65 6d 6f 72 79 20 6a  nter to memory j
1f20: 75 73 74 20 62 65 79 6f 6e 64 20 42 6c 6f 63 6b  ust beyond Block
1f30: 20 70 6f 69 6e 74 65 72 2e 0a 20 2a 0a 20 2a 20   pointer.. *. * 
1f40: 53 69 64 65 20 65 66 66 65 63 74 73 3a 0a 20 2a  Side effects:. *
1f50: 09 4d 61 79 20 61 6c 6c 6f 63 61 74 65 20 6d 6f  .May allocate mo
1f60: 72 65 20 62 6c 6f 63 6b 73 20 66 6f 72 20 61 20  re blocks for a 
1f70: 62 75 63 6b 65 74 2e 0a 20 2a 0a 20 2a 2d 2d 2d  bucket.. *. *---
1f80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1f90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1fa0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1fb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1fc0: 2d 2d 2d 0a 20 2a 2f 0a 0a 63 68 61 72 20 2a 0a  ---. */..char *.
1fd0: 54 63 6c 70 41 6c 6c 6f 63 28 0a 20 20 20 20 75  TclpAlloc(.    u
1fe0: 6e 73 69 67 6e 65 64 20 69 6e 74 20 72 65 71 53  nsigned int reqS
1ff0: 69 7a 65 29 0a 7b 0a 20 20 20 20 43 61 63 68 65  ize).{.    Cache
2000: 20 2a 63 61 63 68 65 50 74 72 3b 0a 20 20 20 20   *cachePtr;.    
2010: 42 6c 6f 63 6b 20 2a 62 6c 6f 63 6b 50 74 72 3b  Block *blockPtr;
2020: 0a 20 20 20 20 69 6e 74 20 62 75 63 6b 65 74 3b  .    int bucket;
2030: 0a 20 20 20 20 73 69 7a 65 5f 74 20 73 69 7a 65  .    size_t size
2040: 3b 0a 0a 23 69 66 6e 64 65 66 20 5f 5f 4c 50 36  ;..#ifndef __LP6
2050: 34 5f 5f 0a 20 20 20 20 69 66 20 28 73 69 7a 65  4__.    if (size
2060: 6f 66 28 69 6e 74 29 20 3e 3d 20 73 69 7a 65 6f  of(int) >= sizeo
2070: 66 28 73 69 7a 65 5f 74 29 29 20 7b 0a 09 2f 2a  f(size_t)) {../*
2080: 20 41 6e 20 75 6e 73 69 67 6e 65 64 20 69 6e 74   An unsigned int
2090: 20 6f 76 65 72 66 6c 6f 77 20 63 61 6e 20 61 6c   overflow can al
20a0: 73 6f 20 62 65 20 61 20 73 69 7a 65 5f 74 20 6f  so be a size_t o
20b0: 76 65 72 66 6c 6f 77 20 2a 2f 0a 09 63 6f 6e 73  verflow */..cons
20c0: 74 20 73 69 7a 65 5f 74 20 7a 65 72 6f 20 3d 20  t size_t zero = 
20d0: 30 3b 0a 09 63 6f 6e 73 74 20 73 69 7a 65 5f 74  0;..const size_t
20e0: 20 6d 61 78 20 3d 20 7e 7a 65 72 6f 3b 0a 0a 09   max = ~zero;...
20f0: 69 66 20 28 28 28 73 69 7a 65 5f 74 29 20 72 65  if (((size_t) re
2100: 71 53 69 7a 65 29 20 3e 20 6d 61 78 20 2d 20 73  qSize) > max - s
2110: 69 7a 65 6f 66 28 42 6c 6f 63 6b 29 20 2d 20 52  izeof(Block) - R
2120: 43 48 45 43 4b 29 20 7b 0a 09 20 20 20 20 2f 2a  CHECK) {..    /*
2130: 20 52 65 71 75 65 73 74 65 64 20 61 6c 6c 6f 63   Requested alloc
2140: 61 74 69 6f 6e 20 65 78 63 65 65 64 73 20 6d 65  ation exceeds me
2150: 6d 6f 72 79 20 2a 2f 0a 09 20 20 20 20 72 65 74  mory */..    ret
2160: 75 72 6e 20 4e 55 4c 4c 3b 0a 09 7d 0a 20 20 20  urn NULL;..}.   
2170: 20 7d 0a 23 65 6e 64 69 66 0a 0a 20 20 20 20 47   }.#endif..    G
2180: 45 54 43 41 43 48 45 28 63 61 63 68 65 50 74 72  ETCACHE(cachePtr
2190: 29 3b 0a 0a 20 20 20 20 2f 2a 0a 20 20 20 20 20  );..    /*.     
21a0: 2a 20 49 6e 63 72 65 6d 65 6e 74 20 74 68 65 20  * Increment the 
21b0: 72 65 71 75 65 73 74 65 64 20 73 69 7a 65 20 74  requested size t
21c0: 6f 20 69 6e 63 6c 75 64 65 20 72 6f 6f 6d 20 66  o include room f
21d0: 6f 72 20 74 68 65 20 42 6c 6f 63 6b 20 73 74 72  or the Block str
21e0: 75 63 74 75 72 65 2e 0a 20 20 20 20 20 2a 20 43  ucture..     * C
21f0: 61 6c 6c 20 54 63 6c 70 53 79 73 41 6c 6c 6f 63  all TclpSysAlloc
2200: 28 29 20 64 69 72 65 63 74 6c 79 20 69 66 20 74  () directly if t
2210: 68 65 20 72 65 71 75 69 72 65 64 20 61 6d 6f 75  he required amou
2220: 6e 74 20 69 73 20 67 72 65 61 74 65 72 20 74 68  nt is greater th
2230: 61 6e 20 74 68 65 0a 20 20 20 20 20 2a 20 6c 61  an the.     * la
2240: 72 67 65 73 74 20 62 6c 6f 63 6b 2c 20 6f 74 68  rgest block, oth
2250: 65 72 77 69 73 65 20 70 6f 70 20 74 68 65 20 73  erwise pop the s
2260: 6d 61 6c 6c 65 73 74 20 62 6c 6f 63 6b 20 6c 61  mallest block la
2270: 72 67 65 20 65 6e 6f 75 67 68 2c 0a 20 20 20 20  rge enough,.    
2280: 20 2a 20 61 6c 6c 6f 63 61 74 69 6e 67 20 6d 6f   * allocating mo
2290: 72 65 20 62 6c 6f 63 6b 73 20 69 66 20 6e 65 63  re blocks if nec
22a0: 65 73 73 61 72 79 2e 0a 20 20 20 20 20 2a 2f 0a  essary..     */.
22b0: 0a 20 20 20 20 62 6c 6f 63 6b 50 74 72 20 3d 20  .    blockPtr = 
22c0: 4e 55 4c 4c 3b 0a 20 20 20 20 73 69 7a 65 20 3d  NULL;.    size =
22d0: 20 72 65 71 53 69 7a 65 20 2b 20 73 69 7a 65 6f   reqSize + sizeo
22e0: 66 28 42 6c 6f 63 6b 29 3b 0a 23 69 66 20 52 43  f(Block);.#if RC
22f0: 48 45 43 4b 0a 20 20 20 20 73 69 7a 65 2b 2b 3b  HECK.    size++;
2300: 0a 23 65 6e 64 69 66 0a 20 20 20 20 69 66 20 28  .#endif.    if (
2310: 73 69 7a 65 20 3e 20 4d 41 58 41 4c 4c 4f 43 29  size > MAXALLOC)
2320: 20 7b 0a 09 62 75 63 6b 65 74 20 3d 20 4e 42 55   {..bucket = NBU
2330: 43 4b 45 54 53 3b 0a 09 62 6c 6f 63 6b 50 74 72  CKETS;..blockPtr
2340: 20 3d 20 54 63 6c 70 53 79 73 41 6c 6c 6f 63 28   = TclpSysAlloc(
2350: 73 69 7a 65 2c 20 30 29 3b 0a 09 69 66 20 28 62  size, 0);..if (b
2360: 6c 6f 63 6b 50 74 72 20 21 3d 20 4e 55 4c 4c 29  lockPtr != NULL)
2370: 20 7b 0a 09 20 20 20 20 63 61 63 68 65 50 74 72   {..    cachePtr
2380: 2d 3e 74 6f 74 61 6c 41 73 73 69 67 6e 65 64 20  ->totalAssigned 
2390: 2b 3d 20 72 65 71 53 69 7a 65 3b 0a 09 7d 0a 20  += reqSize;..}. 
23a0: 20 20 20 7d 20 65 6c 73 65 20 7b 0a 09 62 75 63     } else {..buc
23b0: 6b 65 74 20 3d 20 30 3b 0a 09 77 68 69 6c 65 20  ket = 0;..while 
23c0: 28 62 75 63 6b 65 74 49 6e 66 6f 5b 62 75 63 6b  (bucketInfo[buck
23d0: 65 74 5d 2e 62 6c 6f 63 6b 53 69 7a 65 20 3c 20  et].blockSize < 
23e0: 73 69 7a 65 29 20 7b 0a 09 20 20 20 20 62 75 63  size) {..    buc
23f0: 6b 65 74 2b 2b 3b 0a 09 7d 0a 09 69 66 20 28 63  ket++;..}..if (c
2400: 61 63 68 65 50 74 72 2d 3e 62 75 63 6b 65 74 73  achePtr->buckets
2410: 5b 62 75 63 6b 65 74 5d 2e 6e 75 6d 46 72 65 65  [bucket].numFree
2420: 20 7c 7c 20 47 65 74 42 6c 6f 63 6b 73 28 63 61   || GetBlocks(ca
2430: 63 68 65 50 74 72 2c 20 62 75 63 6b 65 74 29 29  chePtr, bucket))
2440: 20 7b 0a 09 20 20 20 20 62 6c 6f 63 6b 50 74 72   {..    blockPtr
2450: 20 3d 20 63 61 63 68 65 50 74 72 2d 3e 62 75 63   = cachePtr->buc
2460: 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 66 69 72  kets[bucket].fir
2470: 73 74 50 74 72 3b 0a 09 20 20 20 20 63 61 63 68  stPtr;..    cach
2480: 65 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75  ePtr->buckets[bu
2490: 63 6b 65 74 5d 2e 66 69 72 73 74 50 74 72 20 3d  cket].firstPtr =
24a0: 20 62 6c 6f 63 6b 50 74 72 2d 3e 6e 65 78 74 42   blockPtr->nextB
24b0: 6c 6f 63 6b 3b 0a 09 20 20 20 20 63 61 63 68 65  lock;..    cache
24c0: 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75 63  Ptr->buckets[buc
24d0: 6b 65 74 5d 2e 6e 75 6d 46 72 65 65 2d 2d 3b 0a  ket].numFree--;.
24e0: 09 20 20 20 20 63 61 63 68 65 50 74 72 2d 3e 62  .    cachePtr->b
24f0: 75 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 6e  uckets[bucket].n
2500: 75 6d 52 65 6d 6f 76 65 73 2b 2b 3b 0a 09 20 20  umRemoves++;..  
2510: 20 20 63 61 63 68 65 50 74 72 2d 3e 62 75 63 6b    cachePtr->buck
2520: 65 74 73 5b 62 75 63 6b 65 74 5d 2e 74 6f 74 61  ets[bucket].tota
2530: 6c 41 73 73 69 67 6e 65 64 20 2b 3d 20 72 65 71  lAssigned += req
2540: 53 69 7a 65 3b 0a 09 7d 0a 20 20 20 20 7d 0a 20  Size;..}.    }. 
2550: 20 20 20 69 66 20 28 62 6c 6f 63 6b 50 74 72 20     if (blockPtr 
2560: 3d 3d 20 4e 55 4c 4c 29 20 7b 0a 09 72 65 74 75  == NULL) {..retu
2570: 72 6e 20 4e 55 4c 4c 3b 0a 20 20 20 20 7d 0a 20  rn NULL;.    }. 
2580: 20 20 20 72 65 74 75 72 6e 20 42 6c 6f 63 6b 32     return Block2
2590: 50 74 72 28 62 6c 6f 63 6b 50 74 72 2c 20 62 75  Ptr(blockPtr, bu
25a0: 63 6b 65 74 2c 20 72 65 71 53 69 7a 65 29 3b 0a  cket, reqSize);.
25b0: 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d  }.../*. *-------
25c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
25d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
25e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
25f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a  ---------------.
2600: 20 2a 0a 20 2a 20 54 63 6c 70 46 72 65 65 20 2d   *. * TclpFree -
2610: 2d 0a 20 2a 0a 20 2a 09 52 65 74 75 72 6e 20 62  -. *. *.Return b
2620: 6c 6f 63 6b 73 20 74 6f 20 74 68 65 20 74 68 72  locks to the thr
2630: 65 61 64 20 62 6c 6f 63 6b 20 63 61 63 68 65 2e  ead block cache.
2640: 0a 20 2a 0a 20 2a 20 52 65 73 75 6c 74 73 3a 0a  . *. * Results:.
2650: 20 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a 20 2a 20 53   *.None.. *. * S
2660: 69 64 65 20 65 66 66 65 63 74 73 3a 0a 20 2a 09  ide effects:. *.
2670: 4d 61 79 20 6d 6f 76 65 20 62 6c 6f 63 6b 73 20  May move blocks 
2680: 74 6f 20 73 68 61 72 65 64 20 63 61 63 68 65 2e  to shared cache.
2690: 0a 20 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  . *. *----------
26a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
26b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
26c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
26d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f  ------------. */
26e0: 0a 0a 76 6f 69 64 0a 54 63 6c 70 46 72 65 65 28  ..void.TclpFree(
26f0: 0a 20 20 20 20 63 68 61 72 20 2a 70 74 72 29 0a  .    char *ptr).
2700: 7b 0a 20 20 20 20 43 61 63 68 65 20 2a 63 61 63  {.    Cache *cac
2710: 68 65 50 74 72 3b 0a 20 20 20 20 42 6c 6f 63 6b  hePtr;.    Block
2720: 20 2a 62 6c 6f 63 6b 50 74 72 3b 0a 20 20 20 20   *blockPtr;.    
2730: 69 6e 74 20 62 75 63 6b 65 74 3b 0a 0a 20 20 20  int bucket;..   
2740: 20 69 66 20 28 70 74 72 20 3d 3d 20 4e 55 4c 4c   if (ptr == NULL
2750: 29 20 7b 0a 09 72 65 74 75 72 6e 3b 0a 20 20 20  ) {..return;.   
2760: 20 7d 0a 0a 20 20 20 20 47 45 54 43 41 43 48 45   }..    GETCACHE
2770: 28 63 61 63 68 65 50 74 72 29 3b 0a 0a 20 20 20  (cachePtr);..   
2780: 20 2f 2a 0a 20 20 20 20 20 2a 20 47 65 74 20 74   /*.     * Get t
2790: 68 65 20 62 6c 6f 63 6b 20 62 61 63 6b 20 66 72  he block back fr
27a0: 6f 6d 20 74 68 65 20 75 73 65 72 20 70 6f 69 6e  om the user poin
27b0: 74 65 72 20 61 6e 64 20 63 61 6c 6c 20 73 79 73  ter and call sys
27c0: 74 65 6d 20 66 72 65 65 20 64 69 72 65 63 74 6c  tem free directl
27d0: 79 0a 20 20 20 20 20 2a 20 66 6f 72 20 6c 61 72  y.     * for lar
27e0: 67 65 20 62 6c 6f 63 6b 73 2e 20 4f 74 68 65 72  ge blocks. Other
27f0: 77 69 73 65 2c 20 70 75 73 68 20 74 68 65 20 62  wise, push the b
2800: 6c 6f 63 6b 20 62 61 63 6b 20 6f 6e 20 74 68 65  lock back on the
2810: 20 62 75 63 6b 65 74 20 61 6e 64 20 6d 6f 76 65   bucket and move
2820: 0a 20 20 20 20 20 2a 20 62 6c 6f 63 6b 73 20 74  .     * blocks t
2830: 6f 20 74 68 65 20 73 68 61 72 65 64 20 63 61 63  o the shared cac
2840: 68 65 20 69 66 20 74 68 65 72 65 20 61 72 65 20  he if there are 
2850: 6e 6f 77 20 74 6f 6f 20 6d 61 6e 79 20 66 72 65  now too many fre
2860: 65 2e 0a 20 20 20 20 20 2a 2f 0a 0a 20 20 20 20  e..     */..    
2870: 62 6c 6f 63 6b 50 74 72 20 3d 20 50 74 72 32 42  blockPtr = Ptr2B
2880: 6c 6f 63 6b 28 70 74 72 29 3b 0a 20 20 20 20 62  lock(ptr);.    b
2890: 75 63 6b 65 74 20 3d 20 62 6c 6f 63 6b 50 74 72  ucket = blockPtr
28a0: 2d 3e 73 6f 75 72 63 65 42 75 63 6b 65 74 3b 0a  ->sourceBucket;.
28b0: 20 20 20 20 69 66 20 28 62 75 63 6b 65 74 20 3d      if (bucket =
28c0: 3d 20 4e 42 55 43 4b 45 54 53 29 20 7b 0a 09 63  = NBUCKETS) {..c
28d0: 61 63 68 65 50 74 72 2d 3e 74 6f 74 61 6c 41 73  achePtr->totalAs
28e0: 73 69 67 6e 65 64 20 2d 3d 20 62 6c 6f 63 6b 50  signed -= blockP
28f0: 74 72 2d 3e 62 6c 6f 63 6b 52 65 71 53 69 7a 65  tr->blockReqSize
2900: 3b 0a 09 54 63 6c 70 53 79 73 46 72 65 65 28 62  ;..TclpSysFree(b
2910: 6c 6f 63 6b 50 74 72 29 3b 0a 09 72 65 74 75 72  lockPtr);..retur
2920: 6e 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 63 61  n;.    }..    ca
2930: 63 68 65 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b  chePtr->buckets[
2940: 62 75 63 6b 65 74 5d 2e 74 6f 74 61 6c 41 73 73  bucket].totalAss
2950: 69 67 6e 65 64 20 2d 3d 20 62 6c 6f 63 6b 50 74  igned -= blockPt
2960: 72 2d 3e 62 6c 6f 63 6b 52 65 71 53 69 7a 65 3b  r->blockReqSize;
2970: 0a 20 20 20 20 62 6c 6f 63 6b 50 74 72 2d 3e 6e  .    blockPtr->n
2980: 65 78 74 42 6c 6f 63 6b 20 3d 20 63 61 63 68 65  extBlock = cache
2990: 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75 63  Ptr->buckets[buc
29a0: 6b 65 74 5d 2e 66 69 72 73 74 50 74 72 3b 0a 20  ket].firstPtr;. 
29b0: 20 20 20 63 61 63 68 65 50 74 72 2d 3e 62 75 63     cachePtr->buc
29c0: 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 66 69 72  kets[bucket].fir
29d0: 73 74 50 74 72 20 3d 20 62 6c 6f 63 6b 50 74 72  stPtr = blockPtr
29e0: 3b 0a 20 20 20 20 69 66 20 28 63 61 63 68 65 50  ;.    if (cacheP
29f0: 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75 63 6b  tr->buckets[buck
2a00: 65 74 5d 2e 6e 75 6d 46 72 65 65 20 3d 3d 20 30  et].numFree == 0
2a10: 29 20 7b 0a 09 63 61 63 68 65 50 74 72 2d 3e 62  ) {..cachePtr->b
2a20: 75 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 6c  uckets[bucket].l
2a30: 61 73 74 50 74 72 20 3d 20 62 6c 6f 63 6b 50 74  astPtr = blockPt
2a40: 72 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 63  r;.    }.    cac
2a50: 68 65 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62  hePtr->buckets[b
2a60: 75 63 6b 65 74 5d 2e 6e 75 6d 46 72 65 65 2b 2b  ucket].numFree++
2a70: 3b 0a 20 20 20 20 63 61 63 68 65 50 74 72 2d 3e  ;.    cachePtr->
2a80: 62 75 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e  buckets[bucket].
2a90: 6e 75 6d 49 6e 73 65 72 74 73 2b 2b 3b 0a 0a 20  numInserts++;.. 
2aa0: 20 20 20 69 66 20 28 63 61 63 68 65 50 74 72 20     if (cachePtr 
2ab0: 21 3d 20 73 68 61 72 65 64 50 74 72 20 26 26 0a  != sharedPtr &&.
2ac0: 09 20 20 20 20 63 61 63 68 65 50 74 72 2d 3e 62  .    cachePtr->b
2ad0: 75 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 6e  uckets[bucket].n
2ae0: 75 6d 46 72 65 65 20 3e 20 62 75 63 6b 65 74 49  umFree > bucketI
2af0: 6e 66 6f 5b 62 75 63 6b 65 74 5d 2e 6d 61 78 42  nfo[bucket].maxB
2b00: 6c 6f 63 6b 73 29 20 7b 0a 09 50 75 74 42 6c 6f  locks) {..PutBlo
2b10: 63 6b 73 28 63 61 63 68 65 50 74 72 2c 20 62 75  cks(cachePtr, bu
2b20: 63 6b 65 74 2c 20 62 75 63 6b 65 74 49 6e 66 6f  cket, bucketInfo
2b30: 5b 62 75 63 6b 65 74 5d 2e 6e 75 6d 4d 6f 76 65  [bucket].numMove
2b40: 29 3b 0a 20 20 20 20 7d 0a 7d 0a 0c 0a 2f 2a 0a  );.    }.}.../*.
2b50: 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d   *--------------
2b60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2b70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2b80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2b90: 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 0a 20 2a 20 54  --------. *. * T
2ba0: 63 6c 70 52 65 61 6c 6c 6f 63 20 2d 2d 0a 20 2a  clpRealloc --. *
2bb0: 0a 20 2a 09 52 65 2d 61 6c 6c 6f 63 61 74 65 20  . *.Re-allocate 
2bc0: 6d 65 6d 6f 72 79 20 74 6f 20 61 20 6c 61 72 67  memory to a larg
2bd0: 65 72 20 6f 72 20 73 6d 61 6c 6c 65 72 20 73 69  er or smaller si
2be0: 7a 65 2e 0a 20 2a 0a 20 2a 20 52 65 73 75 6c 74  ze.. *. * Result
2bf0: 73 3a 0a 20 2a 09 50 6f 69 6e 74 65 72 20 74 6f  s:. *.Pointer to
2c00: 20 6d 65 6d 6f 72 79 20 6a 75 73 74 20 62 65 79   memory just bey
2c10: 6f 6e 64 20 42 6c 6f 63 6b 20 70 6f 69 6e 74 65  ond Block pointe
2c20: 72 2e 0a 20 2a 0a 20 2a 20 53 69 64 65 20 65 66  r.. *. * Side ef
2c30: 66 65 63 74 73 3a 0a 20 2a 09 50 72 65 76 69 6f  fects:. *.Previo
2c40: 75 73 20 6d 65 6d 6f 72 79 2c 20 69 66 20 61 6e  us memory, if an
2c50: 79 2c 20 6d 61 79 20 62 65 20 66 72 65 65 64 2e  y, may be freed.
2c60: 0a 20 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  . *. *----------
2c70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2c80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2c90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2ca0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f  ------------. */
2cb0: 0a 0a 63 68 61 72 20 2a 0a 54 63 6c 70 52 65 61  ..char *.TclpRea
2cc0: 6c 6c 6f 63 28 0a 20 20 20 20 63 68 61 72 20 2a  lloc(.    char *
2cd0: 70 74 72 2c 0a 20 20 20 20 75 6e 73 69 67 6e 65  ptr,.    unsigne
2ce0: 64 20 69 6e 74 20 72 65 71 53 69 7a 65 29 0a 7b  d int reqSize).{
2cf0: 0a 20 20 20 20 43 61 63 68 65 20 2a 63 61 63 68  .    Cache *cach
2d00: 65 50 74 72 3b 0a 20 20 20 20 42 6c 6f 63 6b 20  ePtr;.    Block 
2d10: 2a 62 6c 6f 63 6b 50 74 72 3b 0a 20 20 20 20 76  *blockPtr;.    v
2d20: 6f 69 64 20 2a 6e 65 77 50 74 72 3b 0a 20 20 20  oid *newPtr;.   
2d30: 20 73 69 7a 65 5f 74 20 73 69 7a 65 2c 20 6d 69   size_t size, mi
2d40: 6e 3b 0a 20 20 20 20 69 6e 74 20 62 75 63 6b 65  n;.    int bucke
2d50: 74 3b 0a 0a 20 20 20 20 69 66 20 28 70 74 72 20  t;..    if (ptr 
2d60: 3d 3d 20 4e 55 4c 4c 29 20 7b 0a 09 72 65 74 75  == NULL) {..retu
2d70: 72 6e 20 54 63 6c 70 41 6c 6c 6f 63 28 72 65 71  rn TclpAlloc(req
2d80: 53 69 7a 65 29 3b 0a 20 20 20 20 7d 0a 0a 23 69  Size);.    }..#i
2d90: 66 6e 64 65 66 20 5f 5f 4c 50 36 34 5f 5f 0a 20  fndef __LP64__. 
2da0: 20 20 20 69 66 20 28 73 69 7a 65 6f 66 28 69 6e     if (sizeof(in
2db0: 74 29 20 3e 3d 20 73 69 7a 65 6f 66 28 73 69 7a  t) >= sizeof(siz
2dc0: 65 5f 74 29 29 20 7b 0a 09 2f 2a 20 41 6e 20 75  e_t)) {../* An u
2dd0: 6e 73 69 67 6e 65 64 20 69 6e 74 20 6f 76 65 72  nsigned int over
2de0: 66 6c 6f 77 20 63 61 6e 20 61 6c 73 6f 20 62 65  flow can also be
2df0: 20 61 20 73 69 7a 65 5f 74 20 6f 76 65 72 66 6c   a size_t overfl
2e00: 6f 77 20 2a 2f 0a 09 63 6f 6e 73 74 20 73 69 7a  ow */..const siz
2e10: 65 5f 74 20 7a 65 72 6f 20 3d 20 30 3b 0a 09 63  e_t zero = 0;..c
2e20: 6f 6e 73 74 20 73 69 7a 65 5f 74 20 6d 61 78 20  onst size_t max 
2e30: 3d 20 7e 7a 65 72 6f 3b 0a 0a 09 69 66 20 28 28  = ~zero;...if ((
2e40: 28 73 69 7a 65 5f 74 29 20 72 65 71 53 69 7a 65  (size_t) reqSize
2e50: 29 20 3e 20 6d 61 78 20 2d 20 73 69 7a 65 6f 66  ) > max - sizeof
2e60: 28 42 6c 6f 63 6b 29 20 2d 20 52 43 48 45 43 4b  (Block) - RCHECK
2e70: 29 20 7b 0a 09 20 20 20 20 2f 2a 20 52 65 71 75  ) {..    /* Requ
2e80: 65 73 74 65 64 20 61 6c 6c 6f 63 61 74 69 6f 6e  ested allocation
2e90: 20 65 78 63 65 65 64 73 20 6d 65 6d 6f 72 79 20   exceeds memory 
2ea0: 2a 2f 0a 09 20 20 20 20 72 65 74 75 72 6e 20 4e  */..    return N
2eb0: 55 4c 4c 3b 0a 09 7d 0a 20 20 20 20 7d 0a 23 65  ULL;..}.    }.#e
2ec0: 6e 64 69 66 0a 0a 20 20 20 20 47 45 54 43 41 43  ndif..    GETCAC
2ed0: 48 45 28 63 61 63 68 65 50 74 72 29 3b 0a 0a 20  HE(cachePtr);.. 
2ee0: 20 20 20 2f 2a 0a 20 20 20 20 20 2a 20 49 66 20     /*.     * If 
2ef0: 74 68 65 20 62 6c 6f 63 6b 20 69 73 20 6e 6f 74  the block is not
2f00: 20 61 20 73 79 73 74 65 6d 20 62 6c 6f 63 6b 20   a system block 
2f10: 61 6e 64 20 66 69 74 73 20 69 6e 20 70 6c 61 63  and fits in plac
2f20: 65 2c 20 73 69 6d 70 6c 79 20 72 65 74 75 72 6e  e, simply return
2f30: 20 74 68 65 0a 20 20 20 20 20 2a 20 65 78 69 73   the.     * exis
2f40: 74 69 6e 67 20 70 6f 69 6e 74 65 72 2e 20 4f 74  ting pointer. Ot
2f50: 68 65 72 77 69 73 65 2c 20 69 66 20 74 68 65 20  herwise, if the 
2f60: 62 6c 6f 63 6b 20 69 73 20 61 20 73 79 73 74 65  block is a syste
2f70: 6d 20 62 6c 6f 63 6b 20 61 6e 64 20 74 68 65 20  m block and the 
2f80: 6e 65 77 0a 20 20 20 20 20 2a 20 73 69 7a 65 20  new.     * size 
2f90: 77 6f 75 6c 64 20 61 6c 73 6f 20 72 65 71 75 69  would also requi
2fa0: 72 65 20 61 20 73 79 73 74 65 6d 20 62 6c 6f 63  re a system bloc
2fb0: 6b 2c 20 63 61 6c 6c 20 54 63 6c 70 53 79 73 52  k, call TclpSysR
2fc0: 65 61 6c 6c 6f 63 28 29 20 64 69 72 65 63 74 6c  ealloc() directl
2fd0: 79 2e 0a 20 20 20 20 20 2a 2f 0a 0a 20 20 20 20  y..     */..    
2fe0: 62 6c 6f 63 6b 50 74 72 20 3d 20 50 74 72 32 42  blockPtr = Ptr2B
2ff0: 6c 6f 63 6b 28 70 74 72 29 3b 0a 20 20 20 20 73  lock(ptr);.    s
3000: 69 7a 65 20 3d 20 72 65 71 53 69 7a 65 20 2b 20  ize = reqSize + 
3010: 73 69 7a 65 6f 66 28 42 6c 6f 63 6b 29 3b 0a 23  sizeof(Block);.#
3020: 69 66 20 52 43 48 45 43 4b 0a 20 20 20 20 73 69  if RCHECK.    si
3030: 7a 65 2b 2b 3b 0a 23 65 6e 64 69 66 0a 20 20 20  ze++;.#endif.   
3040: 20 62 75 63 6b 65 74 20 3d 20 62 6c 6f 63 6b 50   bucket = blockP
3050: 74 72 2d 3e 73 6f 75 72 63 65 42 75 63 6b 65 74  tr->sourceBucket
3060: 3b 0a 20 20 20 20 69 66 20 28 62 75 63 6b 65 74  ;.    if (bucket
3070: 20 21 3d 20 4e 42 55 43 4b 45 54 53 29 20 7b 0a   != NBUCKETS) {.
3080: 09 69 66 20 28 62 75 63 6b 65 74 20 3e 20 30 29  .if (bucket > 0)
3090: 20 7b 0a 09 20 20 20 20 6d 69 6e 20 3d 20 62 75   {..    min = bu
30a0: 63 6b 65 74 49 6e 66 6f 5b 62 75 63 6b 65 74 2d  cketInfo[bucket-
30b0: 31 5d 2e 62 6c 6f 63 6b 53 69 7a 65 3b 0a 09 7d  1].blockSize;..}
30c0: 20 65 6c 73 65 20 7b 0a 09 20 20 20 20 6d 69 6e   else {..    min
30d0: 20 3d 20 30 3b 0a 09 7d 0a 09 69 66 20 28 73 69   = 0;..}..if (si
30e0: 7a 65 20 3e 20 6d 69 6e 20 26 26 20 73 69 7a 65  ze > min && size
30f0: 20 3c 3d 20 62 75 63 6b 65 74 49 6e 66 6f 5b 62   <= bucketInfo[b
3100: 75 63 6b 65 74 5d 2e 62 6c 6f 63 6b 53 69 7a 65  ucket].blockSize
3110: 29 20 7b 0a 09 20 20 20 20 63 61 63 68 65 50 74  ) {..    cachePt
3120: 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75 63 6b 65  r->buckets[bucke
3130: 74 5d 2e 74 6f 74 61 6c 41 73 73 69 67 6e 65 64  t].totalAssigned
3140: 20 2d 3d 20 62 6c 6f 63 6b 50 74 72 2d 3e 62 6c   -= blockPtr->bl
3150: 6f 63 6b 52 65 71 53 69 7a 65 3b 0a 09 20 20 20  ockReqSize;..   
3160: 20 63 61 63 68 65 50 74 72 2d 3e 62 75 63 6b 65   cachePtr->bucke
3170: 74 73 5b 62 75 63 6b 65 74 5d 2e 74 6f 74 61 6c  ts[bucket].total
3180: 41 73 73 69 67 6e 65 64 20 2b 3d 20 72 65 71 53  Assigned += reqS
3190: 69 7a 65 3b 0a 09 20 20 20 20 72 65 74 75 72 6e  ize;..    return
31a0: 20 42 6c 6f 63 6b 32 50 74 72 28 62 6c 6f 63 6b   Block2Ptr(block
31b0: 50 74 72 2c 20 62 75 63 6b 65 74 2c 20 72 65 71  Ptr, bucket, req
31c0: 53 69 7a 65 29 3b 0a 09 7d 0a 20 20 20 20 7d 20  Size);..}.    } 
31d0: 65 6c 73 65 20 69 66 20 28 73 69 7a 65 20 3e 20  else if (size > 
31e0: 4d 41 58 41 4c 4c 4f 43 29 20 7b 0a 09 63 61 63  MAXALLOC) {..cac
31f0: 68 65 50 74 72 2d 3e 74 6f 74 61 6c 41 73 73 69  hePtr->totalAssi
3200: 67 6e 65 64 20 2d 3d 20 62 6c 6f 63 6b 50 74 72  gned -= blockPtr
3210: 2d 3e 62 6c 6f 63 6b 52 65 71 53 69 7a 65 3b 0a  ->blockReqSize;.
3220: 09 63 61 63 68 65 50 74 72 2d 3e 74 6f 74 61 6c  .cachePtr->total
3230: 41 73 73 69 67 6e 65 64 20 2b 3d 20 72 65 71 53  Assigned += reqS
3240: 69 7a 65 3b 0a 09 62 6c 6f 63 6b 50 74 72 20 3d  ize;..blockPtr =
3250: 20 54 63 6c 70 53 79 73 52 65 61 6c 6c 6f 63 28   TclpSysRealloc(
3260: 62 6c 6f 63 6b 50 74 72 2c 20 73 69 7a 65 29 3b  blockPtr, size);
3270: 0a 09 69 66 20 28 62 6c 6f 63 6b 50 74 72 20 3d  ..if (blockPtr =
3280: 3d 20 4e 55 4c 4c 29 20 7b 0a 09 20 20 20 20 72  = NULL) {..    r
3290: 65 74 75 72 6e 20 4e 55 4c 4c 3b 0a 09 7d 0a 09  eturn NULL;..}..
32a0: 72 65 74 75 72 6e 20 42 6c 6f 63 6b 32 50 74 72  return Block2Ptr
32b0: 28 62 6c 6f 63 6b 50 74 72 2c 20 4e 42 55 43 4b  (blockPtr, NBUCK
32c0: 45 54 53 2c 20 72 65 71 53 69 7a 65 29 3b 0a 20  ETS, reqSize);. 
32d0: 20 20 20 7d 0a 0a 20 20 20 20 2f 2a 0a 20 20 20     }..    /*.   
32e0: 20 20 2a 20 46 69 6e 61 6c 6c 79 2c 20 70 65 72    * Finally, per
32f0: 66 6f 72 6d 20 61 6e 20 65 78 70 65 6e 73 69 76  form an expensiv
3300: 65 20 6d 61 6c 6c 6f 63 2f 63 6f 70 79 2f 66 72  e malloc/copy/fr
3310: 65 65 2e 0a 20 20 20 20 20 2a 2f 0a 0a 20 20 20  ee..     */..   
3320: 20 6e 65 77 50 74 72 20 3d 20 54 63 6c 70 41 6c   newPtr = TclpAl
3330: 6c 6f 63 28 72 65 71 53 69 7a 65 29 3b 0a 20 20  loc(reqSize);.  
3340: 20 20 69 66 20 28 6e 65 77 50 74 72 20 21 3d 20    if (newPtr != 
3350: 4e 55 4c 4c 29 20 7b 0a 09 69 66 20 28 72 65 71  NULL) {..if (req
3360: 53 69 7a 65 20 3e 20 62 6c 6f 63 6b 50 74 72 2d  Size > blockPtr-
3370: 3e 62 6c 6f 63 6b 52 65 71 53 69 7a 65 29 20 7b  >blockReqSize) {
3380: 0a 09 20 20 20 20 72 65 71 53 69 7a 65 20 3d 20  ..    reqSize = 
3390: 62 6c 6f 63 6b 50 74 72 2d 3e 62 6c 6f 63 6b 52  blockPtr->blockR
33a0: 65 71 53 69 7a 65 3b 0a 09 7d 0a 09 6d 65 6d 63  eqSize;..}..memc
33b0: 70 79 28 6e 65 77 50 74 72 2c 20 70 74 72 2c 20  py(newPtr, ptr, 
33c0: 72 65 71 53 69 7a 65 29 3b 0a 09 54 63 6c 70 46  reqSize);..TclpF
33d0: 72 65 65 28 70 74 72 29 3b 0a 20 20 20 20 7d 0a  ree(ptr);.    }.
33e0: 20 20 20 20 72 65 74 75 72 6e 20 6e 65 77 50 74      return newPt
33f0: 72 3b 0a 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d  r;.}.../*. *----
3400: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3410: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3420: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3430: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3440: 2d 2d 0a 20 2a 0a 20 2a 20 54 63 6c 54 68 72 65  --. *. * TclThre
3450: 61 64 41 6c 6c 6f 63 4f 62 6a 20 2d 2d 0a 20 2a  adAllocObj --. *
3460: 0a 20 2a 09 41 6c 6c 6f 63 61 74 65 20 61 20 54  . *.Allocate a T
3470: 63 6c 5f 4f 62 6a 20 66 72 6f 6d 20 74 68 65 20  cl_Obj from the 
3480: 70 65 72 2d 74 68 72 65 61 64 20 63 61 63 68 65  per-thread cache
3490: 2e 0a 20 2a 0a 20 2a 20 52 65 73 75 6c 74 73 3a  .. *. * Results:
34a0: 0a 20 2a 09 50 6f 69 6e 74 65 72 20 74 6f 20 75  . *.Pointer to u
34b0: 6e 69 6e 69 74 69 61 6c 69 7a 65 64 20 54 63 6c  ninitialized Tcl
34c0: 5f 4f 62 6a 2e 0a 20 2a 0a 20 2a 20 53 69 64 65  _Obj.. *. * Side
34d0: 20 65 66 66 65 63 74 73 3a 0a 20 2a 09 4d 61 79   effects:. *.May
34e0: 20 6d 6f 76 65 20 54 63 6c 5f 4f 62 6a 27 73 20   move Tcl_Obj's 
34f0: 66 72 6f 6d 20 73 68 61 72 65 64 20 63 61 63 68  from shared cach
3500: 65 64 20 6f 72 20 61 6c 6c 6f 63 61 74 65 20 6e  ed or allocate n
3510: 65 77 20 54 63 6c 5f 4f 62 6a 27 73 20 69 66 0a  ew Tcl_Obj's if.
3520: 20 2a 09 6c 69 73 74 20 69 73 20 65 6d 70 74 79   *.list is empty
3530: 2e 0a 20 2a 0a 20 2a 20 4e 6f 74 65 3a 0a 20 2a  .. *. * Note:. *
3540: 09 49 66 20 74 68 69 73 20 63 6f 64 65 20 69 73  .If this code is
3550: 20 75 70 64 61 74 65 64 2c 20 74 68 65 20 63 68   updated, the ch
3560: 61 6e 67 65 73 20 6e 65 65 64 20 74 6f 20 62 65  anges need to be
3570: 20 72 65 66 6c 65 63 74 65 64 20 69 6e 20 74 68   reflected in th
3580: 65 20 6d 61 63 72 6f 0a 20 2a 09 54 63 6c 41 6c  e macro. *.TclAl
3590: 6c 6f 63 4f 62 6a 53 74 6f 72 61 67 65 45 78 28  locObjStorageEx(
35a0: 29 20 64 65 66 69 6e 65 64 20 69 6e 20 74 63 6c  ) defined in tcl
35b0: 49 6e 74 2e 68 0a 20 2a 0a 20 2a 2d 2d 2d 2d 2d  Int.h. *. *-----
35c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
35d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
35e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
35f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3600: 2d 0a 20 2a 2f 0a 0a 54 63 6c 5f 4f 62 6a 20 2a  -. */..Tcl_Obj *
3610: 0a 54 63 6c 54 68 72 65 61 64 41 6c 6c 6f 63 4f  .TclThreadAllocO
3620: 62 6a 28 76 6f 69 64 29 0a 7b 0a 20 20 20 20 43  bj(void).{.    C
3630: 61 63 68 65 20 2a 63 61 63 68 65 50 74 72 3b 0a  ache *cachePtr;.
3640: 20 20 20 20 54 63 6c 5f 4f 62 6a 20 2a 6f 62 6a      Tcl_Obj *obj
3650: 50 74 72 3b 0a 0a 20 20 20 20 47 45 54 43 41 43  Ptr;..    GETCAC
3660: 48 45 28 63 61 63 68 65 50 74 72 29 3b 0a 0a 20  HE(cachePtr);.. 
3670: 20 20 20 2f 2a 0a 20 20 20 20 20 2a 20 47 65 74     /*.     * Get
3680: 20 74 68 69 73 20 74 68 72 65 61 64 27 73 20 6f   this thread's o
3690: 62 6a 20 6c 69 73 74 20 73 74 72 75 63 74 75 72  bj list structur
36a0: 65 20 61 6e 64 20 6d 6f 76 65 20 6f 72 20 61 6c  e and move or al
36b0: 6c 6f 63 61 74 65 20 6e 65 77 20 6f 62 6a 73 20  locate new objs 
36c0: 69 66 0a 20 20 20 20 20 2a 20 6e 65 63 65 73 73  if.     * necess
36d0: 61 72 79 2e 0a 20 20 20 20 20 2a 2f 0a 0a 20 20  ary..     */..  
36e0: 20 20 69 66 20 28 63 61 63 68 65 50 74 72 2d 3e    if (cachePtr->
36f0: 6e 75 6d 4f 62 6a 65 63 74 73 20 3d 3d 20 30 29  numObjects == 0)
3700: 20 7b 0a 09 69 6e 74 20 6e 75 6d 4d 6f 76 65 3b   {..int numMove;
3710: 0a 0a 09 54 63 6c 5f 4d 75 74 65 78 4c 6f 63 6b  ...Tcl_MutexLock
3720: 28 6f 62 6a 4c 6f 63 6b 50 74 72 29 3b 0a 09 6e  (objLockPtr);..n
3730: 75 6d 4d 6f 76 65 20 3d 20 73 68 61 72 65 64 50  umMove = sharedP
3740: 74 72 2d 3e 6e 75 6d 4f 62 6a 65 63 74 73 3b 0a  tr->numObjects;.
3750: 09 69 66 20 28 6e 75 6d 4d 6f 76 65 20 3e 20 30  .if (numMove > 0
3760: 29 20 7b 0a 09 20 20 20 20 69 66 20 28 6e 75 6d  ) {..    if (num
3770: 4d 6f 76 65 20 3e 20 4e 4f 42 4a 41 4c 4c 4f 43  Move > NOBJALLOC
3780: 29 20 7b 0a 09 09 6e 75 6d 4d 6f 76 65 20 3d 20  ) {...numMove = 
3790: 4e 4f 42 4a 41 4c 4c 4f 43 3b 0a 09 20 20 20 20  NOBJALLOC;..    
37a0: 7d 0a 09 20 20 20 20 4d 6f 76 65 4f 62 6a 73 28  }..    MoveObjs(
37b0: 73 68 61 72 65 64 50 74 72 2c 20 63 61 63 68 65  sharedPtr, cache
37c0: 50 74 72 2c 20 6e 75 6d 4d 6f 76 65 29 3b 0a 09  Ptr, numMove);..
37d0: 7d 0a 09 54 63 6c 5f 4d 75 74 65 78 55 6e 6c 6f  }..Tcl_MutexUnlo
37e0: 63 6b 28 6f 62 6a 4c 6f 63 6b 50 74 72 29 3b 0a  ck(objLockPtr);.
37f0: 09 69 66 20 28 63 61 63 68 65 50 74 72 2d 3e 6e  .if (cachePtr->n
3800: 75 6d 4f 62 6a 65 63 74 73 20 3d 3d 20 30 29 20  umObjects == 0) 
3810: 7b 0a 09 20 20 20 20 54 63 6c 5f 4f 62 6a 20 2a  {..    Tcl_Obj *
3820: 6e 65 77 4f 62 6a 73 50 74 72 3b 0a 0a 09 20 20  newObjsPtr;...  
3830: 20 20 63 61 63 68 65 50 74 72 2d 3e 6e 75 6d 4f    cachePtr->numO
3840: 62 6a 65 63 74 73 20 3d 20 6e 75 6d 4d 6f 76 65  bjects = numMove
3850: 20 3d 20 4e 4f 42 4a 41 4c 4c 4f 43 3b 0a 09 20   = NOBJALLOC;.. 
3860: 20 20 20 6e 65 77 4f 62 6a 73 50 74 72 20 3d 20     newObjsPtr = 
3870: 54 63 6c 70 53 79 73 41 6c 6c 6f 63 28 73 69 7a  TclpSysAlloc(siz
3880: 65 6f 66 28 54 63 6c 5f 4f 62 6a 29 20 2a 20 6e  eof(Tcl_Obj) * n
3890: 75 6d 4d 6f 76 65 2c 20 30 29 3b 0a 09 20 20 20  umMove, 0);..   
38a0: 20 69 66 20 28 6e 65 77 4f 62 6a 73 50 74 72 20   if (newObjsPtr 
38b0: 3d 3d 20 4e 55 4c 4c 29 20 7b 0a 09 09 54 63 6c  == NULL) {...Tcl
38c0: 5f 50 61 6e 69 63 28 22 61 6c 6c 6f 63 3a 20 63  _Panic("alloc: c
38d0: 6f 75 6c 64 20 6e 6f 74 20 61 6c 6c 6f 63 61 74  ould not allocat
38e0: 65 20 25 64 20 6e 65 77 20 6f 62 6a 65 63 74 73  e %d new objects
38f0: 22 2c 20 6e 75 6d 4d 6f 76 65 29 3b 0a 09 20 20  ", numMove);..  
3900: 20 20 7d 0a 09 20 20 20 20 63 61 63 68 65 50 74    }..    cachePt
3910: 72 2d 3e 6c 61 73 74 50 74 72 20 3d 20 6e 65 77  r->lastPtr = new
3920: 4f 62 6a 73 50 74 72 20 2b 20 6e 75 6d 4d 6f 76  ObjsPtr + numMov
3930: 65 20 2d 20 31 3b 0a 09 20 20 20 20 6f 62 6a 50  e - 1;..    objP
3940: 74 72 20 3d 20 63 61 63 68 65 50 74 72 2d 3e 66  tr = cachePtr->f
3950: 69 72 73 74 4f 62 6a 50 74 72 3b 09 2f 2a 20 4e  irstObjPtr;./* N
3960: 55 4c 4c 20 2a 2f 0a 09 20 20 20 20 77 68 69 6c  ULL */..    whil
3970: 65 20 28 2d 2d 6e 75 6d 4d 6f 76 65 20 3e 3d 20  e (--numMove >= 
3980: 30 29 20 7b 0a 09 09 6e 65 77 4f 62 6a 73 50 74  0) {...newObjsPt
3990: 72 5b 6e 75 6d 4d 6f 76 65 5d 2e 69 6e 74 65 72  r[numMove].inter
39a0: 6e 61 6c 52 65 70 2e 74 77 6f 50 74 72 56 61 6c  nalRep.twoPtrVal
39b0: 75 65 2e 70 74 72 31 20 3d 20 6f 62 6a 50 74 72  ue.ptr1 = objPtr
39c0: 3b 0a 09 09 6f 62 6a 50 74 72 20 3d 20 6e 65 77  ;...objPtr = new
39d0: 4f 62 6a 73 50 74 72 20 2b 20 6e 75 6d 4d 6f 76  ObjsPtr + numMov
39e0: 65 3b 0a 09 20 20 20 20 7d 0a 09 20 20 20 20 63  e;..    }..    c
39f0: 61 63 68 65 50 74 72 2d 3e 66 69 72 73 74 4f 62  achePtr->firstOb
3a00: 6a 50 74 72 20 3d 20 6e 65 77 4f 62 6a 73 50 74  jPtr = newObjsPt
3a10: 72 3b 0a 09 7d 0a 20 20 20 20 7d 0a 0a 20 20 20  r;..}.    }..   
3a20: 20 2f 2a 0a 20 20 20 20 20 2a 20 50 6f 70 20 74   /*.     * Pop t
3a30: 68 65 20 66 69 72 73 74 20 6f 62 6a 65 63 74 2e  he first object.
3a40: 0a 20 20 20 20 20 2a 2f 0a 0a 20 20 20 20 6f 62  .     */..    ob
3a50: 6a 50 74 72 20 3d 20 63 61 63 68 65 50 74 72 2d  jPtr = cachePtr-
3a60: 3e 66 69 72 73 74 4f 62 6a 50 74 72 3b 0a 20 20  >firstObjPtr;.  
3a70: 20 20 63 61 63 68 65 50 74 72 2d 3e 66 69 72 73    cachePtr->firs
3a80: 74 4f 62 6a 50 74 72 20 3d 20 6f 62 6a 50 74 72  tObjPtr = objPtr
3a90: 2d 3e 69 6e 74 65 72 6e 61 6c 52 65 70 2e 74 77  ->internalRep.tw
3aa0: 6f 50 74 72 56 61 6c 75 65 2e 70 74 72 31 3b 0a  oPtrValue.ptr1;.
3ab0: 20 20 20 20 63 61 63 68 65 50 74 72 2d 3e 6e 75      cachePtr->nu
3ac0: 6d 4f 62 6a 65 63 74 73 2d 2d 3b 0a 20 20 20 20  mObjects--;.    
3ad0: 72 65 74 75 72 6e 20 6f 62 6a 50 74 72 3b 0a 7d  return objPtr;.}
3ae0: 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d  .../*. *--------
3af0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3b00: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3b10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3b20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20  --------------. 
3b30: 2a 0a 20 2a 20 54 63 6c 54 68 72 65 61 64 46 72  *. * TclThreadFr
3b40: 65 65 4f 62 6a 20 2d 2d 0a 20 2a 0a 20 2a 09 52  eeObj --. *. *.R
3b50: 65 74 75 72 6e 20 61 20 66 72 65 65 20 54 63 6c  eturn a free Tcl
3b60: 5f 4f 62 6a 20 74 6f 20 74 68 65 20 70 65 72 2d  _Obj to the per-
3b70: 74 68 72 65 61 64 20 63 61 63 68 65 2e 0a 20 2a  thread cache.. *
3b80: 0a 20 2a 20 52 65 73 75 6c 74 73 3a 0a 20 2a 09  . * Results:. *.
3b90: 4e 6f 6e 65 2e 0a 20 2a 0a 20 2a 20 53 69 64 65  None.. *. * Side
3ba0: 20 65 66 66 65 63 74 73 3a 0a 20 2a 09 4d 61 79   effects:. *.May
3bb0: 20 6d 6f 76 65 20 66 72 65 65 20 54 63 6c 5f 4f   move free Tcl_O
3bc0: 62 6a 27 73 20 74 6f 20 73 68 61 72 65 64 20 6c  bj's to shared l
3bd0: 69 73 74 20 75 70 6f 6e 20 68 69 74 74 69 6e 67  ist upon hitting
3be0: 20 68 69 67 68 20 77 61 74 65 72 20 6d 61 72 6b   high water mark
3bf0: 2e 0a 20 2a 0a 20 2a 20 4e 6f 74 65 3a 0a 20 2a  .. *. * Note:. *
3c00: 09 49 66 20 74 68 69 73 20 63 6f 64 65 20 69 73  .If this code is
3c10: 20 75 70 64 61 74 65 64 2c 20 74 68 65 20 63 68   updated, the ch
3c20: 61 6e 67 65 73 20 6e 65 65 64 20 74 6f 20 62 65  anges need to be
3c30: 20 72 65 66 6c 65 63 74 65 64 20 69 6e 20 74 68   reflected in th
3c40: 65 20 6d 61 63 72 6f 0a 20 2a 09 54 63 6c 41 6c  e macro. *.TclAl
3c50: 6c 6f 63 4f 62 6a 53 74 6f 72 61 67 65 45 78 28  locObjStorageEx(
3c60: 29 20 64 65 66 69 6e 65 64 20 69 6e 20 74 63 6c  ) defined in tcl
3c70: 49 6e 74 2e 68 0a 20 2a 0a 20 2a 2d 2d 2d 2d 2d  Int.h. *. *-----
3c80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3c90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3ca0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3cb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3cc0: 2d 0a 20 2a 2f 0a 0a 76 6f 69 64 0a 54 63 6c 54  -. */..void.TclT
3cd0: 68 72 65 61 64 46 72 65 65 4f 62 6a 28 0a 20 20  hreadFreeObj(.  
3ce0: 20 20 54 63 6c 5f 4f 62 6a 20 2a 6f 62 6a 50 74    Tcl_Obj *objPt
3cf0: 72 29 0a 7b 0a 20 20 20 20 43 61 63 68 65 20 2a  r).{.    Cache *
3d00: 63 61 63 68 65 50 74 72 3b 0a 0a 20 20 20 20 47  cachePtr;..    G
3d10: 45 54 43 41 43 48 45 28 63 61 63 68 65 50 74 72  ETCACHE(cachePtr
3d20: 29 3b 0a 0a 20 20 20 20 2f 2a 0a 20 20 20 20 20  );..    /*.     
3d30: 2a 20 47 65 74 20 74 68 69 73 20 74 68 72 65 61  * Get this threa
3d40: 64 27 73 20 6c 69 73 74 20 61 6e 64 20 70 75 73  d's list and pus
3d50: 68 20 6f 6e 20 74 68 65 20 66 72 65 65 20 54 63  h on the free Tc
3d60: 6c 5f 4f 62 6a 2e 0a 20 20 20 20 20 2a 2f 0a 0a  l_Obj..     */..
3d70: 20 20 20 20 6f 62 6a 50 74 72 2d 3e 69 6e 74 65      objPtr->inte
3d80: 72 6e 61 6c 52 65 70 2e 74 77 6f 50 74 72 56 61  rnalRep.twoPtrVa
3d90: 6c 75 65 2e 70 74 72 31 20 3d 20 63 61 63 68 65  lue.ptr1 = cache
3da0: 50 74 72 2d 3e 66 69 72 73 74 4f 62 6a 50 74 72  Ptr->firstObjPtr
3db0: 3b 0a 20 20 20 20 63 61 63 68 65 50 74 72 2d 3e  ;.    cachePtr->
3dc0: 66 69 72 73 74 4f 62 6a 50 74 72 20 3d 20 6f 62  firstObjPtr = ob
3dd0: 6a 50 74 72 3b 0a 20 20 20 20 69 66 20 28 63 61  jPtr;.    if (ca
3de0: 63 68 65 50 74 72 2d 3e 6e 75 6d 4f 62 6a 65 63  chePtr->numObjec
3df0: 74 73 20 3d 3d 20 30 29 20 7b 0a 09 63 61 63 68  ts == 0) {..cach
3e00: 65 50 74 72 2d 3e 6c 61 73 74 50 74 72 20 3d 20  ePtr->lastPtr = 
3e10: 6f 62 6a 50 74 72 3b 0a 20 20 20 20 7d 0a 20 20  objPtr;.    }.  
3e20: 20 20 63 61 63 68 65 50 74 72 2d 3e 6e 75 6d 4f    cachePtr->numO
3e30: 62 6a 65 63 74 73 2b 2b 3b 0a 0a 20 20 20 20 2f  bjects++;..    /
3e40: 2a 0a 20 20 20 20 20 2a 20 49 66 20 74 68 65 20  *.     * If the 
3e50: 6e 75 6d 62 65 72 20 6f 66 20 66 72 65 65 20 6f  number of free o
3e60: 62 6a 65 63 74 73 20 68 61 73 20 65 78 63 65 65  bjects has excee
3e70: 64 65 64 20 74 68 65 20 68 69 67 68 20 77 61 74  ded the high wat
3e80: 65 72 20 6d 61 72 6b 2c 20 6d 6f 76 65 0a 20 20  er mark, move.  
3e90: 20 20 20 2a 20 73 6f 6d 65 20 62 6c 6f 63 6b 73     * some blocks
3ea0: 20 74 6f 20 74 68 65 20 73 68 61 72 65 64 20 6c   to the shared l
3eb0: 69 73 74 2e 0a 20 20 20 20 20 2a 2f 0a 0a 20 20  ist..     */..  
3ec0: 20 20 69 66 20 28 63 61 63 68 65 50 74 72 2d 3e    if (cachePtr->
3ed0: 6e 75 6d 4f 62 6a 65 63 74 73 20 3e 20 4e 4f 42  numObjects > NOB
3ee0: 4a 48 49 47 48 29 20 7b 0a 09 50 75 74 4f 62 6a  JHIGH) {..PutObj
3ef0: 73 28 63 61 63 68 65 50 74 72 2c 20 4e 4f 42 4a  s(cachePtr, NOBJ
3f00: 41 4c 4c 4f 43 29 3b 0a 20 20 20 20 7d 0a 7d 0a  ALLOC);.    }.}.
3f10: 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d  ../*. *---------
3f20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3f30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3f40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3f50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a  -------------. *
3f60: 0a 20 2a 20 54 63 6c 5f 47 65 74 4d 65 6d 6f 72  . * Tcl_GetMemor
3f70: 79 49 6e 66 6f 20 2d 2d 0a 20 2a 0a 20 2a 09 52  yInfo --. *. *.R
3f80: 65 74 75 72 6e 20 61 20 6c 69 73 74 2d 6f 66 2d  eturn a list-of-
3f90: 6c 69 73 74 73 20 6f 66 20 6d 65 6d 6f 72 79 20  lists of memory 
3fa0: 73 74 61 74 73 2e 0a 20 2a 0a 20 2a 20 52 65 73  stats.. *. * Res
3fb0: 75 6c 74 73 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a 20  ults:. *.None.. 
3fc0: 2a 0a 20 2a 20 53 69 64 65 20 65 66 66 65 63 74  *. * Side effect
3fd0: 73 3a 0a 20 2a 09 4c 69 73 74 20 61 70 70 65 6e  s:. *.List appen
3fe0: 64 65 64 20 74 6f 20 67 69 76 65 6e 20 64 73 74  ded to given dst
3ff0: 72 69 6e 67 2e 0a 20 2a 0a 20 2a 2d 2d 2d 2d 2d  ring.. *. *-----
4000: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4010: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4020: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4030: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4040: 2d 0a 20 2a 2f 0a 0a 76 6f 69 64 0a 54 63 6c 5f  -. */..void.Tcl_
4050: 47 65 74 4d 65 6d 6f 72 79 49 6e 66 6f 28 0a 20  GetMemoryInfo(. 
4060: 20 20 20 54 63 6c 5f 44 53 74 72 69 6e 67 20 2a     Tcl_DString *
4070: 64 73 50 74 72 29 0a 7b 0a 20 20 20 20 43 61 63  dsPtr).{.    Cac
4080: 68 65 20 2a 63 61 63 68 65 50 74 72 3b 0a 20 20  he *cachePtr;.  
4090: 20 20 63 68 61 72 20 62 75 66 5b 32 30 30 5d 3b    char buf[200];
40a0: 0a 20 20 20 20 75 6e 73 69 67 6e 65 64 20 69 6e  .    unsigned in
40b0: 74 20 6e 3b 0a 0a 20 20 20 20 54 63 6c 5f 4d 75  t n;..    Tcl_Mu
40c0: 74 65 78 4c 6f 63 6b 28 6c 69 73 74 4c 6f 63 6b  texLock(listLock
40d0: 50 74 72 29 3b 0a 20 20 20 20 63 61 63 68 65 50  Ptr);.    cacheP
40e0: 74 72 20 3d 20 66 69 72 73 74 43 61 63 68 65 50  tr = firstCacheP
40f0: 74 72 3b 0a 20 20 20 20 77 68 69 6c 65 20 28 63  tr;.    while (c
4100: 61 63 68 65 50 74 72 20 21 3d 20 4e 55 4c 4c 29  achePtr != NULL)
4110: 20 7b 0a 09 54 63 6c 5f 44 53 74 72 69 6e 67 53   {..Tcl_DStringS
4120: 74 61 72 74 53 75 62 6c 69 73 74 28 64 73 50 74  tartSublist(dsPt
4130: 72 29 3b 0a 09 69 66 20 28 63 61 63 68 65 50 74  r);..if (cachePt
4140: 72 20 3d 3d 20 73 68 61 72 65 64 50 74 72 29 20  r == sharedPtr) 
4150: 7b 0a 09 20 20 20 20 54 63 6c 5f 44 53 74 72 69  {..    Tcl_DStri
4160: 6e 67 41 70 70 65 6e 64 45 6c 65 6d 65 6e 74 28  ngAppendElement(
4170: 64 73 50 74 72 2c 20 22 73 68 61 72 65 64 22 29  dsPtr, "shared")
4180: 3b 0a 09 7d 20 65 6c 73 65 20 7b 0a 09 20 20 20  ;..} else {..   
4190: 20 73 6e 70 72 69 6e 74 66 28 62 75 66 2c 20 73   snprintf(buf, s
41a0: 69 7a 65 6f 66 28 62 75 66 29 2c 20 22 74 68 72  izeof(buf), "thr
41b0: 65 61 64 25 70 22 2c 20 63 61 63 68 65 50 74 72  ead%p", cachePtr
41c0: 2d 3e 6f 77 6e 65 72 29 3b 0a 09 20 20 20 20 54  ->owner);..    T
41d0: 63 6c 5f 44 53 74 72 69 6e 67 41 70 70 65 6e 64  cl_DStringAppend
41e0: 45 6c 65 6d 65 6e 74 28 64 73 50 74 72 2c 20 62  Element(dsPtr, b
41f0: 75 66 29 3b 0a 09 7d 0a 09 66 6f 72 20 28 6e 20  uf);..}..for (n 
4200: 3d 20 30 3b 20 6e 20 3c 20 4e 42 55 43 4b 45 54  = 0; n < NBUCKET
4210: 53 3b 20 2b 2b 6e 29 20 7b 0a 09 20 20 20 20 73  S; ++n) {..    s
4220: 6e 70 72 69 6e 74 66 28 62 75 66 2c 20 73 69 7a  nprintf(buf, siz
4230: 65 6f 66 28 62 75 66 29 2c 20 22 25 6c 75 20 25  eof(buf), "%lu %
4240: 6c 64 20 25 6c 64 20 25 6c 64 20 25 6c 64 20 25  ld %ld %ld %ld %
4250: 6c 64 20 25 6c 64 22 2c 0a 09 09 20 20 20 20 28  ld %ld",...    (
4260: 75 6e 73 69 67 6e 65 64 20 6c 6f 6e 67 29 20 62  unsigned long) b
4270: 75 63 6b 65 74 49 6e 66 6f 5b 6e 5d 2e 62 6c 6f  ucketInfo[n].blo
4280: 63 6b 53 69 7a 65 2c 0a 09 09 20 20 20 20 63 61  ckSize,...    ca
4290: 63 68 65 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b  chePtr->buckets[
42a0: 6e 5d 2e 6e 75 6d 46 72 65 65 2c 0a 09 09 20 20  n].numFree,...  
42b0: 20 20 63 61 63 68 65 50 74 72 2d 3e 62 75 63 6b    cachePtr->buck
42c0: 65 74 73 5b 6e 5d 2e 6e 75 6d 52 65 6d 6f 76 65  ets[n].numRemove
42d0: 73 2c 0a 09 09 20 20 20 20 63 61 63 68 65 50 74  s,...    cachePt
42e0: 72 2d 3e 62 75 63 6b 65 74 73 5b 6e 5d 2e 6e 75  r->buckets[n].nu
42f0: 6d 49 6e 73 65 72 74 73 2c 0a 09 09 20 20 20 20  mInserts,...    
4300: 63 61 63 68 65 50 74 72 2d 3e 62 75 63 6b 65 74  cachePtr->bucket
4310: 73 5b 6e 5d 2e 74 6f 74 61 6c 41 73 73 69 67 6e  s[n].totalAssign
4320: 65 64 2c 0a 09 09 20 20 20 20 63 61 63 68 65 50  ed,...    cacheP
4330: 74 72 2d 3e 62 75 63 6b 65 74 73 5b 6e 5d 2e 6e  tr->buckets[n].n
4340: 75 6d 4c 6f 63 6b 73 2c 0a 09 09 20 20 20 20 63  umLocks,...    c
4350: 61 63 68 65 50 74 72 2d 3e 62 75 63 6b 65 74 73  achePtr->buckets
4360: 5b 6e 5d 2e 6e 75 6d 57 61 69 74 73 29 3b 0a 09  [n].numWaits);..
4370: 20 20 20 20 54 63 6c 5f 44 53 74 72 69 6e 67 41      Tcl_DStringA
4380: 70 70 65 6e 64 45 6c 65 6d 65 6e 74 28 64 73 50  ppendElement(dsP
4390: 74 72 2c 20 62 75 66 29 3b 0a 09 7d 0a 09 54 63  tr, buf);..}..Tc
43a0: 6c 5f 44 53 74 72 69 6e 67 45 6e 64 53 75 62 6c  l_DStringEndSubl
43b0: 69 73 74 28 64 73 50 74 72 29 3b 0a 09 63 61 63  ist(dsPtr);..cac
43c0: 68 65 50 74 72 20 3d 20 63 61 63 68 65 50 74 72  hePtr = cachePtr
43d0: 2d 3e 6e 65 78 74 50 74 72 3b 0a 20 20 20 20 7d  ->nextPtr;.    }
43e0: 0a 20 20 20 20 54 63 6c 5f 4d 75 74 65 78 55 6e  .    Tcl_MutexUn
43f0: 6c 6f 63 6b 28 6c 69 73 74 4c 6f 63 6b 50 74 72  lock(listLockPtr
4400: 29 3b 0a 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d  );.}.../*. *----
4410: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4420: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4430: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4440: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4450: 2d 2d 0a 20 2a 0a 20 2a 20 4d 6f 76 65 4f 62 6a  --. *. * MoveObj
4460: 73 20 2d 2d 0a 20 2a 0a 20 2a 09 4d 6f 76 65 20  s --. *. *.Move 
4470: 54 63 6c 5f 4f 62 6a 27 73 20 62 65 74 77 65 65  Tcl_Obj's betwee
4480: 6e 20 63 61 63 68 65 73 2e 0a 20 2a 0a 20 2a 20  n caches.. *. * 
4490: 52 65 73 75 6c 74 73 3a 0a 20 2a 09 4e 6f 6e 65  Results:. *.None
44a0: 2e 0a 20 2a 0a 20 2a 20 53 69 64 65 20 65 66 66  .. *. * Side eff
44b0: 65 63 74 73 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a 20  ects:. *.None.. 
44c0: 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  *. *------------
44d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
44e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
44f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4500: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f 0a 0a  ----------. */..
4510: 73 74 61 74 69 63 20 76 6f 69 64 0a 4d 6f 76 65  static void.Move
4520: 4f 62 6a 73 28 0a 20 20 20 20 43 61 63 68 65 20  Objs(.    Cache 
4530: 2a 66 72 6f 6d 50 74 72 2c 0a 20 20 20 20 43 61  *fromPtr,.    Ca
4540: 63 68 65 20 2a 74 6f 50 74 72 2c 0a 20 20 20 20  che *toPtr,.    
4550: 69 6e 74 20 6e 75 6d 4d 6f 76 65 29 0a 7b 0a 20  int numMove).{. 
4560: 20 20 20 54 63 6c 5f 4f 62 6a 20 2a 6f 62 6a 50     Tcl_Obj *objP
4570: 74 72 20 3d 20 66 72 6f 6d 50 74 72 2d 3e 66 69  tr = fromPtr->fi
4580: 72 73 74 4f 62 6a 50 74 72 3b 0a 20 20 20 20 54  rstObjPtr;.    T
4590: 63 6c 5f 4f 62 6a 20 2a 66 72 6f 6d 46 69 72 73  cl_Obj *fromFirs
45a0: 74 4f 62 6a 50 74 72 20 3d 20 6f 62 6a 50 74 72  tObjPtr = objPtr
45b0: 3b 0a 0a 20 20 20 20 74 6f 50 74 72 2d 3e 6e 75  ;..    toPtr->nu
45c0: 6d 4f 62 6a 65 63 74 73 20 2b 3d 20 6e 75 6d 4d  mObjects += numM
45d0: 6f 76 65 3b 0a 20 20 20 20 66 72 6f 6d 50 74 72  ove;.    fromPtr
45e0: 2d 3e 6e 75 6d 4f 62 6a 65 63 74 73 20 2d 3d 20  ->numObjects -= 
45f0: 6e 75 6d 4d 6f 76 65 3b 0a 0a 20 20 20 20 2f 2a  numMove;..    /*
4600: 0a 20 20 20 20 20 2a 20 46 69 6e 64 20 74 68 65  .     * Find the
4610: 20 6c 61 73 74 20 6f 62 6a 65 63 74 20 74 6f 20   last object to 
4620: 62 65 20 6d 6f 76 65 64 3b 20 73 65 74 20 74 68  be moved; set th
4630: 65 20 6e 65 78 74 20 6f 6e 65 20 28 74 68 65 20  e next one (the 
4640: 66 69 72 73 74 20 6f 6e 65 20 6e 6f 74 0a 20 20  first one not.  
4650: 20 20 20 2a 20 74 6f 20 62 65 20 6d 6f 76 65 64     * to be moved
4660: 29 20 61 73 20 74 68 65 20 66 69 72 73 74 20 6f  ) as the first o
4670: 62 6a 65 63 74 20 69 6e 20 74 68 65 20 27 66 72  bject in the 'fr
4680: 6f 6d 27 20 63 61 63 68 65 2e 0a 20 20 20 20 20  om' cache..     
4690: 2a 2f 0a 0a 20 20 20 20 77 68 69 6c 65 20 28 2d  */..    while (-
46a0: 2d 6e 75 6d 4d 6f 76 65 29 20 7b 0a 09 6f 62 6a  -numMove) {..obj
46b0: 50 74 72 20 3d 20 6f 62 6a 50 74 72 2d 3e 69 6e  Ptr = objPtr->in
46c0: 74 65 72 6e 61 6c 52 65 70 2e 74 77 6f 50 74 72  ternalRep.twoPtr
46d0: 56 61 6c 75 65 2e 70 74 72 31 3b 0a 20 20 20 20  Value.ptr1;.    
46e0: 7d 0a 20 20 20 20 66 72 6f 6d 50 74 72 2d 3e 66  }.    fromPtr->f
46f0: 69 72 73 74 4f 62 6a 50 74 72 20 3d 20 6f 62 6a  irstObjPtr = obj
4700: 50 74 72 2d 3e 69 6e 74 65 72 6e 61 6c 52 65 70  Ptr->internalRep
4710: 2e 74 77 6f 50 74 72 56 61 6c 75 65 2e 70 74 72  .twoPtrValue.ptr
4720: 31 3b 0a 0a 20 20 20 20 2f 2a 0a 20 20 20 20 20  1;..    /*.     
4730: 2a 20 4d 6f 76 65 20 61 6c 6c 20 6f 62 6a 65 63  * Move all objec
4740: 74 73 20 61 73 20 61 20 62 6c 6f 63 6b 20 2d 20  ts as a block - 
4750: 74 68 65 79 20 61 72 65 20 61 6c 72 65 61 64 79  they are already
4760: 20 6c 69 6e 6b 65 64 20 74 6f 20 65 61 63 68 20   linked to each 
4770: 6f 74 68 65 72 2c 20 77 65 0a 20 20 20 20 20 2a  other, we.     *
4780: 20 6a 75 73 74 20 68 61 76 65 20 74 6f 20 75 70   just have to up
4790: 64 61 74 65 20 74 68 65 20 66 69 72 73 74 20 61  date the first a
47a0: 6e 64 20 6c 61 73 74 2e 0a 20 20 20 20 20 2a 2f  nd last..     */
47b0: 0a 0a 20 20 20 20 74 6f 50 74 72 2d 3e 6c 61 73  ..    toPtr->las
47c0: 74 50 74 72 20 3d 20 6f 62 6a 50 74 72 3b 0a 20  tPtr = objPtr;. 
47d0: 20 20 20 6f 62 6a 50 74 72 2d 3e 69 6e 74 65 72     objPtr->inter
47e0: 6e 61 6c 52 65 70 2e 74 77 6f 50 74 72 56 61 6c  nalRep.twoPtrVal
47f0: 75 65 2e 70 74 72 31 20 3d 20 74 6f 50 74 72 2d  ue.ptr1 = toPtr-
4800: 3e 66 69 72 73 74 4f 62 6a 50 74 72 3b 20 2f 2a  >firstObjPtr; /*
4810: 20 4e 55 4c 4c 20 2a 2f 0a 20 20 20 20 74 6f 50   NULL */.    toP
4820: 74 72 2d 3e 66 69 72 73 74 4f 62 6a 50 74 72 20  tr->firstObjPtr 
4830: 3d 20 66 72 6f 6d 46 69 72 73 74 4f 62 6a 50 74  = fromFirstObjPt
4840: 72 3b 0a 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d  r;.}.../*. *----
4850: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4860: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4870: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4880: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4890: 2d 2d 0a 20 2a 0a 20 2a 20 50 75 74 4f 62 6a 73  --. *. * PutObjs
48a0: 20 2d 2d 0a 20 2a 0a 20 2a 09 4d 6f 76 65 20 54   --. *. *.Move T
48b0: 63 6c 5f 4f 62 6a 27 73 20 66 72 6f 6d 20 74 68  cl_Obj's from th
48c0: 72 65 61 64 20 63 61 63 68 65 20 74 6f 20 73 68  read cache to sh
48d0: 61 72 65 64 20 63 61 63 68 65 2e 0a 20 2a 0a 20  ared cache.. *. 
48e0: 2a 20 52 65 73 75 6c 74 73 3a 0a 20 2a 09 4e 6f  * Results:. *.No
48f0: 6e 65 2e 0a 20 2a 0a 20 2a 20 53 69 64 65 20 65  ne.. *. * Side e
4900: 66 66 65 63 74 73 3a 0a 20 2a 09 4e 6f 6e 65 2e  ffects:. *.None.
4910: 0a 20 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  . *. *----------
4920: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4930: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4940: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4950: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f  ------------. */
4960: 0a 0a 73 74 61 74 69 63 20 76 6f 69 64 0a 50 75  ..static void.Pu
4970: 74 4f 62 6a 73 28 0a 20 20 20 20 43 61 63 68 65  tObjs(.    Cache
4980: 20 2a 66 72 6f 6d 50 74 72 2c 0a 20 20 20 20 69   *fromPtr,.    i
4990: 6e 74 20 6e 75 6d 4d 6f 76 65 29 0a 7b 0a 20 20  nt numMove).{.  
49a0: 20 20 69 6e 74 20 6b 65 65 70 20 3d 20 66 72 6f    int keep = fro
49b0: 6d 50 74 72 2d 3e 6e 75 6d 4f 62 6a 65 63 74 73  mPtr->numObjects
49c0: 20 2d 20 6e 75 6d 4d 6f 76 65 3b 0a 20 20 20 20   - numMove;.    
49d0: 54 63 6c 5f 4f 62 6a 20 2a 66 69 72 73 74 50 74  Tcl_Obj *firstPt
49e0: 72 2c 20 2a 6c 61 73 74 50 74 72 20 3d 20 4e 55  r, *lastPtr = NU
49f0: 4c 4c 3b 0a 0a 20 20 20 20 66 72 6f 6d 50 74 72  LL;..    fromPtr
4a00: 2d 3e 6e 75 6d 4f 62 6a 65 63 74 73 20 3d 20 6b  ->numObjects = k
4a10: 65 65 70 3b 0a 20 20 20 20 66 69 72 73 74 50 74  eep;.    firstPt
4a20: 72 20 3d 20 66 72 6f 6d 50 74 72 2d 3e 66 69 72  r = fromPtr->fir
4a30: 73 74 4f 62 6a 50 74 72 3b 0a 20 20 20 20 69 66  stObjPtr;.    if
4a40: 20 28 6b 65 65 70 20 3d 3d 20 30 29 20 7b 0a 09   (keep == 0) {..
4a50: 66 72 6f 6d 50 74 72 2d 3e 66 69 72 73 74 4f 62  fromPtr->firstOb
4a60: 6a 50 74 72 20 3d 20 4e 55 4c 4c 3b 0a 20 20 20  jPtr = NULL;.   
4a70: 20 7d 20 65 6c 73 65 20 7b 0a 09 64 6f 20 7b 0a   } else {..do {.
4a80: 09 20 20 20 20 6c 61 73 74 50 74 72 20 3d 20 66  .    lastPtr = f
4a90: 69 72 73 74 50 74 72 3b 0a 09 20 20 20 20 66 69  irstPtr;..    fi
4aa0: 72 73 74 50 74 72 20 3d 20 66 69 72 73 74 50 74  rstPtr = firstPt
4ab0: 72 2d 3e 69 6e 74 65 72 6e 61 6c 52 65 70 2e 74  r->internalRep.t
4ac0: 77 6f 50 74 72 56 61 6c 75 65 2e 70 74 72 31 3b  woPtrValue.ptr1;
4ad0: 0a 09 7d 20 77 68 69 6c 65 20 28 2d 2d 6b 65 65  ..} while (--kee
4ae0: 70 20 3e 20 30 29 3b 0a 09 6c 61 73 74 50 74 72  p > 0);..lastPtr
4af0: 2d 3e 69 6e 74 65 72 6e 61 6c 52 65 70 2e 74 77  ->internalRep.tw
4b00: 6f 50 74 72 56 61 6c 75 65 2e 70 74 72 31 20 3d  oPtrValue.ptr1 =
4b10: 20 4e 55 4c 4c 3b 0a 20 20 20 20 7d 0a 0a 20 20   NULL;.    }..  
4b20: 20 20 2f 2a 0a 20 20 20 20 20 2a 20 4d 6f 76 65    /*.     * Move
4b30: 20 61 6c 6c 20 6f 62 6a 65 63 74 73 20 61 73 20   all objects as 
4b40: 61 20 62 6c 6f 63 6b 20 2d 20 74 68 65 79 20 61  a block - they a
4b50: 72 65 20 61 6c 72 65 61 64 79 20 6c 69 6e 6b 65  re already linke
4b60: 64 20 74 6f 20 65 61 63 68 20 6f 74 68 65 72 2c  d to each other,
4b70: 20 77 65 0a 20 20 20 20 20 2a 20 6a 75 73 74 20   we.     * just 
4b80: 68 61 76 65 20 74 6f 20 75 70 64 61 74 65 20 74  have to update t
4b90: 68 65 20 66 69 72 73 74 20 61 6e 64 20 6c 61 73  he first and las
4ba0: 74 2e 0a 20 20 20 20 20 2a 2f 0a 0a 20 20 20 20  t..     */..    
4bb0: 54 63 6c 5f 4d 75 74 65 78 4c 6f 63 6b 28 6f 62  Tcl_MutexLock(ob
4bc0: 6a 4c 6f 63 6b 50 74 72 29 3b 0a 20 20 20 20 66  jLockPtr);.    f
4bd0: 72 6f 6d 50 74 72 2d 3e 6c 61 73 74 50 74 72 2d  romPtr->lastPtr-
4be0: 3e 69 6e 74 65 72 6e 61 6c 52 65 70 2e 74 77 6f  >internalRep.two
4bf0: 50 74 72 56 61 6c 75 65 2e 70 74 72 31 20 3d 20  PtrValue.ptr1 = 
4c00: 73 68 61 72 65 64 50 74 72 2d 3e 66 69 72 73 74  sharedPtr->first
4c10: 4f 62 6a 50 74 72 3b 0a 20 20 20 20 73 68 61 72  ObjPtr;.    shar
4c20: 65 64 50 74 72 2d 3e 66 69 72 73 74 4f 62 6a 50  edPtr->firstObjP
4c30: 74 72 20 3d 20 66 69 72 73 74 50 74 72 3b 0a 20  tr = firstPtr;. 
4c40: 20 20 20 69 66 20 28 73 68 61 72 65 64 50 74 72     if (sharedPtr
4c50: 2d 3e 6e 75 6d 4f 62 6a 65 63 74 73 20 3d 3d 20  ->numObjects == 
4c60: 30 29 20 7b 0a 09 73 68 61 72 65 64 50 74 72 2d  0) {..sharedPtr-
4c70: 3e 6c 61 73 74 50 74 72 20 3d 20 66 72 6f 6d 50  >lastPtr = fromP
4c80: 74 72 2d 3e 6c 61 73 74 50 74 72 3b 0a 20 20 20  tr->lastPtr;.   
4c90: 20 7d 0a 20 20 20 20 73 68 61 72 65 64 50 74 72   }.    sharedPtr
4ca0: 2d 3e 6e 75 6d 4f 62 6a 65 63 74 73 20 2b 3d 20  ->numObjects += 
4cb0: 6e 75 6d 4d 6f 76 65 3b 0a 20 20 20 20 54 63 6c  numMove;.    Tcl
4cc0: 5f 4d 75 74 65 78 55 6e 6c 6f 63 6b 28 6f 62 6a  _MutexUnlock(obj
4cd0: 4c 6f 63 6b 50 74 72 29 3b 0a 0a 20 20 20 20 66  LockPtr);..    f
4ce0: 72 6f 6d 50 74 72 2d 3e 6c 61 73 74 50 74 72 20  romPtr->lastPtr 
4cf0: 3d 20 6c 61 73 74 50 74 72 3b 0a 7d 0a 0c 0a 2f  = lastPtr;.}.../
4d00: 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  *. *------------
4d10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4d20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4d30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4d40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 0a 20 2a  ----------. *. *
4d50: 20 42 6c 6f 63 6b 32 50 74 72 2c 20 50 74 72 32   Block2Ptr, Ptr2
4d60: 42 6c 6f 63 6b 20 2d 2d 0a 20 2a 0a 20 2a 09 43  Block --. *. *.C
4d70: 6f 6e 76 65 72 74 20 62 65 74 77 65 65 6e 20 69  onvert between i
4d80: 6e 74 65 72 6e 61 6c 20 62 6c 6f 63 6b 73 20 61  nternal blocks a
4d90: 6e 64 20 75 73 65 72 20 70 6f 69 6e 74 65 72 73  nd user pointers
4da0: 2e 0a 20 2a 0a 20 2a 20 52 65 73 75 6c 74 73 3a  .. *. * Results:
4db0: 0a 20 2a 09 55 73 65 72 20 70 6f 69 6e 74 65 72  . *.User pointer
4dc0: 20 6f 72 20 69 6e 74 65 72 6e 61 6c 20 62 6c 6f   or internal blo
4dd0: 63 6b 2e 0a 20 2a 0a 20 2a 20 53 69 64 65 20 65  ck.. *. * Side e
4de0: 66 66 65 63 74 73 3a 0a 20 2a 09 49 6e 76 61 6c  ffects:. *.Inval
4df0: 69 64 20 62 6c 6f 63 6b 73 20 77 69 6c 6c 20 61  id blocks will a
4e00: 62 6f 72 74 20 74 68 65 20 73 65 72 76 65 72 2e  bort the server.
4e10: 0a 20 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  . *. *----------
4e20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4e30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4e40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4e50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f  ------------. */
4e60: 0a 0a 73 74 61 74 69 63 20 63 68 61 72 20 2a 0a  ..static char *.
4e70: 42 6c 6f 63 6b 32 50 74 72 28 0a 20 20 20 20 42  Block2Ptr(.    B
4e80: 6c 6f 63 6b 20 2a 62 6c 6f 63 6b 50 74 72 2c 0a  lock *blockPtr,.
4e90: 20 20 20 20 69 6e 74 20 62 75 63 6b 65 74 2c 0a      int bucket,.
4ea0: 20 20 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74      unsigned int
4eb0: 20 72 65 71 53 69 7a 65 29 0a 7b 0a 20 20 20 20   reqSize).{.    
4ec0: 76 6f 69 64 20 2a 70 74 72 3b 0a 0a 20 20 20 20  void *ptr;..    
4ed0: 62 6c 6f 63 6b 50 74 72 2d 3e 6d 61 67 69 63 4e  blockPtr->magicN
4ee0: 75 6d 31 20 3d 20 62 6c 6f 63 6b 50 74 72 2d 3e  um1 = blockPtr->
4ef0: 6d 61 67 69 63 4e 75 6d 32 20 3d 20 4d 41 47 49  magicNum2 = MAGI
4f00: 43 3b 0a 20 20 20 20 62 6c 6f 63 6b 50 74 72 2d  C;.    blockPtr-
4f10: 3e 73 6f 75 72 63 65 42 75 63 6b 65 74 20 3d 20  >sourceBucket = 
4f20: 62 75 63 6b 65 74 3b 0a 20 20 20 20 62 6c 6f 63  bucket;.    bloc
4f30: 6b 50 74 72 2d 3e 62 6c 6f 63 6b 52 65 71 53 69  kPtr->blockReqSi
4f40: 7a 65 20 3d 20 72 65 71 53 69 7a 65 3b 0a 20 20  ze = reqSize;.  
4f50: 20 20 70 74 72 20 3d 20 28 28 76 6f 69 64 20 2a    ptr = ((void *
4f60: 29 20 28 62 6c 6f 63 6b 50 74 72 20 2b 20 31 29  ) (blockPtr + 1)
4f70: 29 3b 0a 23 69 66 20 52 43 48 45 43 4b 0a 20 20  );.#if RCHECK.  
4f80: 20 20 28 28 75 6e 73 69 67 6e 65 64 20 63 68 61    ((unsigned cha
4f90: 72 20 2a 29 28 70 74 72 29 29 5b 72 65 71 53 69  r *)(ptr))[reqSi
4fa0: 7a 65 5d 20 3d 20 4d 41 47 49 43 3b 0a 23 65 6e  ze] = MAGIC;.#en
4fb0: 64 69 66 0a 20 20 20 20 72 65 74 75 72 6e 20 28  dif.    return (
4fc0: 63 68 61 72 20 2a 29 20 70 74 72 3b 0a 7d 0a 0a  char *) ptr;.}..
4fd0: 73 74 61 74 69 63 20 42 6c 6f 63 6b 20 2a 0a 50  static Block *.P
4fe0: 74 72 32 42 6c 6f 63 6b 28 0a 20 20 20 20 63 68  tr2Block(.    ch
4ff0: 61 72 20 2a 70 74 72 29 0a 7b 0a 20 20 20 20 42  ar *ptr).{.    B
5000: 6c 6f 63 6b 20 2a 62 6c 6f 63 6b 50 74 72 3b 0a  lock *blockPtr;.
5010: 0a 20 20 20 20 62 6c 6f 63 6b 50 74 72 20 3d 20  .    blockPtr = 
5020: 28 28 28 42 6c 6f 63 6b 20 2a 29 20 70 74 72 29  (((Block *) ptr)
5030: 20 2d 20 31 29 3b 0a 20 20 20 20 69 66 20 28 62   - 1);.    if (b
5040: 6c 6f 63 6b 50 74 72 2d 3e 6d 61 67 69 63 4e 75  lockPtr->magicNu
5050: 6d 31 20 21 3d 20 4d 41 47 49 43 20 7c 7c 20 62  m1 != MAGIC || b
5060: 6c 6f 63 6b 50 74 72 2d 3e 6d 61 67 69 63 4e 75  lockPtr->magicNu
5070: 6d 32 20 21 3d 20 4d 41 47 49 43 29 20 7b 0a 09  m2 != MAGIC) {..
5080: 54 63 6c 5f 50 61 6e 69 63 28 22 61 6c 6c 6f 63  Tcl_Panic("alloc
5090: 3a 20 69 6e 76 61 6c 69 64 20 62 6c 6f 63 6b 3a  : invalid block:
50a0: 20 25 70 3a 20 25 78 20 25 78 22 2c 0a 09 09 62   %p: %x %x",...b
50b0: 6c 6f 63 6b 50 74 72 2c 20 62 6c 6f 63 6b 50 74  lockPtr, blockPt
50c0: 72 2d 3e 6d 61 67 69 63 4e 75 6d 31 2c 20 62 6c  r->magicNum1, bl
50d0: 6f 63 6b 50 74 72 2d 3e 6d 61 67 69 63 4e 75 6d  ockPtr->magicNum
50e0: 32 29 3b 0a 20 20 20 20 7d 0a 23 69 66 20 52 43  2);.    }.#if RC
50f0: 48 45 43 4b 0a 20 20 20 20 69 66 20 28 28 28 75  HECK.    if (((u
5100: 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a 29 20  nsigned char *) 
5110: 70 74 72 29 5b 62 6c 6f 63 6b 50 74 72 2d 3e 62  ptr)[blockPtr->b
5120: 6c 6f 63 6b 52 65 71 53 69 7a 65 5d 20 21 3d 20  lockReqSize] != 
5130: 4d 41 47 49 43 29 20 7b 0a 09 54 63 6c 5f 50 61  MAGIC) {..Tcl_Pa
5140: 6e 69 63 28 22 61 6c 6c 6f 63 3a 20 69 6e 76 61  nic("alloc: inva
5150: 6c 69 64 20 62 6c 6f 63 6b 3a 20 25 70 3a 20 25  lid block: %p: %
5160: 78 20 25 78 20 25 78 22 2c 0a 09 09 62 6c 6f 63  x %x %x",...bloc
5170: 6b 50 74 72 2c 20 62 6c 6f 63 6b 50 74 72 2d 3e  kPtr, blockPtr->
5180: 6d 61 67 69 63 4e 75 6d 31 2c 20 62 6c 6f 63 6b  magicNum1, block
5190: 50 74 72 2d 3e 6d 61 67 69 63 4e 75 6d 32 2c 0a  Ptr->magicNum2,.
51a0: 09 09 28 28 75 6e 73 69 67 6e 65 64 20 63 68 61  ..((unsigned cha
51b0: 72 20 2a 29 20 70 74 72 29 5b 62 6c 6f 63 6b 50  r *) ptr)[blockP
51c0: 74 72 2d 3e 62 6c 6f 63 6b 52 65 71 53 69 7a 65  tr->blockReqSize
51d0: 5d 29 3b 0a 20 20 20 20 7d 0a 23 65 6e 64 69 66  ]);.    }.#endif
51e0: 0a 20 20 20 20 72 65 74 75 72 6e 20 62 6c 6f 63  .    return bloc
51f0: 6b 50 74 72 3b 0a 7d 0a 0c 0a 2f 2a 0a 20 2a 2d  kPtr;.}.../*. *-
5200: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5210: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5220: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5230: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5240: 2d 2d 2d 2d 2d 0a 20 2a 0a 20 2a 20 4c 6f 63 6b  -----. *. * Lock
5250: 42 75 63 6b 65 74 2c 20 55 6e 6c 6f 63 6b 42 75  Bucket, UnlockBu
5260: 63 6b 65 74 20 2d 2d 0a 20 2a 0a 20 2a 09 53 65  cket --. *. *.Se
5270: 74 2f 75 6e 73 65 74 20 74 68 65 20 6c 6f 63 6b  t/unset the lock
5280: 20 74 6f 20 61 63 63 65 73 73 20 61 20 62 75 63   to access a buc
5290: 6b 65 74 20 69 6e 20 74 68 65 20 73 68 61 72 65  ket in the share
52a0: 64 20 63 61 63 68 65 2e 0a 20 2a 0a 20 2a 20 52  d cache.. *. * R
52b0: 65 73 75 6c 74 73 3a 0a 20 2a 09 4e 6f 6e 65 2e  esults:. *.None.
52c0: 0a 20 2a 0a 20 2a 20 53 69 64 65 20 65 66 66 65  . *. * Side effe
52d0: 63 74 73 3a 0a 20 2a 09 4c 6f 63 6b 20 61 63 74  cts:. *.Lock act
52e0: 69 76 69 74 79 20 61 6e 64 20 63 6f 6e 74 65 6e  ivity and conten
52f0: 74 69 6f 6e 20 61 72 65 20 6d 6f 6e 69 74 6f 72  tion are monitor
5300: 65 64 20 67 6c 6f 62 61 6c 6c 79 20 61 6e 64 20  ed globally and 
5310: 6f 6e 20 61 20 70 65 72 2d 63 61 63 68 65 0a 20  on a per-cache. 
5320: 2a 09 62 61 73 69 73 2e 0a 20 2a 0a 20 2a 2d 2d  *.basis.. *. *--
5330: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5340: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5350: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5360: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5370: 2d 2d 2d 2d 0a 20 2a 2f 0a 0a 73 74 61 74 69 63  ----. */..static
5380: 20 76 6f 69 64 0a 4c 6f 63 6b 42 75 63 6b 65 74   void.LockBucket
5390: 28 0a 20 20 20 20 43 61 63 68 65 20 2a 63 61 63  (.    Cache *cac
53a0: 68 65 50 74 72 2c 0a 20 20 20 20 69 6e 74 20 62  hePtr,.    int b
53b0: 75 63 6b 65 74 29 0a 7b 0a 20 20 20 20 54 63 6c  ucket).{.    Tcl
53c0: 5f 4d 75 74 65 78 4c 6f 63 6b 28 62 75 63 6b 65  _MutexLock(bucke
53d0: 74 49 6e 66 6f 5b 62 75 63 6b 65 74 5d 2e 6c 6f  tInfo[bucket].lo
53e0: 63 6b 50 74 72 29 3b 0a 20 20 20 20 63 61 63 68  ckPtr);.    cach
53f0: 65 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75  ePtr->buckets[bu
5400: 63 6b 65 74 5d 2e 6e 75 6d 4c 6f 63 6b 73 2b 2b  cket].numLocks++
5410: 3b 0a 20 20 20 20 73 68 61 72 65 64 50 74 72 2d  ;.    sharedPtr-
5420: 3e 62 75 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d  >buckets[bucket]
5430: 2e 6e 75 6d 4c 6f 63 6b 73 2b 2b 3b 0a 7d 0a 0a  .numLocks++;.}..
5440: 73 74 61 74 69 63 20 76 6f 69 64 0a 55 6e 6c 6f  static void.Unlo
5450: 63 6b 42 75 63 6b 65 74 28 0a 20 20 20 20 43 61  ckBucket(.    Ca
5460: 63 68 65 20 2a 63 61 63 68 65 50 74 72 2c 0a 20  che *cachePtr,. 
5470: 20 20 20 69 6e 74 20 62 75 63 6b 65 74 29 0a 7b     int bucket).{
5480: 0a 20 20 20 20 54 63 6c 5f 4d 75 74 65 78 55 6e  .    Tcl_MutexUn
5490: 6c 6f 63 6b 28 62 75 63 6b 65 74 49 6e 66 6f 5b  lock(bucketInfo[
54a0: 62 75 63 6b 65 74 5d 2e 6c 6f 63 6b 50 74 72 29  bucket].lockPtr)
54b0: 3b 0a 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d 2d  ;.}.../*. *-----
54c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
54d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
54e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
54f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5500: 2d 0a 20 2a 0a 20 2a 20 50 75 74 42 6c 6f 63 6b  -. *. * PutBlock
5510: 73 20 2d 2d 0a 20 2a 0a 20 2a 09 52 65 74 75 72  s --. *. *.Retur
5520: 6e 20 75 6e 75 73 65 64 20 62 6c 6f 63 6b 73 20  n unused blocks 
5530: 74 6f 20 74 68 65 20 73 68 61 72 65 64 20 63 61  to the shared ca
5540: 63 68 65 2e 0a 20 2a 0a 20 2a 20 52 65 73 75 6c  che.. *. * Resul
5550: 74 73 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a  ts:. *.None.. *.
5560: 20 2a 20 53 69 64 65 20 65 66 66 65 63 74 73 3a   * Side effects:
5570: 0a 20 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a 20 2a 2d  . *.None.. *. *-
5580: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5590: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
55a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
55b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
55c0: 2d 2d 2d 2d 2d 0a 20 2a 2f 0a 0a 73 74 61 74 69  -----. */..stati
55d0: 63 20 76 6f 69 64 0a 50 75 74 42 6c 6f 63 6b 73  c void.PutBlocks
55e0: 28 0a 20 20 20 20 43 61 63 68 65 20 2a 63 61 63  (.    Cache *cac
55f0: 68 65 50 74 72 2c 0a 20 20 20 20 69 6e 74 20 62  hePtr,.    int b
5600: 75 63 6b 65 74 2c 0a 20 20 20 20 69 6e 74 20 6e  ucket,.    int n
5610: 75 6d 4d 6f 76 65 29 0a 7b 0a 20 20 20 20 2f 2a  umMove).{.    /*
5620: 0a 20 20 20 20 20 2a 20 57 65 20 68 61 76 65 20  .     * We have 
5630: 6e 75 6d 46 72 65 65 2e 20 20 57 61 6e 74 20 74  numFree.  Want t
5640: 6f 20 73 68 65 64 20 6e 75 6d 4d 6f 76 65 2e 20  o shed numMove. 
5650: 53 6f 20 63 6f 6d 70 75 74 65 20 68 6f 77 20 6d  So compute how m
5660: 61 6e 79 0a 20 20 20 20 20 2a 20 42 6c 6f 63 6b  any.     * Block
5670: 73 20 74 6f 20 6b 65 65 70 2e 0a 20 20 20 20 20  s to keep..     
5680: 2a 2f 0a 0a 20 20 20 20 69 6e 74 20 6b 65 65 70  */..    int keep
5690: 20 3d 20 63 61 63 68 65 50 74 72 2d 3e 62 75 63   = cachePtr->buc
56a0: 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 6e 75 6d  kets[bucket].num
56b0: 46 72 65 65 20 2d 20 6e 75 6d 4d 6f 76 65 3b 0a  Free - numMove;.
56c0: 20 20 20 20 42 6c 6f 63 6b 20 2a 6c 61 73 74 50      Block *lastP
56d0: 74 72 20 3d 20 4e 55 4c 4c 2c 20 2a 66 69 72 73  tr = NULL, *firs
56e0: 74 50 74 72 3b 0a 0a 20 20 20 20 63 61 63 68 65  tPtr;..    cache
56f0: 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75 63  Ptr->buckets[buc
5700: 6b 65 74 5d 2e 6e 75 6d 46 72 65 65 20 3d 20 6b  ket].numFree = k
5710: 65 65 70 3b 0a 20 20 20 20 66 69 72 73 74 50 74  eep;.    firstPt
5720: 72 20 3d 20 63 61 63 68 65 50 74 72 2d 3e 62 75  r = cachePtr->bu
5730: 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 66 69  ckets[bucket].fi
5740: 72 73 74 50 74 72 3b 0a 20 20 20 20 69 66 20 28  rstPtr;.    if (
5750: 6b 65 65 70 20 3d 3d 20 30 29 20 7b 0a 09 63 61  keep == 0) {..ca
5760: 63 68 65 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b  chePtr->buckets[
5770: 62 75 63 6b 65 74 5d 2e 66 69 72 73 74 50 74 72  bucket].firstPtr
5780: 20 3d 20 4e 55 4c 4c 3b 0a 20 20 20 20 7d 20 65   = NULL;.    } e
5790: 6c 73 65 20 7b 0a 09 64 6f 20 7b 0a 09 20 20 20  lse {..do {..   
57a0: 20 6c 61 73 74 50 74 72 20 3d 20 66 69 72 73 74   lastPtr = first
57b0: 50 74 72 3b 0a 09 20 20 20 20 66 69 72 73 74 50  Ptr;..    firstP
57c0: 74 72 20 3d 20 66 69 72 73 74 50 74 72 2d 3e 6e  tr = firstPtr->n
57d0: 65 78 74 42 6c 6f 63 6b 3b 0a 09 7d 20 77 68 69  extBlock;..} whi
57e0: 6c 65 20 28 2d 2d 6b 65 65 70 20 3e 20 30 29 3b  le (--keep > 0);
57f0: 0a 09 6c 61 73 74 50 74 72 2d 3e 6e 65 78 74 42  ..lastPtr->nextB
5800: 6c 6f 63 6b 20 3d 20 4e 55 4c 4c 3b 0a 20 20 20  lock = NULL;.   
5810: 20 7d 0a 0a 20 20 20 20 2f 2a 0a 20 20 20 20 20   }..    /*.     
5820: 2a 20 41 71 75 69 72 65 20 74 68 65 20 6c 6f 63  * Aquire the loc
5830: 6b 20 61 6e 64 20 70 6c 61 63 65 20 74 68 65 20  k and place the 
5840: 6c 69 73 74 20 6f 66 20 62 6c 6f 63 6b 73 20 61  list of blocks a
5850: 74 20 74 68 65 20 66 72 6f 6e 74 20 6f 66 20 74  t the front of t
5860: 68 65 20 73 68 61 72 65 64 0a 20 20 20 20 20 2a  he shared.     *
5870: 20 63 61 63 68 65 20 62 75 63 6b 65 74 2e 0a 20   cache bucket.. 
5880: 20 20 20 20 2a 2f 0a 0a 20 20 20 20 4c 6f 63 6b      */..    Lock
5890: 42 75 63 6b 65 74 28 63 61 63 68 65 50 74 72 2c  Bucket(cachePtr,
58a0: 20 62 75 63 6b 65 74 29 3b 0a 20 20 20 20 63 61   bucket);.    ca
58b0: 63 68 65 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b  chePtr->buckets[
58c0: 62 75 63 6b 65 74 5d 2e 6c 61 73 74 50 74 72 2d  bucket].lastPtr-
58d0: 3e 6e 65 78 74 42 6c 6f 63 6b 0a 09 20 20 20 20  >nextBlock..    
58e0: 3d 20 73 68 61 72 65 64 50 74 72 2d 3e 62 75 63  = sharedPtr->buc
58f0: 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 66 69 72  kets[bucket].fir
5900: 73 74 50 74 72 3b 0a 20 20 20 20 73 68 61 72 65  stPtr;.    share
5910: 64 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75  dPtr->buckets[bu
5920: 63 6b 65 74 5d 2e 66 69 72 73 74 50 74 72 20 3d  cket].firstPtr =
5930: 20 66 69 72 73 74 50 74 72 3b 0a 20 20 20 20 69   firstPtr;.    i
5940: 66 20 28 73 68 61 72 65 64 50 74 72 2d 3e 62 75  f (sharedPtr->bu
5950: 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 6e 75  ckets[bucket].nu
5960: 6d 46 72 65 65 20 3d 3d 20 30 29 20 7b 0a 09 73  mFree == 0) {..s
5970: 68 61 72 65 64 50 74 72 2d 3e 62 75 63 6b 65 74  haredPtr->bucket
5980: 73 5b 62 75 63 6b 65 74 5d 2e 6c 61 73 74 50 74  s[bucket].lastPt
5990: 72 0a 09 09 3d 20 63 61 63 68 65 50 74 72 2d 3e  r...= cachePtr->
59a0: 62 75 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e  buckets[bucket].
59b0: 6c 61 73 74 50 74 72 3b 0a 20 20 20 20 7d 0a 20  lastPtr;.    }. 
59c0: 20 20 20 73 68 61 72 65 64 50 74 72 2d 3e 62 75     sharedPtr->bu
59d0: 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 6e 75  ckets[bucket].nu
59e0: 6d 46 72 65 65 20 2b 3d 20 6e 75 6d 4d 6f 76 65  mFree += numMove
59f0: 3b 0a 20 20 20 20 55 6e 6c 6f 63 6b 42 75 63 6b  ;.    UnlockBuck
5a00: 65 74 28 63 61 63 68 65 50 74 72 2c 20 62 75 63  et(cachePtr, buc
5a10: 6b 65 74 29 3b 0a 0a 20 20 20 20 63 61 63 68 65  ket);..    cache
5a20: 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75 63  Ptr->buckets[buc
5a30: 6b 65 74 5d 2e 6c 61 73 74 50 74 72 20 3d 20 6c  ket].lastPtr = l
5a40: 61 73 74 50 74 72 3b 0a 7d 0a 0c 0a 2f 2a 0a 20  astPtr;.}.../*. 
5a50: 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  *---------------
5a60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5a70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5a80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5a90: 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 0a 20 2a 20 47 65  -------. *. * Ge
5aa0: 74 42 6c 6f 63 6b 73 20 2d 2d 0a 20 2a 0a 20 2a  tBlocks --. *. *
5ab0: 09 47 65 74 20 6d 6f 72 65 20 62 6c 6f 63 6b 73  .Get more blocks
5ac0: 20 66 6f 72 20 61 20 62 75 63 6b 65 74 2e 0a 20   for a bucket.. 
5ad0: 2a 0a 20 2a 20 52 65 73 75 6c 74 73 3a 0a 20 2a  *. * Results:. *
5ae0: 09 31 20 69 66 20 62 6c 6f 63 6b 73 20 77 68 65  .1 if blocks whe
5af0: 72 65 20 61 6c 6c 6f 63 61 74 65 64 2c 20 30 20  re allocated, 0 
5b00: 6f 74 68 65 72 77 69 73 65 2e 0a 20 2a 0a 20 2a  otherwise.. *. *
5b10: 20 53 69 64 65 20 65 66 66 65 63 74 73 3a 0a 20   Side effects:. 
5b20: 2a 09 43 61 63 68 65 20 6d 61 79 20 62 65 20 66  *.Cache may be f
5b30: 69 6c 6c 65 64 20 77 69 74 68 20 61 76 61 69 6c  illed with avail
5b40: 61 62 6c 65 20 62 6c 6f 63 6b 73 2e 0a 20 2a 0a  able blocks.. *.
5b50: 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d   *--------------
5b60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5b70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5b80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5b90: 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f 0a 0a 73 74  --------. */..st
5ba0: 61 74 69 63 20 69 6e 74 0a 47 65 74 42 6c 6f 63  atic int.GetBloc
5bb0: 6b 73 28 0a 20 20 20 20 43 61 63 68 65 20 2a 63  ks(.    Cache *c
5bc0: 61 63 68 65 50 74 72 2c 0a 20 20 20 20 69 6e 74  achePtr,.    int
5bd0: 20 62 75 63 6b 65 74 29 0a 7b 0a 20 20 20 20 42   bucket).{.    B
5be0: 6c 6f 63 6b 20 2a 62 6c 6f 63 6b 50 74 72 3b 0a  lock *blockPtr;.
5bf0: 20 20 20 20 69 6e 74 20 6e 3b 0a 0a 20 20 20 20      int n;..    
5c00: 2f 2a 0a 20 20 20 20 20 2a 20 46 69 72 73 74 2c  /*.     * First,
5c10: 20 61 74 74 65 6d 70 74 20 74 6f 20 6d 6f 76 65   attempt to move
5c20: 20 62 6c 6f 63 6b 73 20 66 72 6f 6d 20 74 68 65   blocks from the
5c30: 20 73 68 61 72 65 64 20 63 61 63 68 65 2e 20 4e   shared cache. N
5c40: 6f 74 65 20 74 68 65 0a 20 20 20 20 20 2a 20 70  ote the.     * p
5c50: 6f 74 65 6e 74 69 61 6c 6c 79 20 64 69 72 74 79  otentially dirty
5c60: 20 72 65 61 64 20 6f 66 20 6e 75 6d 46 72 65 65   read of numFree
5c70: 20 62 65 66 6f 72 65 20 61 63 71 75 69 72 69 6e   before acquirin
5c80: 67 20 74 68 65 20 6c 6f 63 6b 20 77 68 69 63 68  g the lock which
5c90: 20 69 73 20 61 0a 20 20 20 20 20 2a 20 73 6c 69   is a.     * sli
5ca0: 67 68 74 20 70 65 72 66 6f 72 6d 61 6e 63 65 20  ght performance 
5cb0: 65 6e 68 61 6e 63 65 6d 65 6e 74 2e 20 54 68 65  enhancement. The
5cc0: 20 76 61 6c 75 65 20 69 73 20 76 65 72 69 66 69   value is verifi
5cd0: 65 64 20 61 66 74 65 72 20 74 68 65 20 6c 6f 63  ed after the loc
5ce0: 6b 20 69 73 0a 20 20 20 20 20 2a 20 61 63 74 75  k is.     * actu
5cf0: 61 6c 6c 79 20 61 63 71 75 69 72 65 64 2e 0a 20  ally acquired.. 
5d00: 20 20 20 20 2a 2f 0a 0a 20 20 20 20 69 66 20 28      */..    if (
5d10: 63 61 63 68 65 50 74 72 20 21 3d 20 73 68 61 72  cachePtr != shar
5d20: 65 64 50 74 72 20 26 26 20 73 68 61 72 65 64 50  edPtr && sharedP
5d30: 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75 63 6b  tr->buckets[buck
5d40: 65 74 5d 2e 6e 75 6d 46 72 65 65 20 3e 20 30 29  et].numFree > 0)
5d50: 20 7b 0a 09 4c 6f 63 6b 42 75 63 6b 65 74 28 63   {..LockBucket(c
5d60: 61 63 68 65 50 74 72 2c 20 62 75 63 6b 65 74 29  achePtr, bucket)
5d70: 3b 0a 09 69 66 20 28 73 68 61 72 65 64 50 74 72  ;..if (sharedPtr
5d80: 2d 3e 62 75 63 6b 65 74 73 5b 62 75 63 6b 65 74  ->buckets[bucket
5d90: 5d 2e 6e 75 6d 46 72 65 65 20 3e 20 30 29 20 7b  ].numFree > 0) {
5da0: 0a 0a 09 20 20 20 20 2f 2a 0a 09 20 20 20 20 20  ...    /*..     
5db0: 2a 20 45 69 74 68 65 72 20 6d 6f 76 65 20 74 68  * Either move th
5dc0: 65 20 65 6e 74 69 72 65 20 6c 69 73 74 20 6f 72  e entire list or
5dd0: 20 77 61 6c 6b 20 74 68 65 20 6c 69 73 74 20 74   walk the list t
5de0: 6f 20 66 69 6e 64 20 74 68 65 20 6c 61 73 74 0a  o find the last.
5df0: 09 20 20 20 20 20 2a 20 62 6c 6f 63 6b 20 74 6f  .     * block to
5e00: 20 6d 6f 76 65 2e 0a 09 20 20 20 20 20 2a 2f 0a   move...     */.
5e10: 0a 09 20 20 20 20 6e 20 3d 20 62 75 63 6b 65 74  ..    n = bucket
5e20: 49 6e 66 6f 5b 62 75 63 6b 65 74 5d 2e 6e 75 6d  Info[bucket].num
5e30: 4d 6f 76 65 3b 0a 09 20 20 20 20 69 66 20 28 6e  Move;..    if (n
5e40: 20 3e 3d 20 73 68 61 72 65 64 50 74 72 2d 3e 62   >= sharedPtr->b
5e50: 75 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 6e  uckets[bucket].n
5e60: 75 6d 46 72 65 65 29 20 7b 0a 09 09 63 61 63 68  umFree) {...cach
5e70: 65 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75  ePtr->buckets[bu
5e80: 63 6b 65 74 5d 2e 66 69 72 73 74 50 74 72 20 3d  cket].firstPtr =
5e90: 0a 09 09 09 73 68 61 72 65 64 50 74 72 2d 3e 62  ....sharedPtr->b
5ea0: 75 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 66  uckets[bucket].f
5eb0: 69 72 73 74 50 74 72 3b 0a 09 09 63 61 63 68 65  irstPtr;...cache
5ec0: 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75 63  Ptr->buckets[buc
5ed0: 6b 65 74 5d 2e 6c 61 73 74 50 74 72 20 3d 0a 09  ket].lastPtr =..
5ee0: 09 09 73 68 61 72 65 64 50 74 72 2d 3e 62 75 63  ..sharedPtr->buc
5ef0: 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 6c 61 73  kets[bucket].las
5f00: 74 50 74 72 3b 0a 09 09 63 61 63 68 65 50 74 72  tPtr;...cachePtr
5f10: 2d 3e 62 75 63 6b 65 74 73 5b 62 75 63 6b 65 74  ->buckets[bucket
5f20: 5d 2e 6e 75 6d 46 72 65 65 20 3d 0a 09 09 09 73  ].numFree =....s
5f30: 68 61 72 65 64 50 74 72 2d 3e 62 75 63 6b 65 74  haredPtr->bucket
5f40: 73 5b 62 75 63 6b 65 74 5d 2e 6e 75 6d 46 72 65  s[bucket].numFre
5f50: 65 3b 0a 09 09 73 68 61 72 65 64 50 74 72 2d 3e  e;...sharedPtr->
5f60: 62 75 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e  buckets[bucket].
5f70: 66 69 72 73 74 50 74 72 20 3d 20 4e 55 4c 4c 3b  firstPtr = NULL;
5f80: 0a 09 09 73 68 61 72 65 64 50 74 72 2d 3e 62 75  ...sharedPtr->bu
5f90: 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 6e 75  ckets[bucket].nu
5fa0: 6d 46 72 65 65 20 3d 20 30 3b 0a 09 20 20 20 20  mFree = 0;..    
5fb0: 7d 20 65 6c 73 65 20 7b 0a 09 09 62 6c 6f 63 6b  } else {...block
5fc0: 50 74 72 20 3d 20 73 68 61 72 65 64 50 74 72 2d  Ptr = sharedPtr-
5fd0: 3e 62 75 63 6b 65 74 73 5b 62 75 63 6b 65 74 5d  >buckets[bucket]
5fe0: 2e 66 69 72 73 74 50 74 72 3b 0a 09 09 63 61 63  .firstPtr;...cac
5ff0: 68 65 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62  hePtr->buckets[b
6000: 75 63 6b 65 74 5d 2e 66 69 72 73 74 50 74 72 20  ucket].firstPtr 
6010: 3d 20 62 6c 6f 63 6b 50 74 72 3b 0a 09 09 73 68  = blockPtr;...sh
6020: 61 72 65 64 50 74 72 2d 3e 62 75 63 6b 65 74 73  aredPtr->buckets
6030: 5b 62 75 63 6b 65 74 5d 2e 6e 75 6d 46 72 65 65  [bucket].numFree
6040: 20 2d 3d 20 6e 3b 0a 09 09 63 61 63 68 65 50 74   -= n;...cachePt
6050: 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75 63 6b 65  r->buckets[bucke
6060: 74 5d 2e 6e 75 6d 46 72 65 65 20 3d 20 6e 3b 0a  t].numFree = n;.
6070: 09 09 77 68 69 6c 65 20 28 2d 2d 6e 20 3e 20 30  ..while (--n > 0
6080: 29 20 7b 0a 09 09 20 20 20 20 62 6c 6f 63 6b 50  ) {...    blockP
6090: 74 72 20 3d 20 62 6c 6f 63 6b 50 74 72 2d 3e 6e  tr = blockPtr->n
60a0: 65 78 74 42 6c 6f 63 6b 3b 0a 09 09 7d 0a 09 09  extBlock;...}...
60b0: 73 68 61 72 65 64 50 74 72 2d 3e 62 75 63 6b 65  sharedPtr->bucke
60c0: 74 73 5b 62 75 63 6b 65 74 5d 2e 66 69 72 73 74  ts[bucket].first
60d0: 50 74 72 20 3d 20 62 6c 6f 63 6b 50 74 72 2d 3e  Ptr = blockPtr->
60e0: 6e 65 78 74 42 6c 6f 63 6b 3b 0a 09 09 63 61 63  nextBlock;...cac
60f0: 68 65 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62  hePtr->buckets[b
6100: 75 63 6b 65 74 5d 2e 6c 61 73 74 50 74 72 20 3d  ucket].lastPtr =
6110: 20 62 6c 6f 63 6b 50 74 72 3b 0a 09 09 62 6c 6f   blockPtr;...blo
6120: 63 6b 50 74 72 2d 3e 6e 65 78 74 42 6c 6f 63 6b  ckPtr->nextBlock
6130: 20 3d 20 4e 55 4c 4c 3b 0a 09 20 20 20 20 7d 0a   = NULL;..    }.
6140: 09 7d 0a 09 55 6e 6c 6f 63 6b 42 75 63 6b 65 74  .}..UnlockBucket
6150: 28 63 61 63 68 65 50 74 72 2c 20 62 75 63 6b 65  (cachePtr, bucke
6160: 74 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 69  t);.    }..    i
6170: 66 20 28 63 61 63 68 65 50 74 72 2d 3e 62 75 63  f (cachePtr->buc
6180: 6b 65 74 73 5b 62 75 63 6b 65 74 5d 2e 6e 75 6d  kets[bucket].num
6190: 46 72 65 65 20 3d 3d 20 30 29 20 7b 0a 09 73 69  Free == 0) {..si
61a0: 7a 65 5f 74 20 73 69 7a 65 3b 0a 0a 09 2f 2a 0a  ze_t size;.../*.
61b0: 09 20 2a 20 49 66 20 6e 6f 20 62 6c 6f 63 6b 73  . * If no blocks
61c0: 20 63 6f 75 6c 64 20 62 65 20 6d 6f 76 65 64 20   could be moved 
61d0: 66 72 6f 6d 20 73 68 61 72 65 64 2c 20 66 69 72  from shared, fir
61e0: 73 74 20 6c 6f 6f 6b 20 66 6f 72 20 61 20 6c 61  st look for a la
61f0: 72 67 65 72 0a 09 20 2a 20 62 6c 6f 63 6b 20 69  rger.. * block i
6200: 6e 20 74 68 69 73 20 63 61 63 68 65 20 74 6f 20  n this cache to 
6210: 73 70 6c 69 74 20 75 70 2e 0a 09 20 2a 2f 0a 0a  split up... */..
6220: 09 62 6c 6f 63 6b 50 74 72 20 3d 20 4e 55 4c 4c  .blockPtr = NULL
6230: 3b 0a 09 6e 20 3d 20 4e 42 55 43 4b 45 54 53 3b  ;..n = NBUCKETS;
6240: 0a 09 73 69 7a 65 20 3d 20 30 3b 20 2f 2a 20 6c  ..size = 0; /* l
6250: 69 6e 74 20 2a 2f 0a 09 77 68 69 6c 65 20 28 2d  int */..while (-
6260: 2d 6e 20 3e 20 62 75 63 6b 65 74 29 20 7b 0a 09  -n > bucket) {..
6270: 20 20 20 20 69 66 20 28 63 61 63 68 65 50 74 72      if (cachePtr
6280: 2d 3e 62 75 63 6b 65 74 73 5b 6e 5d 2e 6e 75 6d  ->buckets[n].num
6290: 46 72 65 65 20 3e 20 30 29 20 7b 0a 09 09 73 69  Free > 0) {...si
62a0: 7a 65 20 3d 20 62 75 63 6b 65 74 49 6e 66 6f 5b  ze = bucketInfo[
62b0: 6e 5d 2e 62 6c 6f 63 6b 53 69 7a 65 3b 0a 09 09  n].blockSize;...
62c0: 62 6c 6f 63 6b 50 74 72 20 3d 20 63 61 63 68 65  blockPtr = cache
62d0: 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 6e 5d 2e  Ptr->buckets[n].
62e0: 66 69 72 73 74 50 74 72 3b 0a 09 09 63 61 63 68  firstPtr;...cach
62f0: 65 50 74 72 2d 3e 62 75 63 6b 65 74 73 5b 6e 5d  ePtr->buckets[n]
6300: 2e 66 69 72 73 74 50 74 72 20 3d 20 62 6c 6f 63  .firstPtr = bloc
6310: 6b 50 74 72 2d 3e 6e 65 78 74 42 6c 6f 63 6b 3b  kPtr->nextBlock;
6320: 0a 09 09 63 61 63 68 65 50 74 72 2d 3e 62 75 63  ...cachePtr->buc
6330: 6b 65 74 73 5b 6e 5d 2e 6e 75 6d 46 72 65 65 2d  kets[n].numFree-
6340: 2d 3b 0a 09 09 62 72 65 61 6b 3b 0a 09 20 20 20  -;...break;..   
6350: 20 7d 0a 09 7d 0a 0a 09 2f 2a 0a 09 20 2a 20 4f   }..}.../*.. * O
6360: 74 68 65 72 77 69 73 65 2c 20 61 6c 6c 6f 63 61  therwise, alloca
6370: 74 65 20 61 20 62 69 67 20 6e 65 77 20 62 6c 6f  te a big new blo
6380: 63 6b 20 64 69 72 65 63 74 6c 79 2e 0a 09 20 2a  ck directly... *
6390: 2f 0a 0a 09 69 66 20 28 62 6c 6f 63 6b 50 74 72  /...if (blockPtr
63a0: 20 3d 3d 20 4e 55 4c 4c 29 20 7b 0a 09 20 20 20   == NULL) {..   
63b0: 20 73 69 7a 65 20 3d 20 4d 41 58 41 4c 4c 4f 43   size = MAXALLOC
63c0: 3b 0a 09 20 20 20 20 62 6c 6f 63 6b 50 74 72 20  ;..    blockPtr 
63d0: 3d 20 54 63 6c 70 53 79 73 41 6c 6c 6f 63 28 73  = TclpSysAlloc(s
63e0: 69 7a 65 2c 20 30 29 3b 0a 09 20 20 20 20 69 66  ize, 0);..    if
63f0: 20 28 62 6c 6f 63 6b 50 74 72 20 3d 3d 20 4e 55   (blockPtr == NU
6400: 4c 4c 29 20 7b 0a 09 09 72 65 74 75 72 6e 20 30  LL) {...return 0
6410: 3b 0a 09 20 20 20 20 7d 0a 09 7d 0a 0a 09 2f 2a  ;..    }..}.../*
6420: 0a 09 20 2a 20 53 70 6c 69 74 20 74 68 65 20 6c  .. * Split the l
6430: 61 72 67 65 72 20 62 6c 6f 63 6b 20 69 6e 74 6f  arger block into
6440: 20 73 6d 61 6c 6c 65 72 20 62 6c 6f 63 6b 73 20   smaller blocks 
6450: 66 6f 72 20 74 68 69 73 20 62 75 63 6b 65 74 2e  for this bucket.
6460: 0a 09 20 2a 2f 0a 0a 09 6e 20 3d 20 73 69 7a 65  .. */...n = size
6470: 20 2f 20 62 75 63 6b 65 74 49 6e 66 6f 5b 62 75   / bucketInfo[bu
6480: 63 6b 65 74 5d 2e 62 6c 6f 63 6b 53 69 7a 65 3b  cket].blockSize;
6490: 0a 09 63 61 63 68 65 50 74 72 2d 3e 62 75 63 6b  ..cachePtr->buck
64a0: 65 74 73 5b 62 75 63 6b 65 74 5d 2e 6e 75 6d 46  ets[bucket].numF
64b0: 72 65 65 20 3d 20 6e 3b 0a 09 63 61 63 68 65 50  ree = n;..cacheP
64c0: 74 72 2d 3e 62 75 63 6b 65 74 73 5b 62 75 63 6b  tr->buckets[buck
64d0: 65 74 5d 2e 66 69 72 73 74 50 74 72 20 3d 20 62  et].firstPtr = b
64e0: 6c 6f 63 6b 50 74 72 3b 0a 09 77 68 69 6c 65 20  lockPtr;..while 
64f0: 28 2d 2d 6e 20 3e 20 30 29 20 7b 0a 09 20 20 20  (--n > 0) {..   
6500: 20 62 6c 6f 63 6b 50 74 72 2d 3e 6e 65 78 74 42   blockPtr->nextB
6510: 6c 6f 63 6b 20 3d 20 28 42 6c 6f 63 6b 20 2a 29  lock = (Block *)
6520: 0a 09 09 28 28 63 68 61 72 20 2a 29 20 62 6c 6f  ...((char *) blo
6530: 63 6b 50 74 72 20 2b 20 62 75 63 6b 65 74 49 6e  ckPtr + bucketIn
6540: 66 6f 5b 62 75 63 6b 65 74 5d 2e 62 6c 6f 63 6b  fo[bucket].block
6550: 53 69 7a 65 29 3b 0a 09 20 20 20 20 62 6c 6f 63  Size);..    bloc
6560: 6b 50 74 72 20 3d 20 62 6c 6f 63 6b 50 74 72 2d  kPtr = blockPtr-
6570: 3e 6e 65 78 74 42 6c 6f 63 6b 3b 0a 09 7d 0a 09  >nextBlock;..}..
6580: 63 61 63 68 65 50 74 72 2d 3e 62 75 63 6b 65 74  cachePtr->bucket
6590: 73 5b 62 75 63 6b 65 74 5d 2e 6c 61 73 74 50 74  s[bucket].lastPt
65a0: 72 20 3d 20 62 6c 6f 63 6b 50 74 72 3b 0a 09 62  r = blockPtr;..b
65b0: 6c 6f 63 6b 50 74 72 2d 3e 6e 65 78 74 42 6c 6f  lockPtr->nextBlo
65c0: 63 6b 20 3d 20 4e 55 4c 4c 3b 0a 20 20 20 20 7d  ck = NULL;.    }
65d0: 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 7d  .    return 1;.}
65e0: 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d  .../*. *--------
65f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6600: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6610: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6620: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20  --------------. 
6630: 2a 0a 20 2a 20 54 63 6c 46 69 6e 61 6c 69 7a 65  *. * TclFinalize
6640: 54 68 72 65 61 64 41 6c 6c 6f 63 20 2d 2d 0a 20  ThreadAlloc --. 
6650: 2a 0a 20 2a 09 54 68 69 73 20 70 72 6f 63 65 64  *. *.This proced
6660: 75 72 65 20 69 73 20 75 73 65 64 20 74 6f 20 64  ure is used to d
6670: 65 73 74 72 6f 79 20 61 6c 6c 20 70 72 69 76 61  estroy all priva
6680: 74 65 20 72 65 73 6f 75 72 63 65 73 20 75 73 65  te resources use
6690: 64 20 69 6e 20 74 68 69 73 0a 20 2a 09 66 69 6c  d in this. *.fil
66a0: 65 2e 0a 20 2a 0a 20 2a 20 52 65 73 75 6c 74 73  e.. *. * Results
66b0: 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a 20 2a  :. *.None.. *. *
66c0: 20 53 69 64 65 20 65 66 66 65 63 74 73 3a 0a 20   Side effects:. 
66d0: 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a 20 2a 2d 2d 2d  *.None.. *. *---
66e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
66f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6700: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6710: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6720: 2d 2d 2d 0a 20 2a 2f 0a 0a 76 6f 69 64 0a 54 63  ---. */..void.Tc
6730: 6c 46 69 6e 61 6c 69 7a 65 54 68 72 65 61 64 41  lFinalizeThreadA
6740: 6c 6c 6f 63 28 76 6f 69 64 29 0a 7b 0a 20 20 20  lloc(void).{.   
6750: 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 69 3b   unsigned int i;
6760: 0a 0a 20 20 20 20 66 6f 72 20 28 69 20 3d 20 30  ..    for (i = 0
6770: 3b 20 69 20 3c 20 4e 42 55 43 4b 45 54 53 3b 20  ; i < NBUCKETS; 
6780: 2b 2b 69 29 20 7b 0a 09 54 63 6c 70 46 72 65 65  ++i) {..TclpFree
6790: 41 6c 6c 6f 63 4d 75 74 65 78 28 62 75 63 6b 65  AllocMutex(bucke
67a0: 74 49 6e 66 6f 5b 69 5d 2e 6c 6f 63 6b 50 74 72  tInfo[i].lockPtr
67b0: 29 3b 0a 09 62 75 63 6b 65 74 49 6e 66 6f 5b 69  );..bucketInfo[i
67c0: 5d 2e 6c 6f 63 6b 50 74 72 20 3d 20 4e 55 4c 4c  ].lockPtr = NULL
67d0: 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 54 63 6c  ;.    }..    Tcl
67e0: 70 46 72 65 65 41 6c 6c 6f 63 4d 75 74 65 78 28  pFreeAllocMutex(
67f0: 6f 62 6a 4c 6f 63 6b 50 74 72 29 3b 0a 20 20 20  objLockPtr);.   
6800: 20 6f 62 6a 4c 6f 63 6b 50 74 72 20 3d 20 4e 55   objLockPtr = NU
6810: 4c 4c 3b 0a 0a 20 20 20 20 54 63 6c 70 46 72 65  LL;..    TclpFre
6820: 65 41 6c 6c 6f 63 4d 75 74 65 78 28 6c 69 73 74  eAllocMutex(list
6830: 4c 6f 63 6b 50 74 72 29 3b 0a 20 20 20 20 6c 69  LockPtr);.    li
6840: 73 74 4c 6f 63 6b 50 74 72 20 3d 20 4e 55 4c 4c  stLockPtr = NULL
6850: 3b 0a 0a 20 20 20 20 54 63 6c 70 46 72 65 65 41  ;..    TclpFreeA
6860: 6c 6c 6f 63 43 61 63 68 65 28 4e 55 4c 4c 29 3b  llocCache(NULL);
6870: 0a 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d 2d 2d  .}.../*. *------
6880: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6890: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
68a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
68b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
68c0: 0a 20 2a 0a 20 2a 20 54 63 6c 46 69 6e 61 6c 69  . *. * TclFinali
68d0: 7a 65 54 68 72 65 61 64 41 6c 6c 6f 63 54 68 72  zeThreadAllocThr
68e0: 65 61 64 20 2d 2d 0a 20 2a 0a 20 2a 09 54 68 69  ead --. *. *.Thi
68f0: 73 20 70 72 6f 63 65 64 75 72 65 20 69 73 20 75  s procedure is u
6900: 73 65 64 20 74 6f 20 64 65 73 74 72 6f 79 20 73  sed to destroy s
6910: 69 6e 67 6c 65 20 74 68 72 65 61 64 20 70 72 69  ingle thread pri
6920: 76 61 74 65 20 72 65 73 6f 75 72 63 65 73 0a 20  vate resources. 
6930: 2a 09 64 65 66 69 6e 65 64 20 69 6e 20 74 68 69  *.defined in thi
6940: 73 20 66 69 6c 65 2e 20 43 61 6c 6c 65 64 20 65  s file. Called e
6950: 69 74 68 65 72 20 64 75 72 69 6e 67 20 54 63 6c  ither during Tcl
6960: 5f 46 69 6e 61 6c 69 7a 65 54 68 72 65 61 64 28  _FinalizeThread(
6970: 29 20 6f 72 0a 20 2a 09 54 63 6c 5f 46 69 6e 61  ) or. *.Tcl_Fina
6980: 6c 69 7a 65 28 29 2e 0a 20 2a 0a 20 2a 20 52 65  lize().. *. * Re
6990: 73 75 6c 74 73 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a  sults:. *.None..
69a0: 20 2a 0a 20 2a 20 53 69 64 65 20 65 66 66 65 63   *. * Side effec
69b0: 74 73 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a  ts:. *.None.. *.
69c0: 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d   *--------------
69d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
69e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
69f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6a00: 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f 0a 0a 76 6f  --------. */..vo
6a10: 69 64 0a 54 63 6c 46 69 6e 61 6c 69 7a 65 54 68  id.TclFinalizeTh
6a20: 72 65 61 64 41 6c 6c 6f 63 54 68 72 65 61 64 28  readAllocThread(
6a30: 76 6f 69 64 29 0a 7b 0a 20 20 20 20 43 61 63 68  void).{.    Cach
6a40: 65 20 2a 63 61 63 68 65 50 74 72 20 3d 20 54 63  e *cachePtr = Tc
6a50: 6c 70 47 65 74 41 6c 6c 6f 63 43 61 63 68 65 28  lpGetAllocCache(
6a60: 29 3b 0a 20 20 20 20 69 66 20 28 63 61 63 68 65  );.    if (cache
6a70: 50 74 72 20 21 3d 20 4e 55 4c 4c 29 20 7b 0a 09  Ptr != NULL) {..
6a80: 54 63 6c 70 46 72 65 65 41 6c 6c 6f 63 43 61 63  TclpFreeAllocCac
6a90: 68 65 28 63 61 63 68 65 50 74 72 29 3b 0a 20 20  he(cachePtr);.  
6aa0: 20 20 7d 0a 7d 0a 0c 0a 23 65 6c 73 65 20 2f 2a    }.}...#else /*
6ab0: 20 21 28 54 43 4c 5f 54 48 52 45 41 44 53 20 26   !(TCL_THREADS &
6ac0: 26 20 55 53 45 5f 54 48 52 45 41 44 5f 41 4c 4c  & USE_THREAD_ALL
6ad0: 4f 43 29 20 2a 2f 0a 2f 2a 0a 20 2a 2d 2d 2d 2d  OC) */./*. *----
6ae0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6af0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6b00: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6b10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6b20: 2d 2d 0a 20 2a 0a 20 2a 20 54 63 6c 5f 47 65 74  --. *. * Tcl_Get
6b30: 4d 65 6d 6f 72 79 49 6e 66 6f 20 2d 2d 0a 20 2a  MemoryInfo --. *
6b40: 0a 20 2a 09 52 65 74 75 72 6e 20 61 20 6c 69 73  . *.Return a lis
6b50: 74 2d 6f 66 2d 6c 69 73 74 73 20 6f 66 20 6d 65  t-of-lists of me
6b60: 6d 6f 72 79 20 73 74 61 74 73 2e 0a 20 2a 0a 20  mory stats.. *. 
6b70: 2a 20 52 65 73 75 6c 74 73 3a 0a 20 2a 09 4e 6f  * Results:. *.No
6b80: 6e 65 2e 0a 20 2a 0a 20 2a 20 53 69 64 65 20 65  ne.. *. * Side e
6b90: 66 66 65 63 74 73 3a 0a 20 2a 09 4c 69 73 74 20  ffects:. *.List 
6ba0: 61 70 70 65 6e 64 65 64 20 74 6f 20 67 69 76 65  appended to give
6bb0: 6e 20 64 73 74 72 69 6e 67 2e 0a 20 2a 0a 20 2a  n dstring.. *. *
6bc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6bd0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6be0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6bf0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6c00: 2d 2d 2d 2d 2d 2d 0a 20 2a 2f 0a 0a 76 6f 69 64  ------. */..void
6c10: 0a 54 63 6c 5f 47 65 74 4d 65 6d 6f 72 79 49 6e  .Tcl_GetMemoryIn
6c20: 66 6f 28 0a 20 20 20 20 54 63 6c 5f 44 53 74 72  fo(.    Tcl_DStr
6c30: 69 6e 67 20 2a 64 73 50 74 72 29 0a 7b 0a 20 20  ing *dsPtr).{.  
6c40: 20 20 54 63 6c 5f 50 61 6e 69 63 28 22 54 63 6c    Tcl_Panic("Tcl
6c50: 5f 47 65 74 4d 65 6d 6f 72 79 49 6e 66 6f 20 63  _GetMemoryInfo c
6c60: 61 6c 6c 65 64 20 77 68 65 6e 20 74 68 72 65 61  alled when threa
6c70: 64 65 64 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63  ded memory alloc
6c80: 61 74 6f 72 20 6e 6f 74 20 69 6e 20 75 73 65 22  ator not in use"
6c90: 29 3b 0a 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d  );.}.../*. *----
6ca0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6cb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6cc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6cd0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6ce0: 2d 2d 0a 20 2a 0a 20 2a 20 54 63 6c 46 69 6e 61  --. *. * TclFina
6cf0: 6c 69 7a 65 54 68 72 65 61 64 41 6c 6c 6f 63 20  lizeThreadAlloc 
6d00: 2d 2d 0a 20 2a 0a 20 2a 09 54 68 69 73 20 70 72  --. *. *.This pr
6d10: 6f 63 65 64 75 72 65 20 69 73 20 75 73 65 64 20  ocedure is used 
6d20: 74 6f 20 64 65 73 74 72 6f 79 20 61 6c 6c 20 70  to destroy all p
6d30: 72 69 76 61 74 65 20 72 65 73 6f 75 72 63 65 73  rivate resources
6d40: 20 75 73 65 64 20 69 6e 20 74 68 69 73 0a 20 2a   used in this. *
6d50: 09 66 69 6c 65 2e 0a 20 2a 0a 20 2a 20 52 65 73  .file.. *. * Res
6d60: 75 6c 74 73 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a 20  ults:. *.None.. 
6d70: 2a 0a 20 2a 20 53 69 64 65 20 65 66 66 65 63 74  *. * Side effect
6d80: 73 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a 20  s:. *.None.. *. 
6d90: 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  *---------------
6da0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6db0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6dc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6dd0: 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f 0a 0a 76 6f 69  -------. */..voi
6de0: 64 0a 54 63 6c 46 69 6e 61 6c 69 7a 65 54 68 72  d.TclFinalizeThr
6df0: 65 61 64 41 6c 6c 6f 63 28 76 6f 69 64 29 0a 7b  eadAlloc(void).{
6e00: 0a 20 20 20 20 54 63 6c 5f 50 61 6e 69 63 28 22  .    Tcl_Panic("
6e10: 54 63 6c 46 69 6e 61 6c 69 7a 65 54 68 72 65 61  TclFinalizeThrea
6e20: 64 41 6c 6c 6f 63 20 63 61 6c 6c 65 64 20 77 68  dAlloc called wh
6e30: 65 6e 20 74 68 72 65 61 64 65 64 20 6d 65 6d 6f  en threaded memo
6e40: 72 79 20 61 6c 6c 6f 63 61 74 6f 72 20 6e 6f 74  ry allocator not
6e50: 20 69 6e 20 75 73 65 22 29 3b 0a 7d 0a 23 65 6e   in use");.}.#en
6e60: 64 69 66 20 2f 2a 20 54 43 4c 5f 54 48 52 45 41  dif /* TCL_THREA
6e70: 44 53 20 26 26 20 55 53 45 5f 54 48 52 45 41 44  DS && USE_THREAD
6e80: 5f 41 4c 4c 4f 43 20 2a 2f 0a 0c 0a 2f 2a 0a 20  _ALLOC */.../*. 
6e90: 2a 20 4c 6f 63 61 6c 20 56 61 72 69 61 62 6c 65  * Local Variable
6ea0: 73 3a 0a 20 2a 20 6d 6f 64 65 3a 20 63 0a 20 2a  s:. * mode: c. *
6eb0: 20 63 2d 62 61 73 69 63 2d 6f 66 66 73 65 74 3a   c-basic-offset:
6ec0: 20 34 0a 20 2a 20 66 69 6c 6c 2d 63 6f 6c 75 6d   4. * fill-colum
6ed0: 6e 3a 20 37 38 0a 20 2a 20 45 6e 64 3a 0a 20 2a  n: 78. * End:. *
6ee0: 2f 0a                                            /.