__step=000131
__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 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000131.txt
__path_data=data/data000131.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55dc9bb93480
addrof(kcasDescriptors[1])=0x55dc9bb93c00
addrof(rdcssDescriptors[0])=0x55dc9bc83480
addrof(rdcssDescriptors[1])=0x55dc9bc83540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6980409.512134313
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=2000000
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.011s
prefilling_size=1000172 prefilling_elapsed_millis=1.001s
finished prefilling to size 1000206 for expected size 1000000 keysum=999794822714, performing 93185465 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000206
pref_millis=1103
prefill_elapsed_ms=1125
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6980410.820068053
REALTIME_END_PERF_FORMAT=6980420.820216298

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

tree_stats_computeWalltime=0.059s

tree_stats_numInternalsAtDepth=1 1 8 62 483 3623 27994 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195951
tree_stats_numNodesAtDepth=1 1 8 62 483 3623 27994 195951
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999321
tree_stats_avgDegreeAtDepth=1 8 7.75 7.79032 7.50104 7.72675 6.99975 5.09985

tree_stats_height=8
tree_stats_numInternals=32172
tree_stats_numLeaves=195951
tree_stats_numNodes=228123
tree_stats_numKeys=999321

tree_stats_avgDegreeInternal=7.09073
tree_stats_avgDegreeLeaves=5.09985
tree_stats_avgDegree=5.38062
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:34689 2:36128 4:1144 8:3
    [2^00, 2^01]: 34689
    (2^01, 2^02]: 36128
    (2^02, 2^03]: 1144
    (2^03, 2^04]: 3
