From: RussellMc <apptechnz@gmail.com>
To: Microcontroller discussion list - Public. <piclist@mit.edu>
CC: ApptechNZ <apptechnz@gmail.com>
Sender: "piclist-bounces@mit.edu" <piclist-bounces@mit.edu>
Date: Fri, 18 Sep 2020 03:24:40 -0700
Subject: Re: [AVR] square on AVR
Thread-Topic: [AVR] square on AVR
Thread-Index: AdaNp7ePZ/RrYj8MTbWcM9sWxbnQNw==
Message-ID:
 <CACZQxzNQd4Q9xXkwgd39uMAdxotR9TfFOY8_DTNF+BLzyhmF4w@mail.gmail.com>
References:
 <jeNVUT-MJm2s1816cafY6zWnTP_hSKOUh12Jiu6cHWgYXt4nFSNawBANsqphFe5WUCtL69GjTE9I1HdnaM-7BdO6uj9wqIjsoZrPJbdynsA=@protonmail.com>
	<20200917143553.1f650e132099b5782f4d0416@tom.com>
	<e27321e4-e82e-17ce-a7b1-164819fb885e@gmail.com>
	<20200918103123.4c19706e1106c492a8a11695@tom.com>
In-Reply-To: <20200918103123.4c19706e1106c492a8a11695@tom.com>
Reply-To: Microcontroller discussion list - Public. <piclist@mit.edu>
Accept-Language: en-US
X-MS-Exchange-Organization-SenderIdResult: Pass
X-MS-Exchange-Organization-PRD: mit.edu
X-MS-TNEF-Correlator:
received-spf: Pass (protection.outlook.com: domain of gmail.com designates
	209.85.218.52 as permitted sender) receiver=protection.outlook.com;
	client-ip=209.85.218.52; helo=mail-ej1-f52.google.com;
dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com;
 s=20161025;
	h=mime-version:references:in-reply-to:from:date:message-id:subject:to	:cc;
 bh=hNgf382/MwiLc/Fr0P3RnT23F/CTfbXNl2KqZqYmRbs=;
	b=PSd/9sG5o6BdDqpQKXqEne54gBItqinA4qKeZeyTCq7EKXuvaEgXtvcmzHgvHNPycY
	X2Q2Zjji78ZhwtuVJ4P4rZWMPuXgtFTHxdrCQmcchdBuKs/laV9lAHBpKMlgW7hCV+wa
	C7FcSiMUlocHvJjhnzX1klMupWEFxL6V1+z/NBipLM2WFf6howQUlMnMlKV4LOX6uQrS
	ukURwnRwbUYsQNNtuJk9WJ8ELgld94bcLcMwpuMHtFqxj4ZIHRKa5uVqyGui0IVqEo/D
	8n9njKiQfAWpjpg53k2kqwDFtlPCDXzO1m/sgxiyU4HYAqUcG4fkWlXhsxO1UnWadbs5	jBBA==
authentication-results: spf=pass (sender IP is 209.85.218.52)
	smtp.mailfrom=gmail.com; mit.edu; dkim=pass (signature was verified)
	header.d=gmail.com; mit.edu;	dmarc=pass action=none header.from=gmail.com; 
errors-to: piclist-bounces@mit.edu
list-id: "Microcontroller discussion list - Public." <piclist.mit.edu>
list-post: <mailto:piclist@mit.edu>
x-beenthere: piclist@mit.edu
x-mailman-version: 2.1.6
x-received: by 2002:a17:906:441:: with SMTP id
	e1mr12008959eja.396.1600424716797; 	Fri, 18 Sep 2020 03:25:16 -0700 (PDT)
x-topics: [AVR]
x-content-filtered-by: Mailman/MimeDel 2.1.6
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0

A friend, who is a highly competent coder says:

I have long used a fast integer square root algorithm which is very similar
to binary division.

I came across it in a book titled Digital Computer Design Fundamentals by
Yaohan Chu published by McGraw Hill in 1962.  It predates ISBN's but has a
Library of Congress Catalog card number 62-11193.   The author was a
professor in the Department of Electrical Engineering at the University of
Maryland.  The square root algorithm is described starting on page 43
(section 1-10).

I still have the book  - it was a "discard" from the U of A Engineering
Library when I was doing my Masters.  It's a fascinating read covering the
technologies of the time.

Copies may be found here:

Amazon $4.25

https://www.amazon.com/Digital-Computer-Design-Fundamentals-Yaohan/dp/00701=
08005

ABEbooks

https://www.abebooks.com/servlet/SearchResults?sts=3Dt&cm_sp=3DSearchF-_-ho=
me-_-Results&an=3Dyaohan+chu&tn=3Ddigital+computer+design+fundamentals&kn=
=3D&isbn=3D



    Russell
--=20
http://www.piclist.com/techref/piclist PIC/SX FAQ & list archive
View/change your membership options at
http://mailman.mit.edu/mailman/listinfo/piclist
.