__step=000165
__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=data000165.txt
__path_data=data/data000165.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980807.64394764
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.041s
prefilling_size=1000525 prefilling_elapsed_millis=1s
finished prefilling to size 1000552 for expected size 1000000 keysum=1001157071043, performing 48481046 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000552
pref_millis=1103
prefill_elapsed_ms=1123
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=469

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6980808.456169231
REALTIME_END_PERF_FORMAT=6980818.456256670

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

tree_stats_computeWalltime=0.036s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 62 122 241 471 908 1669 2886 4633 7068 10097 13735 18262 23647 29959 36861 44477 52876 61265 68462 73659 76523 76243 72767 66482 58376 49294 40322 32045 24407 17795 12661 8583 5495 3355 1945 1109 628 435 296 204 146 86 51 31 9 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 2 2 3 11 34 147 452 1139 2198 4039 6459 9208 12877 17335 23057 29245 36078 44487 54068 63265 70795 76803 79719 79052 74588 67458 58266 48599 39683 31019 22929 16739 11671 7635 4765 2781 1590 821 574 388 262 206 121 71 53 17 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 124 244 482 942 1816 3338 5772 9266 14136 20194 27470 36524 47294 59918 73722 88954 105752 122530 136924 147318 153046 152486 145534 132964 116752 98588 80644 64090 48814 35590 25322 17166 10990 6710 3890 2218 1256 870 592 408 292 172 102 62 18 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 2 2 3 11 34 147 452 1139 2198 4039 6459 9208 12877 17335 23057 29245 36078 44487 54068 63265 70795 76803 79719 79052 74588 67458 58266 48599 39683 31019 22929 16739 11671 7635 4765 2781 1590 821 574 388 262 206 121 71 53 17 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.96875 1.98387 1.9877 1.97718 1.96391 1.91905 1.86459 1.80267 1.76279 1.71428 1.68015 1.6648 1.64744 1.63346 1.61519 1.60331 1.59442 1.57933 1.55874 1.53796 1.51944 1.49817 1.4772 1.45681 1.43904 1.42221 1.409 1.39736 1.38082 1.36455 1.35575 1.33895 1.32011 1.30528 1.28987 1.28509 1.28314 1.34634 1.34023 1.34459 1.35784 1.29452 1.29651 1.30392 1.14516 1.05556 1

tree_stats_height=53
tree_stats_numInternals=1000712
tree_stats_numLeaves=1000713
tree_stats_numNodes=2001425
tree_stats_numKeys=1000713

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 3968 7808 15424 30144 58112 106816 184704 296512 452352 646208 879040 1168768 1513408 1917376 2359104 2846528 3384064 3920960 4381568 4714176 4897472 4879552 4657088 4254848 3736064 3154816 2580608 2050880 1562048 1138880 810304 549312 351680 214720 124480 70976 40192 27840 18944 13056 9344 5504 3264 1984 576 64
tree_stats_sizeInBytes=64045600

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:116575 4:442596 8:479169 16:28580 32:157 64:253
    (2^01, 2^02]: 116575
    (2^02, 2^03]: 442596
    (2^03, 2^04]: 479169
    (2^04, 2^05]: 28580
    (2^05, 2^06]: 157
    (2^06, 2^07]: 253
