Fix sxhash-equal on bytecodes, markers, etc.

Problem reported by Pip Cet (Bug#38912#14).
* doc/lispref/objects.texi (Equality Predicates):
Document better when ‘equal’ looks inside objects.
* doc/lispref/windows.texi (Window Configurations):
Don’t say that ‘equal’ looks inside window configurations.
* etc/NEWS: Mention the change.
* src/fns.c (internal_equal):
Do not look inside window configurations.
(sxhash_obj): Hash markers, byte-code function objects,
char-tables, and font objects consistently with Fequal.
* src/window.c (compare_window_configurations):
Now static.  Remove last argument.  Caller changed.
* test/lisp/ffap-tests.el (ffap-other-window--bug-25352):
Use compare-window-configurations, not ‘equal’.
* test/src/fns-tests.el (test-sxhash-equal): New test.

4 files changed, 38 insertions, 40 deletions

diff --git a/src/fns.c b/src/fns.c
index 4a0a8fd96d8..4a463a8feb2 100644
--- a/src/fns.c
+++ b/src/fns.c
@@ -2434,6 +2434,9 @@ internal_equal (Lisp_Object o1, Lisp_Object o2, enum equal_kind equal_kind,
            same size.  */
         if (ASIZE (o2) != size)
           return false;
+
+        /* Compare bignums, overlays, markers, and boolvectors
+           specially, by comparing their values.  */
         if (BIGNUMP (o1))
           return mpz_cmp (*xbignum_val (o1), *xbignum_val (o2)) == 0;
         if (OVERLAYP (o1))
@@ -2454,7 +2457,6 @@ internal_equal (Lisp_Object o1, Lisp_Object o2, enum equal_kind equal_kind,
                     && (XMARKER (o1)->buffer == 0
                         || XMARKER (o1)->bytepos == XMARKER (o2)->bytepos));
           }
-        /* Boolvectors are compared much like strings.  */
         if (BOOL_VECTOR_P (o1))
           {
             EMACS_INT size = bool_vector_size (o1);
@@ -2465,11 +2467,6 @@ internal_equal (Lisp_Object o1, Lisp_Object o2, enum equal_kind equal_kind,
               return false;
             return true;
           }
-        if (WINDOW_CONFIGURATIONP (o1))
-          {
-            eassert (equal_kind != EQUAL_NO_QUIT);
-            return compare_window_configurations (o1, o2, false);
-          }
 
         /* Aside from them, only true vectors, char-tables, compiled
            functions, and fonts (font-spec, font-entity, font-object)
@@ -4703,22 +4700,35 @@ sxhash_obj (Lisp_Object obj, int depth)
       hash = sxhash_string (SSDATA (obj), SBYTES (obj));
       break;
 
-      /* This can be everything from a vector to an overlay.  */
     case Lisp_Vectorlike:
-      if (BIGNUMP (obj))
-        hash = sxhash_bignum (obj);
-      else if (VECTORP (obj) || RECORDP (obj))
-        /* According to the CL HyperSpec, two arrays are equal only if
-           they are `eq', except for strings and bit-vectors.  In
-           Emacs, this works differently.  We have to compare element
-           by element.  Same for records.  */
-        hash = sxhash_vector (obj, depth);
-      else if (BOOL_VECTOR_P (obj))
-        hash = sxhash_bool_vector (obj);
-      else
-        /* Others are `equal' if they are `eq', so let's take their
-           address as hash.  */
-        hash = XHASH (obj);
+      {
+        enum pvec_type pvec_type = PSEUDOVECTOR_TYPE (XVECTOR (obj));
+        if (! (PVEC_NORMAL_VECTOR < pvec_type && pvec_type < PVEC_COMPILED))
+          {
+            /* According to the CL HyperSpec, two arrays are equal only if
+               they are 'eq', except for strings and bit-vectors.  In
+               Emacs, this works differently.  We have to compare element
+               by element.  Same for pseudovectors that internal_equal
+               examines the Lisp contents of.  */
+            hash = sxhash_vector (obj, depth);
+            break;
+          }
+        else if (pvec_type == PVEC_BIGNUM)
+          hash = sxhash_bignum (obj);
+        else if (pvec_type == PVEC_MARKER)
+          {
+            ptrdiff_t bytepos
+              = XMARKER (obj)->buffer ? XMARKER (obj)->bytepos : 0;
+            hash = sxhash_combine ((intptr_t) XMARKER (obj)->buffer, bytepos);
+            hash = SXHASH_REDUCE (hash);
+          }
+        else if (pvec_type == PVEC_BOOL_VECTOR)
+          hash = sxhash_bool_vector (obj);
+        else
+          /* Others are 'equal' if they are 'eq', so take their
+             address as hash.  */
+          hash = XHASH (obj);
+      }
       break;
 
     case Lisp_Cons:
diff --git a/src/lisp.h b/src/lisp.h
index 1a1ae0399be..3681b7b2a7c 100644
--- a/src/lisp.h
+++ b/src/lisp.h
@@ -1069,7 +1069,7 @@ DEFINE_GDB_SYMBOL_END (PSEUDOVECTOR_FLAG)
    with PVEC_TYPE_MASK to indicate the actual type.  */
 enum pvec_type
 {
-  PVEC_NORMAL_VECTOR,
+  PVEC_NORMAL_VECTOR,   /* Should be first, for sxhash_obj.  */
   PVEC_FREE,
   PVEC_BIGNUM,
   PVEC_MARKER,
@@ -1094,7 +1094,7 @@ enum pvec_type
   PVEC_CONDVAR,
   PVEC_MODULE_FUNCTION,
 
-  /* These should be last, check internal_equal to see why.  */
+  /* These should be last, for internal_equal and sxhash_obj.  */
   PVEC_COMPILED,
   PVEC_CHAR_TABLE,
   PVEC_SUB_CHAR_TABLE,
diff --git a/src/window.c b/src/window.c
index ff17cd88f38..8cdad27b664 100644
--- a/src/window.c
+++ b/src/window.c
@@ -7976,19 +7976,17 @@ foreach_window_1 (struct window *w, bool (*fn) (struct window *, void *),
 /* Return true if window configurations CONFIGURATION1 and CONFIGURATION2
    describe the same state of affairs.  This is used by Fequal.
 
-   IGNORE_POSITIONS means ignore non-matching scroll positions
-   and the like.
+   Ignore non-matching scroll positions and the like.
 
    This ignores a couple of things like the dedication status of
    window, combination_limit and the like.  This might have to be
    fixed.  */
 
-bool
+static bool
 compare_window_configurations (Lisp_Object configuration1,
-                               Lisp_Object configuration2,
-                               bool ignore_positions)
+                               Lisp_Object configuration2)
 {
-  register struct save_window_data *d1, *d2;
+  struct save_window_data *d1, *d2;
   struct Lisp_Vector *sws1, *sws2;
   ptrdiff_t i;
 
@@ -8006,9 +8004,6 @@ compare_window_configurations (Lisp_Object configuration1,
       || d1->frame_menu_bar_lines != d2->frame_menu_bar_lines
       || !EQ (d1->selected_frame, d2->selected_frame)
       || !EQ (d1->f_current_buffer, d2->f_current_buffer)
-      || (!ignore_positions
-          && (!EQ (d1->minibuf_scroll_window, d2->minibuf_scroll_window)
-              || !EQ (d1->minibuf_selected_window, d2->minibuf_selected_window)))
       || !EQ (d1->focus_frame, d2->focus_frame)
       /* Verify that the two configurations have the same number of windows.  */
       || sws1->header.size != sws2->header.size)
@@ -8041,12 +8036,6 @@ compare_window_configurations (Lisp_Object configuration1,
              equality.  */
           || !EQ (sw1->parent, sw2->parent)
           || !EQ (sw1->prev, sw2->prev)
-          || (!ignore_positions
-              && (!EQ (sw1->hscroll, sw2->hscroll)
-                  || !EQ (sw1->min_hscroll, sw2->min_hscroll)
-                  || !EQ (sw1->start_at_line_beg, sw2->start_at_line_beg)
-                  || NILP (Fequal (sw1->start, sw2->start))
-                  || NILP (Fequal (sw1->pointm, sw2->pointm))))
           || !EQ (sw1->left_margin_cols, sw2->left_margin_cols)
           || !EQ (sw1->right_margin_cols, sw2->right_margin_cols)
           || !EQ (sw1->left_fringe_width, sw2->left_fringe_width)
@@ -8071,7 +8060,7 @@ This function ignores details such as the values of point
 and scrolling positions.  */)
   (Lisp_Object x, Lisp_Object y)
 {
-  if (compare_window_configurations (x, y, true))
+  if (compare_window_configurations (x, y))
     return Qt;
   return Qnil;
 }
diff --git a/src/window.h b/src/window.h
index aa8d2c8d1d2..167d1be7abb 100644
--- a/src/window.h
+++ b/src/window.h
@@ -1184,7 +1184,6 @@ extern Lisp_Object window_list (void);
 extern Lisp_Object window_parameter (struct window *, Lisp_Object parameter);
 extern struct window *decode_live_window (Lisp_Object);
 extern struct window *decode_any_window (Lisp_Object);
-extern bool compare_window_configurations (Lisp_Object, Lisp_Object, bool);
 extern void mark_window_cursors_off (struct window *);
 extern bool window_wants_mode_line (struct window *);
 extern bool window_wants_header_line (struct window *);