__step=000357
__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 144 -nprefill 144 -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=data000357.txt
__path_data=data/data000357.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5605c4441480
addrof(kcasDescriptors[1])=0x5605c4441c00
addrof(rdcssDescriptors[0])=0x5605c4531480
addrof(rdcssDescriptors[1])=0x5605c4531540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6983070.168203742
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=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.025s
prefilling_size=9953477 prefilling_elapsed_millis=1.001s
finished prefilling to size 9953593 for expected size 10000000 keysum=99525053098145, performing 110465071 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=9953593
pref_millis=1104
prefill_elapsed_ms=1127
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6983071.514503585
REALTIME_END_PERF_FORMAT=6983081.514639761
###############################################################################
################################## 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 4137 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 9 77 572 4137 31450 245630 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1902240
tree_stats_numNodesAtDepth=1 1 9 77 572 4137 31450 245630 1902240
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9998878
tree_stats_avgDegreeAtDepth=1 9 8.55556 7.42857 7.23252 7.60213 7.81017 7.74433 5.25637
tree_stats_height=9
tree_stats_numInternals=281877
tree_stats_numLeaves=1902240
tree_stats_numNodes=2184117
tree_stats_numKeys=9998878
tree_stats_avgDegreeInternal=7.74848
tree_stats_avgDegreeLeaves=5.25637
tree_stats_avgDegree=5.578
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:264213 2:421861 4:147801 8:5774 16:11
[2^00, 2^01]: 264213
(2^01, 2^02]: 421861
(2^02, 2^03]: 147801
(2^03, 2^04]: 5774
(2^04, 2^05]: 11
sum_limbo_reclamation_event_size_total=1937117
count_limbo_reclamation_event_size_by_thread=5782 5842 5696 5846 5862 5786 5860 5892 5984 5868 5882 5806 5820 5828 5894 5976 5832 5768 5792 5748 5914 5894 5796 5960 5756 5718 5868 5828 5830 5740 5980 5720 5746 5876 5758 5698 5766 5760 5716 5904 5848 5786 5874 5890 5876 5934 5674 5948 5828 5992 5854 5878 5986 5858 5902 5784 5860 5956 5826 5854 5742 5776 5996 5950 5830 5810 5982 5760 5810 5914 5990 5826 5904 5882 5912 5694 5878 5844 5866 5982 5764 5806 5822 5750 5800 5724 6000 5860 5918 5898 5732 5918 5996 5756 5764 5846 5714 5716 5888 5880 5848 5680 5646 5894 5898 5860 5806 5844 5570 5780 5714 5886 5972 5828 5742 5804 5804 5970 5712 5802 5722 5750 5668 5826 5816 5650 5716 5904 5916 5870 5760 5668 5916 5788 5874 5960 5746 5836 5862 5786 5848 5852 5794 5772
count_limbo_reclamation_event_size_total=839660
sum_limbo_reclamation_event_count_total=2008512
first_thread_announced_epoch_by_thread=15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070 15070
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=378
sum_abtree_erase_repeat_total=26
sum_abtree_search_repeat_total=7
sum_abtree_search_complete_total=140957922
sum_abtree_fix_weight_viol_attempt_total=290917
sum_abtree_fix_degree_viol_attempt_total=652387
sum_abtree_rebalancing_kcas_attempt_total=943279
sum_abtree_update_kcas_attempt_total=70012387
sum_abtree_internal_complex_search_while_iters_total=140957959
sum_abtree_internal_basic_search_while_iters_total=1260030325
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=484657 484492 489312 487794 486918 482226 483835 488871 491150 491180 485018 487212 484166 487198 491126 492102 483634 486421 479626 487189 486229 490085 484581 482742 478568 485433 488382 489652 483472 481360 481722 487586 489635 489843 485052 485914 481829 488295 489557 492896 486962 484033 480494 485978 485897 489247 484626 481530 487272 488848 496509 492095 485589 486849 489088 490126 492417 494178 493207 488416 488316 491418 495683 493235 487024 483476 486353 484839 491184 492765 491511 485474 482114 489669 494431 493292 484266 486661 490663 490423 493223 495170 492056 488622 484310 490474 496029 493636 488907 486032 485747 483734 491395 491590 489510 481797 477225 483712 484169 483421 483753 481847 477501 482071 488527 489766 481026 478147 478434 487645 485302 486790 483022 479508 479732 480831 485244 488105 481179 474761 474102 483461 482824 484636 481891 483576 481252 480647 484041 491754 481262 478401 481865 487010 486895 487258 482499 478559 479020 482204 484009 487981 484147 476327
sum_num_inserts_total=70002689
sum_num_deletes_by_thread=485752 486623 488429 488396 487481 482117 484614 488787 489504 490850 485803 486944 484662 487643 491134 491442 483179 486632 481026 486865 485904 489510 484761 483106 479374 485506 487204 490034 483513 482195 481681 488033 489011 491376 485371 485878 482655 487369 489664 493509 488080 484139 481383 486924 488675 488243 482444 481193 489259 490254 494960 493070 486510 487365 491142 490342 492371 494401 493244 486769 487714 490548 495589 492873 486204 484327 485684 484245 491892 493379 493104 486082 482851 490585 494559 491709 486181 487541 488595 489525 494639 494947 490846 486514 484992 490855 496458 493980 489655 484983 485023 483590 492099 489347 489729 481944 478183 483465 483633 484471 484359 481688 478351 481164 487839 490942 481361 477488 478204 486660 485872 485252 482240 479983 480428 481227 485133 488333 482414 474549 473419 483471 483110 483288 482289 482311 480212 481989 485593 491029 481447 478150 480087 486739 486394 486205 480189 479348 477486 482975 483177 490371 483994 477697
sum_num_deletes_total=70011302
sum_num_searches_by_thread=8720196 8737575 8793932 8792453 8758237 8672517 8714505 8802996 8819178 8827794 8717270 8755860 8712976 8779558 8849890 8849062 8706502 8738253 8651360 8767456 8749694 8808296 8706571 8692168 8619228 8735872 8777701 8831250 8706136 8657968 8687001 8786400 8795678 8838403 8726573 8743052 8660547 8775048 8820088 8874287 8767974 8723252 8651852 8763324 8777359 8802587 8709178 8665144 8776775 8818449 8934073 8867326 8757841 8771934 8802234 8815147 8857875 8904812 8865171 8772498 8790456 8830831 8918169 8871490 8778262 8721817 8746526 8739775 8839559 8870852 8853997 8752148 8681729 8811592 8895301 8866082 8744555 8779668 8822701 8811648 8882140 8919331 8870674 8766255 8724585 8829449 8938663 8881810 8803436 8723651 8729876 8717081 8829566 8824861 8814138 8695535 8607368 8706396 8709190 8707759 8705017 8679280 8609256 8681660 8766101 8818637 8651297 8603216 8625090 8758117 8744024 8747363 8679458 8641980 8626316 8660085 8737312 8797357 8669909 8553963 8525020 8692323 8698983 8713789 8683933 8679906 8638381 8662337 8733014 8819383 8682188 8609671 8659820 8760249 8765577 8746843 8678655 8624796 8622848 8686762 8703457 8814476 8718073 8577509
sum_num_searches_total=1260026689
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9690605 9708690 9771673 9768643 9732636 9636860 9682954 9780654 9799832 9809824 9688091 9730016 9681804 9754399 9832150 9832606 9673315 9711306 9612012 9741510 9721827 9787891 9675913 9658016 9577170 9706811 9753287 9810936 9673121 9621523 9650404 9762019 9774324 9819622 9696996 9714844 9625031 9750712 9799309 9860692 9743016 9691424 9613729 9736226 9751931 9780077 9676248 9627867 9753306 9797551 9925542 9852491 9729940 9746148 9782464 9795615 9842663 9893391 9851622 9747683 9766486 9812797 9909441 9857598 9751490 9689620 9718563 9708859 9822635 9856996 9838612 9723704 9646694 9791846 9884291 9851083 9715002 9753870 9801959 9791596 9870002 9909448 9853576 9741391 9693887 9810778 9931150 9869426 9781998 9694666 9700646 9684405 9813060 9805798 9793377 9659276 9562776 9673573 9676992 9675651 9673129 9642815 9565108 9644895 9742467 9799345 9613684 9558851 9581728 9732422 9715198 9719405 9644720 9601471 9586476 9622143 9707689 9773795 9633502 9503273 9472541 9659255 9664917 9681713 9648113 9645793 9599845 9624973 9702648 9802166 9644897 9566222 9621772 9733998 9738866 9720306 9641343 9582703 9579354 9651941 9670643 9792828 9686214 9531533
average_num_operations_total=9722504
stdev_num_operations_total=7643
sum_num_operations_total=1400040680
min_num_operations_total=9472541
max_num_operations_total=9931150
first_time_thread_terminate_by_thread=10000137 10000137 10000137 10000140 10000140 10000136 10000138 10000137 10000137 10000139 10000137 10000137 10000137 10000138 10000137 10000140 10000137 10000140 10000137 10000140 10000137 10000137 10000137 10000138 10000137 10000139 10000137 10000140 10000140 10000136 10000138 10000137 10000137 10000139 10000137 10000137 10000141 10000138 10000137 10000138 10000137 10000140 10000137 10000140 10000137 10000137 10000137 10000138 10000138 10000138 10000136 10000136 10000139 10000136 10000139 10000136 10000136 10000136 10000139 10000138 10000139 10000136 10000138 10000136 10000141 10000138 10000136 10000139 10000138 10000137 10000136 10000136 10000138 10000138 10000136 10000136 10000139 10000136 10000139 10000136 10000136 10000136 10000139 10000138 10000138 10000136 10000138 10000136 10000141 10000138 10000136 10000139 10000138 10000137 10000136 10000136 10000140 10000139 10000136 10000136 10000136 10000136 10000136 10000136 10000140 10000136 10000136 10000136 10000136 10000137 10000137 10000136 10000136 10000139 10000141 10000141 10000139 10000141 10000136 10000136 10000140 10000139 10000136 10000136 10000136 10000136 10000136 10000136 10000140 10000136 10000136 10000136 10000136 10000137 10000137 10000136 10000136 10000139 10000141 10000141 10000139 10000141 10000136 10000136
min_time_thread_terminate_total=10000136
max_time_thread_terminate_total=10000141
first_time_thread_start_by_thread=3 4 3 3 3 3 3 3 3 3 4 3 3 3 3 4 3 3 4 3 3 3 4 3 3 4 3 3 3 3 3 3 3 3 4 3 3 3 3 4 3 3 4 3 3 3 4 3 3 4 3 3 4 4 3 4 3 3 3 3 3 3 4 3 3 3 4 4 3 4 3 4 3 4 3 3 4 4 3 4 3 3 3 3 3 3 4 3 3 3 4 4 3 4 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 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=100013390017556
threads_final_size=9998878
final_keysum=100013390017556
final_size=9998878
validate_result=success
Validation OK.
Structural validation OK.
total_find=1260026689
total_rq=0
total_inserts=70002689
total_deletes=70011302
total_updates=140013991
total_queries=1260026689
total_ops=1400040680
find_throughput=126002668
rq_throughput=0
update_throughput=14001399
query_throughput=126002668
total_throughput=140004068
total find : 1260026689
total rq : 0
total inserts : 70002689
total deletes : 70011302
total updates : 140013991
total queries : 1260026689
total ops : 1400040680
find throughput : 126002668
rq throughput : 0
update throughput : 14001399
query throughput : 126002668
total throughput : 140004068
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=19.368
PAPI_L3_TCM=7.11416
PAPI_TOT_CYC=2821.24
PAPI_TOT_INS=962.442
garbage=6209123942093977
total_execution_walltime=11.545s
REALTIME_MAIN_END_PERF_FORMAT=6983081.714010537
[time_cmd_output] time_elapsed_sec=11.70, faults_major=0, faults_minor=200790, mem_maxresident_kb=792992, user_cputime=1630.46, sys_cputime=5.42, percent_cpu=13971%
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