|
z80pi (spigot) by Serzhsoft
[nfo]
|
||||||||
|---|---|---|---|---|---|---|---|---|
|
|
|||||||
|
popularity : 59% |
|||||||
alltime top: #10687 |
|
|||||||
|
||||||||
added on the 2015-11-03 15:21:31 by diver  |
||||||||
popularity helper
comments
i lol'd
rulez added on the 2015-11-03 15:53:00 by g0blinish 
i didn't
nice coderpron
iDon'tCare, take a look here: Pi, you probably just don't know a shit about what Pi number is.
iDon'tCare, take a look here: Pi, you probably just don't know a shit about what Pi number is.
Somewhere within the digits of pi is an encoding of the world's greatest Spectrum 4K intro. So all we need to do now is find out where it is, and store its offset along with this program.
:trollface:
:trollface:
I don't get it.
it's ok, Factor6 :) This time I'm just havin' fun with this small piece of science and z80, not some visual party-prod, Gasman sees the root ;)
Quote:
Somewhere within the digits of pi is an encoding of the world's greatest Spectrum 4K intro. So all we need to do now is find out where it is, and store its offset along with this program.
If Gasman's conjecture is true, I'm afraid that speccy intro would have the longest precalcing time ever! :D
Quote:
Somewhere within the digits of pi is an encoding of the world's greatest Spectrum 4K intro. So all we need to do now is find out where it is, and store its offset along with this program.
:trollface:
well, that could hold true for other platforms as well, just at a different offset (most probably ;-)
up
PEE
Ужасно, когда кодеры стареют. перестают делать нормальные эффекты и занимаются полнейшей хуетой. Сказать что Король голый никто у на сне может, только я - Великий ААА говорю - НЕТ таким кодам. ЭТО ГОВНО! ЭТО ПЛОХО. Эта программа не несет никакого душевного спокойствия и удовлетворения и не имеет никакого отношения к демо. ЭТО ГОВНО, то чем срет гоблин, унбеливер. Пологал бы необходимым всех растрелять!
Астралкин, тебе давно на сайте не срали? ща устроим
π itself is harmony :3
It's ok, AAA :) I know your opinion, it's not a bad thing to have own vision to scene, I know, you like demos as full compose of fx, gfx, mfx, not pure background clear code work... I like your extreme visions, when you flood cool fantasies and life features ;) Go make zapil for crazy coders, they kicks your hopes and skip scenemaking sometimes, forgive us )))
Почему в россии все хуево? потому что мы можем делать пиздато (Pixel megademo), но делаем все хуево! Оттого Ивамото уехал в канаду!
This is just one step removed from just calculating the digits, but not printing them. Would it be a demoscene release then? Is it now?
This was an interesting read in BYTE magazine, June 1981, and then it actually had a potential use for some narrow applications in Science.
It just seems it's a neutral computer program dissociated from the demoscene. "128b" suggests "128b intro", so... maybe a category for things like this if we are to have it here, like we have for slideshows, etc?
This was an interesting read in BYTE magazine, June 1981, and then it actually had a potential use for some narrow applications in Science.
It just seems it's a neutral computer program dissociated from the demoscene. "128b" suggests "128b intro", so... maybe a category for things like this if we are to have it here, like we have for slideshows, etc?
Quote:
Почему в россии все хуево? потому что мы можем делать пиздато (Pixel megademo), но делаем все хуево! Оттого Ивамото уехал в канаду!
because you rip gifs ;)
dl replaced with 119b version
hello, Photon :) I think - it's cool to count big Pi and show it at old 8-bit: zx, atari, c64... in 128b ;) If you have another vision, it's ok.
Знаешь Сержь, я бы сделал это гораздо меньшим объёмом памяти.
Print "3,6467367366476 итп "
Под бейсик... Моя дема заняла бы 2 byte, a no 128 byte))
Print "3,6467367366476 итп "
Под бейсик... Моя дема заняла бы 2 byte, a no 128 byte))
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.
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.
hi, Sam :) Feynman happy, we can do it ;) I ask Diver to upload new release: 128b / fullscreen 768 digits / 17bits for you :)
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.
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.
Answering to myself: naive multiplciation is much slower. But, after benchmarking, it appears that on the 6809 this 17bit naive-division is faster than the standard one using shift/substract when running the spigot algorithm. The cause is in the size of the involved number.
This is likely to be the same for the Z80.
This is likely to be the same for the Z80.
I think that the concept is not really interesting (it is very old and here it seems likely to be a reaction to a long-winded discussion on a certain forum). But the discussion and subsequent modifications to the prod are definitely cool.
128b-768d version included into dl
Thanks, Diver! ... Sam, great to see you start digging for size-optimized pi-prog on your cool'n'rare computer :) ...then maybe somebody from c64/atari will hack any version too and we'll know all platforms possibilities much more ))
Yeah!
Looking at your code, it seems you and I devised the very same 17bits division algorithm :) 6809 opcodes generally took 2 bytes, so the total size is 143bytes.. still above 128 :-( In addition the naive-multiplication is really much much slower. The program takes ages to finish (it used to take half an hour with a longer but faster division using the "mul" opcode).
Looking at your code, it seems you and I devised the very same 17bits division algorithm :) 6809 opcodes generally took 2 bytes, so the total size is 143bytes.. still above 128 :-( In addition the naive-multiplication is really much much slower. The program takes ages to finish (it used to take half an hour with a longer but faster division using the "mul" opcode).
[EDIT] 141 bytes, but I must check if all the produce digits are ok yet.
digits ok and [128 bytes version :)
I've noticed that your division doesn't do a final "ADC HL,DE" to compensate for the fact that when the carry is raied, one have subtracted one time too much. Is that compensated elsewhere in the code ?
I've noticed that your division doesn't do a final "ADC HL,DE" to compensate for the fact that when the carry is raied, one have subtracted one time too much. Is that compensated elsewhere in the code ?
Ok. I've found you add "ADD HL,DE" twice in the code right after calling L_A073. This is probably a size-optimization becasue factorizing these into the end of L_A073 will prevent you to use this compact call-twice structure.
yea, 128b category reached, congrats! :)
Заметьте, после Дихальта.... И СС 2015 мы всем скопом не сделали ни одной демы! НИ ОДНОЙ!
Зато всякой поеботины (для англичан женщину грязную ебут поочереди) мы сделали три штуки. Сегодня еще Ширу говнище выустил, итого гоблин, серж и ширу три говна.
Когда ААА увидит Сатисфактион мегадемо 2?
Зато всякой поеботины (для англичан женщину грязную ебут поочереди) мы сделали три штуки. Сегодня еще Ширу говнище выустил, итого гоблин, серж и ширу три говна.
Когда ААА увидит Сатисфактион мегадемо 2?
any new demo, AAA, needs researching work before (look like this); and tons of eated food by demomaker and family :) keep hope and your dreams come true ;)
AAA, к несчастью потоки говна производишь только ты
AAA уже произвел все возможные шедевры к которым пока что никто близко не приблизился. Мои продукты выше всего этого. Они являются исскуством настоящим демо. Гоблин же перещел в разряд сборщиков пальцев в свой анус.
Нравится когда тебе пиндосина палец вверх вставляет. ААА на уровень выше, там где боги горшки обжигают. Мое демо смотреть хочется. Твое, увы нет. Ты уныл гоблин!
Нравится когда тебе пиндосина палец вверх вставляет. ААА на уровень выше, там где боги горшки обжигают. Мое демо смотреть хочется. Твое, увы нет. Ты уныл гоблин!
для драмы
ААА, ты такой дурачок, что стыдно читать твои посты. тем более демы.
Мои демы красивые, в них играет музыка, летают спрайты. Все выверено и точно. А ты гоблин действительно дурачок, у тебя даже есть соответсвующая медицинская справка с диагнозом - шизофриния. Я то без справки!
http://www.pouet.net/prod.php?which=64090
Демо ААА бузупречно!
Демо ААА бузупречно!
Это Великий ААА:
http://zxaaa.untergrund.net/view_demos.php?a=AAABand+Group
Что не демо, шедевр!
http://zxaaa.untergrund.net/view_demo.php?id=8615
http://zxaaa.untergrund.net/view_demos.php?a=AAABand+Group
Что не демо, шедевр!
http://zxaaa.untergrund.net/view_demo.php?id=8615
Демо должно приносить эстетическое наслаждение!
http://zxaaa.untergrund.net/view_demo.php?id=8466
http://zxaaa.untergrund.net/view_demo.php?id=8466
Только у ААА демо разогревает Z80 на полную катушку!
http://zxaaa.untergrund.net/view_demo.php?id=8835
Из интервью газеты forbs
AAA, как Вам удается?
Мне удается.
http://zxaaa.untergrund.net/view_demo.php?id=8835
Из интервью газеты forbs
AAA, как Вам удается?
Мне удается.
somebody kick this idiot out
пока Гоблин пишет код, ААА спрайтами меняет ландшафт!
http://zxaaa.untergrund.net/view_demo.php?id=8480
и разгоняет облака сумрака кодера
http://zxaaa.untergrund.net/view_demo.php?id=8500
Дети, любят ААА, а гоблина - нет!
http://zxaaa.untergrund.net/view_demo.php?id=8602
http://zxaaa.untergrund.net/view_demo.php?id=8480
и разгоняет облака сумрака кодера
http://zxaaa.untergrund.net/view_demo.php?id=8500
Дети, любят ААА, а гоблина - нет!
http://zxaaa.untergrund.net/view_demo.php?id=8602
Почему ААА БОГ?
Всё просто дети, те эффекты, которые в ваших местах, ААА делает за сутки:
Крым Наш:
http://zxaaa.untergrund.net/view_demo.php?id=8745
Кто сделает в коде? и отберет крым?
Всё просто дети, те эффекты, которые в ваших местах, ААА делает за сутки:
Крым Наш:
http://zxaaa.untergrund.net/view_demo.php?id=8745
Кто сделает в коде? и отберет крым?
Alona Go Homa
14 fps in Z80 timing!!!
Nain 3D Axelerator (-350 Euro)
Naid 3D FX (- 100 Baks)
ONLY pentagon 128AY
http://zxaaa.untergrund.net/view_demo.php?id=8725
14 fps in Z80 timing!!!
Nain 3D Axelerator (-350 Euro)
Naid 3D FX (- 100 Baks)
ONLY pentagon 128AY
http://zxaaa.untergrund.net/view_demo.php?id=8725
Made me discover https://en.wikipedia.org/wiki/On-Line_Encyclopedia_of_Integer_Sequences, which is about touching balls, and has tags for sequences that look or sound interesting. How dare you pretend this is not a sceneprod?
Quote:
yea, 128b category reached, congrats! :)
I've made a new pouet entry for this: http://www.pouet.net/prod_nfo.php?which=66603 :D
Beware, the 128bytes version is EXTREMELY slow... this is possibly the slowest implemented version ever of the SPIGOT algorithm :P
+how to save some byte
EX DE,HL : ADD HL,HL : LD E,L : LD D,H : ADD HL,HL : ADD HL,HL : ADD HL,DE
;*2*5
->
LD D,H : LD E,L : ADD HL,HL : ADD HL,HL : ADD HL,DE : ADD HL,HL
;*5*2
;)
EX DE,HL : ADD HL,HL : LD E,L : LD D,H : ADD HL,HL : ADD HL,HL : ADD HL,DE
;*2*5
->
LD D,H : LD E,L : ADD HL,HL : ADD HL,HL : ADD HL,DE : ADD HL,HL
;*5*2
;)
LD H,D : LD L,E : ADD HL,HL : ADD HL,HL : ADD HL,DE : ADD HL,HL
size thumb
submit changes
if this prod is a fake, some info is false or the download link is broken,
do not post about it in the comments, it will get lost.
instead, click here !