Pointer jumping

Pointer jumping or path doubling is a design technique for parallel algorithms that operate on pointer structures, such as linked lists and directed graphs. It can be used to find the roots of a forest of rooted trees, and can also be applied to parallelize many other graph algorithms including connected components, minimum spanning trees, and biconnected components.

单词	Pointer jumping
释义	Pointer jumping 英语百科 Pointer jumping Pointer jumping or path doubling is a design technique for parallel algorithms that operate on pointer structures, such as linked lists and directed graphs. It can be used to find the roots of a forest of rooted trees, and can also be applied to parallelize many other graph algorithms including connected components, minimum spanning trees, and biconnected components.
随便看	crop production technology crop prospects Crop protection crop protection products croppy crop raising crop rate Cropredy crop requirement Crop residue crop residue chopper crop residue management Crop residues crop residues and rotations crop resistant to waterrot crop restriction Crop rider crop roots do not always reach the C horizon Cropropamide Cropropamide measurement Crop rotation crop rotations crop rotation system crop rotation system on farms cro protein