summaryrefslogtreecommitdiff
path: root/libshouldbeinlibc/idvec.c
diff options
context:
space:
mode:
authorMiles Bader <miles@gnu.org>1997-02-21 04:39:07 +0000
committerMiles Bader <miles@gnu.org>1997-02-21 04:39:07 +0000
commite7524ba6e1d23d77d3c4f0c70a67303a070240bc (patch)
tree4bc5d5cc4be5c9efecd048a78b211701c82c7b2f /libshouldbeinlibc/idvec.c
parentfd9c2e19a3d9db4ba47f0844ed2a6fc0f2106e42 (diff)
(idvec_insert, idvec_remove):
Handle POS > IDVEC->num correctly. (idvec_insert_only): Handle POS >= IDVEC->num correctly.
Diffstat (limited to 'libshouldbeinlibc/idvec.c')
-rw-r--r--libshouldbeinlibc/idvec.c42
1 files changed, 24 insertions, 18 deletions
diff --git a/libshouldbeinlibc/idvec.c b/libshouldbeinlibc/idvec.c
index adebad1a..50e709bd 100644
--- a/libshouldbeinlibc/idvec.c
+++ b/libshouldbeinlibc/idvec.c
@@ -1,6 +1,6 @@
/* Routines for vectors of uids/gids
- Copyright (C) 1995, 1996 Free Software Foundation, Inc.
+ Copyright (C) 1995, 1996, 1997 Free Software Foundation, Inc.
Written by Miles Bader <miles@gnu.ai.mit.edu>
@@ -108,12 +108,13 @@ idvec_insert (struct idvec *idvec, unsigned pos, id_t id)
{
error_t err = 0;
unsigned num = idvec->num;
+ unsigned new_num = (pos < num ? num + 1 : pos + 1);
if (idvec->alloced == num)
/* If we seem to be growing by just one, actually prealloc some more. */
- err = idvec_grow (idvec, num + 1);
+ err = idvec_ensure (idvec, new_num + num);
else
- err = idvec_grow (idvec, 1);
+ err = idvec_ensure (idvec, new_num);
if (! err)
{
@@ -123,7 +124,7 @@ idvec_insert (struct idvec *idvec, unsigned pos, id_t id)
else if (pos > num)
bzero (ids + num, (pos - num) * sizeof (id_t));
ids[pos] = id;
- idvec->num = num + 1;
+ idvec->num = new_num;
}
return err;
@@ -209,27 +210,32 @@ 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. */
+/* Remove any occurances of ID in IDVEC after position POS.
+ Returns true if anything was done. */
int
idvec_remove (struct idvec *idvec, unsigned pos, id_t id)
{
- int left = idvec->num - pos;
- id_t *ids = idvec->ids + pos, *targ = ids;
- while (left--)
+ if (pos < idvec->num)
{
- if (*ids != id)
+ int left = idvec->num - pos;
+ id_t *ids = idvec->ids + pos, *targ = ids;
+ while (left--)
{
- if (ids != targ)
- *targ = *ids;
- targ++;
+ if (*ids != id)
+ {
+ if (ids != targ)
+ *targ = *ids;
+ targ++;
+ }
+ ids++;
}
- ids++;
+ if (ids == targ)
+ return 0;
+ idvec->num = targ - idvec->ids;
+ return 1;
}
- if (ids == targ)
+ else
return 0;
- idvec->num = targ - idvec->ids;
- return 1;
}
/* Deleted the id at position POS in IDVEC. */
@@ -252,7 +258,7 @@ idvec_delete (struct idvec *idvec, unsigned pos)
error_t
idvec_insert_only (struct idvec *idvec, unsigned pos, id_t id)
{
- if (idvec->ids[pos] == id)
+ if (idvec->num > pos && idvec->ids[pos] == id)
return 0;
else
{