package DBM::Deep::Array;
+use 5.6.0;
+
use strict;
+use warnings;
+
+our $VERSION = '0.99_03';
# This is to allow DBM::Deep::Array to handle negative indices on
# its own. Otherwise, Perl would intercept the call to negative
# indices for us. This was causing bugs for negative index handling.
-use vars qw( $NEGATIVE_INDICES );
-$NEGATIVE_INDICES = 1;
+our $NEGATIVE_INDICES = 1;
use base 'DBM::Deep';
use Scalar::Util ();
sub _get_self {
- #eval { local $SIG{'__DIE__'}; tied( @{$_[0]} ) } || $_[0]
- eval { tied( @{$_[0]} ) } || $_[0]
+ eval { local $SIG{'__DIE__'}; tied( @{$_[0]} ) } || $_[0]
}
+sub _repr { shift;[ @_ ] }
+
+sub _import {
+ my $self = shift;
+ my ($struct) = @_;
+
+ eval {
+ local $SIG{'__DIE__'};
+ $self->push( @$struct );
+ }; if ($@) {
+ $self->_throw_error("Cannot import: type mismatch");
+ }
+
+ return 1;
+}
sub TIEARRAY {
-##
-# Tied array constructor method, called by Perl's tie() function.
-##
my $class = shift;
my $args = $class->_get_args( @_ );
-
- $args->{type} = $class->TYPE_ARRAY;
-
- return $class->_init($args);
+
+ $args->{type} = $class->TYPE_ARRAY;
+
+ return $class->_init($args);
}
sub FETCH {
- my $self = $_[0]->_get_self;
- my $key = $_[1];
+ my $self = shift->_get_self;
+ my ($key) = @_;
+
+ $self->lock( $self->LOCK_SH );
- $self->lock( $self->LOCK_SH );
-
+ my $orig_key;
if ( $key =~ /^-?\d+$/ ) {
if ( $key < 0 ) {
$key += $self->FETCHSIZE;
return;
}
}
-
- $key = pack($self->{engine}{long_pack}, $key);
+ $orig_key = $key;
+ }
+ else {
+ $orig_key = undef;
}
- my $rv = $self->SUPER::FETCH( $key );
+ my $rv = $self->SUPER::FETCH( $key, $orig_key );
$self->unlock;
$self->lock( $self->LOCK_EX );
- my $orig = $key;
-
my $size;
- my $numeric_idx;
+ my $idx_is_numeric;
if ( $key =~ /^\-?\d+$/ ) {
- $numeric_idx = 1;
+ $idx_is_numeric = 1;
if ( $key < 0 ) {
$size = $self->FETCHSIZE;
- $key += $size;
- if ( $key < 0 ) {
- die( "Modification of non-creatable array value attempted, subscript $orig" );
+ if ( $key + $size < 0 ) {
+ die( "Modification of non-creatable array value attempted, subscript $key" );
}
+ $key += $size
}
-
- $key = pack($self->{engine}{long_pack}, $key);
}
- my $rv = $self->SUPER::STORE( $key, $value );
+ my $rv = $self->SUPER::STORE( $key, $value, ($key eq 'length' ? undef : $key) );
- if ( $numeric_idx && $rv == 2 ) {
+ if ( $idx_is_numeric ) {
$size = $self->FETCHSIZE unless defined $size;
- if ( $orig >= $size ) {
- $self->STORESIZE( $orig + 1 );
+ if ( $key >= $size ) {
+ $self->STORESIZE( $key + 1 );
}
}
}
sub EXISTS {
- my $self = $_[0]->_get_self;
- my $key = $_[1];
+ my $self = shift->_get_self;
+ my ($key) = @_;
- $self->lock( $self->LOCK_SH );
+ $self->lock( $self->LOCK_SH );
if ( $key =~ /^\-?\d+$/ ) {
if ( $key < 0 ) {
return;
}
}
-
- $key = pack($self->{engine}{long_pack}, $key);
}
my $rv = $self->SUPER::EXISTS( $key );
}
sub DELETE {
- my $self = $_[0]->_get_self;
- my $key = $_[1];
-
- my $unpacked_key = $key;
+ my $self = shift->_get_self;
+ my ($key) = @_;
$self->lock( $self->LOCK_EX );
return;
}
}
-
- $key = pack($self->{engine}{long_pack}, $key);
}
my $rv = $self->SUPER::DELETE( $key );
- if ($rv && $unpacked_key == $size - 1) {
- $self->STORESIZE( $unpacked_key );
- }
+ if ($rv && $key == $size - 1) {
+ $self->STORESIZE( $key, ($key eq 'length' ? undef : $key) );
+ }
$self->unlock;
}
sub FETCHSIZE {
- ##
- # Return the length of the array
- ##
my $self = shift->_get_self;
$self->lock( $self->LOCK_SH );
- my $SAVE_FILTER = $self->_root->{filter_fetch_value};
- $self->_root->{filter_fetch_value} = undef;
-
- my $packed_size = $self->FETCH('length');
-
- $self->_root->{filter_fetch_value} = $SAVE_FILTER;
-
+ my $SAVE_FILTER = $self->_storage->{filter_fetch_value};
+ $self->_storage->{filter_fetch_value} = undef;
+
+ my $packed_size = $self->FETCH('length');
+
+ $self->_storage->{filter_fetch_value} = $SAVE_FILTER;
+
$self->unlock;
- if ($packed_size) {
- return int(unpack($self->{engine}{long_pack}, $packed_size));
+ if ($packed_size) {
+ return int(unpack($self->_engine->{long_pack}, $packed_size));
}
- return 0;
+ return 0;
}
sub STORESIZE {
- ##
- # Set the length of the array
- ##
- my $self = $_[0]->_get_self;
- my $new_length = $_[1];
-
+ my $self = shift->_get_self;
+ my ($new_length) = @_;
+
$self->lock( $self->LOCK_EX );
- my $SAVE_FILTER = $self->_root->{filter_store_value};
- $self->_root->{filter_store_value} = undef;
-
- my $result = $self->STORE('length', pack($self->{engine}{long_pack}, $new_length));
-
- $self->_root->{filter_store_value} = $SAVE_FILTER;
-
+ my $SAVE_FILTER = $self->_storage->{filter_store_value};
+ $self->_storage->{filter_store_value} = undef;
+
+ my $result = $self->STORE('length', pack($self->_engine->{long_pack}, $new_length), 'length');
+
+ $self->_storage->{filter_store_value} = $SAVE_FILTER;
+
$self->unlock;
- return $result;
+ return $result;
}
sub POP {
- ##
- # Remove and return the last element on the array
- ##
- my $self = $_[0]->_get_self;
+ my $self = shift->_get_self;
$self->lock( $self->LOCK_EX );
- my $length = $self->FETCHSIZE();
-
- if ($length) {
- my $content = $self->FETCH( $length - 1 );
- $self->DELETE( $length - 1 );
+ my $length = $self->FETCHSIZE();
+
+ if ($length) {
+ my $content = $self->FETCH( $length - 1 );
+ $self->DELETE( $length - 1 );
$self->unlock;
- return $content;
- }
- else {
+ return $content;
+ }
+ else {
$self->unlock;
- return;
- }
+ return;
+ }
}
sub PUSH {
- ##
- # Add new element(s) to the end of the array
- ##
my $self = shift->_get_self;
-
+
$self->lock( $self->LOCK_EX );
- my $length = $self->FETCHSIZE();
+ my $length = $self->FETCHSIZE();
- while (my $content = shift @_) {
- $self->STORE( $length, $content );
- $length++;
- }
+ while (my $content = shift @_) {
+ $self->STORE( $length, $content );
+ $length++;
+ }
$self->unlock;
}
sub SHIFT {
- ##
- # Remove and return first element on the array.
- # Shift over remaining elements to take up space.
- ##
- my $self = $_[0]->_get_self;
+ my $self = shift->_get_self;
$self->lock( $self->LOCK_EX );
- my $length = $self->FETCHSIZE();
-
- if ($length) {
- my $content = $self->FETCH( 0 );
-
- ##
- # Shift elements over and remove last one.
- ##
- for (my $i = 0; $i < $length - 1; $i++) {
- $self->STORE( $i, $self->FETCH($i + 1) );
- }
- $self->DELETE( $length - 1 );
+ my $length = $self->FETCHSIZE();
+
+ if ($length) {
+ my $content = $self->FETCH( 0 );
+
+ for (my $i = 0; $i < $length - 1; $i++) {
+ $self->STORE( $i, $self->FETCH($i + 1) );
+ }
+ $self->DELETE( $length - 1 );
$self->unlock;
-
- return $content;
- }
- else {
+
+ return $content;
+ }
+ else {
$self->unlock;
- return;
- }
+ return;
+ }
}
sub UNSHIFT {
- ##
- # Insert new element(s) at beginning of array.
- # Shift over other elements to make space.
- ##
my $self = shift->_get_self;
- my @new_elements = @_;
+ my @new_elements = @_;
$self->lock( $self->LOCK_EX );
- my $length = $self->FETCHSIZE();
- my $new_size = scalar @new_elements;
-
- if ($length) {
- for (my $i = $length - 1; $i >= 0; $i--) {
- $self->STORE( $i + $new_size, $self->FETCH($i) );
- }
- }
-
- for (my $i = 0; $i < $new_size; $i++) {
- $self->STORE( $i, $new_elements[$i] );
- }
+ my $length = $self->FETCHSIZE();
+ my $new_size = scalar @new_elements;
+
+ if ($length) {
+ for (my $i = $length - 1; $i >= 0; $i--) {
+ $self->STORE( $i + $new_size, $self->FETCH($i) );
+ }
+ }
+
+ for (my $i = 0; $i < $new_size; $i++) {
+ $self->STORE( $i, $new_elements[$i] );
+ }
$self->unlock;
}
sub SPLICE {
- ##
- # Splices section of array with optional new section.
- # Returns deleted section, or last element deleted in scalar context.
- ##
my $self = shift->_get_self;
$self->lock( $self->LOCK_EX );
- my $length = $self->FETCHSIZE();
-
- ##
- # Calculate offset and length of splice
- ##
- my $offset = shift;
+ my $length = $self->FETCHSIZE();
+
+ ##
+ # Calculate offset and length of splice
+ ##
+ my $offset = shift;
$offset = 0 unless defined $offset;
- if ($offset < 0) { $offset += $length; }
-
- my $splice_length;
- if (scalar @_) { $splice_length = shift; }
- else { $splice_length = $length - $offset; }
- if ($splice_length < 0) { $splice_length += ($length - $offset); }
-
- ##
- # Setup array with new elements, and copy out old elements for return
- ##
- my @new_elements = @_;
- my $new_size = scalar @new_elements;
-
+ if ($offset < 0) { $offset += $length; }
+
+ my $splice_length;
+ if (scalar @_) { $splice_length = shift; }
+ else { $splice_length = $length - $offset; }
+ if ($splice_length < 0) { $splice_length += ($length - $offset); }
+
+ ##
+ # Setup array with new elements, and copy out old elements for return
+ ##
+ my @new_elements = @_;
+ my $new_size = scalar @new_elements;
+
my @old_elements = map {
$self->FETCH( $_ )
} $offset .. ($offset + $splice_length - 1);
-
- ##
- # Adjust array length, and shift elements to accomodate new section.
- ##
+
+ ##
+ # Adjust array length, and shift elements to accomodate new section.
+ ##
if ( $new_size != $splice_length ) {
if ($new_size > $splice_length) {
for (my $i = $length - 1; $i >= $offset + $splice_length; $i--) {
$length--;
}
}
- }
-
- ##
- # Insert new elements into array
- ##
- for (my $i = $offset; $i < $offset + $new_size; $i++) {
- $self->STORE( $i, shift @new_elements );
- }
-
+ }
+
+ ##
+ # Insert new elements into array
+ ##
+ for (my $i = $offset; $i < $offset + $new_size; $i++) {
+ $self->STORE( $i, shift @new_elements );
+ }
+
$self->unlock;
- ##
- # Return deleted section, or last element in scalar context.
- ##
- return wantarray ? @old_elements : $old_elements[-1];
+ ##
+ # Return deleted section, or last element in scalar context.
+ ##
+ return wantarray ? @old_elements : $old_elements[-1];
+}
+
+# We don't need to define it, yet.
+# It will be useful, though, when we split out HASH and ARRAY
+sub EXTEND {
+ ##
+ # Perl will call EXTEND() when the array is likely to grow.
+ # We don't care, but include it because it gets called at times.
+ ##
}
-#XXX We don't need to define it, yet.
-#XXX It will be useful, though, when we split out HASH and ARRAY
-#sub EXTEND {
- ##
- # Perl will call EXTEND() when the array is likely to grow.
- # We don't care, but include it for compatibility.
- ##
-#}
+sub _copy_node {
+ my $self = shift;
+ my ($db_temp) = @_;
+
+ my $length = $self->length();
+ for (my $index = 0; $index < $length; $index++) {
+ my $value = $self->get($index);
+ $self->_copy_value( \$db_temp->[$index], $value );
+ }
+
+ return 1;
+}
##
# Public method aliases
##
-sub length { (CORE::shift)->FETCHSIZE(@_) }
-sub pop { (CORE::shift)->POP(@_) }
-sub push { (CORE::shift)->PUSH(@_) }
+sub length { (shift)->FETCHSIZE(@_) }
+sub pop { (shift)->POP(@_) }
+sub push { (shift)->PUSH(@_) }
+sub unshift { (shift)->UNSHIFT(@_) }
+sub splice { (shift)->SPLICE(@_) }
+
+# This must be last otherwise we have to qualify all other calls to shift
+# as calls to CORE::shift
sub shift { (CORE::shift)->SHIFT(@_) }
-sub unshift { (CORE::shift)->UNSHIFT(@_) }
-sub splice { (CORE::shift)->SPLICE(@_) }
1;
__END__
projects / dbsrgits/DBM-Deep.git / blobdiff