__step=000168
__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 190 -nprefill 190 -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=data000168.txt
__path_data=data/data000168.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980842.418375747
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.03s
prefilling_size=999798 prefilling_elapsed_millis=1s
finished prefilling to size 999857 for expected size 1000000 keysum=999309203660, performing 53284301 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999857
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=368

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6980843.771046698
REALTIME_END_PERF_FORMAT=6980853.771132348

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

tree_stats_computeWalltime=0.037s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 505 973 1828 3292 5664 9053 13808 20051 28250 37945 48524 59027 69001 76983 81714 83210 81129 75521 67403 57917 48306 38511 29556 21554 14983 9926 6220 3693 2188 1232 667 342 179 92 45 14 6 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 7 37 118 364 920 2275 4298 7565 11852 18555 27366 38021 49053 61019 72252 80218 85291 86737 83639 76889 67528 58101 47466 37558 28125 20040 13632 8747 5198 3144 1797 992 505 266 139 76 22 11 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1010 1946 3656 6584 11328 18106 27616 40102 56500 75890 97048 118054 138002 153966 163428 166420 162258 151042 134806 115834 96612 77022 59112 43108 29966 19852 12440 7386 4376 2464 1334 684 358 184 90 28 12 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 7 37 118 364 920 2275 4298 7565 11852 18555 27366 38021 49053 61019 72252 80218 85291 86737 83639 76889 67528 58101 47466 37558 28125 20040 13632 8747 5198 3144 1797 992 505 266 139 76 22 11 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.98633 1.96337 1.93936 1.90044 1.86027 1.79917 1.76262 1.72606 1.70445 1.67159 1.6394 1.60822 1.58449 1.55784 1.53073 1.50915 1.4875 1.46544 1.44625 1.42963 1.41703 1.39862 1.38373 1.36463 1.34757 1.33124 1.31332 1.29686 1.29624 1.28154 1.2707 1.25637 1.2617 1.25698 1.24457 1.15556 1.21429 1.08333 1

tree_stats_height=48
tree_stats_numInternals=999824
tree_stats_numLeaves=999825
tree_stats_numNodes=1999649
tree_stats_numKeys=999825

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32320 62272 116992 210688 362496 579392 883712 1283264 1808000 2428480 3105536 3777728 4416064 4926912 5229696 5325440 5192256 4833344 4313792 3706688 3091584 2464704 1891584 1379456 958912 635264 398080 236352 140032 78848 42688 21888 11456 5888 2880 896 384 64
tree_stats_sizeInBytes=63988768

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:59114 4:326675 8:644746 16:93589 32:193
    (2^01, 2^02]: 59114
    (2^02, 2^03]: 326675
    (2^03, 2^04]: 644746
    (2^04, 2^05]: 93589
    (2^05, 2^06]: 193
