__sam__ information 187 glöps
- general:
- level: user
- personal:
- first name: Samuel
- last name: Devulder
- 128b ZX Spectrum z80pi (spigot) by Serzhsoft
- Great! Right now the download link only shows your version of 112b. I guess we'll have to wait a bit.
On http://www.logicielsmoto.com/phpBB/viewtopic.php?p=4471#p4471, I've provided a c code which allows studying how the algorithm behaves. It appears that it requiries 1 extra bit each time then nùmber of digits is doubled. The biggest expression in bit-size is "x=tab[j]*10+q*j" which do not need to be stored for a long time. Therefore using the carry register is usually fine to serve as a 17th bit.
With 17 bits you can count upto ~1050 digits. The 16bit table can allow you to get up to ~9830 digits, but this requires 18 bits for the internal "tab[j]*10+q*j" expression. Multiplication on 18 bits is not supported by the ROM and will take lots of code-space, excluding it from the intro-section. In fact, the spigot algorithm is not the best with respect to number sizes. I guesss that Machin's formula are likely to cope better with 16bits arithmetics but it will require more space (therze are always tradeoffs).
I wonder: is naive division slow of fast for the numbers involved in the spigot algorithm? I use a classical division in my version for the 6809 which takes quite some code-space. - isokadded on the 2015-11-12 18:51:11
- 128b ZX Spectrum z80pi (spigot) by Serzhsoft
- Too bad you could'nt reach the Feynman point. In fact reaching that point around decimal 762-768 requires 17 bits arithmetics with the spigot algorithm.
I've done a version for the 6809 which can reach that point, but it is not as small as yours. However, it is quite fast because it uses non-naive multiplication an 17-bits division. - rulezadded on the 2015-11-12 01:02:29
- 1k ZX Spectrum less than three squared by Kowalski
- Very nice for such a small 32x20 grid. 100 times less the resolution of a 320x200 screen.
- rulezadded on the 2015-09-01 18:37:17
- demo Commodore 64 Frodigi 6 - Assisted MP3 by Algotech
- Thanks for the explantations :D (I like technical stuff)
- isokadded on the 2015-08-27 15:33:26
- demo Commodore 64 Frodigi 6 - Assisted MP3 by Algotech
- I enjoy Algorithm's work. These are always impressive. Congrat!
I wish I could do things like that on Thomson machines. Does this demo uses specific C64/SID tricks or is it mainly a cpu-only effect ? - rulezadded on the 2015-08-25 00:07:38
- demo Amiga AGA Be Kool Fool by Focus Design [web]
- The "mustache" power!

- rulezadded on the 2015-08-24 23:51:47
- 256b Thomson 2049 bits by PULS [web]
- Don't trust the red "Broken link" mark. The Download link worked fine for me.
- isokadded on the 2015-08-24 23:36:21
- 4k Windows lovelyIntro10 by LovelyHanibal
- Yep there is a trick. The M-copies are not randomly dispersed, and there are not that big. Moreother their neigbourhood do not the same, depending on the Misiurewicz point.
Anyway, this was a nice trick.
Further readings:
* http://smf4.emath.fr/Publications/Gazette/2007/113/smf_gazette_113_45-50.pdf
* http://projecteuclid.org/download/pdf_1/euclid.cmp/1104201823 - rulezadded on the 2015-08-22 16:26:48
- demo ZX Spectrum Daytrip by ate bit [web] & Desire [web]
- This demo is very funny. Good!
- rulezadded on the 2015-08-20 18:19:55
- demo Amiga AGA Carbon Based by Dekadence [web]
- I enjoyed it, especially the cloud effect. What is the algorithm behing this effect ?
- rulezadded on the 2015-08-20 18:14:00
account created on the 2007-10-30 14:29:55
