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 ofSet::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.