__step=000160
__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" ./guerraoui_ext_bst_ticket.debra -nwork 190 -nprefill 190 -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=data000160.txt
__path_data=data/data000160.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980748.825577416
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=guerraoui_ext_bst_ticket
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,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,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.033s
prefilling_size=1001033 prefilling_elapsed_millis=1s
finished prefilling to size 1001035 for expected size 1000000 keysum=1001383340358, performing 54851586 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1001035
pref_millis=1103
prefill_elapsed_ms=1127
6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=322

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6980750.179710277
REALTIME_END_PERF_FORMAT=6980760.179793722

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

tree_stats_computeWalltime=0.027s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 245 473 881 1610 2824 4794 7777 12276 18341 26266 35632 46100 57079 67321 75092 79956 82075 81044 76741 69755 60944 51408 41372 31690 23281 16401 11037 7168 4436 2659 1546 838 456 263 156 77 31 12 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 7 17 65 152 396 854 1811 3278 6211 10416 16900 25164 35121 46837 59550 70228 77837 83106 85347 83727 78566 70480 61444 51054 40099 30161 21765 14906 9900 6213 3772 2254 1220 649 370 235 123 50 21 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 490 946 1762 3220 5648 9588 15554 24552 36682 52532 71264 92200 114158 134642 150184 159912 164150 162088 153482 139510 121888 102816 82744 63380 46562 32802 22074 14336 8872 5318 3092 1676 912 526 312 154 62 24 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 2 7 17 65 152 396 854 1811 3278 6210 10416 16900 25164 35121 46837 59550 70228 77837 83106 85347 83727 78566 70480 61444 51054 40099 30161 21765 14906 9900 6213 3772 2254 1220 649 370 235 123 50 21 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.97222 1.96531 1.93129 1.91373 1.87702 1.8488 1.81112 1.78925 1.74699 1.71605 1.67829 1.64689 1.61908 1.58972 1.55772 1.53239 1.51325 1.49372 1.47345 1.45448 1.43684 1.42176 1.40239 1.38299 1.36732 1.35224 1.33647 1.32473 1.30943 1.29971 1.29071 1.27102 1.27208 1.28838 1.29658 1.24679 1.2013 1.19355 1.125 1

tree_stats_height=48
tree_stats_numInternals=1000313
tree_stats_numLeaves=1000314
tree_stats_numNodes=2000627
tree_stats_numKeys=1000313

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=26.3176

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10080 19600 37840 70480 128800 225920 383520 622160 982080 1467280 2101280 2850560 3688000 4566320 5385680 6007360 6396480 6566000 6483520 6139280 5580400 4875520 4112640 3309760 2535200 1862480 1312080 882960 573440 354880 212720 123680 67040 36480 21040 12480 6160 2480 960 240
tree_stats_sizeInBytes=80025080

6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=5530


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:49853 4:280467 8:564112 16:83489 32:14
    (2^01, 2^02]: 49853
    (2^02, 2^03]: 280467
    (2^03, 2^04]: 564112
    (2^04, 2^05]: 83489
    (2^05, 2^06]: 14
