File repetit.icn

Summary

###########################################################################

	File:     repetit.icn

	Subject:  Procedure find smallest repetition pattern in list

	Author:   Ralph E. Griswold

	Date:     March 14, 1995

###########################################################################

   This file is in the public domain.

###########################################################################

  This procedure returns the length of the smallest range of values
  that repeat in a list.  For example, if

	L := [1, 2, 3, 1, 2, 3, 1, 2, 3]

  repetit(L) returns 3.  If there is no repetition, repetit() returns
  the length of the list.

###########################################################################
Procedures:
hypothesis, repetit

This file is part of the (main) package.

Source code.

Details
Procedures:

hypothesis(L, n)


repetit(L)



This page produced by UniDoc on 2021/04/15 @ 23:59:54.