--- ray/src/common/modobject.c 2013/12/09 18:17:13 2.17 +++ ray/src/common/modobject.c 2024/12/06 20:54:23 2.22 @@ -1,5 +1,5 @@ #ifndef lint -static const char RCSid[] = "$Id: modobject.c,v 2.17 2013/12/09 18:17:13 greg Exp $"; +static const char RCSid[] = "$Id: modobject.c,v 2.22 2024/12/06 20:54:23 greg Exp $"; #endif /* * Routines for tracking object modifiers @@ -17,8 +17,8 @@ static const char RCSid[] = "$Id: modobject.c,v 2.17 2 static struct ohtab { - int hsiz; /* current table size */ - OBJECT *htab; /* table, if allocated */ + int hsiz; /* current table size */ + OBJECT *htab; /* table, if allocated */ } modtab = {100, NULL}, objtab = {1000, NULL}; /* modifiers and objects */ static int otndx(char *, struct ohtab *); @@ -29,14 +29,15 @@ objndx( /* get object number from pointer */ OBJREC *op ) { - int i, j; + int i; + ssize_t j; - for (i = nobjects>>OBJBLKSHFT; i >= 0; i--) { + for (i = (nobjects-1)>>OBJBLKSHFT; i >= 0; i--) { j = op - objblock[i]; - if ((j >= 0) & (j < OBJBLKSIZ)) - return((i< 0; ) { /* need to search */ op = objptr(i); - if (ismodifier(op->otype) && op->oname[0] == mname[0] && - !strcmp(op->oname, mname)) + if ((ismodifier(op->otype) != 0) & (op->oname[0] == mname[0]) + && !strcmp(op->oname, mname)) return(i); } return(OVOID); @@ -189,18 +190,30 @@ insertobject( /* insert new object into our list */ void -clearobjndx(void) /* clear object hash tables */ +truncobjndx(void) /* remove bogus table entries past end */ { - if (modtab.htab != NULL) { - free((void *)modtab.htab); - modtab.htab = NULL; - modtab.hsiz = 100; + int ndx; + + if (nobjects <= 0) { + if (modtab.htab != NULL) { + free(modtab.htab); + modtab.htab = NULL; + modtab.hsiz = 100; + } + if (objtab.htab != NULL) { + free(objtab.htab); + objtab.htab = NULL; + objtab.hsiz = 100; + } + return; } - if (objtab.htab != NULL) { - free((void *)objtab.htab); - objtab.htab = NULL; - objtab.hsiz = 100; - } + for (ndx = modtab.hsiz*(modtab.htab != NULL); ndx--; ) + if (modtab.htab[ndx] >= nobjects) + modtab.htab[ndx] = OVOID; + + for (ndx = objtab.hsiz*(objtab.htab != NULL); ndx--; ) + if (objtab.htab[ndx] >= nobjects) + objtab.htab[ndx] = OVOID; } @@ -210,7 +223,8 @@ nexthsiz( /* return next hash table size */ ) { static int hsiztab[] = { - 251, 509, 1021, 2039, 4093, 8191, 16381, 0 + 251, 509, 1021, 2039, 4093, 8191, 16381, + 32749, 65521, 131071, 262139, 0 }; int *hsp; @@ -227,6 +241,7 @@ otndx( /* get object table index for name */ struct ohtab *tab ) { + char *onm; OBJECT *oldhtab; int hval, i; int ndx; @@ -245,9 +260,11 @@ otndx( /* get object table index for name */ tryagain: for (i = 0; i < tab->hsiz; i++) { ndx = (hval + (unsigned long)i*i) % tab->hsiz; - if (tab->htab[ndx] == OVOID || - !strcmp(objptr(tab->htab[ndx])->oname, name)) + if (tab->htab[ndx] == OVOID) return(ndx); + onm = objptr(tab->htab[ndx])->oname; + if (onm != NULL && !strcmp(onm, name)) + return(ndx); } /* table is full, reallocate */ oldhtab = tab->htab; @@ -255,9 +272,12 @@ tryagain: tab->htab = NULL; while (ndx--) if (oldhtab[ndx] != OVOID) { - i = otndx(objptr(oldhtab[ndx])->oname, tab); + onm = objptr(oldhtab[ndx])->oname; + if (onm == NULL) + continue; + i = otndx(onm, tab); tab->htab[i] = oldhtab[ndx]; } - free((void *)oldhtab); + free(oldhtab); goto tryagain; /* should happen only once! */ }