sum_limbo_reclamation_event_size_total=8858856
count_limbo_reclamation_event_size_by_thread=5144 5149 5153 5153 5138 5133 5144 5148 5159 5153 5152 5142 5149 5148 5159 5136 5150 5152 5149 5144 5158 5147 5146 5135 5151 5131 5155 5146 5152 5145 5139 5150 5159 5139 5141 5144 5144 5147 5149 5150 5133 5130 5145 5149 5146 5146 5147 5144 5139 5137 5150 5147 5150 5142 5144 5164 5140 5162 5140 5149 5157 5154 5158 5149 5141 5142 5140 5132 5153 5135 5151 5135 5142 5147 5157 5149 5132 5140 5141 5144 5144 5146 5148 5146 5133 5156 5159 5150 5144 5136 5149 5151 5149 5151 5149 5142 5142 5149 5151 5139 5153 5149 5153 5147 5156 5153 5156 5150 5140 5155 5150 5131 5146 5154 5143 5159 5129 5146 5153 5134 5138 5164 5149 5142 5153 5129 5147 5142 5144 5157 5146 5153 5138 5150 5148 5156 5150 5150 5147 5152 5143 5148 5136 5151 5148 5145 5143 5151 5144 5146 5156 5149 5162 5158 5150 5149 5145 5158 5154 5151 5142 5147 5137 5136 5141 5156 5159 5148 5144 5146 5140 5154 5151 5161 5131 5158 5136 5146 5139 5151 5131 5158 5153 5155 5150 5150 5144 5155 5151 5146
count_limbo_reclamation_event_size_total=977935
sum_limbo_reclamation_event_count_total=989520
first_thread_announced_epoch_by_thread=11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060 11060
sum_num_inserts_by_thread=46192 46310 47243 46886 47067 46012 46114 46371 46956 47149 46356 46401 46525 46994 47221 47147 46827 46521 45869 46107 46868 46671 46312 46079 46058 46046 46672 46788 46717 45685 45937 46688 47208 47149 46507 45896 46676 46999 47375 47196 46477 46318 45912 46236 46754 47421 46435 45729 46058 46595 47150 46900 46256 46627 46165 46884 46962 47243 46592 46534 46219 46897 47055 47050 46804 45903 45816 46086 47066 47319 46879 46059 45434 46449 46913 46474 46346 46263 46286 46270 47247 47502 46482 46451 46865 46605 46965 46812 46180 45956 46059 46233 47160 46663 46422 45956 45999 45982 47127 46995 46883 46041 46103 46748 46722 46708 46207 45940 46217 46948 47044 47331 46374 45935 45635 46028 47058 47149 46248 46153 45864 46230 46671 46699 46569 46331 46671 46545 46991 47135 46302 46086 46611 46734 47211 47062 46289 45982 45737 45888 46909 46762 46575 45354 46234 47219 46776 46993 46915 46469 45858 46782 47006 47513 46978 46758 46693 47177 47385 47266 46836 46156 46843 47034 46425 47372 49483 49097 46272 46718 47628 47186 46674 46311 46214 46695 47399 47516 46744 46629 46578 47172 47489 47579 46882 46239 47288 46413 47024 47237
sum_num_inserts_total=8862127
sum_num_deletes_by_thread=46195 46455 47176 46764 46541 46410 46603 46837 46891 46834 46707 46370 46278 46511 46923 46940 47080 46499 46176 46414 46853 47192 46349 46262 46002 46547 47194 47094 46509 45943 46263 46383 47237 47511 46407 46215 46547 46260 46701 47364 46665 46408 46151 46483 46441 47182 46890 45865 45628 46706 46689 46943 46520 46536 45914 46693 46796 47335 46741 46497 46395 46556 47155 46619 46262 46150 45840 46034 46917 46427 46333 45631 46294 46415 47000 46900 46343 46124 46133 46301 47484 47194 46745 46482 46278 46832 47214 46970 46580 45876 45421 46442 46825 46899 46342 46345 46249 46084 46640 46894 47052 46294 46402 46235 47580 47218 46357 45722 46271 46309 46906 46876 46403 45558 46145 46619 46617 46631 46421 45861 46254 46345 46884 46789 46918 46385 46097 46579 47228 47570 46434 46014 46512 46619 47000 47213 46188 45946 46347 46719 47214 47035 46187 45331 46153 46559 47278 46872 46873 46870 46009 46722 46984 47559 46986 46143 46497 47348 47519 47569 46410 46116 46527 46509 46524 47201 48796 48245 46122 47057 47050 47248 46777 46363 45836 46721 47693 47412 46906 46493 46316 47291 47425 47680 46799 46294 47084 46812 47347 46893
sum_num_deletes_total=8861318
sum_num_searches_by_thread=9148000 9194401 9310101 9288029 9242505 9116055 9191430 9242092 9316770 9359083 9220462 9151410 9192722 9241544 9332322 9319739 9272035 9200820 9120072 9185274 9273046 9313435 9160524 9077666 9106527 9179887 9290801 9280737 9245213 9091143 9179658 9235239 9331037 9344284 9224832 9154583 9194087 9241083 9344253 9334109 9249579 9177171 9098117 9167193 9275023 9298778 9199011 9105181 9138642 9201943 9293037 9285978 9195501 9168690 9184290 9234248 9345931 9356893 9236514 9153912 9187212 9234916 9318250 9317429 9230307 9084346 9079944 9126014 9268455 9272022 9198870 9127187 9113892 9193954 9280460 9276781 9182140 9138179 9147274 9193376 9349942 9361190 9263269 9168794 9188271 9244927 9319288 9313458 9196641 9087042 9077125 9140075 9283732 9268668 9189133 9112949 9109564 9183948 9274866 9268830 9291419 9165830 9181743 9245871 9320092 9334671 9210840 9103671 9171982 9237166 9314996 9315550 9185611 9057113 9103234 9194089 9287315 9329576 9223247 9091533 9130427 9197324 9264556 9260457 9276121 9149520 9186662 9236406 9338781 9329806 9218778 9095726 9155231 9248520 9313226 9313360 9161914 9058449 9107476 9186915 9276096 9286941 9188022 9033106 9144326 9284208 9333377 9319233 9286819 9218208 9098609 9278235 9357832 9403445 9269879 9191352 9213737 9289269 9362465 9344472 9182244 9106114 9224540 9197210 9299190 9335107 9769106 9634164 9113424 9258913 9314455 9311486 9282708 9192798 9118522 9261865 9350503 9390622 9258391 9193842 9232472 9334987 9439892 9412402 9248372 9172872 9279932 9240334 9348457 9398061
sum_num_searches_total=1754663182
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9240387 9287166 9404520 9381679 9336113 9208477 9284147 9335300 9410617 9453066 9313525 9244181 9285525 9335049 9426466 9413826 9365942 9293840 9212117 9277795 9366767 9407298 9253185 9170007 9198587 9272480 9384667 9374619 9338439 9182771 9271858 9328310 9425482 9438944 9317746 9246694 9287310 9334342 9438329 9428669 9342721 9269897 9190180 9259912 9368218 9393381 9292336 9196775 9230328 9295244 9386876 9379821 9288277 9261853 9276369 9327825 9439689 9451471 9329847 9246943 9279826 9328369 9412460 9411098 9323373 9176399 9171600 9218134 9362438 9365768 9292082 9218877 9205620 9286818 9374373 9370155 9274829 9230566 9239693 9285947 9444673 9455886 9356496 9261727 9281414 9338364 9413467 9407240 9289401 9178874 9168605 9232750 9377717 9362230 9281897 9205250 9201812 9276014 9368633 9362719 9385354 9258165 9274248 9338854 9414394 9428597 9303404 9195333 9264470 9330423 9408946 9409757 9278388 9148606 9195014 9286736 9380990 9423356 9315916 9183547 9222545 9289899 9358111 9353945 9369608 9242236 9279430 9329530 9433000 9424511 9311514 9187826 9248354 9341873 9407437 9407635 9254391 9150377 9199560 9279522 9370219 9380738 9280784 9123791 9236713 9377986 9427431 9413098 9380607 9311547 9190476 9371739 9451822 9498517 9363843 9284253 9306927 9383794 9457369 9439307 9275490 9198386 9317910 9290753 9392139 9429680 9867385 9731506 9205818 9352688 9409133 9405920 9376159 9285472 9210572 9355281 9445595 9485550 9352041 9286964 9325366 9429450 9534806 9507661 9342053 9265405 9374304 9333559 9442828 9492191
average_num_operations_total=9328350
stdev_num_operations_total=7138
sum_num_operations_total=1772386627
min_num_operations_total=9123791
max_num_operations_total=9867385
first_time_thread_terminate_by_thread=10000083 10000087 10000084 10000087 10000085 10000085 10000084 10000085 10000084 10000085 10000084 10000084 10000088 10000087 10000088 10000084 10000088 10000084 10000084 10000086 10000085 10000084 10000088 10000087 10000083 10000087 10000088 10000087 10000085 10000085 10000084 10000085 10000084 10000085 10000084 10000084 10000088 10000087 10000088 10000084 10000088 10000084 10000084 10000086 10000085 10000084 10000088 10000087 10000087 10000087 10000084 10000086 10000086 10000085 10000085 10000084 10000084 10000084 10000084 10000088 10000086 10000087 10000085 10000085 10000085 10000084 10000087 10000084 10000088 10000084 10000086 10000084 10000087 10000087 10000084 10000086 10000086 10000085 10000087 10000084 10000084 10000084 10000084 10000088 10000084 10000087 10000085 10000085 10000085 10000084 10000088 10000084 10000088 10000084 10000086 10000084 10000085 10000089 10000085 10000089 10000089 10000089 10000086 10000088 10000085 10000087 10000089 10000085 10000085 10000085 10000085 10000084 10000087 10000086 10000085 10000086 10000085 10000085 10000086 10000087 10000085 10000089 10000085 10000089 10000089 10000089 10000086 10000088 10000085 10000089 10000089 10000089 10000085 10000085 10000089 10000084 10000087 10000086 10000085 10000085 10000085 10000085 10000086 10000087 10000083 10000083 10000083 10000084 10000086 10000083 10000084 10000087 10000082 10000083 10000083 10000084 10000086 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000086 10000083 10000083 10000084 10000086 10000083 10000084 10000088 10000082 10000083 10000083 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083
min_time_thread_terminate_total=10000082
max_time_thread_terminate_total=10000089
first_time_thread_start_by_thread=4 5 5 5 5 5 5 5 4 5 5 4 5 5 5 5 5 5 5 4 4 5 4 5 4 5 5 5 5 5 5 5 4 5 5 4 5 5 5 5 5 5 5 4 4 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 4 4 4 4 5 5 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 4 4 4 4 4 4 3 4 4 3 4 3 3 3 4 4 4 4 3 4 3 3 4 4 3 4 3 3 4 4 3 4 4 3 4 3 3 3 4 4 4 4 3 4 3 3 4 4 3 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=1000642395058
threads_final_size=1000313
final_keysum=1000642395058
final_size=1000313
validate_result=success
Validation OK.
Structural validation OK.

total_find=1754663182
total_rq=0
total_inserts=8862127
total_deletes=8861318
total_updates=17723445
total_queries=1754663182
total_ops=1772386627
find_throughput=175466318
rq_throughput=0
update_throughput=1772344
query_throughput=175466318
total_throughput=177238662


total find                    : 1754663182
total rq                      : 0
total inserts                 : 8862127
total deletes                 : 8861318
total updates                 : 17723445
total queries                 : 1754663182
total ops                     : 1772386627
find throughput               : 175466318
rq throughput                 : 0
update throughput             : 1772344
query throughput              : 175466318
total throughput              : 177238662

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=21.7435
PAPI_L3_TCM=4.86947
PAPI_TOT_CYC=2983.05
PAPI_TOT_INS=314.915
garbage=877692132206219
total_execution_walltime=11.491s
REALTIME_MAIN_END_PERF_FORMAT=6980760.317320179
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=113394, mem_maxresident_kb=443732, user_cputime=2103.74, sys_cputime=5.57, percent_cpu=18141%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2