aboutsummaryrefslogtreecommitdiff
path: root/lstring.c
diff options
context:
space:
mode:
authorRoberto Ierusalimschy <roberto@inf.puc-rio.br>2001-06-15 17:36:57 -0300
committerRoberto Ierusalimschy <roberto@inf.puc-rio.br>2001-06-15 17:36:57 -0300
commit8e586c13fcf3066886a7edd69011304eaad57a2b (patch)
tree417c2102ba8c4d693c49a2df839612d371eded50 /lstring.c
parenteadf2aaaffa7a35e7f67b150ce0d57f2c17b9231 (diff)
downloadlua-8e586c13fcf3066886a7edd69011304eaad57a2b.tar.gz
lua-8e586c13fcf3066886a7edd69011304eaad57a2b.tar.bz2
lua-8e586c13fcf3066886a7edd69011304eaad57a2b.zip
cleaner way to ensure alignment for strings and userdata
Diffstat (limited to 'lstring.c')
-rw-r--r--lstring.c34
1 files changed, 18 insertions, 16 deletions
diff --git a/lstring.c b/lstring.c
index 21cad45b..a71142bb 100644
--- a/lstring.c
+++ b/lstring.c
@@ -1,5 +1,5 @@
1/* 1/*
2** $Id: lstring.c,v 1.63 2001/06/06 18:00:19 roberto Exp roberto $ 2** $Id: lstring.c,v 1.64 2001/06/07 15:01:21 roberto Exp roberto $
3** String table (keeps all strings handled by Lua) 3** String table (keeps all strings handled by Lua)
4** See Copyright Notice in lua.h 4** See Copyright Notice in lua.h
5*/ 5*/
@@ -32,11 +32,11 @@ void luaS_resize (lua_State *L, int newsize) {
32 for (i=0; i<tb->size; i++) { 32 for (i=0; i<tb->size; i++) {
33 TString *p = tb->hash[i]; 33 TString *p = tb->hash[i];
34 while (p) { /* for each node in the list */ 34 while (p) { /* for each node in the list */
35 TString *next = p->nexthash; /* save next */ 35 TString *next = p->tsv.nexthash; /* save next */
36 lu_hash h = p->hash; 36 lu_hash h = p->tsv.hash;
37 int h1 = lmod(h, newsize); /* new position */ 37 int h1 = lmod(h, newsize); /* new position */
38 lua_assert((int)(h%newsize) == lmod(h, newsize)); 38 lua_assert((int)(h%newsize) == lmod(h, newsize));
39 p->nexthash = newhash[h1]; /* chain it in new position */ 39 p->tsv.nexthash = newhash[h1]; /* chain it in new position */
40 newhash[h1] = p; 40 newhash[h1] = p;
41 p = next; 41 p = next;
42 } 42 }
@@ -50,16 +50,16 @@ void luaS_resize (lua_State *L, int newsize) {
50static TString *newlstr (lua_State *L, const l_char *str, size_t l, lu_hash h) { 50static TString *newlstr (lua_State *L, const l_char *str, size_t l, lu_hash h) {
51 TString *ts = (TString *)luaM_malloc(L, sizestring(l)); 51 TString *ts = (TString *)luaM_malloc(L, sizestring(l));
52 stringtable *tb; 52 stringtable *tb;
53 ts->nexthash = NULL; 53 ts->tsv.nexthash = NULL;
54 ts->len = l; 54 ts->tsv.len = l;
55 ts->hash = h; 55 ts->tsv.hash = h;
56 ts->marked = 0; 56 ts->tsv.marked = 0;
57 ts->constindex = 0; 57 ts->tsv.constindex = 0;
58 memcpy(getstr(ts), str, l*sizeof(l_char)); 58 memcpy(getstr(ts), str, l*sizeof(l_char));
59 getstr(ts)[l] = l_c('\0'); /* ending 0 */ 59 getstr(ts)[l] = l_c('\0'); /* ending 0 */
60 tb = &G(L)->strt; 60 tb = &G(L)->strt;
61 h = lmod(h, tb->size); 61 h = lmod(h, tb->size);
62 ts->nexthash = tb->hash[h]; /* chain new entry */ 62 ts->tsv.nexthash = tb->hash[h]; /* chain new entry */
63 tb->hash[h] = ts; 63 tb->hash[h] = ts;
64 tb->nuse++; 64 tb->nuse++;
65 if (tb->nuse > (ls_nstr)tb->size && tb->size <= MAX_INT/2) 65 if (tb->nuse > (ls_nstr)tb->size && tb->size <= MAX_INT/2)
@@ -75,8 +75,10 @@ TString *luaS_newlstr (lua_State *L, const l_char *str, size_t l) {
75 size_t l1; 75 size_t l1;
76 for (l1=l; l1>=step; l1-=step) /* compute hash */ 76 for (l1=l; l1>=step; l1-=step) /* compute hash */
77 h = h ^ ((h<<5)+(h>>2)+uchar(str[l1-1])); 77 h = h ^ ((h<<5)+(h>>2)+uchar(str[l1-1]));
78 for (ts = G(L)->strt.hash[lmod(h, G(L)->strt.size)]; ts; ts = ts->nexthash) { 78 for (ts = G(L)->strt.hash[lmod(h, G(L)->strt.size)];
79 if (ts->len == l && (memcmp(str, getstr(ts), l) == 0)) 79 ts != NULL;
80 ts = ts->tsv.nexthash) {
81 if (ts->tsv.len == l && (memcmp(str, getstr(ts), l) == 0))
80 return ts; 82 return ts;
81 } 83 }
82 return newlstr(L, str, l, h); /* not found */ 84 return newlstr(L, str, l, h); /* not found */
@@ -85,11 +87,11 @@ TString *luaS_newlstr (lua_State *L, const l_char *str, size_t l) {
85 87
86Udata *luaS_newudata (lua_State *L, size_t s) { 88Udata *luaS_newudata (lua_State *L, size_t s) {
87 Udata *u = (Udata *)luaM_malloc(L, sizeudata(s)); 89 Udata *u = (Udata *)luaM_malloc(L, sizeudata(s));
88 u->len = s; 90 u->uv.len = s;
89 u->tag = 0; 91 u->uv.tag = 0;
90 u->value = ((union L_UUdata *)(u) + 1); 92 u->uv.value = u + 1;
91 /* chain it on udata list */ 93 /* chain it on udata list */
92 u->next = G(L)->rootudata; 94 u->uv.next = G(L)->rootudata;
93 G(L)->rootudata = u; 95 G(L)->rootudata = u;
94 return u; 96 return u;
95} 97}