__step=000171
__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" ./drachsler_pext_bst_lock.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000171.txt
__path_data=data/data000171.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208910.460122110
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=drachsler_pext_bst_lock
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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=192
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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.027s
prefilling_size=1000295 prefilling_elapsed_millis=1s
finished prefilling to size 1000297 for expected size 1000000 keysum=1000446888221, performing 53757619 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000297
pref_millis=1102
prefill_elapsed_ms=1120
6node_tIxPvE_object_size=192
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=377
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=208911.627173031
REALTIME_END_PERF_FORMAT=208921.627207927
###############################################################################
################################## 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 (256 threads)...
partitioned into 1849 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.137s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 501 959 1752 3077 5256 8501 13067 18950 26074 33871 41582 48381 53063 55702 55412 52639 47842 41787 35087 28838 23126 18053 13681 10027 6896 4480 2676 1474 743 359 161 67 22 4 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 9 32 97 253 499 1092 2172 3903 6420 9847 14012 18575 23326 26722 29766 30738 30203 28300 25411 21559 18047 14695 11710 9052 6860 4840 3289 2016 1175 580 294 128 54 19 3 0 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 991 1849 3330 5755 9593 15239 22853 32494 43718 55594 66956 76389 82424 85178 83377 78045 70087 60498 50397 41173 32748 25391 19079 13756 9320 5965 3490 1918 939 455 195 76 23 4 1 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 510 991 1849 3330 5755 9593 15239 22853 32494 43718 55594 66956 76389 82424 85178 83377 78045 70087 60498 50397 41173 32748 25391 19079 13756 9320 5965 3490 1918 939 455 195 76 23 4 1 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.96078 1.89808 1.85343 1.8042 1.75361 1.70239 1.64217 1.59266 1.54299 1.49689 1.45642 1.4183 1.38436 1.35761 1.32831 1.30471 1.28503 1.26697 1.25307 1.24476 1.2337 1.22407 1.2126 1.19545 1.17621 1.15933 1.13646 1.12722 1.10219 1.10224 1.07473 1.04615 1.01316 1 1 1 1
tree_stats_height=46
tree_stats_numInternals=654623
tree_stats_numLeaves=345699
tree_stats_numNodes=1000322
tree_stats_numKeys=1000322
tree_stats_avgDegreeInternal=1.52809
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34559
tree_stats_avgKeyDepth=23.6203
tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 97920 190272 355008 639360 1104960 1841856 2925888 4387776 6238848 8393856 10674048 12855552 14666688 15825408 16354176 16008384 14984640 13456704 11615616 9676224 7905216 6287616 4875072 3663168 2641152 1789440 1145280 670080 368256 180288 87360 37440 14592 4416 768 192 192
tree_stats_sizeInBytes=192061824
6node_tIxPvE_object_size=192
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=6407
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:119472 2:348206 4:254298 8:8641 16:368 32:2
[2^00, 2^01]: 119472
(2^01, 2^02]: 348206
(2^02, 2^03]: 254298
(2^03, 2^04]: 8641
(2^04, 2^05]: 368
(2^05, 2^06]: 2
sum_limbo_reclamation_event_size_total=2281071
count_limbo_reclamation_event_size_by_thread=5718 5767 5743 5737 5743 5771 5737 5752 5761 5742 5757 5776 5724 5733 5752 5757 5677 5711 5719 5703 5761 5691 5723 5722 5710 5712 5710 5721 5719 5721 5720 5726 5687 5705 5697 5690 5638 5624 5630 5627 5722 5683 5724 5705 5697 5668 5741 5707 5744 5729 5707 5682 5717 5748 5683 5737 5723 5722 5702 5701 5662 5721 5726 5734 5687 5731 5701 5751 5741 5740 5734 5744 5721 5714 5735 5764 5745 5717 5723 5718 5668 5708 5694 5674 5689 5685 5721 5705 5695 5719 5715 5702 5748 5727 5736 5712 5667 5687 5674 5642 5627 5605 5606 5586 5705 5695 5721 5700 5692 5715 5727 5680 5699 5684 5686 5702 5701 5711 5751 5755 5726 5726 5722 5742 5711 5724 5740 5715
count_limbo_reclamation_event_size_total=730987
sum_limbo_reclamation_event_count_total=771838
first_thread_announced_epoch_by_thread=12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814 12814
sum_num_inserts_by_thread=37027 36469 36580 36083 38108 37970 37667 38272 37088 37602 37690 37457 36717 36847 36599 36418 34954 35417 35489 35386 35942 35428 35548 35622 36180 35676 35909 35619 35801 35765 35728 35968 34591 35336 35090 35061 33299 33076 33132 33044 35756 35648 35022 35393 35557 35315 35151 35655 36119 36246 35614 35779 36085 35445 35500 35336 35443 35491 35403 35252 35250 35520 35853 35742 36399 36481 35819 36007 37139 37120 37031 36749 36322 36149 36403 37100 36099 36580 36580 35987 35277 34862 35090 34740 34678 34713 34744 34858 35132 36270 35837 35910 36003 35919 36053 35792 34841 34708 34357 34849 32643 32329 32752 32525 35708 35730 35233 35714 35163 35171 35275 34949 35182 35303 35542 34815 35203 35641 36198 35937 36491 35897 35558 35916 36233 36110 36281 36050
sum_num_inserts_total=4565377
sum_num_deletes_by_thread=36647 36894 36738 35932 37985 37970 37660 37914 37306 37468 37314 37121 36328 36676 36417 36706 35253 35210 35509 35424 35693 35626 35651 35244 36058 36041 35734 35502 36047 35490 35357 35776 34981 35474 35231 35060 33300 33207 32786 33463 35490 35374 35073 34971 35461 35123 35278 35587 36029 36049 35639 35689 36122 36255 35347 35064 35398 35594 35293 35444 35286 35422 35839 35967 36035 36162 35899 36037 37112 36905 37052 36935 36618 36253 36224 36865 36035 36271 36605 35968 35672 35251 34840 34922 34810 34653 34663 34387 34878 35482 35555 36064 36458 35881 35567 35663 35149 34509 34673 34346 32613 32066 32539 32679 35606 35619 35573 35512 35580 35289 35408 34721 35369 35309 35303 35448 35174 35737 36361 36173 36059 36410 35769 35948 35946 36125 36093 36468
sum_num_deletes_total=4562283
sum_num_searches_by_thread=7306571 7297373 7261228 7180913 7524821 7524114 7486441 7513068 7373713 7386632 7425914 7379950 7208557 7229873 7230330 7210717 6966592 6992017 7069488 7020168 7038707 7041295 7022822 7023965 7148239 7106672 7106966 7065484 7120432 7068680 7057402 7085656 6880978 6987596 6957527 6958757 6594419 6564157 6559584 6548320 7060266 7044530 6986078 6977738 7012192 6970707 6981057 7060664 7132973 7130709 7083107 7071431 7129649 7121641 7013326 6991966 6990749 6992881 6994753 7007065 7006879 7087325 7113387 7103658 7205888 7193380 7129166 7184972 7343632 7264446 7315987 7299316 7207516 7183341 7218087 7356962 7182679 7221730 7219882 7167383 6996292 6954451 6926495 6893187 6879251 6880213 6859732 6856480 6971924 7113009 7076293 7078026 7136432 7091431 7078000 7079365 6908716 6854630 6809480 6835480 6490683 6391880 6419177 6409993 7055416 7080983 7028737 7055940 7063967 7021297 7006129 6951252 7010167 6974361 6968435 6968639 7003650 7005076 7138022 7131289 7140592 7122024 7105853 7125157 7139553 7135673 7174251 7172410
sum_num_searches_total=903854729
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7380245 7370736 7334546 7252928 7600914 7600054 7561768 7589254 7448107 7461702 7500918 7454528 7281602 7303396 7303346 7283841 7036799 7062644 7140486 7090978 7110342 7112349 7094021 7094831 7220477 7178389 7178609 7136605 7192280 7139935 7128487 7157400 6950550 7058406 7027848 7028878 6661018 6630440 6625502 6614827 7131512 7115552 7056173 7048102 7083210 7041145 7051486 7131906 7205121 7203004 7154360 7142899 7201856 7193341 7084173 7062366 7061590 7063966 7065449 7077761 7077415 7158267 7185079 7175367 7278322 7266023 7200884 7257016 7417883 7338471 7390070 7373000 7280456 7255743 7290714 7430927 7254813 7294581 7293067 7239338 7067241 7024564 6996425 6962849 6948739 6949579 6929139 6925725 7041934 7184761 7147685 7150000 7208893 7163231 7149620 7150820 6978706 6923847 6878510 6904675 6555939 6456275 6484468 6475197 7126730 7152332 7099543 7127166 7134710 7091757 7076812 7020922 7080718 7044973 7039280 7038902 7074027 7076454 7210581 7203399 7213142 7194331 7177180 7197021 7211732 7207908 7246625 7244928
average_num_operations_total=7132674
stdev_num_operations_total=18377
sum_num_operations_total=912982389
min_num_operations_total=6456275
max_num_operations_total=7600914
first_time_thread_terminate_by_thread=10000034 10000034 10000034 10000034 10000033 10000033 10000033 10000033 10000036 10000035 10000035 10000036 10000036 10000036 10000036 10000036 10000035 10000035 10000035 10000034 10000036 10000036 10000036 10000036 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000038 10000038 10000038 10000038 10000035 10000035 10000035 10000035 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000036 10000036 10000036 10000036 10000034 10000034 10000034 10000034 10000035 10000035 10000035 10000035 10000036 10000036 10000036 10000036 10000034 10000034 10000034 10000034 10000033 10000033 10000033 10000033 10000035 10000036 10000036 10000035 10000036 10000036 10000036 10000036 10000034 10000034 10000034 10000035 10000036 10000036 10000036 10000036 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000038 10000038 10000038 10000038 10000035 10000035 10000035 10000035 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000036 10000036 10000036 10000036 10000034 10000034 10000034 10000034 10000035 10000035 10000035 10000035 10000036 10000036 10000036 10000036
min_time_thread_terminate_total=10000033
max_time_thread_terminate_total=10000038
first_time_thread_start_by_thread=3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 4 4 4 4 4 4 4 4 5 5 5 5 6 7 6 6 4 4 4 4 4 4 4 5 5 5 6 5 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 5 7 7 7 7 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 4 4 4 4 4 4 4 4 5 5 5 5 6 7 6 7 4 4 4 4 4 5 4 4 5 5 6 5 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 5 7 7 7 7
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=1000335893069
threads_final_size=1000322
final_keysum=1000335893069
final_size=1000322
validate_result=success
Validation OK.
Structural validation OK.
total_find=903854729
total_rq=0
total_inserts=4565377
total_deletes=4562283
total_updates=9127660
total_queries=903854729
total_ops=912982389
find_throughput=90385472
rq_throughput=0
update_throughput=912766
query_throughput=90385472
total_throughput=91298238
total find : 903854729
total rq : 0
total inserts : 4565377
total deletes : 4562283
total updates : 9127660
total queries : 903854729
total ops : 912982389
find throughput : 90385472
rq throughput : 0
update throughput : 912766
query throughput : 90385472
total throughput : 91298238
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=52541606620837
total_execution_walltime=11.372s
REALTIME_MAIN_END_PERF_FORMAT=208921.833057212
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=130107, mem_maxresident_kb=517620, user_cputime=1445.46, sys_cputime=6.57, percent_cpu=12638%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1