__step=000500
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000500.txt
__path_data=data/data000500.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6984922.936132682
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.028s
prefilling_size=999920 prefilling_elapsed_millis=1.001s
finished prefilling to size 999919 for expected size 1000000 keysum=1000189478366, performing 49370659 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999919
pref_millis=1102
prefill_elapsed_ms=1126
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=766

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6984924.276628972
REALTIME_END_PERF_FORMAT=6984934.276772106

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 986 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.033s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 251 493 940 1743 3118 5313 8610 13347 19883 28245 38316 49562 61291 72361 80815 86158 87431 85076 79121 69726 58126 46124 34805 25040 17070 11011 6804 3935 2242 1273 759 440 269 165 94 45 14 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 3 9 46 137 368 923 2016 3873 6811 11521 18174 27070 37833 50221 63907 75472 84885 89786 91031 88516 81326 70128 57443 44570 33010 23129 15218 9673 5628 3211 1787 1078 611 373 236 143 76 24 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 502 986 1880 3486 6236 10626 17220 26694 39766 56490 76632 99124 122582 144722 161630 172316 174862 170152 158242 139452 116252 92248 69610 50080 34140 22022 13608 7870 4484 2546 1518 880 538 330 188 90 28 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1 3 9 46 137 368 923 2016 3873 6811 11521 18174 27070 37833 50221 63907 75472 84885 89786 91031 88516 81326 70128 57443 44570 33010 23129 15218 9673 5628 3211 1787 1078 611 373 236 143 76 24 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.98819 1.98207 1.95335 1.92713 1.89443 1.85199 1.81028 1.77509 1.74485 1.71028 1.67828 1.64675 1.61833 1.59031 1.55842 1.53306 1.50739 1.48653 1.465 1.44063 1.41682 1.39676 1.3773 1.35972 1.34085 1.32252 1.30896 1.28917 1.28488 1.2839 1.29811 1.28986 1.30568 1.30669 1.28485 1.23936 1.15556 1.14286 1

tree_stats_height=47
tree_stats_numInternals=1000274
tree_stats_numLeaves=1000275
tree_stats_numNodes=2000549
tree_stats_numKeys=1000275

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8128 16064 31552 60160 111552 199552 340032 551040 854208 1272512 1807680 2452224 3171968 3922624 4631104 5172160 5514112 5595584 5444864 5063744 4462464 3720064 2951936 2227520 1602560 1092480 704704 435456 251840 143488 81472 48576 28160 17216 10560 6016 2880 896 256
tree_stats_sizeInBytes=64017568

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:10 4:8 8:84 16:43374 32:874223 64:41993 128:5 256:95
    (2^01, 2^02]: 10
    (2^02, 2^03]: 8
    (2^03, 2^04]: 84
    (2^04, 2^05]: 43374
    (2^05, 2^06]: 874223
    (2^06, 2^07]: 41993
    (2^07, 2^08]: 5
    (2^08, 2^09]: 95
