simon-git: puzzles (main): Simon Tatham

Commits to Tartarus hosted VCS tartarus-commits at lists.tartarus.org
Tue Sep 10 12:35:07 BST 2024


TL;DR:
  cd97968 Remove the long comment at the end of findloop.c.

Repository:     https://git.tartarus.org/simon/puzzles.git
On the web:     https://git.tartarus.org/?p=simon/puzzles.git
Branch updated: main
Committer:      Simon Tatham <anakin at pobox.com>
Date:           2024-09-10 12:35:07

commit cd97968b03708bd16868cdac1511c583cc82974b
web diff https://git.tartarus.org/?p=simon/puzzles.git;a=commitdiff;h=cd97968b03708bd16868cdac1511c583cc82974b;hp=53ceb98ff78741e29e17f8847977d11a01bd021d
Author: Simon Tatham <anakin at pobox.com>
Date:   Tue Sep 10 12:17:22 2024 +0100

    Remove the long comment at the end of findloop.c.
    
    This week I expanded that comment into a blog post:
    
      https://www.chiark.greenend.org.uk/~sgtatham/quasiblog/findloop/
    
    which improves on the comment in three ways:
    
      1. diagrams
    
      2. adds a further reason why the footpath-dsf algorithm was
         unsatisfactory, pointed out by a Mastodon comment after I
         published the original version of the blog post
    
      3. adds the punchline that the loop tracing approach _could_ have
         been made to work after all!
    
    So I've deleted the comment and replaced it with a link to the article.

 findloop.c | 176 ++-----------------------------------------------------------
 1 file changed, 4 insertions(+), 172 deletions(-)



More information about the tartarus-commits mailing list