sum_limbo_reclamation_event_size_total=7711332
count_limbo_reclamation_event_size_by_thread=7403 7419 7425 7414 7430 7392 7395 7428 7416 7396 7389 7411 7400 7432 7430 7427 7397 7396 7411 7405 7434 7384 7426 7416 7382 7402 7413 7432 7413 7413 7396 7386 7438 7400 7390 7394 7415 7444 7433 7426 7413 7408 7374 7378 7427 7430 7429 7399 7430 7381 7409 7409 7395 7419 7415 7421 7425 7432 7414 7410 7406 7406 7415 7435 7415 7405 7443 7405 7413 7449 7442 7429 7432 7401 7399 7436 7411 7430 7412 7410 7421 7426 7432 7415 7401 7417 7391 7415 7422 7396 7405 7427 7438 7421 7444 7378 7388 7396 7432 7418 7451 7428 7387 7399 7440 7388 7405 7395 7396 7405 7394 7437 7401 7369 7407 7391 7415 7426 7408 7396 7404 7383 7397 7405 7416 7395 7414 7431 7423 7410 7402 7424 7392 7426 7404 7432 7416 7420 7411 7415 7420 7431 7372 7401
count_limbo_reclamation_event_size_total=1067330
sum_limbo_reclamation_event_count_total=1100926
first_thread_announced_epoch_by_thread=16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228 16228
sum_num_inserts_by_thread=53357 53024 53701 53674 53575 52648 53056 53703 54579 54655 53714 53080 53398 53767 54411 54494 53814 53896 53178 53684 54129 54386 53454 52535 53092 53230 53939 54147 53095 52826 53115 53328 54658 54349 53784 53294 53413 53839 54244 54678 53953 53061 53268 53183 54212 54133 53765 52370 53809 53457 53811 54360 53375 53632 53805 53886 54634 54589 54205 53211 53464 54100 54345 54348 54283 53300 53073 53188 53955 54240 53364 53494 53384 53740 54477 54029 53724 53476 53317 53828 55269 54397 54196 54045 53673 53679 54265 54302 53786 53394 53400 53500 54257 54280 53918 53420 53112 52869 53641 53429 53921 52968 52802 52750 53920 53873 52927 52835 53214 53332 54166 53891 53546 51964 51921 52280 53061 53601 53030 51948 52905 52770 53350 53299 53291 52556 53055 53167 54016 54023 53245 52768 52791 53491 53595 54159 53383 52061 52887 53428 53864 54263 53206 52235
sum_num_inserts_total=7713381
sum_num_deletes_by_thread=52707 53192 54280 53900 53781 53169 52980 54018 54507 54415 53925 53198 53140 53735 54592 54440 53879 53305 52738 53416 54260 54043 53486 52911 52605 53506 54227 54103 53852 52880 53192 53205 54451 53885 53705 53615 53716 53677 54450 54397 53909 53188 52870 53185 53919 54143 53100 52617 53752 53556 54130 54685 53703 53164 53153 54072 54491 54672 54051 53395 53949 54087 54248 53831 54028 53373 53373 53747 54200 54367 53884 53740 53213 53999 54645 54352 53724 53287 53266 53905 54952 54592 54653 53570 53411 53860 53565 53866 53403 52776 52955 53210 54426 54525 53648 53189 52731 52879 53962 53611 54207 53060 52978 53441 54102 53526 53059 53047 53094 53538 53923 54323 53285 51954 52294 53073 53425 53426 53032 52206 52370 52472 53788 53316 53499 52913 52929 53349 53630 53495 53352 52502 52789 52801 53443 53965 52922 51830 53078 53189 53867 53775 52937 52677
sum_num_deletes_total=7712121
sum_num_searches_by_thread=10505006 10553552 10699827 10628025 10609678 10480402 10506148 10625799 10767226 10787405 10663185 10525902 10589558 10661786 10724081 10746893 10699169 10591577 10522351 10588225 10697974 10727535 10557444 10484345 10494815 10572251 10675628 10682338 10610819 10454174 10517346 10596564 10748780 10753160 10630530 10539754 10592607 10658116 10730015 10748556 10689519 10590146 10493588 10572442 10675164 10734411 10598383 10475741 10593664 10623527 10752105 10720377 10630356 10597457 10592631 10651309 10766972 10785024 10693922 10584986 10624601 10690258 10772632 10713068 10684158 10539152 10533404 10599429 10755310 10740382 10638454 10625326 10584599 10650327 10775785 10737398 10640829 10588180 10569626 10638288 10794757 10802373 10731344 10623636 10629592 10666372 10732050 10730818 10621583 10493834 10502993 10552773 10747946 10736542 10640857 10571446 10408588 10457053 10614303 10595196 10614312 10487352 10448594 10526560 10659796 10659175 10541780 10442250 10520885 10604016 10661126 10674725 10524770 10308024 10341470 10428879 10562737 10613048 10504598 10352438 10351017 10427430 10578271 10553369 10592264 10464156 10471229 10506984 10671548 10637214 10561296 10433062 10493809 10590001 10621375 10670852 10554480 10376439 10480458 10529090 10661334 10666997 10572240 10419655
sum_num_searches_total=1526886637
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10611070 10659768 10807808 10735599 10717034 10586219 10612184 10733520 10876312 10896475 10770824 10632180 10696096 10769288 10833084 10855827 10806862 10698778 10628267 10695325 10806363 10835964 10664384 10589791 10600512 10678987 10783794 10790588 10717766 10559880 10623653 10703097 10857889 10861394 10738019 10646663 10699736 10765632 10838709 10857631 10797381 10696395 10599726 10678810 10783295 10842687 10705248 10580728 10701225 10730540 10860046 10829422 10737434 10704253 10699589 10759267 10876097 10894285 10802178 10691592 10732014 10798445 10881225 10821247 10792469 10645825 10639850 10706364 10863465 10848989 10745702 10732560 10691196 10758066 10884907 10845779 10748277 10694943 10676209 10746021 10904978 10911362 10840193 10731251 10736676 10773911 10839880 10838986 10728772 10600004 10609348 10659483 10856629 10845347 10748423 10678055 10514431 10562801 10721906 10702236 10722440 10593380 10554374 10632751 10767818 10766574 10647766 10548132 10627193 10710886 10769215 10782939 10631601 10411942 10445685 10534232 10669223 10720075 10610660 10456592 10456292 10532672 10685409 10659984 10699054 10569625 10577213 10613500 10779194 10744732 10667893 10538332 10599389 10696293 10728413 10778976 10660785 10480330 10586423 10635707 10769065 10775035 10678383 10524567
average_num_operations_total=10710500
stdev_num_operations_total=8987
sum_num_operations_total=1542312139
min_num_operations_total=10411942
max_num_operations_total=10911362
first_time_thread_terminate_by_thread=10000088 10000088 10000092 10000090 10000088 10000088 10000088 10000089 10000088 10000088 10000091 10000088 10000088 10000088 10000091 10000088 10000091 10000088 10000088 10000088 10000088 10000089 10000088 10000090 10000088 10000088 10000092 10000090 10000088 10000088 10000088 10000089 10000088 10000088 10000091 10000088 10000088 10000091 10000088 10000088 10000091 10000088 10000088 10000088 10000088 10000089 10000088 10000090 10000089 10000088 10000087 10000089 10000089 10000087 10000087 10000088 10000089 10000088 10000087 10000087 10000087 10000087 10000090 10000087 10000088 10000087 10000090 10000091 10000087 10000087 10000087 10000087 10000089 10000088 10000088 10000089 10000089 10000087 10000087 10000088 10000089 10000088 10000087 10000087 10000087 10000087 10000090 10000159 10000087 10000087 10000090 10000091 10000087 10000087 10000087 10000087 10000089 10000091 10000089 10000089 10000090 10000092 10000090 10000091 10000090 10000089 10000089 10000090 10000089 10000090 10000090 10000089 10000089 10000089 10000091 10000089 10000091 10000089 10000089 10000090 10000089 10000091 10000089 10000089 10000090 10000092 10000090 10000091 10000090 10000089 10000089 10000090 10000089 10000090 10000090 10000089 10000089 10000089 10000091 10000089 10000091 10000089 10000089 10000090
min_time_thread_terminate_total=10000087
max_time_thread_terminate_total=10000159
first_time_thread_start_by_thread=6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 5 6 6 6 6 5 5 6 5 6 6 5 5 5 5 5 6 5 6 5 6 5 5 5 5 6 6 6 6 5 5 6 5 6 6 10 5 5 5 5 6 5 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=10
sum_duration_all_ops_total=

