Source-Changes-HG archive
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]
[src/trunk]: src/usr.bin/make make(1): make API for iterating over hash table...
details: https://anonhg.NetBSD.org/src/rev/f06fb82ab2fa
branches: trunk
changeset: 955967:f06fb82ab2fa
user: rillig <rillig%NetBSD.org@localhost>
date: Sun Oct 18 10:44:25 2020 +0000
description:
make(1): make API for iterating over hash tables simpler
diffstat:
usr.bin/make/dir.c | 12 ++++------
usr.bin/make/hash.c | 58 ++++++++++++++--------------------------------------
usr.bin/make/hash.h | 18 +++++++---------
usr.bin/make/main.c | 13 ++++++-----
usr.bin/make/var.c | 30 +++++++++++++-------------
5 files changed, 51 insertions(+), 80 deletions(-)
diffs (288 lines):
diff -r 2b356ccacfa1 -r f06fb82ab2fa usr.bin/make/dir.c
--- a/usr.bin/make/dir.c Sun Oct 18 10:17:09 2020 +0000
+++ b/usr.bin/make/dir.c Sun Oct 18 10:44:25 2020 +0000
@@ -1,4 +1,4 @@
-/* $NetBSD: dir.c,v 1.163 2020/10/17 21:32:30 rillig Exp $ */
+/* $NetBSD: dir.c,v 1.164 2020/10/18 10:44:25 rillig Exp $ */
/*
* Copyright (c) 1988, 1989, 1990 The Regents of the University of California.
@@ -135,7 +135,7 @@
#include "job.h"
/* "@(#)dir.c 8.2 (Berkeley) 1/2/94" */
-MAKE_RCSID("$NetBSD: dir.c,v 1.163 2020/10/17 21:32:30 rillig Exp $");
+MAKE_RCSID("$NetBSD: dir.c,v 1.164 2020/10/18 10:44:25 rillig Exp $");
#define DIR_DEBUG0(text) DEBUG0(DIR, text)
#define DIR_DEBUG1(fmt, arg1) DEBUG1(DIR, fmt, arg1)
@@ -608,16 +608,14 @@
static void
DirMatchFiles(const char *pattern, CachedDir *dir, StringList *expansions)
{
- Hash_Search search; /* Index into the directory's table */
+ HashIter hi;
Hash_Entry *entry; /* Current entry in the table */
Boolean isDot; /* TRUE if the directory being searched is . */
isDot = (dir->name[0] == '.' && dir->name[1] == '\0');
- for (entry = Hash_EnumFirst(&dir->files, &search);
- entry != NULL;
- entry = Hash_EnumNext(&search))
- {
+ HashIter_Init(&hi, &dir->files);
+ while ((entry = HashIter_Next(&hi)) != NULL) {
/*
* See if the file matches the given pattern. Note we follow the UNIX
* convention that dot files will only be found if the pattern
diff -r 2b356ccacfa1 -r f06fb82ab2fa usr.bin/make/hash.c
--- a/usr.bin/make/hash.c Sun Oct 18 10:17:09 2020 +0000
+++ b/usr.bin/make/hash.c Sun Oct 18 10:44:25 2020 +0000
@@ -1,4 +1,4 @@
-/* $NetBSD: hash.c,v 1.44 2020/10/05 20:21:30 rillig Exp $ */
+/* $NetBSD: hash.c,v 1.45 2020/10/18 10:44:25 rillig Exp $ */
/*
* Copyright (c) 1988, 1989, 1990 The Regents of the University of California.
@@ -79,7 +79,7 @@
#include "make.h"
/* "@(#)hash.c 8.1 (Berkeley) 6/6/93" */
-MAKE_RCSID("$NetBSD: hash.c,v 1.44 2020/10/05 20:21:30 rillig Exp $");
+MAKE_RCSID("$NetBSD: hash.c,v 1.45 2020/10/18 10:44:25 rillig Exp $");
/*
* The ratio of # entries to # buckets at which we rebuild the table to
@@ -283,43 +283,29 @@
abort();
}
-/* Sets things up for enumerating all entries in the hash table.
- *
- * Input:
- * t Table to be searched.
- * searchPtr Area in which to keep state about search.
- *
- * Results:
- * The return value is the address of the first entry in
- * the hash table, or NULL if the table is empty.
- */
-Hash_Entry *
-Hash_EnumFirst(Hash_Table *t, Hash_Search *searchPtr)
+/* Set things up for iterating over all entries in the hash table. */
+void
+HashIter_Init(HashIter *hi, Hash_Table *t)
{
- searchPtr->table = t;
- searchPtr->nextBucket = 0;
- searchPtr->entry = NULL;
- return Hash_EnumNext(searchPtr);
+ hi->table = t;
+ hi->nextBucket = 0;
+ hi->entry = NULL;
}
-/* Returns the next entry in the hash table, or NULL if the end of the table
- * is reached.
- *
- * Input:
- * searchPtr Area used to keep state about search.
- */
+/* Return the next entry in the hash table, or NULL if the end of the table
+ * is reached. */
Hash_Entry *
-Hash_EnumNext(Hash_Search *searchPtr)
+HashIter_Next(HashIter *hi)
{
Hash_Entry *e;
- Hash_Table *t = searchPtr->table;
+ Hash_Table *t = hi->table;
/*
* The entry field points to the most recently returned
* entry, or is NULL if we are starting up. If not NULL, we have
* to start at the next one in the chain.
*/
- e = searchPtr->entry;
+ e = hi->entry;
if (e != NULL)
e = e->next;
/*
@@ -327,27 +313,15 @@
* find the next nonempty chain.
*/
while (e == NULL) {
- if (searchPtr->nextBucket >= t->bucketsSize)
+ if (hi->nextBucket >= t->bucketsSize)
return NULL;
- e = t->buckets[searchPtr->nextBucket++];
+ e = t->buckets[hi->nextBucket++];
}
- searchPtr->entry = e;
+ hi->entry = e;
return e;
}
void
-Hash_ForEach(Hash_Table *t, void (*action)(void *, void *), void *data)
-{
- Hash_Search search;
- Hash_Entry *e;
-
- for (e = Hash_EnumFirst(t, &search);
- e != NULL;
- e = Hash_EnumNext(&search))
- action(Hash_GetValue(e), data);
-}
-
-void
Hash_DebugStats(Hash_Table *t, const char *name)
{
DEBUG4(HASH, "Hash_Table %s: size=%u numEntries=%u maxchain=%u\n",
diff -r 2b356ccacfa1 -r f06fb82ab2fa usr.bin/make/hash.h
--- a/usr.bin/make/hash.h Sun Oct 18 10:17:09 2020 +0000
+++ b/usr.bin/make/hash.h Sun Oct 18 10:44:25 2020 +0000
@@ -1,4 +1,4 @@
-/* $NetBSD: hash.h,v 1.26 2020/10/05 20:21:30 rillig Exp $ */
+/* $NetBSD: hash.h,v 1.27 2020/10/18 10:44:25 rillig Exp $ */
/*
* Copyright (c) 1988, 1989, 1990 The Regents of the University of California.
@@ -96,15 +96,12 @@
unsigned int maxchain; /* max length of chain detected */
} Hash_Table;
-/*
- * The following structure is used by the searching routines
- * to record where we are in the search.
- */
-typedef struct Hash_Search {
+/* State of an iteration over all entries in a table. */
+typedef struct HashIter {
Hash_Table *table; /* Table being searched. */
unsigned int nextBucket; /* Next bucket to check (after current). */
Hash_Entry *entry; /* Next entry to check in current bucket. */
-} Hash_Search;
+} HashIter;
static inline MAKE_ATTR_UNUSED void *
Hash_GetValue(Hash_Entry *h)
@@ -124,9 +121,10 @@
void *Hash_FindValue(Hash_Table *, const char *);
Hash_Entry *Hash_CreateEntry(Hash_Table *, const char *, Boolean *);
void Hash_DeleteEntry(Hash_Table *, Hash_Entry *);
-Hash_Entry *Hash_EnumFirst(Hash_Table *, Hash_Search *);
-Hash_Entry *Hash_EnumNext(Hash_Search *);
-void Hash_ForEach(Hash_Table *, void (*)(void *, void *), void *);
+
+void HashIter_Init(HashIter *, Hash_Table *);
+Hash_Entry *HashIter_Next(HashIter *);
+
void Hash_DebugStats(Hash_Table *, const char *);
#endif /* MAKE_HASH_H */
diff -r 2b356ccacfa1 -r f06fb82ab2fa usr.bin/make/main.c
--- a/usr.bin/make/main.c Sun Oct 18 10:17:09 2020 +0000
+++ b/usr.bin/make/main.c Sun Oct 18 10:44:25 2020 +0000
@@ -1,4 +1,4 @@
-/* $NetBSD: main.c,v 1.373 2020/10/18 08:01:23 rillig Exp $ */
+/* $NetBSD: main.c,v 1.374 2020/10/18 10:44:25 rillig Exp $ */
/*
* Copyright (c) 1988, 1989, 1990, 1993
@@ -118,7 +118,7 @@
#include "trace.h"
/* "@(#)main.c 8.3 (Berkeley) 3/19/94" */
-MAKE_RCSID("$NetBSD: main.c,v 1.373 2020/10/18 08:01:23 rillig Exp $");
+MAKE_RCSID("$NetBSD: main.c,v 1.374 2020/10/18 10:44:25 rillig Exp $");
#if defined(MAKE_NATIVE) && !defined(lint)
__COPYRIGHT("@(#) Copyright (c) 1988, 1989, 1990, 1993 "
"The Regents of the University of California. "
@@ -1958,11 +1958,12 @@
{
GNode *cache = get_cached_realpaths();
Hash_Entry *he, *nhe;
- Hash_Search hs;
+ HashIter hi;
- he = Hash_EnumFirst(&cache->context, &hs);
- while (he) {
- nhe = Hash_EnumNext(&hs);
+ HashIter_Init(&hi, &cache->context);
+ he = HashIter_Next(&hi);
+ while (he != NULL) {
+ nhe = HashIter_Next(&hi);
if (he->name[0] != '/') {
if (DEBUG(DIR))
fprintf(stderr, "cached_realpath: purging %s\n", he->name);
diff -r 2b356ccacfa1 -r f06fb82ab2fa usr.bin/make/var.c
--- a/usr.bin/make/var.c Sun Oct 18 10:17:09 2020 +0000
+++ b/usr.bin/make/var.c Sun Oct 18 10:44:25 2020 +0000
@@ -1,4 +1,4 @@
-/* $NetBSD: var.c,v 1.574 2020/10/18 08:58:29 rillig Exp $ */
+/* $NetBSD: var.c,v 1.575 2020/10/18 10:44:25 rillig Exp $ */
/*
* Copyright (c) 1988, 1989, 1990, 1993
@@ -121,7 +121,7 @@
#include "metachar.h"
/* "@(#)var.c 8.3 (Berkeley) 3/19/94" */
-MAKE_RCSID("$NetBSD: var.c,v 1.574 2020/10/18 08:58:29 rillig Exp $");
+MAKE_RCSID("$NetBSD: var.c,v 1.575 2020/10/18 10:44:25 rillig Exp $");
#define VAR_DEBUG1(fmt, arg1) DEBUG1(VAR, fmt, arg1)
#define VAR_DEBUG2(fmt, arg1, arg2) DEBUG2(VAR, fmt, arg1, arg2)
@@ -551,13 +551,6 @@
return TRUE;
}
-static void
-Var_ExportVars_callback(void *entry, void *unused MAKE_ATTR_UNUSED)
-{
- Var *var = entry;
- Var_Export1(var->name, 0);
-}
-
/*
* This gets called from our children.
*/
@@ -580,8 +573,15 @@
return;
if (var_exportedVars == VAR_EXPORTED_ALL) {
- /* Ouch! This is crazy... */
- Hash_ForEach(&VAR_GLOBAL->context, Var_ExportVars_callback, NULL);
+ HashIter hi;
+ Hash_Entry *he;
+
+ /* Ouch! Exporting all variables at once is crazy... */
+ HashIter_Init(&hi, &VAR_GLOBAL->context);
+ while ((he = HashIter_Next(&hi)) != NULL) {
+ Var *var = Hash_GetValue(he);
+ Var_Export1(var->name, 0);
+ }
return;
}
@@ -3857,14 +3857,14 @@
Var_Dump(GNode *ctxt)
{
Vector varnames;
- Hash_Search iter;
+ HashIter hi;
Hash_Entry *he;
size_t i;
Vector_Init(&varnames);
- for (he = Hash_EnumFirst(&ctxt->context, &iter);
- he != NULL;
- he = Hash_EnumNext(&iter))
+
+ HashIter_Init(&hi, &ctxt->context);
+ while ((he = HashIter_Next(&hi)) != NULL)
Vector_Push(&varnames, he->name);
qsort(varnames.items, varnames.len, sizeof varnames.items[0], str_cmp_asc);
Home |
Main Index |
Thread Index |
Old Index