mirror/guile
mirror/guile
1
Fork 0
mirror of https://git.savannah.gnu.org/git/guile.git synced 2025-06-10 14:00:21 +02:00
Code Activity

spelling fix

Browse source
This commit is contained in:
Jim Blandy 1996-11-10 03:11:46 +00:00
parent 6d6e18a918
commit 448a3bc269
1 changed files with 6 additions and 6 deletions
Download patch file Download diff file Expand all files Collapse all files

12
libguile/list.c
View file

@ -118,7 +118,7 @@ scm_list_p(x)
/* Return the length of SX, or -1 if it's not a proper list.
This uses the "tortise and hare" algorithm to detect "infinitely
This uses the "tortoise and hare" algorithm to detect "infinitely
long" lists (i.e. lists with cycles in their cdrs), and returns -1
if it does find one. */
long
@ -126,7 +126,7 @@ scm_ilength(sx)
SCM sx;
{
register long i = 0;
register SCM tortise = sx;
register SCM tortoise = sx;
register SCM hare = sx;
do {
@ -138,12 +138,12 @@ scm_ilength(sx)
if SCM_NCONSP(hare) return -1;
hare = SCM_CDR(hare);
i++;
/* For every two steps the hare takes, the tortise takes one. */
tortise = SCM_CDR(tortise);
/* For every two steps the hare takes, the tortoise takes one. */
tortoise = SCM_CDR(tortoise);
}
while (hare != tortise);
while (hare != tortoise);
/* If the tortise ever catches the hare, then the list must contain
/* If the tortoise ever catches the hare, then the list must contain
a cycle. */
return -1;
}