__step=000275
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000275.txt
__path_data=data/data000275.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=210117.36541516
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=200000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.025s
prefilling_size=100062 prefilling_elapsed_millis=1s
finished prefilling to size 100008 for expected size 100000 keysum=9982602943, performing 66884970 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100008
pref_millis=1102
prefill_elapsed_ms=1114
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=665

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=210118.213734384
REALTIME_END_PERF_FORMAT=210128.213809070

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

tree_stats_computeWalltime=0.118s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 238 430 744 1227 1915 2834 3920 5221 6697 8133 9201 9713 9827 9286 8223 6753 5254 3868 2739 1707 988 556 357 193 86 36 10 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 14 46 116 261 539 996 1748 2619 3745 5261 7065 8689 9599 10368 10349 9693 8252 6640 4997 3771 2426 1420 755 521 300 136 62 20
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 476 860 1488 2454 3830 5668 7840 10442 13394 16266 18402 19426 19654 18572 16446 13506 10508 7736 5478 3414 1976 1112 714 386 172 72 20
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 2 14 46 116 261 539 996 1748 2619 3745 5261 7065 8689 9599 10368 10349 9693 8252 6640 4997 3771 2426 1420 755 521 300 136 62 20
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.94444 1.90336 1.86512 1.8246 1.78036 1.73995 1.6916 1.66594 1.64135 1.60721 1.56566 1.52782 1.50587 1.47247 1.44276 1.41062 1.38901 1.3681 1.35406 1.31161 1.2894 1.28138 1.32104 1.27031 1.2228 1.2093 1.13889 1

tree_stats_height=36
tree_stats_numInternals=100409
tree_stats_numLeaves=100410
tree_stats_numNodes=200819
tree_stats_numKeys=100410

tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=21.415

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8064 15232 27520 47616 78528 122560 181376 250880 334144 428608 520512 588864 621632 628928 594304 526272 432192 336256 247552 175296 109248 63232 35584 22848 12352 5504 2304 640
tree_stats_sizeInBytes=6426208

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:197704 4:577942 8:422675 16:14081 32:196 64:124 128:5
    (2^01, 2^02]: 197704
    (2^02, 2^03]: 577942
    (2^03, 2^04]: 422675
    (2^04, 2^05]: 14081
    (2^05, 2^06]: 196
    (2^06, 2^07]: 124
    (2^07, 2^08]: 5
