database/postgres
1
0
Fork 0
mirror of https://github.com/postgres/postgres.git synced 2025-10-19 15:49:24 +03:00
Code Activity

Replace defunct URL with stable archive.org URL in rbtree.c

Browse Source 
The URL for "Sorting and Searching Algorithms: A Cookbook"
by Thomas Niemann has started returning 404, and since we
refer to the page for license terms this replaces the now
defunct link with one to the copy on archive.org.

Author: Chao Li <lic@highgo.com>
Discussion: https://postgr.es/m/6DED3DEF-875E-4D1D-8F8F-7353D5AF7B79@gmail.com
This commit is contained in:
Daniel Gustafsson
2025-10-17 09:38:49 +02:00
parent fabb33b351
commit 6aa184c80f
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
src/backend/lib/rbtree.c
View File

@@ -7,9 +7,9 @@
* This code comes from Thomas Niemann's "Sorting and Searching Algorithms: * This code comes from Thomas Niemann's "Sorting and Searching Algorithms:
* a Cookbook". * a Cookbook".
* *
* See http://www.cs.auckland.ac.nz/software/AlgAnim/niemann/s_man.htm for * See https://web.archive.org/web/20131202103513/http://www.cs.auckland.ac.nz/software/AlgAnim/niemann/s_man.htm
* license terms: "Source code, when part of a software project, may be used * for license terms: "Source code, when part of a software project, may be
* freely without reference to the author." * used freely without reference to the author."
* *
* Red-black trees are a type of balanced binary tree wherein (1) any child of * Red-black trees are a type of balanced binary tree wherein (1) any child of
* a red node is always black, and (2) every path from root to leaf traverses * a red node is always black, and (2) every path from root to leaf traverses