--- ray/src/common/modobject.c	2003/09/30 00:13:58	2.11
+++ 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.11 2003/09/30 00:13:58 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,42 +17,46 @@ static const char RCSid[] = "$Id: modobject.c,v 2.11 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 *);
 
 
 OBJECT
-objndx(op)			/* get object number from pointer */
-register OBJREC  *op;
+objndx(				/* get object number from pointer */
+	OBJREC  *op
+)
 {
-	register 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<<OBJBLKSHFT) + j);
+		if ((0 <= j) & (j < OBJBLKSIZ))
+			return(((OBJECT)i<<OBJBLKSHFT) + (OBJECT)j);
 	}
-	return(OVOID);
+	return(OVOID);		/* not in our array -- may still be valid */
 }
 
 
 OBJECT
-lastmod(obj, mname)		/* find modifier definition before obj */
-OBJECT  obj;
-char  *mname;
+lastmod(			/* find modifier definition before obj */
+	OBJECT  obj,
+	char  *mname
+)
 {
-	register OBJREC  *op;
-	register int  i;
+	OBJREC  *op;
+	OBJECT  i;
 
 	i = modifier(mname);		/* try hash table first */
-	if (i < obj)
+	if ((obj == OVOID) | (i < obj))
 		return(i);
 	for (i = obj; i-- > 0; ) {	/* need to search */
 		op = objptr(i);
-		if (ismodifier(op->otype) && !strcmp(op->oname, mname))
+		if ((ismodifier(op->otype) != 0) & (op->oname[0] == mname[0])
+				&& !strcmp(op->oname, mname))
 			return(i);
 	}
 	return(OVOID);
@@ -60,10 +64,11 @@ char  *mname;
 
 
 OBJECT
-modifier(mname)			/* get a modifier number from its name */
-char  *mname;
+modifier(			/* get a modifier number from its name */
+	char  *mname
+)
 {
-	register int  ndx;
+	int  ndx;
 
 	ndx = otndx(mname, &modtab);
 	return(modtab.htab[ndx]);
@@ -72,10 +77,11 @@ char  *mname;
 
 #ifdef  GETOBJ
 OBJECT
-object(oname)			/* get an object number from its name */
-char  *oname;
+object(				/* get an object number from its name */
+	char  *oname
+)
 {
-	register int  ndx;
+	int  ndx;
 
 	ndx = otndx(oname, &objtab);
 	return(objtab.htab[ndx]);
@@ -83,14 +89,93 @@ char  *oname;
 #endif
 
 
+int
+eqreal(				/* are two real values close enough to equal? */
+	double	d1,
+	double	d2
+)
+{
+	if (d2 != 0.0)
+		d1 = d1/d2 - 1.0;
+	return((-FTINY <= d1) & (d1 <= FTINY));
+}
+
+
+int
+eqobjects(			/* check if two objects are equal */
+	OBJECT	obj1,
+	OBJECT	obj2
+)
+{
+	OBJREC	*op1, *op2;
+	int	i, n;
+
+	while (obj1 != obj2) {
+		if (obj1 == OVOID)
+			return(0);
+		if (obj2 == OVOID)
+			return(0);
+		op1 = objptr(obj1);
+		op2 = objptr(obj2);
+		if (op1->otype != op2->otype)
+			return(0);
+		if (op1->oargs.nsargs != op2->oargs.nsargs)
+			return(0);
+		if (op1->oargs.nfargs != op2->oargs.nfargs)
+			return(0);
+#ifdef IARGS
+		if (op1->oargs.niargs != op2->oargs.niargs)
+			return(0);
+		for (i = op1->oargs.niargs; i-- > 0; )
+			if (op1->oargs.iarg[i] != op2->oargs.iarg[i])
+				return(0);
+#endif
+		for (i = op1->oargs.nfargs; i-- > 0; )
+			if (!eqreal(op1->oargs.farg[i], op2->oargs.farg[i]))
+				return(0);
+		n = 0;
+		switch (op1->otype) {	/* special cases (KEEP CONSISTENT!) */
+		case MOD_ALIAS:
+		case MAT_ILLUM:
+		case MAT_MIRROR:
+			n = (op1->oargs.nsargs > 0);
+			break;
+		case MIX_FUNC:
+		case MIX_DATA:
+		case MIX_TEXT:
+		case MIX_PICT:
+			n = 2*(op1->oargs.nsargs >= 2);
+			break;
+		case MAT_CLIP:
+			n = op1->oargs.nsargs;
+			break;
+		}
+					/* check other string arguments */
+		for (i = op1->oargs.nsargs; i-- > n; )
+			if (strcmp(op1->oargs.sarg[i], op2->oargs.sarg[i]))
+				return(0);
+		while (n-- > 0)		/* check modifier references */
+			if (!eqobjects( lastmod(obj1, op1->oargs.sarg[n]),
+					lastmod(obj2, op2->oargs.sarg[n]) ))
+				return(0);
+		obj1 = op1->omod;
+		obj2 = op2->omod;
+	}
+	return(1);
+}
+
+
 void
-insertobject(obj)		/* insert new object into our list */
-register OBJECT  obj;
+insertobject(			/* insert new object into our list */
+	OBJECT  obj
+)
 {
-	register int  i;
+	int  i;
 
 	if (ismodifier(objptr(obj)->otype)) {
 		i = otndx(objptr(obj)->oname, &modtab);
+		if (eqobjects(obj, modtab.htab[i]))
+			return;	/* don't index if same as earlier def. */
 		modtab.htab[i] = obj;
 	}
 #ifdef  GETOBJ
@@ -105,29 +190,43 @@ register OBJECT  obj;
 
 
 void
-clearobjndx()			/* 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;
 }
 
 
 static int
-nexthsiz(oldsiz)		/* return next hash table size */
-int  oldsiz;
+nexthsiz(			/* return next hash table size */
+	int  oldsiz
+)
 {
 	static int  hsiztab[] = {
-		251, 509, 1021, 2039, 4093, 8191, 16381, 0
+		251, 509, 1021, 2039, 4093, 8191, 16381,
+		32749, 65521, 131071, 262139, 0
 	};
-	register int  *hsp;
+	int  *hsp;
 
 	for (hsp = hsiztab; *hsp; hsp++)
 		if (*hsp > oldsiz)
@@ -137,13 +236,15 @@ int  oldsiz;
 
 
 static int
-otndx(name, tab)		/* get object table index for name */
-char  *name;
-register struct ohtab  *tab;
+otndx(				/* get object table index for name */
+	char  *name,
+	struct ohtab  *tab
+)
 {
+	char	*onm;
 	OBJECT  *oldhtab;
 	int  hval, i;
-	register int  ndx;
+	int  ndx;
 
 	if (tab->htab == NULL) {		/* new table */
 		tab->hsiz = nexthsiz(tab->hsiz);
@@ -159,9 +260,11 @@ register struct ohtab  *tab;
 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;
@@ -169,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! */
 }