Python Forum
[PyGame] Fibonacci graphics ideas?
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
[PyGame] Fibonacci graphics ideas?
#19
I thought that it would be more efficient to use numpy arrays and tried with "fibn":
def fibn(start, length, n):
    if n < 2:
        return []
    seq = np.zeros(length, dtype='uint64')
    seq[n-1] = start
    if length < n:
        return seq
    for i in range(length-n):
        seq[i+n] = sum(seq[i:i+n])
    return seq
but max-value for 64 bit unsigned integers is 2**64 = 18446744073709551616, so after fib(93) = 12200160415121876738 things get strange with cancellations et.c. so I changed dtype to "object".
def fibn(start, length, n):
    if n < 2:
        return []
    seq = np.zeros(length, dtype=object)
    seq[n-1] = start
    if length < n:
        return seq
    for i in range(length-n):
        seq[i+n] = sum(seq[i:i+n])
    return seq
Then it works with arbitrarily large numbers but I am concerned about efficiency. In any case, it must be faster than using standard lists as numpy arrays are consecutive cells in memory so I'll change all my implementations and then make some kind of time and space check to see which is to prefer in each case.
A time check shows that the numpy implementation on the average takes 3 times longer than the standard list version. 0.0002846717834472656 sec for the standard and 0.0009121894836425781 sec for the numpy version when generating the first 1000 fibonacci numbers and for 100000 fib numbers 0.36421632766723633 sec for standard list and 0.44461560249328613 s for numpy version = 1.22 times longer for numpy.
Reply


Messages In This Thread
Fibonacci graphics ideas? - by michael1789 - Mar-03-2021, 04:15 AM
RE: Fibonacci graphics ideas? - by metulburr - Mar-04-2021, 02:15 AM
RE: Fibonacci graphics ideas? - by BashBedlam - Mar-04-2021, 03:09 AM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-04-2021, 05:48 PM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-04-2021, 03:34 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-04-2021, 09:47 AM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-04-2021, 04:03 PM
RE: Fibonacci graphics ideas? - by Serafim - Mar-04-2021, 06:29 PM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-04-2021, 06:09 PM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-06-2021, 12:05 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-06-2021, 12:44 PM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-06-2021, 06:26 PM
RE: Fibonacci graphics ideas? - by Serafim - Mar-08-2021, 08:21 PM
RE: Fibonacci graphics ideas? - by Serafim - Mar-08-2021, 08:55 PM
RE: Fibonacci graphics ideas? - by Serafim - Mar-10-2021, 10:36 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-10-2021, 09:19 PM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-11-2021, 03:27 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-11-2021, 08:32 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-12-2021, 09:55 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-12-2021, 03:55 PM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-12-2021, 04:40 PM
RE: Fibonacci graphics ideas? - by Serafim - Mar-14-2021, 08:57 AM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-15-2021, 03:31 PM
RE: Fibonacci graphics ideas? - by Serafim - Mar-16-2021, 09:10 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-17-2021, 03:04 PM

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020