transforming an explicit range based on implicit exceptions

[YAPoster]

i have this problem:
i have an explit range, say:

$range = "1-1000";
and implicit exceptions to it, say:
$excepts = "3,5-7,12,14,16-18..."
how do i convert $range into:

$newrange = "1,2,8-11,13,15,19..."

with efficiency in time and processing at a premium.

thanks.

[Kien Ha]

YAPoster wrote:

> i have this problem:
> i have an explit range, say:
>
> $range = "1-1000";
> and implicit exceptions to it, say:
> $excepts = "3,5-7,12,14,16-18..."
> how do i convert $range into:
>
> $newrange = "1,2,8-11,13,15,19..."

4 is missing here I hope

>
> with efficiency in time and processing at a premium.
>
> thanks.

don't know about the "time efficiency" though, and here
is OWTDI using Bit::Vector module

#!/usr/bin/perl
use strict;
use warnings;
use Bit::Vector;

my ($range, $excepts) = (1001, "0,3,5-7,12,14,16-18");
my $v = Bit::Vector->new_Enum($range, $excepts);
$v->Flip;
my $newrange = $v->to_Enum;
print "\$newrange = $newrange\n";


Have fun reading the long doc. of Bit::Vector,
but it sure is a good one. :-)