__step=000137
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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 48 -nprefill 48 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000137.txt
__path_data=data/data000137.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55630f363480
addrof(kcasDescriptors[1])=0x55630f363c00
addrof(rdcssDescriptors[0])=0x55630f453480
addrof(rdcssDescriptors[1])=0x55630f453540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6996024.984130954
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=48
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=48
WORK_THREADS=48
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.006s
prefilling_size=8832415 prefilling_elapsed_millis=1.001s
prefilling_size=9045559 prefilling_elapsed_millis=1.101s
prefilling_size=9219245 prefilling_elapsed_millis=1.201s
prefilling_size=9361515 prefilling_elapsed_millis=1.301s
prefilling_size=9472544 prefilling_elapsed_millis=1.402s
prefilling_size=9564406 prefilling_elapsed_millis=1.502s
prefilling_size=9638117 prefilling_elapsed_millis=1.602s
prefilling_size=9701738 prefilling_elapsed_millis=1.702s
prefilling_size=9752737 prefilling_elapsed_millis=1.802s
prefilling_size=9794874 prefilling_elapsed_millis=1.902s
prefilling_size=9828776 prefilling_elapsed_millis=2.003s
finished prefilling to size 9828723 for expected size 10000000 keysum=98294905158327, performing 86670648 updates; total_prefilling_elapsed_ms=2104 ms)
pref_size=9828723
pref_millis=2104
prefill_elapsed_ms=2131
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6996027.269580584
REALTIME_END_PERF_FORMAT=6996037.269717722

###############################################################################
################################## 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 (192 threads)...
partitioned into 3796 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.056s

tree_stats_numInternalsAtDepth=1 1 8 67 506 3796 28560 222841 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1753600
tree_stats_numNodesAtDepth=1 1 8 67 506 3796 28560 222841 1753600
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9981268
tree_stats_avgDegreeAtDepth=1 8 8.375 7.55224 7.50198 7.52371 7.80256 7.86929 5.69187

tree_stats_height=9
tree_stats_numInternals=255780
tree_stats_numLeaves=1753600
tree_stats_numNodes=2009380
tree_stats_numKeys=9981268

tree_stats_avgDegreeInternal=7.85589
tree_stats_avgDegreeLeaves=5.69187
tree_stats_avgDegree=5.96734
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:51338 2:57138 4:9864 8:330
    [2^00, 2^01]: 51338
    (2^01, 2^02]: 57138
    (2^02, 2^03]: 9864
    (2^03, 2^04]: 330
sum_limbo_reclamation_event_size_total=217742
count_limbo_reclamation_event_size_by_thread=2524 2406 2490 2572 2572 2614 2356 2312 2382 2384 2420 2586 2538 2584 2380 2538 2464 2532 2486 2562 2398 2580 2528 2512 2540 2472 2404 2472 2634 2288 2424 2392 2440 2440 2714 2386 2606 2428 2414 2328 2570 2342 2566 2338 2380 2560 2412 2400
count_limbo_reclamation_event_size_total=118670
sum_limbo_reclamation_event_count_total=2043264
first_thread_announced_epoch_by_thread=50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574 50574
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=58
sum_abtree_erase_repeat_total=1
sum_abtree_search_repeat_total=1
sum_abtree_search_complete_total=47426908
sum_abtree_fix_weight_viol_attempt_total=179956
sum_abtree_fix_degree_viol_attempt_total=122527
sum_abtree_rebalancing_kcas_attempt_total=302482
sum_abtree_update_kcas_attempt_total=23560424
sum_abtree_internal_complex_search_while_iters_total=47426914
sum_abtree_internal_basic_search_while_iters_total=424292044
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=487025 490603 493014 494149 491103 486828 490296 489718 494922 495389 490423 487922 490054 493803 496125 493702 490327 488718 486306 490071 493144 493600 489589 484522 486835 489097 493314 492583 491771 486307 490920 490797 495171 496057 490327 489425 490331 490085 495108 494760 490777 489496 486842 489947 492091 493236 489188 486431
sum_num_inserts_total=23562249
sum_num_deletes_by_thread=486734 490691 493342 492989 489879 486699 488151 490901 496160 494677 490186 488543 490462 490309 495805 494408 491889 488145 487037 490660 492661 493867 489074 484665 488085 488665 494481 494246 492393 487038 487862 492100 494505 496583 490425 489731 492174 492482 495150 493927 491744 488407 486249 489449 491434 493226 487720 486061
sum_num_deletes_total=23562071
sum_num_searches_by_thread=8775391 8820937 8883810 8889213 8838588 8768654 8803854 8826894 8920149 8914176 8840353 8801591 8822268 8846558 8923713 8894078 8847947 8796820 8765243 8819441 8869593 8889166 8800043 8729573 8769868 8806210 8888110 8885849 8858560 8778155 8812584 8837366 8926172 8933748 8837659 8814519 8830170 8866102 8914693 8925047 8843876 8796289 8755380 8827336 8861740 8877216 8818262 8738406
sum_num_searches_total=424291370
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9749150 9802231 9870166 9876351 9819570 9742181 9782301 9807513 9911231 9904242 9820962 9778056 9802784 9830670 9915643 9882188 9830163 9773683 9738586 9800172 9855398 9876633 9778706 9698760 9744788 9783972 9875905 9872678 9842724 9751500 9791366 9820263 9915848 9926388 9818411 9793675 9812675 9848669 9904951 9913734 9826397 9774192 9728471 9806732 9845265 9863678 9795170 9710898
average_num_operations_total=9821160
stdev_num_operations_total=8565
sum_num_operations_total=471415690
min_num_operations_total=9698760
max_num_operations_total=9926388
first_time_thread_terminate_by_thread=10000136 10000135 10000136 10000136 10000136 10000136 10000135 10000135 10000135 10000135 10000135 10000136 10000136 10000135 10000135 10000136 10000136 10000135 10000135 10000136 10000135 10000136 10000136 10000136 10000136 10000135 10000136 10000136 10000136 10000136 10000135 10000135 10000135 10000135 10000135 10000136 10000136 10000135 10000135 10000136 10000136 10000135 10000135 10000136 10000135 10000136 10000136 10000136
min_time_thread_terminate_total=10000135
max_time_thread_terminate_total=10000136
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=99822256980480
threads_final_size=9981268
final_keysum=99822256980480
final_size=9981268
validate_result=success
Validation OK.
Structural validation OK.

total_find=424291370
total_rq=0
total_inserts=23562249
total_deletes=23562071
total_updates=47124320
total_queries=424291370
total_ops=471415690
find_throughput=42429137
rq_throughput=0
update_throughput=4712432
query_throughput=42429137
total_throughput=47141569


total find                    : 424291370
total rq                      : 0
total inserts                 : 23562249
total deletes                 : 23562071
total updates                 : 47124320
total queries                 : 424291370
total ops                     : 471415690
find throughput               : 42429137
rq throughput                 : 0
update throughput             : 4712432
query throughput              : 42429137
total throughput              : 47141569

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=18.423
PAPI_L3_TCM=6.37148
PAPI_TOT_CYC=2827.36
PAPI_TOT_INS=962.767
garbage=2107810517797477
total_execution_walltime=12.433s
REALTIME_MAIN_END_PERF_FORMAT=6996037.417702264
[time_cmd_output] time_elapsed_sec=12.60, faults_major=0, faults_minor=185637, mem_maxresident_kb=743080, user_cputime=613.07, sys_cputime=1.49, percent_cpu=4876%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1