nifty.ufd¶
Functions¶
-
nifty.ufd.ufd(size, dtype='uint64')¶
Classes¶
-
class
nifty.ufd.Ufd_UInt32¶ -
assign()¶ Reset the ufd (to a number of sets each containing one element).
Detailed….TODO
Parameters: size (int) – Number of distinct sets.
-
elementLabeling()¶ Output a contiguous labeling of all elements.
Detailed….TODO
-
find()¶ Find the representative element of the set that contains the given element (with path compression).
Detailed….TODO
Parameters: element (int) – Element. Find the representative element of the set that contains the given element (with path compression).
Detailed….TODO
Parameters: element (int) – Element. Find the representative element of the set that contains the given element (with path compression).
Detailed….TODO
Parameters: element (int) – Element. Find the representative element of the set that contains the given element (with path compression).
Detailed….TODO
Parameters: element (int) – Element.
-
insert()¶ Insert a number of new sets, each containing one element.
Detailed….TODO
Parameters: number (int) – Number of sets to insert.
-
merge()¶ Merge two elements
Detailed….TODO
Parameters: - element1 (int) – Element in the first set.
- element2 – Element in the first set.
Detailed….TODO
Args:
-
numberOfElements¶ returns the number of elements.
Detailed….TODO
-
numberOfSets¶ returns the number of sets.
Detailed….TODO
-
representativesToSets()¶ returns the number of elements.
Detailed….TODO
-
reset()¶
-
-
class
nifty.ufd.Ufd_UInt64¶ -
assign()¶ Reset the ufd (to a number of sets each containing one element).
Detailed….TODO
Parameters: size (int) – Number of distinct sets.
-
elementLabeling()¶ Output a contiguous labeling of all elements.
Detailed….TODO
-
find()¶ Find the representative element of the set that contains the given element (with path compression).
Detailed….TODO
Parameters: element (int) – Element. Find the representative element of the set that contains the given element (with path compression).
Detailed….TODO
Parameters: element (int) – Element. Find the representative element of the set that contains the given element (with path compression).
Detailed….TODO
Parameters: element (int) – Element. Find the representative element of the set that contains the given element (with path compression).
Detailed….TODO
Parameters: element (int) – Element.
-
insert()¶ Insert a number of new sets, each containing one element.
Detailed….TODO
Parameters: number (int) – Number of sets to insert.
-
merge()¶ Merge two elements
Detailed….TODO
Parameters: - element1 (int) – Element in the first set.
- element2 – Element in the first set.
Detailed….TODO
Args:
-
numberOfElements¶ returns the number of elements.
Detailed….TODO
-
numberOfSets¶ returns the number of sets.
Detailed….TODO
-
representativesToSets()¶ returns the number of elements.
Detailed….TODO
-
reset()¶
-