# The disjoint-set package

This is a persistent data structure for disjoint sets.

The algorithm is described in `Introduction to
Algorithms` by Cormen, et al. The implementation here
uses both union by rank and path compression. We
incur an O(logn) overhead because of the use of
persistent maps.

Data.IntDisjointSet is as strict as possible.

- No changelog available

## Properties

Versions | 0.1, 0.2 |
---|---|

Dependencies | base (>=3 && <5), containers (>=0.3), mtl (>=2), transformers (>=0.3) |

License | LGPL |

Author | Maxwell Sayles <maxwellsayles@gmail.com> |

Maintainer | Maxwell Sayles <maxwellsayles@gmail.com> |

Stability | stable |

Category | Data |

Home page | https://github.com/maxwellsayles/disjoint-set |

Upload date | Wed Oct 10 17:18:44 UTC 2012 |

Uploaded by | MaxwellSayles |

Downloads | 201 total (17 in last 30 days) |

## Modules

[Index]

## Downloads

- disjoint-set-0.1.tar.gz [browse] (Cabal source package)
- Package description (included in the package)

#### Maintainers' corner

For package maintainers and hackage trustees