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