NAME

Set::IntSpan::Partition - Partition int sets using Set::IntSpan objects

SYNOPSIS

use Set::IntSpan::Partition;
my @partition = intspan_partition( @list );

DESCRIPTION

Partition sets based on membership in a set of Set::IntSpan objects.

FUNCTIONS

intspan_partition( @list )

Given a set of Set::IntSpan objects, this sub creates the smallest set of Set::IntSpan objects such that, iff an element was in one or more of the input sets, it will be in exactly one of the output sets, and an output set is either a subset of an input set or disjoint with it.

EXPORTS

intspan_partition.

CAVEATS

Slow. Patches welcome. I don't like the name intspan_partition, ideas welcome.

AUTHOR / COPYRIGHT / LICENSE

Copyright (c) 2008-2009 Bjoern Hoehrmann <bjoern@hoehrmann.de>.
This module is licensed under the same terms as Perl itself.