# 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.

## Properties

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

Change log | None available |

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 |

Uploaded | Wed Oct 10 17:18:44 UTC 2012 by MaxwellSayles |

Distributions | NixOS:0.2 |

Downloads | 399 total (24 in last 30 days) |

Status | Docs uploaded by user Build status unknown [no reports yet] |

## 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