sum_limbo_reclamation_event_size_total=10126860
count_limbo_reclamation_event_size_by_thread=5902 5913 5931 5934 5910 5908 5922 5926 5926 5913 5919 5932 5908 5916 5917 5916 5923 5923 5925 5929 5933 5914 5913 5912 5911 5935 5923 5928 5921 5916 5924 5920 5919 5931 5907 5910 5902 5925 5926 5913 5927 5916 5902 5923 5921 5929 5910 5921 5912 5909 5916 5909 5913 5917 5929 5911 5923 5915 5930 5924 5916 5927 5922 5913 5916 5908 5913 5914 5915 5931 5926 5926 5922 5922 5925 5915 5924 5922 5909 5928 5932 5916 5925 5926 5916 5927 5921 5929 5902 5914 5909 5922 5931 5925 5921 5922 5897 5915 5913 5911 5893 5909 5906 5910 5916 5920 5914 5916 5907 5906 5912 5917 5914 5872 5909 5912 5915 5913 5913 5926 5913 5921 5917 5905 5905 5907 5927 5920 5914 5915 5905 5911 5902 5909 5916 5921 5923 5902 5890 5903 5908 5901 5920 5892 5922 5921 5933 5925 5915 5915 5913 5914 5931 5929 5905 5916 5911 5911 5926 5919 5911 5924 5922 5928 5929 5925 5939 5928 5922 5923 5927 5929 5929 5917 5912 5913 5927 5940 5919 5903 5917 5922 5925 5900 5920 5915 5927 5922 5927 5921
count_limbo_reclamation_event_size_total=1124317
sum_limbo_reclamation_event_count_total=1138027
first_thread_announced_epoch_by_thread=12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714 12714
sum_num_inserts_by_thread=52674 53367 53794 53532 53720 52680 53051 53624 54220 54454 53649 53005 53114 53723 53648 53892 53729 53456 52808 53122 53533 53783 53007 52333 52417 52988 53936 54040 53319 52517 52939 53106 54074 54214 53467 52760 52767 53674 53843 53950 53503 53325 52381 53297 53908 53878 52866 52692 53552 53876 54521 54006 53092 53224 53141 53644 53986 54686 53698 53343 53469 53608 54302 53570 53639 52748 52418 53589 53748 53965 53620 53332 52751 53205 53484 54261 53541 52658 53643 53641 54395 54313 53438 53381 53152 53791 54454 54454 53851 53103 52807 52940 53708 53708 53255 52963 51928 52590 52844 52705 52903 52292 52618 52166 53011 53625 52656 52055 52510 53295 52911 53351 52168 51873 51698 52278 52986 53229 52555 51664 51887 52152 52814 53214 52844 52308 52589 52932 52641 53136 52671 52023 52095 52551 52550 53008 52392 51436 52087 52419 52901 53102 52300 51411 52766 53804 54540 54591 53793 53685 52601 53263 54228 54558 53685 53424 53178 53672 54065 54296 53049 52737 53742 53728 53917 54133 56317 55815 52215 53454 54319 53776 53957 53376 52806 53775 54810 54748 53760 53671 53775 54345 54722 54579 53692 53398 53917 53938 53407 54788
sum_num_inserts_total=10133642
sum_num_deletes_by_thread=53067 53243 53643 53911 53252 52631 53341 53532 54043 54065 53201 52995 52925 53319 53877 53971 53691 53217 52552 53156 53679 53648 52906 52865 52749 53061 53281 53356 53345 52566 53198 53482 53928 53981 53197 53183 53027 53367 53913 54013 53214 53234 52631 53480 53698 54020 52485 52444 52749 53935 54054 53512 53416 53423 52781 53553 54542 54533 53505 52983 53019 53539 54075 53505 53781 52846 52915 53456 53977 53968 53680 53131 53027 53268 53461 53822 52984 53254 53685 53708 54436 54840 53753 52895 53180 53626 53701 54161 52872 52899 52546 53291 54119 53581 53655 53340 51797 52353 52467 53003 52785 52088 51990 52531 53196 53412 52555 52123 52611 52840 53354 53511 52546 51298 52153 52140 52750 53193 52876 52058 51865 52356 52701 53377 52842 52111 51848 52756 52913 53191 52323 52224 51454 52553 53131 53175 52372 51197 52275 51912 52855 52967 52676 51285 53273 54077 54501 54426 54232 53463 52810 54083 54423 54249 53541 53127 52595 53753 54222 54612 53225 52918 53357 53798 53362 53912 57121 55926 53001 53702 54419 53662 53934 53454 52963 53897 54418 54690 53708 53635 53602 54240 54250 54390 53853 52901 53633 53612 54058 54582
sum_num_deletes_total=10128164
sum_num_searches_by_thread=10455271 10555241 10624422 10614953 10569836 10425394 10499629 10587696 10721012 10735006 10580395 10534118 10504577 10580642 10648772 10678286 10616818 10533365 10416203 10516020 10622800 10664259 10504187 10416962 10430383 10527388 10618308 10629760 10559760 10411543 10481403 10554782 10691913 10718469 10554034 10489680 10514811 10574193 10666708 10648379 10610242 10532146 10431397 10524642 10631419 10658419 10504387 10392784 10532343 10587556 10711364 10689706 10573185 10523151 10498636 10582030 10753103 10766472 10623397 10532718 10527781 10642390 10708114 10695041 10616140 10471576 10451860 10521118 10649090 10699224 10588319 10522767 10502453 10559572 10677610 10700904 10562791 10530121 10545956 10602345 10779369 10791966 10639831 10569627 10558196 10636415 10703681 10719252 10630226 10464212 10452184 10529804 10701449 10707318 10600933 10515731 10269481 10368884 10489749 10467928 10478888 10350435 10342343 10403668 10518476 10554845 10403287 10317335 10375266 10452366 10516667 10549917 10398130 10225202 10288737 10383066 10490495 10526672 10383312 10221912 10250078 10349172 10466624 10463028 10447822 10331135 10331828 10400311 10520196 10525978 10403571 10309808 10334149 10439400 10489896 10513110 10357066 10211680 10294706 10393053 10474006 10500157 10389639 10236547 10487929 10660559 10752623 10746420 10710959 10621031 10472364 10657828 10762544 10767028 10619958 10535678 10528730 10637465 10731097 10714451 10536456 10448210 10572107 10562638 10666276 10711329 11232615 11083286 10470733 10626840 10688550 10714972 10675501 10590505 10463975 10689478 10788729 10830594 10673065 10578198 10598461 10714925 10837174 10816014 10642908 10533396 10658060 10652827 10745367 10810697
sum_num_searches_total=2006342412
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10561012 10661851 10731859 10722396 10676808 10530705 10606021 10694852 10829275 10843525 10687245 10640118 10610616 10687684 10756297 10786149 10724238 10640038 10521563 10622298 10730012 10771690 10610100 10522160 10535549 10633437 10725525 10737156 10666424 10516626 10587540 10661370 10799915 10826664 10660698 10595623 10620605 10681234 10774464 10756342 10716959 10638705 10536409 10631419 10739025 10766317 10609738 10497920 10638644 10695367 10819939 10797224 10679693 10629798 10604558 10689227 10861631 10875691 10730600 10639044 10634269 10749537 10816491 10802116 10723560 10577170 10557193 10628163 10756815 10807157 10695619 10629230 10608231 10666045 10784555 10808987 10669316 10636033 10653284 10709694 10888200 10901119 10747022 10675903 10664528 10743832 10811836 10827867 10736949 10570214 10557537 10636035 10809276 10814607 10707843 10622034 10373206 10473827 10595060 10573636 10584576 10454815 10446951 10508365 10624683 10661882 10508498 10421513 10480387 10558501 10622932 10656779 10502844 10328373 10392588 10487484 10596231 10633094 10488743 10325634 10353830 10453680 10572139 10569619 10553508 10435554 10436265 10505999 10625750 10632305 10508565 10414055 10437698 10544504 10595577 10619293 10461830 10314313 10399068 10497384 10579762 10606226 10494615 10339243 10593968 10768440 10861664 10855437 10818984 10728179 10577775 10765174 10871195 10875835 10727184 10642229 10634503 10744890 10839384 10823359 10642730 10553865 10679206 10670164 10773555 10819374 11346053 11195027 10575949 10733996 10797288 10822410 10783392 10697335 10569744 10797150 10897957 10940032 10780533 10685504 10705838 10823510 10946146 10924983 10750453 10639695 10765610 10760377 10852832 10920067
average_num_operations_total=10666337
stdev_num_operations_total=10838
sum_num_operations_total=2026604218
min_num_operations_total=10314313
max_num_operations_total=11346053
first_time_thread_terminate_by_thread=10000085 10000088 10000085 10000089 10000085 10000090 10000085 10000087 10000089 10000088 10000086 10000089 10000089 10000090 10000089 10000087 10000088 10000085 10000090 10000085 10000089 10000088 10000086 10000088 10000085 10000088 10000085 10000089 10000085 10000090 10000085 10000087 10000089 10000088 10000086 10000089 10000089 10000089 10000089 10000087 10000088 10000085 10000090 10000085 10000089 10000088 10000086 10000088 10000086 10000085 10000088 10000088 10000085 10000087 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000087 10000085 10000085 10000085 10000088 10000085 10000087 10000087 10000085 10000086 10000085 10000088 10000088 10000085 10000087 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000087 10000085 10000085 10000085 10000088 10000085 10000087 10000087 10000085 10000087 10000089 10000085 10000085 10000090 10000085 10000088 10000085 10000089 10000087 10000087 10000089 10000085 10000085 10000088 10000085 10000088 10000085 10000085 10000086 10000085 10000085 10000087 10000085 10000087 10000089 10000085 10000088 10000090 10000085 10000088 10000088 10000089 10000086 10000087 10000089 10000085 10000085 10000088 10000089 10000088 10000085 10000085 10000086 10000085 10000085 10000087 10000085 10000086 10000085 10000085 10000086 10000086 10000085 10000085 10000085 10000086 10000086 10000086 10000087 10000085 10000087 10000085 10000085 10000085 10000085 10000086 10000085 10000086 10000085 10000086 10000086 10000086 10000085 10000085 10000086 10000086 10000085 10000087 10000085 10000086 10000086 10000086 10000087 10000086 10000087 10000085 10000085 10000085 10000085 10000086 10000085 10000086 10000085
min_time_thread_terminate_total=10000085
max_time_thread_terminate_total=10000090
first_time_thread_start_by_thread=5 5 4 5 5 5 4 5 4 4 5 5 5 4 5 5 4 5 5 5 5 5 4 4 5 5 4 5 5 5 4 5 4 4 5 5 5 4 5 5 4 5 5 5 5 5 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 4 4 4 4 5 4 4 5 4 4 4 4 5 5 4 4 4 4 4 5 4 5 4 5 4 4 4 4 5 4 4 5 4 4 4 4 5 5 4 4 4 4 4 5 4 5 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
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=1000073983723
threads_final_size=999825
final_keysum=1000073983723
final_size=999825
validate_result=success
Validation OK.
Structural validation OK.

total_find=2006342412
total_rq=0
total_inserts=10133642
total_deletes=10128164
total_updates=20261806
total_queries=2006342412
total_ops=2026604218
find_throughput=200634241
rq_throughput=0
update_throughput=2026180
query_throughput=200634241
total_throughput=202660421


total find                    : 2006342412
total rq                      : 0
total inserts                 : 10133642
total deletes                 : 10128164
total updates                 : 20261806
total queries                 : 2006342412
total ops                     : 2026604218
find throughput               : 200634241
rq throughput                 : 0
update throughput             : 2026180
query throughput              : 200634241
total throughput              : 202660421

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=12.8751
PAPI_L3_TCM=2.21796
PAPI_TOT_CYC=2604.09
PAPI_TOT_INS=332.355
garbage=1002985608169063
total_execution_walltime=11.561s
REALTIME_MAIN_END_PERF_FORMAT=6980853.989483678
[time_cmd_output] time_elapsed_sec=11.70, faults_major=0, faults_minor=106393, mem_maxresident_kb=415664, user_cputime=2095.82, sys_cputime=7.27, percent_cpu=17965%
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