summaryrefslogtreecommitdiff
path: root/proc/hash.c
diff options
context:
space:
mode:
authorMichael I. Bushnell <mib@gnu.org>1994-03-22 22:21:04 +0000
committerMichael I. Bushnell <mib@gnu.org>1994-03-22 22:21:04 +0000
commit4a52682c2957a4da53a5244040d02141320fb463 (patch)
treec41f101eb8d860ed22b9cbed91455ac2e8c66874 /proc/hash.c
parent6bf59c0d9ac96d12228463529e231e2af1bb24ff (diff)
Formerly hash.c.~2~
Diffstat (limited to 'proc/hash.c')
-rw-r--r--proc/hash.c89
1 files changed, 22 insertions, 67 deletions
diff --git a/proc/hash.c b/proc/hash.c
index d183c0ea..4eda40b8 100644
--- a/proc/hash.c
+++ b/proc/hash.c
@@ -28,8 +28,8 @@ the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */
#include "proc.h"
-#define HASH(pg) (id % ht->size)
-#define REHASH(pg, h) ((id + (h * h)) % ht->size)
+#define HASH(id, ht) ((id) % (ht)->size)
+#define REHASH(id, ht, h) (((id) + (h)) % (ht)->size)
struct htable
{
@@ -39,8 +39,8 @@ struct htable
};
#define HASH_DEL ((void *) -1)
-static struct htable pghash, pidhash, taskhash, porthash, sidhash, collhash;
-static struct htable pgcollhash, sesscollhash;
+static struct htable pghash, pidhash, taskhash, porthash, sidhash;
+static struct htable exchash;
/* Add ITEM to the hash table HT. LOCP is the address of a pointer located
in ITEM; *LOCP will be set to the address of ITEM's hash table pointer.
@@ -57,9 +57,9 @@ addhash (struct htable *ht,
int oldsize;
int i;
- for (h = HASH (id);
+ for (h = HASH (id, ht);
(ht->tab[h] != 0 && ht->tab[h] != HASH_DEL && h != firsth);
- firsth = (firsth == -1) ? h : firsth, h = REHASH (id, firsth))
+ firsth = (firsth == -1) ? h : firsth, h = REHASH (id, ht, h))
;
if (ht->tab[h] == 0
@@ -103,9 +103,9 @@ findhash (struct htable *ht,
int h, firsth = -1;
void *ret;
- for (h = HASH (id);
+ for (h = HASH (id, ht);
(ht->tab[h] != 0 && ht->ids[h] != id && h != firsth);
- firsth = (firsth == -1) ? h : firsth, h = REHASH (id, firsth))
+ firsth = (firsth == -1) ? h : firsth, h = REHASH (id, ht, h))
;
if (ht->ids[h] == id)
@@ -115,6 +115,13 @@ findhash (struct htable *ht,
return ret;
}
+/* Find the exception structure corresponding to a given exc port. */
+struct exc *
+exc_find (mach_port_t port)
+{
+ return findhash (&exchash, port);
+}
+
/* Find the process corresponding to a given pid. */
struct proc *
pid_find (pid_t pid)
@@ -158,11 +165,11 @@ session_find (pid_t sid)
return findhash (&sidhash, sid);
}
-/* Find the process collection corresponding to a gived refport. */
-struct coll *
-coll_find (mach_port_t refport)
+/* Add a new exc to the various hash tables. */
+void
+add_exc_to_hash (struct exc *e)
{
- return findhash (&collhash, refport);
+ addhash (&exchash, e, &e->hashloc, e->excport);
}
/* Add a new process to the various hash tables. */
@@ -179,27 +186,6 @@ void
add_pgrp_to_hash (struct pgrp *pg)
{
addhash (&pghash, pg, &pg->pg_hashloc, pg->pg_pgid);
- if (pg->pg_fakecoll)
- addhash (&pgcollhash, pg, &pg->pg_fakecollhashloc, pg->pg_fakecoll);
- else
- pg->pg_fakecollhashloc = 0;
-}
-
-/* A process group's fake collection port has changed; update
- the hash tables apporpriately. */
-void
-add_pgrp_fakecoll_to_hash (struct pgrp *pg)
-{
- if (pg->pg_fakecollhashloc)
- *pg->pg_fakecollhashloc = HASH_DEL;
- addhash (&pgcollhash, pg, &pg->pg_fakecollhashloc, pg->pg_fakecoll);
-}
-
-/* Add a new process collection to the various hash tables. */
-void
-add_coll_to_hash (struct coll *c)
-{
- addhash (&collhash, c, &c->c_hashloc, c->c_refport);
}
/* Add a new session to the various hash tables. */
@@ -207,30 +193,20 @@ void
add_session_to_hash (struct session *s)
{
addhash (&sidhash, s, &s->s_hashloc, s->s_sid);
- if (s->s_fakecoll)
- addhash (&sesscollhash, s, &s->s_fakecollhashloc, s->s_fakecoll);
- else
- s->s_fakecollhashloc = 0;
}
-/* A session's fake collection port has changes; update the hash tables
- appropriately. */
+/* Remove an exc from the hash tables */
void
-add_session_fakecoll_to_hash (struct session *s)
+remove_exc_from_hash (struct exc *e)
{
- if (s->s_fakecollhashloc)
- *s->s_fakecollhashloc = HASH_DEL;
- addhash (&sesscollhash, s, &s->s_fakecollhashloc, s->s_fakecoll);
+ *e->hashloc = HASH_DEL;
}
-
/* Remove a process group from the various hash tables. */
void
remove_pgrp_from_hash (struct pgrp *pg)
{
*pg->pg_hashloc = HASH_DEL;
- if (pg->pg_fakecollhashloc)
- *pg->pg_fakecollhashloc = HASH_DEL;
}
/* Remove a process from the various hash tables. */
@@ -242,20 +218,11 @@ remove_proc_from_hash (struct proc *p)
*p->p_porthashloc = HASH_DEL;
}
-/* Remove a process collection from the various hash tables. */
-void
-remove_coll_from_hash (struct coll *c)
-{
- *c->c_hashloc = HASH_DEL;
-}
-
/* Remove a session from the various hash tables. */
void
remove_session_from_hash (struct session *s)
{
*s->s_hashloc = HASH_DEL;
- if (s->s_fakecollhashloc)
- *s->s_fakecollhashloc = HASH_DEL;
}
/* Call function FUN of two args for each process. FUN's first arg is
@@ -270,18 +237,6 @@ prociterate (void (*fun) (struct proc *, void *), void *arg)
(*fun)(pidhash.tab[i], arg);
}
-/* Call function FUN of two args for each process collection. FUN's first
- arg is the collection, its second arg is ARG. */
-void
-colliterate (void (*fun) (struct coll *, void *), void *arg)
-{
- int i;
-
- for (i = 0; i < collhash.size; i++)
- if (collhash.tab[i] && collhash.tab[i] != HASH_DEL)
- (*fun)(collhash.tab[i], arg);
-}
-
/* Tell if a pid is available for use */
int
pidfree (pid_t pid)