__step=000020
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000020.txt
__path_data=data/data000020.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55c984060480
addrof(kcasDescriptors[1])=0x55c984060c00
addrof(rdcssDescriptors[0])=0x55c984150480
addrof(rdcssDescriptors[1])=0x55c984150540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6978934.660139799
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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=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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.049s
prefilling_size=9774123 prefilling_elapsed_millis=1s
prefilling_size=9846179 prefilling_elapsed_millis=1.1s
finished prefilling to size 9846265 for expected size 10000000 keysum=98462871372907, performing 87615120 updates; total_prefilling_elapsed_ms=1202 ms)
pref_size=9846265
pref_millis=1202
prefill_elapsed_ms=1216
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6978936.103827003
REALTIME_END_PERF_FORMAT=6978946.103972432
###############################################################################
################################## 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 3533 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.047s
tree_stats_numInternalsAtDepth=1 1 9 66 483 3533 26873 209664 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1652280
tree_stats_numNodesAtDepth=1 1 9 66 483 3533 26873 209664 1652280
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9903448
tree_stats_avgDegreeAtDepth=1 9 7.33333 7.31818 7.3147 7.60628 7.80203 7.88061 5.99381
tree_stats_height=9
tree_stats_numInternals=240630
tree_stats_numLeaves=1652280
tree_stats_numNodes=1892910
tree_stats_numKeys=9903448
tree_stats_avgDegreeInternal=7.86648
tree_stats_avgDegreeLeaves=5.99381
tree_stats_avgDegree=6.23186
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:26257 2:24924 4:2800 8:47
[2^00, 2^01]: 26257
(2^01, 2^02]: 24924
(2^02, 2^03]: 2800
(2^03, 2^04]: 47
sum_limbo_reclamation_event_size_total=89060
count_limbo_reclamation_event_size_by_thread=588 556 582 574 540 552 544 506 552 586 640 586 462 552 562 662 548 556 584 526 540 568 650 548 552 622 478 606 514 546 512 566 592 550 578 504 610 570 530 564 588 574 594 556 580 550 548 512 554 618 602 508 588 588 542 532 584 544 662 572 560 570 572 482 532 592 530 602 566 516 506 518 512 566 614 610 514 580 594 554 578 582 516 552 604 604 554 584 514 546 576 626 542 598 564 544
count_limbo_reclamation_event_size_total=54028
sum_limbo_reclamation_event_count_total=2251008
first_thread_announced_epoch_by_thread=25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462 25462
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=4
sum_abtree_erase_repeat_total=
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=10524603
sum_abtree_fix_weight_viol_attempt_total=49902
sum_abtree_fix_degree_viol_attempt_total=20860
sum_abtree_rebalancing_kcas_attempt_total=70762
sum_abtree_update_kcas_attempt_total=5227941
sum_abtree_internal_complex_search_while_iters_total=10524603
sum_abtree_internal_basic_search_while_iters_total=1034313340
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=53668 54686 54693 54157 53997 53746 54336 53711 54809 54899 54499 53964 54430 54604 54884 54856 54255 54380 53922 53603 54820 54300 54515 53474 53883 54257 54594 54330 54059 53935 54337 54025 54737 54402 53881 53576 53899 54391 54951 54620 53781 54201 53531 54139 54350 54539 54121 53429 54722 55064 55085 54680 54921 54215 54017 53842 54765 55017 54646 54283 53895 54653 54891 54716 54474 54561 53195 54203 54877 55180 54402 54639 54070 53888 54876 54913 54387 53658 54058 55603 55626 55588 55002 54483 54727 55089 55613 55386 55207 54708 54110 54192 55449 55237 55722 54775
sum_num_inserts_total=5228486
sum_num_deletes_by_thread=53862 54137 54424 54476 53794 53789 54623 54088 54586 54458 54538 54036 54401 54360 55197 54747 53718 54456 53724 53182 54300 54480 54147 53116 54343 54050 55335 54336 53825 53346 54191 53679 54601 54625 54169 53459 53714 54307 54725 54727 53818 54178 54241 53870 54328 54013 54058 53152 54456 54982 55114 54519 54431 54548 53502 54033 55034 55249 54474 53893 54193 54956 54806 55003 54140 54330 53219 53925 54906 55021 54675 54699 53975 54459 55312 54933 54339 54214 54106 55046 55411 55480 54832 54820 55126 54874 55260 55377 54655 54375 54586 54769 55708 55428 55524 54904
sum_num_deletes_total=5225350
sum_num_searches_by_thread=10632858 10728741 10776344 10789505 10719998 10641248 10720860 10677843 10852281 10859378 10758115 10668729 10729133 10788851 10873105 10795803 10740109 10721103 10642561 10575933 10773214 10783667 10733467 10544383 10650533 10733125 10818678 10771773 10683835 10621942 10722239 10652915 10794448 10845279 10697602 10626122 10675846 10775251 10845663 10828509 10703585 10715629 10630695 10632803 10759699 10823395 10711489 10561229 10756163 10866276 10890375 10831354 10800895 10755334 10707306 10696797 10846775 10947918 10812851 10722853 10729362 10824690 10883454 10859680 10765379 10721095 10601907 10693552 10838295 10868971 10767375 10796153 10664790 10725038 10857516 10858794 10723921 10741484 10693290 10908265 11045273 11002625 10910467 10825285 10861757 10885112 10954749 10962574 10876073 10780618 10730323 10792218 10975216 10973620 10927426 10842283
sum_num_searches_total=1034313040
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10740388 10837564 10885461 10898138 10827789 10748783 10829819 10785642 10961676 10968735 10867152 10776729 10837964 10897815 10983186 10905406 10848082 10829939 10750207 10682718 10882334 10892447 10842129 10650973 10758759 10841432 10928607 10880439 10791719 10729223 10830767 10760619 10903786 10954306 10805652 10733157 10783459 10883949 10955339 10937856 10811184 10824008 10738467 10740812 10868377 10931947 10819668 10667810 10865341 10976322 11000574 10940553 10910247 10864097 10814825 10804672 10956574 11058184 10921971 10831029 10837450 10934299 10993151 10969399 10873993 10829986 10708321 10801680 10948078 10979172 10876452 10905491 10772835 10833385 10967704 10968640 10832647 10849356 10801454 11018914 11156310 11113693 11020301 10934588 10971610 10995075 11065622 11073337 10985935 10889701 10839019 10901179 11086373 11084285 11038672 10951962
average_num_operations_total=10882988
stdev_num_operations_total=10593
sum_num_operations_total=1044766876
min_num_operations_total=10650973
max_num_operations_total=11156310
first_time_thread_terminate_by_thread=10000146 10000146 10000146 10000146 10000146 10000147 10000146 10000146 10000147 10000146 10000146 10000146 10000146 10000147 10000146 10000147 10000147 10000146 10000146 10000147 10000146 10000146 10000146 10000147 10000146 10000146 10000146 10000146 10000146 10000147 10000146 10000146 10000147 10000146 10000146 10000146 10000146 10000147 10000146 10000147 10000147 10000146 10000146 10000147 10000146 10000146 10000146 10000147 10000147 10000148 10000147 10000147 10000147 10000147 10000147 10000147 10000147 10000148 10000147 10000147 10000148 10000148 10000147 10000147 10000147 10000148 10000147 10000147 10000148 10000147 10000147 10000148 10000147 10000148 10000147 10000147 10000147 10000147 10000147 10000147 10000147 10000148 10000147 10000147 10000148 10000148 10000147 10000147 10000147 10000148 10000147 10000147 10000148 10000147 10000147 10000148
min_time_thread_terminate_total=10000146
max_time_thread_terminate_total=10000148
first_time_thread_start_by_thread=3 4 4 4 4 4 4 4 3 3 4 3 3 3 3 4 4 4 3 4 4 4 4 4 3 4 4 4 4 4 4 4 3 3 4 3 3 3 3 4 4 4 3 4 4 4 4 4 3 3 4 3 4 3 3 3 3 3 4 3 3 3 4 4 4 4 4 3 3 3 4 3 3 3 4 3 4 3 3 3 3 3 4 3 3 3 4 4 4 4 4 3 3 3 4 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=99037409289741
threads_final_size=9903448
final_keysum=99037409289741
final_size=9903448
validate_result=success
Validation OK.
Structural validation OK.
total_find=1034313040
total_rq=0
total_inserts=5228486
total_deletes=5225350
total_updates=10453836
total_queries=1034313040
total_ops=1044766876
find_throughput=103431304
rq_throughput=0
update_throughput=1045383
query_throughput=103431304
total_throughput=104476687
total find : 1034313040
total rq : 0
total inserts : 5228486
total deletes : 5225350
total updates : 10453836
total queries : 1034313040
total ops : 1044766876
find throughput : 103431304
rq throughput : 0
update throughput : 1045383
query throughput : 103431304
total throughput : 104476687
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=18.4202
PAPI_L3_TCM=6.81024
PAPI_TOT_CYC=2536.57
PAPI_TOT_INS=919.212
garbage=5112811901103684
total_execution_walltime=11.575s
REALTIME_MAIN_END_PERF_FORMAT=6978946.237683113
[time_cmd_output] time_elapsed_sec=11.75, faults_major=0, faults_minor=181747, mem_maxresident_kb=722248, user_cputime=1105.60, sys_cputime=4.22, percent_cpu=9444%
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=2