package unionFind

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Installation
Documentation

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

The Union-Find Data Structure in Several Guises

The OCaml library unionFind offers two implementations of the union-find data structure. Both implementations are based on disjoint sets forests, with path compression and linking-by-rank, so as to guarantee good asymptotic complexity: every operation requires a quasi-constant number of accesses to the store.

Installation

To install the latest released version, type opam install unionFind.

Documentation

See the documentation of the latest released version.