]> gitweb.factorcode.org Git - factor.git/commitdiff
add a vocab-link
authorDoug Coleman <doug.coleman@gmail.com>
Mon, 15 Sep 2008 16:53:39 +0000 (11:53 -0500)
committerDoug Coleman <doug.coleman@gmail.com>
Mon, 15 Sep 2008 16:53:39 +0000 (11:53 -0500)
basis/disjoint-sets/disjoint-sets-docs.factor

index 40e14b7fca82b509fb678a09b2096e9c7516f120..cded25b48db4d496b478eb39b371c1caf3fb1fd6 100644 (file)
@@ -37,7 +37,7 @@ HELP: assoc>disjoint-set
 } ;
 
 ARTICLE: "disjoint-sets" "Disjoint sets"
-"The " { $emphasis "disjoint set" } " data structure, also known as " { $emphasis "union-find" } " (after the two main operations which it supports) represents a set of elements partitioned into disjoint equivalence classes, or alternatively, an equivalence relation on a set."
+"The " { $vocab-link "disjoint-sets" } " vocabulary implements the " { $emphasis "disjoint set" } " data structure (also known as " { $emphasis "union-find" } ", after the two main operations which it supports) that represents a set of elements partitioned into disjoint equivalence classes, or alternatively, an equivalence relation on a set."
 $nl
 "The two main supported operations are equating two elements, which joins their equivalence classes, and checking if two elements belong to the same equivalence class. Both operations have the time complexity of the inverse Ackermann function, which for all intents and purposes is constant time."
 $nl