__step=000723
__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" ./natarajan_ext_bst_lf.debra -nwork 128 -nprefill 128 -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=data000723.txt
__path_data=data/data000723.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=215558.143938086
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=natarajan_ext_bst_lf
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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=32
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=8840783 prefilling_elapsed_millis=1s
prefilling_size=9018035 prefilling_elapsed_millis=1.101s
prefilling_size=9167330 prefilling_elapsed_millis=1.201s
prefilling_size=9290560 prefilling_elapsed_millis=1.301s
prefilling_size=9395670 prefilling_elapsed_millis=1.401s
prefilling_size=9484632 prefilling_elapsed_millis=1.501s
prefilling_size=9559205 prefilling_elapsed_millis=1.601s
prefilling_size=9624037 prefilling_elapsed_millis=1.701s
prefilling_size=9675031 prefilling_elapsed_millis=1.801s
prefilling_size=9721506 prefilling_elapsed_millis=1.901s
prefilling_size=9762037 prefilling_elapsed_millis=2.002s
prefilling_size=9795322 prefilling_elapsed_millis=2.102s
prefilling_size=9823937 prefilling_elapsed_millis=2.202s
finished prefilling to size 9823963 for expected size 10000000 keysum=98235241006775, performing 84677712 updates; total_prefilling_elapsed_ms=2303 ms)
pref_size=9823963
pref_millis=2303
prefill_elapsed_ms=2314
6node_tIxPvE_object_size=32
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=596

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215560.509479902
REALTIME_END_PERF_FORMAT=215570.509577424

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

tree_stats_computeWalltime=0.182s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2019 3934 7392 13284 23012 38284 61354 94379 138893 195962 264808 343966 429832 517013 597946 665582 714820 741670 742879 717068 670828 606462 530102 448861 368256 292900 225596 168805 122430 86409 59179 39264 25406 15873 9649 5643 3269 1829 1042 581 355 238 154 87 46 25 7 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 2 25 104 476 1500 3556 7740 15214 28329 49865 81824 127116 185650 258100 342651 436080 530310 616344 687970 740461 768690 763308 735194 682822 611343 529466 443612 360204 282387 215180 158451 113639 79094 53122 34939 22097 13655 8017 4709 2616 1503 807 472 322 221 128 67 43 14
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2044 4038 7868 14784 26568 46024 76568 122708 188758 277786 391924 529616 687932 859664 1034026 1195892 1331164 1429640 1483340 1485758 1434136 1341656 1212924 1060204 897722 736512 585800 451192 337610 244860 172818 118358 78528 50812 31746 19298 11286 6538 3658 2084 1162 710 476 308 174 92 50 14
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 2 25 104 476 1500 3556 7740 15214 28329 49865 81824 127116 185650 258100 342651 436080 530310 616344 687970 740461 768690 763308 735194 682822 611343 529466 443612 360204 282387 215180 158451 113639 79094 53122 34939 22097 13655 8017 4709 2616 1503 807 472 322 221 128 67 43 14
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 1.99805 1.98777 1.97424 1.9395 1.89854 1.86615 1.83183 1.8013 1.76913 1.73583 1.70544 1.67566 1.64946 1.62482 1.60141 1.57827 1.55656 1.53699 1.51878 1.50082 1.48263 1.46776 1.45202 1.43704 1.42337 1.41021 1.39769 1.38511 1.37413 1.36264 1.35289 1.34244 1.33174 1.32353 1.31239 1.30394 1.29241 1.28965 1.27975 1.28486 1.27879 1.30551 1.33521 1.32353 1.28247 1.26437 1.27174 1.14 1

tree_stats_height=59
tree_stats_numInternals=9999438
tree_stats_numLeaves=9999439
tree_stats_numNodes=19998877
tree_stats_numKeys=9999439

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=30.7755

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32768 65408 129216 251776 473088 850176 1472768 2450176 3926656 6040256 8889152 12541568 16947712 22013824 27509248 33088832 38268544 42597248 45748480 47466880 47544256 45892352 42932992 38813568 33926528 28727104 23568384 18745600 14438144 10803520 7835520 5530176 3787456 2512896 1625984 1015872 617536 361152 209216 117056 66688 37184 22720 15232 9856 5568 2944 1600 448
tree_stats_sizeInBytes=639964064

6node_tIxPvE_object_size=32
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=3027


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:36 4:2 8:6 16:9 32:18 64:40 128:182 256:113715 512:196488 1024:149 2048:124
    (2^01, 2^02]: 36
    (2^02, 2^03]: 2
    (2^03, 2^04]: 6
    (2^04, 2^05]: 9
    (2^05, 2^06]: 18
    (2^06, 2^07]: 40
    (2^07, 2^08]: 182
    (2^08, 2^09]: 113715
    (2^09, 2^10]: 196488
    (2^10, 2^11]: 149
    (2^11, 2^12]: 124
sum_limbo_reclamation_event_size_total=164829364
count_limbo_reclamation_event_size_by_thread=2429 2429 2427 2427 2427 2428 2428 2428 2428 2428 2429 2427 2428 2428 2428 2429 2427 2429 2429 2429 2428 2429 2427 2428 2428 2428 2427 2427 2426 2426 2426 2428 2428 2429 2428 2429 2429 2427 2428 2427 2429 2429 2429 2429 2427 2426 2427 2428 2428 2426 2427 2427 2428 2428 2427 2428 2427 2428 2429 2428 2428 2428 2427 2428 2428 2428 2428 2429 2427 2429 2429 2427 2428 2428 2427 2428 2429 2428 2429 2428 2429 2429 2428 2427 2429 2428 2428 2429 2429 2429 2427 2429 2428 2428 2429 2427 2427 2427 2428 2429 2427 2427 2428 2428 2429 2428 2427 2429 2427 2429 2427 2427 2428 2427 2427 2428 2428 2429 2428 2428 2426 2428 2427 2428 2427 2426 2429 2427
count_limbo_reclamation_event_size_total=310769
sum_limbo_reclamation_event_count_total=311156
first_thread_announced_epoch_by_thread=6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054 6054
sum_num_inserts_by_thread=1279130 1292473 1282291 1290580 1300019 1298072 1287968 1289270 1287311 1301467 1280544 1275536 1288436 1292060 1278856 1290961 1294657 1292334 1290488 1285151 1285131 1302358 1285830 1296892 1282209 1281262 1279031 1279317 1290962 1289796 1274952 1297686 1295369 1307463 1297649 1299922 1303854 1297094 1292828 1290829 1283725 1288090 1280701 1278732 1292050 1296727 1288260 1290720 1298729 1299619 1296559 1278587 1279982 1269621 1273422 1276401 1277694 1286436 1285659 1291391 1297996 1287313 1286628 1296023 1297203 1291801 1293124 1278907 1295244 1276745 1282221 1285247 1291356 1289159 1279933 1296207 1289116 1295408 1285724 1283265 1301046 1293726 1278346 1284999 1283259 1290426 1284497 1284080 1290215 1292604 1286829 1290196 1290237 1294089 1287337 1278669 1287346 1287274 1297036 1282050 1297525 1297132 1300053 1301211 1301425 1303264 1294188 1294074 1302658 1294492 1290899 1298517 1289094 1303941 1302019 1294321 1294113 1297827 1294003 1294121 1299777 1294105 1289604 1291777 1306727 1300065 1294026 1291815
sum_num_inserts_total=165176797
sum_num_deletes_by_thread=1278257 1293650 1281690 1292659 1301962 1295523 1289659 1285980 1285988 1299524 1281981 1274984 1285563 1290514 1281423 1288978 1292668 1291502 1288892 1285557 1285615 1300282 1286764 1297314 1283817 1281555 1279297 1280699 1288911 1290880 1274764 1298543 1294877 1304369 1297426 1300514 1304236 1299279 1292437 1289893 1283327 1288083 1281416 1281298 1290627 1296944 1286721 1291150 1298823 1299941 1297939 1276036 1279292 1269838 1275949 1275623 1278457 1286280 1283770 1290660 1297067 1285794 1284640 1296808 1296754 1287959 1289887 1277998 1293324 1276674 1281449 1284373 1292509 1289076 1282617 1296497 1291287 1293812 1285551 1283682 1300154 1293948 1279425 1286065 1282345 1287462 1283918 1283536 1293691 1293786 1286402 1289451 1289889 1291683 1288329 1279252 1288465 1288779 1298760 1285508 1297470 1297299 1301403 1298950 1303266 1303608 1295450 1290865 1304802 1291907 1289588 1300801 1289463 1303823 1300380 1296888 1293881 1296600 1292775 1294567 1299971 1294035 1287333 1292044 1308025 1302671 1293444 1291650
sum_num_deletes_total=165162165
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2557387 2586123 2563981 2583239 2601981 2593595 2577627 2575250 2573299 2600991 2562525 2550520 2573999 2582574 2560279 2579939 2587325 2583836 2579380 2570708 2570746 2602640 2572594 2594206 2566026 2562817 2558328 2560016 2579873 2580676 2549716 2596229 2590246 2611832 2595075 2600436 2608090 2596373 2585265 2580722 2567052 2576173 2562117 2560030 2582677 2593671 2574981 2581870 2597552 2599560 2594498 2554623 2559274 2539459 2549371 2552024 2556151 2572716 2569429 2582051 2595063 2573107 2571268 2592831 2593957 2579760 2583011 2556905 2588568 2553419 2563670 2569620 2583865 2578235 2562550 2592704 2580403 2589220 2571275 2566947 2601200 2587674 2557771 2571064 2565604 2577888 2568415 2567616 2583906 2586390 2573231 2579647 2580126 2585772 2575666 2557921 2575811 2576053 2595796 2567558 2594995 2594431 2601456 2600161 2604691 2606872 2589638 2584939 2607460 2586399 2580487 2599318 2578557 2607764 2602399 2591209 2587994 2594427 2586778 2588688 2599748 2588140 2576937 2583821 2614752 2602736 2587470 2583465
average_num_operations_total=2580773
stdev_num_operations_total=1386
sum_num_operations_total=330338962
min_num_operations_total=2539459
max_num_operations_total=2614752
first_time_thread_terminate_by_thread=10000159 10000099 10000099 10000099 10000098 10000101 10000097 10000101 10000100 10000174 10000102 10000100 10000099 10000099 10000099 10000134 10000110 10000100 10000100 10000100 10000100 10000100 10000100 10000130 10000100 10000099 10000099 10000100 10000181 10000099 10000099 10000099 10000098 10000098 10000098 10000101 10000099 10000100 10000100 10000099 10000096 10000103 10000096 10000163 10000098 10000098 10000104 10000122 10000102 10000100 10000100 10000100 10000101 10000098 10000114 10000098 10000098 10000100 10000098 10000100 10000100 10000100 10000118 10000100 10000104 10000099 10000099 10000099 10000101 10000098 10000098 10000101 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000099 10000099 10000100 10000131 10000099 10000099 10000099 10000098 10000101 10000098 10000098 10000099 10000099 10000100 10000099 10000096 10000096 10000118 10000096 10000098 10000098 10000098 10000098 10000100 10000111 10000100 10000100 10000098 10000101 10000101 10000098 10000139 10000098 10000100 10000098 10000100 10000100 10000100 10000100
min_time_thread_terminate_total=10000096
max_time_thread_terminate_total=10000181
first_time_thread_start_by_thread=6 6 6 6 8 8 8 8 5 5 5 5 8 8 8 8 9 9 9 9 8 8 8 8 8 8 8 8 8 7 8 7 6 6 5 6 7 7 7 7 5 5 5 5 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 6 7 7 6 6 6 6 6 8 8 8 8 5 5 5 5 8 8 8 8 9 9 9 9 8 8 8 8 8 8 8 8 8 7 8 7 6 6 5 6 7 7 7 7 5 5 5 5 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 6
min_time_thread_start_total=5
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=99997843364303
threads_final_size=9999439
final_keysum=99997843364303
final_size=9999439
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=165176797
total_deletes=165162165
total_updates=330338962
total_queries=0
total_ops=330338962
find_throughput=0
rq_throughput=0
update_throughput=33033896
query_throughput=0
total_throughput=33033896


total find                    : 0
total rq                      : 0
total inserts                 : 165176797
total deletes                 : 165162165
total updates                 : 330338962
total queries                 : 0
total ops                     : 330338962
find throughput               : 0
rq throughput                 : 0
update throughput             : 33033896
query throughput              : 0
total throughput              : 33033896

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=12.688s
REALTIME_MAIN_END_PERF_FORMAT=215570.832568178
[time_cmd_output] time_elapsed_sec=12.83, faults_major=0, faults_minor=247418, mem_maxresident_kb=987100, user_cputime=1484.23, sys_cputime=42.83, percent_cpu=11895%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1