Received: from PCH.mit.edu (18.7.21.50) by mail.efplus.com (192.168.0.8) with Microsoft SMTP Server (TLS) id 8.3.485.1; Wed, 23 Sep 2020 08:48:14 -0700 Received: from PCH.MIT.EDU (localhost.localdomain [127.0.0.1]) by PCH.mit.edu (8.14.7/8.12.8) with ESMTP id 08NEZm3Q023479; Wed, 23 Sep 2020 10:36:01 -0400 Received: from outgoing-exchange-3.mit.edu (OUTGOING-EXCHANGE-3.MIT.EDU [18.9.28.13]) by PCH.mit.edu (8.14.7/8.12.8) with ESMTP id 08NEZkso023476 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK) for ; Wed, 23 Sep 2020 10:35:47 -0400 Received: from w92exedge4.exchange.mit.edu (W92EXEDGE4.EXCHANGE.MIT.EDU [18.7.73.16]) by outgoing-exchange-3.mit.edu (8.14.7/8.12.4) with ESMTP id 08NEZkN1027358 for ; Wed, 23 Sep 2020 10:35:46 -0400 Received: from oc11expo28.exchange.mit.edu (18.9.4.99) by w92exedge4.exchange.mit.edu (18.7.73.16) with Microsoft SMTP Server (TLS) id 15.0.1293.2; Wed, 23 Sep 2020 10:34:49 -0400 Received: from oc11exhyb2.exchange.mit.edu (18.9.1.98) by oc11expo28.exchange.mit.edu (18.9.4.99) with Microsoft SMTP Server (TLS) id 15.0.1365.1; Wed, 23 Sep 2020 10:35:16 -0400 Received: from NAM10-MW2-obe.outbound.protection.outlook.com (104.47.55.107) by oc11exhyb2.exchange.mit.edu (18.9.1.98) with Microsoft SMTP Server (TLS) id 15.0.1395.4 via Frontend Transport; Wed, 23 Sep 2020 10:35:16 -0400 Received: from MWHPR11CA0032.namprd11.prod.outlook.com (2603:10b6:300:115::18) by BL0PR01MB5281.prod.exchangelabs.com (2603:10b6:208:74::12) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3391.11; Wed, 23 Sep 2020 14:35:12 +0000 Received: from CO1NAM03FT026.eop-NAM03.prod.protection.outlook.com (2603:10b6:300:115:cafe::d8) by MWHPR11CA0032.outlook.office365.com (2603:10b6:300:115::18) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3412.20 via Frontend Transport; Wed, 23 Sep 2020 14:35:12 +0000 Received: from smtp.int.clayton.edu (168.28.240.17) by CO1NAM03FT026.mail.protection.outlook.com (10.152.80.162) with Microsoft SMTP Server id 15.20.3412.21 via Frontend Transport; Wed, 23 Sep 2020 14:35:11 +0000 Received: from kahuna.clayton.edu (kahuna.clayton.edu [168.28.245.116]) by smtp.int.clayton.edu (Postfix) with ESMTP id B8385C0070; Wed, 23 Sep 2020 10:35:10 -0400 (EDT) Received: by kahuna.clayton.edu (Postfix, from userid 1606) id AB4DE11800B4; Wed, 23 Sep 2020 10:35:10 -0400 (EDT) From: Byron Jeff To: Microcontroller discussion list - Public. CC: ApptechNZ Sender: "piclist-bounces@mit.edu" Date: Wed, 23 Sep 2020 07:35:10 -0700 Subject: Re: [AVR] square on AVR Thread-Topic: [AVR] square on AVR Thread-Index: AdaRwPLjYupqHUlfQLijZ/wNrdfEtA== Message-ID: <20200923143510.GA12267@clayton.edu> References: <20200917143553.1f650e132099b5782f4d0416@tom.com> <20200918103123.4c19706e1106c492a8a11695@tom.com> List-Help: List-Subscribe: , List-Unsubscribe: , In-Reply-To: Reply-To: Microcontroller discussion list - Public. Accept-Language: en-US X-MS-Exchange-Organization-AuthAs: Anonymous X-MS-Exchange-Organization-AuthSource: TS500.efplus4.local X-MS-Has-Attach: X-Auto-Response-Suppress: All 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 clayton.edu designates 168.28.240.17 as permitted sender) receiver=protection.outlook.com; client-ip=168.28.240.17; helo=smtp.int.clayton.edu; dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=clayton.edu; s=csuk; t=1600871710; bh=vijAAKqan+xsgugrTDVYjI3zDfKplT/ObTeIZHQcK0Q=; h=Date:From:To:Cc:Subject:References:In-Reply-To:From; b=zeOVfNcU4IhV1F4GcS1PtBiLQA0rBPx+Xn0C/1aLaAH07nr0yk8zNjNVNTbnMn0Ej ZeGhJ11KJKovO8JU2tEQBnBsHS1G7vZU1qsX7+bPxwIaRIpEgkjn2F+Etj0AWX2jgq goC+50T6fP3kDi1BC+YHVqUHh6dg4gR14RYX7mFk= authentication-results: spf=pass (sender IP is 168.28.240.17) smtp.mailfrom=clayton.edu; mit.edu; dkim=pass (signature was verified) header.d=clayton.edu; mit.edu; dmarc=pass action=none header.from=clayton.edu; user-agent: Mutt/1.5.24 (2015-08-30) errors-to: piclist-bounces@mit.edu list-id: "Microcontroller discussion list - Public." list-post: x-beenthere: piclist@mit.edu x-mailman-version: 2.1.6 x-topics: [AVR] Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 It's available in an online digital library: https://catalog.hathitrust.org/Record/008299070 Click the Full View link to get a reader on the entire book. Section mentioned below starts on page 63 of that document. BAJ On Fri, Sep 18, 2020 at 10:24:40PM +1200, RussellMc wrote: > A friend, who is a highly competent coder says: >=20 > I have long used a fast integer square root algorithm which is very simil= ar > to binary division. >=20 > 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 o= f > Maryland. The square root algorithm is described starting on page 43 > (section 1-10). >=20 > 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 th= e > technologies of the time. >=20 > Copies may be found here: >=20 > Amazon $4.25 >=20 > https://www.amazon.com/Digital-Computer-Design-Fundamentals-Yaohan/dp/007= 0108005 >=20 > ABEbooks >=20 > https://www.abebooks.com/servlet/SearchResults?sts=3Dt&cm_sp=3DSearchF-_-= home-_-Results&an=3Dyaohan+chu&tn=3Ddigital+computer+design+fundamentals&kn= =3D&isbn=3D >=20 >=20 >=20 > 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 --=20 Byron A. Jeff Associate Professor: Department of Computer Science and Information Technol= ogy College of Information and Mathematical Sciences Clayton State University http://faculty.clayton.edu/bjeff --=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 .