Path: csiph.com!news.dns-netz.com!news.freedyn.net!newsreader4.netcologne.de!news.netcologne.de!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx20.iad.POSTED!not-for-mail
Content-Type: Text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
From: Jeff-Relf.Me  @.
Message-ID: <Jeff-Relf.Me@Oct.2--0.15pm.Seattle.2021>
References: <irnaotFhnftU1@mid.individual.net> <sj7r90$d13$1@solani.org> <sj7sc5$dj5$1@solani.org> <irpvcsF2kj7U1@mid.individual.net> <sj96hf$akt$1@dont-email.me> <irro9aFd6h9U1@mid.individual.net>
Newsgroups: comp.os.linux.setup,comp.os.linux.advocacy,sci.physics
Subject: Recursion makes good algorithms & bad implementations.
User-Agent: Jeff-Relf.Me/z1.HTM
Lines: 13
X-Complaints-To: abuse@blocknews.net
NNTP-Posting-Date: Sat, 02 Oct 2021 19:15:10 UTC
Organization: blocknews - www.blocknews.net
Date: Sat, 02 Oct 2021 12:15:06 -0700 (Seattle)
X-Received-Bytes: 1302
Xref: csiph.com comp.os.linux.setup:4612 comp.os.linux.advocacy:595105 sci.physics:833523

> Luckily, editbin allows you to increase the allowable stack size
> of an executable so we bumped it up.

Recursion makes good algorithms & bad implementations.

My "diff" ( file comparison ) routines are _notionally_ recursive;
if they were _actually_ recursive, they'd be too slow.

http://Jeff-Relf.Me/Diff.PNG

"Longest Common Subsequence" pseudocode:

https://www.geeksforgeeks.org/longest-common-subsequence-dp-4/