__step=000302
__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" ./sigouin_int_bst_kcas_validate.debra -nwork 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000302.txt
__path_data=data/data000302.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55f420551400
addrof(kcasDescriptors[1])=0x55f420551d00
addrof(rdcssDescriptors[0])=0x55f420671400
addrof(rdcssDescriptors[1])=0x55f4206714c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6982412.233041599
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=sigouin_int_bst_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=200000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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=56
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.039s
prefilling_size=100139 prefilling_elapsed_millis=1s
finished prefilling to size 100142 for expected size 100000 keysum=10010802762, performing 61318612 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100142
pref_millis=1103
prefill_elapsed_ms=1120
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6982413.586436075
REALTIME_END_PERF_FORMAT=6982423.586578822
###############################################################################
################################## 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 797 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.035s
tree_stats_numInternalsAtDepth=1 2 4 8 16 31 61 120 235 422 732 1205 1885 2691 3690 4746 5718 6504 6920 6801 6195 5215 4286 3244 2200 1310 721 354 154 65 21 5 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 1 1 1 3 29 65 134 282 604 940 1362 2074 2657 3240 3757 3934 3798 3198 2819 2220 1572 982 571 295 128 56 22 5 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 62 121 238 451 797 1339 2167 3295 4630 6108 7792 9161 10160 10558 10129 9013 7484 6063 4420 2882 1703 925 449 193 77 27 7 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 62 121 238 451 797 1339 2167 3295 4630 6108 7792 9161 10160 10558 10129 9013 7484 6063 4420 2882 1703 925 449 193 77 27 7 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.96875 1.96774 1.97521 1.90756 1.83149 1.76161 1.71845 1.65067 1.58847 1.52225 1.49869 1.44186 1.39908 1.35807 1.31521 1.27821 1.25175 1.23744 1.19396 1.1543 1.13636 1.11979 1.1027 1.08686 1.06218 1.07792 1.07407 1 1
tree_stats_height=34
tree_stats_numInternals=65564
tree_stats_numLeaves=34752
tree_stats_numNodes=100316
tree_stats_numKeys=100316
tree_stats_avgDegreeInternal=1.53005
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34643
tree_stats_avgKeyDepth=18.7831
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:155921 2:586434 4:617534 8:34930
[2^00, 2^01]: 155921
(2^01, 2^02]: 586434
(2^02, 2^03]: 617534
(2^03, 2^04]: 34930
sum_limbo_reclamation_event_size_total=4969119
count_limbo_reclamation_event_size_by_thread=9693 9695 9696 9681 9687 9683 9709 9704 9711 9669 9714 9681 9683 9696 9692 9708 9689 9667 9640 9692 9725 9666 9666 9693 9696 9691 9670 9692 9701 9683 9676 9677 9694 9686 9722 9695 9690 9689 9710 9668 9665 9677 9640 9647 9679 9713 9681 9693 9681 9680 9717 9676 9708 9689 9686 9723 9676 9711 9726 9728 9694 9707 9708 9731 9724 9690 9687 9721 9713 9684 9727 9685 9715 9684 9749 9712 9688 9673 9712 9669 9723 9682 9705 9714 9685 9664 9734 9729 9692 9692 9688 9698 9699 9708 9709 9677 9647 9697 9660 9690 9678 9680 9701 9657 9658 9675 9672 9632 9658 9690 9666 9698 9657 9671 9688 9685 9667 9692 9640 9644 9680 9633 9663 9683 9637 9639 9657 9676 9693 9673 9691 9621 9635 9653 9702 9703 9674 9638 9663 9668 9698 9705 9684 9699
count_limbo_reclamation_event_size_total=1394819
sum_limbo_reclamation_event_count_total=1727856
first_thread_announced_epoch_by_thread=24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840 24840
sum_num_inserts_by_thread=82573 82592 83565 83160 83455 82385 83338 82013 84426 84421 83213 83041 82665 83736 83598 84118 83608 82912 82200 82915 83875 83752 82274 82105 81680 82609 83016 83642 83165 82005 83122 83450 83360 83805 83039 82150 82576 82795 83978 82766 82894 82421 81550 82377 83614 83956 82869 82317 83230 83404 84571 84063 83101 84070 83740 83647 84853 85015 84592 83537 83363 83781 84184 84321 84327 83332 83093 83773 83572 84053 83744 83430 83273 83552 84753 83896 83503 83664 82942 84514 85104 84740 83970 83289 83432 84361 84861 84828 84065 83469 82601 83210 83747 84032 83749 83495 81325 81335 81718 81525 82734 81053 81609 80982 82437 81707 81050 80788 81417 81486 82602 82250 81237 79935 80877 81645 81774 82625 81862 80343 80875 80995 81690 81218 81513 81521 80791 81266 82928 82622 81729 80449 81274 81804 82411 82443 82290 80695 81148 82192 82773 83450 82323 82139
sum_num_inserts_total=11929797
sum_num_deletes_by_thread=82911 82352 83868 83713 83766 81967 82283 82343 84147 83905 83067 83317 82703 83142 84046 83200 83288 82597 82274 82516 83584 83250 82286 82718 81904 82699 83112 83758 83322 81540 83318 83312 83899 83500 83462 82493 82233 82619 83659 82935 82851 82573 81127 83360 83086 83505 83553 82510 83133 83717 84855 84010 83331 84043 83691 84128 85034 84395 84388 83511 83331 84243 84576 84725 83936 83444 82859 83426 83802 83965 83712 83371 83385 83771 84051 84072 83703 83301 83268 83868 84954 84213 84699 83802 83248 83879 84785 84936 83644 83385 82923 82800 83896 84150 84204 83166 80965 81905 81934 81901 82344 81623 81873 81359 81986 81902 81647 80688 81011 81282 82981 82144 81175 80350 81392 81616 81638 81942 81426 79013 81560 80785 81263 81127 81660 81056 81441 81746 81993 82277 81809 80890 81217 82013 82185 82222 81695 80778 80981 81885 82407 83222 82219 82072
sum_num_deletes_total=11925902
sum_num_searches_by_thread=16392553 16412786 16552576 16575943 16502083 16314921 16354857 16290171 16657872 16643607 16498939 16465536 16450424 16468363 16566228 16586328 16533583 16377688 16299526 16410352 16573929 16565343 16331759 16273053 16244075 16328133 16412522 16529292 16465321 16251747 16379590 16435196 16569953 16572838 16445946 16315030 16363813 16441541 16554731 16492245 16436337 16330710 16146748 16410864 16536069 16573386 16488865 16302998 16528603 16565473 16785654 16722112 16388759 16567916 16564780 16631372 16797937 16773301 16680357 16574588 16490097 16579508 16739272 16742390 16643009 16486486 16406443 16520659 16637967 16680953 16611200 16550181 16514595 16517002 16690019 16692388 16562844 16544759 16506907 16574603 16797575 16780469 16685991 16567135 16559495 16663262 16774072 16740388 16661981 16485244 16384617 16503220 16643478 16721851 16614394 16455093 16014411 16069249 16187609 16184581 16285557 16165181 16165259 16172636 16297141 16216924 16126089 16060645 16105162 16205664 16303906 16288250 16130207 15879672 16046522 16128086 16180584 16250551 16175266 15919734 15997408 15984500 16128967 16102266 16124785 16053151 16057992 16072782 16303993 16266983 16194016 16077272 16119277 16186435 16262312 16270768 16184353 16011798 16114838 16257328 16326163 16403799 16317885 16192702
sum_num_searches_total=2362007428
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16558037 16577730 16720009 16742816 16669304 16479273 16520478 16454527 16826445 16811933 16665219 16631894 16615792 16635241 16733872 16753646 16700479 16543197 16464000 16575783 16741388 16732345 16496319 16437876 16407659 16493441 16578650 16696692 16631808 16415292 16546030 16601958 16737212 16740143 16612447 16479673 16528622 16606955 16722368 16657946 16602082 16495704 16309425 16576601 16702769 16740847 16655287 16467825 16694966 16732594 16955080 16890185 16555191 16736029 16732211 16799147 16967824 16942711 16849337 16741636 16656791 16747532 16908032 16911436 16811272 16653262 16572395 16687858 16805341 16848971 16778656 16716982 16681253 16684325 16858823 16860356 16730050 16711724 16673117 16742985 16967633 16949422 16854660 16734226 16726175 16831502 16943718 16910152 16829690 16652098 16550141 16669230 16811121 16890033 16782347 16621754 16176701 16232489 16351261 16348007 16450635 16327857 16328741 16334977 16461564 16380533 16288786 16222121 16267590 16368432 16469489 16452644 16292619 16039957 16208791 16291347 16343996 16415118 16338554 16079090 16159843 16146280 16291920 16264611 16287958 16215728 16220224 16235794 16468914 16431882 16357554 16238611 16281768 16350252 16426908 16435433 16348338 16173271 16276967 16421405 16491343 16570471 16482427 16356913
average_num_operations_total=16568493
stdev_num_operations_total=18467
sum_num_operations_total=2385863127
min_num_operations_total=16039957
max_num_operations_total=16967824
first_time_thread_terminate_by_thread=10000143 10000144 10000147 10000143 10000143 10000144 10000143 10000144 10000146 10000146 10000145 10000145 10000144 10000143 10000147 10000145 10000144 10000145 10000147 10000143 10000143 10000146 10000146 10000144 10000143 10000144 10000147 10000147 10000143 10000144 10000146 10000144 10000143 10000146 10000145 10000145 10000147 10000143 10000147 10000145 10000144 10000145 10000147 10000143 10000143 10000146 10000146 10000144 10000141 10000142 10000141 10000143 10000141 10000142 10000141 10000141 10000142 10000144 10000141 10000141 10000142 10000141 10000141 10000142 10000143 10000142 10000144 10000144 10000144 10000141 10000144 10000142 10000141 10000142 10000141 10000143 10000141 10000142 10000141 10000141 10000142 10000144 10000141 10000141 10000142 10000141 10000141 10000142 10000143 10000142 10000144 10000144 10000144 10000141 10000144 10000142 10000146 10000145 10000146 10000143 10000143 10000145 10000143 10000143 10000146 10000143 10000146 10000143 10000145 10000143 10000143 10000144 10000146 10000143 10000144 10000146 10000145 10000144 10000146 10000145 10000146 10000145 10000147 10000143 10000144 10000145 10000143 10000143 10000146 10000143 10000146 10000143 10000145 10000143 10000143 10000144 10000146 10000143 10000145 10000146 10000145 10000144 10000146 10000145
min_time_thread_terminate_total=10000141
max_time_thread_terminate_total=10000147
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 4 5 5 5 4 4 4 5 4 5 5 4 4 5 4 4 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 5 5 4 4 5 4 4 5 5 4 4 4 4 4 4 4 4 4 4 5 5 5 4 4 5 5 4 4 4 5 4 5 4 5 5 5 4 5 4 5 4 5 4 5 5 5 4 4 5 5 4 4 4 5 4 5 4 5 5 5 4 5 4 5 4 5 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=10046311901
threads_final_size=100316
final_keysum=10046311901
final_size=100316
validate_result=success
Validation OK.
Structural validation OK.
total_find=2362007428
total_rq=0
total_inserts=11929797
total_deletes=11925902
total_updates=23855699
total_queries=2362007428
total_ops=2385863127
find_throughput=236200742
rq_throughput=0
update_throughput=2385569
query_throughput=236200742
total_throughput=238586312
total find : 2362007428
total rq : 0
total inserts : 11929797
total deletes : 11925902
total updates : 23855699
total queries : 2362007428
total ops : 2385863127
find throughput : 236200742
rq throughput : 0
update throughput : 2385569
query throughput : 236200742
total throughput : 238586312
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=7.06697
PAPI_L3_TCM=0.1058
PAPI_TOT_CYC=1605.76
PAPI_TOT_INS=1068.87
garbage=118109472938255
total_execution_walltime=11.538s
REALTIME_MAIN_END_PERF_FORMAT=6982423.771643377
[time_cmd_output] time_elapsed_sec=11.66, faults_major=0, faults_minor=83504, mem_maxresident_kb=327248, user_cputime=1624.41, sys_cputime=4.24, percent_cpu=13961%
timeout=false
algorithm=sigouin_int_bst_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