sum_limbo_reclamation_event_size_total=44522188
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9997 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998 9998 9997 9997 9997 9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9997 9997 9997 9998 9998 9998 9998 9995 9998
count_limbo_reclamation_event_size_total=959792
sum_limbo_reclamation_event_count_total=1084894
first_thread_announced_epoch_by_thread=24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134 24134
sum_num_inserts_by_thread=517947 522659 527752 526905 524261 517684 519123 522189 531143 533014 523464 519530 520662 523577 527288 527003 526489 521754 518409 521964 526507 528140 522720 518279 519287 522285 526592 525928 521738 516497 519460 523072 529923 530039 524725 520869 520411 521933 526250 527162 523774 521052 516191 519055 524702 529979 520966 515135 520090 521807 527965 529950 524970 523050 521991 525037 532715 533522 527790 523435 525637 528794 529914 528344 526698 519389 517633 521356 528642 528870 522968 518648 517734 520891 527520 528011 522572 521550 519178 523154 531771 531748 527948 524564 521983 525115 531404 528909 524973 520518 517700 524494 530706 530829 524588 522530
sum_num_inserts_total=50325093
sum_num_deletes_by_thread=518096 521564 526004 527493 524856 516504 519879 522345 529430 530964 524213 519168 520279 523616 526436 528382 527492 522328 517721 521999 526349 528566 523288 518661 519352 523125 526380 527253 523624 515403 520219 521744 530437 530480 522921 520784 521180 523711 526480 528289 526121 521042 515426 520859 525684 527996 522222 515154 519841 521558 527700 529578 525319 523889 521297 523463 531846 533859 528792 524818 525372 529694 530863 530549 526438 518472 517763 520774 528072 527947 522071 518865 516746 521555 527026 529439 523646 520516 517390 524006 532854 531663 527163 522339 523497 524800 530335 529198 526373 519454 519034 522231 529423 530405 524699 522773
sum_num_deletes_total=50326924
sum_num_searches_by_thread=9322338 9401945 9495208 9486935 9445726 9302002 9371333 9404943 9532191 9556384 9434580 9364647 9374456 9425638 9500810 9512075 9479112 9396805 9320375 9392377 9492973 9515250 9425962 9336174 9342522 9401969 9482960 9480590 9410285 9283659 9359564 9407761 9543781 9547518 9426250 9371921 9369708 9416867 9480284 9494893 9458914 9366198 9281817 9360229 9452387 9515833 9371172 9284222 9352648 9393475 9504242 9533096 9444039 9423853 9381646 9441434 9578533 9594585 9516516 9436521 9437139 9509408 9543769 9551205 9457958 9320275 9324057 9382253 9523884 9501404 9407998 9327988 9316232 9384424 9502160 9500927 9413648 9375354 9329339 9411836 9569108 9575937 9492846 9425026 9424812 9450069 9546827 9535749 9459451 9345356 9338490 9416428 9538880 9553912 9442032 9398084
sum_num_searches_total=905836396
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10358381 10446168 10548964 10541333 10494843 10336190 10410335 10449477 10592764 10620362 10482257 10403345 10415397 10472831 10554534 10567460 10533093 10440887 10356505 10436340 10545829 10571956 10471970 10373114 10381161 10447379 10535932 10533771 10455647 10315559 10399243 10452577 10604141 10608037 10473896 10413574 10411299 10462511 10533014 10550344 10508809 10408292 10313434 10400143 10502773 10573808 10414360 10314511 10392579 10436840 10559907 10592624 10494328 10470792 10424934 10489934 10643094 10661966 10573098 10484774 10488148 10567896 10604546 10610098 10511094 10358136 10359453 10424383 10580598 10558221 10453037 10365501 10350712 10426870 10556706 10558377 10459866 10417420 10365907 10458996 10633733 10639348 10547957 10471929 10470292 10499984 10608566 10593856 10510797 10385328 10375224 10463153 10599009 10615146 10491319 10443387
average_num_operations_total=10484254
stdev_num_operations_total=8963
sum_num_operations_total=1006488413
min_num_operations_total=10313434
max_num_operations_total=10661966
first_time_thread_terminate_by_thread=10000142 10000142 10000143 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000144 10000142 10000142 10000142 10000142 10000143 10000142 10000142 10000142 10000142 10000141 10000142 10000142 10000142 10000143 10000142 10000142 10000142 10000142 10000143 10000142 10000142 10000142 10000142 10000144 10000142 10000142 10000142 10000142 10000143 10000142 10000142 10000142 10000142 10000141 10000142 10000144 10000144 10000143 10000143 10000143 10000143 10000144 10000144 10000143 10000143 10000144 10000144 10000143 10000143 10000143 10000143 10000144 10000143 10000143 10000142 10000142 10000143 10000143 10000143 10000143 10000144 10000143 10000143 10000143 10000143 10000143 10000144 10000143 10000143 10000144 10000144 10000143 10000143 10000143 10000143 10000144 10000143 10000143 10000142 10000142 10000143 10000143 10000143
min_time_thread_terminate_total=10000141
max_time_thread_terminate_total=10000144
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=1000485203245
threads_final_size=1000275
final_keysum=1000485203245
final_size=1000275
validate_result=success
Validation OK.
Structural validation OK.

total_find=905836396
total_rq=0
total_inserts=50325093
total_deletes=50326924
total_updates=100652017
total_queries=905836396
total_ops=1006488413
find_throughput=90583639
rq_throughput=0
update_throughput=10065201
query_throughput=90583639
total_throughput=100648841


total find                    : 905836396
total rq                      : 0
total inserts                 : 50325093
total deletes                 : 50326924
total updates                 : 100652017
total queries                 : 905836396
total ops                     : 1006488413
find throughput               : 90583639
rq throughput                 : 0
update throughput             : 10065201
query throughput              : 90583639
total throughput              : 100648841

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=12.5473
PAPI_L3_TCM=2.06464
PAPI_TOT_CYC=2655.49
PAPI_TOT_INS=376.754
garbage=448285750153638
total_execution_walltime=11.483s
REALTIME_MAIN_END_PERF_FORMAT=6984934.420462595
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=95236, mem_maxresident_kb=379020, user_cputime=1091.15, sys_cputime=2.47, percent_cpu=9409%
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