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 /.