proc test112 { method {nentries 80000} {tnum "112"} args } {
source ./include.tcl
global alphabet
if { [is_hash $method] == 1 || [is_queue $method] == 1 } {
puts "Skipping test$tnum for method $method."
return
}
set pgindex [lsearch -exact $args "-pagesize"]
if { $pgindex != -1 } {
puts "Test$tnum: Skipping for specific pagesizes"
return
}
set args [convert_args $method $args]
set omethod [convert_method $method]
set txnenv 0
set txn ""
set eindex [lsearch -exact $args "-env"]
if { $eindex == -1 } {
set testfile $testdir/test$tnum.db
set env NULL
} else {
set testfile test$tnum.db
incr eindex
set env [lindex $args $eindex]
set rpcenv [is_rpcenv $env]
if { $rpcenv == 1 } {
puts "Test$tnum: skipping for RPC"
return
}
set txnenv [is_txnenv $env]
if { $txnenv == 1 } {
append args " -auto_commit "
}
set testdir [get_home $env]
}
puts "Test$tnum: $method ($args) Database compaction with deep tree."
set t1 $testdir/t1
set t2 $testdir/t2
cleanup $testdir $env
set db [eval {berkdb_open -create\
-pagesize 512 -mode 0644} $args $omethod $testfile]
error_check_good dbopen [is_valid_db $db] TRUE
if { [is_record_based $method] == 1 } {
set checkfunc test001_recno.check
} else {
set checkfunc test001.check
}
puts "\tTest$tnum.a: Populate database."
if { $txnenv == 1 } {
set t [$env txn]
error_check_good txn [is_valid_txn $t $env] TRUE
set txn "-txn $t"
}
for { set i 1 } { $i <= $nentries } { incr i } {
set key $i
set str $i.$alphabet
set ret [eval \
{$db put} $txn {$key [chop_data $method $str]}]
error_check_good put $ret 0
}
if { $txnenv == 1 } {
error_check_good txn_commit [$t commit] 0
}
error_check_good db_sync [$db sync] 0
if { $env != "NULL" } {
set testdir [get_home $env]
set filename $testdir/$testfile
} else {
set filename $testfile
}
set size1 [file size $filename]
set levels [stat_field $db stat "Levels"]
error_check_good enough_levels [expr $levels >= 4] 1
set free1 [stat_field $db stat "Pages on freelist"]
puts "\tTest$tnum.b: Delete most entries from database."
if { $txnenv == 1 } {
set t [$env txn]
error_check_good txn [is_valid_txn $t $env] TRUE
set txn "-txn $t"
}
for { set i $nentries } { $i > 0 } { incr i -1 } {
set key $i
set n 121
if { [expr $i % $n] != 0 } {
set ret [eval {$db del} $txn {$key}]
error_check_good del $ret 0
}
}
if { $txnenv == 1 } {
error_check_good txn_commit [$t commit] 0
}
error_check_good db_sync [$db sync] 0
puts "\tTest$tnum.c: Do a dump_file on contents."
dump_file $db "" $t1
puts "\tTest$tnum.d: Compact database."
set ret [$db compact -freespace]
error_check_good db_sync [$db sync] 0
error_check_good verify_dir [verify_dir $testdir] 0
set size2 [file size $filename]
set free2 [stat_field $db stat "Pages on freelist"]
set reduction .80
error_check_good file_size [expr [expr $size1 * $reduction] > $size2] 1
if { [is_record_based $method] == 1 } {
error_check_good pages_freed [expr $free2 >= $free1] 1
} else {
error_check_good pages_freed [expr $free2 > $free1] 1
}
set newlevels [stat_field $db stat "Levels"]
error_check_good fewer_levels [expr $newlevels < $levels ] 1
puts "\tTest$tnum.e: Check that contents are the same after compaction."
dump_file $db "" $t2
error_check_good filecmp [filecmp $t1 $t2] 0
puts "\tTest$tnum.f: Add more entries to database."
if { $txnenv == 1 } {
set t [$env txn]
error_check_good txn [is_valid_txn $t $env] TRUE
set txn "-txn $t"
}
for { set i 1 } { $i < $nentries } { incr i } {
set key $i
set str $i.$alphabet
set ret [eval \
{$db put} $txn {$key [chop_data $method $str]}]
error_check_good put $ret 0
}
if { $txnenv == 1 } {
error_check_good txn_commit [$t commit] 0
}
error_check_good db_sync [$db sync] 0
set size3 [file size $filename]
set free3 [stat_field $db stat "Pages on freelist"]
puts "\tTest$tnum.g: Remove more entries, this time by cursor."
set i 0
set n 11
if { $txnenv == 1 } {
set t [$env txn]
error_check_good txn [is_valid_txn $t $env] TRUE
set txn "-txn $t"
}
set dbc [eval {$db cursor} $txn]
for { set dbt [$dbc get -first] } { [llength $dbt] > 0 }\
{ set dbt [$dbc get -next] ; incr i } {
if { [expr $i % $n] != 0 } {
error_check_good dbc_del [$dbc del] 0
}
}
error_check_good cursor_close [$dbc close] 0
if { $txnenv == 1 } {
error_check_good txn_commit [$t commit] 0
}
error_check_good db_sync [$db sync] 0
puts "\tTest$tnum.h: Save contents."
if { $txnenv == 1 } {
set t [$env txn]
error_check_good txn [is_valid_txn $t $env] TRUE
set txn "-txn $t"
}
dump_file $db $txn $t1
if { $txnenv == 1 } {
error_check_good txn_commit [$t commit] 0
}
puts "\tTest$tnum.i: Compact database again."
set ret [$db compact -freespace]
error_check_good db_sync [$db sync] 0
error_check_good verify_dir [verify_dir $testdir] 0
set size4 [file size $filename]
set free4 [stat_field $db stat "Pages on freelist"]
error_check_good file_size [expr [expr $size3 * $reduction] > $size4] 1
if { [is_record_based $method] == 1 } {
error_check_good pages_freed [expr $free4 >= $free3] 1
} else {
error_check_good pages_freed [expr $free4 > $free3] 1
}
puts "\tTest$tnum.j: Check that contents are the same after compaction."
dump_file $db "" $t2
error_check_good filecmp [filecmp $t1 $t2] 0
error_check_good db_close [$db close] 0
}