You can edit this page using wiki syntax for markup.

Article contents:== Outdated egg! This is an egg for CHICKEN 4, the unsupported old release. You're almost certainly looking for [[/eggref/5/disjoint-set|the CHICKEN 5 version of this egg]], if it exists. If it does not exist, there may be equivalent functionality provided by another egg; have a look at the [[https://wiki.call-cc.org/chicken-projects/egg-index-5.html|egg index]]. Otherwise, please consider porting this egg to the current version of CHICKEN. == Disjoint Set An implementation of a [[http://en.wikipedia.org/wiki/Disjoint-set_data_structure|disjoint set]] data structure. A disjoint set is a data structure to hold sets of items, providing efficient procedures for finding a representative of the set any item is contained in, and also for joining two sets together. The user must provide a hash procedure and equality check procedure for the items to be stored in the data structure. === Procedures <procedure>(make-disjoint-set hash-function equality-test)</procedure> Returns a reference to a disjoint-set object. <procedure>(disjoint-set:make disjoint-set item)</procedure> Converts the given item into a disjoint set item, and adds it to the disjoint set. There is no usable output. <procedure>(disjoint-set:find disjoint-set item)</procedure> Returns a reference to the representative item of the set that the given item appears in. <procedure>(disjoint-set:union disjoint-set item-1 item-2)</procedure> Modifies the disjoint set, merging the sets represented by the given items. There is no usable output. === Author [[/users/peter-lane|Peter Lane]]. === License GPL version 3.0. === Requirements Needs srfi-69 === Version History * 1.0: initial releaseDescription of your changes:

I would like to authenticate

Spam control

What do you get when you add 1 to 7?