__step=000507
__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 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000507.txt
__path_data=data/data000507.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=212970.403177473
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=5
DEL_FRAC=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=5.0 5.0
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=1000629 prefilling_elapsed_millis=1s
finished prefilling to size 1000589 for expected size 1000000 keysum=1000787726527, performing 50370694 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000589
pref_millis=1102
prefill_elapsed_ms=1112
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=356

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=212971.576144416
REALTIME_END_PERF_FORMAT=212981.576240744

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

tree_stats_computeWalltime=0.131s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 499 948 1733 3018 5074 8135 12538 18264 25339 33152 41334 49174 55795 59714 60574 58273 52905 45314 36461 27890 20148 13864 9248 5720 3428 2033 1151 585 309 165 85 49 24 11 4 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 6 34 88 254 540 1092 2044 3724 5980 9479 13349 17778 22690 27650 31087 33087 33518 31748 28624 23441 18504 13810 9521 6580 4151 2445 1480 886 434 234 118 64 36 16 8 4 2 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 505 982 1821 3272 5614 9227 14582 21988 31319 42631 54683 66952 78485 87364 91661 91360 86423 77062 65085 51331 38652 27674 18769 12300 7579 4478 2631 1471 743 399 203 113 60 27 12 7 3 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 505 982 1821 3272 5614 9227 14582 21988 31319 42631 54683 66952 78485 87364 91661 91360 86423 77062 65085 51331 38652 27674 18769 12300 7579 4478 2631 1471 743 399 203 113 60 27 12 7 3 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.97266 1.95644 1.889 1.84514 1.7934 1.73976 1.69871 1.64806 1.59373 1.55212 1.50506 1.46848 1.43779 1.40223 1.36568 1.33587 1.30812 1.27952 1.25656 1.22847 1.20966 1.19471 1.17724 1.16261 1.15114 1.13854 1.13354 1.12163 1.10741 1.12113 1.09524 1.13793 1.09735 1.05 1.03704 1.25 1 1 1

tree_stats_height=47
tree_stats_numInternals=653473
tree_stats_numLeaves=344507
tree_stats_numNodes=997980
tree_stats_numKeys=997980

tree_stats_avgDegreeInternal=1.52719
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.3452
tree_stats_avgKeyDepth=23.3383

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 96960 188544 349632 628224 1077888 1771584 2799744 4221696 6013248 8185152 10499136 12854784 15069120 16773888 17598912 17541120 16593216 14795904 12496320 9855552 7421184 5313408 3603648 2361600 1455168 859776 505152 282432 142656 76608 38976 21696 11520 5184 2304 1344 576 192
tree_stats_sizeInBytes=191612160

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:6 8:4719 16:515885 32:226424 64:365 128:376
    (2^02, 2^03]: 6
    (2^03, 2^04]: 4719
    (2^04, 2^05]: 515885
    (2^05, 2^06]: 226424
    (2^06, 2^07]: 365
    (2^07, 2^08]: 376