sum_limbo_reclamation_event_size_total=7569406
count_limbo_reclamation_event_size_by_thread=9573 9553 9556 9562 9543 9533 9503 9489 9544 9519 9531 9503 9543 9546 9508 9501 9482 9476 9518 9457 9497 9462 9500 9484 9479 9484 9521 9495 9577 9520 9435 9507 9552 9504 9423 9408 9408 9516 9518 9449 9578 9457 9533 9415 9525 9524 9491 9374 9400 9515 9485 9473 9425 9415 9509 9437 9460 9478 9506 9480 9495 9469 9404 9384 9441 9454 9417 9479 9401 9503 9461 9457 9498 9497 9508 9466 9459 9395 9440 9399 9452 9401 9460 9448 9493 9481 9466 9468 9460 9491 9411 9415 9412 9452 9302 9406 9380 9519 9414 9431 9380 9445 9469 9480 9453 9368 9468 9339 9441 9440 9438 9427 9412 9497 9525 9517 9498 9505 9524 9475 9525 9484 9505 9480 9599 9565 9507 9513
count_limbo_reclamation_event_size_total=1212727
sum_limbo_reclamation_event_count_total=2085749
first_thread_announced_epoch_by_thread=33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920 33920
sum_num_inserts_by_thread=100562 102979 101427 101602 100584 100219 99750 98933 99615 99435 98577 98309 100596 99916 98997 99446 97135 96535 101485 95632 97223 96770 96872 96805 96709 96355 98727 99129 100234 99707 93703 99287 100127 99539 94270 93573 92177 97674 96829 96583 100762 94903 99389 95179 99374 99612 98456 91403 91809 96601 96501 95499 94523 93849 97535 96691 97056 97214 96812 96239 98318 96516 92177 91280 93594 94128 93669 92966 93233 97079 96805 96312 95936 96191 96380 95708 95109 93776 93155 93384 90916 90782 94599 94036 96283 95244 95981 95136 95667 95726 93344 93695 94935 94947 89183 93972 94022 99919 93596 93729 91587 98107 97758 97456 96307 90206 94650 89850 93705 94417 94083 92817 92317 98474 99623 99766 97263 97723 97356 96475 97603 97377 98305 96849 101505 104248 97868 98228
sum_num_inserts_total=12346785
sum_num_deletes_by_thread=100968 102116 101522 101416 100809 100231 100219 98770 98909 99479 97956 98773 100453 100067 99383 99728 96665 97133 101089 95474 97815 96107 96864 97066 96755 96235 99086 99124 100382 99966 93895 99325 99558 98851 93795 93335 92103 97188 96773 96501 100922 95189 99521 94537 98984 99185 98779 91352 91503 96571 96947 95551 93679 93903 97620 96874 97470 97293 97163 96386 97899 96656 91312 91279 93760 94019 93527 93078 92683 96670 96486 96395 96617 96500 96122 95591 94384 93262 93548 92961 90980 90645 94902 93675 95538 95253 96456 95096 95895 95558 93899 92792 94301 94552 89104 94478 94296 99629 93463 93076 91588 97478 97321 97798 95661 90522 95722 90168 94419 94505 93475 92791 92326 97951 99857 99258 97757 98430 98142 96989 97792 97575 98402 97130 102268 104224 97884 97231
sum_num_deletes_total=12342314
sum_num_searches_by_thread=19942217 20229707 20164873 19993224 19948069 19843419 19779994 19627829 19654120 19601790 19462380 19443865 19852735 19766278 19612613 19696963 19106281 19111769 19987337 18893994 19271434 19149590 19218361 19173388 19139848 19033998 19605948 19538757 19819813 19798407 18523501 19704702 19683050 19625833 18584419 18513783 18257438 19271092 19232496 19171174 19960764 18848682 19831438 18793380 19611441 19647446 19562285 18181720 18089726 19141350 19116660 19016640 18656686 18624118 19314192 19176468 19210064 19247054 19168568 19092584 19465253 19132790 18117541 18076255 18493653 18560094 18534512 18405732 18384277 19226590 19058942 19028660 19074340 19066423 18984918 18965421 18719570 18549386 18502845 18410784 18004360 18032928 18722906 18658649 18999464 18934967 19006294 18895200 18943224 18909340 18592369 18443956 18719629 18699279 17565464 18659068 18645952 19680220 18511474 18476326 18226515 19389380 19333697 19311414 19047493 17873687 18826745 17803855 18642625 18664521 18587704 18366173 18277801 19445123 19675627 19658778 19301337 19377195 19307024 19188877 19318623 19378536 19485420 19286640 20153357 20658882 19353724 19422827
sum_num_searches_total=2443550390
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=20143747 20434802 20367822 20196242 20149462 20043869 19979963 19825532 19852644 19800704 19658913 19640947 20053784 19966261 19810993 19896137 19300081 19305437 20189911 19085100 19466472 19342467 19412097 19367259 19333312 19226588 19803761 19737010 20020429 19998080 18711099 19903314 19882735 19824223 18772484 18700691 18441718 19465954 19426098 19364258 20162448 19038774 20030348 18983096 19809799 19846243 19759520 18364475 18273038 19334522 19310108 19207690 18844888 18811870 19509347 19370033 19404590 19441561 19362543 19285209 19661470 19325962 18301030 18258814 18681007 18748241 18721708 18591776 18570193 19420339 19252233 19221367 19266893 19259114 19177420 19156720 18909063 18736424 18689548 18597129 18186256 18214355 18912407 18846360 19191285 19125464 19198731 19085432 19134786 19100624 18779612 18630443 18908865 18888778 17743751 18847518 18834270 19879768 18698533 18663131 18409690 19584965 19528776 19506668 19239461 18054415 19017117 17983873 18830749 18853443 18775262 18551781 18462444 19641548 19875107 19857802 19496357 19573348 19502522 19382341 19514018 19573488 19682127 19480619 20357130 20867354 19549476 19618286
average_num_operations_total=19283121
stdev_num_operations_total=51614
sum_num_operations_total=2468239489
min_num_operations_total=17743751
max_num_operations_total=20867354
first_time_thread_terminate_by_thread=10000075 10000075 10000075 10000075 10000077 10000075 10000075 10000075 10000076 10000078 10000078 10000076 10000074 10000074 10000074 10000074 10000074 10000077 10000074 10000077 10000073 10000073 10000073 10000073 10000075 10000076 10000075 10000076 10000074 10000077 10000074 10000074 10000076 10000076 10000076 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000075 10000076 10000076 10000075 10000076 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000075 10000075 10000077 10000075 10000077 10000075 10000075 10000075 10000076 10000078 10000076 10000078 10000074 10000074 10000074 10000074 10000074 10000077 10000074 10000077 10000073 10000073 10000073 10000073 10000075 10000076 10000075 10000076 10000074 10000077 10000074 10000074 10000076 10000076 10000077 10000077 10000076 10000077 10000076 10000076 10000076 10000076 10000076 10000078 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000075 10000075 10000076 10000075 10000076 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076
min_time_thread_terminate_total=10000073
max_time_thread_terminate_total=10000078
first_time_thread_start_by_thread=10 10 10 10 10 10 10 10 11 11 11 11 10 10 10 10 11 11 11 11 10 9 10 9 11 11 11 11 9 9 9 9 10 10 10 10 12 12 12 12 12 12 12 12 9 9 9 9 12 12 12 12 11 11 11 11 13 13 13 13 12 12 12 12 10 10 10 10 10 10 10 10 11 11 11 11 10 10 10 10 11 11 11 11 10 9 9 9 11 11 11 11 9 9 9 9 10 10 10 10 12 12 12 12 12 12 12 12 9 9 9 9 12 12 12 12 11 11 11 11 13 13 13 13 12 12 12 12
min_time_thread_start_total=9
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=10046526643
threads_final_size=100410
final_keysum=10046526643
final_size=100410
validate_result=success
Validation OK.
Structural validation OK.

total_find=2443550390
total_rq=0
total_inserts=12346785
total_deletes=12342314
total_updates=24689099
total_queries=2443550390
total_ops=2468239489
find_throughput=244355039
rq_throughput=0
update_throughput=2468909
query_throughput=244355039
total_throughput=246823948


total find                    : 2443550390
total rq                      : 0
total inserts                 : 12346785
total deletes                 : 12342314
total updates                 : 24689099
total queries                 : 2443550390
total ops                     : 2468239489
find throughput               : 244355039
rq throughput                 : 0
update throughput             : 2468909
query throughput              : 244355039
total throughput              : 246823948

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=11462371896987
total_execution_walltime=11.405s
REALTIME_MAIN_END_PERF_FORMAT=210128.442823047
[time_cmd_output] time_elapsed_sec=11.51, faults_major=0, faults_minor=79582, mem_maxresident_kb=315884, user_cputime=1433.21, sys_cputime=7.77, percent_cpu=12518%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1