URLs in rbtree.c are broken

Started by Chao Li6 months ago3 messageshackers
Jump to latest
#1Chao Li
li.evan.chao@gmail.com

From the file header comment:

* rbtree.c
* implementation for PostgreSQL generic Red-Black binary tree package
* Adopted from http://algolist.manual.ru/ds/rbtree.php
*
* This code comes from Thomas Niemann's "Sorting and Searching Algorithms:
* a Cookbook".
*
* See http://www.cs.auckland.ac.nz/software/AlgAnim/niemann/s_man.htm for
* license terms: "Source code, when part of a software project, may be used
* freely without reference to the author."

The both URLs are no longer accessible.

For the first one, by search for “Thomas Niemann’s Sorting and Searching Algorithms: a Cookbook”, I got https://www.epaperpress.com/sortsearch/rbt.html, but I am not sure it provides the exactly same content as the old URL.

For the second one, I cannot find a replacement.

Best regards,
--
Chao Li (Evan)
HighGo Software Co., Ltd.
https://www.highgo.com/

#2Daniel Gustafsson
daniel@yesql.se
In reply to: Chao Li (#1)
Re: URLs in rbtree.c are broken

On 10 Oct 2025, at 09:00, Chao Li <li.evan.chao@gmail.com> wrote:

For the first one, by search for “Thomas Niemann’s Sorting and Searching Algorithms: a Cookbook”, I got https://www.epaperpress.com/sortsearch/rbt.html, but I am not sure it provides the exactly same content as the old URL.

The entire algolist.manual.ru site is not available in DNS, but according to
archive.org it was responsinding quite recently. Perhaps we should give that a
little time before we do anything?

For the second one, I cannot find a replacement.

This link has been dead for over a decade by the looks of it, and noone has
complained. However, since this refers to license terms it would be best
replace with an archive.org link here:

https://web.archive.org/web/20131202103513/http://www.cs.auckland.ac.nz/software/AlgAnim/niemann/s_man.htm

--
Daniel Gustafsson

#3Chao Li
li.evan.chao@gmail.com
In reply to: Daniel Gustafsson (#2)
Re: URLs in rbtree.c are broken

On Fri, Oct 10, 2025 at 3:34 PM Daniel Gustafsson <daniel@yesql.se> wrote:

On 10 Oct 2025, at 09:00, Chao Li <li.evan.chao@gmail.com> wrote:

For the first one, by search for “Thomas Niemann’s Sorting and Searching

Algorithms: a Cookbook”, I got
https://www.epaperpress.com/sortsearch/rbt.html, but I am not sure it
provides the exactly same content as the old URL.

The entire algolist.manual.ru site is not available in DNS, but according
to
archive.org it was responsinding quite recently. Perhaps we should give
that a
little time before we do anything?

Looks like the last accessible day was late of Jan this year. Sure, we can

wait for its back.

For the second one, I cannot find a replacement.

This link has been dead for over a decade by the looks of it, and noone has
complained. However, since this refers to license terms it would be best
replace with an archive.org link here:

https://web.archive.org/web/20131202103513/http://www.cs.auckland.ac.nz/software/AlgAnim/niemann/s_man.htm

Make sense. Attached is a small patch for the URL replacement.

Best regards,
Chao Li (Evan)
---------------------
HighGo Software Co., Ltd.
https://www.highgo.com/

Attachments:

v1-0001-Fixed-a-broken-URL-in-rbtree.c.patchapplication/octet-stream; name=v1-0001-Fixed-a-broken-URL-in-rbtree.c.patchDownload+3-4