sum_limbo_reclamation_event_size_total=21496818
count_limbo_reclamation_event_size_by_thread=5842 5842 5842 5841 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842 5842
count_limbo_reclamation_event_size_total=747775
sum_limbo_reclamation_event_count_total=748031
first_thread_announced_epoch_by_thread=12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400 12400
sum_num_inserts_by_thread=368879 368210 364816 365249 367447 366204 365130 366282 364854 364992 364141 364258 364030 364175 362170 359363 300145 298556 298368 298396 306027 310487 303659 309748 308851 309689 313268 308616 362731 361556 357585 355851 359877 359772 357763 358312 330547 332917 331781 332227 363988 363296 362512 363168 313176 317203 310753 309742 331344 331800 333208 342026 302109 301535 301338 301169 360012 359554 355339 352819 295010 295564 295247 294287 354217 364248 361830 362011 362765 363358 363418 362801 355930 354880 351626 353643 352544 351200 350263 360443 300350 299629 299908 299318 306988 313295 305146 301646 299941 299636 304425 300305 351941 350370 358694 358107 363214 362824 361693 361234 332672 327017 323971 324238 356042 355568 356340 355809 317452 321267 316801 315914 339315 338082 341613 338193 299430 299396 298063 298674 359248 359505 363482 363546 303853 303330 303730 304846
sum_num_inserts_total=43004366
sum_num_deletes_by_thread=368763 368868 366936 363972 367439 366215 366867 365218 364692 366116 365195 365171 363509 363566 362961 359931 300770 299707 299462 297973 305675 310148 305137 310469 309352 309291 314227 309460 362237 362261 356947 356631 359975 359806 359177 359106 330084 333575 332019 332248 364419 362471 363047 361953 313128 316204 311254 310753 331054 330592 333672 340529 301763 300722 300485 301792 359534 361613 355700 353582 295161 295448 295753 294083 354697 363876 361108 361736 363960 362404 363284 364033 356070 353540 353362 352557 351974 352227 350985 360419 300814 300441 300155 299238 307221 311131 306335 302568 300588 300630 304269 300455 350655 350913 358731 358732 362034 363140 360630 363029 333340 326545 323643 323789 356220 356197 356645 355652 318662 321745 316163 317028 339880 338646 340380 339500 298990 299024 298430 298949 358471 359287 364551 363849 303658 304879 303743 303768
sum_num_deletes_total=43025443
sum_num_searches_by_thread=6634408 6632578 6583995 6553421 6617434 6598282 6595723 6580058 6564491 6586574 6566740 6565457 6551053 6547459 6525876 6476507 5400209 5390780 5377500 5371541 5501911 5589758 5480825 5574488 5571973 5567544 5646191 5559620 6521444 6506623 6434192 6409813 6482546 6479066 6458873 6458696 5948845 6000017 5977643 5974376 6553766 6539400 6530998 6525882 5635367 5693022 5588630 5585254 5965425 5958102 5996616 6138484 5432145 5424628 5411125 5413576 6482372 6483757 6400700 6345924 5324795 5315088 5300685 5305571 6382141 6550761 6498790 6512127 6541309 6540260 6536240 6538965 6399255 6372862 6348852 6347256 6335684 6330883 6311541 6487389 5402089 5397406 5387689 5385005 5523068 5613053 5506817 5452150 5419861 5412344 5484673 5397561 6325726 6304534 6459755 6442223 6515707 6525128 6498406 6509666 5996110 5884458 5838307 5836811 6408086 6403031 6407489 6414269 5720929 5794536 5694843 5702152 6100814 6102795 6142804 6105436 5390518 5382408 5374891 5375438 6465864 6471483 6551805 6545144 5467200 5467031 5460239 5468026
sum_num_searches_total=774185935
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7372050 7369656 7315747 7282642 7352320 7330701 7327720 7311558 7294037 7317682 7296076 7294886 7278592 7275200 7251007 7195801 6001124 5989043 5975330 5967910 6113613 6210393 6089621 6194705 6190176 6186524 6273686 6177696 7246412 7230440 7148724 7122295 7202398 7198644 7175813 7176114 6609476 6666509 6641443 6638851 7282173 7265167 7256557 7251003 6261671 6326429 6210637 6205749 6627823 6620494 6663496 6821039 6036017 6026885 6012948 6016537 7201918 7204924 7111739 7052325 5914966 5906100 5891685 5893941 7091055 7278885 7221728 7235874 7268034 7266022 7262942 7265799 7111255 7081282 7053840 7053456 7040202 7034310 7012789 7208251 6003253 5997476 5987752 5983561 6137277 6237479 6118298 6056364 6020390 6012610 6093367 5998321 7028322 7005817 7177180 7159062 7240955 7251092 7220729 7233929 6662122 6538020 6485921 6484838 7120348 7114796 7120474 7125730 6357043 6437548 6327807 6335094 6780009 6779523 6824797 6783129 5988938 5980828 5971384 5973061 7183583 7190275 7279838 7272539 6074711 6075240 6067712 6076640
average_num_operations_total=6720435
stdev_num_operations_total=47075
sum_num_operations_total=860215744
min_num_operations_total=5891685
max_num_operations_total=7372050
first_time_thread_terminate_by_thread=10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000099 10000098 10000098 10000098 10000098 10000098 10000098 10000099 10000098 10000100 10000100 10000100 10000100 10000101 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000099 10000099 10000099 10000099 10000101 10000101 10000101 10000101 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000098 10000099 10000098 10000098 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000099 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000099 10000100 10000100 10000100 10000100 10000101 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000099 10000100 10000099 10000099 10000101 10000101 10000101 10000101 10000098 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000098 10000099 10000098 10000098
min_time_thread_terminate_total=10000098
max_time_thread_terminate_total=10000102
first_time_thread_start_by_thread=8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 11 11 11 11 10 10 10 10 8 8 8 8 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 9 9 9 9 11 11 11 11 9 9 9 9 11 11 11 11 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 11 11 11 11 10 10 10 10 8 8 8 8 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 9 9 9 9 11 11 11 11 9 9 9 9 11 11 11 11
min_time_thread_start_total=8
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=998120409869
threads_final_size=997980
final_keysum=998120409869
final_size=997980
validate_result=success
Validation OK.
Structural validation OK.

total_find=774185935
total_rq=0
total_inserts=43004366
total_deletes=43025443
total_updates=86029809
total_queries=774185935
total_ops=860215744
find_throughput=77418593
rq_throughput=0
update_throughput=8602980
query_throughput=77418593
total_throughput=86021574


total find                    : 774185935
total rq                      : 0
total inserts                 : 43004366
total deletes                 : 43025443
total updates                 : 86029809
total queries                 : 774185935
total ops                     : 860215744
find throughput               : 77418593
rq throughput                 : 0
update throughput             : 8602980
query throughput              : 77418593
total throughput              : 86021574

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=319124972153561
total_execution_walltime=11.38s
REALTIME_MAIN_END_PERF_FORMAT=212981.783813315
[time_cmd_output] time_elapsed_sec=11.50, faults_major=0, faults_minor=129934, mem_maxresident_kb=516656, user_cputime=1441.23, sys_cputime=6.32, percent_cpu=12586%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1