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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.005s
prefilling_size=1000552 prefilling_elapsed_millis=1.001s
finished prefilling to size 1000580 for expected size 1000000 keysum=1000873207654, performing 39735196 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000580
pref_millis=1102
prefill_elapsed_ms=1119
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=1896

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6980761.797877368
REALTIME_END_PERF_FORMAT=6980771.798012740

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

tree_stats_computeWalltime=0.038s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 496 945 1735 3081 5268 8561 13288 19952 28450 38696 50234 61675 71937 79518 83262 84069 81047 74741 66413 56472 46134 36460 27857 20589 14647 9818 6313 3989 2442 1415 804 448 225 94 38 15 7 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 14 47 155 389 894 1975 3834 6624 11454 18204 27158 38793 51413 64356 75774 82455 87091 87353 83069 76354 66810 55808 45063 35125 26531 19476 13323 8637 5536 3469 2026 1160 671 356 150 61 23 13 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 992 1890 3470 6162 10536 17122 26576 39904 56900 77392 100468 123350 143874 159036 166524 168138 162094 149482 132826 112944 92268 72920 55714 41178 29294 19636 12626 7978 4884 2830 1608 896 450 188 76 30 14 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 1 14 47 155 389 894 1975 3834 6624 11454 18204 27158 38793 51413 64356 75774 82455 87091 87353 83069 76354 66810 55808 45063 35125 26531 19476 13323 8637 5536 3469 2026 1160 671 356 150 61 23 13 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.97255 1.95262 1.91799 1.8879 1.85492 1.81255 1.77608 1.75075 1.71296 1.68007 1.64909 1.61388 1.58319 1.55269 1.52354 1.50485 1.48203 1.4611 1.44429 1.42516 1.40847 1.39515 1.38202 1.36955 1.3557 1.33515 1.3215 1.31594 1.30609 1.28972 1.2841 1.27861 1.25112 1.20889 1.20213 1.19737 1.23333 1.07143 1

tree_stats_height=48
tree_stats_numInternals=1001646
tree_stats_numLeaves=1001647
tree_stats_numNodes=2003293
tree_stats_numKeys=1001647

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16320 31744 60480 111040 197184 337152 547904 850432 1276928 1820800 2476544 3214976 3947200 4603968 5089152 5328768 5380416 5187008 4783424 4250432 3614208 2952576 2333440 1782848 1317696 937408 628352 404032 255296 156288 90560 51456 28672 14400 6016 2432 960 448 64
tree_stats_sizeInBytes=64105376

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:175290 4:138742 8:13762 16:13
    (2^01, 2^02]: 175290
    (2^02, 2^03]: 138742
    (2^03, 2^04]: 13762
    (2^04, 2^05]: 13
sum_limbo_reclamation_event_size_total=1099164
count_limbo_reclamation_event_size_by_thread=6801 6774 6905 6873 6801 6825 6896 6786 6962 6873 6826 6822 6822 6752 6962 6816 6842 6858 6840 6746 6906 6864 6770 6751 6743 6801 6810 6880 6789 6827 6770 6824 6928 6806 6760 6775 6777 6922 6884 6835 6832 6829 6785 6793 6900 6869 6806 6789
count_limbo_reclamation_event_size_total=327807
sum_limbo_reclamation_event_count_total=1101216
first_thread_announced_epoch_by_thread=49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676 49676
sum_num_inserts_by_thread=51981 52352 52660 52502 52872 52067 51975 52686 53374 53492 52611 52469 52206 52913 52943 53419 53235 52475 51744 52106 52954 52566 52337 52091 51640 51752 53064 52704 52772 52351 52103 52601 53363 53467 52660 52458 52188 52303 53203 53251 52959 52429 52242 52649 53174 52639 52290 52097
sum_num_inserts_total=2524389
sum_num_deletes_by_thread=51716 51558 52830 52984 52183 51977 52386 52349 53353 53284 52677 52576 52545 52321 53378 53154 53075 52309 51986 51830 53074 52806 52562 52235 51323 52355 52118 52811 52096 51949 52555 52379 53172 52796 51942 52713 52426 52549 53393 52980 52851 52364 51912 52668 52849 52916 52196 52623
sum_num_deletes_total=2521084
sum_num_searches_by_thread=10269474 10336704 10454476 10473019 10412613 10273696 10351702 10393824 10523589 10557856 10429166 10364919 10345391 10398940 10478011 10527537 10459445 10386282 10266715 10364638 10461069 10464466 10390798 10299727 10245283 10331997 10442443 10439971 10344378 10260210 10298373 10363628 10523646 10518673 10386430 10355728 10330098 10404904 10492907 10510323 10457515 10390670 10266733 10364360 10450240 10502043 10351714 10306382
sum_num_searches_total=499022706
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10373171 10440614 10559966 10578505 10517668 10377740 10456063 10498859 10630316 10664632 10534454 10469964 10450142 10504174 10584332 10634110 10565755 10491066 10370445 10468574 10567097 10569838 10495697 10404053 10348246 10436104 10547625 10545486 10449246 10364510 10403031 10468608 10630181 10624936 10491032 10460899 10434712 10509756 10599503 10616554 10563325 10495463 10370887 10469677 10556263 10607598 10456200 10411102
average_num_operations_total=10501420
stdev_num_operations_total=12259
sum_num_operations_total=504068179
min_num_operations_total=10348246
max_num_operations_total=10664632
first_time_thread_terminate_by_thread=10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135
min_time_thread_terminate_total=10000135
max_time_thread_terminate_total=10000135
first_time_thread_start_by_thread=3 2 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
min_time_thread_start_total=2
max_time_thread_start_total=3
sum_duration_all_ops_total=

threads_final_keysum=1001333505126
threads_final_size=1001647
final_keysum=1001333505126
final_size=1001647
validate_result=success
Validation OK.
Structural validation OK.

total_find=499022706
total_rq=0
total_inserts=2524389
total_deletes=2521084
total_updates=5045473
total_queries=499022706
total_ops=504068179
find_throughput=49902270
rq_throughput=0
update_throughput=504547
query_throughput=49902270
total_throughput=50406817


total find                    : 499022706
total rq                      : 0
total inserts                 : 2524389
total deletes                 : 2521084
total updates                 : 5045473
total queries                 : 499022706
total ops                     : 504068179
find throughput               : 49902270
rq throughput                 : 0
update throughput             : 504547
query throughput              : 49902270
total throughput              : 50406817

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=11.8048
PAPI_L3_TCM=1.63643
PAPI_TOT_CYC=2654.89
PAPI_TOT_INS=330.41
garbage=249831442359037
total_execution_walltime=11.413s
REALTIME_MAIN_END_PERF_FORMAT=6980771.926225527
[time_cmd_output] time_elapsed_sec=11.54, faults_major=0, faults_minor=90955, mem_maxresident_kb=365780, user_cputime=559.53, sys_cputime=1.62, percent_cpu=4861%
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