__step=000283
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000283.txt
__path_data=data/data000283.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=210210.22195035
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=200000
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.02s
prefilling_size=99937 prefilling_elapsed_millis=1s
finished prefilling to size 99919 for expected size 100000 keysum=10000742893, performing 57588663 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99919
pref_millis=1102
prefill_elapsed_ms=1115
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=417

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=210211.190567565
REALTIME_END_PERF_FORMAT=210221.190669845

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

tree_stats_computeWalltime=0.089s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 247 458 804 1325 2057 2983 4114 5272 6318 6953 7064 6614 5637 4539 3539 2650 1867 1221 713 381 191 94 44 17 6 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 6 19 67 138 337 632 1031 1598 2274 3035 3654 3977 3980 3491 2933 2314 1778 1318 914 542 275 142 75 37 12 6 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 253 477 871 1463 2394 3615 5145 6870 8592 9988 10718 10591 9617 8030 6472 4964 3645 2539 1627 923 466 236 119 54 18 7 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 253 477 871 1463 2394 3615 5145 6870 8592 9988 10718 10591 9617 8030 6472 4964 3645 2539 1627 923 466 236 119 54 18 7 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.97656 1.90909 1.86583 1.7566 1.73069 1.65079 1.59806 1.53567 1.48326 1.42714 1.37695 1.32907 1.28354 1.24883 1.24072 1.22018 1.20044 1.18436 1.15991 1.12907 1.09209 1.09657 1.10593 1.08403 1.01852 1.05556 1 1

tree_stats_height=35
tree_stats_numInternals=65364
tree_stats_numLeaves=34586
tree_stats_numNodes=99950
tree_stats_numKeys=99950

tree_stats_avgDegreeInternal=1.52913
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34603
tree_stats_avgKeyDepth=18.4749

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 48576 91584 167232 280896 459648 694080 987840 1319040 1649664 1917696 2057856 2033472 1846464 1541760 1242624 953088 699840 487488 312384 177216 89472 45312 22848 10368 3456 1344 192
tree_stats_sizeInBytes=19190400

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:189852 2:573363 4:438110 8:15112 16:435 32:116
    [2^00, 2^01]: 189852
    (2^01, 2^02]: 573363
    (2^02, 2^03]: 438110
    (2^03, 2^04]: 15112
    (2^04, 2^05]: 435
    (2^05, 2^06]: 116
