From 7ced929ca288fba0aca8acf7e22a822a81f6403e Mon Sep 17 00:00:00 2001 From: Andy Stark Date: Mon, 7 Sep 2026 13:07:00 +0100 Subject: [PATCH] DOC-7045: Fix dead academic-source link and the link checker that missed it The Count-Min Sketch page's academic-source PDF link (dimacs.rutgers.edu) 404s; replaced with the paper's DOI. The link checker never caught it because it hasn't run successfully once since it was added: the pinned lychee-action commit predates an upstream fix for the v0.24.2 tarball's subfolder layout, so every scheduled run crashed in the installer before checking any link, and no tracking issue was ever opened as a result. Co-Authored-By: Claude Sonnet 5 --- .github/workflows/link_check.yaml | 7 ++++++- .../develop/data-types/probabilistic/count-min-sketch.md | 2 +- 2 files changed, 7 insertions(+), 2 deletions(-) diff --git a/.github/workflows/link_check.yaml b/.github/workflows/link_check.yaml index a7166e055e..4b2b652bda 100644 --- a/.github/workflows/link_check.yaml +++ b/.github/workflows/link_check.yaml @@ -66,7 +66,12 @@ jobs: - name: Check links id: lychee - uses: lycheeverse/lychee-action@8646ba30535128ac92d33dfc9133794bfdd9b411 + # Must postdate lychee-action#330 (auto-detect lychee bin in a subfolder, + # 2026-04-24): the previously pinned SHA predated that fix, so its + # installer assumed the v0.24.2 release tarball extracts flat. It doesn't, + # so every run since this workflow was added crashed before checking a + # single link. See DOC-7045. + uses: lycheeverse/lychee-action@649b0e4890508ea3e11ea6b3ee35ce899a25afd5 with: # Pin the lychee binary: the action's own default lags, and the # host_concurrency / host_request_interval keys in .lychee.toml need >= 0.24. diff --git a/content/develop/data-types/probabilistic/count-min-sketch.md b/content/develop/data-types/probabilistic/count-min-sketch.md index 58e51a10d7..63a3adc1b2 100644 --- a/content/develop/data-types/probabilistic/count-min-sketch.md +++ b/content/develop/data-types/probabilistic/count-min-sketch.md @@ -121,7 +121,7 @@ Adding, updating and querying for elements in a CMS has a time complexity O(1). ## Academic sources -- [An Improved Data Stream Summary: The Count-Min Sketch and its Applications](http://dimacs.rutgers.edu/~graham/pubs/papers/cm-full.pdf) +- [An Improved Data Stream Summary: The Count-Min Sketch and its Applications](https://doi.org/10.1016/j.jalgor.2003.12.001) ## References - [Count-Min Sketch: The Art and Science of Estimating Stuff](https://redis.com/blog/count-min-sketch-the-art-and-science-of-estimating-stuff/)