threads_final_keysum=1000938670785
threads_final_size=1000713
final_keysum=1000938670785
final_size=1000713
validate_result=success
Validation OK.
Structural validation OK.

total_find=1526886637
total_rq=0
total_inserts=7713381
total_deletes=7712121
total_updates=15425502
total_queries=1526886637
total_ops=1542312139
find_throughput=152688663
rq_throughput=0
update_throughput=1542550
query_throughput=152688663
total_throughput=154231213


total find                    : 1526886637
total rq                      : 0
total inserts                 : 7713381
total deletes                 : 7712121
total updates                 : 15425502
total queries                 : 1526886637
total ops                     : 1542312139
find throughput               : 152688663
rq throughput                 : 0
update throughput             : 1542550
query throughput              : 152688663
total throughput              : 154231213

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=12.3494
PAPI_L3_TCM=2.06962
PAPI_TOT_CYC=2592.02
PAPI_TOT_INS=347.456
garbage=763975277864121
total_execution_walltime=11.607s
REALTIME_MAIN_END_PERF_FORMAT=6980818.677240159
[time_cmd_output] time_elapsed_sec=11.73, faults_major=0, faults_minor=98382, mem_maxresident_kb=387508, user_cputime=1614.54, sys_cputime=5.19, percent_cpu=13799%
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