join +package

package join
package
Parallel Join Patterns with Guards and Propagation Version 0.4
package joinlist
package
A JoinList - a list type with with cheap catenation. Generally speaking, joinlists have cheap construction (cons, snoc and join aka. append) and expensive manipulation. For most use-cases Data.Sequence is a more appropriate data structure. Changelog * 3.0 - Added views as per Data.Sequence and takes and drops. Changed show instance to mimic Data.Sequence. * 2.0 - more operations and some bugfixes (toList...), wrap renamed to singleton. Version 0.3.0
package 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. Version 0.2
package disjoint-sets-st
package
Imperative ST/IO based disjoint set data structure. Version 0.1