News for hackers. Stuff that matters.
Re:Spotify podcasters are making $18k a month with nothing b... by Retric on Sunday June 05, 2022 @12:59PM (#31632741)
Not at a fixed rate with finite computing power or finite memory. Essentially a fixed algorithm needs ever increasing or infinite levels of precision in it’s calculations to avoid loops.
Re:Spotify podcasters are making $18k a month with nothing b... by jacobolus on Sunday June 05, 2022 @01:57PM (#31633316)
> Not at a fixed rate with finite computing power or finite memory. Essentially a fixed algorithm needs ever increasing or infinite levels of precision in its calculations to avoid loops.

If you start talking about true “infinity” then sure. You need to store enough state (or if you like, receive some input) for your computed output to be unique. And counting to infinity takes infinite amounts of memory. Infinity is not accessible to humans, and is best thought of as a thought experiment rather than a part of empirical reality.

But if you do 44kHz samples, a counter stored in a 32-bit integer that ticks up once per sample is enough state to give you all unique [i.e. non-looping] samples for about a day. A 64-bit integer will give you all unique samples for 13 million years. With a 75-bit integer you can get all unique samples for longer than the history of the universe so far.

So in practice, the “increasing” amount of memory required doesn’t (necessarily) grow fast enough to worry about.

Re:Spotify podcasters are making $18k a month with nothing b... by mejutoco on Sunday June 05, 2022 @06:14PM (#31635314)
Can prime numbers be used as lengths/periods so that there is no perceptible repetitions.

I saw this trick and used it to animate different parts of an animation (each part every p frames, where p is a prime) and it works very well.

Re:Spotify podcasters are making $18k a month with nothing b... by karmakaze on Sunday June 05, 2022 @01:51PM (#31633268)
So like emitting 1, 0, 1, 1, 0, 1, 1, 1, 0, ...?

Doesn't need much to generate. It would need a wide counter but a MB is a lot of bits.