annotate luabuild/lua-5.2.1/src/lmem.c @ 1087:07b68c71b89c

<GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
author HackBot
date Fri, 14 Dec 2012 20:33:11 +0000
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
1087
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
1 /*
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
2 ** $Id: lmem.c,v 1.84 2012/05/23 15:41:53 roberto Exp $
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
3 ** Interface to Memory Manager
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
4 ** See Copyright Notice in lua.h
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
5 */
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
6
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
7
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
8 #include <stddef.h>
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
9
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
10 #define lmem_c
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
11 #define LUA_CORE
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
12
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
13 #include "lua.h"
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
14
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
15 #include "ldebug.h"
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
16 #include "ldo.h"
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
17 #include "lgc.h"
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
18 #include "lmem.h"
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
19 #include "lobject.h"
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
20 #include "lstate.h"
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
21
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
22
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
23
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
24 /*
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
25 ** About the realloc function:
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
26 ** void * frealloc (void *ud, void *ptr, size_t osize, size_t nsize);
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
27 ** (`osize' is the old size, `nsize' is the new size)
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
28 **
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
29 ** * frealloc(ud, NULL, x, s) creates a new block of size `s' (no
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
30 ** matter 'x').
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
31 **
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
32 ** * frealloc(ud, p, x, 0) frees the block `p'
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
33 ** (in this specific case, frealloc must return NULL);
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
34 ** particularly, frealloc(ud, NULL, 0, 0) does nothing
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
35 ** (which is equivalent to free(NULL) in ANSI C)
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
36 **
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
37 ** frealloc returns NULL if it cannot create or reallocate the area
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
38 ** (any reallocation to an equal or smaller size cannot fail!)
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
39 */
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
40
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
41
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
42
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
43 #define MINSIZEARRAY 4
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
44
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
45
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
46 void *luaM_growaux_ (lua_State *L, void *block, int *size, size_t size_elems,
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
47 int limit, const char *what) {
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
48 void *newblock;
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
49 int newsize;
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
50 if (*size >= limit/2) { /* cannot double it? */
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
51 if (*size >= limit) /* cannot grow even a little? */
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
52 luaG_runerror(L, "too many %s (limit is %d)", what, limit);
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
53 newsize = limit; /* still have at least one free place */
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
54 }
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
55 else {
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
56 newsize = (*size)*2;
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
57 if (newsize < MINSIZEARRAY)
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
58 newsize = MINSIZEARRAY; /* minimum size */
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
59 }
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
60 newblock = luaM_reallocv(L, block, *size, newsize, size_elems);
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
61 *size = newsize; /* update only when everything else is OK */
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
62 return newblock;
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
63 }
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
64
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
65
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
66 l_noret luaM_toobig (lua_State *L) {
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
67 luaG_runerror(L, "memory allocation error: block too big");
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
68 }
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
69
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
70
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
71
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
72 /*
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
73 ** generic allocation routine.
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
74 */
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
75 void *luaM_realloc_ (lua_State *L, void *block, size_t osize, size_t nsize) {
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
76 void *newblock;
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
77 global_State *g = G(L);
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
78 size_t realosize = (block) ? osize : 0;
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
79 lua_assert((realosize == 0) == (block == NULL));
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
80 #if defined(HARDMEMTESTS)
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
81 if (nsize > realosize && g->gcrunning)
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
82 luaC_fullgc(L, 1); /* force a GC whenever possible */
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
83 #endif
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
84 newblock = (*g->frealloc)(g->ud, block, osize, nsize);
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
85 if (newblock == NULL && nsize > 0) {
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
86 api_check(L, nsize > realosize,
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
87 "realloc cannot fail when shrinking a block");
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
88 if (g->gcrunning) {
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
89 luaC_fullgc(L, 1); /* try to free some memory... */
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
90 newblock = (*g->frealloc)(g->ud, block, osize, nsize); /* try again */
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
91 }
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
92 if (newblock == NULL)
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
93 luaD_throw(L, LUA_ERRMEM);
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
94 }
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
95 lua_assert((nsize == 0) == (newblock == NULL));
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
96 g->GCdebt = (g->GCdebt + nsize) - realosize;
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
97 return newblock;
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
98 }
07b68c71b89c <GreyKnight> (cd luabuild; tar -xvf lua-5.2.1.tar.gz)
HackBot
parents:
diff changeset
99