__step=000839
__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 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000839.txt
__path_data=data/data000839.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6989089.171850963
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=2000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.049s
prefilling_size=999583 prefilling_elapsed_millis=1s
finished prefilling to size 999490 for expected size 1000000 keysum=999821544910, performing 55742498 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999490
pref_millis=1103
prefill_elapsed_ms=1125
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=387

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6989090.565007229
REALTIME_END_PERF_FORMAT=6989100.565078383

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

tree_stats_computeWalltime=0.04s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 251 475 859 1473 2476 4049 6433 9942 14997 21855 30783 41269 52640 64371 74635 82466 86452 86538 82229 74405 64430 52745 41061 30595 21984 15464 10774 7382 5200 3812 2741 1991 1333 842 505 293 169 96 37 10 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 5 27 91 245 470 903 1665 2924 4887 8139 12927 20297 29898 40909 54107 66804 78480 86366 90847 90053 84380 76115 64429 51527 39206 28504 20154 14166 9564 6588 4883 3491 2649 1824 1179 717 417 242 155 64 18 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 502 950 1718 2946 4952 8098 12866 19884 29994 43710 61566 82538 105280 128742 149270 164932 172904 173076 164458 148810 128860 105490 82122 61190 43968 30928 21548 14764 10400 7624 5482 3982 2666 1684 1010 586 338 192 74 20 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 5 27 91 245 470 903 1665 2924 4887 8139 12927 20297 29898 40909 54107 66804 78480 86366 90847 90053 84380 76115 64429 51527 39206 28504 20154 14166 9564 6588 4883 3491 2649 1824 1179 717 417 242 155 64 18 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98047 1.94622 1.90421 1.85739 1.84046 1.81765 1.79439 1.77273 1.75422 1.72865 1.70426 1.67032 1.63777 1.61143 1.57973 1.55246 1.52417 1.5005 1.4751 1.45243 1.43297 1.40932 1.38924 1.37256 1.35927 1.35171 1.34836 1.34258 1.35221 1.36654 1.35952 1.36319 1.33476 1.31583 1.29988 1.2901 1.2884 1.28402 1.19271 1.13514 1.1 1

tree_stats_height=50
tree_stats_numInternals=1000319
tree_stats_numLeaves=1000320
tree_stats_numNodes=2000639
tree_stats_numKeys=1000320

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16064 30400 54976 94272 158464 259136 411712 636288 959808 1398720 1970112 2641216 3368960 4119744 4776640 5277824 5532928 5538432 5262656 4761920 4123520 3375680 2627904 1958080 1406976 989696 689536 472448 332800 243968 175424 127424 85312 53888 32320 18752 10816 6144 2368 640 128
tree_stats_sizeInBytes=64020448

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:39610 4:1191 8:2264 16:4332 32:8568 64:17738 128:35345 256:72191 512:269388 1024:12323 2048:423
    (2^01, 2^02]: 39610
    (2^02, 2^03]: 1191
    (2^03, 2^04]: 2264
    (2^04, 2^05]: 4332
    (2^05, 2^06]: 8568
    (2^06, 2^07]: 17738
    (2^07, 2^08]: 35345
    (2^08, 2^09]: 72191
    (2^09, 2^10]: 269388
    (2^10, 2^11]: 12323
    (2^11, 2^12]: 423
