__step=000076
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 60 numactl -i all /usr/bin/time -f "[time_cmd_output] time_elapsed_sec=%e, faults_major=%F, faults_minor=%R, mem_maxresident_kb=%M, user_cputime=%U, sys_cputime=%S, percent_cpu=%P" ./sigouin_int_bst_kcas_validate.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000076.txt
__path_data=data/data000076.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55b4d84f03c0
addrof(kcasDescriptors[1])=0x55b4d84f0cc0
addrof(rdcssDescriptors[0])=0x55b4d86103c0
addrof(rdcssDescriptors[1])=0x55b4d8610480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=207758.246662031
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_bst_kcas_validate
FIND_FUNC=FIND_FUNC
INSERT_FUNC=insertIfAbsent
ERASE_FUNC=ERASE_FUNC
RQ_FUNC=RQ_FUNC
RECLAIM=reclaimer_debra
ALLOC=allocator_new
POOL=pool_none
MAX_THREADS_POW2=512
CPU_FREQ_GHZ=2.1
MILLIS_TO_RUN=10000
INS_FRAC=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=56
ACTUAL_THREAD_BINDINGS=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.028s
prefilling_size=9067609 prefilling_elapsed_millis=1s
prefilling_size=9240617 prefilling_elapsed_millis=1.1s
prefilling_size=9376152 prefilling_elapsed_millis=1.201s
prefilling_size=9488035 prefilling_elapsed_millis=1.301s
prefilling_size=9580538 prefilling_elapsed_millis=1.401s
prefilling_size=9655729 prefilling_elapsed_millis=1.501s
prefilling_size=9717842 prefilling_elapsed_millis=1.601s
prefilling_size=9769609 prefilling_elapsed_millis=1.701s
prefilling_size=9810578 prefilling_elapsed_millis=1.801s
finished prefilling to size 9810578 for expected size 10000000 keysum=98099513250499, performing 79659438 updates; total_prefilling_elapsed_ms=1903 ms)
pref_size=9810578
pref_millis=1903
prefill_elapsed_ms=1920
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=207760.227813364
REALTIME_END_PERF_FORMAT=207770.227916711

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1721 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.282s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 247 472 892 1643 2929 5134 8752 14424 23040 35851 54136 79347 113115 155115 204820 260909 318292 372900 418830 452465 469887 471538 456987 429068 389822 344757 296605 248577 203855 163106 127966 97976 73416 53524 37988 26532 17938 11926 7723 4954 3067 1827 1089 642 373 220 140 81 46 16 8 3 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 5 16 26 78 197 386 812 1711 3106 5465 9454 15602 24319 38093 55962 78963 108161 139740 172696 203233 229018 246045 255290 253654 244824 227138 204967 179624 152452 127045 102714 81937 63215 48106 35626 25495 18152 12323 8304 5404 3492 2186 1304 805 472 257 165 104 55 43 12 6 3 1 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 488 918 1721 3126 5520 9564 16135 26146 41316 63590 94949 137434 193208 260782 339872 426453 512640 591526 655698 698905 717583 712277 682722 634646 571895 501572 428201 356307 290151 230680 179913 136631 101630 73614 52027 36090 24249 16027 10358 6559 4013 2393 1447 845 477 305 185 101 59 20 9 4 2 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 252 488 918 1721 3126 5520 9564 16135 26146 41316 63590 94949 137434 193208 260782 339872 426453 512640 591526 655698 698905 717583 712277 682722 634646 571895 501572 428201 356307 290151 230680 179913 136631 101630 73614 52027 36090 24249 16027 10358 6559 4013 2393 1447 845 477 305 185 101 59 20 9 4 2 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.97656 1.95635 1.91393 1.90305 1.86171 1.82885 1.80254 1.77196 1.7265 1.699 1.67139 1.64181 1.61177 1.58277 1.54691 1.51787 1.48708 1.45573 1.42647 1.40044 1.37584 1.35441 1.33549 1.31692 1.30112 1.28689 1.2742 1.26237 1.25159 1.2422 1.23289 1.22519 1.21485 1.2065 1.19768 1.19071 1.18371 1.17487 1.16912 1.16441 1.15495 1.14423 1.14104 1.1496 1.14029 1.12308 1.1782 1.14754 1.10811 1.12871 1.0678 1.05 1.11111 1.25 1 1

tree_stats_height=63
tree_stats_numInternals=6465226
tree_stats_numLeaves=3388265
tree_stats_numNodes=9853491
tree_stats_numKeys=9853491

tree_stats_avgDegreeInternal=1.52408
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34386
tree_stats_avgKeyDepth=29.8615


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:57481 2:177911 4:140265 8:5477 16:72
    [2^00, 2^01]: 57481
    (2^01, 2^02]: 177911
    (2^02, 2^03]: 140265
    (2^03, 2^04]: 5477
    (2^04, 2^05]: 72
