__step=000733
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000733.txt
__path_data=data/data000733.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=215688.59909179
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.037s
prefilling_size=9143240 prefilling_elapsed_millis=1s
prefilling_size=9318507 prefilling_elapsed_millis=1.101s
prefilling_size=9457588 prefilling_elapsed_millis=1.201s
prefilling_size=9568315 prefilling_elapsed_millis=1.301s
prefilling_size=9654795 prefilling_elapsed_millis=1.401s
prefilling_size=9725091 prefilling_elapsed_millis=1.502s
prefilling_size=9782792 prefilling_elapsed_millis=1.602s
prefilling_size=9827537 prefilling_elapsed_millis=1.702s
finished prefilling to size 9827568 for expected size 10000000 keysum=98276648312409, performing 80841696 updates; total_prefilling_elapsed_ms=1804 ms)
pref_size=9827568
pref_millis=1804
prefill_elapsed_ms=1824
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=261

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215689.956939900
REALTIME_END_PERF_FORMAT=215699.957021961

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

tree_stats_computeWalltime=0.136s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1013 1976 3791 7168 13187 23453 39963 65108 100932 149547 209676 278405 350336 421016 481731 524969 547573 545796 520947 476486 418167 351724 284037 220302 163805 117360 81912 55450 36021 22657 13732 8174 4805 2688 1507 782 417 199 90 33 14 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 8 33 91 241 642 1634 3813 8192 15981 28311 48333 76068 110903 150068 192197 233379 266509 291038 300959 297594 280926 253868 219155 181259 143881 109398 79157 56049 38872 25692 16333 9881 5955 3560 1968 1168 573 339 152 72 22 12 1 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1021 2009 3882 7409 13829 25087 43776 73300 116913 177858 258009 354473 461239 571084 673928 758348 814082 836834 821906 774080 699093 605592 503192 401561 307686 226758 161069 111499 74893 48349 30065 18055 10760 6248 3475 1950 990 538 242 105 36 14 2 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1021 2009 3882 7409 13829 25087 43776 73300 116913 177858 258009 354473 461239 571084 673928 758348 814082 836834 821906 774080 699093 605592 503192 401561 307686 226758 161069 111499 74893 48349 30065 18055 10760 6248 3475 1950 990 538 242 105 36 14 2 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99414 1.97551 1.94873 1.93199 1.89904 1.86051 1.8101 1.76154 1.70675 1.65798 1.60982 1.56121 1.51579 1.4786 1.44286 1.41045 1.38124 1.35532 1.32995 1.30798 1.28758 1.2681 1.25012 1.23356 1.21761 1.2046 1.19276 1.18369 1.17438 1.16461 1.15322 1.14379 1.14323 1.13411 1.12596 1.12748 1.10667 1.12222 1.07993 1.06198 1.02857 1 1 1 1

tree_stats_height=54
tree_stats_numInternals=6547975
tree_stats_numLeaves=3454288
tree_stats_numNodes=10002263
tree_stats_numKeys=10002263

tree_stats_avgDegreeInternal=1.52754
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34535
tree_stats_avgKeyDepth=27.3511

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 98304 196032 385728 745344 1422528 2655168 4816704 8404992 14073600 22447296 34148736 49537728 68058816 88557888 109648128 129394176 145602816 156303744 160672128 157805952 148623360 134225856 116273664 96612864 77099712 59075712 43537536 30925248 21407808 14379456 9283008 5772480 3466560 2065920 1199616 667200 374400 190080 103296 46464 20160 6912 2688 384 192
tree_stats_sizeInBytes=1920434496

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:0 32:0 64:2 128:10 256:282033 512:579
    (2^06, 2^07]: 2
    (2^07, 2^08]: 10
    (2^08, 2^09]: 282033
    (2^09, 2^10]: 579
sum_limbo_reclamation_event_size_total=111031172
count_limbo_reclamation_event_size_by_thread=1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472 1472
count_limbo_reclamation_event_size_total=282624
sum_limbo_reclamation_event_count_total=283008
first_thread_announced_epoch_by_thread=3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470 3470
sum_num_inserts_by_thread=1127398 1123001 1107747 1115570 1115103 1123264 1120025 1116837 1116043 1119266 1101450 1114389 1109683 1119190 1117122 1116009 1104788 1104777 1108895 1107427 1119177 1089915 1113452 1112213 1101966 1099411 1100839 1103065 1111956 1102790 1097367 1109673 1119800 1116835 1107806 1112414 1117221 1115268 1115072 1115309 1114797 1123761 1107777 1120657 1110880 1117808 1114190 1114823 1117573 1117607 1104730 1093644 1112606 1098078 1102380 1109003 1105119 1102051 1108483 1106863 1107735 1101196 1108891 1103220 1118594 1102055 1112194 1100375 1110780 1105773 1120820 1103048 1102657 1121175 1113206 1100572 1106865 1105563 1113088 1101102 1101165 1099728 1102866 1102419 1117201 1096189 1117340 1114409 1105939 1100379 1103604 1095809 1106177 1097659 1102969 1090349 1116305 1115481 1116448 1114849 1108225 1109291 1106269 1109425 1106907 1121403 1112987 1102332 1113191 1108637 1107651 1103754 1111935 1114758 1092318 1105935 1111922 1101553 1096252 1110398 1098995 1096547 1104207 1093736 1106853 1100180 1101281 1106465 1241449 1269563 1265043 1268222 1254368 1266014 1262732 1255877 1255691 1260429 1259411 1255560 1269092 1268876 1266591 1244160 1239619 1260949 1259416 1261803 1259468 1258505 1246324 1246934 1261076 1264269 1237627 1260132 1254074 1251786 1245915 1249128 1266195 1274091 1275921 1264778 1265533 1277169 1266771 1275963 1266901 1268622 1270124 1266220 1280434 1285360 1278343 1277909 1262009 1261993 1257879 1260844 1261747 1261433 1257520 1254753 1260487 1258431 1252335 1256665 1260413 1258953 1261173 1256914
sum_num_inserts_total=222635950
sum_num_deletes_by_thread=1128460 1123762 1106653 1114786 1112493 1124154 1120203 1116346 1116264 1119354 1102483 1114927 1109022 1119094 1118599 1114268 1103201 1106014 1111784 1106520 1118818 1091687 1114067 1112155 1101666 1103194 1102499 1102667 1113202 1102159 1096741 1106954 1121818 1118658 1110202 1109388 1115795 1117362 1115198 1115871 1116268 1123784 1111063 1119585 1108602 1118316 1112112 1115861 1117984 1118856 1103267 1092368 1112402 1096992 1105060 1108965 1107242 1100529 1107215 1107763 1108547 1099868 1108266 1103863 1119935 1102899 1110024 1100110 1112048 1106542 1119310 1103519 1102789 1119682 1111124 1098275 1107256 1105256 1113123 1101010 1100866 1101211 1102279 1101338 1118266 1094616 1116914 1114693 1104733 1099912 1104194 1096887 1107731 1096453 1100942 1093569 1116965 1116208 1117167 1113820 1107916 1110376 1108567 1108914 1109035 1123833 1113451 1102644 1114022 1107551 1108886 1104264 1110759 1115619 1090446 1107804 1113591 1100763 1096521 1110312 1099826 1098661 1103285 1093526 1108216 1099532 1102134 1107194 1242282 1268753 1266047 1267386 1257283 1263791 1263617 1256435 1255335 1259666 1256590 1255593 1269878 1268084 1265921 1243423 1239524 1262092 1261344 1261055 1261191 1260546 1247495 1246499 1260618 1264207 1237404 1261443 1256574 1252333 1247045 1249426 1263293 1275709 1277441 1265431 1266756 1275680 1266006 1274955 1264931 1269536 1266224 1266747 1280143 1281899 1280985 1277649 1263567 1261158 1256518 1261409 1262689 1260940 1256755 1252749 1261360 1257243 1253048 1256345 1259786 1259292 1263678 1257780
sum_num_deletes_total=222659162
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2255858 2246763 2214400 2230356 2227596 2247418 2240228 2233183 2232307 2238620 2203933 2229316 2218705 2238284 2235721 2230277 2207989 2210791 2220679 2213947 2237995 2181602 2227519 2224368 2203632 2202605 2203338 2205732 2225158 2204949 2194108 2216627 2241618 2235493 2218008 2221802 2233016 2232630 2230270 2231180 2231065 2247545 2218840 2240242 2219482 2236124 2226302 2230684 2235557 2236463 2207997 2186012 2225008 2195070 2207440 2217968 2212361 2202580 2215698 2214626 2216282 2201064 2217157 2207083 2238529 2204954 2222218 2200485 2222828 2212315 2240130 2206567 2205446 2240857 2224330 2198847 2214121 2210819 2226211 2202112 2202031 2200939 2205145 2203757 2235467 2190805 2234254 2229102 2210672 2200291 2207798 2192696 2213908 2194112 2203911 2183918 2233270 2231689 2233615 2228669 2216141 2219667 2214836 2218339 2215942 2245236 2226438 2204976 2227213 2216188 2216537 2208018 2222694 2230377 2182764 2213739 2225513 2202316 2192773 2220710 2198821 2195208 2207492 2187262 2215069 2199712 2203415 2213659 2483731 2538316 2531090 2535608 2511651 2529805 2526349 2512312 2511026 2520095 2516001 2511153 2538970 2536960 2532512 2487583 2479143 2523041 2520760 2522858 2520659 2519051 2493819 2493433 2521694 2528476 2475031 2521575 2510648 2504119 2492960 2498554 2529488 2549800 2553362 2530209 2532289 2552849 2532777 2550918 2531832 2538158 2536348 2532967 2560577 2567259 2559328 2555558 2525576 2523151 2514397 2522253 2524436 2522373 2514275 2507502 2521847 2515674 2505383 2513010 2520199 2518245 2524851 2514694
average_num_operations_total=2319245
stdev_num_operations_total=10507
sum_num_operations_total=445295112
min_num_operations_total=2181602
max_num_operations_total=2567259
first_time_thread_terminate_by_thread=10000086 10000086 10000086 10000086 10000085 10000085 10000086 10000086 10000084 10000088 10000089 10000084 10000086 10000086 10000090 10000090 10000091 10000091 10000087 10000087 10000085 10000085 10000085 10000085 10000084 10000094 10000082 10000084 10000086 10000088 10000086 10000088 10000084 10000084 10000085 10000085 10000088 10000088 10000088 10000088 10000084 10000084 10000090 10000090 10000086 10000086 10000086 10000087 10000096 10000089 10000089 10000087 10000083 10000083 10000094 10000094 10000092 10000087 10000087 10000087 10000087 10000087 10000087 10000085 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000089 10000088 10000084 10000089 10000086 10000086 10000086 10000086 10000091 10000091 10000087 10000087 10000083 10000083 10000085 10000085 10000084 10000094 10000083 10000084 10000088 10000088 10000086 10000088 10000085 10000085 10000084 10000095 10000088 10000092 10000088 10000088 10000084 10000090 10000090 10000090 10000087 10000086 10000087 10000087 10000087 10000087 10000089 10000089 10000083 10000083 10000094 10000083 10000092 10000087 10000087 10000087 10000087 10000085 10000087 10000085 10000084 10000084 10000084 10000084 10000081 10000081 10000082 10000081 10000084 10000084 10000084 10000084 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000087 10000088 10000087 10000088 10000089 10000089 10000089 10000089 10000083 10000083 10000083 10000083 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000088 10000088 10000088 10000088 10000082 10000082 10000082 10000093 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000086
min_time_thread_terminate_total=10000081
max_time_thread_terminate_total=10000096
first_time_thread_start_by_thread=12 12 12 12 14 14 14 14 13 13 13 13 13 13 13 13 13 13 13 13 11 11 11 11 12 12 12 12 12 12 12 12 15 15 15 15 15 15 15 15 16 16 16 16 16 16 16 16 14 14 14 14 12 12 12 12 16 16 16 16 13 13 13 13 12 12 12 12 14 14 14 14 13 13 13 13 13 13 13 13 13 13 13 13 11 11 11 11 12 12 12 12 12 12 12 12 15 15 15 15 15 15 15 15 16 16 16 16 16 16 16 16 14 14 14 14 12 12 12 12 16 16 16 16 13 13 13 13 8 9 9 9 11 11 11 11 17 17 17 17 18 18 18 18 19 19 19 19 18 18 18 18 19 19 19 19 18 18 18 18 17 17 17 17 17 17 17 17 15 15 15 15 14 14 14 14 15 15 15 15 18 18 18 18 11 11 11 11 11 11 11 11
min_time_thread_start_total=8
max_time_thread_start_total=19
sum_duration_all_ops_total=

threads_final_keysum=100024722966926
threads_final_size=10002263
final_keysum=100024722966926
final_size=10002263
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=222635950
total_deletes=222659162
total_updates=445295112
total_queries=0
total_ops=445295112
find_throughput=0
rq_throughput=0
update_throughput=44529511
query_throughput=0
total_throughput=44529511


total find                    : 0
total rq                      : 0
total inserts                 : 222635950
total deletes                 : 222659162
total updates                 : 445295112
total queries                 : 0
total ops                     : 445295112
find throughput               : 0
rq throughput                 : 0
update throughput             : 44529511
query throughput              : 0
total throughput              : 44529511

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=12.068s
REALTIME_MAIN_END_PERF_FORMAT=215700.128525077
[time_cmd_output] time_elapsed_sec=12.31, faults_major=0, faults_minor=575248, mem_maxresident_kb=2288016, user_cputime=2194.63, sys_cputime=40.51, percent_cpu=18149%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1