__step=000734
__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=data000734.txt
__path_data=data/data000734.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=215700.446793009
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.029s
prefilling_size=9130130 prefilling_elapsed_millis=1s
prefilling_size=9304484 prefilling_elapsed_millis=1.101s
prefilling_size=9441730 prefilling_elapsed_millis=1.201s
prefilling_size=9551073 prefilling_elapsed_millis=1.301s
prefilling_size=9640855 prefilling_elapsed_millis=1.401s
prefilling_size=9711327 prefilling_elapsed_millis=1.502s
prefilling_size=9768633 prefilling_elapsed_millis=1.602s
prefilling_size=9812822 prefilling_elapsed_millis=1.702s
finished prefilling to size 9812939 for expected size 10000000 keysum=98158002867009, performing 79865991 updates; total_prefilling_elapsed_ms=1804 ms)
pref_size=9812939
pref_millis=1804
prefill_elapsed_ms=1823
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=259

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215702.331554405
REALTIME_END_PERF_FORMAT=215712.331638234

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

tree_stats_computeWalltime=0.243s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 506 981 1852 3434 6193 10778 18162 29511 46033 68611 97851 133319 175037 220596 268195 314196 357134 393723 422256 439076 443908 436430 418775 390265 355624 315405 272065 227514 184005 144119 109772 80378 57016 39047 25646 15986 9718 5660 3279 1826 948 498 242 126 58 25 9 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 2 17 56 152 373 897 1892 3740 7250 12761 21401 33691 49183 69731 92582 118513 144167 170033 193944 214949 230095 238539 239300 235539 223396 207775 188259 166121 141748 116935 93328 72304 53936 38965 27253 18277 11538 7107 4138 2415 1401 727 383 188 95 49 20 8 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 998 1908 3586 6566 11675 20054 33251 53283 81372 119252 167010 224220 290327 360777 432709 501301 563756 616200 654025 674003 674969 658075 625804 579020 523180 460324 393635 325753 261054 203100 152682 110952 78012 52899 34263 21256 12767 7417 4241 2349 1225 625 314 153 74 29 9 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 508 998 1908 3586 6566 11675 20054 33251 53283 81372 119252 167010 224220 290327 360777 432709 501301 563756 616200 654025 674003 674969 658075 625804 579020 523180 460324 393635 325753 261054 203100 152682 110952 78012 52899 34263 21256 12767 7417 4241 2349 1225 625 314 153 74 29 9 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98438 1.9685 1.92886 1.90881 1.8734 1.83491 1.79452 1.75242 1.71493 1.66323 1.62234 1.57994 1.54428 1.51418 1.48284 1.456 1.4324 1.41217 1.39463 1.37613 1.3592 1.34282 1.32838 1.3146 1.30162 1.28938 1.277 1.2641 1.24957 1.23653 1.22593 1.21128 1.20025 1.18923 1.17756 1.1629 1.15381 1.14344 1.13762 1.1297 1.12332 1.11792 1.10367 1.1152 1.08599 1.10458 1.05405 1 1 1

tree_stats_height=58
tree_stats_numInternals=6546300
tree_stats_numLeaves=3455174
tree_stats_numNodes=10001474
tree_stats_numKeys=10001474

tree_stats_avgDegreeInternal=1.52781
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34547
tree_stats_avgKeyDepth=29.8358

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 97536 191616 366336 688512 1260672 2241600 3850368 6384192 10230336 15623424 22896384 32065920 43050240 55742784 69269184 83080128 96249792 108241152 118310400 125572800 129408576 129594048 126350400 120154368 111171840 100450560 88382208 75577920 62544576 50122368 38995200 29314944 21302784 14978304 10156608 6578496 4081152 2451264 1424064 814272 451008 235200 120000 60288 29376 14208 5568 1728 192
tree_stats_sizeInBytes=1920283008

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:0 32:0 64:4 128:8 256:281841 512:387
    (2^06, 2^07]: 4
    (2^07, 2^08]: 8
    (2^08, 2^09]: 281841
    (2^09, 2^10]: 387
