Cycle detection: Difference between revisions

m
Line 33:
=={{header|11l}}==
{{trans|D}}
<lang 11l>F brentprint_result(x0, f, x0len, start)
print(‘Cycle length = ’len)
print(‘Start index = ’start)
V i = x0
L 1..start
i = f(i)
V cycle = [0] * len
L 0.<len
cycle[L.index] = i
i = f(i)
print(‘Cycle: ’, end' ‘’)
print(cycle)
 
F brent(f, x0)
Int cycle_length
V hare = x0
Line 58 ⟶ 71:
 
print_result(x0, f, cycle_length, cycle_start)
 
F print_result(x0, f, len, start)
print(‘Cycle length = ’len)
print(‘Start index = ’start)
V i = x0
L 1..start
i = f(i)
V cycle = [0] * len
L 0.<len
cycle[L.index] = i
i = f(i)
print(‘Cycle: ’, end' ‘’)
print(cycle)
 
brent(i -> (i * i + 1) % 255, 3)</lang>
1,481

edits