From e16ed470be7d0d459e85e1d7b43893358a625d34 Mon Sep 17 00:00:00 2001 From: Josh Haberman Date: Mon, 25 Apr 2016 15:04:16 -0700 Subject: Updated URL to Tarjan set union paper. --- upb/refcounted.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'upb/refcounted.c') diff --git a/upb/refcounted.c b/upb/refcounted.c index 6f1ade9..ce06708 100644 --- a/upb/refcounted.c +++ b/upb/refcounted.c @@ -709,7 +709,7 @@ static void merge(upb_refcounted *r, upb_refcounted *from) { * TODO(haberman): this linear algorithm can result in an overall O(n^2) bound * if the user continuously extends a group by one object. Prevent this by * using one of the techniques in this paper: - * ftp://www.ncedc.org/outgoing/geomorph/dino/orals/p245-tarjan.pdf */ + * http://bioinfo.ict.ac.cn/~dbu/AlgorithmCourses/Lectures/Union-Find-Tarjan.pdf */ do { from->group = r->group; } while ((from = from->next) != base); /* Merge the two circularly linked lists by swapping their next pointers. */ -- cgit v1.2.3