gdb: have mdict_size always return a symbol count
authorAndrew Burgess <aburgess@redhat.com>
Fri, 19 May 2023 20:42:39 +0000 (21:42 +0100)
committerAndrew Burgess <aburgess@redhat.com>
Tue, 4 Jul 2023 11:07:16 +0000 (12:07 +0100)
In the next commit we would like to have mdict_size return the number
of symbols in the dictionary, currently mdict_size is just a
heuristic, sometimes it returns the number of symbols, and sometimes
the number of buckets in a hashing dictionary (see size_hashed in
dictionary.c).

Currently this vague notion of size is good enough, the only place
mdict_size is used is in a maintenance command in order to print a
message containing the size of the dictionary ... so we don't really
care that the value isn't correct.

However, in the next commit we do want the size returned to be the
number of symbols in the dictionary, so this commit makes mdict_size
return the symbol count in all cases.

The new use is still not on a hot path -- it's going to be a Python
__repr__ method, so all I do in this commit is have size_hashed walk
the dictionary and count the entries, obviously this could be slow if
we have a large number of symbols, but for now I'm not worrying about
that case.  We could always store the symbol count if we wanted, but
that would increase the size of every dictionary for a use case that
isn't going to be hit that often.

I've updated the text in 'maint print symbols' so that we don't talk
about the size being 'syms/buckets', but just 'symbols' now.

gdb/dictionary.c
gdb/dictionary.h
gdb/symmisc.c

index 4f8df240a3e8c4bfefd5af5bf0cdf42da2593916..f3dfe0928300b03da02f5f61f0e695f1936868b1 100644 (file)
@@ -650,7 +650,18 @@ insert_symbol_hashed (struct dictionary *dict,
 static int
 size_hashed (const struct dictionary *dict)
 {
-  return DICT_HASHED_NBUCKETS (dict);
+  int nbuckets = DICT_HASHED_NBUCKETS (dict);
+  int total = 0;
+
+  for (int i = 0; i < nbuckets; ++i)
+    {
+      for (struct symbol *sym = DICT_HASHED_BUCKET (dict, i);
+          sym != nullptr;
+          sym = sym->hash_next)
+       total++;
+    }
+
+  return total;
 }
 
 /* Functions only for DICT_HASHED_EXPANDABLE.  */
index d982396cb3158b0133e0588bf3ede7ff1a2d6eb6..44bd075fcf220efc80653b46237a93694a516f01 100644 (file)
@@ -159,8 +159,7 @@ extern struct symbol *
 extern struct symbol *mdict_iter_match_next (const lookup_name_info &name,
                                             struct mdict_iterator *miterator);
 
-/* Return some notion of the size of the multidictionary: the number of
-   symbols if we have that, the number of hash buckets otherwise.  */
+/* Return the number of symbols in multidictionary MDICT.  */
 
 extern int mdict_size (const struct multidictionary *mdict);
 
index a2f90277227778e95fd3c1e250a1de9775866cd8..a65552aa2d22f744896c86f732a292b5a6a0340b 100644 (file)
@@ -286,7 +286,7 @@ dump_symtab_1 (struct symtab *symtab, struct ui_file *outfile)
          /* drow/2002-07-10: We could save the total symbols count
             even if we're using a hashtable, but nothing else but this message
             wants it.  */
-         gdb_printf (outfile, ", %d syms/buckets in ",
+         gdb_printf (outfile, ", %d symbols in ",
                      mdict_size (b->multidict ()));
          gdb_puts (paddress (gdbarch, b->start ()), outfile);
          gdb_printf (outfile, "..");