From f3a5f4a58f6937ecd4b5357608512ab5ee8060b5 Mon Sep 17 00:00:00 2001
From: Miles Bader <miles@gnu.org>
Date: Tue, 2 Jan 1996 21:31:02 +0000
Subject: (idvec_merge_ids): Preserve duplicates internal to IDS.
 (idvec_ensure): Alloc NUM ids, not NUM chars! (idvec_remove): Correctly copy
 ids when deleting.

---
 libshouldbeinlibc/idvec.c | 39 ++++++++++++++++++++++++++++++++++-----
 1 file changed, 34 insertions(+), 5 deletions(-)

diff --git a/libshouldbeinlibc/idvec.c b/libshouldbeinlibc/idvec.c
index b89adab1..d1fc160d 100644
--- a/libshouldbeinlibc/idvec.c
+++ b/libshouldbeinlibc/idvec.c
@@ -61,7 +61,7 @@ idvec_ensure (struct idvec *idvec, unsigned num)
 {
   if (num > idvec->alloced)
     {
-      id_t *_ids = realloc (idvec->ids, num);
+      id_t *_ids = realloc (idvec->ids, num * sizeof (id_t));
       if (! _ids)
 	return ENOMEM;
       idvec->ids = _ids;
@@ -153,16 +153,31 @@ idvec_insert_new (struct idvec *idvec, unsigned pos, id_t id)
     return idvec_insert (idvec, pos, id);
 }
 
-/* Adds each id in the vector IDS (NUM elements long) to IDVEC, as if with
-   idvec_add_new().  */
+/* Adds each id in the vector IDS (NUM elements long) to IDVEC, as long as it
+   wasn't previously in IDVEC.  */
 error_t
 idvec_merge_ids (struct idvec *idvec, id_t *ids, unsigned num)
 {
   error_t err = 0;
+  unsigned num_old = idvec->num;
   while (num-- > 0 && !err)
-    err = idvec_add_new (idvec, *ids++);
+    {
+      int i;
+      for (i = 0; i < num_old; i++)
+	if (idvec->ids[i] == *ids)
+	  break;
+      if (i == num_old)
+	err = idvec_add (idvec, *ids++);
+    }
   return err;
 }
+
+/* Adds each id from  NEW to IDVEC, as if with idvec_add_new().  */
+error_t
+idvec_merge (struct idvec *idvec, struct idvec *new)
+{
+  return idvec_merge_ids (idvec, new->ids, new->num);
+}
 
 /* Remove any occurances of ID in IDVEC after position POS>  Returns true if
    anything was done.  */
@@ -175,7 +190,7 @@ idvec_remove (struct idvec *idvec, unsigned pos, id_t id)
     {
       if (*ids != id)
 	{
-	  if (ids == targ)
+	  if (ids != targ)
 	    *targ = *ids;
 	  targ++;
 	}
@@ -187,6 +202,20 @@ idvec_remove (struct idvec *idvec, unsigned pos, id_t id)
   return 1;
 }
 
+/* Deleted the id at position POS in IDVEC.  */
+void
+idvec_delete (struct idvec *idvec, unsigned pos)
+{
+  unsigned num = idvec->num;
+  if (pos < num)
+    {
+      id_t *ids = idvec->ids;
+      idvec->num = --num;
+      if (num > pos)
+	bcopy (ids + pos + 1, ids + pos, (num - pos) * sizeof (id_t));
+    }
+}
+
 /* Insert ID at position POS in IDVEC, remoint any instances of ID previously
    present at POS or after.  ENOMEM is returned if there's not enough memory,
    otherwise 0.  */
-- 
cgit v1.2.3