Path: csiph.com!eternal-september.org!feeder.eternal-september.org!news.iecc.com!.POSTED.news.iecc.com!nerds-end From: "Derek M. Jones" Newsgroups: comp.compilers Subject: Re: Algorithm Optimization Date: Tue, 15 Sep 2020 14:29:31 +0100 Organization: virginmedia.com Lines: 31 Sender: news@iecc.com Approved: comp.compilers@iecc.com Message-ID: <20-09-035@comp.compilers> References: <20-09-032@comp.compilers> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Info: gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="89600"; mail-complaints-to="abuse@iecc.com" Keywords: optimize Posted-Date: 15 Sep 2020 22:24:09 EDT X-submission-address: compilers@iecc.com X-moderator-address: compilers-request@iecc.com X-FAQ-and-archives: http://compilers.iecc.com In-Reply-To: <20-09-032@comp.compilers> Content-Language: en-US Xref: csiph.com comp.compilers:2606 Rick, > I've been pursuing the idea of what I call algorithm optimization.  It's > the idea that algorithms coded by individuals may not be optimal, and > may require refactoring / re-engineering to be made optimal based on > what's trying to be achieved. Compilers had done to death figuring out how best to optimize what the developer wrote. The future is optimizing what they intended to write. > Are these all standard optimization techniques which exist, or is this > something else I'm pursuing with the big push to have optimization take > place at the BAlive level to revamp algorithms based on fundamental data > types and data/flow analyses of the intent of the algorithms? A while back I had the idea of trying to figure out what floating-point calculation was being attempted, e.g., using a Taylor series when a Chebyshev series would be more efficient. http://shape-of-code.coding-guidelines.com/2010/02/28/using-numeric-literals-to-identify-application-domains/ > Note:  All of this is my original thinking this all through.  I have not > read books or articles or papers from others on how to do things.  I > look at the code and I think things.  I used to discuss them with Walter > Banks, but he passed in late 2019. I'm sorry to hear this news about Walter. -- Derek M. Jones blog:shape-of-code.coding-guidelines.com