From: Richard M. Stallman <rms@gnu.org>
Date: Sat, 1 Jul 1995 22:27:40 +0000 (+0000)
Subject: (Fsafe_length): New function.
X-Git-Tag: emacs-19.34~3393
X-Git-Url: http://git.eshelyaron.com/gitweb/?a=commitdiff_plain;h=5a30fab88d2d5e5c38517b57e7646c77d2fc29d9;p=emacs.git

(Fsafe_length): New function.
(syms_of_fns): defsubr it.
---

diff --git a/src/fns.c b/src/fns.c
index d4b3206a082..5ba7d4a5c4a 100644
--- a/src/fns.c
+++ b/src/fns.c
@@ -128,6 +128,38 @@ A byte-code function object is also allowed.")
   return val;
 }
 
+/* This does not check for quits.  That is safe
+   since it must terminate.  */
+
+DEFUN ("safe-length", Fsafe_length, Ssafe_length, 1, 1, 0,
+  "Return the length of a list, but avoid error or infinite loop.\n\
+This function never gets an error.  If LIST is not really a list,\n\
+it returns 0.  If LIST is circular, it returns a finite value\n\
+which is at least the number of distinct elements.")
+ (list)
+     Lisp_Object list;
+{
+  Lisp_Object tail, halftail, length;
+  int len = 0;
+
+  /* halftail is used to detect circular lists.  */
+  halftail = list;
+  for (tail = list; CONSP (tail); tail = XCONS (tail)->cdr)
+    {
+      if (EQ (tail, halftail) && len != 0)
+	{
+	  len /= 2;
+	  break;
+	}
+      len++;
+      if (len & 1 == 0)
+	halftail = XCONS (halftail)->cdr;
+    }
+
+  XSETINT (length, len);
+  return length;
+}
+
 DEFUN ("string-equal", Fstring_equal, Sstring_equal, 2, 2, 0,
   "T if two strings have identical contents.\n\
 Case is significant, but text properties are ignored.\n\
@@ -1512,6 +1544,7 @@ Used by `featurep' and `require', and altered by `provide'.");
   defsubr (&Sidentity);
   defsubr (&Srandom);
   defsubr (&Slength);
+  defsubr (&Ssafe_length);
   defsubr (&Sstring_equal);
   defsubr (&Sstring_lessp);
   defsubr (&Sappend);