From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Newsgroups: gmane.lisp.guile.user Subject: Re: re-writing algorithms in Guile Date: Wed, 30 Jun 2021 09:29:12 +0200 Message-ID: <20210630072912.GA18769@tuxteam.de> References: <82e31aeb-45ed-56f3-4b7f-8adeb8943c98@posteo.de> <33e84ca0925be2b0ee7d04e0e2c433bdee3e1911.camel@planete-kraus.eu> <20210629142059.GA12503@tuxteam.de> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="TB36FDmn/VVEgNH/" Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="17521"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Mutt/1.5.21 (2010-09-15) Cc: "guile-user@gnu.org" To: Tim Meehan Original-X-From: guile-user-bounces+guile-user=m.gmane-mx.org@gnu.org Wed Jun 30 09:29:33 2021 Return-path: Envelope-to: guile-user@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1lyUf6-0004Fu-34 for guile-user@m.gmane-mx.org; Wed, 30 Jun 2021 09:29:32 +0200 Original-Received: from localhost ([::1]:44244 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1lyUf4-00016z-4S for guile-user@m.gmane-mx.org; Wed, 30 Jun 2021 03:29:30 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:39602) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1lyUes-00016n-2w for guile-user@gnu.org; Wed, 30 Jun 2021 03:29:18 -0400 Original-Received: from mail.tuxteam.de ([5.199.139.25]:45376) by eggs.gnu.org with esmtps (TLS1.2:DHE_RSA_AES_128_CBC_SHA1:128) (Exim 4.90_1) (envelope-from ) id 1lyUep-0003qT-F6 for guile-user@gnu.org; Wed, 30 Jun 2021 03:29:17 -0400 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=tuxteam.de; s=mail; h=From:In-Reply-To:Content-Type:MIME-Version:References:Message-ID:Subject:Cc:To:Date; bh=fzKchFZsWNOfpBkPvInkTc9JvBCBxYoJIonUT7iZJ8U=; b=t/v2OyLwsvTmKWyN6gOCXNemoQWJzE9x/iururTRE2g5UCurtOS8Raw9yqrIraehx+R/gN6bt+oQgzBT5lPUOVL+UmwV9sf8VCYqRyfjzOX/saar4t1ak61UyrRoRoAaoEDngH56ELa5likC6ighDCrWDjUpE4VfZpeNmzOqbmj60YItHYCGp6ZGshszw0/NGQXJ1Nai4V0ZUL3NZZkpGG2h/l9XyYAGclIIqHviJzUddevz0gUdBh8e5iswbW9f+6bEH1jKNNIXmohg/MV49AN0ZgSqGrhNZewHDoHeTkeW1CrH1EjyFgogAv9UAwGuesMI3cYNRJQ67gMr3OE1ag==; Original-Received: from tomas by mail.tuxteam.de with local (Exim 4.80) (envelope-from ) id 1lyUem-0005BO-NO; Wed, 30 Jun 2021 09:29:12 +0200 Content-Disposition: inline In-Reply-To: Received-SPF: pass client-ip=5.199.139.25; envelope-from=tomas@tuxteam.de; helo=mail.tuxteam.de X-Spam_score_int: -19 X-Spam_score: -2.0 X-Spam_bar: -- X-Spam_report: (-2.0 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_SBL_A=0.1 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: guile-user@gnu.org X-Mailman-Version: 2.1.23 Precedence: list List-Id: General Guile related discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guile-user-bounces+guile-user=m.gmane-mx.org@gnu.org Original-Sender: "guile-user" Xref: news.gmane.io gmane.lisp.guile.user:17636 Archived-At: --TB36FDmn/VVEgNH/ Content-Type: text/plain; charset=utf-8 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Tue, Jun 29, 2021 at 06:48:56PM -0500, Tim Meehan wrote: > Thanks all for the input - I think I have a better understanding of > derivative work. I think that I'll look for a paper on the algorithm and > work from there. >=20 > For the curious, the "hypothetical" code in question was from here > Yes, Brent-Dekker is well known. There are good descriptions all around. Actually, Wikipedia's [0] is pretty well written and accessible. It has also hints on the improvements usual nowadays. Actually, AFAICS, GSL (the GNU scientific library) [1] implements its one-dimensional root finding [2] based on Brent-Dekker. Cheers [0] https://en.wikipedia.org/wiki/Brent's_method [1] https://www.gnu.org/software/gsl/doc/html/intro.html [2] https://www.gnu.org/software/gsl/doc/html/roots.html - t --TB36FDmn/VVEgNH/ Content-Type: application/pgp-signature; name="signature.asc" Content-Description: Digital signature -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.12 (GNU/Linux) iEYEARECAAYFAmDcHUgACgkQBcgs9XrR2kZuVACeMisVEhgnZMBTYMM8NQzoLV+s 9HQAn0jflJkeelTgI0LNc+gRywXraDpV =hzMB -----END PGP SIGNATURE----- --TB36FDmn/VVEgNH/--