Use htab_t in sim-options.c
authorTom Tromey <tom@tromey.com>
Sat, 24 Apr 2021 20:57:39 +0000 (14:57 -0600)
committerTom Tromey <tom@tromey.com>
Sun, 25 Apr 2021 13:02:20 +0000 (07:02 -0600)
This changes sim-options.c to use the libiberty hash table, rather
than its own custom hash table.

sim/common/ChangeLog
2021-04-25  Tom Tromey  <tom@tromey.com>

* sim-options.c (compare_strings): New function.
(ARG_HASH_SIZE, ARG_HASH): Remove.
(dup_arg_p): Use htab_t.
(sim_parse_args): Remove assert.

sim/common/ChangeLog
sim/common/sim-options.c

index 516e214f0112ae2dc8a02b45a44b75b15a05407e..0a05cf3b04bdc92f00906cbfa015284c22b79e57 100644 (file)
@@ -1,3 +1,10 @@
+2021-04-25  Tom Tromey  <tom@tromey.com>
+
+       * sim-options.c (compare_strings): New function.
+       (ARG_HASH_SIZE, ARG_HASH): Remove.
+       (dup_arg_p): Use htab_t.
+       (sim_parse_args): Remove assert.
+
 2021-04-24  Mike Frysinger  <vapier@gentoo.org>
 
        * dv-cfi.c (attach_cfi_regs): Change %u to PRIiTC.
index ab95984e833fdbe33f0f0f15ef12da7b8d8a4768..a6da8eccdefaf39b3168418a3e5f7eaec5e9b234 100644 (file)
@@ -28,6 +28,7 @@ along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
 #include "sim-io.h"
 #include "sim-assert.h"
 #include "version.h"
+#include "hashtab.h"
 
 #include "bfd.h"
 
@@ -413,37 +414,36 @@ standard_install (SIM_DESC sd)
   return SIM_RC_OK;
 }
 
+/* Equality function for arguments.  */
+
+static int
+compare_strings (const void *a, const void *b)
+{
+  return strcmp (a, b) == 0;
+}
+
 /* Return non-zero if arg is a duplicate argument.
    If ARG is NULL, initialize.  */
 
-#define ARG_HASH_SIZE 256
-#define ARG_HASH(a) ((256 * (unsigned char) a[0] + (unsigned char) a[1]) % ARG_HASH_SIZE)
-
 static int
 dup_arg_p (const char *arg)
 {
-  int hash;
-  static const char **arg_table = NULL;
+  static htab_t arg_table = NULL;
+  void **slot;
 
   if (arg == NULL)
     {
       if (arg_table == NULL)
-       arg_table = (const char **) xmalloc (ARG_HASH_SIZE * sizeof (char *));
-      memset (arg_table, 0, ARG_HASH_SIZE * sizeof (char *));
+       arg_table = htab_create_alloc (10, htab_hash_string,
+                                      compare_strings, NULL,
+                                      xcalloc, free);
       return 0;
     }
 
-  hash = ARG_HASH (arg);
-  while (arg_table[hash] != NULL)
-    {
-      if (strcmp (arg, arg_table[hash]) == 0)
-       return 1;
-      /* We assume there won't be more than ARG_HASH_SIZE arguments so we
-        don't check if the table is full.  */
-      if (++hash == ARG_HASH_SIZE)
-       hash = 0;
-    }
-  arg_table[hash] = arg;
+  slot = htab_find_slot (arg_table, arg, INSERT);
+  if (*slot != NULL)
+    return 1;
+  *slot = (void *) arg;
   return 0;
 }
 
@@ -478,9 +478,6 @@ sim_parse_args (SIM_DESC sd, char * const *argv)
       for (opt = ol->options; OPTION_VALID_P (opt); ++opt)
        ++num_opts;
 
-  /* We build a hash table of all options, so make sure they all fit.  */
-  SIM_ASSERT (num_opts <= ARG_HASH_SIZE);
-
   /* Initialize duplicate argument checker.  */
   (void) dup_arg_p (NULL);