__step=000166
__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 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=data000166.txt
__path_data=data/data000166.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980818.862987166
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=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,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.029s
prefilling_size=999142 prefilling_elapsed_millis=1.001s
finished prefilling to size 999145 for expected size 1000000 keysum=999306762346, performing 49569163 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999145
pref_millis=1103
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=485
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6980820.217793696
REALTIME_END_PERF_FORMAT=6980830.217926910
###############################################################################
################################## 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 968 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.03s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 249 484 939 1738 3119 5371 8766 13611 20137 28305 38046 48575 58782 68455 76293 80962 82631 81134 76356 68815 59247 48882 38488 29116 20850 14491 9535 6070 3740 2306 1368 816 462 238 123 73 33 8 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 7 14 29 140 357 867 1976 3921 7085 11969 18564 27517 38368 49109 60617 71624 79293 84128 85912 83897 78383 69612 59276 47860 37382 27209 19447 13000 8400 5174 3244 1920 1170 686 353 173 113 58 12 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 498 968 1878 3476 6238 10742 17532 27222 40274 56610 76092 97150 117564 136910 152586 161924 165262 162268 152712 137630 118494 97764 76976 58232 41700 28982 19070 12140 7480 4612 2736 1632 924 476 246 146 66 16 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 7 14 29 140 357 867 1976 3921 7085 11969 18564 27517 38368 49109 60617 71624 79293 84128 85912 83897 78383 69612 59276 47860 37382 27209 19447 13000 8400 5174 3244 1920 1170 686 353 173 113 58 12 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.97266 1.97189 1.97004 1.92545 1.8973 1.86101 1.81605 1.77635 1.73973 1.70281 1.67207 1.63837 1.60506 1.58228 1.55725 1.5306 1.51031 1.49094 1.47055 1.45062 1.43048 1.41253 1.39368 1.37825 1.35805 1.34751 1.329 1.3183 1.30807 1.30829 1.29662 1.29825 1.28309 1.25758 1.2584 1.29675 1.22603 1.12121 1.25 1
tree_stats_height=48
tree_stats_numInternals=998873
tree_stats_numLeaves=998874
tree_stats_numNodes=1997747
tree_stats_numKeys=998874
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=26.0754
tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 15936 30976 60096 111232 199616 343744 561024 871104 1288768 1811520 2434944 3108800 3762048 4381120 4882752 5181568 5288384 5192576 4886784 4404160 3791808 3128448 2463232 1863424 1334400 927424 610240 388480 239360 147584 87552 52224 29568 15232 7872 4672 2112 512 256
tree_stats_sizeInBytes=63927904
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=8244
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:118456 4:449544 8:486462 16:28853
(2^01, 2^02]: 118456
(2^02, 2^03]: 449544
(2^03, 2^04]: 486462
(2^04, 2^05]: 28853
sum_limbo_reclamation_event_size_total=7793348
count_limbo_reclamation_event_size_by_thread=7503 7504 7541 7541 7532 7513 7512 7533 7526 7519 7536 7515 7521 7530 7507 7553 7546 7508 7532 7546 7565 7534 7537 7492 7528 7499 7527 7529 7537 7505 7511 7543 7564 7535 7528 7534 7522 7532 7527 7527 7509 7505 7519 7526 7532 7514 7522 7510 7541 7544 7542 7541 7551 7520 7527 7510 7555 7534 7535 7549 7509 7519 7543 7507 7536 7524 7524 7528 7537 7528 7521 7504 7529 7510 7557 7533 7526 7537 7503 7539 7505 7531 7508 7497 7548 7510 7573 7524 7546 7517 7526 7526 7545 7548 7523 7507 7485 7488 7529 7502 7514 7522 7520 7534 7546 7520 7551 7487 7482 7522 7493 7531 7514 7509 7532 7494 7534 7515 7522 7517 7509 7507 7525 7502 7526 7513 7490 7522 7501 7527 7503 7540 7500 7505 7528 7518 7513 7497 7501 7510 7521 7552 7491 7523
count_limbo_reclamation_event_size_total=1083315
sum_limbo_reclamation_event_count_total=1117341
first_thread_announced_epoch_by_thread=16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488 16488
sum_num_inserts_by_thread=53424 53963 54812 54824 54242 53642 53563 54104 54826 55218 54404 54084 54014 54769 55286 55440 54711 54592 53883 54436 54677 54643 54366 53387 53594 53939 54482 54844 54096 53589 53487 54401 55108 54964 54900 53559 53756 54037 54564 55092 54514 54169 53636 54053 54675 54674 54329 53915 53808 54314 54964 54726 54194 54087 54026 54129 55334 55409 54401 53786 53365 54641 55163 54826 54090 54137 53515 54311 54753 54829 54464 54229 53891 54559 55054 54865 54420 54366 53877 54591 55005 55464 55197 54059 54141 54855 54865 54838 54372 53268 54039 54023 55036 55092 54132 54131 53054 53755 54180 53811 54205 53645 53126 53574 54578 53850 53681 53287 53449 54051 54625 54479 53376 53042 53121 53404 53898 53837 53337 52787 53188 53267 53727 54418 54091 52861 53349 53722 54110 54651 53553 53552 53417 53888 53987 54277 53406 52502 53288 53461 54010 53961 53919 52859
sum_num_inserts_total=7796944
sum_num_deletes_by_thread=53582 54094 54520 54819 54129 53255 54066 54227 54899 54880 54433 54009 54317 54901 54703 54872 54582 54283 53795 54175 55082 55251 54498 53438 53707 54131 54306 54418 53986 52976 53343 54371 54836 54479 54236 53738 54447 54095 55046 54983 54421 53578 53855 54111 54775 54446 53937 53465 54349 54767 55143 54997 54210 54100 54416 54321 55094 55208 55126 53899 53813 54508 54932 55564 53996 54080 53748 54077 54532 55165 54416 54133 54323 53845 55247 54763 54376 54036 54049 54585 55008 55393 54747 53953 54070 54294 54974 54812 54439 53601 53537 53851 54819 54820 54204 53707 52994 53449 53930 54122 53701 53708 53292 53840 54384 54221 54011 52998 53143 53801 54122 54163 53810 52846 53350 53232 53782 53814 53705 52643 52412 53080 53745 53902 53763 53135 53651 53710 54086 54170 54124 53298 53004 53767 54012 54142 53338 52789 53399 53582 53922 54297 54010 52772
sum_num_deletes_total=7791714
sum_num_searches_by_thread=10630787 10736399 10831839 10817002 10749131 10574704 10672827 10736816 10880331 10891237 10770684 10712452 10728671 10776922 10861917 10884106 10801583 10730279 10642282 10728685 10806018 10840487 10706019 10573793 10614750 10705211 10825783 10794488 10732128 10566261 10625884 10728175 10855315 10882156 10738533 10667498 10696448 10720012 10849518 10837682 10796346 10703463 10614768 10713053 10790685 10846934 10687510 10583105 10713530 10782116 10883384 10897595 10745692 10718588 10716997 10794305 10924851 10915109 10842143 10731577 10586825 10814774 10870665 10888303 10792253 10667055 10655230 10746701 10888914 10882345 10781575 10719787 10677568 10754205 10879644 10882866 10777217 10737162 10741322 10798932 10914735 10936381 10832086 10739029 10721611 10803364 10865522 10839571 10761411 10629161 10612557 10704058 10851372 10851646 10724106 10691188 10467579 10553853 10674290 10672930 10692712 10555612 10544240 10590655 10750758 10766897 10618263 10515067 10556403 10706493 10755334 10777988 10597025 10455752 10515407 10596655 10669024 10700696 10590221 10432499 10451261 10554356 10669191 10653652 10629595 10531707 10531625 10634086 10729388 10763549 10616079 10511382 10560317 10639928 10702850 10691007 10563849 10409471 10538044 10602010 10733830 10754240 10666269 10509323
sum_num_searches_total=1542751067
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10737793 10844456 10941171 10926645 10857502 10681601 10780456 10845147 10990056 11001335 10879521 10820545 10837002 10886592 10971906 10994418 10910876 10839154 10749960 10837296 10915777 10950381 10814883 10680618 10722051 10813281 10934571 10903750 10840210 10672826 10732714 10836947 10965259 10991599 10847669 10774795 10804651 10828144 10959128 10947757 10905281 10811210 10722259 10821217 10900135 10956054 10795776 10690485 10821687 10891197 10993491 11007318 10854096 10826775 10825439 10902755 11035279 11025726 10951670 10839262 10694003 10923923 10980760 10998693 10900339 10775272 10762493 10855089 10998199 10992339 10890455 10828149 10785782 10862609 10989945 10992494 10886013 10845564 10849248 10908108 11024748 11047238 10942030 10847041 10829822 10912513 10975361 10949221 10870222 10736030 10720133 10811932 10961227 10961558 10832442 10799026 10573627 10661057 10782400 10780863 10800618 10662965 10650658 10698069 10859720 10874968 10725955 10621352 10662995 10814345 10864081 10886630 10704211 10561640 10621878 10703291 10776704 10808347 10697263 10537929 10556861 10660703 10776663 10761972 10737449 10637703 10638625 10741518 10837584 10872370 10723756 10618232 10666738 10747583 10810849 10799426 10670593 10514762 10644731 10709053 10841762 10862498 10774198 10614954
average_num_operations_total=10821803
stdev_num_operations_total=9956
sum_num_operations_total=1558339725
min_num_operations_total=10514762
max_num_operations_total=11047238
first_time_thread_terminate_by_thread=10000137 10000137 10000134 10000134 10000136 10000133 10000133 10000136 10000134 10000135 10000134 10000134 10000136 10000136 10000136 10000134 10000134 10000133 10000133 10000134 10000133 10000135 10000136 10000133 10000136 10000137 10000134 10000134 10000136 10000133 10000133 10000136 10000134 10000135 10000134 10000134 10000136 10000136 10000136 10000134 10000134 10000133 10000133 10000134 10000133 10000135 10000136 10000133 10000135 10000135 10000134 10000134 10000135 10000133 10000133 10000135 10000137 10000133 10000136 10000133 10000137 10000133 10000133 10000133 10000133 10000137 10000133 10000133 10000134 10000136 10000133 10000133 10000135 10000135 10000134 10000133 10000135 10000133 10000133 10000135 10000137 10000133 10000136 10000133 10000137 10000133 10000133 10000133 10000133 10000137 10000133 10000133 10000134 10000136 10000133 10000133 10000136 10000134 10000135 10000134 10000134 10000135 10000136 10000134 10000135 10000134 10000134 10000134 10000134 10000134 10000134 10000135 10000134 10000134 10000134 10000134 10000134 10000134 10000134 10000134 10000136 10000134 10000135 10000134 10000134 10000135 10000135 10000134 10000135 10000134 10000134 10000134 10000134 10000134 10000134 10000135 10000134 10000134 10000134 10000135 10000134 10000134 10000134 10000134
min_time_thread_terminate_total=10000133
max_time_thread_terminate_total=10000137
first_time_thread_start_by_thread=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 2 3 3 3 2 3 3 3 3 3 2 2 2 2 3 2 3 3 3 2 3 3 2 3 2 3 3 3 2 3 3 3 3 3 2 2 2 2 3 2 3 3 3 2 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 2 3 3 2 3 2 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 2 2 3 3 2 3 2
min_time_thread_start_total=2
max_time_thread_start_total=3
sum_duration_all_ops_total=
threads_final_keysum=998252490236
threads_final_size=998874
final_keysum=998252490236
final_size=998874
validate_result=success
Validation OK.
Structural validation OK.
total_find=1542751067
total_rq=0
total_inserts=7796944
total_deletes=7791714
total_updates=15588658
total_queries=1542751067
total_ops=1558339725
find_throughput=154275106
rq_throughput=0
update_throughput=1558865
query_throughput=154275106
total_throughput=155833972
total find : 1542751067
total rq : 0
total inserts : 7796944
total deletes : 7791714
total updates : 15588658
total queries : 1542751067
total ops : 1558339725
find throughput : 154275106
rq throughput : 0
update throughput : 1558865
query throughput : 154275106
total throughput : 155833972
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=12.2481
PAPI_L3_TCM=2.0715
PAPI_TOT_CYC=2565.72
PAPI_TOT_INS=331.402
garbage=771458738512071
total_execution_walltime=11.512s
REALTIME_MAIN_END_PERF_FORMAT=6980830.376213735
[time_cmd_output] time_elapsed_sec=11.64, faults_major=0, faults_minor=98597, mem_maxresident_kb=388112, user_cputime=1611.98, sys_cputime=5.37, percent_cpu=13894%
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