Merge: Remove arbitrary limit of 2**31 entries in hash tables.

Fixes: debbugs:8771

1 files changed, 47 insertions, 0 deletions

diff --git a/src/ChangeLog b/src/ChangeLog
index 0302f06f9c0..703976e4700 100644
--- a/src/ChangeLog
+++ b/src/ChangeLog
@@ -1,3 +1,50 @@
+2011-06-02  Paul Eggert  <eggert@cs.ucla.edu>
+
+        Remove arbitrary limit of 2**31 entries in hash tables.  (Bug#8771)
+        * category.c (hash_get_category_set):
+        * ccl.c (ccl_driver):
+        * charset.c (Fdefine_charset_internal):
+        * charset.h (struct charset.hash_index):
+        * composite.c (get_composition_id, gstring_lookup_cache)
+        (composition_gstring_put_cache):
+        * composite.h (struct composition.hash_index):
+        * dispextern.h (struct image.hash):
+        * fns.c (next_almost_prime, larger_vector, cmpfn_eql)
+        (cmpfn_equal, cmpfn_user_defined, hashfn_eq, hashfn_eql)
+        (hashfn_equal, hashfn_user_defined, make_hash_table)
+        (maybe_resize_hash_table, hash_lookup, hash_put)
+        (hash_remove_from_table, hash_clear, sweep_weak_table, SXHASH_COMBINE)
+        (sxhash_string, sxhash_list, sxhash_vector, sxhash_bool_vector)
+        (Fsxhash, Fgethash, Fputhash, Fmaphash):
+        * image.c (make_image, search_image_cache, lookup_image)
+        (xpm_put_color_table_h):
+        * lisp.h (struct Lisp_Hash_Table):
+        * minibuf.c (Ftry_completion, Fall_completions, Ftest_completion):
+        * print.c (print):  Use 'EMACS_UINT' and 'EMACS_INT'
+        for hashes and hash indexes, instead of 'unsigned' and 'int'.
+        * alloc.c (allocate_vectorlike):
+        Check for overflow in vector size calculations.
+        * ccl.c (ccl_driver):
+        Check for overflow when converting EMACS_INT to int.
+        * fns.c, image.c: Remove unnecessary static decls that would otherwise
+        need to be updated by these changes.
+        * fns.c (make_hash_table, maybe_resize_hash_table):
+        Check for integer overflow with large hash tables.
+        (make_hash_table, maybe_resize_hash_table, Fmake_hash_table):
+        Prefer the faster XFLOAT_DATA to XFLOATINT where either will do.
+        (SXHASH_REDUCE): New macro.
+        (sxhash_string, sxhash_list, sxhash_vector, sxhash_bool_vector):
+        Use it instead of discarding useful hash info with large hash values.
+        (sxhash_float): New function.
+        (sxhash): Use it.  No more need for "& INTMASK" due to above changes.
+        * lisp.h (FIXNUM_BITS): New macro, useful for SXHASH_REDUCE etc.
+        (MOST_NEGATIVE_FIXNUM, MOST_POSITIVE_FIXNUM, INTMASK):
+        Rewrite to use FIXNUM_BITS, as this simplifies things.
+        (next_almost_prime, larger_vector, sxhash, hash_lookup, hash_put):
+        Adjust signatures to match updated version of code.
+        (consing_since_gc): Now EMACS_INT, since a single hash table can
+        use more than INT_MAX bytes.
+
 2011-06-01  Dan Nicolaescu  <dann@ics.uci.edu>
 
         Make it possible to build with GCC-4.6+ -O2 -flto.