sum_limbo_reclamation_event_size_total=267119386
count_limbo_reclamation_event_size_by_thread=2445 2491 2404 2439 2431 2444 2468 2451 2491 2418 2433 2524 2417 2411 2433 2424 2510 2586 2373 2407 2454 2441 2471 2475 2509 2439 2457 2446 2453 2424 2454 2441 2439 2428 2516 2429 2413 2436 2405 2457 2473 2450 2452 2404 2435 2403 2445 2480 2463 2453 2455 2471 2427 2448 2486 2355 2387 2478 2450 2467 2412 2498 2481 2417 2467 2463 2470 2390 2429 2485 2456 2424 2464 2467 2433 2411 2447 2471 2475 2432 2424 2417 2394 2487 2417 2426 2483 2425 2439 2448 2482 2456 2517 2380 2389 2472 2402 2464 2401 2413 2378 2425 2444 2420 2473 2388 2404 2433 2483 2428 2409 2405 2457 2404 2405 2390 2407 2456 2444 2445 2434 2402 2514 2393 2421 2436 2466 2438 2465 2434 2478 2424 2419 2452 2384 2425 2481 2453 2402 2474 2382 2454 2420 2512 2419 2438 2419 2477 2439 2418 2391 2388 2389 2374 2410 2397 2462 2509 2373 2424 2402 2434 2423 2451 2439 2367 2396 2417 2458 2436 2465 2422 2432 2386 2466 2499 2392 2433 2497 2440 2427 2480 2429 2433 2420 2485 2413 2446 2437 2363
count_limbo_reclamation_event_size_total=463373
sum_limbo_reclamation_event_count_total=580712
first_thread_announced_epoch_by_thread=8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404 8404
sum_num_inserts_by_thread=1392259 1414664 1394348 1414823 1417348 1395615 1400503 1406479 1423575 1402555 1391653 1435486 1408342 1400978 1407689 1413118 1419681 1450206 1376984 1366836 1418521 1400867 1406779 1421011 1441845 1391826 1403824 1393776 1427935 1383519 1400325 1415339 1406048 1400377 1423941 1387754 1385236 1405781 1370799 1417491 1420306 1382623 1401141 1369242 1418070 1384438 1409036 1409309 1389627 1410499 1402359 1423827 1405117 1412260 1418404 1383076 1418433 1431486 1393484 1425120 1396621 1420407 1433957 1412702 1424797 1430085 1383463 1401194 1426867 1440349 1415523 1393558 1401730 1405622 1412514 1401197 1409069 1418273 1413890 1404076 1416516 1414795 1387325 1427503 1406771 1407356 1421441 1420238 1392389 1392915 1416022 1401881 1436722 1408509 1399629 1416084 1402961 1406859 1397505 1406375 1397825 1398027 1411800 1389483 1444907 1401565 1414178 1389494 1407224 1412989 1409094 1431602 1408904 1385883 1380968 1387820 1401252 1426023 1411133 1402560 1398832 1384373 1421223 1389865 1419358 1393388 1412933 1404207 1455751 1404399 1446710 1403150 1404826 1426857 1366522 1419720 1417273 1414262 1382804 1419419 1391038 1430150 1410427 1414617 1369182 1401445 1397310 1436532 1419075 1397470 1384075 1373664 1387650 1400298 1394791 1371527 1406394 1430638 1386227 1421555 1366094 1387691 1398410 1423447 1403617 1387101 1549216 1539472 1395003 1406553 1413748 1402751 1419720 1384118 1390664 1420303 1387385 1424712 1435142 1393417 1392101 1443738 1407386 1435639 1393355 1406497 1404661 1420747 1390501 1394742
sum_num_inserts_total=267510282
sum_num_deletes_by_thread=1393107 1413904 1394322 1415581 1417421 1395258 1398899 1407941 1423960 1401388 1393298 1435333 1407293 1403517 1408308 1414137 1420131 1450411 1379500 1366057 1419316 1402499 1408013 1422256 1440242 1390954 1404874 1395479 1430771 1382617 1400176 1414339 1407103 1399697 1426143 1390123 1385283 1405373 1369481 1420039 1418925 1383473 1401670 1369364 1418824 1386494 1411289 1408701 1389416 1407749 1403838 1423999 1407439 1414164 1415737 1381633 1418152 1430205 1396655 1425774 1397528 1420211 1433231 1408883 1421237 1427409 1383949 1400347 1424741 1437994 1415425 1394346 1400371 1406102 1412359 1396306 1409964 1416404 1417164 1402684 1416237 1415583 1385184 1427064 1408624 1405999 1419152 1420037 1395419 1392780 1417215 1399390 1436829 1409961 1399359 1416027 1401305 1405535 1397332 1406307 1398186 1396020 1410620 1390566 1446097 1398535 1414365 1390240 1408721 1413004 1407590 1433303 1407902 1384302 1381487 1388743 1400061 1424402 1411376 1401975 1399254 1383154 1421357 1387775 1417884 1395290 1414347 1401269 1454787 1407643 1450364 1401737 1401745 1425412 1369277 1419423 1415696 1413020 1381951 1418068 1392174 1432701 1406814 1413667 1367663 1401504 1399323 1434814 1417453 1396566 1386838 1372731 1389090 1399418 1393890 1367933 1406498 1431257 1386284 1421843 1369269 1386993 1395371 1425689 1401000 1386033 1549695 1538278 1398365 1406473 1413749 1404285 1421413 1385862 1390283 1417657 1387422 1427475 1436239 1389555 1391159 1442247 1403783 1437187 1392562 1405575 1405618 1421739 1389764 1396310
sum_num_deletes_total=267492498
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2785366 2828568 2788670 2830404 2834769 2790873 2799402 2814420 2847535 2803943 2784951 2870819 2815635 2804495 2815997 2827255 2839812 2900617 2756484 2732893 2837837 2803366 2814792 2843267 2882087 2782780 2808698 2789255 2858706 2766136 2800501 2829678 2813151 2800074 2850084 2777877 2770519 2811154 2740280 2837530 2839231 2766096 2802811 2738606 2836894 2770932 2820325 2818010 2779043 2818248 2806197 2847826 2812556 2826424 2834141 2764709 2836585 2861691 2790139 2850894 2794149 2840618 2867188 2821585 2846034 2857494 2767412 2801541 2851608 2878343 2830948 2787904 2802101 2811724 2824873 2797503 2819033 2834677 2831054 2806760 2832753 2830378 2772509 2854567 2815395 2813355 2840593 2840275 2787808 2785695 2833237 2801271 2873551 2818470 2798988 2832111 2804266 2812394 2794837 2812682 2796011 2794047 2822420 2780049 2891004 2800100 2828543 2779734 2815945 2825993 2816684 2864905 2816806 2770185 2762455 2776563 2801313 2850425 2822509 2804535 2798086 2767527 2842580 2777640 2837242 2788678 2827280 2805476 2910538 2812042 2897074 2804887 2806571 2852269 2735799 2839143 2832969 2827282 2764755 2837487 2783212 2862851 2817241 2828284 2736845 2802949 2796633 2871346 2836528 2794036 2770913 2746395 2776740 2799716 2788681 2739460 2812892 2861895 2772511 2843398 2735363 2774684 2793781 2849136 2804617 2773134 3098911 3077750 2793368 2813026 2827497 2807036 2841133 2769980 2780947 2837960 2774807 2852187 2871381 2782972 2783260 2885985 2811169 2872826 2785917 2812072 2810279 2842486 2780265 2791052
average_num_operations_total=2815804
stdev_num_operations_total=3235
sum_num_operations_total=535002780
min_num_operations_total=2732893
max_num_operations_total=3098911
first_time_thread_terminate_by_thread=10000269 10000072 10000078 10000078 10000070 10000432 10000070 10000071 10000082 10000077 10000070 10000072 10000075 10000073 10000480 10000070 10000075 10000077 10000489 10000340 10000075 10000439 10000077 10000072 10000076 10000070 10000078 10000446 10000070 10000405 10000117 10000071 10000078 10000077 10000071 10000070 10000074 10000420 10000074 10000078 10000192 10000077 10000514 10000459 10000126 10000466 10000077 10000422 10000075 10000072 10000075 10000452 10000072 10000421 10000073 10000459 10000073 10000075 10000073 10000072 10000073 10000073 10000233 10000513 10000072 10000073 10000236 10000155 10000307 10000452 10000072 10000072 10000073 10000077 10000273 10000072 10000379 10000183 10000073 10000071 10000096 10000075 10000079 10000390 10000073 10000072 10000485 10000071 10000199 10000073 10000234 10000072 10000077 10000073 10000075 10000073 10000076 10000071 10000076 10000070 10000078 10000073 10000073 10000077 10000497 10000074 10000074 10000414 10000074 10000076 10000097 10000074 10000074 10000073 10000499 10000076 10000498 10000112 10000076 10000107 10000076 10000071 10000076 10000074 10000075 10000073 10000071 10000077 10000540 10000489 10000152 10000226 10000470 10000078 10000438 10000074 10000074 10000073 10000469 10000070 10000073 10000110 10000076 10000542 10000397 10000071 10000513 10000475 10000072 10000222 10000074 10000071 10000374 10000072 10000337 10000179 10000122 10000070 10000071 10000076 10000074 10000400 10000071 10000074 10000071 10000070 10000070 10000072 10000071 10000222 10000074 10000072 10000072 10000432 10000441 10000071 10000076 10000072 10000071 10000202 10000071 10000075 10000078 10000076 10000074 10000075 10000070 10000074 10000071 10000070
min_time_thread_terminate_total=10000070
max_time_thread_terminate_total=10000542
first_time_thread_start_by_thread=7 6 6 6 7 7 7 6 7 7 6 6 7 7 6 7 6 7 6 6 6 6 7 6 7 6 6 6 7 7 7 6 7 7 6 6 7 7 6 7 6 7 6 6 6 6 7 6 7 6 7 7 7 7 7 6 7 7 6 7 7 7 6 6 7 7 7 7 7 6 7 7 7 6 7 7 7 7 7 6 7 7 6 7 7 7 6 6 7 7 7 7 7 6 7 7 7 7 6 7 7 7 6 6 6 7 7 6 6 7 6 7 7 7 6 7 6 7 7 7 7 7 6 7 7 7 6 6 6 7 7 6 6 7 6 7 7 7 6 7 6 7 7 7 6 6 6 6 6 6 6 6 6 7 7 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 7 7 6 6 6 6 6 6 6 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=1000816233314
threads_final_size=1000320
final_keysum=1000816233314
final_size=1000320
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=267510282
total_deletes=267492498
total_updates=535002780
total_queries=0
total_ops=535002780
find_throughput=0
rq_throughput=0
update_throughput=53500278
query_throughput=0
total_throughput=53500278


total find                    : 0
total rq                      : 0
total inserts                 : 267510282
total deletes                 : 267492498
total updates                 : 535002780
total queries                 : 0
total ops                     : 535002780
find throughput               : 0
rq throughput                 : 0
update throughput             : 53500278
query throughput              : 0
total throughput              : 53500278

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=21.8225
PAPI_L3_TCM=7.73229
PAPI_TOT_CYC=8039.68
PAPI_TOT_INS=1213.74
garbage=0
total_execution_walltime=11.598s
REALTIME_MAIN_END_PERF_FORMAT=6989100.771426036
[time_cmd_output] time_elapsed_sec=11.72, faults_major=0, faults_minor=106567, mem_maxresident_kb=415240, user_cputime=1761.25, sys_cputime=19.20, percent_cpu=15186%
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=1