sum_limbo_reclamation_event_size_total=110919435
count_limbo_reclamation_event_size_by_thread=1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470 1470
count_limbo_reclamation_event_size_total=282240
sum_limbo_reclamation_event_count_total=282624
first_thread_announced_epoch_by_thread=3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462 3462
sum_num_inserts_by_thread=1114152 1113378 1119012 1114416 1122557 1109002 1117130 1108702 1107855 1108522 1105851 1106749 1117953 1119556 1097317 1119611 1106800 1102131 1099992 1108578 1098195 1106437 1100263 1102327 1100540 1092698 1099370 1097827 1099745 1097696 1098536 1104833 1115465 1116273 1116036 1113355 1112007 1117942 1110738 1110602 1123302 1117839 1123307 1122881 1112604 1119822 1113242 1113460 1103849 1098643 1093533 1094285 1105595 1099886 1097120 1101760 1105208 1106496 1103093 1096139 1099918 1100872 1097997 1102330 1103185 1105546 1110493 1110262 1115417 1110381 1115800 1105407 1103758 1104617 1102066 1104347 1117577 1116201 1110740 1111603 1094559 1104047 1098112 1102828 1105083 1100542 1103016 1106695 1096014 1100437 1094527 1101120 1099285 1098244 1090622 1101905 1112837 1113044 1112882 1113176 1117001 1118375 1113801 1111891 1121478 1121311 1118795 1120695 1108557 1115160 1105661 1112394 1094770 1102789 1098771 1097961 1104843 1101036 1097164 1107199 1094907 1103408 1091318 1100268 1099365 1094718 1097359 1103609 1246658 1268072 1261595 1263500 1260926 1259087 1265121 1262955 1268061 1252784 1266720 1267836 1268360 1267940 1265498 1265714 1258442 1257621 1258667 1243898 1253284 1257893 1254611 1251897 1254714 1254823 1249916 1246817 1250411 1251416 1253172 1252509 1270101 1272004 1261175 1271932 1277881 1275273 1257296 1273823 1268694 1272913 1267859 1257927 1271497 1268476 1257432 1269343 1259497 1261312 1254807 1262324 1256814 1266601 1264492 1263444 1251294 1266507 1262762 1262368 1262100 1263208 1255766 1255376
sum_num_inserts_total=222377525
sum_num_deletes_by_thread=1113989 1116074 1117249 1112076 1120602 1112209 1118644 1109028 1106538 1108947 1107492 1106828 1118190 1121462 1095646 1117216 1107236 1101179 1099287 1109728 1100186 1104675 1097736 1104701 1100436 1093326 1099880 1098040 1098940 1100746 1098485 1104366 1116726 1112826 1112871 1112399 1112863 1117218 1113017 1110487 1122550 1117730 1121835 1122783 1113946 1121094 1112732 1113353 1104323 1098455 1092205 1091447 1103770 1100352 1096228 1102108 1105683 1109617 1102251 1095016 1098611 1102640 1097511 1100942 1104739 1104141 1110176 1109954 1116314 1109032 1116955 1106971 1102750 1104358 1101744 1104231 1118582 1117942 1105839 1113104 1095091 1103662 1101083 1101667 1105398 1100417 1102386 1107166 1095845 1099066 1096083 1098642 1097705 1098348 1091252 1103146 1111742 1110305 1111979 1114459 1115602 1121450 1113828 1113100 1123637 1120839 1121129 1117852 1107379 1113189 1105143 1111023 1093637 1104451 1099789 1100935 1106762 1101361 1095178 1106891 1094335 1106105 1092046 1100676 1099646 1094901 1098262 1101082 1245452 1264568 1262520 1263062 1261280 1259556 1265009 1264186 1265625 1249946 1266560 1268409 1267922 1268762 1267472 1267550 1259753 1257101 1256131 1241448 1253023 1256548 1254502 1249724 1257557 1256248 1249957 1251320 1251943 1252625 1253896 1251637 1269109 1270787 1262153 1271189 1278269 1277009 1259097 1274884 1269703 1270262 1269189 1258335 1270179 1268195 1257646 1267312 1259006 1262610 1255406 1260747 1257006 1264761 1263953 1266672 1250609 1264518 1262488 1262171 1260947 1260908 1254690 1254494
sum_num_deletes_total=222364824
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2228141 2229452 2236261 2226492 2243159 2221211 2235774 2217730 2214393 2217469 2213343 2213577 2236143 2241018 2192963 2236827 2214036 2203310 2199279 2218306 2198381 2211112 2197999 2207028 2200976 2186024 2199250 2195867 2198685 2198442 2197021 2209199 2232191 2229099 2228907 2225754 2224870 2235160 2223755 2221089 2245852 2235569 2245142 2245664 2226550 2240916 2225974 2226813 2208172 2197098 2185738 2185732 2209365 2200238 2193348 2203868 2210891 2216113 2205344 2191155 2198529 2203512 2195508 2203272 2207924 2209687 2220669 2220216 2231731 2219413 2232755 2212378 2206508 2208975 2203810 2208578 2236159 2234143 2216579 2224707 2189650 2207709 2199195 2204495 2210481 2200959 2205402 2213861 2191859 2199503 2190610 2199762 2196990 2196592 2181874 2205051 2224579 2223349 2224861 2227635 2232603 2239825 2227629 2224991 2245115 2242150 2239924 2238547 2215936 2228349 2210804 2223417 2188407 2207240 2198560 2198896 2211605 2202397 2192342 2214090 2189242 2209513 2183364 2200944 2199011 2189619 2195621 2204691 2492110 2532640 2524115 2526562 2522206 2518643 2530130 2527141 2533686 2502730 2533280 2536245 2536282 2536702 2532970 2533264 2518195 2514722 2514798 2485346 2506307 2514441 2509113 2501621 2512271 2511071 2499873 2498137 2502354 2504041 2507068 2504146 2539210 2542791 2523328 2543121 2556150 2552282 2516393 2548707 2538397 2543175 2537048 2516262 2541676 2536671 2515078 2536655 2518503 2523922 2510213 2523071 2513820 2531362 2528445 2530116 2501903 2531025 2525250 2524539 2523047 2524116 2510456 2509870
average_num_operations_total=2316366
stdev_num_operations_total=10636
sum_num_operations_total=444742349
min_num_operations_total=2181874
max_num_operations_total=2556150
first_time_thread_terminate_by_thread=10000090 10000090 10000090 10000090 10000085 10000090 10000085 10000090 10000086 10000086 10000084 10000086 10000091 10000092 10000091 10000092 10000090 10000091 10000087 10000087 10000086 10000091 10000086 10000091 10000084 10000086 10000083 10000086 10000084 10000109 10000094 10000089 10000086 10000083 10000083 10000138 10000085 10000090 10000090 10000085 10000093 10000088 10000088 10000093 10000090 10000087 10000087 10000090 10000089 10000089 10000087 10000086 10000094 10000086 10000088 10000088 10000089 10000121 10000089 10000089 10000091 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000086 10000086 10000084 10000086 10000091 10000092 10000091 10000092 10000087 10000091 10000090 10000090 10000091 10000091 10000086 10000091 10000086 10000086 10000086 10000086 10000089 10000094 10000089 10000084 10000083 10000083 10000083 10000083 10000085 10000085 10000090 10000090 10000091 10000088 10000091 10000091 10000090 10000090 10000090 10000087 10000089 10000089 10000086 10000086 10000088 10000088 10000088 10000086 10000089 10000089 10000089 10000089 10000089 10000091 10000089 10000089 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000089 10000089 10000090 10000090 10000088 10000088 10000088 10000088 10000090 10000090 10000090 10000090 10000082 10000088 10000082 10000082 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000088 10000088 10000117 10000097 10000090 10000103 10000090 10000090 10000089 10000089 10000089 10000089 10000086 10000086 10000086 10000086 10000089 10000089 10000089 10000089 10000091 10000084 10000084 10000091 10000085 10000085 10000085 10000085 10000088 10000088 10000088 10000088
min_time_thread_terminate_total=10000082
max_time_thread_terminate_total=10000138
first_time_thread_start_by_thread=7 7 7 7 8 8 8 8 11 11 11 11 10 10 10 10 13 13 13 13 13 13 13 13 9 9 9 9 8 8 8 8 13 13 13 14 13 13 13 13 15 15 15 15 14 14 14 14 15 15 15 15 9 9 9 9 15 14 15 15 14 14 14 14 7 7 7 7 8 8 8 8 11 11 11 11 10 10 10 10 13 13 13 13 13 13 13 13 9 9 9 9 8 8 8 8 14 13 13 14 13 13 13 13 15 15 15 15 14 14 14 14 15 15 15 15 9 9 9 9 15 14 15 15 14 14 14 14 7 7 7 7 12 11 11 12 11 11 11 11 11 11 11 11 11 11 11 11 5 5 5 6 12 12 12 12 12 12 12 12 9 9 9 9 9 9 9 9 10 10 10 10 9 9 9 9 10 10 10 10 7 7 7 7 11 11 11 11 7 7 7 7
min_time_thread_start_total=5
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=100012787328285
threads_final_size=10001474
final_keysum=100012787328285
final_size=10001474
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=222377525
total_deletes=222364824
total_updates=444742349
total_queries=0
total_ops=444742349
find_throughput=0
rq_throughput=0
update_throughput=44474234
query_throughput=0
total_throughput=44474234


total find                    : 0
total rq                      : 0
total inserts                 : 222377525
total deletes                 : 222364824
total updates                 : 444742349
total queries                 : 0
total ops                     : 444742349
find throughput               : 0
rq throughput                 : 0
update throughput             : 44474234
query throughput              : 0
total throughput              : 44474234

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=12.26s
REALTIME_MAIN_END_PERF_FORMAT=215712.708196396
[time_cmd_output] time_elapsed_sec=12.51, faults_major=0, faults_minor=574942, mem_maxresident_kb=2285096, user_cputime=2191.17, sys_cputime=40.25, percent_cpu=17837%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2