Tag: Μαθηματικά

• Εκπληκτικός υπολογισμός του αντίστροφου της τετραγωνικής ρίζας

  15/01/2025

  

  Το 2005 η Id Software έκανε open source τον κώδικα του Quake 3. Σε αυτόν υπάρχει μία εκπληκτική function που υπολογίζει πολύ πιο γρήγορα, το αντίστροφο της τετραγωνικής ρίζας ενός αριθμού. Δηλαδή το απλό 1/sqrt(x) που θα έκανε ένας κοινός θνητός. Στον κώδικα, εκμεταλλεύεται το πρότυπο αναπαράστασης αριθμών κινητής υποδιαστολής IEEE 754, κάνει bit shifting […]