__step=000176
__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 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=data000176.txt
__path_data=data/data000176.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980936.117750080
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=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=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,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=1000915 prefilling_elapsed_millis=1s
finished prefilling to size 1000938 for expected size 1000000 keysum=1001635309209, performing 74785635 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000938
pref_millis=1103
prefill_elapsed_ms=1127
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=326

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6980937.524185880
REALTIME_END_PERF_FORMAT=6980947.524282607

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 1389 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.037s

tree_stats_numInternalsAtDepth=1 2 4 8 16 31 59 111 208 391 724 1319 2361 4045 6583 10178 15043 21349 28754 36764 44529 51392 56063 58226 57065 53565 47980 40593 32766 25206 18583 13154 9259 6314 4232 2695 1721 1112 707 443 296 172 91 38 16 8 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 1 2 3 7 8 25 70 160 367 859 1649 2852 4753 7605 11039 15553 20121 24925 28587 31663 31974 31119 29193 25354 21060 16485 12477 8871 6269 4361 2999 1884 1196 786 510 287 219 137 81 32 12 8 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 61 114 215 399 749 1389 2521 4412 7442 11827 17895 26102 36359 47803 60082 71513 80988 86813 88728 85539 79099 69786 58120 46266 35068 25631 18130 12583 8593 5694 3605 2308 1493 953 583 391 228 119 48 20 9 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 61 114 215 399 749 1389 2521 4412 7442 11827 17895 26102 36359 47803 60082 71513 80988 86813 88728 85539 79099 69786 58120 46266 35068 25631 18130 12583 8593 5694 3605 2308 1493 953 583 391 228 119 48 20 9 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.9375 1.90164 1.91228 1.88837 1.89724 1.88785 1.86537 1.81357 1.76995 1.70465 1.65249 1.61799 1.57505 1.52391 1.48779 1.44912 1.41385 1.37969 1.35135 1.32091 1.29851 1.27568 1.25115 1.23228 1.21316 1.20098 1.19414 1.18334 1.18112 1.17014 1.15982 1.16283 1.16508 1.16477 1.1469 1.16295 1.14322 1.12281 1.08403 1.08333 1.05 1 1

tree_stats_height=48
tree_stats_numInternals=654178
tree_stats_numLeaves=345564
tree_stats_numNodes=999742
tree_stats_numKeys=999742

tree_stats_avgDegreeInternal=1.52824
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34565
tree_stats_avgKeyDepth=24.0574

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 11712 21888 41280 76608 143808 266688 484032 847104 1428864 2270784 3435840 5011584 6980928 9178176 11535744 13730496 15549696 16668096 17035776 16423488 15187008 13398912 11159040 8883072 6733056 4921152 3480960 2415936 1649856 1093248 692160 443136 286656 182976 111936 75072 43776 22848 9216 3840 1728 192
tree_stats_sizeInBytes=191950464

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=5949


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:53343 2:301235 4:610231 8:91488 16:20
    [2^00, 2^01]: 53343
    (2^01, 2^02]: 301235
    (2^02, 2^03]: 610231
    (2^03, 2^04]: 91488
    (2^04, 2^05]: 20