sum_limbo_reclamation_event_size_total=1224956
count_limbo_reclamation_event_size_by_thread=2955 2970 3002 2965 2950 2983 2985 2994 2986 2959 2959 2972 2982 2977 2978 2985 2983 2978 2971 2985 2976 2965 2984 2967 2978 2974 2981 2983 2959 2988 2979 2991 2977 2980 2964 2977 2975 3005 2976 2979 2992 2966 2993 2977 2986 2967 2968 2970 2984 2974 2970 2976 2955 2982 2997 2976 2985 2960 2986 2973 2981 2951 2964 2979 2999 3001 2990 2974 2975 2978 2983 2984 2980 2973 2975 2981 2982 2987 2985 2976 2991 2978 2985 2931 2986 2987 2972 2971 2973 2966 2966 2985 3001 2982 2968 2983 2982 2973 2977 2969 2966 2978 2990 2996 2995 2974 2993 2998 2998 2977 2976 2966 2981 2967 2983 2950 2991 2974 2975 2967 2992 2984 2982 2973 2993 2980 3002 2967
count_limbo_reclamation_event_size_total=381206
sum_limbo_reclamation_event_count_total=400384
first_thread_announced_epoch_by_thread=7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274 7274
sum_num_inserts_by_thread=19570 19766 19677 19591 20081 19566 19415 19605 19482 19448 19428 19503 19653 19522 19295 19302 19285 19687 19615 19332 19728 19712 19701 19509 19349 19446 19613 19141 19441 19370 19459 19633 19699 19626 20052 19580 19960 19771 19493 19715 19470 19390 19424 19451 19723 19581 19843 19728 19638 19592 19510 19294 19207 19258 19467 19618 19508 19277 19445 19720 19463 19619 19550 19536 19592 19499 19418 19188 19321 19539 19338 19223 19414 19694 19333 19350 19592 19619 19513 19515 19326 19192 19493 19352 19327 19426 19461 19457 19421 19552 19239 19622 19402 19420 19229 19251 19638 19235 19526 19368 19190 19786 19541 19647 19739 19409 19343 19481 19678 19419 19351 19394 19374 19247 19294 19478 19726 19774 19378 19538 19648 19519 19325 19198 19347 19420 19645 19625
sum_num_inserts_total=2495732
sum_num_deletes_by_thread=19505 19443 19810 19646 19814 19623 19510 19636 19582 19000 19367 19197 19329 19287 19251 19504 19460 19600 19694 19601 19591 19559 19455 19430 19459 19489 19200 19445 19345 19362 19327 19619 19687 19615 19426 19750 19509 19550 19361 19618 19667 19444 19520 19288 19743 19399 19521 19386 19665 19636 19420 19413 19475 19586 19373 19395 19771 19243 19497 19423 19592 19338 19550 19509 19861 19394 19250 19310 19436 19452 19420 19186 19277 19454 19405 19471 19358 19480 19360 19224 19333 19421 19365 19387 19465 19396 19498 19435 19673 19541 19678 19300 19390 19466 19315 19276 19554 19323 19406 19355 19309 19685 19436 19777 19707 19496 19709 19288 19571 19530 19426 19163 19493 19411 19524 19619 19507 19341 19954 19446 19603 19586 19330 19533 19623 19515 19637 19349
sum_num_deletes_total=2492993
sum_num_searches_by_thread=3883612 3890475 3870984 3849454 3889156 3887162 3873383 3866292 3864115 3849093 3845077 3843472 3839309 3840232 3825397 3864190 3890367 3875225 3869849 3864747 3887662 3884011 3857570 3845823 3831416 3838856 3833311 3835464 3843587 3880788 3856824 3855678 3889203 3889860 3885422 3874590 3890371 3873444 3860963 3856023 3858222 3847055 3842210 3832269 3896494 3889758 3878111 3877127 3871096 3863702 3851140 3842319 3841908 3841683 3828676 3831952 3831383 3830031 3862072 3856369 3860259 3868516 3856582 3850815 3860540 3843861 3826811 3823566 3840845 3833244 3817112 3824328 3863812 3867584 3850489 3849162 3859013 3858305 3845601 3834287 3849514 3843667 3832822 3837462 3842530 3843633 3867877 3871599 3858977 3872594 3850742 3847219 3864019 3852805 3824660 3822953 3854302 3850632 3852718 3838604 3844159 3898226 3878086 3884585 3880603 3883975 3868282 3861989 3861283 3856140 3844711 3842960 3828448 3834893 3815991 3862151 3869925 3866919 3858276 3859177 3866370 3866461 3841412 3836240 3857548 3859320 3847617 3848518
sum_num_searches_total=493564360
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3922687 3929684 3910471 3888691 3929051 3926351 3912308 3905533 3903179 3887541 3883872 3882172 3878291 3879041 3863943 3902996 3929112 3914512 3909158 3903680 3926981 3923282 3896726 3884762 3870224 3877791 3872124 3874050 3882373 3919520 3895610 3894930 3928589 3929101 3924900 3913920 3929840 3912765 3899817 3895356 3897359 3885889 3881154 3871008 3935960 3928738 3917475 3916241 3910399 3902930 3890070 3881026 3880590 3880527 3867516 3870965 3870662 3868551 3901014 3895512 3899314 3907473 3895682 3889860 3899993 3882754 3865479 3862064 3879602 3872235 3855870 3862737 3902503 3906732 3889227 3887983 3897963 3897404 3884474 3873026 3888173 3882280 3871680 3876201 3881322 3882455 3906836 3910491 3898071 3911687 3889659 3886141 3902811 3891691 3863204 3861480 3893494 3889190 3891650 3877327 3882658 3937697 3917063 3924009 3920049 3922880 3907334 3900758 3900532 3895089 3883488 3881517 3867315 3873551 3854809 3901248 3909158 3906034 3897608 3898161 3905621 3905566 3880067 3874971 3896518 3898255 3886899 3887492
average_num_operations_total=3894945
stdev_num_operations_total=1711
sum_num_operations_total=498553085
min_num_operations_total=3854809
max_num_operations_total=3937697
first_time_thread_terminate_by_thread=10000105 10000105 10000105 10000105 10000106 10000106 10000106 10000106 10000105 10000105 10000105 10000105 10000106 10000106 10000106 10000106 10000108 10000107 10000107 10000108 10000107 10000107 10000107 10000107 10000104 10000104 10000105 10000105 10000104 10000104 10000104 10000105 10000106 10000106 10000106 10000106 10000105 10000105 10000105 10000105 10000107 10000107 10000107 10000107 10000105 10000105 10000105 10000105 10000108 10000108 10000108 10000108 10000104 10000106 10000104 10000106 10000106 10000106 10000106 10000106 10000107 10000107 10000107 10000107 10000105 10000105 10000105 10000105 10000106 10000106 10000106 10000106 10000106 10000105 10000105 10000105 10000106 10000106 10000106 10000106 10000108 10000107 10000107 10000108 10000107 10000107 10000107 10000107 10000104 10000104 10000105 10000105 10000104 10000104 10000104 10000105 10000106 10000106 10000106 10000106 10000105 10000105 10000105 10000105 10000107 10000107 10000107 10000107 10000105 10000105 10000105 10000105 10000108 10000108 10000108 10000108 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000107 10000107 10000107 10000107
min_time_thread_terminate_total=10000104
max_time_thread_terminate_total=10000108
first_time_thread_start_by_thread=4 3 4 4 5 5 5 5 4 4 4 4 4 4 5 4 6 6 6 6 5 6 6 6 6 6 6 6 5 5 5 5 6 6 6 6 5 5 5 5 7 7 7 7 7 7 7 7 4 4 4 4 7 8 7 7 8 8 8 8 7 7 7 7 4 3 4 4 5 5 5 5 4 4 4 4 4 4 5 4 6 6 6 6 5 6 6 6 6 6 6 6 5 5 5 5 6 6 6 6 5 5 5 5 7 7 7 7 7 7 7 7 4 4 4 4 7 7 7 7 8 8 8 8 7 7 7 7
min_time_thread_start_total=3
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=98536890719565
threads_final_size=9853491
final_keysum=98536890719565
final_size=9853491
validate_result=success
Validation OK.
Structural validation OK.

total_find=493564360
total_rq=0
total_inserts=2495732
total_deletes=2492993
total_updates=4988725
total_queries=493564360
total_ops=498553085
find_throughput=49356436
rq_throughput=0
update_throughput=498872
query_throughput=49356436
total_throughput=49855308


total find                    : 493564360
total rq                      : 0
total inserts                 : 2495732
total deletes                 : 2492993
total updates                 : 4988725
total queries                 : 493564360
total ops                     : 498553085
find throughput               : 49356436
rq throughput                 : 0
update throughput             : 498872
query throughput              : 49356436
total throughput              : 49855308

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=265498930563741
total_execution_walltime=12.301s
REALTIME_MAIN_END_PERF_FORMAT=207770.548712696
[time_cmd_output] time_elapsed_sec=12.45, faults_major=0, faults_minor=236558, mem_maxresident_kb=943548, user_cputime=1543.59, sys_cputime=5.79, percent_cpu=12442%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2