Solutia lui John Carmack nu-i deloc a lui. Contributia lui la codul ala consta in cele doua comentarii:



din care putem deduce cam cit de apropiat a fost de crearea acestei solutii.

Lasind la o parte atribuirile meritului, solutia asta are urmatoarele probleme:

1. In era noastra exista instructiuni dedicate pentru aproximat inversa, radacina patrata si inversa radacinii patrate. Precizia este mai buna decit o impartire la 2 urmata de Newton-Rhapson si merg MULT mai repede. In plus, Newton-Rhapson se poate folosi pentru a imbunatati precizia si dupa instructiunile astea daca e nevoie (evident), caz in care tot va merge mai repede.

2. Codul nu e conform cu standardul C(++) si d-aia nu va functiona intr-un compilator modern. Linia asta:



incalca regula de strict type aliasing, deci orice compilator nou (GCC 4.x, de exemplu si urmatoarele versiuni de VC) o s-o ignore cu succes. Dupa executia sa, i va contine ce continea registrul in care e stocat inainte, adica gunoi. In nici un caz nu va contine bitii din "y".

Apropo, se poate nascoci un dezastru asemanator si pentru aproximarea radacinii patrate, nu e limitat doar la inversa. Oricum, bine ati venit in 2008.

RRR: hai "pretene" ca deja devii plictisitor in prostia ta. Nu te mai flata atit de tare crezind ca ma intereseaza pe mine in care din cele 15 variante de acum 47 de mesaje m-ai incadrat tu. Daca vrei sa-mi mai comunici sugestii si pareri despre caracterul meu te rog s-o faci in scris si sa folosesti hirtie moale, ca in felul asta isi vor gasi o utilitate.

Dupa ce am citit toate aberatiile postate am si eu cateva pareri.

1. Obiectivele concursului au fost un pic nerealiste.
2. Sunt 2 oameni care comenteaza aiurea. Cu toate ca stiti mai multe in domeniul gamedeving decat mine, e vorba de bun simt, si aparent la voi e in minus.
3. Cei care au lucrat la cele 3 joculete ar trebui felicitati pentru efortul depus. Nu e mare lucru.

Asa ca felicit participantii. Sper sa evoluati in continuare.

Ah, domnul cu finantare de $500,000 care revolutioneaza viitorul MMO-urilor si cugeto-bloguieste despre teoria conspiratiei, dar ce onoare sa va avem printre noi pentru a ne vorbi de un subiect asa de generos, "bunul simt", care tot pare sa se insinueze in discutie...

Well, solutia e veche, meritul lui Carmack consta in gasirea constantei magice, deosebita de solutia matematica.

Cat despre 2008, da, sunt considerente perfect valabile, poate cu exceptia faptului ca sursele de Q3 sunt compilabile inca pe VS2005 si executabilul functioneaza relativ ok.

In orice caz, Dark, bun comentariul. Am invatat ceva din el, linkuri folositoare (nu sunt ironic).

Nu cred ca a gasit-o el. E un articol pe la beyond 3D unde cineva cu mult timp liber (si probabil prea putine competitii de votat) face arheologie virtuala pentru a descoperi ce-i cu codul ala si aparent constanta provine de la un tip numit Gary Tarolli.

Super, chiar daca asta inseamna ca domnul Carmack pierde 2-3 puncte de popularitate in okii mei

Am compilat pe VS2008 liniile astea



si p e tot 3.14. Dupa spusele tale ar trebui sa fie total alta valoare.
M-a intrigat faza pentru ca am ceva cod scris in stilul asta si n-am avut nici o problema cu VS2008. Te refereai la vreun VS2010 ?

Ca primesc atentie. Un joc nu se rezuma la shadere sau alta technica de randare. Participantii la concurs au facut o tentativa de a veni cu ceva inchegat ceia ce nu poate fi decat laudabil.

In primul rind trebuie sa compilezi cu optimizari. Fara optimizari compilatorul va face exact ceea ce-i scrii acolo si normal ca va merge.

GCC 4.3 fara optimizari:



GCC 4.3 cu optimizari:


In al doilea rind, compilatorul nu e OBLIGAT sa-ti faca codul varza cind incalci regulile, doar inseamna ca POATE. Intimplator asta e mult mai nasol, pentru ca inseamna ca azi iti va merge codul si miine nu. De exemplu se poate prinde ca nu mai ai nevoie de "y" si sa-l asigneze pe "p" aceluiasi registru. Cum pe "p" nu-l initializezi intr-un mod corect, poate sa ramina cu valoarea anterioara si atunci sa ti se para ca a mers. (Un test mai competent ar fi sa te uiti daca in "i" ai bit pattern-ul ce corespunde reprezentarii binare a lui 3.14f.)

Nu stiu care-i statutul optimizarilor cu strict aliasing in VC 2008 de PC (si nu-l am instalat aici ca sa incerc), dar chestia asta e o realitate. Daca scrii astfel de cod o cauti cu lumanarea, ca sigur nu va merge pe alte platforme unde optimizarile se fac si e posibil sa nu mai mearga nici pe platforma pe care-ti mergea la urmatorul hotfix/service pack/whatever al aceluiasi compilator.

Nu prea exista un mod corect de a face asta. Un mod ce va fi suportat mult timp de acum incolo si in VC si in GCC va fi cu union-uri:



Dar atentie, nici asta nu e conform standardului (adica intr-o zi s-ar putea sa dai peste un compilator care sa nu colaboreze). O chestie cu care ar trebui sa colaboreze orice compilator ar fi:



Evident, nu-i tocmai optim sa faci memcpy() pentru 4 bytes. Nici macar asta nu e garantat sa mearga in standard, dar imi vine greu sa-mi imaginez ca un optimizer si-ar putea baga picioarele in memcpy().

In caz ca se gindeste cineva ca toata asta e o gaselnita timpita in limbaj, nu e. Chestia asta deschide oportunitati foarte mari pentru optimizere cu pretul unei functionalitati care nu era teribil de folosita sau de neinlocuit. Dar despre asta, mai multe detalii in episodul urmator.

LE:


Bravo, ti-as da un premiu de perspicaticate, da' string bani ca sa contribui la cheta pentru cistigatorii competitiei de fata. Cu asemenea pricepere in citirea oamenilor nu stiu cum de nu ti-ai deschis inca un cabinet de discutat cu lumea de dincolo.

Mde, cei drept snowslap wars a iesit mai bine in final decat competitia de fata, trebuie facuti cativa pasi inapoi si scazut putin (mai mult) nivelul asteptarilor... In prima instanta as fi pus pariu ca ar fi picat toata sandramaua de concurs si s-ar fi trecut la ceva mai potrivit...

...un jump'n'run pentru urmatorul smackdown?

Corect, aia cu snow fiind mai usoara s-au bagat mai multi. Eu propun urmatoarea competite sa fie de genu "cel mai frumos landscape realtime" si fiecare sa adauge un gram de gameplay in functie de dorinta. Asa sigur s-ar aduna mai multi. A , si in cazul asta ar fi si mai usor de gasit resurse pe net (iarba, texturi etc.) ca sa nu fie nevoie acuta de un modelator.

da, am cam sarit calul cu aceasta competitie, dar e bine sa mai impingi un pic limitele sa testezi nivelul pool-ului. Urmatoarele concursuri vor fi unele focusate pe o singura chestie, nu jocuri intregi, ci chestii gen best terrain, best water, best flocking boids, etc., chestii care nu iau mai mult de 1 sapt.
Pentru acestea din urma, engine-urile 3rdparty vor fi interzise.

Asa ca baieti, bagati tare de pe acuma ... ca sa nu va prinda competitia cu "enginul in vine"!

da foarte tare asa
poate totusi o sa gasesc si eu timp sa-mi termin engineul

Excluderea 3rd party se refera la faptul ca vom folosi low level apis sau ca o sa fie un anumit motor oferit in competitie?

In primul caz presupun ca se refera doar la partea de grafica si ca in rest putem folosi middleware.