Square root algorithms / Computer Science / Forums

Support 4hv.org!

Donate:
4hv.org is hosted on a dedicated server. Unfortunately, this server costs and we rely on the help of site members to keep 4hv.org running. Please consider donating. We will place your name on the thanks list and you'll be helping to keep 4hv.org alive and free for everyone. Members whose names appear in red bold have donated recently. Green bold denotes those who have recently donated to keep the server carbon neutral.
Special Thanks To:

Aaron Holmes
Aaron Wheeler
Adam Horden
Alan Scrimgeour
Andre
Andrew Haynes
Anonymous000
asabase
Austin Weil
barney
Barry
Bert Hickman
Bill Kukowski
Blitzorn
Brandon Paradelas
Bruce Bowling
BubeeMike
Byong Park
Cesiumsponge
Chris F.
Chris Hooper
Corey Worthington
Derek Woodroffe
Dalus
Dan Strother
Daniel Davis
Daniel Uhrenholt
datasheetarchive
Dave Billington
Dave Marshall
David F.
Dennis Rogers
drelectrix
Dr. John Gudenas
Dr. Spark
E.TexasTesla
eastvoltresearch
Eirik Taylor
Erik Dyakov
Erlend^SE
Finn Hammer
Firebug24k
GalliumMan
Gary Peterson
George Slade
GhostNull
Gordon Mcknight
Graham Armitage
Grant
GreySoul
Henry H
IamSmooth
In memory of Leo Powning
Jacob Cash
James Howells
James Pawson
Jeff Greenfield
Jeff Thomas
Jesse Frost
Jim Mitchell
jlr134
Joe Mastroianni
John Forcina
John Oberg
John Willcutt
Jon Newcomb
klugesmith
Leslie Wright
Lutz Hoffman
Mads Barnkob
Martin King
Mats Karlsson
Matt Gibson
Matthew Guidry
mbd
Michael D'Angelo
Mikkel
mileswaldron
mister_rf
Neil Foster
Nick de Smith
Nick Soroka
nicklenorp
Nik
Norman Stanley
Patrick Coleman
Paul Brodie
Paul Jordan
Paul Montgomery
Ped
Peter Krogen
Peter Terren
PhilGood
Richard Feldman
Robert Bush
Royce Bailey
Scott Fusare
Scott Newman
smiffy
Stella
Steven Busic
Steve Conner
Steve Jones
Steve Ward
Sulaiman
Thomas Coyle
Thomas A. Wallace
Thomas W
Timo
Torch
Ulf Jonsson
vasil
Vaxian
vladi mazzilli
wastehl
Weston
William Kim
William N.
William Stehl
Wesley Venis

The aforementioned have contributed financially to the continuing triumph of 4hv.org. They are deserving of my most heartfelt thanks.

;Wilco Dijkstra ;R0 = sqrt(R1) ;Use R0-R2 sqrt32f?A MOV r2, #3 << 30 MOV r0, #1 << 30 CMP r1, r0, ROR #2 * 0 SUBHS r1, r1, r0, ROR #2 * 0 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 1 SUBHS r1, r1, r0, ROR #2 * 1 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 2 SUBHS r1, r1, r0, ROR #2 * 2 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 3 SUBHS r1, r1, r0, ROR #2 * 3 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 4 SUBHS r1, r1, r0, ROR #2 * 4 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 5 SUBHS r1, r1, r0, ROR #2 * 5 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 6 SUBHS r1, r1, r0, ROR #2 * 6 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 7 SUBHS r1, r1, r0, ROR #2 * 7 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 8 SUBHS r1, r1, r0, ROR #2 * 8 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 9 SUBHS r1, r1, r0, ROR #2 * 9 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 10 SUBHS r1, r1, r0, ROR #2 * 10 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 11 SUBHS r1, r1, r0, ROR #2 * 11 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 12 SUBHS r1, r1, r0, ROR #2 * 12 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 13 SUBHS r1, r1, r0, ROR #2 * 13 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 14 SUBHS r1, r1, r0, ROR #2 * 14 ADC r0, r2, r0, LSL #1 CMP r1, r0, ROR #2 * 15 SUBHS r1, r1, r0, ROR #2 * 15 ADC r0, r2, r0, LSL #1 BIC r0, r0, #3 << 30 ; for rounding add: CMP r1, r0 ADC r0,r0, #1 mov pc,r14