__step=000158
__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 144 -nprefill 144 -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=data000158.txt
__path_data=data/data000158.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980725.456200662
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=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=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.015s
prefilling_size=1000033 prefilling_elapsed_millis=1.001s
finished prefilling to size 1000035 for expected size 1000000 keysum=999883288437, performing 50668441 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000035
pref_millis=1103
prefill_elapsed_ms=1126
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=401
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6980726.793621771
REALTIME_END_PERF_FORMAT=6980736.793758999
###############################################################################
################################## 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 974 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.033s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 248 487 948 1762 3119 5306 8625 13548 20369 28613 38017 47645 56816 64844 71199 75863 78077 77383 73710 67562 59407 50134 40962 32269 24349 18045 13129 9399 6601 4554 2959 1860 1060 577 280 97 44 14 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 4 9 26 134 405 932 1987 3702 6727 12125 19209 28389 38474 48788 58489 66535 73649 78771 81056 79858 75717 68680 59306 49655 40189 30653 22961 16859 12197 8648 6149 4058 2660 1543 874 463 150 74 26 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 496 974 1896 3524 6238 10612 17250 27096 40738 57226 76034 95290 113632 129688 142398 151726 156154 154766 147420 135124 118814 100268 81924 64538 48698 36090 26258 18798 13202 9108 5918 3720 2120 1154 560 194 88 28 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 2 4 9 26 134 405 932 1987 3702 6727 12124 19209 28389 38474 48788 58489 66535 73649 78771 81056 79858 75717 68680 59306 49655 40189 30653 22961 16859 12197 8648 6149 4058 2660 1543 874 463 150 74 26 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.98413 1.98185 1.97331 1.92932 1.88507 1.85059 1.81276 1.78539 1.75173 1.70234 1.66433 1.62663 1.59624 1.57065 1.549 1.53275 1.51459 1.49556 1.47627 1.4583 1.43965 1.42195 1.40853 1.39389 1.37728 1.37055 1.36378 1.35795 1.35115 1.34495 1.32488 1.3143 1.28495 1.27217 1.24263 1.17321 1.2268 1.15909 1.07143 1
tree_stats_height=48
tree_stats_numInternals=1000136
tree_stats_numLeaves=1000137
tree_stats_numNodes=2000273
tree_stats_numKeys=1000136
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=26.3963
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10080 19840 38960 75840 140960 249520 424480 690000 1083840 1629520 2289040 3041360 3811600 4545280 5187520 5695920 6069040 6246160 6190640 5896800 5404960 4752560 4010720 3276960 2581520 1947920 1443600 1050320 751920 528080 364320 236720 148800 84800 46160 22400 7760 3520 1120 160
tree_stats_sizeInBytes=80010920
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=7066
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:100907 4:385308 8:418882 16:25483
(2^01, 2^02]: 100907
(2^02, 2^03]: 385308
(2^03, 2^04]: 418882
(2^04, 2^05]: 25483
sum_limbo_reclamation_event_size_total=6717396
count_limbo_reclamation_event_size_by_thread=6435 6458 6468 6464 6469 6446 6448 6469 6469 6466 6470 6447 6462 6455 6470 6450 6455 6439 6471 6477 6468 6480 6470 6472 6444 6442 6453 6478 6456 6435 6489 6473 6487 6484 6484 6467 6472 6454 6493 6475 6473 6456 6434 6443 6473 6446 6448 6453 6437 6468 6492 6455 6448 6470 6461 6452 6453 6464 6472 6451 6449 6444 6438 6486 6459 6457 6445 6455 6451 6478 6439 6452 6456 6462 6482 6466 6469 6470 6463 6458 6462 6475 6453 6475 6453 6453 6464 6471 6489 6460 6429 6455 6451 6463 6470 6455 6428 6447 6456 6475 6466 6463 6499 6479 6475 6471 6467 6477 6453 6481 6464 6459 6472 6444 6442 6471 6463 6472 6481 6458 6437 6479 6450 6458 6481 6457 6458 6473 6476 6464 6465 6476 6445 6470 6484 6478 6459 6459 6456 6466 6454 6484 6464 6454
count_limbo_reclamation_event_size_total=930580
sum_limbo_reclamation_event_count_total=959761
first_thread_announced_epoch_by_thread=14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132 14132
sum_num_inserts_by_thread=46235 46074 46975 47500 46609 45731 46324 47117 47003 47527 46725 46400 46231 47028 47023 46829 46798 46310 45893 46891 46825 47069 46393 45859 46162 46321 47332 47026 46653 46367 46053 46934 47600 47126 46707 46401 46514 46738 47479 47010 46646 46441 45624 46241 47354 47295 46560 45803 46218 46276 46986 47191 46752 46886 45505 46843 47185 47138 46653 45978 46454 47004 47138 47448 46925 46165 46142 46152 46764 46754 46674 46382 46475 46310 46852 46857 46532 46529 46287 46831 47260 47094 46730 46458 46733 46763 47046 47346 46982 46414 46032 46126 47175 46638 46675 45999 46145 46612 46876 46896 47178 46380 46343 46928 47107 47432 46672 45665 46416 46488 46837 47414 46679 46412 45717 46901 46955 46958 46924 46062 46187 46618 46872 46752 46900 46396 46397 46489 47312 47195 46940 46153 46604 46770 46977 47009 46250 45909 45945 46735 47162 47313 46826 45969
sum_num_inserts_total=6719190
sum_num_deletes_by_thread=46022 46350 46734 46790 46778 46201 46285 46975 47436 47483 46441 46644 46630 47047 47231 46601 46885 46667 46547 46870 47017 47553 46505 45980 46353 46917 46828 46885 46648 46195 46471 46955 46939 47327 46657 46586 46615 46888 47268 47259 46890 46618 46058 46325 47046 47137 46456 46240 46460 46340 46877 47160 46532 46189 46282 46649 47265 47145 46329 46646 46312 46443 46936 46932 47187 46443 45843 46321 46819 47178 46113 46227 46049 46493 46932 47072 46857 46389 46451 46481 46994 46737 46830 46830 46433 46666 47355 46599 46598 46189 46034 46198 47062 47278 46557 46059 45977 46287 47107 46925 46919 46082 46545 46772 47743 47075 46479 46290 46859 46922 47153 46862 46377 45971 46217 46540 47033 47326 46762 45780 46259 46650 46890 47028 47235 46083 46344 46546 46935 47304 46501 46146 46540 47216 47412 47317 46460 45643 46127 46828 47018 47721 46942 46017
sum_num_deletes_total=6722169
sum_num_searches_by_thread=9175638 9220092 9324743 9315755 9247008 9140581 9197375 9266302 9360824 9380403 9229794 9189573 9197632 9287547 9347975 9349620 9313854 9229850 9145173 9240004 9294925 9348951 9200614 9099217 9167633 9226640 9321351 9320845 9262220 9120389 9194343 9246786 9354852 9369524 9238193 9189694 9205933 9276194 9348468 9357217 9275961 9189176 9100930 9194649 9290035 9321335 9186474 9095669 9155424 9217388 9305304 9331339 9218232 9209125 9180774 9253334 9370973 9363589 9224731 9177419 9184675 9264783 9348563 9342587 9262467 9139296 9101804 9174506 9276788 9308524 9234375 9166514 9142818 9213700 9294568 9318161 9216470 9173288 9164243 9213820 9382447 9387037 9280102 9218981 9212961 9300160 9337798 9341802 9238764 9131065 9084540 9161088 9302184 9301375 9223855 9152221 9115014 9210244 9299332 9308935 9291363 9196484 9200518 9257944 9347217 9359323 9245331 9149956 9207887 9273370 9337530 9341269 9226252 9089059 9119528 9228236 9300010 9359905 9254683 9114882 9148610 9220367 9262750 9301596 9256758 9159698 9190865 9226842 9334749 9340535 9244560 9140118 9182304 9272810 9323532 9343755 9201079 9097307 9134524 9226951 9318166 9362837 9263559 9107827
sum_num_searches_total=1331060294
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9267895 9312516 9418452 9410045 9340395 9232513 9289984 9360394 9455263 9475413 9322960 9282617 9290493 9381622 9442229 9443050 9407537 9322827 9237613 9333765 9388767 9443573 9293512 9191056 9260148 9319878 9415511 9414756 9355521 9212951 9286867 9340675 9449391 9463977 9331557 9282681 9299062 9369820 9443215 9451486 9369497 9282235 9192612 9287215 9384435 9415767 9279490 9187712 9248102 9310004 9399167 9425690 9311516 9302200 9272561 9346826 9465423 9457872 9317713 9270043 9277441 9358230 9442637 9436967 9356579 9231904 9193789 9266979 9370371 9402456 9327162 9259123 9235342 9306503 9388352 9412090 9309859 9266206 9256981 9307132 9476701 9480868 9373662 9312269 9306127 9393589 9432199 9435747 9332344 9223668 9176606 9253412 9396421 9395291 9317087 9244279 9207136 9303143 9393315 9402756 9385460 9288946 9293406 9351644 9442067 9453830 9338482 9241911 9301162 9366780 9431520 9435545 9319308 9181442 9211462 9321677 9393998 9454189 9348369 9206724 9241056 9313635 9356512 9395376 9350893 9252177 9283606 9319877 9428996 9435034 9338001 9232417 9275448 9366796 9417921 9438081 9293789 9188859 9226596 9320514 9412346 9457871 9357327 9199813
average_num_operations_total=9336817
stdev_num_operations_total=6670
sum_num_operations_total=1344501653
min_num_operations_total=9176606
max_num_operations_total=9480868
first_time_thread_terminate_by_thread=10000137 10000137 10000139 10000137 10000137 10000137 10000138 10000137 10000137 10000137 10000138 10000137 10000137 10000138 10000138 10000137 10000138 10000138 10000137 10000137 10000138 10000138 10000137 10000137 10000137 10000137 10000139 10000137 10000137 10000137 10000138 10000137 10000137 10000137 10000138 10000137 10000137 10000138 10000137 10000137 10000138 10000138 10000138 10000137 10000138 10000138 10000137 10000137 10000136 10000137 10000136 10000140 10000136 10000140 10000139 10000136 10000136 10000136 10000137 10000137 10000138 10000136 10000138 10000140 10000136 10000136 10000137 10000140 10000137 10000136 10000136 10000140 10000136 10000137 10000136 10000136 10000136 10000140 10000139 10000136 10000140 10000136 10000137 10000137 10000138 10000136 10000138 10000136 10000138 10000136 10000137 10000136 10000137 10000139 10000136 10000140 10000140 10000140 10000137 10000139 10000138 10000139 10000137 10000138 10000137 10000137 10000137 10000139 10000137 10000137 10000138 10000137 10000138 10000137 10000137 10000139 10000139 10000138 10000139 10000140 10000139 10000140 10000137 10000139 10000138 10000139 10000137 10000137 10000137 10000137 10000138 10000140 10000137 10000137 10000138 10000137 10000138 10000137 10000137 10000139 10000139 10000138 10000139 10000140
min_time_thread_terminate_total=10000136
max_time_thread_terminate_total=10000140
first_time_thread_start_by_thread=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 3 3 3 2 3 3 3 3 3 3 3 3 3 2 2 2 3 2 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 2 2 2 3 2 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 3 3 3 3 3 3
min_time_thread_start_total=2
max_time_thread_start_total=3
sum_duration_all_ops_total=
threads_final_keysum=1000161489141
threads_final_size=1000136
final_keysum=1000161489141
final_size=1000136
validate_result=success
Validation OK.
Structural validation OK.
total_find=1331060294
total_rq=0
total_inserts=6719190
total_deletes=6722169
total_updates=13441359
total_queries=1331060294
total_ops=1344501653
find_throughput=133106029
rq_throughput=0
update_throughput=1344135
query_throughput=133106029
total_throughput=134450165
total find : 1331060294
total rq : 0
total inserts : 6719190
total deletes : 6722169
total updates : 13441359
total queries : 1331060294
total ops : 1344501653
find throughput : 133106029
rq throughput : 0
update throughput : 1344135
query throughput : 133106029
total throughput : 134450165
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=21.5006
PAPI_L3_TCM=4.73384
PAPI_TOT_CYC=2980.04
PAPI_TOT_INS=315.411
garbage=665373093366460
total_execution_walltime=11.473s
REALTIME_MAIN_END_PERF_FORMAT=6980736.930746100
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=107312, mem_maxresident_kb=423204, user_cputime=1614.57, sys_cputime=4.51, percent_cpu=13952%
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