__step=000614
__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 5.0 5.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000614.txt
__path_data=data/data000614.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6986258.640131896
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=200000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,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.017s
prefilling_size=100020 prefilling_elapsed_millis=1.001s
finished prefilling to size 99993 for expected size 100000 keysum=9992331740, performing 47984259 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99993
pref_millis=1103
prefill_elapsed_ms=1127
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=746
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6986260.2263559
REALTIME_END_PERF_FORMAT=6986270.2405335
###############################################################################
################################## 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 970 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.032s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 253 485 868 1448 2293 3406 4729 6168 7636 8803 9500 9858 9669 8689 7378 5868 4544 3226 2087 1275 747 372 178 93 55 25 7 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 3 21 102 288 603 1180 2083 3290 4700 6469 8106 9142 10047 10649 10000 8888 7192 5862 4365 2899 1803 1122 566 263 131 85 43 13 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 506 970 1736 2896 4586 6812 9458 12336 15272 17606 19000 19716 19338 17378 14756 11736 9088 6452 4174 2550 1494 744 356 186 110 50 14 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 3 21 102 288 603 1180 2083 3290 4700 6469 8106 9142 10047 10649 10000 8888 7192 5862 4365 2899 1803 1122 566 263 131 85 43 13 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98828 1.9585 1.89485 1.8341 1.79178 1.7427 1.69422 1.65215 1.619 1.57641 1.53959 1.51884 1.49041 1.44932 1.42456 1.39767 1.38718 1.35497 1.32347 1.30546 1.29294 1.249 1.23925 1.26124 1.2957 1.22727 1.14 1.07143 1
tree_stats_height=37
tree_stats_numInternals=99916
tree_stats_numLeaves=99917
tree_stats_numNodes=199833
tree_stats_numKeys=99917
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.8906
tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16192 31040 55552 92672 146752 217984 302656 394752 488704 563392 608000 630912 618816 556096 472192 375552 290816 206464 133568 81600 47808 23808 11392 5952 3520 1600 448 64
tree_stats_sizeInBytes=6394656
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=13707
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:11 4:5 8:23 16:215 32:429617 64:1009368 128:149 256:0 512:3 1024:140
(2^01, 2^02]: 11
(2^02, 2^03]: 5
(2^03, 2^04]: 23
(2^04, 2^05]: 215
(2^05, 2^06]: 429617
(2^06, 2^07]: 1009368
(2^07, 2^08]: 149
(2^08, 2^09]: 0
(2^09, 2^10]: 3
(2^10, 2^11]: 140
sum_limbo_reclamation_event_size_total=99821132
count_limbo_reclamation_event_size_by_thread=9997 9997 9996 9997 9997 9996 9997 9997 9997 9997 9996 9997 9997 9996 9997 9997 9997 9997 9997 9997 9996 9997 9997 9997 9997 9996 9997 9996 9996 9997 9997 9997 9997 9997 9997 9997 9997 9997 9996 9996 9997 9997 9997 9997 9997 9997 9996 9997 9997 9996 9995 9997 9997 9997 9997 9997 9997 9997 9997 9995 9997 9997 9997 9996 9996 9997 9997 9997 9997 9996 9997 9997 9997 9997 9997 9996 9997 9997 9997 9997 9997 9997 9996 9997 9997 9997 9997 9997 9997 9997 9997 9997 9997 9997 9996 9997 9997 9997 9997 9996 9997 9996 9997 9997 9996 9996 9997 9997 9996 9996 9996 9997 9996 9997 9997 9996 9996 9997 9997 9997 9997 9997 9996 9996 9997 9997 9997 9997 9997 9996 9997 9997 9997 9996 9997 9997 9997 9997 9997 9996 9997 9997 9997 9997
count_limbo_reclamation_event_size_total=1439531
sum_limbo_reclamation_event_count_total=1865213
first_thread_announced_epoch_by_thread=27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414 27414
sum_num_inserts_by_thread=892401 899645 906489 907078 900206 890020 895063 901953 914111 916501 907631 900320 898890 905926 909168 914582 909636 901367 893293 903701 909028 912767 900285 893549 889418 896821 904978 907766 895965 888853 890630 898556 908545 911455 900482 894438 901448 906615 911217 912714 905837 902503 891591 896515 904687 908836 896038 888882 899238 907018 911693 913780 902909 902933 899626 907814 910031 916897 906744 901210 898645 907076 914930 910914 905264 899709 896844 906091 911658 915176 905487 905697 896586 906849 915940 912450 909182 905661 899630 904391 914659 917194 911345 906701 901664 908540 909505 908532 900748 893007 892537 900010 909901 913094 904399 896907 879032 885317 893883 893239 893435 886503 883417 887863 894185 898150 885753 883900 888171 895710 896759 898914 883396 873812 866081 881830 888378 888798 881232 873218 870138 877294 886568 890264 888006 883448 880461 883005 891347 896939 887032 880736 877507 887143 888093 896938 882158 878468 884908 891781 899105 902413 891961 883926
sum_num_inserts_total=129355831
sum_num_deletes_by_thread=891458 898242 905990 908112 901566 889554 894839 902102 910500 918300 905164 899693 899884 905042 908270 912981 909425 903242 894638 902621 909869 913365 900352 892262 889702 896287 905464 905337 897566 889621 890981 897661 909285 913388 900409 895466 901364 905457 910661 912577 906841 904210 891670 896530 904644 909463 896485 889941 901769 908206 911547 914424 902044 902924 899057 906463 912594 915847 906152 900421 897877 906614 914368 911748 903655 900359 896801 906521 910506 915198 906599 902358 895751 908268 915711 913771 906661 905703 899698 903851 917963 915613 910580 904407 901328 906555 907856 910268 900858 892290 891340 901567 909587 914455 906926 896634 876891 882931 891555 894232 894005 888774 883324 887824 896083 897601 886413 882772 886609 894068 894968 897747 886323 873540 865955 880802 888595 889854 880779 869911 869929 877759 888447 890523 888181 882209 880128 883685 892370 895587 886088 880252 880383 886266 886537 898475 882192 878179 884531 891930 900418 900800 891549 883678
sum_num_deletes_total=129341826
sum_num_searches_by_thread=16058547 16187302 16319626 16335020 16198470 16028930 16099772 16240266 16406811 16507056 16337325 16191276 16220277 16319798 16350838 16422330 16334757 16242153 16082324 16258291 16372613 16425869 16206097 16045991 16003390 16127145 16298995 16318542 16123643 15994922 16036837 16140790 16358874 16427525 16211448 16104236 16214200 16301565 16382171 16412726 16330357 16245985 16034725 16125340 16283227 16377135 16127750 15980570 16212338 16355530 16404492 16436817 16238017 16264300 16197957 16343528 16402238 16499046 16309611 16237655 16148668 16332025 16436126 16405646 16311934 16183147 16160678 16305536 16393008 16477934 16320181 16285753 16126649 16334286 16466680 16428109 16346901 16298070 16187445 16262510 16486677 16511512 16397745 16321744 16253289 16319296 16360686 16378735 16203677 16064186 16058093 16228540 16336781 16450205 16285847 16154851 15775452 15902928 16082026 16083990 16103036 15975397 15902196 15997481 16118477 16188751 15927777 15867186 15948864 16092701 16123585 16181919 15923584 15729125 15597935 15862652 15963379 16012606 15868694 15710056 15671157 15807890 15993487 16021117 15976011 15890824 15852213 15909592 16030600 16148131 15960948 15844652 15816139 15971248 15980249 16160688 15880430 15806885 15924047 16060511 16214370 16239155 16046336 15940982
sum_num_searches_total=2328165975
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=17842406 17985189 18132105 18150210 18000242 17808504 17889674 18044321 18231422 18341857 18150120 17991289 18019051 18130766 18168276 18249893 18153818 18046762 17870255 18064613 18191510 18252001 18006734 17831802 17782510 17920253 18109437 18131645 17917174 17773396 17818448 17937007 18176704 18252368 18012339 17894140 18017012 18113637 18204049 18238017 18143035 18052698 17817986 17918385 18092558 18195434 17920273 17759393 18013345 18170754 18227732 18265021 18042970 18070157 17996640 18157805 18224863 18331790 18122507 18039286 17945190 18145715 18265424 18228308 18120853 17983215 17954323 18118148 18215172 18308308 18132267 18093808 17918986 18149403 18298331 18254330 18162744 18109434 17986773 18070752 18319299 18344319 18219670 18132852 18056281 18134391 18178047 18197535 18005283 17849483 17841970 18030117 18156269 18277754 18097172 17948392 17531375 17671176 17867464 17871461 17890476 17750674 17668937 17773168 17908745 17984502 17699943 17633858 17723644 17882479 17915312 17978580 17693303 17476477 17329971 17625284 17740352 17791258 17630705 17453185 17411224 17562943 17768502 17801904 17752198 17656481 17612802 17676282 17814317 17940657 17734068 17605640 17574029 17744657 17754879 17956101 17644780 17563532 17693486 17844222 18013893 18042368 17829846 17708586
average_num_operations_total=17964330
stdev_num_operations_total=18595
sum_num_operations_total=2586863632
min_num_operations_total=17329971
max_num_operations_total=18344319
first_time_thread_terminate_by_thread=10000140 10000142 10000140 10000140 10000140 10000140 10000142 10000141 10000141 10000142 10000140 10000141 10000142 10000142 10000139 10000141 10000142 10000142 10000140 10000142 10000142 10000140 10000140 10000142 10000140 10000142 10000140 10000140 10000140 10000140 10000142 10000141 10000141 10000142 10000140 10000141 10000142 10000142 10000139 10000141 10000142 10000142 10000140 10000140 10000142 10000140 10000140 10000142 10000143 10000145 10000143 10000145 10000142 10000144 10000144 10000143 10000143 10000145 10000143 10000145 10000143 10000145 10000145 10000145 10000140 10000144 10000143 10000143 10000143 10000144 10000143 10000143 10000143 10000145 10000143 10000145 10000142 10000144 10000144 10000143 10000143 10000145 10000143 10000145 10000143 10000145 10000145 10000145 10000140 10000144 10000143 10000143 10000145 10000144 10000143 10000143 10000144 10000144 10000145 10000141 10000140 10000141 10000144 10000145 10000141 10000141 10000142 10000144 10000141 10000141 10000144 10000143 10000141 10000145 10000142 10000145 10000144 10000145 10000141 10000144 10000144 10000144 10000145 10000145 10000140 10000141 10000141 10000145 10000141 10000141 10000142 10000144 10000141 10000141 10000144 10000143 10000141 10000145 10000142 10000145 10000144 10000145 10000141 10000144
min_time_thread_terminate_total=10000139
max_time_thread_terminate_total=10000145
first_time_thread_start_by_thread=3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 4 3 3 3 4 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 4 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=9989961450
threads_final_size=99917
final_keysum=9989961450
final_size=99917
validate_result=success
Validation OK.
Structural validation OK.
total_find=2328165975
total_rq=0
total_inserts=129355831
total_deletes=129341826
total_updates=258697657
total_queries=2328165975
total_ops=2586863632
find_throughput=232816597
rq_throughput=0
update_throughput=25869765
query_throughput=232816597
total_throughput=258686363
total find : 2328165975
total rq : 0
total inserts : 129355831
total deletes : 129341826
total updates : 258697657
total queries : 2328165975
total ops : 2586863632
find throughput : 232816597
rq throughput : 0
update throughput : 25869765
query throughput : 232816597
total throughput : 258686363
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=5.51748
PAPI_L3_TCM=0.402476
PAPI_TOT_CYC=1537.57
PAPI_TOT_INS=338.616
garbage=116405725291168
total_execution_walltime=11.533s
REALTIME_MAIN_END_PERF_FORMAT=6986270.174248651
[time_cmd_output] time_elapsed_sec=11.66, faults_major=0, faults_minor=84472, mem_maxresident_kb=325732, user_cputime=1597.74, sys_cputime=3.86, percent_cpu=13725%
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