From 313781eff45b5fd1716d944b8ce02180cf7ba703 Mon Sep 17 00:00:00 2001 From: Phil Ratzloff Date: Wed, 25 Mar 2026 23:04:17 -0400 Subject: [PATCH] D3128r4: add predecessor/distance function object change to revision history --- D3128_Algorithms/tex/revision.tex | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/D3128_Algorithms/tex/revision.tex b/D3128_Algorithms/tex/revision.tex index a9f698b..7c86b7a 100644 --- a/D3128_Algorithms/tex/revision.tex +++ b/D3128_Algorithms/tex/revision.tex @@ -80,4 +80,8 @@ \subsection*{\paperno r4} \item Link Analysis: Jaccard Coefficient. \item Minimum Spanning Tree: Kruskal, Inplace Kruskal, and Prim. \end{itemize} + \item Replace raw container (range) predecessor and distance parameters with function objects + (\tcode{PredecessorFn}, \tcode{DistanceFn}) constrained by new \tcode{predecessor_fn_for} and + \tcode{distance_fn_for} concepts, enabling flexible storage strategies for per-vertex properties. + Add \tcode{container_value_fn} adaptor and \tcode{_null_predecessor} sentinel for convenience. \end{itemize}