sum_limbo_reclamation_event_size_total=4798015
count_limbo_reclamation_event_size_by_thread=5550 5552 5566 5570 5563 5570 5566 5554 5564 5565 5548 5566 5552 5554 5559 5556 5566 5572 5562 5563 5561 5560 5557 5557 5546 5563 5566 5574 5561 5559 5555 5568 5560 5566 5556 5560 5562 5558 5562 5555 5553 5563 5566 5559 5544 5564 5567 5555 5555 5550 5561 5568 5568 5560 5564 5566 5563 5555 5564 5565 5550 5552 5563 5542 5554 5557 5562 5555 5557 5547 5562 5566 5560 5569 5566 5564 5561 5549 5555 5556 5567 5556 5567 5549 5571 5556 5567 5565 5559 5556 5562 5570 5564 5567 5562 5563 5570 5568 5572 5572 5556 5568 5549 5558 5565 5556 5567 5559 5550 5562 5571 5563 5571 5556 5553 5561 5550 5550 5564 5551 5563 5558 5565 5556 5557 5550 5558 5561 5569 5565 5544 5545 5556 5559 5558 5548 5547 5537 5544 5566 5559 5558 5553 5543 5564 5554 5556 5546 5576 5559 5555 5560 5558 5574 5557 5556 5550 5574 5568 5565 5555 5556 5544 5547 5563 5562 5566 5560 5556 5557 5564 5556 5549 5565 5555 5566 5571 5563 5561 5571 5558 5556 5560 5562 5565 5557 5569 5549 5556 5563
count_limbo_reclamation_event_size_total=1056317
sum_limbo_reclamation_event_count_total=1068370
first_thread_announced_epoch_by_thread=11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898 11898
sum_num_inserts_by_thread=50086 50236 50716 50626 50615 49929 50358 50398 51508 51354 50396 50770 50364 50961 51360 51479 50742 50386 49937 50356 50629 50755 50491 50217 50206 50578 50930 50789 50674 50174 50400 50388 51090 51251 50977 50501 50660 50688 51026 51093 50986 50417 49611 50191 50850 50975 50313 50027 50441 50141 51166 50632 50053 50423 50164 50721 51370 51756 50836 50329 50437 50944 51466 51155 50954 50178 50054 50178 51154 51027 50477 49931 50125 49987 50617 50888 50327 50351 50147 50203 51670 51344 50975 50436 49989 50710 51112 51472 50735 49667 50187 49931 51053 51066 50687 49883 49917 50026 50296 50314 50789 49670 49766 50374 50845 50866 49957 50245 50291 50332 50689 50712 49946 49333 49295 50059 50601 50768 50000 49160 49589 49984 50798 50289 50477 50339 49996 50365 50755 50759 50557 49493 49549 50270 50751 50830 49804 49087 49542 49675 50225 50769 49620 49332 49798 50706 50929 51155 51013 50526 50124 51292 51191 51262 50274 50149 50108 50972 50963 50827 50296 49646 50377 49963 50755 51224 53171 52623 49938 50859 50728 51375 50465 50041 49676 50619 50910 51277 50651 50474 50168 51187 51615 51552 50553 49687 50358 50364 50911 51610
sum_num_inserts_total=9600481
sum_num_deletes_by_thread=50199 50663 50660 50971 50778 50021 50435 50450 51240 51208 50423 50059 50054 50888 51253 51390 50695 50299 49425 50547 51300 51053 50197 50089 50206 50718 51225 50739 50519 49911 50204 50880 51196 51318 50672 50663 50395 50795 50923 51269 50686 50622 49762 50296 50563 51278 50305 49735 50348 50270 51015 50824 50421 50162 50274 50662 51150 51609 50526 50676 50114 50923 50828 51171 50044 49736 50020 50071 51241 50802 50628 50293 49817 50240 50967 50662 50396 50229 50261 50506 50983 51383 50726 50331 50290 50324 51276 51306 50521 49873 50202 50466 51223 50914 50232 49798 49546 50340 50528 50379 50783 49993 49336 50672 50896 50628 50250 49929 49975 50367 50863 50578 49846 49427 49664 49888 50414 50507 50340 49420 49470 49981 50428 50483 50198 49916 49682 50635 50684 50959 50011 49753 49790 50307 50616 50775 50104 49038 49725 49897 50826 51074 50009 49086 49766 50223 50505 50944 51141 50644 49716 50820 51073 51123 50281 50111 49803 51115 51686 51378 50357 49898 50298 49891 50646 51085 53437 51951 49724 50283 50895 50823 50783 50454 49952 51016 51441 51401 50723 50406 50212 51003 51833 51815 50758 50185 50655 50501 51031 51653
sum_num_deletes_total=9599366
sum_num_searches_by_thread=9877506 9990183 10096444 10070375 10029725 9891492 9959535 10009953 10145077 10158943 10004001 9950931 9955735 10023412 10094459 10136755 10064627 9977299 9881684 9989732 10090342 10112887 10002337 9903628 9896488 9985144 10092263 10078918 10015159 9893858 9942347 10022858 10150191 10170777 10031771 9947363 9963653 10015299 10128793 10135325 10048231 9990719 9883745 9964254 10080976 10118011 9976721 9882350 9918556 9985213 10078273 10058094 9959560 9951625 9926456 10012630 10160726 10189494 10066239 9981085 9963252 10069666 10122827 10124998 10040889 9881611 9858919 9938709 10088961 10087538 10004362 9931834 9896182 9968806 10082024 10076324 9955991 9929785 9931092 10007245 10164916 10176907 10035901 9960795 9967999 10021437 10140299 10119090 10039439 9899853 9870533 9957968 10104409 10096603 10013360 9929759 9812916 9899786 10012456 9983389 10014415 9888728 9879428 9943742 10054506 10084971 9941021 9842293 9881283 9981608 10037774 10049151 9918642 9740403 9821645 9886444 10007229 10036325 9932995 9787237 9781271 9891139 9998483 9994978 10006913 9898792 9894868 9950690 10069779 10085423 9943807 9834050 9874037 9969802 10031072 10032120 9865966 9744644 9794011 9900261 9998361 10031673 9907025 9773989 9880820 10028809 10085578 10082887 10070105 9986652 9866223 10022675 10117223 10166086 10004261 9938587 9922515 10072460 10161474 10136662 9954049 9860814 9989618 9967266 10057403 10108004 10488525 10352335 9868918 10026128 10079947 10085986 10054739 9985312 9869581 10032871 10134324 10174507 10025435 9934163 9958230 10082786 10200675 10166530 9991074 9901724 10010500 10006385 10109494 10166936
sum_num_searches_total=1900479327
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9977791 10091082 10197820 10171972 10131118 9991442 10060328 10110801 10247825 10261505 10104820 10051760 10056153 10125261 10197072 10239624 10166064 10077984 9981046 10090635 10192271 10214695 10103025 10003934 9996900 10086440 10194418 10180446 10116352 9993943 10042951 10124126 10252477 10273346 10133420 10048527 10064708 10116782 10230742 10237687 10149903 10091758 9983118 10064741 10182389 10220264 10077339 9982112 10019345 10085624 10180454 10159550 10060034 10052210 10026894 10114013 10263246 10292859 10167601 10082090 10063803 10171533 10225121 10227324 10141887 9981525 9958993 10038958 10191356 10189367 10105467 10032058 9996124 10069033 10183608 10177874 10056714 10030365 10031500 10107954 10267569 10279634 10137602 10061562 10068278 10122471 10242687 10221868 10140695 9999393 9970922 10058365 10206685 10198583 10114279 10029440 9912379 10000152 10113280 10084082 10115987 9988391 9978530 10044788 10156247 10186465 10041228 9942467 9981549 10082307 10139326 10150441 10018434 9839163 9920604 9986391 10108244 10137600 10033335 9885817 9880330 9991104 10099709 10095750 10107588 9999047 9994546 10051690 10171218 10187141 10044375 9933296 9973376 10070379 10132439 10133725 9965874 9842769 9893278 9999833 10099412 10133516 10006654 9872407 9980384 10129738 10187012 10184986 10172259 10087822 9966063 10124787 10219487 10268471 10104816 10038847 10022426 10174547 10264123 10238867 10054702 9960358 10090293 10067120 10158804 10210313 10595133 10456909 9968580 10127270 10181570 10188184 10155987 10085807 9969209 10134506 10236675 10277185 10126809 10035043 10058610 10184976 10304123 10269897 10092385 10001596 10111513 10107250 10211436 10270199
average_num_operations_total=10103574
stdev_num_operations_total=7862
sum_num_operations_total=1919679174
min_num_operations_total=9839163
max_num_operations_total=10595133
first_time_thread_terminate_by_thread=10000100 10000100 10000096 10000096 10000098 10000098 10000102 10000096 10000102 10000096 10000102 10000103 10000096 10000099 10000102 10000100 10000102 10000101 10000096 10000102 10000098 10000102 10000101 10000096 10000100 10000100 10000096 10000096 10000098 10000098 10000101 10000096 10000101 10000096 10000102 10000102 10000096 10000099 10000102 10000100 10000196 10000100 10000096 10000102 10000098 10000102 10000101 10000096 10000096 10000097 10000096 10000098 10000096 10000101 10000098 10000096 10000097 10000096 10000101 10000101 10000096 10000100 10000099 10000096 10000096 10000096 10000100 10000099 10000100 10000100 10000096 10000099 10000096 10000097 10000096 10000098 10000096 10000101 10000098 10000096 10000097 10000096 10000101 10000101 10000096 10000100 10000099 10000096 10000096 10000096 10000100 10000099 10000100 10000100 10000096 10000096 10000101 10000101 10000096 10000101 10000095 10000095 10000099 10000096 10000096 10000095 10000095 10000095 10000095 10000101 10000095 10000095 10000100 10000095 10000102 10000102 10000097 10000095 10000096 10000100 10000100 10000099 10000096 10000101 10000095 10000095 10000099 10000096 10000096 10000095 10000095 10000101 10000095 10000101 10000095 10000095 10000100 10000095 10000102 10000100 10000097 10000095 10000096 10000099 10000098 10000096 10000096 10000096 10000098 10000097 10000097 10000097 10000097 10000096 10000096 10000095 10000099 10000096 10000098 10000096 10000097 10000099 10000098 10000096 10000103 10000097 10000097 10000097 10000098 10000096 10000096 10000096 10000098 10000097 10000097 10000097 10000097 10000096 10000096 10000095 10000098 10000096 10000098 10000096 10000097 10000097 10000097 10000096 10000096 10000097
min_time_thread_terminate_total=10000095
max_time_thread_terminate_total=10000196
first_time_thread_start_by_thread=5 5 6 5 5 5 5 6 6 5 5 5 6 5 5 5 5 5 6 5 5 5 5 5 5 5 6 5 5 5 5 6 6 5 5 5 6 5 5 5 10 5 6 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 5 6 6 6 6 5 6 5 6 6 5 6 6 6 5 6 6 6 6 6 5 6 6 6 5 6 6 6 6 5 6 5 6 6 5 6 6 6 5 6 6 6 6 6 5 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=10
sum_duration_all_ops_total=