sum_limbo_reclamation_event_size_total=112131
count_limbo_reclamation_event_size_by_thread=718 688 708 810 674 704 750 710 730 750 724 772 760 794 780 838 770 788 796 788 720 732 784 706 732 712 772 734 770 762 702 666 782 762 680 694 794 782 780 848 796 664 710 720 716 726 764 742 746 714 778 686 736 752 724 752 786 694 730 746 818 766 724 774 750 760 690 786 750 740 706 798 754 744 756 774 718 740 714 770 748 764 784 770 704 720 750 816 732 752 756 752 798 768 840 830
count_limbo_reclamation_event_size_total=71964
sum_limbo_reclamation_event_count_total=3580608
first_thread_announced_epoch_by_thread=39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448 39448
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=32
sum_abtree_erase_repeat_total=3
sum_abtree_search_repeat_total=3
sum_abtree_search_complete_total=16667059
sum_abtree_fix_weight_viol_attempt_total=15709
sum_abtree_fix_degree_viol_attempt_total=123243
sum_abtree_rebalancing_kcas_attempt_total=138947
sum_abtree_update_kcas_attempt_total=8263736
sum_abtree_internal_complex_search_while_iters_total=16667065
sum_abtree_internal_basic_search_while_iters_total=1636737002
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=85866 85887 86747 86174 85343 85019 84877 85779 86556 85533 85082 85531 85890 86038 85991 86621 86344 85625 85083 85550 86521 85645 85245 85237 85216 85068 86177 85854 85836 84498 85004 85116 86263 85910 85223 85263 85783 85180 85646 86324 86329 83836 84896 85384 86091 86092 85723 83367 86323 86614 86557 86591 86435 85735 85616 86955 87686 87473 87237 86264 85873 86804 87259 87651 87099 86119 86005 85934 86573 85862 85732 85604 86047 85448 86414 87028 86492 84840 85001 86974 88246 86744 86515 86494 85870 85660 86549 87694 86879 86057 85694 86977 88035 87824 86842 87507
sum_num_inserts_total=8262095
sum_num_deletes_by_thread=85515 85648 86810 86250 85217 84491 85205 86109 86429 85851 85171 85506 85837 85845 86005 86886 85839 85190 85271 85402 86365 85368 85122 86010 84993 85333 85686 86476 85658 84919 85675 84711 86658 86134 85491 85515 85025 85187 85748 86775 86135 84069 85026 85855 86460 86163 85618 83526 86201 86381 86734 87192 86487 85998 85712 86961 87524 87412 86646 87247 86453 86665 87323 87627 86764 86323 85067 86460 86462 86582 86717 86019 85619 85598 86622 87308 86055 85080 85367 86172 87588 87472 86605 86647 85710 85584 86771 87315 87191 85208 85944 87067 87990 88055 86640 87223
sum_num_deletes_total=8265966
sum_num_searches_by_thread=16853993 16955391 17122723 17092978 17031124 16789129 16852760 16986296 17189755 16964876 16869397 16876307 16932234 17013628 17045880 17157156 17088854 16941275 16837981 16967194 17139053 16968995 16805839 16902119 16878722 16843526 17061918 17102914 16995820 16805909 16857120 16875329 17149120 17103806 16959776 16937758 16908236 16897817 17022873 17140813 17045135 16733830 16810079 16953475 17047245 17054938 16943428 16527805 17061540 17128498 17141667 17229662 17048422 17027189 16960172 17180959 17298657 17330270 17195554 17170533 17085202 17207314 17283032 17366223 17203920 17070478 16889139 17085660 17169593 17132455 17115183 16993038 17008865 16994933 17155019 17204741 17039513 16783867 16867780 17166355 17346011 17274759 17126957 17117081 16999137 16998325 17200643 17365759 17271715 17032740 16997369 17298360 17343472 17378562 17108068 17238833
sum_num_searches_total=1636735553
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=17025374 17126926 17296280 17265402 17201684 16958639 17022842 17158184 17362740 17136260 17039650 17047344 17103961 17185511 17217876 17330663 17261037 17112090 17008335 17138146 17311939 17140008 16976206 17073366 17048931 17013927 17233781 17275244 17167314 16975326 17027799 17045156 17322041 17275850 17130490 17108536 17079044 17068184 17194267 17313912 17217599 16901735 16980001 17124714 17219796 17227193 17114769 16694698 17234064 17301493 17314958 17403445 17221344 17198922 17131500 17354875 17473867 17505155 17369437 17344044 17257528 17380783 17457614 17541501 17377783 17242920 17060211 17258054 17342628 17304899 17287632 17164661 17180531 17165979 17328055 17379077 17212060 16953787 17038148 17339501 17521845 17448975 17300077 17290222 17170717 17169569 17373963 17540768 17445785 17204005 17169007 17472404 17519497 17554441 17281550 17413563
average_num_operations_total=17221495
stdev_num_operations_total=16725
sum_num_operations_total=1653263614
min_num_operations_total=16694698
max_num_operations_total=17554441
first_time_thread_terminate_by_thread=10000149 10000149 10000148 10000148 10000148 10000149 10000148 10000148 10000148 10000148 10000148 10000148 10000149 10000148 10000148 10000148 10000148 10000148 10000148 10000149 10000148 10000148 10000148 10000148 10000149 10000149 10000148 10000148 10000148 10000149 10000148 10000148 10000148 10000148 10000148 10000148 10000149 10000148 10000148 10000148 10000148 10000148 10000148 10000149 10000149 10000148 10000148 10000148 10000149 10000149 10000149 10000148 10000148 10000148 10000149 10000148 10000149 10000148 10000148 10000148 10000149 10000148 10000148 10000148 10000148 10000148 10000149 10000148 10000148 10000148 10000148 10000148 10000149 10000149 10000149 10000148 10000148 10000148 10000149 10000148 10000149 10000148 10000148 10000148 10000149 10000148 10000148 10000148 10000148 10000148 10000149 10000148 10000148 10000148 10000148 10000148
min_time_thread_terminate_total=10000148
max_time_thread_terminate_total=10000149
first_time_thread_start_by_thread=3 3 3 4 3 3 3 3 3 4 3 4 3 3 3 4 3 3 3 4 3 3 4 4 3 3 3 4 3 3 3 3 3 4 3 4 3 3 3 4 3 3 3 4 3 3 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=999497754668
threads_final_size=999321
final_keysum=999497754668
final_size=999321
validate_result=success
Validation OK.
Structural validation OK.

total_find=1636735553
total_rq=0
total_inserts=8262095
total_deletes=8265966
total_updates=16528061
total_queries=1636735553
total_ops=1653263614
find_throughput=163673555
rq_throughput=0
update_throughput=1652806
query_throughput=163673555
total_throughput=165326361


total find                    : 1636735553
total rq                      : 0
total inserts                 : 8262095
total deletes                 : 8265966
total updates                 : 16528061
total queries                 : 1636735553
total ops                     : 1653263614
find throughput               : 163673555
rq throughput                 : 0
update throughput             : 1652806
query throughput              : 163673555
total throughput              : 165326361

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=11.2668
PAPI_L3_TCM=1.41194
PAPI_TOT_CYC=1526.67
PAPI_TOT_INS=847.66
garbage=801202807299685
total_execution_walltime=11.461s
REALTIME_MAIN_END_PERF_FORMAT=6980420.974281161
[time_cmd_output] time_elapsed_sec=11.61, faults_major=0, faults_minor=90739, mem_maxresident_kb=358844, user_cputime=1096.27, sys_cputime=2.80, percent_cpu=9466%
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