sum_limbo_reclamation_event_size_total=3858988
count_limbo_reclamation_event_size_by_thread=9553 9591 9579 9550 9575 9594 9537 9604 9578 9551 9560 9549 9558 9567 9520 9542 9541 9521 9503 9544 9550 9545 9552 9527 9533 9565 9559 9537 9538 9507 9484 9524 9475 9524 9530 9538 9538 9559 9541 9562 9559 9509 9526 9536 9503 9491 9538 9521 9509 9485 9537 9570 9506 9525 9504 9533 9531 9478 9462 9443 9479 9464 9432 9332 9465 9523 9477 9520 9470 9483 9501 9467 9448 9489 9437 9487 9443 9483 9493 9530 9498 9502 9522 9458 9469 9468 9446 9462 9476 9462 9457 9497 9451 9542 9493 9498 9493 9474 9447 9487 9480 9444 9458 9434 9420 9453 9518 9537 9500 9527 9512 9481 9506 9539 9424 9484 9462 9482 9461 9491 9561 9537 9533 9605 9534 9561 9537 9411
count_limbo_reclamation_event_size_total=1216988
sum_limbo_reclamation_event_count_total=1889148
first_thread_announced_epoch_by_thread=30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352 30352
sum_num_inserts_by_thread=92867 92909 91847 90250 92559 92443 93128 93416 92268 92878 92457 92404 92151 91419 91206 90224 90521 90338 90326 90040 92463 91505 91141 91074 91163 91550 91350 90300 89454 89336 89463 89137 88737 89191 90980 90836 91063 91398 90567 90772 90234 91157 89363 88587 88540 88494 88200 88131 87418 90397 90434 90285 89872 90340 89815 89787 88057 88509 87343 87467 86826 86615 85964 82535 88501 88544 88866 87687 88621 88332 87490 87149 86298 86638 86078 86688 85869 89137 88876 88635 89017 88788 89400 88531 86246 86369 85745 85936 85939 86291 85206 89638 89053 88655 88729 88317 88474 88264 86896 85798 86316 86338 85949 86074 85803 85763 89648 89403 88711 89030 88241 89073 88253 86938 86912 86860 87152 87047 88005 87307 91299 91129 91626 91576 91384 92234 90631 84102
sum_num_inserts_total=11399006
sum_num_deletes_by_thread=93132 92594 93056 90592 93461 92674 92601 93319 92350 92935 92922 92170 91998 91807 90652 90279 90362 90424 90430 90378 91868 91362 91264 91493 90917 91879 91324 90411 89424 89626 89065 88350 88785 89000 90652 90450 90720 90967 90904 90677 90751 90295 89680 89242 88476 88116 88419 88202 87421 90142 90425 90244 90747 90098 90272 89572 88298 88645 87798 87451 86757 86727 86645 82135 88218 88564 88904 87594 88528 88242 87435 86900 86057 87641 86816 86551 86226 89414 88750 88801 88663 89052 89160 89079 86938 86592 86091 85814 86396 86009 85639 89463 88911 88860 88626 88583 88735 88278 87363 86951 85995 86381 85823 85354 85596 85878 89550 89007 88274 88743 89072 88565 88408 87173 86365 86987 86688 86866 87032 88062 91338 91127 91816 92280 91209 91961 90977 83722
sum_num_deletes_total=11403925
sum_num_searches_by_thread=18330288 18352156 18314825 17912850 18395922 18277880 18474033 18461109 18353466 18385736 18311705 18270949 18220483 18078211 17970422 17839463 17883806 17866868 17868799 17826454 18205058 18189059 18050613 18094988 18061030 18089005 18056686 17816854 17737057 17711138 17689135 17541257 17588881 17590708 18008558 18008034 18013456 18007955 17938089 17940234 17923814 17894089 17687756 17594988 17532452 17522371 17442502 17465602 17300394 17938664 17879047 17910180 17884110 17863078 17854388 17797451 17468057 17425700 17369201 17345127 17244322 17174050 17142601 16331738 17518428 17496189 17547161 17308039 17529968 17474383 17303116 17197411 17088239 17144395 17085351 17054261 17012102 17728529 17612146 17542609 17613439 17576786 17599586 17542185 17194922 17123855 17011782 17037022 16984928 17018597 16948012 17694800 17550568 17576965 17532717 17503861 17567930 17491928 17227949 17118271 17097093 17095171 16966076 16966944 16975211 16939032 17732407 17619466 17577722 17585116 17595332 17594316 17513554 17249796 17139820 17171153 17245923 17206563 17324240 17341099 18065807 18081889 18156903 18179858 18111316 18172440 18020998 16607729
sum_num_searches_total=2256616306
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=18516287 18537659 18499728 18093692 18581942 18462997 18659762 18647844 18538084 18571549 18497084 18455523 18404632 18261437 18152280 18019966 18064689 18047630 18049555 18006872 18389389 18371926 18233018 18277555 18243110 18272434 18239360 17997565 17915935 17890100 17867663 17718744 17766403 17768899 18190190 18189320 18195239 18190320 18119560 18121683 18104799 18075541 17866799 17772817 17709468 17698981 17619121 17641935 17475233 18119203 18059906 18090709 18064729 18043516 18034475 17976810 17644412 17602854 17544342 17520045 17417905 17347392 17315210 16496408 17695147 17673297 17724931 17483320 17707117 17650957 17478041 17371460 17260594 17318674 17258245 17227500 17184197 17907080 17789772 17720045 17791119 17754626 17778146 17719795 17368106 17296816 17183618 17208772 17157263 17190897 17118857 17873901 17728532 17754480 17710072 17680761 17745139 17668470 17402208 17291020 17269404 17267890 17137848 17138372 17146610 17110673 17911605 17797876 17754707 17762889 17772645 17771954 17690215 17423907 17313097 17345000 17419763 17380476 17499277 17516468 18248444 18264145 18340345 18363714 18293909 18356635 18202606 16775553
average_num_operations_total=17807962
stdev_num_operations_total=38751
sum_num_operations_total=2279419237
min_num_operations_total=16496408
max_num_operations_total=18659762
first_time_thread_terminate_by_thread=10000099 10000100 10000099 10000099 10000097 10000096 10000097 10000096 10000098 10000098 10000098 10000097 10000100 10000100 10000100 10000100 10000101 10000100 10000101 10000101 10000096 10000096 10000096 10000096 10000100 10000101 10000100 10000100 10000097 10000097 10000097 10000097 10000102 10000102 10000101 10000101 10000099 10000100 10000100 10000100 10000101 10000103 10000103 10000102 10000101 10000099 10000099 10000099 10000101 10000101 10000099 10000101 10000102 10000102 10000103 10000102 10000101 10000101 10000101 10000101 10000098 10000098 10000098 10000098 10000099 10000100 10000099 10000099 10000097 10000096 10000097 10000096 10000098 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000100 10000101 10000100 10000096 10000096 10000096 10000096 10000100 10000101 10000100 10000100 10000097 10000097 10000097 10000097 10000102 10000102 10000102 10000102 10000099 10000100 10000100 10000100 10000101 10000103 10000103 10000103 10000101 10000099 10000099 10000099 10000099 10000101 10000099 10000101 10000102 10000102 10000103 10000102 10000102 10000101 10000101 10000101 10000098 10000098 10000098 10000098
min_time_thread_terminate_total=10000096
max_time_thread_terminate_total=10000103
first_time_thread_start_by_thread=6 6 6 6 5 5 5 5 4 4 4 4 7 7 7 7 6 6 6 6 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 5 4 4 4 4 7 7 7 7 6 6 6 6 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 6 6 6 6 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=10006366753
threads_final_size=99950
final_keysum=10006366753
final_size=99950
validate_result=success
Validation OK.
Structural validation OK.

total_find=2256616306
total_rq=0
total_inserts=11399006
total_deletes=11403925
total_updates=22802931
total_queries=2256616306
total_ops=2279419237
find_throughput=225661630
rq_throughput=0
update_throughput=2280293
query_throughput=225661630
total_throughput=227941923


total find                    : 2256616306
total rq                      : 0
total inserts                 : 11399006
total deletes                 : 11403925
total updates                 : 22802931
total queries                 : 2256616306
total ops                     : 2279419237
find throughput               : 225661630
rq throughput                 : 0
update throughput             : 2280293
query throughput              : 225661630
total throughput              : 227941923

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=12262392467707
total_execution_walltime=11.364s
REALTIME_MAIN_END_PERF_FORMAT=210221.391849462
[time_cmd_output] time_elapsed_sec=11.47, faults_major=0, faults_minor=88527, mem_maxresident_kb=351332, user_cputime=1438.89, sys_cputime=6.34, percent_cpu=12597%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1