ITS#9764 slapo-valsort: Maintain values in order of insertion

servers/slapd/overlays/valsort.c

@@ -88,7 +88,7 @@ static Syntax *syn_numericString;
 static int
 valsort_cf_func(ConfigArgs *c) {
 	slap_overinst *on = (slap_overinst *)c->bi;
-	valsort_info vitmp, *vi;
+	valsort_info vitmp, *vi, **vip;
 	const char *text = NULL;
 	int i, is_numeric;
 	struct berval bv = BER_BVNULL;
@@ -200,10 +200,14 @@ valsort_cf_func(ConfigArgs *c) {
 			c->log, c->cr_msg, c->argv[1] );
 		return(1);
 	}
+
+	for ( vip = &on->on_bi.bi_private; *vip; vip = &(*vip)->vi_next )
+		/* Get to the end */ ;
+
 	vi = ch_malloc( sizeof(valsort_info) );
 	*vi = vitmp;
-	vi->vi_next = on->on_bi.bi_private;
-	on->on_bi.bi_private = vi;
+	vi->vi_next = *vip;
+	*vip = vi;
 	return 0;
 }