__step=000724
__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=data000724.txt
__path_data=data/data000724.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=215571.51905454
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.025s
prefilling_size=8937946 prefilling_elapsed_millis=1s
prefilling_size=9110994 prefilling_elapsed_millis=1.101s
prefilling_size=9255027 prefilling_elapsed_millis=1.201s
prefilling_size=9374870 prefilling_elapsed_millis=1.301s
prefilling_size=9474515 prefilling_elapsed_millis=1.401s
prefilling_size=9555965 prefilling_elapsed_millis=1.501s
prefilling_size=9628132 prefilling_elapsed_millis=1.601s
prefilling_size=9686261 prefilling_elapsed_millis=1.701s
prefilling_size=9735131 prefilling_elapsed_millis=1.801s
prefilling_size=9775067 prefilling_elapsed_millis=1.901s
prefilling_size=9809117 prefilling_elapsed_millis=2.002s
finished prefilling to size 9809121 for expected size 10000000 keysum=98074770580178, performing 79427874 updates; total_prefilling_elapsed_ms=2103 ms)
pref_size=9809121
pref_millis=2103
prefill_elapsed_ms=2120
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=554

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215573.226569853
REALTIME_END_PERF_FORMAT=215583.226653281

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

tree_stats_computeWalltime=0.527s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 510 1001 1873 3470 6261 10957 18671 30816 49096 74896 109821 154894 209249 272647 341785 413191 481602 542477 593279 628481 643337 638654 616155 580090 534936 485702 435371 385048 337664 291655 249208 208585 170246 135499 104109 77837 56224 39356 25943 16480 9889 5707 3091 1704 880 432 194 102 45 22 6 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 2 19 129 276 679 1565 3243 6526 12536 23296 39971 64748 100539 145851 203509 270379 344780 420727 491675 558077 613625 648020 661153 652220 625244 584170 536033 485694 432432 383673 334102 289831 246924 204993 166889 130381 99450 73092 52769 35406 23071 14071 8323 4478 2528 1328 670 286 159 68 38 12
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1020 2002 3746 6940 12522 21914 37342 61632 98192 149792 219642 309788 418498 545294 683570 826382 963204 1084954 1186558 1256962 1286674 1277308 1232310 1160180 1069872 971404 870742 770096 675328 583310 498416 417170 340492 270998 208218 155674 112448 78712 51886 32960 19778 11414 6182 3408 1760 864 388 204 90 44 12
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 2 19 129 276 679 1565 3243 6526 12536 23296 39971 64748 100539 145851 203509 270379 344780 420727 491675 558077 613625 648020 661153 652220 625244 584170 536033 485694 432432 383673 334102 289831 246924 204993 166889 130381 99450 73092 52769 35406 23071 14071 8323 4478 2528 1328 670 286 159 68 38 12
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99609 1.98137 1.93556 1.92632 1.90216 1.87502 1.85201 1.82524 1.7966 1.76275 1.73316 1.70521 1.67546 1.65149 1.62679 1.60446 1.58278 1.5632 1.54682 1.52967 1.51182 1.49636 1.48239 1.47073 1.46108 1.45398 1.44819 1.44221 1.43847 1.43187 1.42723 1.4185 1.4081 1.39795 1.38417 1.37382 1.36116 1.34999 1.32959 1.31762 1.30003 1.28855 1.27081 1.27564 1.25822 1.24545 1.22454 1.26289 1.22059 1.24444 1.13636 1

tree_stats_height=61
tree_stats_numInternals=9999659
tree_stats_numLeaves=9999660
tree_stats_numNodes=19999319
tree_stats_numKeys=9999660

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32640 64064 119872 222080 400704 701248 1194944 1972224 3142144 4793344 7028544 9913216 13391936 17449408 21874240 26444224 30822528 34718528 37969856 40222784 41173568 40873856 39433920 37125760 34235904 31084928 27863744 24643072 21610496 18665920 15949312 13349440 10895744 8671936 6662976 4981568 3598336 2518784 1660352 1054720 632896 365248 197824 109056 56320 27648 12416 6528 2880 1408 384
tree_stats_sizeInBytes=639978208

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:41 4:2 8:5 16:13 32:20 64:71 128:171 256:113439 512:198625 1024:127
    (2^01, 2^02]: 41
    (2^02, 2^03]: 2
    (2^03, 2^04]: 5
    (2^04, 2^05]: 13
    (2^05, 2^06]: 20
    (2^06, 2^07]: 71
    (2^07, 2^08]: 171
    (2^08, 2^09]: 113439
    (2^09, 2^10]: 198625
    (2^10, 2^11]: 127
