Name: persistent-equivalence
Version: 0.3
Synopsis: Persistent equivalence relations (aka union-find)
Description: This is a persistent data structure for equivalence
relations (known in the imperative world as union-find
or disjoint set union). It exhibits optimal performance
when used in a linear pattern, but degrades when other
access patterns are used.
.
The basic idea is as given by Conchon and Filliatre in
their 2007 paper, \"A persistent union-find data
structure.\" Unlike the implementation given in the
paper, this version is safe with multiple threads, but
does not optimize for backtracking.
.
Version 0.3 contains some performance improvements for
concurrent applications, and removes the 'repr' function,
which was poorly defined and had no good uses.
License: BSD3
License-file: LICENSE
Author: Chris Smith <cdsmith@gmail.com>
Maintainer: Chris Smith <cdsmith@gmail.com>
Category: Data
Build-type: Simple
Cabal-version: >=1.6
Library
Exposed-modules: Data.Equivalence.Persistent
Build-depends: base >= 3 && < 5,
array == 0.3.*,
diffarray == 0.1.*