Bruno Haible 772a63e46d Optimize: Use a hash table in compute_partition. ...

This reduces the execution time of gperf on large inputs by ca. 30%.

* autogen.sh (GNULIB_MODULES): Add map-c++, hash-map.
* src/keyword.h: Include <stddef.h>.
(struct KeywordExt): Add fields _undetermined_chars,
_undetermined_chars_length, _undetermined_chars_hashcode.
* src/search.cc: Include gl_map.hh, gl_hash_map.h.
(Search::prepare_asso_values): Initialize the _undetermined_chars field.
(struct EquivalenceClass): Remove the fields _undetermined_chars,
_undetermined_chars_length.
(undetermined_equals, undetermined_hashcode): New functions.
(Search::compute_partition): Initialize the _undetermined_chars* fields
of all keywords. Use a hash map instead of a loop over the equivalence
classes.
(Search::find_good_asso_values): Deallocate the _undetermined_chars field.

2025-04-19 15:03:10 +02:00

..

.gitignore

Optimize: Use a hash table in compute_partition.

2025-04-19 15:03:10 +02:00

configure.ac

build: Use gnulib-tool with a module list.

2025-04-16 22:05:58 +02:00

hash.cc

Use 'unsigned char' instead of 'char' in many places, to reduce casts.

2002-12-16 14:40:19 +00:00

hash.h

Use 'unsigned char' instead of 'char' in many places, to reduce casts.

2002-12-16 14:40:19 +00:00

Makefile.am

build: Use more gnulib modules.

2025-04-16 23:21:12 +02:00