sum_limbo_reclamation_event_size_total=165608988
count_limbo_reclamation_event_size_by_thread=2441 2441 2441 2438 2440 2440 2441 2443 2443 2441 2442 2443 2443 2441 2443 2442 2443 2443 2443 2442 2443 2441 2443 2442 2442 2442 2440 2440 2441 2442 2443 2442 2440 2442 2441 2441 2442 2443 2442 2441 2439 2440 2440 2441 2440 2443 2441 2441 2441 2443 2441 2442 2442 2443 2443 2443 2440 2441 2442 2442 2440 2442 2441 2439 2442 2442 2440 2442 2442 2443 2441 2441 2443 2441 2441 2441 2441 2443 2442 2443 2440 2440 2441 2442 2442 2443 2442 2440 2443 2441 2441 2440 2442 2440 2441 2440 2443 2440 2439 2442 2441 2440 2443 2441 2443 2441 2442 2443 2441 2441 2442 2443 2441 2442 2441 2440 2441 2442 2443 2443 2443 2443 2441 2441 2442 2443 2440 2440
count_limbo_reclamation_event_size_total=312514
sum_limbo_reclamation_event_count_total=312888
first_thread_announced_epoch_by_thread=5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998
sum_num_inserts_by_thread=1299776 1304047 1295751 1300459 1297418 1298937 1291966 1301538 1292999 1294671 1287797 1290907 1290084 1294737 1289951 1296448 1304866 1299732 1298853 1298686 1303436 1300822 1300240 1294964 1290943 1286428 1285785 1286312 1287533 1277823 1297562 1297799 1305487 1302055 1296491 1299149 1299768 1300241 1292656 1287777 1297414 1296021 1290560 1284169 1301252 1304779 1300129 1299848 1299432 1294965 1290133 1291191 1287635 1295140 1287360 1291110 1286777 1287442 1298255 1297559 1296832 1299852 1293282 1293510 1296444 1289913 1287221 1287611 1289386 1287318 1288376 1287374 1297982 1294466 1292230 1293215 1299971 1293727 1298360 1286779 1292236 1287626 1287670 1289754 1295279 1289691 1290908 1298473 1298867 1295287 1296761 1292365 1299846 1295772 1290909 1293029 1298297 1293127 1292478 1295938 1296864 1307315 1303507 1307429 1307399 1307122 1300266 1301044 1300767 1303623 1301379 1299818 1302767 1304219 1299052 1301597 1298881 1302620 1297902 1306893 1307872 1309689 1304078 1299713 1303012 1304390 1305371 1301970
sum_num_inserts_total=165918786
sum_num_deletes_by_thread=1298176 1304760 1296354 1300741 1299285 1299359 1295945 1300656 1294238 1292740 1287484 1288343 1287581 1292898 1291567 1298327 1303495 1300687 1295437 1302096 1302776 1299999 1302300 1292850 1290301 1285496 1288314 1288814 1289829 1281069 1298057 1299432 1304218 1305174 1298082 1296670 1303171 1301753 1292421 1287703 1296346 1294704 1288823 1284822 1302181 1303583 1300199 1300316 1301686 1294418 1291327 1291226 1286551 1296095 1285199 1288934 1288112 1286940 1296068 1296808 1297378 1298977 1294839 1294294 1294592 1289311 1288337 1288082 1288144 1287484 1285148 1289281 1297977 1294347 1292072 1290399 1300530 1297253 1295872 1287570 1291785 1288596 1287753 1289415 1293656 1290498 1290619 1298554 1296664 1298245 1298080 1293237 1300113 1294644 1293429 1293762 1298236 1294913 1293272 1296880 1297745 1306251 1304461 1305048 1306654 1308711 1301638 1299927 1302686 1303145 1298494 1299243 1303418 1301551 1297610 1302405 1300597 1303916 1298654 1306298 1305907 1308361 1302086 1301753 1302923 1303852 1304420 1303288
sum_num_deletes_total=165928216
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2597952 2608807 2592105 2601200 2596703 2598296 2587911 2602194 2587237 2587411 2575281 2579250 2577665 2587635 2581518 2594775 2608361 2600419 2594290 2600782 2606212 2600821 2602540 2587814 2581244 2571924 2574099 2575126 2577362 2558892 2595619 2597231 2609705 2607229 2594573 2595819 2602939 2601994 2585077 2575480 2593760 2590725 2579383 2568991 2603433 2608362 2600328 2600164 2601118 2589383 2581460 2582417 2574186 2591235 2572559 2580044 2574889 2574382 2594323 2594367 2594210 2598829 2588121 2587804 2591036 2579224 2575558 2575693 2577530 2574802 2573524 2576655 2595959 2588813 2584302 2583614 2600501 2590980 2594232 2574349 2584021 2576222 2575423 2579169 2588935 2580189 2581527 2597027 2595531 2593532 2594841 2585602 2599959 2590416 2584338 2586791 2596533 2588040 2585750 2592818 2594609 2613566 2607968 2612477 2614053 2615833 2601904 2600971 2603453 2606768 2599873 2599061 2606185 2605770 2596662 2604002 2599478 2606536 2596556 2613191 2613779 2618050 2606164 2601466 2605935 2608242 2609791 2605258
average_num_operations_total=2592554
stdev_num_operations_total=1086
sum_num_operations_total=331847002
min_num_operations_total=2558892
max_num_operations_total=2618050
first_time_thread_terminate_by_thread=10000679 10000616 10000394 10000668 10000354 10000499 10000425 10000734 10000084 10000822 10000248 10000615 10000337 10000743 10000632 10000531 10000423 10000816 10000697 10000720 10000577 10000255 10000234 10000544 10000239 10000085 10000320 10000330 10000395 10000329 10000654 10000704 10000732 10000791 10000273 10000452 10000634 10000459 10000120 10000549 10000582 10000531 10000389 10000527 10000537 10000692 10000082 10000691 10000114 10000806 10000084 10000476 10000332 10000330 10000082 10000718 10000083 10000814 10000839 10000663 10000418 10000363 10000672 10000331 10000403 10000150 10000854 10000827 10000434 10000726 10000762 10000773 10000084 10000083 10000683 10000489 10000084 10000545 10000589 10000683 10000764 10000703 10000721 10000597 10000427 10000783 10000541 10000341 10000199 10000327 10000432 10000272 10000231 10000460 10000085 10000400 10000748 10000688 10000268 10000772 10000475 10000580 10000708 10000745 10000743 10000744 10000782 10000670 10000762 10000587 10000649 10000082 10000141 10000821 10000150 10000084 10000690 10000135 10000313 10000307 10000262 10000426 10000816 10000861 10000509 10000084 10000442 10000382
min_time_thread_terminate_total=10000082
max_time_thread_terminate_total=10000861
first_time_thread_start_by_thread=4 4 4 4 3 3 4 3 4 4 4 4 5 4 4 5 5 5 5 5 5 5 5 5 5 5 4 5 6 6 6 6 4 4 4 4 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 8 8 8 8 7 7 7 7 4 4 4 4 3 3 4 3 4 4 4 4 5 4 4 5 5 5 5 5 5 5 5 5 5 5 4 5 6 6 6 6 4 4 4 4 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 8 8 8 8 7 7 7 7
min_time_thread_start_total=3
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=99969443078640
threads_final_size=9999660
final_keysum=99969443078640
final_size=9999660
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=165918786
total_deletes=165928216
total_updates=331847002
total_queries=0
total_ops=331847002
find_throughput=0
rq_throughput=0
update_throughput=33184700
query_throughput=0
total_throughput=33184700


total find                    : 0
total rq                      : 0
total inserts                 : 165918786
total deletes                 : 165928216
total updates                 : 331847002
total queries                 : 0
total ops                     : 331847002
find throughput               : 0
rq throughput                 : 0
update throughput             : 33184700
query throughput              : 0
total throughput              : 33184700

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=12.836s
REALTIME_MAIN_END_PERF_FORMAT=215583.888516660
[time_cmd_output] time_elapsed_sec=12.98, faults_major=0, faults_minor=241809, mem_maxresident_kb=964792, user_cputime=1481.58, sys_cputime=32.69, percent_cpu=11661%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2