(undef, my $s, my $l, my $x) = @_;
croak "Invalid argument" unless _alldef @_;
return unless $l;
- $x = 1 if $x;
- vec($_[0], $_, 1) = $x for $s .. $s + $l - 1;
+ $x = ~0 if $x;
+ my $SIZE = 32;
+ my $t = int($s / $SIZE) + 1;
+ my $u = int(($s + $l) / $SIZE);
+ if ($SIZE * $t < $s + $l and $t <= $u) {
+ vec($_[0], $_, 1) = $x for $s .. $SIZE * $t - 1;
+ vec($_[0], $_, $SIZE) = $x for $t .. $u - 1;
+ vec($_[0], $_, 1) = $x for $SIZE * $u .. $s + $l - 1;
+ } else {
+ vec($_[0], $_, 1) = $x for $s .. $s + $l - 1;
+ }
}
=head2 C<< vcopy $from => $from_start, $to => $to_start, $length >>
Copies C<$length> bits starting at C<$from_start> in C<$from> to C<$to_start> in C<$to>.
If C<$from_start + $length> is too long for C<$from>, zeros are copied past C<$length>.
Grows C<$to> if necessary.
+Doesn't need to allocate any extra memory.
=cut
}
}
+=head2 C<< vshift $v, $start, $length => $bits [, $insert ] >>
+
+In the area starting at C<$start> and of length C<$length> in C<$v>, shift bits C<abs $bits> positions left if C<< $bits > 0 >> and right otherwise.
+If C<$insert> is defined, also fills the resulting gap with ones if C<$insert> is true and zeros if it's false.
+Bits outside of the specified area are left untouched.
+Doesn't need to allocate any extra memory.
+
+=cut
+
+sub vshift {
+ my ($start, $length, $bits, $insert) = @_[1 .. 4];
+ return unless $bits;
+ my $left = 1;
+ if ($bits < 0) {
+ $left = 0;
+ $bits = -$bits;
+ }
+ if ($bits < $length) {
+ $length -= $bits;
+ if ($left) {
+ vcopy($_[0], $start, $_[0], $start + $bits, $length);
+ vfill($_[0], $start, $bits, $insert) if defined $insert;
+ } else {
+ vcopy($_[0], $start + $bits, $_[0], $start, $length);
+ vfill($_[0], $start + $length, $bits, $insert) if defined $insert;
+ }
+ } else {
+ vfill($_[0], $start, $length, $insert) if defined $insert;
+ }
+}
+
=head2 C<< veq $v1 => $v1_start, $v2 => $v2_start, $length >>
Returns true if the C<$length> bits starting at C<$v1_start> in C<$v1> and C<$v2_start> in C<$v2> are equal, and false otherwise.
=head1 EXPORT
-The functions L</vfill>, L</vcopy> and L</veq> are only exported on request.
+The functions L</vfill>, L</vcopy>, L</vshift> and L</veq> are only exported on request.
All of them are exported by the tags C<':funcs'> and C<':all'>.
The constants L</SVU_PP> and L</SVU_SIZE> are also only exported on request.
our @EXPORT = ();
our %EXPORT_TAGS = (
- 'funcs' => [ qw/vfill vcopy veq/ ],
+ 'funcs' => [ qw/vfill vcopy vshift veq/ ],
'consts' => [ qw/SVU_PP SVU_SIZE/ ]
);
our @EXPORT_OK = map { @$_ } values %EXPORT_TAGS;