threads_final_keysum=1000049375912
threads_final_size=999742
final_keysum=1000049375912
final_size=999742
validate_result=success
Validation OK.
Structural validation OK.

total_find=1900479327
total_rq=0
total_inserts=9600481
total_deletes=9599366
total_updates=19199847
total_queries=1900479327
total_ops=1919679174
find_throughput=190047932
rq_throughput=0
update_throughput=1919984
query_throughput=190047932
total_throughput=191967917


total find                    : 1900479327
total rq                      : 0
total inserts                 : 9600481
total deletes                 : 9599366
total updates                 : 19199847
total queries                 : 1900479327
total ops                     : 1919679174
find throughput               : 190047932
rq throughput                 : 0
update throughput             : 1919984
query throughput              : 190047932
total throughput              : 191967917

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=13.6822
PAPI_L3_TCM=2.15512
PAPI_TOT_CYC=2755.66
PAPI_TOT_INS=361.69
garbage=950335763011970
total_execution_walltime=11.624s
REALTIME_MAIN_END_PERF_FORMAT=6980947.758656390
[time_cmd_output] time_elapsed_sec=11.77, faults_major=0, faults_minor=142448, mem_maxresident_kb=559096, user_cputime=2130.57, sys_cputime=5.91, percent_cpu=18141%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2