Björn Höhrmann > Set-IntSpan-Partition > Set::IntSpan::Partition

Download:
Set-IntSpan-Partition-0.01.tar.gz

Dependencies

Annotate this POD

View/Report Bugs
Module Version: 0.01   Source  

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.
syntax highlighting: