__step=000726
__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 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000726.txt
__path_data=data/data000726.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6987664.495942544
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.027s
prefilling_size=9258081 prefilling_elapsed_millis=1.001s
prefilling_size=9392518 prefilling_elapsed_millis=1.101s
prefilling_size=9497806 prefilling_elapsed_millis=1.201s
prefilling_size=9583894 prefilling_elapsed_millis=1.301s
prefilling_size=9656966 prefilling_elapsed_millis=1.402s
prefilling_size=9715843 prefilling_elapsed_millis=1.502s
prefilling_size=9762681 prefilling_elapsed_millis=1.602s
prefilling_size=9805011 prefilling_elapsed_millis=1.702s
finished prefilling to size 9805019 for expected size 10000000 keysum=98060211470922, performing 79294192 updates; total_prefilling_elapsed_ms=1805 ms)
pref_size=9805019
pref_millis=1805
prefill_elapsed_ms=1827
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=521

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6987666.545603374
REALTIME_END_PERF_FORMAT=6987676.545741600

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

tree_stats_computeWalltime=0.124s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 510 1009 1950 3659 6625 11603 19538 31834 50018 75375 109752 154495 211408 280161 360304 448044 537370 621748 692721 743180 767579 764007 732170 676347 599057 510854 420253 332842 254016 186527 132771 92449 62696 41324 25972 15793 9202 5089 2679 1343 707 384 208 117 42 12 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 2 11 68 241 693 1647 3668 7242 13650 24661 40998 65009 97582 142655 200018 272564 358718 452992 550775 642262 718781 771151 795844 787993 753637 687260 601455 507664 411668 321505 240283 173093 122202 84068 56676 36151 22384 13315 7499 4015 1979 1030 560 299 192 72 21 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1020 2018 3900 7318 13250 23206 39076 63668 100036 150750 219504 308990 422816 560322 720608 896088 1074740 1243496 1385442 1486360 1535158 1528014 1464340 1352694 1198114 1021708 840506 665684 508032 373054 265542 184898 125392 82648 51944 31586 18404 10178 5358 2686 1414 768 416 234 84 24 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 2 11 68 241 693 1647 3668 7242 13650 24661 40998 65009 97582 142655 200018 272564 358718 452992 550775 642262 718781 771151 795844 787993 753637 687260 601455 507664 411668 321505 240283 173093 122202 84068 56676 36151 22384 13315 7499 4015 1979 1030 560 299 192 72 21 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99609 1.98922 1.9663 1.93821 1.9053 1.8757 1.84194 1.81467 1.78561 1.75348 1.72804 1.70384 1.68419 1.66261 1.64303 1.62176 1.59968 1.57851 1.55708 1.53642 1.51642 1.49767 1.47916 1.46188 1.44286 1.42638 1.41132 1.396 1.38159 1.36716 1.3559 1.34815 1.33908 1.32956 1.31425 1.30404 1.29133 1.27652 1.26321 1.25065 1.26322 1.27157 1.27083 1.28125 1.17949 1.14286 1.125 1

tree_stats_height=57
tree_stats_numInternals=9996258
tree_stats_numLeaves=9996259
tree_stats_numNodes=19992517
tree_stats_numKeys=9996259

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32640 64576 124800 234176 424000 742592 1250432 2037376 3201152 4824000 7024128 9887680 13530112 17930304 23059456 28674816 34391680 39791872 44334144 47563520 49125056 48896448 46858880 43286208 38339648 32694656 26896192 21301888 16257024 11937728 8497344 5916736 4012544 2644736 1662208 1010752 588928 325696 171456 85952 45248 24576 13312 7488 2688 768 192
tree_stats_sizeInBytes=639760544

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:253 4:85 8:181 16:491 32:1480 64:6832 128:42016 256:163380 512:177823
    (2^01, 2^02]: 253
    (2^02, 2^03]: 85
    (2^03, 2^04]: 181
    (2^04, 2^05]: 491
    (2^05, 2^06]: 1480
    (2^06, 2^07]: 6832
    (2^07, 2^08]: 42016
    (2^08, 2^09]: 163380
    (2^09, 2^10]: 177823
sum_limbo_reclamation_event_size_total=183076512
count_limbo_reclamation_event_size_by_thread=2728 2724 2728 2725 2727 2726 2724 2726 2727 2723 2727 2726 2724 2724 2722 2727 2728 2728 2724 2727 2726 2722 2729 2726 2724 2727 2727 2726 2727 2727 2728 2727 2725 2724 2726 2729 2724 2727 2725 2728 2725 2725 2725 2725 2728 2728 2723 2729 2724 2729 2729 2727 2730 2727 2728 2723 2724 2725 2725 2725 2728 2727 2726 2723 2729 2726 2727 2726 2725 2726 2730 2726 2728 2730 2726 2728 2726 2727 2725 2727 2723 2727 2726 2728 2725 2728 2727 2726 2729 2727 2728 2727 2727 2726 2729 2725 2724 2727 2726 2721 2728 2728 2719 2726 2724 2728 2726 2725 2723 2726 2723 2721 2726 2729 2724 2726 2724 2728 2727 2729 2727 2724 2727 2725 2726 2726 2726 2725 2718 2726 2726 2724 2728 2725 2727 2724 2727 2726 2724 2723 2727 2724 2728 2723
count_limbo_reclamation_event_size_total=392541
sum_limbo_reclamation_event_count_total=393408
first_thread_announced_epoch_by_thread=6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506 6506
sum_num_inserts_by_thread=1268090 1273454 1279491 1281086 1279817 1263925 1266400 1272313 1285820 1282107 1282784 1271735 1270435 1271873 1272719 1287781 1275575 1266631 1273644 1277251 1274190 1284110 1276851 1266425 1275477 1268156 1281178 1285894 1276781 1265605 1270749 1278221 1286452 1277063 1281186 1268504 1271067 1279231 1279570 1288310 1286127 1264682 1269716 1278111 1281018 1280408 1277791 1264346 1267448 1275536 1279047 1281615 1280704 1269912 1267436 1275047 1280353 1280353 1279562 1278082 1279427 1281578 1287610 1286807 1279953 1272427 1273721 1276859 1277054 1272775 1277653 1275735 1271327 1272251 1276547 1286396 1278251 1265177 1261887 1277117 1280644 1283944 1281077 1276562 1278580 1281149 1286330 1284730 1277391 1276071 1267314 1275768 1280277 1279595 1272244 1267505 1260565 1268548 1267717 1274315 1272927 1258848 1256805 1267673 1274810 1277458 1259592 1264696 1266816 1264601 1284633 1279272 1273090 1264214 1262019 1257434 1270320 1277557 1268069 1260440 1263722 1270291 1273882 1276961 1272406 1257645 1260347 1268139 1270345 1274964 1267569 1263281 1262706 1265531 1288026 1281302 1268216 1266194 1256908 1270532 1270939 1275047 1277353 1259441
sum_num_inserts_total=183429144
sum_num_deletes_by_thread=1269008 1273860 1278915 1283104 1278333 1267000 1263525 1270871 1286694 1280950 1279535 1274704 1271293 1270762 1269823 1288988 1276131 1265543 1269737 1276728 1273064 1284138 1279397 1266413 1275390 1268236 1280770 1288296 1275659 1265765 1272873 1275810 1285880 1277180 1282049 1268625 1271265 1277530 1277824 1288135 1282599 1268168 1269646 1277693 1278595 1278729 1277835 1264688 1268510 1277099 1279750 1281604 1278957 1268482 1267812 1273509 1281856 1281290 1276870 1275066 1279674 1278849 1285945 1286664 1280063 1271570 1270353 1272058 1275709 1270941 1277268 1277371 1273011 1273046 1277492 1286691 1278381 1266057 1262268 1277895 1281392 1285888 1279647 1278189 1276362 1282828 1289955 1284206 1275661 1275623 1270061 1274177 1279570 1281809 1274307 1266917 1262221 1268217 1268728 1274224 1273034 1258146 1258028 1267076 1276505 1278584 1260509 1263785 1266074 1266175 1285431 1276632 1272153 1263717 1261747 1257611 1273281 1279500 1269110 1260570 1264894 1269721 1275153 1276065 1271631 1258279 1259687 1268733 1270593 1279184 1266992 1262561 1260380 1268223 1286322 1282601 1269357 1264769 1258363 1271046 1270532 1273281 1276004 1260615
sum_num_deletes_total=183422503
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2537098 2547314 2558406 2564190 2558150 2530925 2529925 2543184 2572514 2563057 2562319 2546439 2541728 2542635 2542542 2576769 2551706 2532174 2543381 2553979 2547254 2568248 2556248 2532838 2550867 2536392 2561948 2574190 2552440 2531370 2543622 2554031 2572332 2554243 2563235 2537129 2542332 2556761 2557394 2576445 2568726 2532850 2539362 2555804 2559613 2559137 2555626 2529034 2535958 2552635 2558797 2563219 2559661 2538394 2535248 2548556 2562209 2561643 2556432 2553148 2559101 2560427 2573555 2573471 2560016 2543997 2544074 2548917 2552763 2543716 2554921 2553106 2544338 2545297 2554039 2573087 2556632 2531234 2524155 2555012 2562036 2569832 2560724 2554751 2554942 2563977 2576285 2568936 2553052 2551694 2537375 2549945 2559847 2561404 2546551 2534422 2522786 2536765 2536445 2548539 2545961 2516994 2514833 2534749 2551315 2556042 2520101 2528481 2532890 2530776 2570064 2555904 2545243 2527931 2523766 2515045 2543601 2557057 2537179 2521010 2528616 2540012 2549035 2553026 2544037 2515924 2520034 2536872 2540938 2554148 2534561 2525842 2523086 2533754 2574348 2563903 2537573 2530963 2515271 2541578 2541471 2548328 2553357 2520056
average_num_operations_total=2547580
stdev_num_operations_total=1267
sum_num_operations_total=366851647
min_num_operations_total=2514833
max_num_operations_total=2576769
first_time_thread_terminate_by_thread=10000137 10000140 10000142 10000137 10000137 10000140 10000138 10000137 10000138 10000137 10000137 10000137 10000137 10000140 10000138 10000137 10000138 10000141 10000142 10000142 10000137 10000142 10000142 10000141 10000140 10000142 10000142 10000140 10000141 10000140 10000137 10000137 10000137 10000137 10000137 10000143 10000141 10000137 10000138 10000137 10000138 10000141 10000142 10000142 10000141 10000142 10000143 10000137 10000142 10000136 10000139 10000140 10000141 10000142 10000137 10000141 10000136 10000139 10000141 10000142 10000142 10000137 10000136 10000141 10000136 10000139 10000141 10000136 10000142 10000136 10000140 10000142 10000142 10000136 10000139 10000136 10000141 10000140 10000137 10000141 10000139 10000139 10000141 10000141 10000142 10000136 10000136 10000141 10000136 10000146 10000202 10000139 10000139 10000136 10000140 10000168 10000136 10000139 10000138 10000136 10000138 10000139 10000138 10000141 10000141 10000141 10000136 10000137 10000138 10000138 10000139 10000136 10000139 10000139 10000138 10000138 10000139 10000139 10000138 10000139 10000138 10000139 10000140 10000138 10000138 10000140 10000138 10000139 10000141 10000138 10000138 10000137 10000140 10000138 10000138 10000138 10000139 10000139 10000138 10000138 10000139 10000139 10000138 10000139
min_time_thread_terminate_total=10000136
max_time_thread_terminate_total=10000202
first_time_thread_start_by_thread=4 4 4 4 4 5 4 4 5 4 5 4 4 5 4 5 4 4 4 5 4 4 5 4 4 4 4 4 4 5 4 4 5 4 5 4 4 5 4 5 4 4 4 5 4 4 5 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 5 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 5 4 5 4 4 4 4 4 4 5 4 5 4 5 4 5 5 4 5 5 5 4 4 4 5 5 5 4 4 4 4 4 4 5 4 5 4 5 4 5 5 4 5 5 5 4 4 4 5 5
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=99973808355126
threads_final_size=9996259
final_keysum=99973808355126
final_size=9996259
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=183429144
total_deletes=183422503
total_updates=366851647
total_queries=0
total_ops=366851647
find_throughput=0
rq_throughput=0
update_throughput=36685164
query_throughput=0
total_throughput=36685164


total find                    : 0
total rq                      : 0
total inserts                 : 183429144
total deletes                 : 183422503
total updates                 : 366851647
total queries                 : 0
total ops                     : 366851647
find throughput               : 0
rq throughput                 : 0
update throughput             : 36685164
query throughput              : 0
total throughput              : 36685164

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=34.9595
PAPI_L3_TCM=14.7116
PAPI_TOT_CYC=10600.5
PAPI_TOT_INS=1342.14
garbage=0
total_execution_walltime=12.338s
REALTIME_MAIN_END_PERF_FORMAT=6987676.835083279
[time_cmd_output] time_elapsed_sec=12.50, faults_major=0, faults_minor=246994, mem_maxresident_kb=981796, user_cputime=1681.34, sys_cputime=13.72, percent_cpu=13558%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2