ext/DB_File/t/db-btree.t

   1 #!./perl -w
   2
   3 BEGIN {
   4     unless(grep /blib/, @INC) {
   5         chdir 't' if -d 't';
   6         @INC = '../lib' if -d '../lib';
   7     }
   8 }
   9
  10 use warnings;
  11 use strict;
  12 use Config;
  13
  14 BEGIN {
  15     if(-d "lib" && -f "TEST") {
  16         if ($Config{'extensions'} !~ /\bDB_File\b/ ) {
  17             print "1..0 # Skip: DB_File was not built\n";
  18             exit 0;
  19         }
  20     }
  21     if ($^O eq 'darwin'
  22         && $Config{db_version_major} == 1
  23         && $Config{db_version_minor} == 0
  24         && $Config{db_version_patch} == 0) {
  25         warn <<EOM;
  26 #
  27 # This test is known to crash in Mac OS X versions 10.1.4 (or earlier)
  28 # because of the buggy Berkeley DB version included with the OS.
  29 #
  30 EOM
  31     }
  32 }
  33
  34 use DB_File;
  35 use Fcntl;
  36
  37 print "1..177\n";
  38
  39 sub ok
  40 {
  41     my $no = shift ;
  42     my $result = shift ;
  43
  44     print "not " unless $result ;
  45     print "ok $no\n" ;
  46 }
  47
  48 sub lexical
  49 {
  50     my(@a) = unpack ("C*", $a) ;
  51     my(@b) = unpack ("C*", $b) ;
  52
  53     my $len = (@a > @b ? @b : @a) ;
  54     my $i = 0 ;
  55
  56     foreach $i ( 0 .. $len -1) {
  57         return $a[$i] - $b[$i] if $a[$i] != $b[$i] ;
  58     }
  59
  60     return @a - @b ;
  61 }
  62
  63 {
  64     package Redirect ;
  65     use Symbol ;
  66
  67     sub new
  68     {
  69         my $class = shift ;
  70         my $filename = shift ;
  71         my $fh = gensym ;
  72         open ($fh, ">$filename") || die "Cannot open $filename: $!" ;
  73         my $real_stdout = select($fh) ;
  74         return bless [$fh, $real_stdout ] ;
  75
  76     }
  77     sub DESTROY
  78     {
  79         my $self = shift ;
  80         close $self->[0] ;
  81         select($self->[1]) ;
  82     }
  83 }
  84
  85 sub docat
  86 {
  87     my $file = shift;
  88     local $/ = undef ;
  89     open(CAT,$file) || die "Cannot open $file: $!";
  90     my $result = <CAT>;
  91     close(CAT);
  92     $result = normalise($result) ;
  93     return $result ;
  94 }
  95
  96 sub docat_del
  97 {
  98     my $file = shift;
  99     my $result = docat($file);
 100     unlink $file ;
 101     return $result ;
 102 }
 103
 104 sub normalise
 105 {
 106     my $data = shift ;
 107     $data =~ s#\r\n#\n#g
 108         if $^O eq 'cygwin' ;
 109
 110     return $data ;
 111 }
 112
 113 sub safeUntie
 114 {
 115     my $hashref = shift ;
 116     my $no_inner = 1;
 117     local $SIG{__WARN__} = sub {-- $no_inner } ;
 118     untie %$hashref;
 119     return $no_inner;
 120 }
 121
 122
 123
 124 my $db185mode =  ($DB_File::db_version == 1 && ! $DB_File::db_185_compat) ;
 125 my $null_keys_allowed = ($DB_File::db_ver < 2.004010
 126                                 || $DB_File::db_ver >= 3.1 );
 127
 128 my $Dfile = "dbbtree.tmp";
 129 unlink $Dfile;
 130
 131 umask(0);
 132
 133 # Check the interface to BTREEINFO
 134
 135 my $dbh = new DB_File::BTREEINFO ;
 136 ok(1, ! defined $dbh->{flags}) ;
 137 ok(2, ! defined $dbh->{cachesize}) ;
 138 ok(3, ! defined $dbh->{psize}) ;
 139 ok(4, ! defined $dbh->{lorder}) ;
 140 ok(5, ! defined $dbh->{minkeypage}) ;
 141 ok(6, ! defined $dbh->{maxkeypage}) ;
 142 ok(7, ! defined $dbh->{compare}) ;
 143 ok(8, ! defined $dbh->{prefix}) ;
 144
 145 $dbh->{flags} = 3000 ;
 146 ok(9, $dbh->{flags} == 3000) ;
 147
 148 $dbh->{cachesize} = 9000 ;
 149 ok(10, $dbh->{cachesize} == 9000);
 150
 151 $dbh->{psize} = 400 ;
 152 ok(11, $dbh->{psize} == 400) ;
 153
 154 $dbh->{lorder} = 65 ;
 155 ok(12, $dbh->{lorder} == 65) ;
 156
 157 $dbh->{minkeypage} = 123 ;
 158 ok(13, $dbh->{minkeypage} == 123) ;
 159
 160 $dbh->{maxkeypage} = 1234 ;
 161 ok(14, $dbh->{maxkeypage} == 1234 );
 162
 163 # Check that an invalid entry is caught both for store & fetch
 164 eval '$dbh->{fred} = 1234' ;
 165 ok(15, $@ =~ /^DB_File::BTREEINFO::STORE - Unknown element 'fred' at/ ) ;
 166 eval 'my $q = $dbh->{fred}' ;
 167 ok(16, $@ =~ /^DB_File::BTREEINFO::FETCH - Unknown element 'fred' at/ ) ;
 168
 169 # Now check the interface to BTREE
 170
 171 my ($X, %h) ;
 172 ok(17, $X = tie(%h, 'DB_File',$Dfile, O_RDWR|O_CREAT, 0640, $DB_BTREE )) ;
 173 die "Could not tie: $!" unless $X;
 174
 175 my ($dev,$ino,$mode,$nlink,$uid,$gid,$rdev,$size,$atime,$mtime,$ctime,
 176    $blksize,$blocks) = stat($Dfile);
 177
 178 my %noMode = map { $_, 1} qw( amigaos MSWin32 NetWare cygwin ) ;
 179
 180 ok(18, ($mode & 0777) == (($^O eq 'os2' || $^O eq 'MacOS') ? 0666 : 0640)
 181    || $noMode{$^O} );
 182
 183 my ($key, $value, $i);
 184 while (($key,$value) = each(%h)) {
 185     $i++;
 186 }
 187 ok(19, !$i ) ;
 188
 189 $h{'goner1'} = 'snork';
 190
 191 $h{'abc'} = 'ABC';
 192 ok(20, $h{'abc'} eq 'ABC' );
 193 ok(21, ! defined $h{'jimmy'} ) ;
 194 ok(22, ! exists $h{'jimmy'} ) ;
 195 ok(23,  defined $h{'abc'} ) ;
 196
 197 $h{'def'} = 'DEF';
 198 $h{'jkl','mno'} = "JKL\034MNO";
 199 $h{'a',2,3,4,5} = join("\034",'A',2,3,4,5);
 200 $h{'a'} = 'A';
 201
 202 #$h{'b'} = 'B';
 203 $X->STORE('b', 'B') ;
 204
 205 $h{'c'} = 'C';
 206
 207 #$h{'d'} = 'D';
 208 $X->put('d', 'D') ;
 209
 210 $h{'e'} = 'E';
 211 $h{'f'} = 'F';
 212 $h{'g'} = 'X';
 213 $h{'h'} = 'H';
 214 $h{'i'} = 'I';
 215
 216 $h{'goner2'} = 'snork';
 217 delete $h{'goner2'};
 218
 219
 220 # IMPORTANT - $X must be undefined before the untie otherwise the
 221 #             underlying DB close routine will not get called.
 222 undef $X ;
 223 untie(%h);
 224
 225 # tie to the same file again
 226 ok(24, $X = tie(%h,'DB_File',$Dfile, O_RDWR, 0640, $DB_BTREE)) ;
 227
 228 # Modify an entry from the previous tie
 229 $h{'g'} = 'G';
 230
 231 $h{'j'} = 'J';
 232 $h{'k'} = 'K';
 233 $h{'l'} = 'L';
 234 $h{'m'} = 'M';
 235 $h{'n'} = 'N';
 236 $h{'o'} = 'O';
 237 $h{'p'} = 'P';
 238 $h{'q'} = 'Q';
 239 $h{'r'} = 'R';
 240 $h{'s'} = 'S';
 241 $h{'t'} = 'T';
 242 $h{'u'} = 'U';
 243 $h{'v'} = 'V';
 244 $h{'w'} = 'W';
 245 $h{'x'} = 'X';
 246 $h{'y'} = 'Y';
 247 $h{'z'} = 'Z';
 248
 249 $h{'goner3'} = 'snork';
 250
 251 delete $h{'goner1'};
 252 $X->DELETE('goner3');
 253
 254 my @keys = keys(%h);
 255 my @values = values(%h);
 256
 257 ok(25, $#keys == 29 && $#values == 29) ;
 258
 259 $i = 0 ;
 260 while (($key,$value) = each(%h)) {
 261     if ($key eq $keys[$i] && $value eq $values[$i] && $key eq lc($value)) {
 262         $key =~ y/a-z/A-Z/;
 263         $i++ if $key eq $value;
 264     }
 265 }
 266
 267 ok(26, $i == 30) ;
 268
 269 @keys = ('blurfl', keys(%h), 'dyick');
 270 ok(27, $#keys == 31) ;
 271
 272 #Check that the keys can be retrieved in order
 273 my @b = keys %h ;
 274 my @c = sort lexical @b ;
 275 ok(28, ArrayCompare(\@b, \@c)) ;
 276
 277 $h{'foo'} = '';
 278 ok(29, $h{'foo'} eq '' ) ;
 279
 280 # Berkeley DB from version 2.4.10 to 3.0 does not allow null keys.
 281 # This feature was reenabled in version 3.1 of Berkeley DB.
 282 my $result = 0 ;
 283 if ($null_keys_allowed) {
 284     $h{''} = 'bar';
 285     $result = ( $h{''} eq 'bar' );
 286 }
 287 else
 288   { $result = 1 }
 289 ok(30, $result) ;
 290
 291 # check cache overflow and numeric keys and contents
 292 my $ok = 1;
 293 for ($i = 1; $i < 200; $i++) { $h{$i + 0} = $i + 0; }
 294 for ($i = 1; $i < 200; $i++) { $ok = 0 unless $h{$i} == $i; }
 295 ok(31, $ok);
 296
 297 ($dev,$ino,$mode,$nlink,$uid,$gid,$rdev,$size,$atime,$mtime,$ctime,
 298    $blksize,$blocks) = stat($Dfile);
 299 ok(32, $size > 0 );
 300
 301 @h{0..200} = 200..400;
 302 my @foo = @h{0..200};
 303 ok(33, join(':',200..400) eq join(':',@foo) );
 304
 305 # Now check all the non-tie specific stuff
 306
 307
 308 # Check R_NOOVERWRITE flag will make put fail when attempting to overwrite
 309 # an existing record.
 310
 311 my $status = $X->put( 'x', 'newvalue', R_NOOVERWRITE) ;
 312 ok(34, $status == 1 );
 313
 314 # check that the value of the key 'x' has not been changed by the
 315 # previous test
 316 ok(35, $h{'x'} eq 'X' );
 317
 318 # standard put
 319 $status = $X->put('key', 'value') ;
 320 ok(36, $status == 0 );
 321
 322 #check that previous put can be retrieved
 323 $value = 0 ;
 324 $status = $X->get('key', $value) ;
 325 ok(37, $status == 0 );
 326 ok(38, $value eq 'value' );
 327
 328 # Attempting to delete an existing key should work
 329
 330 $status = $X->del('q') ;
 331 ok(39, $status == 0 );
 332 if ($null_keys_allowed) {
 333     $status = $X->del('') ;
 334 } else {
 335     $status = 0 ;
 336 }
 337 ok(40, $status == 0 );
 338
 339 # Make sure that the key deleted, cannot be retrieved
 340 ok(41, ! defined $h{'q'}) ;
 341 ok(42, ! defined $h{''}) ;
 342
 343 undef $X ;
 344 untie %h ;
 345
 346 ok(43, $X = tie(%h, 'DB_File',$Dfile, O_RDWR, 0640, $DB_BTREE ));
 347
 348 # Attempting to delete a non-existant key should fail
 349
 350 $status = $X->del('joe') ;
 351 ok(44, $status == 1 );
 352
 353 # Check the get interface
 354
 355 # First a non-existing key
 356 $status = $X->get('aaaa', $value) ;
 357 ok(45, $status == 1 );
 358
 359 # Next an existing key
 360 $status = $X->get('a', $value) ;
 361 ok(46, $status == 0 );
 362 ok(47, $value eq 'A' );
 363
 364 # seq
 365 # ###
 366
 367 # use seq to find an approximate match
 368 $key = 'ke' ;
 369 $value = '' ;
 370 $status = $X->seq($key, $value, R_CURSOR) ;
 371 ok(48, $status == 0 );
 372 ok(49, $key eq 'key' );
 373 ok(50, $value eq 'value' );
 374
 375 # seq when the key does not match
 376 $key = 'zzz' ;
 377 $value = '' ;
 378 $status = $X->seq($key, $value, R_CURSOR) ;
 379 ok(51, $status == 1 );
 380
 381
 382 # use seq to set the cursor, then delete the record @ the cursor.
 383
 384 $key = 'x' ;
 385 $value = '' ;
 386 $status = $X->seq($key, $value, R_CURSOR) ;
 387 ok(52, $status == 0 );
 388 ok(53, $key eq 'x' );
 389 ok(54, $value eq 'X' );
 390 $status = $X->del(0, R_CURSOR) ;
 391 ok(55, $status == 0 );
 392 $status = $X->get('x', $value) ;
 393 ok(56, $status == 1 );
 394
 395 # ditto, but use put to replace the key/value pair.
 396 $key = 'y' ;
 397 $value = '' ;
 398 $status = $X->seq($key, $value, R_CURSOR) ;
 399 ok(57, $status == 0 );
 400 ok(58, $key eq 'y' );
 401 ok(59, $value eq 'Y' );
 402
 403 $key = "replace key" ;
 404 $value = "replace value" ;
 405 $status = $X->put($key, $value, R_CURSOR) ;
 406 ok(60, $status == 0 );
 407 ok(61, $key eq 'replace key' );
 408 ok(62, $value eq 'replace value' );
 409 $status = $X->get('y', $value) ;
 410 ok(63, 1) ; # hard-wire to always pass. the previous test ($status == 1)
 411             # only worked because of a bug in 1.85/6
 412
 413 # use seq to walk forwards through a file
 414
 415 $status = $X->seq($key, $value, R_FIRST) ;
 416 ok(64, $status == 0 );
 417 my $previous = $key ;
 418
 419 $ok = 1 ;
 420 while (($status = $X->seq($key, $value, R_NEXT)) == 0)
 421 {
 422     ($ok = 0), last if ($previous cmp $key) == 1 ;
 423 }
 424
 425 ok(65, $status == 1 );
 426 ok(66, $ok == 1 );
 427
 428 # use seq to walk backwards through a file
 429 $status = $X->seq($key, $value, R_LAST) ;
 430 ok(67, $status == 0 );
 431 $previous = $key ;
 432
 433 $ok = 1 ;
 434 while (($status = $X->seq($key, $value, R_PREV)) == 0)
 435 {
 436     ($ok = 0), last if ($previous cmp $key) == -1 ;
 437     #print "key = [$key] value = [$value]\n" ;
 438 }
 439
 440 ok(68, $status == 1 );
 441 ok(69, $ok == 1 );
 442
 443
 444 # check seq FIRST/LAST
 445
 446 # sync
 447 # ####
 448
 449 $status = $X->sync ;
 450 ok(70, $status == 0 );
 451
 452
 453 # fd
 454 # ##
 455
 456 $status = $X->fd ;
 457 ok(71, $status != 0 );
 458
 459
 460 undef $X ;
 461 untie %h ;
 462
 463 unlink $Dfile;
 464
 465 # Now try an in memory file
 466 my $Y;
 467 ok(72, $Y = tie(%h, 'DB_File',undef, O_RDWR|O_CREAT, 0640, $DB_BTREE ));
 468
 469 # fd with an in memory file should return failure
 470 $status = $Y->fd ;
 471 ok(73, $status == -1 );
 472
 473
 474 undef $Y ;
 475 untie %h ;
 476
 477 # Duplicate keys
 478 my $bt = new DB_File::BTREEINFO ;
 479 $bt->{flags} = R_DUP ;
 480 my ($YY, %hh);
 481 ok(74, $YY = tie(%hh, 'DB_File', $Dfile, O_RDWR|O_CREAT, 0640, $bt )) ;
 482
 483 $hh{'Wall'} = 'Larry' ;
 484 $hh{'Wall'} = 'Stone' ; # Note the duplicate key
 485 $hh{'Wall'} = 'Brick' ; # Note the duplicate key
 486 $hh{'Wall'} = 'Brick' ; # Note the duplicate key and value
 487 $hh{'Smith'} = 'John' ;
 488 $hh{'mouse'} = 'mickey' ;
 489
 490 # first work in scalar context
 491 ok(75, scalar $YY->get_dup('Unknown') == 0 );
 492 ok(76, scalar $YY->get_dup('Smith') == 1 );
 493 ok(77, scalar $YY->get_dup('Wall') == 4 );
 494
 495 # now in list context
 496 my @unknown = $YY->get_dup('Unknown') ;
 497 ok(78, "@unknown" eq "" );
 498
 499 my @smith = $YY->get_dup('Smith') ;
 500 ok(79, "@smith" eq "John" );
 501
 502 {
 503 my @wall = $YY->get_dup('Wall') ;
 504 my %wall ;
 505 @wall{@wall} = @wall ;
 506 ok(80, (@wall == 4 && $wall{'Larry'} && $wall{'Stone'} && $wall{'Brick'}) );
 507 }
 508
 509 # hash
 510 my %unknown = $YY->get_dup('Unknown', 1) ;
 511 ok(81, keys %unknown == 0 );
 512
 513 my %smith = $YY->get_dup('Smith', 1) ;
 514 ok(82, keys %smith == 1 && $smith{'John'}) ;
 515
 516 my %wall = $YY->get_dup('Wall', 1) ;
 517 ok(83, keys %wall == 3 && $wall{'Larry'} == 1 && $wall{'Stone'} == 1
 518                 && $wall{'Brick'} == 2);
 519
 520 undef $YY ;
 521 untie %hh ;
 522 unlink $Dfile;
 523
 524
 525 # test multiple callbacks
 526 my $Dfile1 = "btree1" ;
 527 my $Dfile2 = "btree2" ;
 528 my $Dfile3 = "btree3" ;
 529
 530 my $dbh1 = new DB_File::BTREEINFO ;
 531 $dbh1->{compare} = sub {
 532         no warnings 'numeric' ;
 533         $_[0] <=> $_[1] } ;
 534
 535 my $dbh2 = new DB_File::BTREEINFO ;
 536 $dbh2->{compare} = sub { $_[0] cmp $_[1] } ;
 537
 538 my $dbh3 = new DB_File::BTREEINFO ;
 539 $dbh3->{compare} = sub { length $_[0] <=> length $_[1] } ;
 540
 541
 542 my (%g, %k);
 543 tie(%h, 'DB_File',$Dfile1, O_RDWR|O_CREAT, 0640, $dbh1 ) or die $!;
 544 tie(%g, 'DB_File',$Dfile2, O_RDWR|O_CREAT, 0640, $dbh2 ) or die $!;
 545 tie(%k, 'DB_File',$Dfile3, O_RDWR|O_CREAT, 0640, $dbh3 ) or die $!;
 546
 547 my @Keys = qw( 0123 12 -1234 9 987654321 def  ) ;
 548 my (@srt_1, @srt_2, @srt_3);
 549 {
 550   no warnings 'numeric' ;
 551   @srt_1 = sort { $a <=> $b } @Keys ;
 552 }
 553 @srt_2 = sort { $a cmp $b } @Keys ;
 554 @srt_3 = sort { length $a <=> length $b } @Keys ;
 555
 556 foreach (@Keys) {
 557     $h{$_} = 1 ;
 558     $g{$_} = 1 ;
 559     $k{$_} = 1 ;
 560 }
 561
 562 sub ArrayCompare
 563 {
 564     my($a, $b) = @_ ;
 565
 566     return 0 if @$a != @$b ;
 567
 568     foreach (1 .. length @$a)
 569     {
 570         return 0 unless $$a[$_] eq $$b[$_] ;
 571     }
 572
 573     1 ;
 574 }
 575
 576 ok(84, ArrayCompare (\@srt_1, [keys %h]) );
 577 ok(85, ArrayCompare (\@srt_2, [keys %g]) );
 578 ok(86, ArrayCompare (\@srt_3, [keys %k]) );
 579
 580 untie %h ;
 581 untie %g ;
 582 untie %k ;
 583 unlink $Dfile1, $Dfile2, $Dfile3 ;
 584
 585 # clear
 586 # #####
 587
 588 ok(87, tie(%h, 'DB_File', $Dfile1, O_RDWR|O_CREAT, 0640, $DB_BTREE ) );
 589 foreach (1 .. 10)
 590   { $h{$_} = $_ * 100 }
 591
 592 # check that there are 10 elements in the hash
 593 $i = 0 ;
 594 while (($key,$value) = each(%h)) {
 595     $i++;
 596 }
 597 ok(88, $i == 10);
 598
 599 # now clear the hash
 600 %h = () ;
 601
 602 # check it is empty
 603 $i = 0 ;
 604 while (($key,$value) = each(%h)) {
 605     $i++;
 606 }
 607 ok(89, $i == 0);
 608
 609 untie %h ;
 610 unlink $Dfile1 ;
 611
 612 {
 613     # check that attempting to tie an array to a DB_BTREE will fail
 614
 615     my $filename = "xyz" ;
 616     my @x ;
 617     eval { tie @x, 'DB_File', $filename, O_RDWR|O_CREAT, 0640, $DB_BTREE ; } ;
 618     ok(90, $@ =~ /^DB_File can only tie an associative array to a DB_BTREE database/) ;
 619     unlink $filename ;
 620 }
 621
 622 {
 623    # sub-class test
 624
 625    package Another ;
 626
 627    use warnings ;
 628    use strict ;
 629
 630    open(FILE, ">SubDB.pm") or die "Cannot open SubDB.pm: $!\n" ;
 631    print FILE <<'EOM' ;
 632
 633    package SubDB ;
 634
 635    use warnings ;
 636    use strict ;
 637    our (@ISA, @EXPORT);
 638
 639    require Exporter ;
 640    use DB_File;
 641    @ISA=qw(DB_File);
 642    @EXPORT = @DB_File::EXPORT ;
 643
 644    sub STORE {
 645         my $self = shift ;
 646         my $key = shift ;
 647         my $value = shift ;
 648         $self->SUPER::STORE($key, $value * 2) ;
 649    }
 650
 651    sub FETCH {
 652         my $self = shift ;
 653         my $key = shift ;
 654         $self->SUPER::FETCH($key) - 1 ;
 655    }
 656
 657    sub put {
 658         my $self = shift ;
 659         my $key = shift ;
 660         my $value = shift ;
 661         $self->SUPER::put($key, $value * 3) ;
 662    }
 663
 664    sub get {
 665         my $self = shift ;
 666         $self->SUPER::get($_[0], $_[1]) ;
 667         $_[1] -= 2 ;
 668    }
 669
 670    sub A_new_method
 671    {
 672         my $self = shift ;
 673         my $key = shift ;
 674         my $value = $self->FETCH($key) ;
 675         return "[[$value]]" ;
 676    }
 677
 678    1 ;
 679 EOM
 680
 681     close FILE ;
 682
 683     BEGIN { push @INC, '.'; }
 684     eval 'use SubDB ; ';
 685     main::ok(91, $@ eq "") ;
 686     my %h ;
 687     my $X ;
 688     eval '
 689         $X = tie(%h, "SubDB","dbbtree.tmp", O_RDWR|O_CREAT, 0640, $DB_BTREE );
 690         ' ;
 691
 692     main::ok(92, $@ eq "") ;
 693
 694     my $ret = eval '$h{"fred"} = 3 ; return $h{"fred"} ' ;
 695     main::ok(93, $@ eq "") ;
 696     main::ok(94, $ret == 5) ;
 697
 698     my $value = 0;
 699     $ret = eval '$X->put("joe", 4) ; $X->get("joe", $value) ; return $value' ;
 700     main::ok(95, $@ eq "") ;
 701     main::ok(96, $ret == 10) ;
 702
 703     $ret = eval ' R_NEXT eq main::R_NEXT ' ;
 704     main::ok(97, $@ eq "" ) ;
 705     main::ok(98, $ret == 1) ;
 706
 707     $ret = eval '$X->A_new_method("joe") ' ;
 708     main::ok(99, $@ eq "") ;
 709     main::ok(100, $ret eq "[[11]]") ;
 710
 711     undef $X;
 712     untie(%h);
 713     unlink "SubDB.pm", "dbbtree.tmp" ;
 714
 715 }
 716
 717 {
 718    # DBM Filter tests
 719    use warnings ;
 720    use strict ;
 721    my (%h, $db) ;
 722    my ($fetch_key, $store_key, $fetch_value, $store_value) = ("") x 4 ;
 723    unlink $Dfile;
 724
 725    sub checkOutput
 726    {
 727        my($fk, $sk, $fv, $sv) = @_ ;
 728        return
 729            $fetch_key eq $fk && $store_key eq $sk &&
 730            $fetch_value eq $fv && $store_value eq $sv &&
 731            $_ eq 'original' ;
 732    }
 733
 734    ok(101, $db = tie(%h, 'DB_File', $Dfile, O_RDWR|O_CREAT, 0640, $DB_BTREE ) );
 735
 736    $db->filter_fetch_key   (sub { $fetch_key = $_ }) ;
 737    $db->filter_store_key   (sub { $store_key = $_ }) ;
 738    $db->filter_fetch_value (sub { $fetch_value = $_}) ;
 739    $db->filter_store_value (sub { $store_value = $_ }) ;
 740
 741    $_ = "original" ;
 742
 743    $h{"fred"} = "joe" ;
 744    #                   fk   sk     fv   sv
 745    ok(102, checkOutput( "", "fred", "", "joe")) ;
 746
 747    ($fetch_key, $store_key, $fetch_value, $store_value) = ("") x 4 ;
 748    ok(103, $h{"fred"} eq "joe");
 749    #                   fk    sk     fv    sv
 750    ok(104, checkOutput( "", "fred", "joe", "")) ;
 751
 752    ($fetch_key, $store_key, $fetch_value, $store_value) = ("") x 4 ;
 753    ok(105, $db->FIRSTKEY() eq "fred") ;
 754    #                    fk     sk  fv  sv
 755    ok(106, checkOutput( "fred", "", "", "")) ;
 756
 757    # replace the filters, but remember the previous set
 758    my ($old_fk) = $db->filter_fetch_key
 759                         (sub { $_ = uc $_ ; $fetch_key = $_ }) ;
 760    my ($old_sk) = $db->filter_store_key
 761                         (sub { $_ = lc $_ ; $store_key = $_ }) ;
 762    my ($old_fv) = $db->filter_fetch_value
 763                         (sub { $_ = "[$_]"; $fetch_value = $_ }) ;
 764    my ($old_sv) = $db->filter_store_value
 765                         (sub { s/o/x/g; $store_value = $_ }) ;
 766
 767    ($fetch_key, $store_key, $fetch_value, $store_value) = ("") x 4 ;
 768    $h{"Fred"} = "Joe" ;
 769    #                   fk   sk     fv    sv
 770    ok(107, checkOutput( "", "fred", "", "Jxe")) ;
 771
 772    ($fetch_key, $store_key, $fetch_value, $store_value) = ("") x 4 ;
 773    ok(108, $h{"Fred"} eq "[Jxe]");
 774    #                   fk   sk     fv    sv
 775    ok(109, checkOutput( "", "fred", "[Jxe]", "")) ;
 776
 777    ($fetch_key, $store_key, $fetch_value, $store_value) = ("") x 4 ;
 778    ok(110, $db->FIRSTKEY() eq "FRED") ;
 779    #                   fk   sk     fv    sv
 780    ok(111, checkOutput( "FRED", "", "", "")) ;
 781
 782    # put the original filters back
 783    $db->filter_fetch_key   ($old_fk);
 784    $db->filter_store_key   ($old_sk);
 785    $db->filter_fetch_value ($old_fv);
 786    $db->filter_store_value ($old_sv);
 787
 788    ($fetch_key, $store_key, $fetch_value, $store_value) = ("") x 4 ;
 789    $h{"fred"} = "joe" ;
 790    ok(112, checkOutput( "", "fred", "", "joe")) ;
 791
 792    ($fetch_key, $store_key, $fetch_value, $store_value) = ("") x 4 ;
 793    ok(113, $h{"fred"} eq "joe");
 794    ok(114, checkOutput( "", "fred", "joe", "")) ;
 795
 796    ($fetch_key, $store_key, $fetch_value, $store_value) = ("") x 4 ;
 797    ok(115, $db->FIRSTKEY() eq "fred") ;
 798    ok(116, checkOutput( "fred", "", "", "")) ;
 799
 800    # delete the filters
 801    $db->filter_fetch_key   (undef);
 802    $db->filter_store_key   (undef);
 803    $db->filter_fetch_value (undef);
 804    $db->filter_store_value (undef);
 805
 806    ($fetch_key, $store_key, $fetch_value, $store_value) = ("") x 4 ;
 807    $h{"fred"} = "joe" ;
 808    ok(117, checkOutput( "", "", "", "")) ;
 809
 810    ($fetch_key, $store_key, $fetch_value, $store_value) = ("") x 4 ;
 811    ok(118, $h{"fred"} eq "joe");
 812    ok(119, checkOutput( "", "", "", "")) ;
 813
 814    ($fetch_key, $store_key, $fetch_value, $store_value) = ("") x 4 ;
 815    ok(120, $db->FIRSTKEY() eq "fred") ;
 816    ok(121, checkOutput( "", "", "", "")) ;
 817
 818    undef $db ;
 819    untie %h;
 820    unlink $Dfile;
 821 }
 822
 823 {
 824     # DBM Filter with a closure
 825
 826     use warnings ;
 827     use strict ;
 828     my (%h, $db) ;
 829
 830     unlink $Dfile;
 831     ok(122, $db = tie(%h, 'DB_File', $Dfile, O_RDWR|O_CREAT, 0640, $DB_BTREE ) );
 832
 833     my %result = () ;
 834
 835     sub Closure
 836     {
 837         my ($name) = @_ ;
 838         my $count = 0 ;
 839         my @kept = () ;
 840
 841         return sub { ++$count ;
 842                      push @kept, $_ ;
 843                      $result{$name} = "$name - $count: [@kept]" ;
 844                    }
 845     }
 846
 847     $db->filter_store_key(Closure("store key")) ;
 848     $db->filter_store_value(Closure("store value")) ;
 849     $db->filter_fetch_key(Closure("fetch key")) ;
 850     $db->filter_fetch_value(Closure("fetch value")) ;
 851
 852     $_ = "original" ;
 853
 854     $h{"fred"} = "joe" ;
 855     ok(123, $result{"store key"} eq "store key - 1: [fred]");
 856     ok(124, $result{"store value"} eq "store value - 1: [joe]");
 857     ok(125, ! defined $result{"fetch key"} );
 858     ok(126, ! defined $result{"fetch value"} );
 859     ok(127, $_ eq "original") ;
 860
 861     ok(128, $db->FIRSTKEY() eq "fred") ;
 862     ok(129, $result{"store key"} eq "store key - 1: [fred]");
 863     ok(130, $result{"store value"} eq "store value - 1: [joe]");
 864     ok(131, $result{"fetch key"} eq "fetch key - 1: [fred]");
 865     ok(132, ! defined $result{"fetch value"} );
 866     ok(133, $_ eq "original") ;
 867
 868     $h{"jim"}  = "john" ;
 869     ok(134, $result{"store key"} eq "store key - 2: [fred jim]");
 870     ok(135, $result{"store value"} eq "store value - 2: [joe john]");
 871     ok(136, $result{"fetch key"} eq "fetch key - 1: [fred]");
 872     ok(137, ! defined $result{"fetch value"} );
 873     ok(138, $_ eq "original") ;
 874
 875     ok(139, $h{"fred"} eq "joe");
 876     ok(140, $result{"store key"} eq "store key - 3: [fred jim fred]");
 877     ok(141, $result{"store value"} eq "store value - 2: [joe john]");
 878     ok(142, $result{"fetch key"} eq "fetch key - 1: [fred]");
 879     ok(143, $result{"fetch value"} eq "fetch value - 1: [joe]");
 880     ok(144, $_ eq "original") ;
 881
 882     undef $db ;
 883     untie %h;
 884     unlink $Dfile;
 885 }
 886
 887 {
 888    # DBM Filter recursion detection
 889    use warnings ;
 890    use strict ;
 891    my (%h, $db) ;
 892    unlink $Dfile;
 893
 894    ok(145, $db = tie(%h, 'DB_File', $Dfile, O_RDWR|O_CREAT, 0640, $DB_BTREE ) );
 895
 896    $db->filter_store_key (sub { $_ = $h{$_} }) ;
 897
 898    eval '$h{1} = 1234' ;
 899    ok(146, $@ =~ /^recursion detected in filter_store_key at/ );
 900
 901    undef $db ;
 902    untie %h;
 903    unlink $Dfile;
 904 }
 905
 906
 907 {
 908    # Examples from the POD
 909
 910
 911   my $file = "xyzt" ;
 912   {
 913     my $redirect = new Redirect $file ;
 914
 915     # BTREE example 1
 916     ###
 917
 918     use warnings FATAL => qw(all) ;
 919     use strict ;
 920     use DB_File ;
 921
 922     my %h ;
 923
 924     sub Compare
 925     {
 926         my ($key1, $key2) = @_ ;
 927         "\L$key1" cmp "\L$key2" ;
 928     }
 929
 930     # specify the Perl sub that will do the comparison
 931     $DB_BTREE->{'compare'} = \&Compare ;
 932
 933     unlink "tree" ;
 934     tie %h, "DB_File", "tree", O_RDWR|O_CREAT, 0640, $DB_BTREE
 935         or die "Cannot open file 'tree': $!\n" ;
 936
 937     # Add a key/value pair to the file
 938     $h{'Wall'} = 'Larry' ;
 939     $h{'Smith'} = 'John' ;
 940     $h{'mouse'} = 'mickey' ;
 941     $h{'duck'}  = 'donald' ;
 942
 943     # Delete
 944     delete $h{"duck"} ;
 945
 946     # Cycle through the keys printing them in order.
 947     # Note it is not necessary to sort the keys as
 948     # the btree will have kept them in order automatically.
 949     foreach (keys %h)
 950       { print "$_\n" }
 951
 952     untie %h ;
 953
 954     unlink "tree" ;
 955   }
 956
 957   delete $DB_BTREE->{'compare'} ;
 958
 959   ok(147, docat_del($file) eq <<'EOM') ;
 960 mouse
 961 Smith
 962 Wall
 963 EOM
 964
 965   {
 966     my $redirect = new Redirect $file ;
 967
 968     # BTREE example 2
 969     ###
 970
 971     use warnings FATAL => qw(all) ;
 972     use strict ;
 973     use DB_File ;
 974
 975     my ($filename, %h);
 976
 977     $filename = "tree" ;
 978     unlink $filename ;
 979
 980     # Enable duplicate records
 981     $DB_BTREE->{'flags'} = R_DUP ;
 982
 983     tie %h, "DB_File", $filename, O_RDWR|O_CREAT, 0640, $DB_BTREE
 984         or die "Cannot open $filename: $!\n";
 985
 986     # Add some key/value pairs to the file
 987     $h{'Wall'} = 'Larry' ;
 988     $h{'Wall'} = 'Brick' ; # Note the duplicate key
 989     $h{'Wall'} = 'Brick' ; # Note the duplicate key and value
 990     $h{'Smith'} = 'John' ;
 991     $h{'mouse'} = 'mickey' ;
 992
 993     # iterate through the associative array
 994     # and print each key/value pair.
 995     foreach (keys %h)
 996       { print "$_       -> $h{$_}\n" }
 997
 998     untie %h ;
 999
1000     unlink $filename ;
1001   }
1002
1003   ok(148, docat_del($file) eq ($db185mode ? <<'EOM' : <<'EOM') ) ;
1004 Smith   -> John
1005 Wall    -> Brick
1006 Wall    -> Brick
1007 Wall    -> Brick
1008 mouse   -> mickey
1009 EOM
1010 Smith   -> John
1011 Wall    -> Larry
1012 Wall    -> Larry
1013 Wall    -> Larry
1014 mouse   -> mickey
1015 EOM
1016
1017   {
1018     my $redirect = new Redirect $file ;
1019
1020     # BTREE example 3
1021     ###
1022
1023     use warnings FATAL => qw(all) ;
1024     use strict ;
1025     use DB_File ;
1026
1027     my ($filename, $x, %h, $status, $key, $value);
1028
1029     $filename = "tree" ;
1030     unlink $filename ;
1031
1032     # Enable duplicate records
1033     $DB_BTREE->{'flags'} = R_DUP ;
1034
1035     $x = tie %h, "DB_File", $filename, O_RDWR|O_CREAT, 0640, $DB_BTREE
1036         or die "Cannot open $filename: $!\n";
1037
1038     # Add some key/value pairs to the file
1039     $h{'Wall'} = 'Larry' ;
1040     $h{'Wall'} = 'Brick' ; # Note the duplicate key
1041     $h{'Wall'} = 'Brick' ; # Note the duplicate key and value
1042     $h{'Smith'} = 'John' ;
1043     $h{'mouse'} = 'mickey' ;
1044
1045     # iterate through the btree using seq
1046     # and print each key/value pair.
1047     $key = $value = 0 ;
1048     for ($status = $x->seq($key, $value, R_FIRST) ;
1049          $status == 0 ;
1050          $status = $x->seq($key, $value, R_NEXT) )
1051       {  print "$key    -> $value\n" }
1052
1053
1054     undef $x ;
1055     untie %h ;
1056   }
1057
1058   ok(149, docat_del($file) eq ($db185mode == 1 ? <<'EOM' : <<'EOM') ) ;
1059 Smith   -> John
1060 Wall    -> Brick
1061 Wall    -> Brick
1062 Wall    -> Larry
1063 mouse   -> mickey
1064 EOM
1065 Smith   -> John
1066 Wall    -> Larry
1067 Wall    -> Brick
1068 Wall    -> Brick
1069 mouse   -> mickey
1070 EOM
1071
1072
1073   {
1074     my $redirect = new Redirect $file ;
1075
1076     # BTREE example 4
1077     ###
1078
1079     use warnings FATAL => qw(all) ;
1080     use strict ;
1081     use DB_File ;
1082
1083     my ($filename, $x, %h);
1084
1085     $filename = "tree" ;
1086
1087     # Enable duplicate records
1088     $DB_BTREE->{'flags'} = R_DUP ;
1089
1090     $x = tie %h, "DB_File", $filename, O_RDWR|O_CREAT, 0640, $DB_BTREE
1091         or die "Cannot open $filename: $!\n";
1092
1093     my $cnt  = $x->get_dup("Wall") ;
1094     print "Wall occurred $cnt times\n" ;
1095
1096     my %hash = $x->get_dup("Wall", 1) ;
1097     print "Larry is there\n" if $hash{'Larry'} ;
1098     print "There are $hash{'Brick'} Brick Walls\n" ;
1099
1100     my @list = sort $x->get_dup("Wall") ;
1101     print "Wall =>      [@list]\n" ;
1102
1103     @list = $x->get_dup("Smith") ;
1104     print "Smith =>     [@list]\n" ;
1105
1106     @list = $x->get_dup("Dog") ;
1107     print "Dog =>       [@list]\n" ;
1108
1109     undef $x ;
1110     untie %h ;
1111   }
1112
1113   ok(150, docat_del($file) eq <<'EOM') ;
1114 Wall occurred 3 times
1115 Larry is there
1116 There are 2 Brick Walls
1117 Wall => [Brick Brick Larry]
1118 Smith =>        [John]
1119 Dog =>  []
1120 EOM
1121
1122   {
1123     my $redirect = new Redirect $file ;
1124
1125     # BTREE example 5
1126     ###
1127
1128     use warnings FATAL => qw(all) ;
1129     use strict ;
1130     use DB_File ;
1131
1132     my ($filename, $x, %h, $found);
1133
1134     $filename = "tree" ;
1135
1136     # Enable duplicate records
1137     $DB_BTREE->{'flags'} = R_DUP ;
1138
1139     $x = tie %h, "DB_File", $filename, O_RDWR|O_CREAT, 0640, $DB_BTREE
1140         or die "Cannot open $filename: $!\n";
1141
1142     $found = ( $x->find_dup("Wall", "Larry") == 0 ? "" : "not") ;
1143     print "Larry Wall is $found there\n" ;
1144
1145     $found = ( $x->find_dup("Wall", "Harry") == 0 ? "" : "not") ;
1146     print "Harry Wall is $found there\n" ;
1147
1148     undef $x ;
1149     untie %h ;
1150   }
1151
1152   ok(151, docat_del($file) eq <<'EOM') ;
1153 Larry Wall is  there
1154 Harry Wall is not there
1155 EOM
1156
1157   {
1158     my $redirect = new Redirect $file ;
1159
1160     # BTREE example 6
1161     ###
1162
1163     use warnings FATAL => qw(all) ;
1164     use strict ;
1165     use DB_File ;
1166
1167     my ($filename, $x, %h, $found);
1168
1169     $filename = "tree" ;
1170
1171     # Enable duplicate records
1172     $DB_BTREE->{'flags'} = R_DUP ;
1173
1174     $x = tie %h, "DB_File", $filename, O_RDWR|O_CREAT, 0640, $DB_BTREE
1175         or die "Cannot open $filename: $!\n";
1176
1177     $x->del_dup("Wall", "Larry") ;
1178
1179     $found = ( $x->find_dup("Wall", "Larry") == 0 ? "" : "not") ;
1180     print "Larry Wall is $found there\n" ;
1181
1182     undef $x ;
1183     untie %h ;
1184
1185     unlink $filename ;
1186   }
1187
1188   ok(152, docat_del($file) eq <<'EOM') ;
1189 Larry Wall is not there
1190 EOM
1191
1192   {
1193     my $redirect = new Redirect $file ;
1194
1195     # BTREE example 7
1196     ###
1197
1198     use warnings FATAL => qw(all) ;
1199     use strict ;
1200     use DB_File ;
1201     use Fcntl ;
1202
1203     my ($filename, $x, %h, $st, $key, $value);
1204
1205     sub match
1206     {
1207         my $key = shift ;
1208         my $value = 0;
1209         my $orig_key = $key ;
1210         $x->seq($key, $value, R_CURSOR) ;
1211         print "$orig_key\t-> $key\t-> $value\n" ;
1212     }
1213
1214     $filename = "tree" ;
1215     unlink $filename ;
1216
1217     $x = tie %h, "DB_File", $filename, O_RDWR|O_CREAT, 0640, $DB_BTREE
1218         or die "Cannot open $filename: $!\n";
1219
1220     # Add some key/value pairs to the file
1221     $h{'mouse'} = 'mickey' ;
1222     $h{'Wall'} = 'Larry' ;
1223     $h{'Walls'} = 'Brick' ;
1224     $h{'Smith'} = 'John' ;
1225
1226
1227     $key = $value = 0 ;
1228     print "IN ORDER\n" ;
1229     for ($st = $x->seq($key, $value, R_FIRST) ;
1230          $st == 0 ;
1231          $st = $x->seq($key, $value, R_NEXT) )
1232
1233       {  print "$key    -> $value\n" }
1234
1235     print "\nPARTIAL MATCH\n" ;
1236
1237     match "Wa" ;
1238     match "A" ;
1239     match "a" ;
1240
1241     undef $x ;
1242     untie %h ;
1243
1244     unlink $filename ;
1245
1246   }
1247
1248   ok(153, docat_del($file) eq <<'EOM') ;
1249 IN ORDER
1250 Smith   -> John
1251 Wall    -> Larry
1252 Walls   -> Brick
1253 mouse   -> mickey
1254
1255 PARTIAL MATCH
1256 Wa      -> Wall -> Larry
1257 A       -> Smith        -> John
1258 a       -> mouse        -> mickey
1259 EOM
1260
1261 }
1262
1263 #{
1264 #   # R_SETCURSOR
1265 #   use strict ;
1266 #   my (%h, $db) ;
1267 #   unlink $Dfile;
1268 #
1269 #   ok(156, $db = tie(%h, 'DB_File', $Dfile, O_RDWR|O_CREAT, 0640, $DB_BTREE ) );
1270 #
1271 #   $h{abc} = 33 ;
1272 #   my $k = "newest" ;
1273 #   my $v = 44 ;
1274 #   my $status = $db->put($k, $v, R_SETCURSOR) ;
1275 #   print "status = [$status]\n" ;
1276 #   ok(157, $status == 0) ;
1277 #   $status = $db->del($k, R_CURSOR) ;
1278 #   print "status = [$status]\n" ;
1279 #   ok(158, $status == 0) ;
1280 #   $k = "newest" ;
1281 #   ok(159, $db->get($k, $v, R_CURSOR)) ;
1282 #
1283 #   ok(160, keys %h == 1) ;
1284 #
1285 #   undef $db ;
1286 #   untie %h;
1287 #   unlink $Dfile;
1288 #}
1289
1290 {
1291     # Bug ID 20001013.009
1292     #
1293     # test that $hash{KEY} = undef doesn't produce the warning
1294     #     Use of uninitialized value in null operation
1295     use warnings ;
1296     use strict ;
1297     use DB_File ;
1298
1299     unlink $Dfile;
1300     my %h ;
1301     my $a = "";
1302     local $SIG{__WARN__} = sub {$a = $_[0]} ;
1303
1304     tie %h, 'DB_File', $Dfile, O_RDWR|O_CREAT, 0664, $DB_BTREE
1305         or die "Can't open file: $!\n" ;
1306     $h{ABC} = undef;
1307     ok(154, $a eq "") ;
1308     untie %h ;
1309     unlink $Dfile;
1310 }
1311
1312 {
1313     # test that %hash = () doesn't produce the warning
1314     #     Argument "" isn't numeric in entersub
1315     use warnings ;
1316     use strict ;
1317     use DB_File ;
1318
1319     unlink $Dfile;
1320     my %h ;
1321     my $a = "";
1322     local $SIG{__WARN__} = sub {$a = $_[0]} ;
1323
1324     tie %h, 'DB_File', $Dfile, O_RDWR|O_CREAT, 0664, $DB_BTREE
1325         or die "Can't open file: $!\n" ;
1326     %h = (); ;
1327     ok(155, $a eq "") ;
1328     untie %h ;
1329     unlink $Dfile;
1330 }
1331
1332 {
1333     # When iterating over a tied hash using "each", the key passed to FETCH
1334     # will be recycled and passed to NEXTKEY. If a Source Filter modifies the
1335     # key in FETCH via a filter_fetch_key method we need to check that the
1336     # modified key doesn't get passed to NEXTKEY.
1337     # Also Test "keys" & "values" while we are at it.
1338
1339     use warnings ;
1340     use strict ;
1341     use DB_File ;
1342
1343     unlink $Dfile;
1344     my $bad_key = 0 ;
1345     my %h = () ;
1346     my $db ;
1347     ok(156, $db = tie(%h, 'DB_File', $Dfile, O_RDWR|O_CREAT, 0640, $DB_BTREE ) );
1348     $db->filter_fetch_key (sub { $_ =~ s/^Beta_/Alpha_/ if defined $_}) ;
1349     $db->filter_store_key (sub { $bad_key = 1 if /^Beta_/ ; $_ =~ s/^Alpha_/Beta_/}) ;
1350
1351     $h{'Alpha_ABC'} = 2 ;
1352     $h{'Alpha_DEF'} = 5 ;
1353
1354     ok(157, $h{'Alpha_ABC'} == 2);
1355     ok(158, $h{'Alpha_DEF'} == 5);
1356
1357     my ($k, $v) = ("","");
1358     while (($k, $v) = each %h) {}
1359     ok(159, $bad_key == 0);
1360
1361     $bad_key = 0 ;
1362     foreach $k (keys %h) {}
1363     ok(160, $bad_key == 0);
1364
1365     $bad_key = 0 ;
1366     foreach $v (values %h) {}
1367     ok(161, $bad_key == 0);
1368
1369     undef $db ;
1370     untie %h ;
1371     unlink $Dfile;
1372 }
1373
1374 {
1375     # now an error to pass 'compare' a non-code reference
1376     my $dbh = new DB_File::BTREEINFO ;
1377
1378     eval { $dbh->{compare} = 2 };
1379     ok(162, $@ =~ /^Key 'compare' not associated with a code reference at/);
1380
1381     eval { $dbh->{prefix} = 2 };
1382     ok(163, $@ =~ /^Key 'prefix' not associated with a code reference at/);
1383
1384 }
1385
1386
1387 {
1388     # recursion detection in btree
1389     my %hash ;
1390     unlink $Dfile;
1391     my $dbh = new DB_File::BTREEINFO ;
1392     $dbh->{compare} = sub { $hash{3} = 4 ; length $_[0] } ;
1393
1394
1395     my (%h);
1396     ok(164, tie(%hash, 'DB_File',$Dfile, O_RDWR|O_CREAT, 0640, $dbh ) );
1397
1398     eval {      $hash{1} = 2;
1399                 $hash{4} = 5;
1400          };
1401
1402     ok(165, $@ =~ /^DB_File btree_compare: recursion detected/);
1403     {
1404         no warnings;
1405         untie %hash;
1406     }
1407     unlink $Dfile;
1408 }
1409
1410 {
1411     # Check that two callbacks don't interact
1412     my %hash1 ;
1413     my %hash2 ;
1414     my $h1_count = 0;
1415     my $h2_count = 0;
1416     unlink $Dfile, $Dfile2;
1417     my $dbh1 = new DB_File::BTREEINFO ;
1418     $dbh1->{compare} = sub { ++ $h1_count ; $_[0] cmp $_[1] } ;
1419
1420     my $dbh2 = new DB_File::BTREEINFO ;
1421     $dbh2->{compare} = sub { ;++ $h2_count ; $_[0] cmp $_[1] } ;
1422
1423
1424
1425     my (%h);
1426     ok(166, tie(%hash1, 'DB_File',$Dfile, O_RDWR|O_CREAT, 0640, $dbh1 ) );
1427     ok(167, tie(%hash2, 'DB_File',$Dfile2, O_RDWR|O_CREAT, 0640, $dbh2 ) );
1428
1429     $hash1{DEFG} = 5;
1430     $hash1{XYZ} = 2;
1431     $hash1{ABCDE} = 5;
1432
1433     $hash2{defg} = 5;
1434     $hash2{xyz} = 2;
1435     $hash2{abcde} = 5;
1436
1437     ok(168, $h1_count > 0);
1438     ok(169, $h1_count == $h2_count);
1439
1440     ok(170, safeUntie \%hash1);
1441     ok(171, safeUntie \%hash2);
1442     unlink $Dfile, $Dfile2;
1443 }
1444
1445 {
1446    # Check that DBM Filter can cope with read-only $_
1447
1448    use warnings ;
1449    use strict ;
1450    my (%h, $db) ;
1451    unlink $Dfile;
1452
1453    ok(172, $db = tie(%h, 'DB_File', $Dfile, O_RDWR|O_CREAT, 0640, $DB_BTREE ) );
1454
1455    $db->filter_fetch_key   (sub { }) ;
1456    $db->filter_store_key   (sub { }) ;
1457    $db->filter_fetch_value (sub { }) ;
1458    $db->filter_store_value (sub { }) ;
1459
1460    $_ = "original" ;
1461
1462    $h{"fred"} = "joe" ;
1463    ok(173, $h{"fred"} eq "joe");
1464
1465    eval { grep { $h{$_} } (1, 2, 3) };
1466    ok (174, ! $@);
1467
1468
1469    # delete the filters
1470    $db->filter_fetch_key   (undef);
1471    $db->filter_store_key   (undef);
1472    $db->filter_fetch_value (undef);
1473    $db->filter_store_value (undef);
1474
1475    $h{"fred"} = "joe" ;
1476
1477    ok(175, $h{"fred"} eq "joe");
1478
1479    ok(176, $db->FIRSTKEY() eq "fred") ;
1480
1481    eval { grep { $h{$_} } (1, 2, 3) };
1482    ok (177, ! $@);
1483
1484    undef $db ;
1485    untie %h;
1486    unlink $Dfile;
1487 }
1488
1489 exit ;