Set::IntSpan::Partition - Partition int sets using Set::IntSpan objects
use Set::IntSpan::Partition; my @partition = intspan_partition( @list );
Partition sets based on membership in a set of
- intspan_partition( @list )
Given a set of
Set::IntSpanobjects, this sub creates the smallest set of
Set::IntSpanobjects 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.
- intspan_partition_map( @list )
Returns a hash mapping input object indices to
Set::IntSpanobjects which are subsets of the input objects the same way
intspan_partitiondoes. This also uses a faster implementation.
Slow. Patches welcome. I don't like the name
intspan_partition, ideas welcome.
AUTHOR / COPYRIGHT / LICENSE
Copyright (c) 2008-2009 Bjoern Hoehrmann <email@example.com>. This module is licensed under the same terms as Perl itself.