package unionFind

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

2022/01/01
2020/03/20
2019/08/27

package unionFind

The Union-Find Data Structure in Several Guises
- CHANGES
- README
- Library unionFind
  - UnionFind
    
    Make
    
    STORE
    
    StoreMap
    
    Make
    
    StoreRef
    
    StoreTransactionalRef
    
    StoreVector
- Sources
  - unionFind
    
    Store.ml
    
    StoreMap.ml
    
    StoreRef.ml
    
    StoreTransactionalRef.ml
    
    StoreVector.ml
    
    UnionFind.ml
    
    UnionFindBasic.ml
    
    UnionFindOverStore.ml
    
    unionFind__.ml

Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

CHANGES

2022/01/01

Improved documentation.

2020/03/20

Add a fast path (an optimization) in the find and eq functions, both in the basic union-find (UnionFind) and the one that is parameterized over a store (UnionFind.Make).

2019/08/27

Initial release of the package.