__step=000353
__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" ./brown_sigouin_abtree_kcas_validate.debra -nwork 64 -nprefill 64 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000353.txt
__path_data=data/data000353.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5630f1e8c440
addrof(kcasDescriptors[1])=0x5630f1e8cbc0
addrof(rdcssDescriptors[0])=0x5630f1f7c440
addrof(rdcssDescriptors[1])=0x5630f1f7c500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=211030.319247100
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_sigouin_abtree_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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.0
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=40
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.02s
prefilling_size=9474181 prefilling_elapsed_millis=1s
prefilling_size=9615927 prefilling_elapsed_millis=1.1s
prefilling_size=9720019 prefilling_elapsed_millis=1.201s
prefilling_size=9794632 prefilling_elapsed_millis=1.301s
prefilling_size=9850723 prefilling_elapsed_millis=1.401s
finished prefilling to size 9850771 for expected size 10000000 keysum=98502174932419, performing 83889437 updates; total_prefilling_elapsed_ms=1502 ms)
pref_size=9850771
pref_millis=1502
prefill_elapsed_ms=1521
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=211031.876399491
REALTIME_END_PERF_FORMAT=211041.876511034
###############################################################################
################################## 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 3913 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.175s
tree_stats_numInternalsAtDepth=1 1 9 75 527 3913 29268 228848 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1799399
tree_stats_numNodesAtDepth=1 1 9 75 527 3913 29268 228848 1799399
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9993936
tree_stats_avgDegreeAtDepth=1 9 8.33333 7.02667 7.42505 7.47968 7.81905 7.86286 5.55404
tree_stats_height=9
tree_stats_numInternals=262642
tree_stats_numLeaves=1799399
tree_stats_numNodes=2062041
tree_stats_numKeys=9993936
tree_stats_avgDegreeInternal=7.85115
tree_stats_avgDegreeLeaves=5.55404
tree_stats_avgDegree=5.84662
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:82614 2:97488 4:19066 8:754 16:2
[2^00, 2^01]: 82614
(2^01, 2^02]: 97488
(2^02, 2^03]: 19066
(2^03, 2^04]: 754
(2^04, 2^05]: 2
sum_limbo_reclamation_event_size_total=381666
count_limbo_reclamation_event_size_by_thread=3222 3150 3240 3274 3118 3190 3196 3188 3208 3238 3138 3206 3162 3040 3040 2988 2964 3186 3204 3140 3206 3250 3184 3098 3058 2990 3064 3078 3022 3028 3118 3240 3202 3270 3162 3180 3082 3110 3110 3060 3010 3072 3058 2970 2926 3100 3152 3360 3204 3170 2928 3052 3164 3130 3050 3082 2966 3058 3044 3114 3190 3256 3172 3092
count_limbo_reclamation_event_size_total=199924
sum_limbo_reclamation_event_count_total=2293248
first_thread_announced_epoch_by_thread=40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176 40176
sum_commit_tx_reader_total=
sum_commit_tx_reader_by_thread=
sum_commit_tx_writer_total=
sum_commit_tx_writer_by_thread=
sum_abort_tx_total=
sum_abort_tx_by_thread=
max_ht_capacity_by_thread=
linear_histogram_of_none_tx_rdset_size_full_data=
linear_histogram_of_none_tx_wrset_size_full_data=
sum_fasthtm_commit_total=
sum_fasthtm_abort_total=
sum_htmpostfix_commit_total=
sum_htmpostfix_abort_total=
sum_htmprefix_commit_total=
sum_htmprefix_abort_total=
sum_htmprefix_abort_explicit_total=
sum_htmprefix_abort_conflict_total=
sum_htmprefix_abort_capacity_total=
sum_htmprefix_abort_nesting_total=
sum_htmprefix_abort_illegal_total=
sum_htmprefix_abort_zero_total=
sum_stmprefix_abort_total=
sum_stmprefix_commit_total=
sum_slow_commit_total=
sum_abtree_insert_repeat_total=107
sum_abtree_erase_repeat_total=2
sum_abtree_search_repeat_total=2
sum_abtree_search_complete_total=70059688
sum_abtree_fix_weight_viol_attempt_total=241088
sum_abtree_fix_degree_viol_attempt_total=207823
sum_abtree_rebalancing_kcas_attempt_total=448910
sum_abtree_update_kcas_attempt_total=34809904
sum_abtree_internal_complex_search_while_iters_total=70059691
sum_abtree_internal_basic_search_while_iters_total=626581780
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=564342 556781 560375 554267 556994 560917 552015 559598 549434 552814 541781 543460 536431 542328 531024 539804 534539 554861 547566 548233 545742 549706 544122 550018 538255 538606 530336 536426 527184 532683 526859 559540 556808 562685 553838 555299 546166 552754 544374 543504 532718 535177 529310 533357 526376 529894 546178 548919 544065 550823 541745 547389 539684 539486 528735 531699 528505 531182 521374 531910 550590 554518 545920 557586
sum_num_inserts_total=34809609
sum_num_deletes_by_thread=564666 556590 561083 553189 556402 561252 553571 557719 549213 552969 542651 541964 536352 542409 530957 538811 534241 554690 548106 550744 543924 547843 544928 550613 538153 537024 530044 536578 528245 532716 524785 559457 556609 561188 553187 554511 547374 551074 544024 542613 532424 534482 527496 532639 526563 530895 545003 550670 544582 549609 542775 547042 541733 538475 528455 529660 528036 531510 522691 532343 550671 554823 547443 558500
sum_num_deletes_total=34800989
sum_num_searches_by_thread=10152807 10019956 10095821 9947527 10024779 10085234 9951345 10053409 9894191 9951097 9766407 9773910 9658599 9758316 9562590 9706892 9622793 9978632 9863129 9886161 9814822 9896939 9803705 9894729 9680504 9688812 9557047 9649681 9488338 9600349 9464782 10052494 9998886 10116190 9964929 10000114 9831558 9926519 9797461 9787529 9581674 9633156 9517779 9592937 9483052 9542589 9826577 9911243 9804616 9886399 9766531 9843484 9734734 9700492 9517367 9555221 9530826 9578129 9402347 9575192 9908134 9999845 9861725 10057525
sum_num_searches_total=626580557
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11281815 11133327 11217279 11054983 11138175 11207403 11056931 11170726 10992838 11056880 10850839 10859334 10731382 10843053 10624571 10785507 10691573 11088183 10958801 10985138 10904488 10994488 10892755 10995360 10756912 10764442 10617427 10722685 10543767 10665748 10516426 11171491 11112303 11240063 11071954 11109924 10925098 11030347 10885859 10873646 10646816 10702815 10574585 10658933 10535991 10603378 10917758 11010832 10893263 10986831 10851051 10937915 10816151 10778453 10574557 10616580 10587367 10640821 10446412 10639445 11009395 11109186 10955088 11173611
average_num_operations_total=10877986
stdev_num_operations_total=27058
sum_num_operations_total=696191155
min_num_operations_total=10446412
max_num_operations_total=11281815
first_time_thread_terminate_by_thread=10000112 10000112 10000112 10000112 10000113 10000113 10000113 10000113 10000114 10000114 10000114 10000114 10000115 10000115 10000115 10000115 10000116 10000116 10000116 10000116 10000112 10000112 10000112 10000112 10000114 10000114 10000114 10000114 10000111 10000111 10000111 10000111 10000112 10000112 10000112 10000112 10000113 10000113 10000113 10000113 10000114 10000114 10000114 10000114 10000111 10000111 10000111 10000111 10000115 10000115 10000115 10000115 10000111 10000111 10000111 10000111 10000115 10000115 10000115 10000115 10000113 10000113 10000113 10000113
min_time_thread_terminate_total=10000111
max_time_thread_terminate_total=10000116
first_time_thread_start_by_thread=9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 12 12 12 12 13 13 13 13 12 12 12 12 11 11 11 11 14 14 14 14 8 8 8 8 9 9 9 9 9 9 9 9 10 10 10 10 12 12 12 12
min_time_thread_start_total=8
max_time_thread_start_total=14
sum_duration_all_ops_total=
threads_final_keysum=99929016844831
threads_final_size=9993936
final_keysum=99929016844831
final_size=9993936
validate_result=success
Validation OK.
Structural validation OK.
total_find=626580557
total_rq=0
total_inserts=34809609
total_deletes=34800989
total_updates=69610598
total_queries=626580557
total_ops=696191155
find_throughput=62658055
rq_throughput=0
update_throughput=6961059
query_throughput=62658055
total_throughput=69619115
total find : 626580557
total rq : 0
total inserts : 34809609
total deletes : 34800989
total updates : 69610598
total queries : 626580557
total ops : 696191155
find throughput : 62658055
rq throughput : 0
update throughput : 6961059
query throughput : 62658055
total throughput : 69619115
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=533960637439427
total_execution_walltime=11.814s
REALTIME_MAIN_END_PERF_FORMAT=211042.133867742
[time_cmd_output] time_elapsed_sec=11.95, faults_major=0, faults_minor=189171, mem_maxresident_kb=755528, user_cputime=779.39, sys_cputime=6.36, percent_cpu=6574%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1